لطفا به نکات زیر در هنگام خرید دانلود فایل پاورپوینت ساختمان های گسسته توجه فرمایید.

1-در این مطلب، متن اسلاید های اولیه دانلود فایل پاورپوینت ساختمان های گسسته قرار داده شده است 2-به علت اینکه امکان درج تصاویر استفاده شده در پاورپوینت وجود ندارد،در صورتی که مایل به دریافت  تصاویری از ان قبل از خرید هستید، می توانید با پشتیبانی تماس حاصل فرمایید 3-پس از پرداخت هزینه ، حداکثر طی 4 ساعت پاورپوینت خرید شده ، به ادرس ایمیل شما ارسال خواهد شد 4-در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل اسلاید ها میباشد ودر فایل اصلی این پاورپوینت،به هیچ وجه بهم ریختگی وجود ندارد 5-در صورتی که اسلاید ها داری جدول و یا عکس باشند در متون زیر قرار نخواهند گرفت

— پاورپوینت شامل تصاویر میباشد —-

اسلاید ۱ :

nزمینه هایی که مفاهیم ریاضیات گسسته در آنها به کار گرفته می شود:

¨Formal Languages (computer languages)

¨Compiler Design

¨Data Structures

¨Computability

¨Automata Theory

¨Algorithm Design

¨Relational Database Theory

¨Complexity Theory (counting)

¨Network Protocols Design

اسلاید ۲ :

n1. Discrete Mathematics and Its Applications. K.H. Rosen. 6th edition. Mc Graw Hill 2007

n2. ریاضیات گسسته و ترکیبیاتی، رالف پ. گریمالدی، ویرایش سوم، ترجمه: دکتر محمد علی رضوانی و دکتر بیژن شمس، انتشارات فاطمی (در چهار جلد)

اسلاید ۳ :

 امتحانات در ساعات غیر کلاس خواهد بود.

 سرفصل­های امتحان ممکن است بر اساس میزان پیشروی برنامه تدریس تغییر کند اما تاریخ برگزاری تا حد امکان امتحان تغییر نخواهد کرد.

 میان ترم ۱ (فصل­های ۱،۲، ۴ ) – ۹۰/۰۱/۰۰

 میان ترم ۲ (فصل­های ۵،۸،۹ ) – ۹۰/۰۲/۰۰

 پایان ترم (فصل­های ۱۰،۱۱،۱۲و۷)

اسلاید ۴ :

گزاره ها (Propositions)

 جزء سازنده منطق می باشند

 جملاتی (خبری) هستند که یا راست اند یا دروغ و نمی توانند نه راست باشند و نه دورغ و یا هر دو با هم

 مانند:

¨تهران پایتخت ایران است (یک جمله راست یا true) (1 یا T)

¨۱+۱=۳  (یک جمله دروغ یا false) (0 یا F)

 یک متغیر که برای بیان یک گزاره به کار می رود را متغیر گزاره ای (propositional variable) یا متغیر جمله ای (statement variable) می نامند.

¨با کلمات کوچک نمایش داده شده (مانند p، q، r) و می تواند T یا F باشد.

اسلاید ۵ :

حساب گزاره ای (Propositional Calculus)

 مجموعه اعمال و عملگرهایی که می توان در حوزه منطق داشت را حساب گزاره ای و یا همان منطق گزاره ای می نامند.

 این مباحث برای اولین بار توسط فیلسوفی یونانی به نام ارسطو (Aristotle) به صورت سیستماتیک مطرح گردید.

 شامل تعدادی عملگر یگانی (Unary) و دوگانی (Binary) می شود

اسلاید ۶ :

عملگر نقیض (negation)

این عملکر برای بیان نقیض (not) یک متغیر گزاره ای و یا نقیض یک گزاره به کار می رود

با فرض اینکه  p یک متغیر گزاره ای باشد نقیض p را به صورت زیر نمایش می دهیم

¨Øp ، ~p یا p

جدول ارزش برای عملگر not

اسلاید ۷ :

معادل همان ”و“ در فارسی است.

جمله (گزاره) حاصل از ترکیب عطفی دو جمله زمانی درست است که هر دو جمله درست باشند.

علامت: Ù

جدول ارزش AND

اسلاید ۸ :

ترکیب فصلی (Disjunction) یا OR

معادل همان ”یا“ در فارسی است.

جمله حاصل از ترکیب فصلی دو جمله زمانی درست است که یکی از دو جمله درست باشند.

علامت: Ú

جدول ارزش OR

اسلاید ۹ :

یای مانع جمع (Exclusive Or) یا XOR

در برخی کتب به ”یای مانع جمع“ ترجمه شده است.

جمله حاصل از XOR دو جمله زمانی درست است که فقط یکی از دو جمله درست باشند. اگر هر دو جمله غلط یا درست باشند حاصل این ترکیب غلط است.

علامت: Å

npÅq º (p Ú q) Ù ¬(p Ù q)

جدول ارزش XOR

اسلاید ۱۰ :

جمله شرطی (Conditional Statement)

به آن استلزام (implication) نیز می گویند.

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

علامت: ®

np→q  یعنی اگر p آنگاه q

np→qpÚq

جدول ارزش ®