کامپیوتر, دانلود,رایگان,پایان نامه,پروژه,مقاله,مقالات, تحقیق آماده, پاورپوینت,کارآموزی,ترجمه,ورد,کزارش گار,آزمایشگاه,فناوری اطلاعات,امنیت,نرم افزار,وب سایت,الگوریتم,تجارت الکترونیک,شبکه,مجازی,پروتکل,ا

فهرست مطالب: پاورپوینت ساختمان داده ها به زبان C

تاریخ ایجاد 1389/02/24 تعدادبرگ: 320 قیمت: 20000 تومان حجم فایل:1560 kb

تعدادمشاهده 3726

جايگاه درس در رشته كامپيوتر
فصل اول مفاهيم اساسي
اهداف
1-1 سيکل زندگي نرم افزار-نیازمندی ها
1-1 نمودار سيکل زندگي نرم افزار
2-1 تعريف الگوريتم
2-1 مثالی از الگوريتم الگوریتم مرتب سازي
2-1 الگوريتم بازگشتي
2-1 مثال الگوريتم جستجوي دودويي
3-1 آرايه ، ساختار و نوع داده
3-1 نوع داده اي مجرد
4-1 تحليل نحوه اجراي يک برنامه
4-1 ميزان حافظه يا پيچيدگي فضاي يک برنامه
4-1 ميزان حافظه
4-1 زمان T(P) برنامه
4-1 مرحله برنامه
4-1علامت گذاري مجانبي(O،Ω،Θ)(Asymptotic)
4-1 مثال(پيچيدگي جمع ماتريس ها)
5-1روش هاي اندازه گيري زمان رويدادها در C
5-1 توليد داده هاي آزمايشي براي ايجاد بدترين حالت اجرا
فصل دوم آرايه ها
اهداف
فصل دوم آرايه ها و ساختارها
1-2 آرايه ها
ساختارها
يونيون ها
ساختارهاي خود ارجاعي
ليست
اعمال صورت گرفته بر روي ليست ها
نگاشت ترتيبي
ADT ماتريس اسپارس
ترانهاده يک ماتريس
تحليل ترانهاده
ضرب ماتريس
روالmmult
نمايش آرايه هاي چند بعدي
نوع داده مجرد رشته اي(STRING ADT)
مثال درج رشته
تطابق الگو(Pattern Matching)
فصل سوم صف وپشته
اهداف
پشته
ساختار نوع داده مجرد پشته
پياده سازي پشته
جايگذاري به يک پشته
حذف از يك پشته
صف
جايگذاري در صف
حذف عنصري از يک صف
مساله مسير پر پيچ و خم (MAZING)
تحليل مسير
ارزشيابي عبارات
اولويت عملگرها
روش infix
نشانه گذاري postfix
خصوصيات postfix
الگوريتم تبديل infix به postfix
مثال
تحليل postfix
فصل چهارم ليست ها
مشکلات نمايش ترتيبي
نمايش پيوندي
اشاره گرها
خطر استفاده از اشاره گرها
استفاده از حافظه پويا( استفاده ازheap)
ليست هاي تک پيوندي
ليست هاي پيوندي
مثال
مثال(درج گره mat بعد از cat)
حذف mat از ليست
امکانات لازم براي ايجاد ليست پيوندي
چاپ يک ليست
صف و پشته پيوندي
تابع add و delete
تابع delete
تابع اضافه کردن به يک پشته پيوندي
حذف از يک پشته پيوندي
اضافه کردن گره اي به انتهاي يک صف پيوندي
حذف از ابتداي يک صف پيوندي
نمايش چند جمله اي ها به صورت ليست هاي تک پيوندي
جمع چند جمله اي
تحليل جمع چند جمله اي ها
رابطه هم ارزي
الگوريتم تعيين کلاس هاي هم ارزي
الگوريتم هم ارزي
نمايش ماتريس هاي اسپارس به وسيله ليست پيوندي
ليست هاي پيوندي دوگانه
درج دريک ليست پيوندي دوگانه حلقوي
فصل پنجم درخت
مفهوم درخت
مثالي از يك درخت
اصطلاحات درختان
نمايش ليست
نمايش ليست ممکن براي درختان
نمايش دودويي يک درخت
2-5 درخت هاي دودويي
2-5 ساختار درخت دودويي
2-5 تفاوت درخت عادي با درخت دودويي
2-5 خواص درختان دودويي
2-5 نمايش درخت دودويي
2-5 نمايش آرايه
2- 5 نمايش ليست پيوندي
3-5 پيمايش درخت دودويي
3-5 پيمايش Inorder
3-5 پيمايش Inorderيک درخت دودويي
3-5 پيمايش Preorder
3-5 پيمايش Preorder يک درخت دودويي
3-5 پيمايش postorder
3-5 پيمايش inorder غيربازگشتي
3-5 پيمايش ترتيب سطحي
4-5 اعمال مفيد بر روي درختان دودويي
5-5 درختان نخي دودويي
5-5 پيمايش inorder يک درخت نخي دودويي
6-5 نوع داده مجرد ( (ADTهرم
6-5 مثال از max heap و min heap
6-5 اعمال اساسي بر روي heap
6-5 صف اولويت
6-5 نمايش هاي صف اولويت
6-5 درج عناصر به داخل يک Max Heap
6-5 درج عنصر به يک Max heap
6-5 تحليل تابع insert_max_heap
6-5 حذف عنصري از Max Heap
6-5 تحليل تابع delete_max_heap
7-5 درختان جستجوي دودويي
7-5 تحليل search
7-5 درج عنصري به داخل درخت جستجوي دودويي
7-5 تحليل insert_node
7-5 حذف عنصري از درخت جستجوي دودويي
7-5 درختان جستجوي متعادل
8-5 درختان انتخابي
9-5 جنگل ها
9-5 تبديل جنگل به يک درخت دودويي
9-5 پيمايش جنگل
10-5 نمايش مجموعه
10-5 اعمال روي مجموعه ها
10-5 قانون Weighting برايUnion(i ، j )
10-5 پياده سازي قانون Weighting
10-5 مجموعه ها
11-5 شمارش درختان دودويي
11-5 تعداد درختان دودويي مجزا
فصل ششم گراف ها
1-6 گراف ها
1-6 محدوديت هاي گراف ها
1-6 گراف ها
1-6 نمايش گراف
1-6 ماتريس مجاورتي
6-1 ليست هاي مجاورتي
6-1 ساختار گره براي ليست هاي مجاورتي
1-6 ليست هاي مجاورتي چندگانه
1-6 لبه هاي وزني
2-6 اعمال ابتدايي گراف
2-6 جستجوي عمقي
2-6 تحليل dfs
2-6 جستجوي رديفي
2-6 درخت هاي پوشا
2-6 اجزاي دو اتصالي و نقاط اتصال
3-6 درختان پوشاي با حداقل هزينه
3-6 الگوريتم راشال
3-6 الگوريتم پريم
3-6 الگوريتم سولين
4-6 يک مبدا و چند مقصد
4-6 کوتاهترين مسير بين هر جفت از رئوس
4-6 گراف جهت دارG و ماتريس هزينه آن ( مثال)
4-6 بسته بودن تعدي
4-6 ماتريس بسته بودن تعدي و ماتريس بسته بودن تعدي انعکاسي
5-6 شبکه AOV
5-6 شبکه AOV (مثال)
5-6 فعاليت بر روي لبه (AOV) شبکه
5-6 محاسبه زودترين زمان
فصل هفتم مرتب سازي
1-7 اصطلاحات
1-7 جستجوي ترتيبي
1-7 تحليل تابع seqsearch
1-7 جستجوي دودويي
1-7 درخت تصميم گيري براي جستجوي دودويي
1-7 وارسي ليست(list Verification)
2-7 مرتب سازي
3-7 مرتب سازي درجيInsertion Sort
3-7 تحليل تابع insertion sort
3-7 مرتب سازي درجي(مثال)
3-7 انواع مرتب سازي درجي
4-7 مرتب سازي سريع
5-7 زمان مرتب سازي بهينه
6-7 مرتب سازي ادغام تکراري( غير بازگشتي )
6-7 مرتب سازي ادغام بازگشتي
7-7 مرتب سازي heap
8-7 مرتب سازي مبنا
9-7 مرتب سازي ليست و جدول
10-7 خلاصه مرتب سازي داخلي
11-7 مرتب سازي خارجي (روش هاي مرتب سازي فايل هاي بزرگ )
11-7 مرتب سازي خارجي
11-7 ادغام k طرفه
11-7 بکارگيري ميانگير براي عمليات موازي
11-7 مراحل الگوريتم مربوط به ميانگير

Label

مقالات مرتبط