2. در اين درس مباني ساختمان داده ها و الگوريتم ها تدریس میشود.
Data Structure (40-254) مهر 1396
در اين درس مباني ساختمان داده ها و الگوريتم ها
تدریس میشود.

3. مطالبي كه دانشجو بايد از قبل بداند
ساختمان گسسته (بعنوان درس پيش نياز)
آشنائي با يكي از زبانهاي برنامه نويسي مانند C
C++
Java
در اين درس سعي ميشود الگوريتم ها مستقل از زبان برنامه نويسي ارائه گردد.

4. مراجع
Introduction to Algorithms, T.Cormen, V.Leiserson, R.Riverst & C.Stein (CLRS)
MIT Press, Sept. 2001,

5. مراجع
دکتر محمد قدسی
انتشارات فاطمی

6. مراجع مباني علم كامپيوتر - جلد اول – ترجمه منصور جم زاد
Foundation of Computer Science,
A.V.Aho, D.Ullman, W.H.Freeman & Company, 1992,
مباني علم كامپيوتر - جلد اول –
ترجمه منصور جم زاد
انتشارات دانشگاه صنعتي شريف

7. ريز مواد درس معرفي درس - مراحل مختلف حل مسئله و انتزاع
- سطوح تجريد (انتزاع)
- مراحل مختلف حل مسئله و انتزاع
- داده مدل ها (Data Models)،‌ داده گونه ها (Data Types)،‌
- داده ساختار ها (Data Structures) ،
- داده گونه هاي انتزاعي (ADT)،
- شئي (Object)

8. ريز مواد درس روش هاي تحليل الگوريتم ها تابع رشد ، شمارش مراحل ،
رابطه هاي بازگشتي و روش هاي حل آنها (حدس و استقرا) ،

9. ريز مواد درس 3. داده ساختار هاي ليست
3. داده ساختار هاي ليست
- تعاريف اوليه ، عمليات بر روي ليست
- داده ساختار ها براي ليست ، كار با اشاره گر هاي واقعي
- انواع ليست ها : صف
پشته Heap ، پياده سازي آنها ، ليست هاي كلي
- پياده سازي رشته ها ُStrings
- زباله روبي Garbage collection

10. ريز مواد درس 4. داده ساختار هاي درخت
4. داده ساختار هاي درخت
- تعاريف اوليه ، درخت عبارت : Expression Tree
- پياده سازي هاي مختلف درخت ها ،
استقرا بر روي درخت
پيمايش درخت
استقراي ساختاري : Structural Induction
درخت دودوئي : Binary Tree { توليد كد اسمبلي ازدرخت عبارت }
اعمال مختلف بر روي درخت عبارت

11. ريز مواد درس 5. داده ساختار ها براي فرهنگ داده ها
5. داده ساختار ها براي فرهنگ داده ها
- درخت نخ كشي شده ،Threaded tree
- درخت دودوئي جستجو : Binary search tree
- درخت دودوئي جستجوي متوازن : Balanced binary search tree
- درخت AVL
- درخت ” قرمز – سياه ”
- درخت بازه : Interval tree
- درخت الفبا : Trie
- درخت هاي 3-2
- درخت های 4-3-2

12. ريز مواد درس 5. داده ساختار ها براي فرهنگ داده ها (Dictionaries)
انواع درخت های جستجو روشهای سریعی برای ذخیره سازی و جستجوی داده ها ارائه میکنند.
دلیل استفاده از یک نوع خاص درخت جستجو، کار آئی آن درخت در جستجوی نوعی از داده ها است که در آن ذخیره میشود.

13. ريز مواد درس 6 – ساير داده ساختار ها - صف اولويت Priority Queue و
- درخت نيمه مر تب Partially Ordered Tree (POT)

14. ريز مواد درس- الگوريتم هاي مرتب سازي
ريز مواد درس- الگوريتم هاي مرتب سازي
- الگوريتم هاي ساده مرتب سازی حبابي Bubble
درجي Insertion
انتخابي Selection
- الگوريتم هاي با مرتبه خطي Count sort
Radix sort
Bucket sort
- الگوريتم هاي با مرتبه غير خطي Heap sort Quick sort
Shell sort
- مرتب سازي خارجي External sort

15. ريز مواد درس 7 - درهم سازي Hashing:‌ جدول آدرس دهي ،‌
جدول هاي درهم سازي،
‌روش زنجيره اي،‌
توابع درهم سازي (روش ضرب و روش تقسيم)،‌
درهم سازي سراسري،‌
آدرس دهي باز،
‌درهم سازي كامل، ‌
درهم سازي پويا.

16. نحوه ارزیابی درس
وب‌سایت درس:
گروه درس:
ایمیل درس:

17. نحوه ارزیابی درس در این درس ارزیابی به بخش‌های زیر تقسیم شده است:
امتحان پایان‌ترم نمره
امتحان میان‌ترم نمره
تمرین‌های تئوری نمره
تمرین‌های برنامه‌نویسی نمره
کوییز‌های دو هفتگی نمره

18. جدول زمان بندی امتحانات
این جدول هفته آینده اعلام میشود.

19. كلاس هاي حل تمرين شنبه ها يا دو شنبه ها ساعت 1:00-12:00
شركت در كلاس هاي حل تمرين قويا ّّ توصيه ميشود.
اسامی دستیاران آموزشی