صفحه اصلی دسته بندی 0 سبد ورود/ثبت نام

آشنایی با گراف ها (منابع آموزشی برای مرحله ی اول المپیادهای علمی)،(شمیز،وزیری،فاطمی)

کد شناسه :40427
موجود نیست

(منابع آموزشی برای مرحله‌ی اول المپیادهای علمی) نویسنده : عبادالله محمودیان ،یاسر احمدی فولادی این کتاب به بیان مفاهیم اولیه ی موردنیاز در گراف ها برای شرکت در المپیادهای کامپیوتر و ریاضی می پردازد. در گردآوری این اثر تلاش گردیده که با ارائه ی بسیاری از شکل های رسم شده ی گراف و تأکید بر شهود، مفاهیم با زبانی ساده و به صورت مختصر به گونه ای بیان گردند که، خواندن کتاب به پیش نیازی احتیاج نداشته باشد، و نیز در مدت کوتاهی فرد به مهارت مورد نیاز دست یابد. برای ساده تر بیان شدن مطالب، قضیه ها به صورت رسمی ثابت نشده اند، و برای هر قضیه طرحی از یک اثبات بیان شده است که خواننده می تواند با کمی کوشش، اثبات این قضیه ها را به صورت رسمی بیان کند. کتاب مذکور به گونه ای سازماندهی شده است که مباحث مورد نیاز در زمینه ی گراف را در مرحله اول و دوم المپیادهای کامپیوتر و ریاضی بیان کند. با خواندن این کتاب، خواننده توانایی این را پیدا می کند که مسئله هایی از این المپیادها را با به کارگیری گراف ها به صورت ساده تر حل کند. گفتنی است که در فصل پایانی، الگوریتم های پایه ای تر در زمینه ی گراف بیان شده اند که خواندن آن ها برای شرکت کنندگان المپیاد ریاضی ضروری نیست. کتاب مذکور مشتمل بر هفت فصل می باشد : 1- آشنایی با گراف 2- تعریف ها و مثال ها 3- مسیرها، دورها، و درخت ها 4- گراف های اویلری و همیلتنی 5- هامنی بودن 6- رنگ آمیزی گراف ها 7- الگوریتم های گراف

بررسی و نظر خود را بنویسید

1 2 3 4 5

 *

 *

0 نظر