امروز جمعه , 02 شهریور 1403
شنبه تا پنج شنبه - 9 صبح الی 20 عصر
دانلود تحقیق درمورد ساختمان داده ها
![دانلود تحقیق درمورد ساختمان داده ها](/content/productpic/defaultpic_6.jpg)
با دانلود تحقیق در مورد ساختمان داده ها در خدمت شما عزیزان هستیم.این تحقیق ساختمان داده ها را با فرمت word و قابل ویرایش و با قیمت بسیار مناسب برای شما قرار دادیم.جهت دانلود تحقیق ساختمان داده ها ادامه مطالب را بخوانید.
نام فایل:تحقیق در مورد ساختمان داده ها
فرمت فایل:word و قابل ویرایش
تعداد صفحات فایل:37 صفحه
قسمتی از فایل:
فصل اول
- زير برنامه هاي بازگشتي
- دو شيوه تحليل و برنامه نويسي
- الگوريتم
- ساختمان داده ها
- زير برنامه هاي بازگشتي در پاسكال
- زير برنامه هاي باز گشتي در زبان نويسي c
« زير برنامه هاي بازگشتي »
فصل اول
شيوه تحليل و برنامه نويسي :
به طور كلي در تحليل يك سيستم دو شيوه وجود دارد : 1- شيوه از پايين به بالا (Down Top )كه روشي غير ساختياخته و قديمي است و بيشتر بر نكات صحيح كه نويسي تاكيد دارد .
2- شيوه از بالا به پايين (Top Down) كه در ابتدا برنامه به بخش ها و بلوكهاي مشخص تقسيم شده و سپس هر قسمت و بلوك نوشته مي شود . نام ديگر اين روش برنامه نويسي اوليه اي يا مالاژولار است .
الگوريتم
تعريف : الگوريتم مجموعه محدودي از دستور العمل هاست كه اگر دنبال شوند موجب انجام كار خاصي مي گردد هر الگوريتم ويژگيهاي زير را داراست :
1- ورودي : يك الگوريتم مي تواند هيچ يا چندين كميت ورودي داشته باشد .
2- خروجي : الگوريتم بايد حداقل يك كميت به عنوان خروجي ايجاد كند .
3- قطعيت : هر دستور العمل بايد بدون ابهام و كاملا" واضح باشد .
4- محدوديت : الگوريتم بايد پس از طي مراحل محدودي خاتمه يابد .
5- كارايي : هر دستورالعمل بايد به گونه اي باشد كه با استفاده از قلم و كاغذ بتوان آن را با دست نيز اجراء كرد به عبارت ديگر هر دستور العمل بايد انجام پذير باشد .
ساختمان داده ها (Data Structures)
ساختارهايي كه جهت دريافت داده هاي خام به شكل مناسب توسط كامپيوتر و پياده سازي و اجراي الگوريتم هاي مختلف روي آنها مورد استفاده قرار مي گيرند ساختمان داده ناميده مي شوند . يك نمونه از تقسيم بندي ساختمان داده هاي مختلف به شكل زير است :
| |||||
| |||||
|
|
![](file:///C:/Users/Aylar/AppData/Local/Packages/oice_16_974fa576_32c1d314_3ed2/AC/Temp/msohtmlclip1/01/clip_image014.gif)
|
![](file:///C:/Users/Aylar/AppData/Local/Packages/oice_16_974fa576_32c1d314_3ed2/AC/Temp/msohtmlclip1/01/clip_image013.gif)
![](file:///C:/Users/Aylar/AppData/Local/Packages/oice_16_974fa576_32c1d314_3ed2/AC/Temp/msohtmlclip1/01/clip_image009.gif)
![](file:///C:/Users/Aylar/AppData/Local/Packages/oice_16_974fa576_32c1d314_3ed2/AC/Temp/msohtmlclip1/01/clip_image015.gif)
زير برنامه هاي باز گفتني ( Recur Sion ) در پاسكال :
در پاسكال دو نوع برنامه داريم يكي تابع و ديگري پروسي جر
بعضي از مسائل طبيعت بازگشتي دارند مثلاً اگر به ما بگويند ! 5 برابر چند است با توجه به فرمول
! ( 1- n ) ٭ n = ! n مي توانيم بگوييم كه اگر !4 را بدانيم كافي است آن را در 5 ضرب كنيم پس مسأله !5 تبديل به مسأله !4 مي شود و الي آخر .
زير برنامه هاي باز گفتني داراي دو ويژگي اصلي هستند :
1- زير برنامه ، خودش ، خودش را صدا مي زند ( اغلب با آرگومان كمتر )
2- يك شرط جهت اتمام فراخواني ها وجود دارد .
در پاسكال هم توابع و هم پروسي جر را مي توان به صورت بازگشتني نوشت .
مثال : برنامه اي بنويسيد كه عددي را خوانده و به كمك تابع بازگشتني و غير بازگشتني !8 را محاسبه كرده و در قسمت اصلي آن را چاپ كند .