بخشی از پاورپوینت

--- پاورپوینت شامل تصاویر میباشد ----

اسلاید 1 :

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

اسلاید 2 :

Introduction to Algorithms, T.Cormen, V.Leiserson, R.Riverst & C.Stein (CLRS) 
    MIT Press, Sept. 2001,
 
   

اسلاید 3 :

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

اسلاید 4 :

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

اسلاید 5 :

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

اسلاید 6 :

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

اسلاید 7 :

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

اسلاید 8 :

6 – ساير داده ساختار ها

- صف اولويت و درخت نيمه مر تب : Priority Queue and
Partially Ordered Tree

اسلاید 9 :

7 – الگوريتم هاي مرتب سازي  Sorting Algorithms  
    
     -  درخت تصميم :                           Decision Tree
     -  الگوريتم هاي ساده مرتب سازی :          حبابي  Bubble
                                                       درجي Insertion  
                                                       انتخابي     Selection
 
    -  الگوريتم هاي با مرتبه خطي : Count sort            -   الگوريتم هاي با مرتبه غير خطي   : Heap sort
                                                         Radix sort                                                                      Quick sort            Bucket sort                                                                                                  Shell sort               
                                                                                                                                                 
                                                                    
      External sort    

 

در متن اصلی پاورپوینت به هم ریختگی وجود ندارد. برای مطالعه بیشتر پاورپوینت آن را خریداری کنید