لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 175 اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
سیستمهای دودویی
نمایش دا ده ها
انواع دادهها
مکملها
نمایش با ممیز ثابت
نمایش با ممیز شناور
دیگر کدهای باینری
کشف خطا
نمایش دا ده ها
اطلاعاتی که یک کامپیوتر با آن سر و کار دارد:
داده ها
داده های عددی (اعداد طبیعی و حقیقی)
داده های غیر عددی (حروف ،علائم)
ارتباط بین عناصر داده ای
ساختمان های داده ای(لیست های پیوندی،درخت ها و....)
برنامه ها (دستورات)
نمایش عددی دادهها
دادههای عددی.
اعداد(طبیعی ،حقیقی)
سیستم نمایش اعداد.
سیستم نمایشی که در آن مکان هر رقم دارای وزن نیست(مثل سیستم اعداد یونانی).
سیستم هائی که هر رقم در نمایش یک عدد دارای وزن است.
در این سیستم به هر رقم نسبت به جایگاه آن یک وزن اختصاص می دهیم.
سیستم های دهدهی ،دودوئی و هگزادسیمال مثالهایی از این سیستم ها هستند.
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 19 اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
ساختمان داده ها جستجوی خطی و دودویی
مرور
مشکل: چگونه داده ی مورد نظر را در یک ساختار داده پیدا کنیم.
جستجوی داده از اعمال اساسی کامپیوترها است.
الگوریتم های جستجوی متفاوتی وجود دارند.
ما الگوریتم ها را بر اساس پیچیدگی آنها مقایسه کنیم.
البته همیشه الگوریتمی که کمترین پیچیدگی دارد برای همه ی انواع داده مناسب نیست.
مشاهدات
جستجو را می توان در لیست مرتب و یا غیر مرتب انجام داد.
جستجوی لیست غیر مرتب سرراست تر است.
کاربردهای جستجو:
جستجوی اسناد
جستجو در پایگاه داده
کاربردهای مرتب سازی
هر جایی که به سازماندهی داده نیاز داشته باشیم (مثل نتایج جستجوی گوگل)
جستجوی خطی
از ابتدای لیست شروع کنید و تمام آیتمها را امتحان کنید.
بدترین حالت و حالت میانگین مثل هم هستند.
معمولاً به این جستجو جستجوی ترتیبی گفته می شود.
4
2
5
6
3
2
3
5
8
21
13
?
1
8
target
چگونه یکی از عناصر آرایه را پیدا کنیم؟
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 40 اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
درخت دودویی و مرتب سازی با آن Binary Trees & Heap sort
ساختمان داده ها والگوریتمها
درخت Tree
درخت ساختمان داده ای مرکب از مجموعه ای از گرهها( Nodes ) و مجموعه ای از لبه هاست (Edges) به شرطی که:
هر گره یا ریشه درخت یا فرزند یک و تنها یک گره دیگر است.
هر درخت تنها یک ریشه دارد، ریشه درخت فرزند هیچ گره دیگر نیست .
هر گره می تواند چندین فرزند داشته باشد ولی تنها یک پدر دارد.
سطح گره Node Level : سطح گره بیانگر سطح رابطه فرزندی یک گره با ریشه درخت است گره از نسل چندم است ؟
سطح ریشه، صفر است و سطح هر گره دیگر، یکی بیشتر از سطح پدر اوست.
عمق درخت: عمق درخت برابر با ماکزیمم سطح گرهها است.
گره برگ: گرهی است که هیچ فرزندی نداشته باشد.
درخت ها را با تفصیل بیشتر، در آینده مطالعه خواهیم کرد
نمایش درخت
معمولا، برای نمایش درخت، ریشه آن را در بالا و فرزندان آن را کمی پایین تر و در زیر آن رسم می کنند. رابطه پدر فرزندی را با پیکانی که نوک آن به سمت فرزند است، نمایش می دهند.
درخت دودوی Binary Tree
درخت دودویی، درختی است که هر گره آن حداکثر دو فرزند دارد
این نوع درخت کاربردهای زیادی مانند مرتب سازی، جستجو، ارزیابی عبارات ریاضی و ... دارد
پیاده سازی آن نیز آسان است