پاورپوینت کامل و جامع با عنوان درخت در زبان سی (C) در 92 اسلاید

 

 

 

 

 

 

 

زبان برنامه‌نویسی سی، زبانی همه منظوره، همگردان، سطح میانی، ساخت‌یافته، دستوری و روندگرا می‌باشد که در سال ۱۹۷۲ توسط دنیس ریچی در آزمایشگاه‌های بل ساخته شد.

در سال ۱۹۶۷ مارتین ریچاردز زبان BCPL را برای نوشتن نرم‌افزارهای سیستم‌عامل و کامپایلر در دانشگاه کمبریج ابداع کرد. سپس در سال ۱۹۷۰ کن تامسون زبان B را بر مبنای ویژگی‌های زبان BCPL نوشت و از آن برای ایجاد اولین نسخه‌های سیستم‌عامل یونیکس در آزمایشگاه‌های بل استفاده کرد. زبان C در سال ۱۹۷۲ توسط دنیس ریچی از روی زبان B و BCPL در آزمایشگاه بل ساخته شد و ویژگی‌های جدیدی همچون نظارت بر نوع داده‌ها نیز به آن اضافه شد. ریچی از این زبان برای ایجاد سیستم‌عامل یونیکس استفاده کرد اما بعدها اکثر سیستم‌عامل‌های دیگر نیز با همین زبان نوشته شدند. این زبان با سرعت بسیاری گسترش یافت و چاپ کتاب “The C Programming Language” در سال ۱۹۷۸ توسط برایان کرنیگان و ریچی باعث رشد روزافزون این زبان در جهان شد.

متأسفانه استفاده گسترده این زبان در انواع کامپیوترها و سخت‌افزارهای مختلف باعث شد که نسخه‌های مختلفی از این زبان به وجود آید که با یکدیگر ناسازگار بودند. در سال ۱۹۸۳ مؤسسه استانداردهای ملی آمریکا (ANSI) کمیته‌ای موسوم به X3J11 را را مأمور کرد تا یک تعریف فاقد ابهام و مستقل از ماشین را از این زبان تدوین نماید. در سال ۱۹۸۹ این استاندارد تحت عنوان ANSI C به تصویب رسید و سپس در سال ۱۹۹۰، سازمان بین‌المللی استانداردسازی (ISO) نیز این استاندارد را پذیرفت و مستندات مشترک آن‌ها تحت عنوان ANSI/ISO C منتشر گردید.

در سال‌های بعد و با ظهور روش‌های برنامه‌نویسی شئ‌گرا نسخه جدیدی از زبان C بنام ++C توسط بی‌یارنه استراس‌تروپ در اوایل ۱۹۸۰ در آزمایشگاه‌های بل توسعه یافت. در ++C علاوه بر امکانات جدید، خاصیت شئ‌گرایی نیز به C اضافه شده‌است.

با گسترش شبکه و اینترنت، نیاز به زبانی احساس شد که برنامه‌های آن بتوانند بر روی هر ماشین و هر سیستم‌عامل دلخواهی اجرا گردد. شرکت سان مایکروسیستمز در سال ۱۹۹۵ میلادی زبان جاوا را برمبنای C و ++C ایجاد کرد که هم‌اکنون از آن در سطح وسیعی استفاده می‌شود و برنامه‌های نوشته شده به آن بر روی هر کامپیوتری که از جاوا پشتیبانی کند (تقریباً تمام سیستم‌های شناخته شده) قابل اجرا می‌باشد.

در علوم رایانه، یک درخت دودویی یک ساختمان دادهٔ درخت است که در آن هر گره حداکثر دو گره فرزند دارد که فرزندان راست و چپ نامیده می‌شوند. در درخت دودویی، در جهٔ هر گره حداکثر می‌تواند دو باشد. درخت‌های دودویی برای پیاده‌سازی درخت جستجوی دودویی و انبوه دودویی و برای جستجوی کارآمد و مرتب‌سازی استفاده می‌شود. درخت دودویی یک حالت خاص از یک درخت kتایی است، که در آن k برابر ۲ است.

 

فهرست مطالب:

ساختار درختي

مفهوم درخت

مثالي از يک درخت

اصطلاحات درخت ها

نمايش ليست

نمايش ليست ممکن براي درختان

نمايش دودويي يک درخت

درخت هاي دودويي

ساختار درخت دودويي

تفاوت درخت عادي با درخت دودويي

خواص درختان دودويي

نمايش آرايه

نمايش ليست پيوندي

پيمايش درخت دودويي

پيمايش Inorder

پيمايش Preorder

پيمايش postorder

پيمايش inorder غيربازگشتي

پيمايش ترتيب سطحي

اعمال مفيد بر روي درختان دودويي

درختان نخي دودويي

پيمايش inorder يک درخت نخي دودويي

درج يک گره به داخل درخت نخي دودويي

نوع داده مجرد ADT هرم

اعمال اساسي بر روي heap

صف اولويت

نمايش هاي صف اولويت

درج عناصر به داخل يک Max Heap

تحليل تابع insert_max_heap

حذف عنصري از Max Heap

تحليل تابع delete_max_heap

درختان جستجوي دودويي

جستجوي يک درخت دودويي

تحليل search

درج عنصري به داخل درخت جستجوي دودويي

تحليل insert_node

حذف عنصري از درخت جستجوي دودويي

درختان جستجوي متعادل

درختان انتخابي

جنگل ها

و…


  جدیدترین فایل های لایه باز در پی اس دی نگار کارت ویزیت,بنر,طرح لایه باز, فایل های گرافیکی دانلود  دانلود جدیدترین فایل های دانلودی  دانلود جدیدترین فایل های دانلودی نگار فارس

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *