دانلود تحقیق درمورد ساختمان داده ها

با دانلود تحقیق در مورد ساختمان داده ها در خدمت شما عزیزان هستیم.این تحقیق ساختمان داده ها را با فرمت word و قابل ویرایش و با قیمت بسیار مناسب برای شما قرار دادیم.جهت دانلود تحقیق ساختمان داده ها ادامه مطالب را بخوانید.

نام فایل:تحقیق در مورد ساختمان داده ها

فرمت فایل:word و قابل ویرایش

تعداد صفحات فایل:37 صفحه

قسمتی از فایل:

فصل اول

- زير برنامه هاي بازگشتي

- دو شيوه تحليل و برنامه نويسي

- الگوريتم

- ساختمان داده ها

- زير برنامه هاي بازگشتي در پاسكال

- زير برنامه هاي باز گشتي در زبان نويسي c

« زير برنامه هاي بازگشتي »

فصل اول

شيوه تحليل و برنامه نويسي :

به طور كلي در تحليل يك سيستم دو شيوه وجود دارد : 1- شيوه از پايين به بالا (Down Top )كه روشي غير ساختياخته و قديمي است و بيشتر بر نكات صحيح كه نويسي تاكيد دارد .

2- شيوه از بالا به پايين (Top Down) كه در ابتدا برنامه به بخش ها و بلوكهاي مشخص تقسيم شده و سپس هر قسمت و بلوك نوشته مي شود . نام ديگر اين روش برنامه نويسي اوليه اي يا مالاژولار است .

الگوريتم

تعريف : الگوريتم مجموعه محدودي از دستور العمل هاست كه اگر دنبال شوند موجب انجام كار خاصي مي گردد هر الگوريتم ويژگيهاي زير را داراست :

 1- ورودي : يك الگوريتم مي تواند هيچ يا چندين كميت ورودي داشته باشد .

 2- خروجي : الگوريتم بايد حداقل يك كميت به عنوان خروجي ايجاد كند .

 3- قطعيت : هر دستور العمل بايد بدون ابهام و كاملا" واضح باشد .

 4- محدوديت : الگوريتم بايد پس از طي مراحل محدودي خاتمه يابد .

 5- كارايي : هر دستورالعمل بايد به گونه اي باشد كه با استفاده از قلم و كاغذ بتوان آن را با دست نيز اجراء كرد به عبارت ديگر هر دستور العمل بايد انجام پذير باشد .

ساختمان داده ها (Data Structures)

ساختارهايي كه جهت دريافت داده هاي خام به شكل مناسب توسط كامپيوتر و پياده سازي و اجراي الگوريتم هاي مختلف روي آنها مورد استفاده قرار مي گيرند ساختمان داده ناميده مي شوند . يك نمونه از تقسيم بندي ساختمان داده هاي مختلف به شكل زير است :

زير برنامه هاي باز گفتني ( Recur Sion ) در پاسكال :

در پاسكال دو نوع برنامه داريم يكي تابع و ديگري پروسي جر

بعضي از مسائل طبيعت بازگشتي دارند مثلاً اگر به ما بگويند ! 5 برابر چند است با توجه به فرمول 

! ( 1- n ) ٭ n = ! n مي توانيم بگوييم كه اگر !4 را بدانيم كافي است آن را در 5 ضرب كنيم پس مسأله !5 تبديل به مسأله  !4 مي شود و الي آخر .

زير برنامه هاي باز گفتني داراي دو ويژگي اصلي هستند :

1- زير برنامه ، خودش ، خودش را صدا مي زند ( اغلب با آرگومان كمتر )

2- يك شرط جهت اتمام فراخواني ها وجود دارد .

در پاسكال هم توابع و هم پروسي جر را مي توان به صورت بازگشتني نوشت .

مثال : برنامه اي بنويسيد كه عددي را خوانده و به كمك تابع بازگشتني و غير بازگشتني !8 را محاسبه كرده و در قسمت اصلي آن را چاپ كند .