کتاب ها » ریاضیات گسسته /کد 215

نویسنده میرداود میرفرجود لنگرودی، معصومه میرزاآقایی چایجان و جهانبخش حبیبه‌وند
ناشر ساکو
تعداد صفحات ۲۰۰
قیمت ۹۰,۰۰۰ تومان
بازگشت

پیشگفتار

ریاضیات گسسته به ریاضیاتی گفته می‌شود که مجموعه زیربنایی‌اش، مجموعه اعداد طبیعی است. ریاضیات ترکیبیاتی، زیرمجموعه‌ای از ریاضیات گسسته است که با مجموعه‌های متناهی سروکار دارد. قبل از ظهور کامپیوتر ریاضیاتی که وجود داشته، ریاضیاتی نامتناهی و مجرد بوده است که بعد از پیدایش کامپیوتر به علت سرشتی که کامپیوتر دارد، ریاضیاتی متناهی می‌طلبیده و به این دلیل است که ریاضیات گسسته در سال‌های اخیر مطرح شده است.

یکی از ویژگی‌های بارز ریاضیات قدرت مدل‌سازی آن است و یکی از مهمترین خصوصیات ریاضیات گسسته، ملموس و شهودی بودن آن است. آشنایی جدی با علوم کاربردی، فنی و گاه نظری امروزی بدون داشتن درکی صحیح از مباحث ریاضیات گسسته امری دشوار و در واقع محال است. بر این اساس مؤلفان این کتاب بر آن شدند که نتیجه تلاش و سال‌ها تدریس خود را در این زمینه جمع‌آوری و به رشته تحریر درآورند، هر چند برای غلط‌گیری و تصحیح مطالب کتاب سعی و اهتمام بسیاری داشته‌اند، با این وجود مطمئناً کتاب عاری از غلط‌های چاپی و علمی نیست. برای مؤلفان این کتاب نوشتن یک کتاب بی‌غلط رؤیایی است که امیدواریم روزی به آن دست یابیم. در این راه چشم به مساعدت خوانندگان و همکاران داریم که اشتباهات را گوشزد کنند.

سخن را کوتاه می‌کنیم و امیدواریم که این کتاب در نظر اهل علم و معرفت و به‌ویژه جوانان شیفته نیل به قله‌های دانش و فضیلت مقبول افتد.

 

 سیدداود میرفرجود لنگرودی  

  معصومه میرزاآقایی چایجان  

        جهانبخش حبیبه‌وند       

زمستان 1394

پیشگفتار 5

 

فصل 1: منطق ریاضی

مقدمه. 8

منطق گزاره‌ها 8

رابطه‌های گزاره‌ای.. 9

جبر گزاره‌ها 12

گزاره‌نماها 16

هم‌ارزی دو گزاره‌نما 16

سورها 16

فرمول‌های خوش‌ساخت.. 18

مروری بر نظریه مجموعه‌ها 19

روش‌های اثبات.. 21

 

فصل 2: رابطه‌های دوتایی

مقدمه. 34

خواص ترکیب دو رابطه. 36

گراف روابط.. 37

ماتریس‌های نمایش‌دهنده روابط.. 39

عمل‌های بولی.. 40

ماتریس ترکیب دو رابطه. 42

روابط سازگاری و هم‌ارزی.. 43

تعریف معادل برای رابطه متقارن.. 45

الگوریتم وارشال.. 48

رابطه‌های هم‌ارزی.. 50

تابع. 53

تابع یک به یک... 55

تابع معکوس... 56

 

فصل 3: روابط بازگشتی

استقرا 64

روابط بازگشتی.. 66

تعریف روابط بازگشتی.. 69

حل روابط بازگشتی همگن.. 70

تابع مولد. 77

 

فصل 4: ساختمان‌های جبری

ساختمان‌های جبری.. 90

گرامرها و زبان‌ها 92

زبان و دستور زبان.. 93

گروه‌ها 96

همومورفیسم. 98

ایزومورفیسم. 99

شبکه‌ها 100

نمادگذاری.. 104

جبر بولی.. 107

جدول کارنو. 110

نشان‌گذاری لهستانی.. 113

 

فصل 5: آنالیز ترکیبی

آنالیز ترکیبی.. 130

اصل لانه کبوتر. 130

آشنایی با الگوریتم‌های ترکیبی.. 132

توابع بازگشتی و کاربرد آنها 136

 

فصل6: گراف

گراف.. 142

زیرگراف.. 144

درجه و توازن.. 145

کمان.. 147

گراف‌های همبند. 149

مسیرهای اویلری و همیلتونی.. 155

قضیه اور 159

مسیرهای بهینه و الگوریتم یافتن آنها 160

الگوریتم دیجکسترا 160

ماتریس ارتباط و قضایای مربوطه. 163

کاربرد گراف‌ها در تجزیه و تحلیل فعالیت‌ها 169

 

فصل 7: درخت

مقدمه. 178

درخت‌های پوشای مینیمال.. 179

کاربرد درخت.. 187

مسأله همبندی بهینه. 187

مرتب‌سازی اعداد. 188

روش مرتب‌سازی حبابی.. 189

پیمایش درخت‌ها 189

عبارت‌های جبری و نمایش درخت‌های آنها 193

نمادگذاری لهستانی.. 194

منابع و مآخذ. 200

 

 

نویسنده میرداود میرفرجود لنگرودی، معصومه میرزاآقایی چایجان و جهانبخش حبیبه‌وند
ناشر ساکو
نوبت چاپ یکم
شابک 978-600-8062-24-0
قطع کتاب وزیری
تعداد صفحات ۲۰۰
قیمت ۹۰,۰۰۰ تومان
زبان کتاب فارسی
تاریخ ثبت در سایت ۱۹ اسفند ۱۳۹۴
شما میتوانید از طریق فرم زیر نظر خود را بیان نمایید:

نام
ایمیل
نظر شما
کد امنیتی (حروف بزرگ و کوچک یکسان است)

دسته بندی موضوعی