نام فایل : ساختمان های گسسته

فرمت : .ppt

تعداد صفحه/اسلاید : 37

حجم : 1110 کیلوبایت

بنام خدا
ساختمان های گسسته
*
مقدمه
زمینه هایی که مفاهیم ریاضیات گسسته در آنها به کار گرفته می شود:
Formal Languages (computer languages)
Compiler Design
Data Structures
Computability
Automata Theory
Algorithm Design
Relational Database Theory
Complexity Theory (counting)
Network Protocols Design
*
کتاب درس
1. Discrete Mathematics and Its Applications. K.H. Rosen. 6th edition. Mc Graw Hill 2007
2. ریاضیات گسسته و ترکیبیاتی، رالف پ. گریمالدی، ویرایش سوم، ترجمه: دکتر محمد علی رضوانی و دکتر بیژن شمس، انتشارات فاطمی (در چهار جلد)
*
بارم­بندی درس
*
زمان امتحانات
امتحانات در ساعات غیر کلاس خواهد بود.
سرفصل­های امتحان ممکن است بر اساس میزان پیشروی برنامه تدریس تغییر کند اما تاریخ برگزاری تا حد امکان امتحان تغییر نخواهد کرد.
میان ترم 1 (فصل­های 1،2، 4 ) – 90/01/00
میان ترم 2 (فصل­های 5،8،9 ) – 90/02/00
پایان ترم (فصل­های 10،11،12و7)
ساختمان های گسستهفصل اول: پایه های منطق و اثبات بخش 1.1 منطق گزاره ای (Propositional Logic)

*
گزاره ها (Propositions)
جزء سازنده منطق می باشند
جملاتی (خبری) هستند که یا راست اند یا دروغ و نمی توانند نه راست باشند و نه دورغ و یا هر دو با هم
مانند:
تهران پایتخت ایران است (یک جمله راست یا true) (1 یا T)
....