پرش به محتوای اصلی
رزرو مشاوره تلفنی تک جلسه‌ای با استاد رضویمشاوره با استاد رضوی
رزرو مشاوره تلفنی
کنکور کامپیوتر
0
اشتراک
 

سرفصل درس ساختمان های گسسته

در این صفحه سرفصل درس ساختمان های گسسته معرفی شده است، همین طور در خصوص هدف این درس، نحوه ارزشیابی و منابع این درس توضیح داده شده است

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

در صورتیکه به این مقاله علاقه‌مند هستید، ممکن است صفحات زیر نیز برای شما جذاب باشد:

  1. معرفی کامل و 0 تا 100 رشته کامپیوتر.
  2. رشته کامپیوتر برای دختر مناسب است.
  3. آیا رشته کامپیوتر سخت است.
  4. بررسی درامد رشته کامپیوتر در ایران و خارج از کشور
  5. بررسی شغل های رشته کامپیوتر.
  6. معرفی بهترین دانشگاه های ایران به ترتیب 
  7. برنامه نویسی کامپیوتر چیست و چطور می‌توان یک برنامه نویس موفق شد.
  8. معرفی کامل و 0 تا 100 رشته فناوری اطلاعات.

ساختمان های گسسته (شماره درس: ۴٠١١۵)

Discrete Structures
تعداد واحد 3
نوع درس نظری
پیش نیاز -
هم نیاز -

اهداف درس ساختمان های گسسته

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

سرفصل های درس ساختمان های گسسته

  1. منطق ( ٣ جلسه )
    • اصول اولیه‌ی منطق، گزاره‌ها، گزاره‌های هم ارز
    • گزاره نماها، سورها، اصول استنتاج
    • روش‌های اثبات
  2. نظریه ی توابع و مجموعه ها ( ٢ جلسه )
    • مبانی نظریه‌ی مجموعه‌ها، عملگرهای مجموعه‌ای، مجموعه‌های شمارا و ناشمارا
    • توابع یک به یک و پوشا، ترکیب توابع، معکوس توابع، دنباله‌ها
  3. نظریه ی اعداد ( ٢ جلسه )
    • بخش‌پذیری، همنهشتی، محاسبات پیمانه‌ای
    • اعداد اول، قضیه‌ی اویلر، مقدمه‌ای بر نظریه‌ی رمزنگاری
  4. استقرا ( ٢ جلسه )
    • استقرای ریاضی، اصل خوش ترتیبی
    • استقرای قوی، استقرای ساختاری
  5. شمارش ( ۴ جلسه )
    • اصول اولیه‌ی شمارش، جایگشت و ترکیب
    • ضرایب دوجمله‌ای، جایگشت‌ها و ترکیب‌های باتکرار
    • اصل طرد و شمول، توزیع اشیا درون جعبه‌ها
    • اصل لانه کبوتری
  6. احتمالات گسسته ( ٢ جلسه )
    • نظریه‌ی احتمالات، تابع توزیع احتمال، احتمالات شرطی
    • متغیرهای تصادفی، امید ریاضی، واریانس
  7. روابط بازگشتی ( ٣ جلسه )
    • مسائل بازگشتی
    • حل روابط بازگشتی (همگن و غیر همگن)
    • توابع مولد
  8. رابطه ها ( ٢ جلسه )
    • رابطه‌ها و خواص آن‌ها، نمایش رابطه‌ها، ترکیب روابط
    • رابطه‌ها ی هم ارزی، بستارها
  9. ترتیب جزیی و جبر بول ( ٢ جلسه )
    • مجموعه‌های با ترتیب جزیی، نمودار هاس، مرتب سازی توپولوژیکی
    • مشبکه‌ها، جبر بول، خواص جبر بولی
  10. گراف ها ( ٣ جلسه )
    • تعاریف اولیه، گراف‌های خاص، گراف‌های دوبخشی، نمایش گراف‌ها، یک ریختی گراف‌ها
    • مسیرها و همبندی، مسیرهای اویلری و همیلتنی
    • گراف‌های مسطح، قضیه‌ی اویلر، رنگ‌آمیزی گراف‌ها
  11. درخت ها ( ١ جلسه )
    • درخت ها و جنگل ها، درخت های خاص، درخت های ریشه دار، درخت های پوشا
  12. ساختارهای جبری ( ١ جلسه، اختیاری )
    • تکواره‌ها، حلقه‌ها، گروه‌ها، گروه ها آبلی
  13. مدل سازی محاسبات ( ٣جلسه )
    • زبان‌ها و گرامرها، ماشین‌های با حالات متناهی
    • تشخیص زبان‌ها، زبان‌های منظم
    • (اختیاری) ماشین تورینگ

ارزیابی درس ساختمان های گسسته

  • تمرین نظری: ٪١۵ نمره
  • آزمون‌ها (میان‌ترم، پایان‌ترم و آزمونک‌ها): ٪٨۵ نمره

مراجع درس ساختمان های گسسته

[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.

فیلم‌های رایگان رشته کامپیوتر

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

آموزش ساختمان داده

آموزش شبکه های کامپیوتری

پاسخ تشریحی معماری کامپیوتر کنکور ارشد کامپیوتر 1404 1:14:51

پاسخ تشریحی معماری کامپیوتر کنکور ارشد کامپیوتر 1404

‪‪‪‪‪‪‪‪‪‪‪‪‪‪‪پاسخ تشریحی درس معماری کامپیوتر کنکور ارشد کامپیوتر 1404

تست های معماری کامپیوتر کنکور ارشد کامپیوتر 1403 2:01:53

تست های معماری کامپیوتر کنکور ارشد کامپیوتر 1403

تست های معماری کامپیوتر کنکور ارشد کامپیوتر 1403، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمون‌های استخدامی و افرادی که به معماری کامپیوتر علاقه‌مندند.

تست های معماری کامپیوتر کنکور ارشد کامپیوتر 1402 1:56:56

تست های معماری کامپیوتر کنکور ارشد کامپیوتر 1402

تست های معماری کامپیوتر کنکور ارشد کامپیوتر 1402، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمون‌های استخدامی و افرادی که به معماری کامپیوتر علاقه‌مندند.

معماری کامپیوتر جلسه 1 1:25:04

معماری کامپیوتر جلسه 1

جلسه اول معماری کامپیوتر، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمون‌های استخدامی و افرادی که به معماری کامپیوتر علاقه‌مندند.
معماری کامپیوتر جلسه 2 1:33:49

معماری کامپیوتر جلسه 2

جلسه دوم معماری کامپیوتر، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمون‌های استخدامی و افرادی که به معماری کامپیوتر علاقه‌مندند.

معماری کامپیوتر جلسه 3 2:03:49

معماری کامپیوتر جلسه 3

جلسه سوم معماری کامپیوتر، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمون‌های استخدامی و افرادی که به معماری کامپیوتر علاقه‌مندند.

معماری کامپیوتر جلسه 4 47:29

معماری کامپیوتر جلسه 4

جلسه چهارم معماری کامپیوتر، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمون‌های استخدامی و افرادی که به معماری کامپیوتر علاقه‌مندند.

معماری کامپیوتر جلسه 5 1:13:24

معماری کامپیوتر جلسه 5

جلسه پنجم معماری کامپیوتر، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمون‌های استخدامی و افرادی که به معماری کامپیوتر علاقه‌مندند.

معماری کامپیوتر جلسه 6 2:01:54

معماری کامپیوتر جلسه 6

جلسه ششم معماری کامپیوتر، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمون‌های استخدامی و افرادی که به معماری کامپیوتر علاقه‌مندند.

معماری کامپیوتر جلسه 7 47:32

معماری کامپیوتر جلسه 7

جلسه هفتم معماری کامپیوتر، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمون‌های استخدامی و افرادی که به معماری کامپیوتر علاقه‌مندند.

معماری کامپیوتر جلسه 8 10:10

معماری کامپیوتر جلسه 8

جلسه هشتم معماری کامپیوتر، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمون‌های استخدامی و افرادی که به معماری کامپیوتر علاقه‌مندند.

معماری کامپیوتر جلسه 9 32:25

معماری کامپیوتر جلسه 9

جلسه نهم معماری کامپیوتر، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمون‌های استخدامی و افرادی که به معماری کامپیوتر علاقه‌مندند.

معماری کامپیوتر جلسه 10 1:54:17

معماری کامپیوتر جلسه 10

جلسه دهم معماری کامپیوتر، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمون‌های استخدامی و افرادی که به معماری کامپیوتر علاقه‌مندند.

بررسی الگوریتم‌های ضرب 1:07:20

بررسی الگوریتم‌های ضرب

بررسی الگوریتم‌های ضرب در معماری کامپیوتر، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمون‌های استخدامی و افرادی که به معماری کامپیوتر علاقه‌مندند.

پایپلاین در کامپیوتر 1:44:57

پایپلاین در کامپیوتر

پایپلاین در کامپیوتر در معماری کامپیوتر، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمون‌های استخدامی و افرادی که به معماری کامپیوتر علاقه‌مندند.

حل تست معماری جلسه 1 1:35:07

حل تست معماری جلسه 1

جلسه اول حل تست معماری کامپیوتر، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمون‌های استخدامی و افرادی که به معماری کامپیوتر علاقه‌مندند.

حل تست معماری جلسه 2 1:44:20

حل تست معماری جلسه 2

جلسه دوم حل تست معماری کامپیوتر، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمون‌های استخدامی و افرادی که به معماری کامپیوتر علاقه‌مندند.

حل تست معماری جلسه 3 1:11:02

حل تست معماری جلسه 3

جلسه سوم حل تست معماری کامپیوتر، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمون‌های استخدامی و افرادی که به معماری کامپیوتر علاقه‌مندند.

حل سوالات ارشد کامپیوتر 99 2:00:40

حل سوالات ارشد کامپیوتر 99

حل سوالات ارشد کامپیوتر 99 معماری کامپیوتر، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمون‌های استخدامی و افرادی که به معماری کامپیوتر علاقه‌مندند.

حل سوالات معماری ارشد آی تی 96 2:12:50

حل سوالات معماری ارشد آی تی 96

حل سوالات معماری ارشد آی‌تی 96 معماری کامپیوتر، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمون‌های استخدامی و افرادی که به معماری کامپیوتر علاقه‌مندند.

حل تست‌های دکتری کامپیوتر 96 1:01:41

حل تست‌های دکتری کامپیوتر 96

حل تست‌های دکتری کامپیوتر 96 معماری کامپیوتر، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمون‌های استخدامی و افرادی که به معماری کامپیوتر علاقه‌مندند.

حل تست‌های ارشد کامپیوتر 95 1:36:03

حل تست‌های ارشد کامپیوتر 95

حل تست‌های ارشد کامپیوتر 95 معماری کامپیوتر، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمون‌های استخدامی و افرادی که به معماری کامپیوتر علاقه‌مندند.

فهرست ویدیوها ۲۲ ویدیو

آموزش مدار منطقی

آموزش طراحی الگوریتم

آموزش ریاضیات گسسته

نظر برخی از رتبه های برتر رشته کامپیوتر و آی تی در مورد کیفیت فیلم‌ها

35151 نفر تاکنون در دوره‌های آموزشی کنکور کامپیوتر شرکت کرده‌اند.
avatar ساجده فدائی avatar کیان انواری avatar علیرضا بهدوست avatar احسان داستانی avatar معین منعمی avatar علیرضا حسن زاده باقی avatar سعيد نوروزيان avatar بهمن قائدی avatar مهدی مزارعی avatar سینا مهرآبادی avatar محمد امین شنابی 7700 سارا مختاری همامی avatar Amir hossein 6634 محمد مهدی باقی سعدی avatar emelkabi 7477 آرش آریا avatar محمد چاروسایی avatar علیرضا ملکی avatar علی فتحی وافق avatar غزل موسوی 7740 mitra joodaki 7704 امیرحسین پژوهان 5640 سجاد محمدنیا 7603 یاسمین 8396 بهنام پروین avatar انوش مه جبین 8256 علیرضا حسن نیا avatar سعید راصدی 6533 مهدی فرح روز avatar یوسف عباسی avatar مهدی حسنی avatar احمد بنائیان avatar فاطمه سادات لطفی فاطمی 6666 پریسا محمودی avatar محمد رضا کمالی 5777 امیرحسین بلکامه 7187 zahra mansouri avatar علی بابایی avatar مجید محمددوست avatar هانیه طالبی avatar اسما سهرابی avatar فاطمه اکبرنژاد avatar حسین پری نور avatar پریسا نکوگل avatar محسن سروری 8176 محمدامین حکیمی پور 8078 نگین دبیران 4452 مجید جنگی زهی 7731 ندا نوروزی 6420 محیا اشرفی 8673 حامد ترابی 7868 سمیه نعمتی زاد 6059 سیدمحمدمهدی 8682 Ali.Hp 8726 علی اله وردی 8022 sadra 8406 فرزانه مصطفی پور 8185 فاطمه دارپرنیا 8591 امیر ارسلان ساختیانچی 3561 فرح رضایی 8890 نازنین ایلخانی 6375 مسعود علی اصغری 9405 تست نام منحصربفرد 7910 فاطمه ابراهیم زاده نامور 8010 محمدهادی قاسمی 7582 امیر سعادت 8013 پیمان بهادرانی

همچنین هر گونه سوالی در مورد کلاس‌های آنلاین کنکور کامپیوتر و یا تهیه فیلم‌ها و یا رزرو مشاوره تک جلسه‌ای تلفنی با استاد رضوی دارید می‌توانید به طرق زیر از تیم پشتیبانی بپرسید:

آی دی تلگرام تیم پشتیبانی:     konkurcomputer_admin@

شماره تیم پشتیبانی:   09378555200

این مطلب چقدر به کارت آمد؟11111111110.00 از ۵ 0 رأی
اشتراک

پرسش و پاسخ داوطلبان کنکور ارشد کامپیوتر

سوال شما توسط استاد رضوی پاسخ داده می‌شود و از طریق پیامک به شما اطلاع رسانی می‌شود
×
kb
هیچ نظری ارسال شده در اینجا وجود ندارد
تلگرام اینستاگرام تماس با پشتیبانی: 09378555200 تماس با پشتیبانی: 09378555200
خدمات ما
پشتیبانی کنکور کامپیوتر

سؤالی داری؟ از ۸ صبح تا ۱۰ شب پاسخ‌گوییم.

تماس با پشتیبانی۰۹۳۷۸۵۵۵۲۰۰ پشتیبانی در تلگرامپاسخ‌گویی پیامی
شبکه‌های اجتماعی
کانال تلگرام اینستاگرام آپارات یوتیوب
اشتراک‌گذاری این مطلب

سرفصل درس ساختمان های گسسته

تلگرام واتس‌اپ ایکس
https://www.konkurcomputer.ir/سرفصل-درس-ساختمان-های-گسسته.html
خدمات کنکور کامپیوتر
هر چیزی که برای قبولی لازم داری، یک‌جاخدمات ما

از مشاوره‌ی شخصی با استاد رضوی تا فیلم‌های دروس، پلتفرم‌ها و ابزارهای رایگان

مشاوره‌ی شخصی با استاد رضوی
تماس با پشتیبانی