ریاضیات گسستهٔ مقدماتی

کد کالا:
50-4262

برای نظر دادن به این محصول اولین باشید

وضعیت: غیر قابل تهیه

‎12٬000تومان


با توجه به اینکه ریاضیات گسسته از دروس دورهٔ پیش‌دانشگاهی نظام جدید آموزش متوسطه است، دانش‌آموزان این دوره نیز می‌توانند از این کتاب بهره گیرند.



 


اطلاعات تکمیلی

اطلاعات تکمیلی کتاب ریاضیات گسستهٔ مقدماتی

کد کالا 50-4262
وزن 385 گرم
انتشارات فاطمی
مولف و. ک. بالاکریشنان
مترجم بیژن شمس
محمدعلی رضوانی
ویراستار مهران اخباریفر
تاریخ انتشار 30 آذر 1388
قطع کتاب وزیری
نوع جلد شومیز
نوع چاپ تک رنگ
نوع کاغذ معمولی
شرح CD/DVD

ندارد

تعداد صفحات 272
نوبت چاپ 9
شابک 13 رقمی 9789643182175

توصیف محصول

جزییات

پیشگفتار
ریاضیات گسستهٔ مقدماتی متنی فشرده برای یک دورهٔ درسی ریاضیات گسسته در سطحی مقدماتی برای دانشجویان کارشناسی علوم کامپیوتر و ریاضیات است. مؤلفه‌های اساسی هر برنامهٔ کار ریاضیات گسسته در سطحی مقدماتی عبارت‌اند از ترکیبیات، نظریهٔ گرافها همراه با کاربردهایی در چند مسأله استاندارد بهینه‌سازی شبکه‌ها، و الگوریتمهایی برای حل این مسائل. در این کتاب روی این مؤلفه‌های اساسی تکیه شده است. هم اتحادیهٔ سازندگان ماشینهای محاسبه1 و هم کمیتهٔ برنامه‌ریزی برای کارشناسی ریاضی2 بر نقش حیاتی یک دورهٔ درسی روشهای گسسته در سطح کارشناسی که دانشجویان را به حیطهٔ ریاضیات ترکیبیاتی و ساختارهای جبری و منطقی وارد کند و روی ارتباط متقابل علوم کامپیوتر و ریاضیات تأکید داشته باشد، صحه گذاشته‌اند.
مطالب فصل 0 نحوهٔ ورود به حیطهٔ اعمال بنیادی روی مجموعه‌ها و اصل استقرای ریاضی را تشکیل می‌دهند. این فصل برای آن دانشجویانی که با این موضوعات آشنایی دارند، اساساً فصلی برای مرور خواهد بود.
موضوعات استاندارد ترکیبیات که در هر دورهٔ درسی ریاضیات گسسته وجود دارند در فصول 1، 2، و 3 آورده شده‌اند. این موضوعات حاوی اصول اساسی شمارش، جایگشتها، ترکیبیات، اصل شمول-طرد، توابع مولد، روابط بازگشتی و مقدمه‌ای بر تحلیل الگوریتمهاست. هر جا که امکان‌پذیر بوده است بر نقش کاربردها تأکید شده است. بیش از 200 تمرین در پایان این فصول گنجانده شده است. هر مسأله مربوط به شمارش دید خاص مربوط به خود را می‌طلبد و برای دانشجو سودمند است که بسیاری از آنها را انجام دهد.
سه فصل بعدی دربارهٔ گرافها و گرافهای سودار است. با ارائهٔ چند مثال مطالعهٔ گرافها و گرافهای سودار را به عنوان الگوهای پدیده‌های دنیای خارجی آغاز می‌کنیم. خواص همبندی گرافها و گرافهای سودار مورد مطالعه قرار می‌گیرند. نتایج اساسی و کاربردهای رنگ‌آمیزی گرافها و کاربردهای گرافهای اویلری 3 و هامیلتونی 4 همراه با تکیه روی کاربردهایی در نظریهٔ کدگذاری و مسائل مربوطهٔ دیگر ارائه می‌شوند. دو مسأله مهم در بهینه‌سازی شبکه‌ها عبارتند از مسإلهٔ درخت فراگیر مینیمال و مسأله کوتاهترین فاصله؛ هر دو در دو فصل آخر مورد مطالعه قرار می‌گیرند. رهیافتی که در این فصل برای محاسبهٔ پیچیدگی الگوریتمها در پیش گرفته شده است کم و بیش غیر صوری است.
شرح غیرفنی بسیار مختصری از نظریهٔ پیچیدگی محاسباتی و NP- تمامیت در پیوست آورده شده است.
می‌توان موضوعات ارائه شده در این کتاب را، در صورت لزوم با حذف بند‌هایی از آن، به‌صورت محتوای یک دورهٔ درسی یک ترمی ارائه کرد. البته این به عهدهٔ مدرس است که تصمیم بگیرد کدام بندها باید حذف شوند.
قبل از همه از دانشجویانی سپاسگزارم که در طول دههٔ گذشته درس ریاضیات گسسته را در دانشگاه مین5 با من گذرانده‌اند. آنان به من آموختند که چگونه تدریس کنم. همکاری و تشویق آنها به طور ضمنی در هر یک از صفحات این کتاب مشهود است. در این پروژه از نظر علمی خود را رهین منت بسیاری از منابع و از جمله مقالات و کتابهایی می‌دانم که در کتابنامه فهرست شده‌اند.

<span style="\\&quot;font-family:" tahoma;\\"="">و.ک.بالاکریشنان


1)Association for Computing Machinery
2)Committee for Undergradaute program in Mathematics
3 )Eulerian graphs
4)Hamiltonian graphs
5)University of Maine

 

برچسب‌های محصول

برچسب‌های محصول

برای جدا کردن برچسب‌ها از فاصله استفاده کنید. برای جملات نقل قول تکی (') را به کار ببرید.

نظرات مشتری

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

شما نظر می دهید: ریاضیات گسستهٔ مقدماتی

شما به این محصول چه امتیازی می‌دهید؟ *

  1 ستاره 2 ستاره 3 ستاره 4 ستاره 5 ستاره
قیمت
محتوا
به روز بودن
کیفیت تولید
Back to Top