در این صفحه به بررسی درس ساختمان داده ها و الگوریتمها شامل :هدف این درس، ریز موارد و سرفصل های درس ساختمان داده ها و الگوریتمها، نحوه ارزیابی و مراجع این در پرداختهایم. شما عزیزان میتوانید برای آشنایی با سایر دروس رشته کامپیوترمعرفی و بررسی دروس رشته مهندسی کامپیوتردر این صفحه تمامی دروس رشته کامپیوتر بطور کامل معرفی شده است، همچنین سرفصل هر یک از این دروس و منابع آن نیز برای شما عزیزان معرفی شده است به صفحه مذکور مراجعه کنید.
در صورتیکه به این مقاله علاقهمند هستید، ممکن است صفحات زیر نیز برای شما جذاب باشد:
- معرفی کامل و 0 تا 100 رشته کامپیوترمعرفی کامل رشته کامپیوتر- بررسی درآمد و شغل های رشته کامپیوتردر این صفحه به بررسی و موشکافی رشته کامپیوتر اعم از بررسی بازار کار، گرایشها، دروس و چارت درسی رشته کامپیوتر، میزان درآمد و حقوق فارغ التحصیلان این رشته و ادامه تحصیل در رشته کامپیوتر پرداخته شده است.
- رشته کامپیوتر برای دخترآیا رشته کامپیوتر برای دختران مناسبت است؟آمارها حاکی از آن است که زنان به سرعت در حال پیشرفت در علوم کامپیوتر و گرفتن شغلهای تخصصی و حساس هستند در نتیجه در این صفحه نقش خانمها را در رشته کامپیوتر بررسی و به طور کامل تحلیل کردهایم. مناسب است.
- آیا رشته کامپیوتر سخت استآیا رشته کامپیوتر سخت استبعضی از دانشجویان اغلب به علت فهم نادرست، استفاده از منبع آموزشی بیکیفیت و یا نگذاشتن زمان کافی بر روی درس از جانب خود فرد، دروس یک رشته را سخت تلقی میکنند در صورتی که اغلب شنیدهایم که سختی و آسانی یک رشته و یا درس نسبی است. در این صفحه این موضوع بسط داده شده است..
- بررسی درامد رشته کامپیوتربررسی درآمد رشته کامپیوتر در ایران و خارج از کشوردر این صفحه به بررسی درامد رشته کامپیوتر در ایران و همچنین درامد رشته کامپیوتر در خارج از کشور از جمله کانادا، آمریکا، انگلیس، فرانسه و دیگر کشورها پرداخته شده است در ایران و خارج از کشور
- بررسی شغل های رشته کامپیوترمعرفی و بررسی مشاغل رشته کامپیوتردر این صفحه تمامی شغلهای رشته کامپیوتر در ایران و خارج از کشور، شغلهای رشته کامپیوتر برای خانمها و شغلهای پردرآمد رشته کامپیوتر و بهترین مشاغل رشته کامپیوتر در سال 2022 بررسی شده است..
- معرفی بهترین دانشگاه های ایران به ترتیبمعرفی و بررسی بهترین دانشگاه های ایرانتقریبا تمامی دانشجویان و دانشآموزان در دوران تحصیل و به خصوص در هنگام انتخاب رشته میخواهند بدانند که بهترین دانشگاه های ایران به ترتیب چه دانشگاههایی هستند، برای پاسخ به این پرسش در این صفحه رنکینگ دانشگاه های ایران در جهان را از نگاه نظامهای رتبه بندی معتبر بررسی شده است
- برنامه نویسی کامپیوتربرنامه نویسی کامپیوتر چیست و چطور می توانید یک برنامه نویس موفق شوید؟در عصر فعلی برنامهنویسی یکی از پرطرفدارترین شغلهای دنیاست، دغدغهای افرادی که میخواهند در مسیر برنامهنویس شدن قدم بردارند این است که نمیدانند از کجا باید شروع کنند، در این صفحه هر آن چه برای تبدیل شدن به یک برنامه نویس حرفه ای نیاز دارید در اختیارتان قرار گرفته است چیست و چطور میتوان یک برنامه نویس موفق شد.
- معرفی کامل و 0 تا 100 رشته فناوری اطلاعاتمعرفی فناوری اطلاعات (IT) - 7 دلیل برای انتخاب رشته آی تی در دانشگاهآی تی چیست و چگونه پس از ظهور توانست در مدت فقط 20 سال تمام دنیا را فرا بگیرد و اکثر پول دنیا را ببلعد و پرطرفدارترین و پر درآمدترین مشاغل دنیا را در بر گیرد، با بررسی کامل آی تی با ما همراه باشید..
ساختمان داده ها و الگوریتمها (شماره درس: ۴٠٢۵۴)
Data Structures and Algorithms
اهداف درس ساختمان داده ها و الگوریتمها
در این درس دانشجو با روشهای تحلیل الگوریتمها، داده ساختارهای ساده و کمی پیشرفته اما مهم و نیز با برخی از الگوریتمهای مقدماتی آشنا میشود. در ارائه ی مطالب این درس بر تحلیل و اثبات درستی الگوریتمها تاکید میشود. دانشجو باید از قبل با یکی از زبانهای برنامه نویسی ++ C یا Java و نیز روشهای بازگشتی در حل مسئلهها آشنا باشد. الگوریتمهای درس مستقل از زبان و مطابق دستورهای کتاب مرجع گفته میشود. شما عزیزان برای بررسی و آشنایی با درس ساختمان داده میتوانید به صفحه بررسی کامل ساختمان دادهآموزش ساختمان داده و الگوریتمهر ساختمان داده یک نوع فرمت ذخیرهسازی و مدیریت دادهها در کامپیوتر است، که امکان دسترسی و اصلاح کارآمد آن دادهها را برای یکسری از الگوریتمها و کاربردها فراهم میکند، در این صفحه به بررسی و آموزش ساختمان داده و الگوریتم پرداخته شده است مراجعه کنید.
ریز مواد ساختمان داده ها و الگوریتمها
- مقدمات ( ١ جلسه )
- سطوح انتزاعی
- مراحل مختلف حل مسئله و انتزاع
- داده مدلها، داده گونهها، داده ساختارها، داده گونهی انتزاعی، شی
- تحلیل الگوریتم ( ٣ جلسه )
- تحلیل زمانی الگوریتم: مرتب سازی درجی
- رشد توابع
- روشهای تحلیل سرشکن
- تقسیم و حل ( ٢ جلسه )
- مرتب سازی ادغامی، محاسبهی تعداد نابجایی، زیردنبالهی متوالی، ضرب اعداد
- قضیه اصلی
- تحلیل الگوریتمهای تصادفی ( ١ جلسه )
- محاسبهی میانهی تقریبی، مسئلهی استخدام
- داده ساختارهای پایه ( ١ جلسه )
- صف و پشته
- لیست پیوندی
- داده ساختارهای درخت ( ۵ جلسه )
- پیاده سازیهای مختلف درختها، پیمایش درختها، استقراء ساختاری
- درخت عبارت، تبدیل نگارشهای مختلف یک عبارت ریاضی
- داده ساختار ترای
- درخت دودویی جستجو
- صف اولویت (هرم کمینه و بیشینه)
- مرتب سازی ( ۴ جلسه )
- درخت تصمیم و کران پایین
- مرتب سازی هرمی
- مرتب سازی سریع (تحلیل تصادف)
- مرتب سازی با تعداد مقایسه های بهینه
- مرتب سازی خطی: شمارشی، مبنایی، سطلی
- مرتب سازی خارجی (اختیاری)
- مرتبهی آماری ( ٢ جلسه )
- محاسبهی کمینه و بیشینه
- انتخاب k ‐ امین عنصر (الگوریتم تصادفی و قطع)
- درهم سازی ( ٢ جلسه )
- درهم سازی زنجیرهای
- درهم سازی سراسری
- درهم سازی باز
- درهم سازی کامل
- دادهساختارهای پیشرفته ( ٣ جلسه )
- مجموعههای مجزا
- درختهای دودویی متوازن: درخت قرمز‐ سیاه
- درخت بازه
- گرافها ( ٣ جلسه )
- روشهای مختلف پیاده سازی گراف
- جستوجوهای عمق اول و سطح اول و کاربردهای آنها
- ترتیب توپولوژیکی ،مؤلفههای قویاً همبند
- کوتاهترین مسیر در گرافها: الگوریتمهای دایکسترا و بلمن‐فورد
ارزیابی درس ساختمان داده ها و الگوریتمها
- پنج بسته تمرین داده خواهد شد (هر بسته شامل تعدادی مسئله نظری و چند مسئله برنامه نویسی است)؛ نیازی به تحویل مسئلههای نظری نیست.
- پنج آزمون کوتاه از مسئلههای نظری بالا + یک مسئله مشابه ( ٣ نمره)
- پنج تمرین عملی بالا ( ٣ نمره)
- آزمون میانترم ( ۶ نمره)
- آزمون نهایی ( ٨ نمره)
مراجع درس ساختمان داده ها و الگوریتمها
[١]محمد قدسی، ”داده ساختارهای و مبانی الگوریتمها،“ چاپ چهارم، انتشارات فاطمی، .١٣٩٣
[٢]محمد قدسی و آیدین نصیری شرق، ” ۶٠٠مسئله ی چندگزینهای از داده ساختارها و الگوریتمها،“ چاپ ششم، انتشارات فاطمی، .١٣٩٧
[3] T. Cormen, C. Leiserson, R. Riverst, and C. Stein. Introduction to Algorithms. 3rd edition, MIT Press, 2011.
فیلمهای رایگان رشته کامپیوتر
آموزش ساختمان داده
فیلم ساختمان داده جلسه 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