لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 34
مقدمه
مطالعه و بررسی ساختمان داده ها جزء اصلی و اجباری برنامه ی هر دانشجوی علم کامپیوتر است . کامپیوتر علم پرفسونی است که فسون آن در ساختمان داده ها متجلی است . ساختمان داده ها یکی از زیباترین مباحث و نیرومندترین ابزار در حل مسائل کامپیوتری است . در این گزارش بیشتر به تئوری پرداخته و عاری از لفاظی و توصیفهای ناضرور است .
اصول ساختمان داده ها سیمور لیپ شوتز
دپارتمان کامپیوتر دانشگاه تِهپل
سیمپور لیپ شوتز / مهندس حسین ابراهیم زاده ی قلزم
هوروتیز – تننباوم
و ساختمان داده ها / مهندس حمیدرضا تجسمی
فصل اول
- زیر برنامه های بازگشتی
- دو شیوه تحلیل و برنامه نویسی
- الگوریتم
- ساختمان داده ها
- زیر برنامه های بازگشتی در پاسکال
- زیر برنامه های باز گشتی در زبان نویسی 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- یک شرط جهت اتمام فراخوانی ها وجود دارد .
دانلود تحقیق کامل درباره ساختمان داده ها
