آپلود ویدئو | ورود | ثبت نام


فرادرس-

آموزش ساختمان گسسته با رویکرد حل مساله - بخش سیزدهم


Embed گزارش تخلف

مشاهده 778

دریافت ویدئو: حجم کم کیفیت بالا
توسط فرادرس در 29 Dec 2015
توضیحات:

برای کسب اطلاعات بیشتر، به این لینک مراجعه نمایید:
#http://www.faradars.org/FVSFT101

ساختمان(ریاضی)گسسته یکی از دروس جذاب و جالب توجه در دوره کارشناسی رشته های علم کامپیوتر(مهندسی کامپیوتر،مهندسی فناوری اطلاعات و علوم کامپیوتر) می باشد.در این درس مباحث ریاضیات گسسته و ترکیباتی با مفاهیم علوم کامپیوتر مانند ساختمان داده ها و الگوریتم ها و هم چنین مباحثی از مفاهیم پایه ای منطق و دیجیتال درکنار هم آمده اندکه موضوع را به درسی کاملا مهم و در نوع خود بی نظیر و متنوع تبدیل نموده است.و اما آنچه که در این آموزش ما بر آن تاکید داریم مفاهیم پایه ای و هم چنین کلیدی و مهم در آزمون های سراسری و پایانی می باشد،به علاوه اینکه با حل مسایل متنوع سعی بر تکمیل و تحکیم مطالب و سرفصل های مورد توجه طراحان راداریم.به طوریکه در پایان مخاطب بتواند بر مسایل متنوع در این حوزه تسلط پیدا کند.

سرفصل های مورد بحث در این فیلم آموزشی عبارتند از:
درس یکم: منطق و جبرگزاره ها
منطق گزاره ها
عملگرها و پیوند دهنده ها
خواص گزاره ها
استلزام منطقی
استنتاج
فرم های نرمال
روش های اثبات(برهان خلف و…)
سورها (سوروجودی، عمومی….
درس دوم: مجموعه – روابط – تابع
مجموعه – عملیات روی مجموعه هاو نکات مربوط به مجموعه ها
زوج مرتب – چندتایی مرتب-حاصلضرب دکارتی
روابط – ترکیب روابط -خواص روابط
رابطه هم ارزی
افراز – کلاس های هم ارزی
ماتریس و گراف روابط و بررسی خواص روابط
بستار روابط (بوسیله تعریف، ماتریس،گراف) – الگوریتم وارشال
تابع – تابع یک به یک – تابع پوشا – وارون تابع
درس سوم: ترتیب جزیی، مشبکه، جبربول
رابطه ترتیب جزیی و ترتیب کامل (زنجیر)
پاست و نمودار هاس
یکریختی دو پاست
عناصرماکزیمم – مینیمم – مینیمال و ماکسیمال در پاست
کران های بالا وپایین – بزرگترین کران پایین و بزرگترین کران بالا
ترتیب توپولوژیکی
مشبکه (لاتیس) – زیرمشبکه
خواص مشبکه ها
جبربول – عبارات بولی – ساده سازی عبارات بولی
درس چهارم: گراف
تعاریف و مفاهیم اولیه از گراف ها
انواع گراف ها (کامل – منتظم – n – مکعب – چندبخشی…)
ماتریس مجاورت گراف و نکات مربوط به آن
یکریختی در گراف ها – مکمل گراف
زیرگراف (زیرگراف پوشا و القایی)
گراف همبند – مولفه های همبند
گراف های همیلتونی و اویلری (نکات و قضایا)
الگوریتم دیجکسترا (کوتاهترین مسیر بین دو راس)
گراف مسطح (فرمول اویلر-نکات و قضایا)
درس پنجم: درخت
درخت،مفاهیم اولیه – درخت های ریشه دار
درخت m تایی – درخت دودویی (باینری)
روش های پیمایش درخت (پیش – پس و میان ترتیب)
روش های جستجو در درختان (الگوریتم های جستجو در درخت)
درخت پوشای کمینه گراف (الگوریتم کراسکال و پریم)
درس ششم: مبانی شمارش
مفاهیم پایه (قاعده جمع – قاعده ضرب)
جایگشت (تبدیل) – ترکیب – جایگشت با تکرار
اصل شمول و عدم شمول
اصل لانه کبوتری
مسایل متنوع در شمارش (ضرایب چندجمله ای – پریش – اعداد استرلینگ)
درس هفتم: روابط بازگشتی – توابع مولد
تعریف دنباله و رابطه بازگشتی
انواع روابط بازگشتی – روش های حل روابط بازگشتی
حل روابط بازگشتی همگن و ناهمگن
حل روابط با بازگشتی با استفاده از تغییر متغیر
تابع مولد
حل رابطه بازگشتی با استفاده از تابع مولد
مدرس: مهندس منوچهر بابایی

کلمات کلیدی:
Boolean Algebra, Dijkstra, Discrete mathematics, Equivalence Relation, graph, Hamiltonian, induction, Krascal, Latices, Logic, Permutations, Pigeonhole Principle, Poset, Prim, Propositional Logic, Recursive Relations, Resolution, آزمون های سراسری, استلزام منطقی, استنتاج, اصل شمول و عدم شمول, اصل لانه کبوتری, اعداد استرلینگ, افراز, الگوریتم پریم, الگوریتم دیجکسترا, الگوریتم دیکسترا, الگوریتم کراسکال, الگوریتم کراسکال و پریم, الگوریتم ها, الگوریتم های جستجو در درخت, الگوریتم وارشال, اویلری, برهان خلف, بستار روابط, پاست, پاست و نمودار هاس, پریش, پیوند دهنده ها, تابع پوشا, تابع زمان, تابع مولد, تابع یک به یک, ترتیب توپولوژیکی, ترتیب جزیی, ترکیب, ترکیب روابط, توابع مولد زمان, جایگشت, جایگشت با تکرار, جبربول, جبربول زمان,

لغات کلیدی:

Boolean, Algebra, Dijkstra, Discrete, mathematics, Equivalence, Relation, graph, Hamiltonian, induction, Krascal, Latices, Logic, Permutations, Pigeonhole, Principle, Poset, Prim, Propositional, Logic, Recursive, Relations, Resolution, آزمون, های, سراسری, استلزام, منطقی, استنتاج, اصل, شمول, و, عدم, شمول, اصل, لانه, کبوتری, اعداد, استرلینگ, افراز, الگوریتم, پریم, الگوریتم, دیجکسترا, الگوریتم, دیکسترا, الگوریتم, کراسکال, الگوریتم, کراسکال, و, پریم, الگوریتم, ها, الگوریتم, های, جستجو, در, درخت, الگوریتم, وارشال, اویلری, برهان, خلف, بستار, روابط, پاست, پاست, و, نمودار, هاس, پریش, پیوند, دهنده, ها, تابع, پوشا, تابع, زمان, تابع, مولد, تابع, یک, به, یک, ترتیب, توپولوژیکی, ترتیب, جزیی, ترکیب, ترکیب, روابط, توابع, مولد, زمان, جایگشت, جایگشت, با, تکرار, جبربول, جبربول, زمان


comments powered by Disqus

درباره ما | تماس با ما | قوانین تخته سفید