در این صفحه به بررسی درس ساختمان های گسسته شامل :هدف این درس، ریز موارد و سرفصل های درس ساختمان های گسسته، نحوه ارزیابی و مراجع این در پرداختهایم. شما عزیزان میتوانید برای آشنایی با سایر دروس رشته کامپیوترمعرفی و بررسی دروس رشته مهندسی کامپیوتردر این صفحه تمامی دروس رشته کامپیوتر بطور کامل معرفی شده است، همچنین سرفصل هر یک از این دروس و منابع آن نیز برای شما عزیزان معرفی شده است به صفحه مذکور مراجعه کنید.
در صورتیکه به این مقاله علاقهمند هستید، ممکن است صفحات زیر نیز برای شما جذاب باشد:
- معرفی کامل و 0 تا 100 رشته کامپیوترمعرفی کامل رشته کامپیوتر- بررسی درآمد و شغل های رشته کامپیوتردر این صفحه به بررسی و موشکافی رشته کامپیوتر اعم از بررسی بازار کار، گرایشها، دروس و چارت درسی رشته کامپیوتر، میزان درآمد و حقوق فارغ التحصیلان این رشته و ادامه تحصیل در رشته کامپیوتر پرداخته شده است.
- رشته کامپیوتر برای دخترآیا رشته کامپیوتر برای دختران مناسبت است؟آمارها حاکی از آن است که زنان به سرعت در حال پیشرفت در علوم کامپیوتر و گرفتن شغلهای تخصصی و حساس هستند در نتیجه در این صفحه نقش خانمها را در رشته کامپیوتر بررسی و به طور کامل تحلیل کردهایم. مناسب است.
- آیا رشته کامپیوتر سخت استآیا رشته کامپیوتر سخت استبعضی از دانشجویان اغلب به علت فهم نادرست، استفاده از منبع آموزشی بیکیفیت و یا نگذاشتن زمان کافی بر روی درس از جانب خود فرد، دروس یک رشته را سخت تلقی میکنند در صورتی که اغلب شنیدهایم که سختی و آسانی یک رشته و یا درس نسبی است. در این صفحه این موضوع بسط داده شده است..
- بررسی درامد رشته کامپیوتربررسی درآمد رشته کامپیوتر در ایران و خارج از کشوردر این صفحه به بررسی درامد رشته کامپیوتر در ایران و همچنین درامد رشته کامپیوتر در خارج از کشور از جمله کانادا، آمریکا، انگلیس، فرانسه و دیگر کشورها پرداخته شده است در ایران و خارج از کشور
- بررسی شغل های رشته کامپیوترمعرفی و بررسی مشاغل رشته کامپیوتردر این صفحه تمامی شغلهای رشته کامپیوتر در ایران و خارج از کشور، شغلهای رشته کامپیوتر برای خانمها و شغلهای پردرآمد رشته کامپیوتر و بهترین مشاغل رشته کامپیوتر در سال 2022 بررسی شده است..
- معرفی بهترین دانشگاه های ایران به ترتیبمعرفی و بررسی بهترین دانشگاه های ایرانتقریبا تمامی دانشجویان و دانشآموزان در دوران تحصیل و به خصوص در هنگام انتخاب رشته میخواهند بدانند که بهترین دانشگاه های ایران به ترتیب چه دانشگاههایی هستند، برای پاسخ به این پرسش در این صفحه رنکینگ دانشگاه های ایران در جهان را از نگاه نظامهای رتبه بندی معتبر بررسی شده است
- برنامه نویسی کامپیوتربرنامه نویسی کامپیوتر چیست و چطور می توانید یک برنامه نویس موفق شوید؟در عصر فعلی برنامهنویسی یکی از پرطرفدارترین شغلهای دنیاست، دغدغهای افرادی که میخواهند در مسیر برنامهنویس شدن قدم بردارند این است که نمیدانند از کجا باید شروع کنند، در این صفحه هر آن چه برای تبدیل شدن به یک برنامه نویس حرفه ای نیاز دارید در اختیارتان قرار گرفته است چیست و چطور میتوان یک برنامه نویس موفق شد.
- معرفی کامل و 0 تا 100 رشته فناوری اطلاعاتمعرفی فناوری اطلاعات (IT) - 7 دلیل برای انتخاب رشته آی تی در دانشگاهآی تی چیست و چگونه پس از ظهور توانست در مدت فقط 20 سال تمام دنیا را فرا بگیرد و اکثر پول دنیا را ببلعد و پرطرفدارترین و پر درآمدترین مشاغل دنیا را در بر گیرد، با بررسی کامل آی تی با ما همراه باشید..
ساختمان های گسسته (شماره درس: ۴٠١١۵)
Discrete Structures
اهداف درس ساختمان های گسسته
هدف از اين درس، آشنایی دانشجویان با مفاهیم، ساختارها، و تکنیکهایی از ریاضیات گسسته است که بهطور گسترده در علوم و مهندسی کامپیوتر مورد استفاده قرار میگیرند. ایجاد مهارتهای زیربنایی از جمله فهم و ساخت اثباتهای دقیق ریاضی، تفکر خلاقانه در حل مسائل، آشنایی با نتایج اولیه در منطق، ترکیبیات، نظریهی اعداد، نظریهی گرافها و نظریهی محاسبات، و نیز فراهم آوردن پیش نیاز ریاضی موردنیاز برای بسیاری دیگر از دروس ارائه شده در گرایشهای مختلف مهندسی کامپیوتر، از اهداف این درس به شمار می رود. همچنین شما عزیزان برای بررسی بیشتر درس ساختمان داده میتوانید به صفحه بررسی کامل درس ریاضیات گسسته دانشگاهجامع ترین آموزش درس ریاضی گسستهدرس ریاضیات گسسته به معرفی مباحثی نظیر شمارش و احتمال، استدلال و برهان خلف، نظریه اعداد، منطق ریاضی، روابط بازگشتی، روابط و نظریه گراف میپردازد. از آن رو که در عصر کنونی ریاضی گسسته بطور گسترده در رشته کامپیوتر و برنامه نویسی استفاده میشود در این صفحه به معرفی و بررسی درس ریاضی گسسته پرداخته شده است مراجعه کنید.
سرفصل های درس ساختمان های گسسته
- منطق ( ٣ جلسه )
- اصول اولیهی منطق، گزارهها، گزارههای هم ارز
- گزاره نماها، سورها، اصول استنتاج
- روشهای اثبات
- نظریه ی توابع و مجموعه ها ( ٢ جلسه )
- مبانی نظریهی مجموعهها، عملگرهای مجموعهای، مجموعههای شمارا و ناشمارا
- توابع یک به یک و پوشا، ترکیب توابع، معکوس توابع، دنبالهها
- نظریه ی اعداد ( ٢ جلسه )
- بخشپذیری، همنهشتی، محاسبات پیمانهای
- اعداد اول، قضیهی اویلر، مقدمهای بر نظریهی رمزنگاری
- استقرا ( ٢ جلسه )
- استقرای ریاضی، اصل خوش ترتیبی
- استقرای قوی، استقرای ساختاری
- شمارش ( ۴ جلسه )
- اصول اولیهی شمارش، جایگشت و ترکیب
- ضرایب دوجملهای، جایگشتها و ترکیبهای باتکرار
- اصل طرد و شمول، توزیع اشیا درون جعبهها
- اصل لانه کبوتری
- احتمالات گسسته ( ٢ جلسه )
- نظریهی احتمالات، تابع توزیع احتمال، احتمالات شرطی
- متغیرهای تصادفی، امید ریاضی، واریانس
- روابط بازگشتی ( ٣ جلسه )
- مسائل بازگشتی
- حل روابط بازگشتی (همگن و غیر همگن)
- توابع مولد
- رابطه ها ( ٢ جلسه )
- رابطهها و خواص آنها، نمایش رابطهها، ترکیب روابط
- رابطهها ی هم ارزی، بستارها
- ترتیب جزیی و جبر بول ( ٢ جلسه )
- مجموعههای با ترتیب جزیی، نمودار هاس، مرتب سازی توپولوژیکی
- مشبکهها، جبر بول، خواص جبر بولی
- گراف ها ( ٣ جلسه )
- تعاریف اولیه، گرافهای خاص، گرافهای دوبخشی، نمایش گرافها، یک ریختی گرافها
- مسیرها و همبندی، مسیرهای اویلری و همیلتنی
- گرافهای مسطح، قضیهی اویلر، رنگآمیزی گرافها
- درخت ها ( ١ جلسه )
- درخت ها و جنگل ها، درخت های خاص، درخت های ریشه دار، درخت های پوشا
- ساختارهای جبری ( ١ جلسه، اختیاری )
- تکوارهها، حلقهها، گروهها، گروه ها آبلی
- مدل سازی محاسبات ( ٣جلسه )
- زبانها و گرامرها، ماشینهای با حالات متناهی
- تشخیص زبانها، زبانهای منظم
- (اختیاری) ماشین تورینگ
ارزیابی درس ساختمان های گسسته
- تمرین نظری: ٪١۵ نمره
- آزمونها (میانترم، پایانترم و آزمونکها): ٪٨۵ نمره
مراجع درس ساختمان های گسسته
[1] K. H. Rosen. Discrete Mathematics and Its Applications. 8th edition, McGraw Hill, 2018.
[2] R. P. Grimaldi. Discrete and Combinatorial Mathematics: An Applied Introduction. 5th edition, Pearson Addison Wesley, 2004.
[3] A. Engel. Problem-Solving Strategies. Springer, 1998.
فیلمهای رایگان رشته کامپیوتر
آموزش ساختمان داده
فیلم ساختمان داده جلسه 1
فیلم ساختمان داده جلسه 2
فیلم ساختمان داده جلسه 3
فیلم ساختمان داده جلسه 4
فیلم ساختمان داده جلسه 5
فیلم ساختمان داده جلسه 6
فیلم ساختمان داده جلسه 7
فیلم ساختمان داده جلسه 8
حل تست ساختمان و الگوریتم جلسه 1
حل تست ساختمان و الگوریتم جلسه 2
حل تست ساختمان و الگوریتم جلسه 3
حل تست ساختمان و الگوریتم جلسه 4
انواع پیمایشهای درخت
نحوه ساخت درخت BST
آموزش درخت B-Tree
بررسی مرتبه ساخت هیپ
آموزش مرتب سازی سریع
آموزش شبکه شار
حل سوالات ساختمان ارشد کامپیوتر 99
حل ساختمان ارشد 95 بخش 1
حل ساختمان ارشد 95 بخش 2
آموزش شبکه های کامپیوتری
شبکههای کامپیوتری جلسه 1
شبکههای کامپیوتری جلسه 2
شبکههای کامپیوتری جلسه 3
شبکههای کامپیوتری جلسه 4
شبکههای کامپیوتری جلسه 5
شبکههای کامپیوتری جلسه 6
شبکههای کامپیوتری جلسه 7
شبکههای کامپیوتری جلسه 8
حل تست شبکه جلسه 1
حل تست شبکه جلسه 2
حل تست شبکه جلسه 3
حل تست شبکه جلسه 4
حل تست شبکه جلسه 5
حل تست شبکه جلسه 6
حل تست شبکه جلسه 7
حل تست شبکه جلسه 8
آموزش مدار منطقی
مدار منطقی جلسه 1
مدار منطقی جلسه 2
مدار منطقی جلسه 3
مدار منطقی جلسه 4
مدار منطقی جلسه 5
مدار منطقی جلسه 6
حل تست مدار منطقی جلسه 1
حل تست مدار منطقی جلسه 2
حل تست مدار منطقی جلسه 3
حل سوالات مدار منطقی کنکور ارشد کامپیوتر 99
حل سوالات مدار منطقی کنکور ارشد کامپیوتر 98
حل سوالات مدار منطقی کنکور ارشد کامپیوتر 97