پاورپوینت ساختمان داده ها به زبان C

قسمتی از فهرست عناوین اسلایدها:

• شناسنامه تحقیق
• شناسنامه منبع
• جايگاه درس در رشته کامپيوتر
• فصل اول : مفاهيم اساسي
• فصل دوم : آرايه ها
• فصل سوم : صف وپشته
• فصل چهارم: ليست ها
• فصل پنجم : درختان
• فصل ششم: گراف ها
• فصل هفتم: مرتب سازي

بخشهایی از متن پاورپوینت:

• 1-1 سيکل زندگي نرم افزار- طراحی

طراحي

اين مرحله ادامه کاري است که در مرحله تحليل انجام مي شود.

طراح سيستم را از دو نقطه نظر بررسي مي کند:

از نظرداده هاي مقصود(data objects) مورد نياز برنامه

از نظر اعمالي که بر روي آنها انجام مي شود. اين ديدگاه به مشخصات الگوريتم ها و فرضيات خط مشي ها ي طراحي الگوريتم نياز دارد.

• نمايش ماتريس هاي اسپارس به وسيله ليست پيوندي

در نمايش داده ها ، هر سطر و ستون ماتريس اسپارس با يک ليست پيوندي حلقوي با گره head ارايه مي شود.

هر گره داراي يک فيلد برچسب (tag) خواهد بود که وجه تمايز بين گره هاي head  و گره هايي که عناصر مخالف صفر را ذخيره مي کنند ، مي باشد.

 هر گره head داراي سه فيلد ديگر نيز مي باشد :

down ، right، next

 هر گره وارده داراي پنج فيلد ديگرمي باشد :

 value ، right ، down ، col، row

• 11-7 مراحل الگوريتم مربوط به ميانگير

مرحله 1 : اولين بلاک هر يک از k رانش را وارد کرده و k صف پيوندي که هر کدام داراي يک بلاک داده مي باشد را برقرار ميکنيم.

k بلاک ورودي باقي مانده را به داخل يک پشته پيوندي قرار داده و بلاک هاي ورودي را آزاد کنيد. همچنين ou را برابر صفر قرار دهيد.

مرحله2 :  فرض کنيد lastkey[i] آخرين کليد وارد شده از رانش i باشد ، فرض کنيد که nextrun رانشي باشد که lastkey حداقل باشد. اگر                      ∞ + lastkey[nextrun] ≠ باشد، آنگاه بلاک بعدي از رانش nextrun را مقداردهي اوليه کنيد.

مشخصات تحقیق

رشته: کامپیوتر

پدید آورنده: سیده فاطمه نورانی

نوع فایل: pptx – پاورپوینت

تعداد اسلایدها: 320