آموزش تفکر الگوریتمی (بخش دوم) - آخرین آپدیت

Module 3 Core Materials Module 3 - Core Materials

• تفکر الگوریتمی چیست؟ What is Algorithmic Thinking?

• مسئله مرتب‌سازی The sorting problem

• یک الگوریتم درجه دوم ساده A simple quadratic algorithm

• توضیح الگوریتم MergeSort Illustrating MergeSort

• رابطه بازگشتی برای MergeSort The recurrence for MergeSort

• قضیه Master و کارایی MergeSort The Master Theorem and MergeSort efficiency

• جستجوی خطی در مقابل جستجوی دودویی Linear vs. binary search

• کارایی جستجوی دودویی Efficiency of binary search

• ساختار کلاس (از بخش اول) Class structure (from part 1)

• سبک‌ها و استانداردهای کدنویسی PoC Coding styles and standards - PoC

• تست و نمره‌دهی ماشینی PoC Testing and machine grading - PoC

• رسم نمودار داده‌ها PoC Plotting data - PoC

• ارزیابی همتا "ما یک بوته می‌خواهیم!" IIP Peer assessment - "We want a shrubbery!" - IIPP

Module 3 Project and Application Module 3 - Project and Application

Module 4 Core Materials Module 4 - Core Materials

• مسئله ساختار ثانویه RNA The RNA secondary structure problem

• الگوریتم برنامه‌نویسی پویا A dynamic programming algorithm

• توضیح الگوریتم DP Illustrating the DP algorithm

• زمان اجرای الگوریتم DP Running time of the DP algorithm

• مقایسه پیاده‌سازی DP با روش بازگشتی DP vs. recursive implementation

• تراز کردن توالی‌های جفت‌شده جهانی (Global) Global pairwise sequence alignment

• تراز کردن توالی‌های جفت‌شده محلی (Local) Local pairwise sequence alignment

Module 4 Project and Application Module 4 - Project and Application

• جمع‌بندی کلاس Class wrap-up