پاورپوینت مباني ساختمان داده ها و الگوريتم ها (pptx) 19 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 19 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
1
2
در اين درس مباني ساختمان داده ها و الگوريتم ها
تدریس میشود.
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,
مباني علم كامپيوتر - جلد اول –
ترجمه منصور جم زاد
انتشارات دانشگاه صنعتي شريف - 1381
7
ريز مواد درس
معرفي درس
- سطوح تجريد (انتزاع)
- مراحل مختلف حل مسئله و انتزاع
- داده مدل ها (Data Models)، داده گونه ها (Data Types)،
- داده ساختار ها (Data Structures) ،
- داده گونه هاي انتزاعي (ADT)،
- شئي (Object)
8
ريز مواد درس
روش هاي تحليل الگوريتم ها
تابع رشد ،
شمارش مراحل ،
رابطه هاي بازگشتي و روش هاي حل آنها (حدس و استقرا) ،
9
ريز مواد درس
3. داده ساختار هاي ليست
- تعاريف اوليه ، عمليات بر روي ليست
- داده ساختار ها براي ليست ، كار با اشاره گر هاي واقعي
- انواع ليست ها : صف
پشته Heap ، پياده سازي آنها ، ليست هاي كلي
- پياده سازي رشته ها ُStrings
- زباله روبي Garbage collection