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

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

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

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

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

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

ساختمان داده ها و الگوریتم‌ها (شماره درس: ۴٠٢۵۴)

Data Structures and Algorithms
تعداد واحد 3
نوع درس نظری
پیش نیاز ساختمان‌های گسسته
هم نیاز برنامه سازی پیشرفته

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

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

ریز مواد ساختمان داده ها و الگوریتم‌ها

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

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

  • پنج بسته تمرین داده خواهد شد (هر بسته شامل تعدادی مسئله نظری و چند مسئله برنامه نویسی است)؛ نیازی به تحویل مسئله‌های نظری نیست.
  • پنج آزمون کوتاه از مسئله‌های نظری بالا + یک مسئله مشابه ( ٣ نمره)
  • پنج تمرین عملی بالا ( ٣ نمره)
  • آزمون میان‌ترم ( ۶ نمره)
  • آزمون نهایی ( ٨ نمره)

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

[١]محمد قدسی، ”داده ساختارهای و مبانی الگوریتم‌ها،“ چاپ چهارم، انتشارات فاطمی، .١٣٩٣
[٢]محمد قدسی و آیدین نصیری شرق، ” ۶٠٠مسئله ی چندگزینه‌ای از داده ساختارها و الگوریتم‌ها،“ چاپ ششم، انتشارات فاطمی، .١٣٩٧

[3] T. Cormen, C. Leiserson, R. Riverst, and C. Stein. Introduction to Algorithms. 3rd edition, MIT Press, 2011.

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

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

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

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

پاسخ تشریحی معماری کامپیوتر کنکور ارشد کامپیوتر 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 معماری کامپیوتر، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمون‌های استخدامی و افرادی که به معماری کامپیوتر علاقه‌مندند.

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

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

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

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

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

35001 نفر تاکنون در دوره‌های آموزشی کنکور کامپیوتر شرکت کرده‌اند.

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

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

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

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

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

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

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

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

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

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

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

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