‫برنامه ی درس ساختار داده و الگوریتم – پایی ‪۱۴۰۱‬‬

‫مشخصات درس‬
‫ساختارهای داده و الگوریتم‬ ‫نام کامل درس (فاریس)‬

‫‪Data Structures and Algorithms‬‬ ‫نام کامل درس (انگلییس)‬

‫‪COM2710‬‬ ‫کد درس‬

‫‪ ۳‬واحد‬ ‫تعداد واحد‬

‫‪Cormen TH, Leiserson CE, Rivest RL, Stein C. Introduction to‬‬

‫منبع اصیل درس‬
‫‪algorithms. MIT press; 2009 Jul 31.‬‬

‫هر هفته یک جلسه ی ‪ ۲‬ساعته‬ ‫تعداد جلسات آنالین‬

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

‫ی‬
‫دانشجویای که این درس را با موفقیت پشت رس بگذارند قادر خواهند بود‪:‬‬

‫ی‬
‫مقتض استفاده کنند‬ ‫از ساختمان داده های موجود به نحو مناسب و در جای‬ ‫•‬
‫بنابر نیاز ساختمان داده های مختلف طرایح کنند‬ ‫•‬
‫الگوریتم های مختلف را جهت ر‬
‫دستیس به داده ها و پردازش آنها طرایح و پیاده سازی کنند‬ ‫•‬
‫ساختمان داده ها و الگوریتم های مورد بحث را از ابعاد زمان و حافظه تحلیل کنند‬ ‫•‬

‫مباحث درس‬

‫روش های تحلیل الگوریتم ها‪ :‬تابع رشد‪ ،‬شمارش مراحل‪ ،‬رابطه های باز ر‬
‫گشت و روش های حل آن (حدس و‬ ‫•‬
‫استقرا‪ ،‬تکرار با جای گذاری و استفاده از قضیه ی اصیل)‬

‫‪1‬‬
 ‫برنامه ی درس ساختار داده و الگوریتم – پایی ‪۱۴۰۱‬‬

‫داده ساختارهای اولیه‪ :‬لیست ها و اعمال مختلف روی آن‪ ،‬صف و پشته و اعمال جستجو‪ ،‬درج و حذف روی‬ ‫•‬
‫آنها‬
‫دودوی جستجو و اعمال جستجو‪ ،‬درج و حذف روی آن‬
‫ی‬ ‫درخت‬ ‫•‬
‫روش های درهم سازی‪ :‬درهم سازی مستقیم‪ ،‬جدول درهم سازی و درهم سازی باز‬ ‫•‬
‫مرتب سازی‪ :‬مرتب سازی هریم‪ ،‬مرتب سازی رسی ع‪ ،‬مرتب سازی خیط‬ ‫•‬
‫پیشفته شامل مفاهیم مربوط به درخت قرمز – سیاه و عمل درج و جستجو در آن و‬ ‫ساختمان داده های ی‬ ‫•‬
‫ساختمان داده ی گراف و ی‬
‫بعض الگوریتم های آن مثل انواع پیمایش ها‪.‬‬

‫ر‬
‫آموزش‬ ‫فعالیت های‬
‫ی‬
‫آموزیس برگزار یم شود‪ .‬زمان‬ ‫غت حضوری توسط اعضای تیم‬
‫کالس های حل تمرین و رفع اشکال آنالین در هفته های ر‬
‫برگزاری کالس ها در سایت دریس اعالم یم شود‪.‬‬

‫های از کتاب که یط هفته باید‬ ‫ی‬

‫گتد شامل اهداف آموزیس‪ ،‬بخش ی‬
‫محتوا یی که هر هفته روی صفحه ی درس قرار یم ر‬
‫مطالعه شود‪ ،‬تکلیف مربوطه‪ ،‬سایر منابع مرتبط و اخبار مربوط به آن هفته است‪.‬‬

‫کیت از تکالیف تئوری و برنامه نوییس است‪.‬‬

‫تعداد تکالیف کل ترم ‪ ۱۰‬تکلیف است که تر ی‬

‫درس دو پروژه ی برنامه نوییس دارد‪.‬‬

‫درس دو آزمون میان ترم و پایان ترم دارد که در هفته های مربوطه به صورت آنالین برگزار یم شود‪.‬‬

‫چگونه در این درس موفق شویم؟‬

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

‫‪2‬‬
 ‫برنامه ی درس ساختار داده و الگوریتم – پایی ‪۱۴۰۱‬‬

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

‫ر‬
‫آموزش‬ ‫راه های ارتباط با تیم‬

‫ری‬
‫گذاشی پیغام در سایت‬ ‫انتظار یم رود کلیه سواالت دریس و عمویم در فروم ها مطرح شود‪ .‬در سایر موارد اولویت با‬
‫دریس است‪ ،‬در صورت نیاز یم توانید از طریق ایمیل با ما در ارتباط باشید‪.‬‬

‫سیستم نمره دیه فعالیت های درش‬

‫تکالیف ‪ ۴۰‬نمره (هر تکلیف ‪ ۴‬نمره)‬

‫تأخت‪ ،‬بر اساس تابع زیر‬

‫نهای بر حسب ساعات ر‬
‫تأخت (با کش نمره) مجاز بوده و نمره ی ی‬
‫ارسال تکلیف با سه روز ر‬ ‫‪‬‬
‫ری‬
‫تعیی یم گردد‪:‬‬
‫𝑥‬
‫( ‪𝑔𝑟𝑎𝑑𝑒 = (1 −‬‬ ‫𝑒𝑑𝑎𝑟𝑔 𝑟𝑒𝑝𝑎𝑝 ∗ ))‬
‫‪144‬‬

‫تأخت بر حسب ساعت است‪ .‬پس از گذشت سه روز از موعد تکلیف‪ ،‬محل ارسال بسته یم شود‪.‬‬ ‫که در آن 𝑥 ر ی‬
‫متان ر‬

‫تأخت از کدام تکلیف‬ ‫تأخت در یک و تنها یک تکلیف لحاظ نخواهد شد‪( .‬شما در انتهای ترم تصمیم یم ر‬
‫گتید که نمره ی ر‬ ‫ر‬
‫شما کش نشود‪).‬‬

‫پروژه ی میان ترم (‪ ۱۵‬نمره)‬

‫پروژه ی پایان ترم (‪ ۱۵‬نمره)‬

‫‪3‬‬
 ‫برنامه ی درس ساختار داده و الگوریتم – پایی ‪۱۴۰۱‬‬

‫غت این صورت‬

‫تأخت وجود ندارد و باید پروژه های خود را ارائه دهید در ر‬
‫دقت نمایید که امکان ارسال پروژه ها با ر‬ ‫‪‬‬
‫نمره ی شما صفر خواهد بود‪.‬‬

‫امتحان میان ترم (‪ ۱۵‬نمره)‬

‫امتحان پایان ترم (‪ ۱۵‬نمره)‬

‫ضوابط و قواعد درس‬

‫صداقت آکادمیک‪ :‬در این درس همکاری به شدت تشویق یم شود‪ .‬اما الزم است که دانشجو تفاوت آن را با تقلب بداند‪.‬‬
‫انتظار یم رود پاسخ تمایم تکالیف‪ ،‬پروژه ها و امتحانات نتیجه ی فعالیت شخض دانشجو باشد‪ .‬پس در ادامه به ر ی‬
‫تعیی‬
‫مرزهای همکاری با تقلب یم پردازیم‪.‬‬

‫غت مجاز‪:‬‬
‫موارد ر‬

‫ری‬
‫گذاشی پاسخ سواالت تکالیف و پروژه ها‬ ‫به ر‬
‫اشتاک‬ ‫•‬
‫ارائه ی کار دیگران به جای کار خود‬ ‫•‬
‫ر‬
‫مطالعای‪ ،‬کار‪ ،‬افکار و ایده های دیگران بدون ذکر ماخذ و یا عدم رعایت امانت در انجام‬ ‫استفاده از منابع‬ ‫•‬
‫تکالیف و پروژه ها‬
‫کت کردن حل مسئله از ر‬
‫اینتنت یا هر منبع دیگر‬ ‫•‬
‫ر‬
‫ُ‬
‫کت کردن کد از ر‬
‫اینتنت یا هر منبع دیگر‬ ‫ر‬ ‫•‬

‫همکاری های مجاز‪:‬‬

‫مشورت کردن درباره ی ایده ی تکالیف و پروژه ها‬ ‫•‬

‫استفاده از کدهای کتاب دریس در تکالیف و پروژه ها‬ ‫•‬
‫استفاده از ر ی‬
‫می کتاب دریس در تکالیف و پروژه ها‬ ‫•‬
‫استفاده از سایر منابع با ارجاع دیه مناسب در تکالیف و پروژه ها‬ ‫•‬
‫ادی در‬
‫برای مرور نحوه ی ارجاع دیه‪ ،‬به فایل «روش صحیح استناد به آثار و افکار دیگران و مصادیق رسقت ی‬ ‫‪‬‬
‫استفاده از منابع و مآخذ » که در صفحه ی درس قرار داده شده است مراجعه کنید‪.‬‬

‫ری‬
‫قوانی موسسه رفتار خواهد شد‪( .‬بندهای مربوطه در آخرین‬ ‫ی‬
‫دانشجویای که قواعد همکاری را رعایت نکنند مطابق‬ ‫با‬
‫صفحه ی سیالبس آورده شده است‪).‬‬

‫‪4‬‬
 ‫برنامه ی درس ساختار داده و الگوریتم – پایی ‪۱۴۰۱‬‬

‫نمره ی قبویل‬
‫ی‬
‫کاردای ‪ D‬است‬ ‫نمره ی قبویل درس برای دانشجویان‬

‫تقویم درش‬
‫ی‬
‫آموزیس‬ ‫فعالیت‬ ‫فصل معادل در کتاب‬ ‫ی‬
‫آموزیس‬ ‫هفته ی‬

‫‪-‬‬ ‫‪-‬‬ ‫اول‬

‫تکلیف ‪۱‬‬ ‫فصل ‪( ۲‬آشنای با درس و مقدمات ی‬

‫ریاض)‬ ‫دوم‬
‫ی‬

‫تکلیف ‪۲‬‬ ‫فصل ‪( ۳‬تابع رشد و ر ی‬

‫آنالت الگوریتم ها)‬ ‫سوم‬

‫تکلیف ‪۳‬‬ ‫فصل ‪( ۴‬روش حل مسائل تقسیم و حل)‬ ‫چهارم‬

‫‪-‬‬ ‫‪-‬‬ ‫پنجم‬

‫تکلیف ‪۴‬‬ ‫فصل ‪( ۱۰‬ساختار داده های اولیه)‬ ‫ششم‬

‫تکلیف ‪۵‬‬ ‫دودوی جستجو)‬

‫ی‬ ‫فصل ‪( ۱۲‬درخت‬ ‫هفتم‬

‫‪-‬‬ ‫‪-‬‬ ‫هشتم‬

‫امتحان میان ترم‬ ‫‪-‬‬ ‫نهم‬

‫پروژه ی میان ترم‬ ‫‪-‬‬ ‫دهم‬

‫تکلیف ‪۶‬‬ ‫فصل ‪( ۱۱‬جدول درهم سازی)‬ ‫یازدهم‬

‫تکلیف ‪۷‬‬ ‫فصل ‪( ۶‬مرتب سازی هریم)‬ ‫دوازدهم‬

‫تکلیف ‪۸‬‬ ‫فصل ‪( ۷‬مرتب سازی رسی ع)‬ ‫ری‬

‫ستدهم‬

‫فصل ‪( ۸‬کران ر ی‬
‫پایی الگوریتم های مقایسه ای‪ ،‬مرتب‬
‫تکلیف ‪۹‬‬ ‫چهاردهم‬
‫غتمقایسه ای)‬
‫سازی ر‬

‫‪-‬‬ ‫‪-‬‬ ‫پانزدهم‬

‫تکلیف ‪۱۰‬‬ ‫فصل ‪( ۱۳‬درخت قرمز سیاه)‬ ‫شانزدهم‬

‫‪-‬‬ ‫‪-‬‬ ‫هفدهم‬

‫امتحان پایان ترم‬ ‫‪-‬‬ ‫هجدهم‬

‫‪5‬‬
 ‫برنامه ی درس ساختار داده و الگوریتم – پایی ‪۱۴۰۱‬‬

‫امتحان پایان ترم‬ ‫‪-‬‬ ‫نوزدهم‬

‫پروژه ی پایان ترم‬ ‫‪-‬‬ ‫بیستم‬

‫ر‬
‫بخش از آیی نامه مؤسسه ی علیم آزاد در ارتباط با مسأله ی صداقت آکادمیک‬

‫‪6‬‬