ساخت پاوپوینت با هوش مصنوعی
کم تر از 5 دقیقه با هوش مصنوعی کافه پاورپوینت ، پاورپوینت بسازید
برای شروع ساخت پاورپوینت کلیک کنید
شما در این مسیر هستید :خانه / محصولات / Powerpoint / دانلود پاورپوینت کلیاتی درباره ساختمان های گسسته (کد16915)
سفارش انجام پاورپوینت - بهترین کیفیت - کم ترین هزینه - تحویل در چند ساعت 09164470871 ای دی e2proir
دانلود پاورپوینت کلیاتی درباره ساختمان های گسسته (کد16915)
شناسه محصول و کد فایل : 16915
نوع فایل : Powerpoint پاورپوینت
قابل ویرایش تمامی اسلاید ها دارای اسلاید مستر برای ویرایش سریع و راحت تر
امکان باز کردن فایل در موبایل - لپ تاپ - کامپیوتر و ...
با یک خرید میتوانید بین 342000 پاورپینت ، 25 پاورپوینت را به مدت 7 روز دانلود کنید
هزینه فایل : 105000 : 54000 تومان
فایل های مشابه شاید از این ها هم خوشتان بیاید !!!!
توضیحات محصول دانلود پاورپوینت کلیاتی درباره ساختمان های گسسته (کد16915)
دانلود پاورپوینت کلیاتی درباره ساختمان های گسسته
دانلود پاورپوینت کلیاتی درباره ساختمان های گسسته
عنوان های پاورپوینت کلیاتی درباره ساختمان های گسسته عبارتند از :
کلیاتی درباره ساختمان های گسسته
ساختمان های گسسته
مقدمه
کتاب درس
بارمبندی درس
زمان امتحانات
ساختمان های گسستهفصل اول: پایه های منطق و اثبات بخش 1.1 منطق گزاره ای (Propositional Logic)
گزاره ها (Propositions)
حساب گزاره ای (Propositional Calculus)
عملگر نقیض (negation)
ترکیب عطفی (Conjunction) یا AND
ترکیب فصلی (Disjunction) یا OR
یای مانع جمع (Exclusive Or) یا XOR
جمله شرطی (Conditional Statement)
جمله شرطی (Conditional Statement)
جمله شرطی (Conditional Statement)
جمله دوشرطی (Biconditional Statement)
مرور عملگرهای منطقی یا بولی (Boolean) اولویت عملگرها (Precedence of Operators)
جدول ارزش (Truth Table)
ترجمه جملات
ترجمه جملات (2)
ترجمه جملات (3)
جستجوی بولی (Boolean Search)
عملیات بیتی (Bit Operations)
ساختمان های گسستهفصل اول: پایه های منطق و اثبات بخش 2.1 هم ارزی گزاره ای (Propositional Equivalences)
تعاریف
مثال
مثال: قانون شرکت پذیری
چگونه می توان هم ارزی را ثابت کرد؟
راه حل استفاده از جدول ارزش
هم ارزی های منطقی (Logical Equivalences)
اثبات هم ارزی به کمک هم ارزی های منطقی
مثال
راه حل
مثال
مثال (ادامه)
تکه ها و قسمت های اتفاقی از فایل کلیاتی درباره ساختمان های گسسته
ساختمان های گسسته
مقدمه
زمینه هایی که مفاهیم ریاضیات گسسته در آنها به کار گرفته می شود:
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)
1+1=3 (یک جمله دروغ یا 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
ترکیب عطفی (Conjunction) یا AND
معادل همان ”و“ در فارسی است.
جمله (گزاره) حاصل از ترکیب عطفی دو جمله زمانی درست است که هر دو جمله درست باشند.
علامت:
جدول ارزش AND
ترکیب فصلی (Disjunction) یا OR
معادل همان ”یا“ در فارسی است.
جمله حاصل از ترکیب فصلی دو جمله زمانی درست است که یکی از دو جمله درست باشند.
علامت:
دانلود پاورپوینت کلیاتی درباره ساختمان های گسسته
جدول ارزش OR
یای مانع جمع (Exclusive Or) یا XOR
در برخی کتب به ”یای مانع جمع“ ترجمه شده است.
جمله حاصل از XOR دو جمله زمانی درست است که فقط یکی از دو جمله درست باشند. اگر هر دو جمله غلط یا درست باشند حاصل این ترکیب غلط است.
علامت:
pq (p q) ¬(p q)
جدول ارزش XOR
جمله شرطی (Conditional Statement)
به آن استلزام (implication) نیز می گویند.
جمله حاصل استلزام زمانی درست است که، اگر جمله اول درست بود جمله دوم نیز درست باشد. در این عملگر بر خلاف موارد قبلی ترتیب مهم است.
علامت:
p→q یعنی اگر p آنگاه q
p→q=¬pq
جدول ارزش
جمله شرطی (Conditional Statement)
روش های مختلف بیان استلزام:
p→q یعنی اگر p آنگاه q
p implies q
If p, q
p only if q
p is sufficient for q
q if p
q whenever p
q is necessary for p
جمله شرطی (Conditional Statement)
برخی از موارد استفاده از استلزام (جمله شرطی) به علت کاربردهای زیاد نام خاص خود ار دارند که در جدول زیر آمده است
جمله دوشرطی (Biconditional Statement)
به صورت ”اگر و فقط اگر“ (if and only if) نیز به کار می رود.
جمله دوشرطی زمانی درست است که یا هر دو جمله درست باشند یا هر دو جمله غلط باشند.
علامت:
pq یعنی اگر p آنگاه q و اگر q آنگاه p
pq= (p→q) ^ (q→p)
جدول ارزش
مرور عملگرهای منطقی یا بولی (Boolean) اولویت عملگرها (Precedence of Operators)
جدول ارزش (Truth Table)
این جدول به ازای تمامی مقادیری که متغیر های گزاره ای می توانند داشته باشند مقدار حاصل یک عبارت منطقی را نشان می دهد
ترجمه جملات
p = “دمای هوا زیر صفر است”
q = “برف می بارد”
دمای هوا زیر صفر است و برف می بارد pq
دمای هوا زیر صفر است و برف نمی می بارد p¬q
دمای هوا زیر صفر نیست و برف نمی می بارد ¬p¬q
دمای هوا زیر صفر است يا برف می بارد (یا هردو) pq
اگر دمای هوا زیر صفر است آنگاه برف می بارد p→q
دمای هوا زیر صفر است يا برف می بارد (یا هردو) اما اگر دمای هوا زیر صفر است آنگاه برف نمی بارد (pq)(p→¬q)
دمای هوا زیر صفر باشد شرط لازم و کافی برای باریدن برف است p↔q
ترجمه جملات (2)
“I have neither given nor received help on this exam”
Let p = “I have given help on this exam”
Let q = “I have received help on this exam”
¬p¬q
ترجمه جملات (3)
You can access the Internet from campus only if you are a computer science major or you are not a freshman.
a (c f)
You cannot ride the roller coaster if you are under 4 feet tall unless you are older than 16 years old.
(f s) r
r ( f s)
جستجوی بولی (Boolean Search)
(2011 OR 5471) AND yongdae AND “computer science”
برای جستجو در Google باید عملگرهای منطقی را با حروف بزرگ بنویسید
حالت پیش فرض آن وقتی بدون عملگر کلمات را بنویسیم AND است
برای عملگر not از علامت – استفاده می گردد
عملیات بیتی (Bit Operations)
متغیرهای بولی می توانند دو مقدار بگیرند:1 (true) و 0 (false)
یک رشته از بیت ها را می توان به صورت رشته ای از متغیرهای بولی در نظر گرفت
10110100هشت مقدار بولی در یک رشته است
ما می توانیم تمام عملات را بر روی این مقادیر انجام دهیم
هر ستون عملیات مستقل خود را دارد
ساختمان های گسستهفصل اول: پایه های منطق و اثبات بخش 2.1 هم ارزی گزاره ای (Propositional Equivalences)
تعاریف
راستگو (Tautology): گزاره ای که در همه حالات درست (true) باشد
علامت: T یا T0
مثال: p p
تناقض (Contradiction): گزاره ای که در همه حالات دروغ یا غلط (false) باشد
علامت: F یا F0
مثال: p p
یک هم ارزی منطقی (Logical Equivalence) به این معنی است که دو سوی رابطه هم ارزی دارای مقادیر ارزشی () یکسانی هستند
علامت آن ≡ یا می باشند. در این درس ما از علامت ≡ استفاده می کنیم
مثال
قانون همانی (Identity law) p T p
قانون تعویض پذیری (Commutative law) p q q p
مثال: قانون شرکت پذیری
(p q) r p (q r)
چگونه می توان هم ارزی را ثابت کرد؟
دو روش وجود دارد:
استفاده از جدول ارزش
برای فرمول های طولانی مناسب نیست
تذکر: در این درس هرجا که مستقیم تاکید شد از این روش استفاده گردد
استفاده از هم ارزی های منطقی
در همه حالات قابل استفاده است و ترجیح داده می شود.
مثال:
(p r) (q r) (p q) r
راه حل استفاده از جدول ارزش
(p r) (q r) (p q) r
هم ارزی های منطقی (Logical Equivalences)
اثبات هم ارزی به کمک هم ارزی های منطقی
(p r) (q r)
تعریف استلزام (Definition of Implication)
( p r) ( q r)
قوانین شرکتپذیری (Associative laws)
p r q r
قوانین تعویضپذیری (Commutative Laws)
p q r r
قوانین شرکتپذیری (Associative laws)
( p q) (r r)
قوانین دمورگان (De Morgan’s laws) ،
قوانین خودتوانی (Idempotent Laws)
(p q) r
تعریف استلزام (Definition of Implication)
(p q) r
مثال
نشان دهید (p q) (p q) یگ گزاره راستگو است. (اثبات)
راه حل
(p q) (p q)
استلزام (Implication)
(p q) (p q)
دمورگان (De Morgan)
( p q) (p q)
شرکت پذیری، تعویض پذیری (Commutative, Associative)
( p p) ( q q)
نقیض (Negation)
T T
دانلود پاورپوینت کلیاتی درباره ساختمان های گسسته
30 تا 70 درصد پروژه | پاورپوینت | سمینار | طرح های کارآفرینی و توجیهی | پایان-نامه | پی دی اف مقاله ( کتاب ) | نقشه | پلان طراحی | های آماده به صورت رایگان میباشد ( word | pdf | docx | doc | )
