پاورپوینت جستجوی دودویی

پاورپوینت جستجوی دودویی


اگر آرایه ای که عمل جستجو درآن انجام میشود، مرتب باشد،جستجوی دودویی در آن انجام خواهد شد .در این روش نسبت به روش ترتیبی ، با تعداد مقایسه کمتری می توان عنصر مورد نظر را یافت.الگوریتم این روش بدین ترتیب است:عنصر وسط آرایه پیدا می شود و با مقدار قابل جستجومقایسه می شود.اگر با هم برابر باشند ، جستجو خاتمه می یابد.در غیر این صورت ، اگر مقدار مورد جستجو از عنصر وسط بزرگتر باشند ،جستجوی بعدی در نیمه بالای آرایه انجام می شود.هر یک از این دو نیمه که انتخاب شود، با آنها مثل آرایه کامل برخورد می شود.یعنی ، در این نیمه عنصر وسط پیدا می شود وبا عنصر مورد جستجو مقایسه می گردد و براساس نتیجه ، آرایه باز هم به دو نیمه تقسیم می شوداین روند آنقدر ادامه می یابد تا اینکه مقدار مورد نیازپیدا شود و یا همه عناصر مورد مقایسه قرار گیرند و مقدار مورد نظر وجود نداشته باشد.
اگر چه مفهوم جستجوی دودویی ساده است اما باید دز هنگام نوشتن الگوریتم نکاتی را در نظرگرفت:
1.در مورد بردارهایی که تعداد عناصرشان زوج است، عنصر وسط بردار منحصر به فرد نسیت
2. در مواردی که جستجو ناموفق باشد زمان خاتمه کار الگوریتم بسادگی مشخص نمی شود
در اینجا با تشریح روش فوق به صورت ساده تر شما را با جزییات کار آشنا می سازیم.
*فرض کنید بردار N عنصریA به صورت مرتب شده صعودی وجود داشته باشد ، در این صورت الگوریتم جستجوی کلمه یا عدد p در بردار فوق به صورت زیر خواهد بود :

خرید فایل

پاورپوینت سیستمهای دودویی

پاورپوینت سیستمهای دودویی

پاورپوینت سیستمهای دودویی دارای 302اسلاید می باشد که بخشی از متن و فهرست آن را در ادامه برای مشاهده قرار داده ایم و در صورت نیاز به داشتن کل این پاورپوینت می توانید آن را دریافت نموده و از آن استفاده نمایید

بخشی از متن:

• اگر پایة هر سیستم Rباشد

– باید از R-1رقم برای نمایش اعداد استفاده کرد.

– مثال:

A_R = a_n-1 a_n-2 ... a₁ a₀ .a_-1…a_-m

نقطه در اینجا قسمت طبیعی و کسری عدد را از یکدیگر جدا کرده است.

– ارزش A_Rبرابر است با:

V(AR ) =

• مبنای انتخاب سیستم نمایش اعداد زمان و هزینه میباشد:

– هزینة ساخت سخت افزار(ALU،CPUو کانالهای ارتباطی)

– زمان لازم برای پردازش داده ها

– جداول لازم برای جمع ریاضی اعداد

– در سیستم هائی که مکان رقم در آنها دارای وزن نیست:

• جداول چنین سیستم هایی پایان ناپذیر است و بنابراین غیر قابل ساخت می باشند.
• در سیستم هائی که مکان رقم دارای وزن است:

– جدول جمع دو رقم برای چنین سیستم‌هائی پایان پذیر است، اما هر چه اندازة جدول کوچکتر باشد ،ساخت آن مقرون به صرفه تر است.بنابراین در چنین شرایطی مبنای 2مرجح تر از مبنای 10است.

فهرست مطالب:

•انواع داده‌ها

کشف خطا

نمایش عددی داده‌ها

نمایش عددی دادها

نمایش عددی دادها

نمایش عددی دادها

مقایسة اعداد در چهار مبنا

تبدیل بین مبناهای 16،2و8

تبدیل اعداد در مبنای 10به مبناهای دیگر

تبدیل دسیمال به مبنای R

تبدیل دسیمال به مبنای R

مکمل اعداد

• اعداد با ممیز ثابت

• اعداد علامت دار

• اعداد علامت دار

• نمایش اعداد با ممیز ثابت

• خصایص سه روش نمایش اعداد علامت دار

• خصایص سه روش نمایش اعداد علامت دار

• وزن ارقام در سیستم مکمل دو

• جمع اعداد علامت دار در سیستم اندازه-علامت

• جمع اعداد علامت دار در سیستم اندازه علامت

• جمع دو عدد علامت دار در نمایش مکمل دو

• جمع دو عدد نمایش داده شده در سیستم مکمل یک

• مقایسة نمایش اعداد علامت دار در سه سیستم

• مقایسة نمایش اعداد علامت دار در سه سیستم

• تفریق

• نمایش اعداد با ممیز شناور

• اعداد با ممیز شناور

• اعداد با ممیز شناور

• خصوصیات نمایش اعداد بصورت ممیز شناور

• نمایش داخلی و خارجی

• نمایش خارجی

• نمایش خارجی

• انواع کدهای دسیمال

• تحلیل کد گری

• نمایش کاراکترها بوسیلة کد ASCII

• کدهای تشخیص خطا

• کدهای تشخیص خطا

• تولید بیت توازن

• تولید کنندة بیت توازن

•جبربول

اصول جبر بول

جدول درستی توابع بولی

نحوه نمایش توابع بولی

تبدیل بین شکلهای متعارف

تبدیل توابع بولی به مجموع جملات می‌نیمم

تبدیل توابع بولی به فرم حاصلضرب جملات ماکزیمم

روش دیگر

گیت های منطقی در درون ICها

گیت AND

گیت NAND

• •جدول درستی یک NOR

طراحی و تحلیل مدارهای ترکیبی

تحلیل مدار با استفاده از جدول درستی

ساخت مدارهای ترکیبی

تحقق NAND و NOR

ساده سازی توابع بولی

روشهای ساده‌سازی توابع

استفاده از قضایا و اصول جبر بول

جدول کارنو برای دو متغیر

جدول کارنو برای سه متغیر

کاربرد جدول کارنو در ساده‌سازی توابع

جدول کارنو برای چهار متغیر

جدول کارنو برای پنج متغیر

تبدیل انواع مختلف
مدارهای منطقی به یکدیگر

مداری تنها با گیتهای NAND

مداری تنها با گیتهای NOR

توابع XOR و XNOR

مدارهای جمع‌کننده و ضرب کننده

رابطة تمام جمع‌کننده

یک مثال از یک جمع کننده 4بیتی

نکات سریزی

مدارهای ترکیبی

نحوة طراحی مدار ترکیبی

مثال طراحی نیم‌جمع کننده

دو صورت متفاوت پیاده‌سازی مدار نیم‌جمع کننده

طراحی تمام‌جمع‌کننده

نمودار منطقی تمام جمع‌کننده

طراحی تمام‌تفریق کننده

طراحی مدار جمع‌کنندة BCD

مدار جمع‌کنندة BCD

نحوه مقایسة دو عدد

پیاده‌سازی تمام جمع‌کننده با دیکدر

MUX چهارتایی 2 خطی به 1 خطی

مراحل پیاده‌سازی

حافظه‌ها

بلوک دیاگرام کلی حافظه

سیکل‌های حافظه

ساختار داخلی یک حافظةRAM

حافظه‌های ROM

بلوک دیاگرام یک ROM

تحقق مدار ترکیبی با استفاده از ROM

یک PALچهار ورودی-چهار خروجی

فلیپ‌فلاپها

مدارهای منطقی ترتیبی

مثالهائی از مدارات منطقی ترتیبی

حافظه چیست؟

مدارهای ترتیبی

جداول تحریک فلیپ فلاپها

ثباتها و شمارنده‌ها

عنوان: سیستمهای دودویی

فرمت: پاورپوینت

صفحات:302 اسلاید

خرید فایل

پاورپوینت سیستمهای دودویی

                موضوع: پاورپوینت سیستمهای دودویی نمایش دا ده ها •انواع داده‌ها   •مکمل‌ها   •نمایش با ممیز ثابت   •نمایش با ممیز شناور   •دیگر کدهای باینری   •کشف خطا   اطلاعاتی که یک کامپیوتر با آن سر و کار دارد: داده ها داده های عددی (اعداد طبیعی و حقیقی) داده های غیر عددی (حروف ،علائم)     ارتباط بین عناصر داده ای ساختمان های داده ای(لیست های پیوندی،درخت ها  و....) برنامه ها (دستورات) داده‌های عددی. اعداد(طبیعی ،حقیقی) سیستم نمایش اعداد. سیستم نمایشی که در آن مکان هر رقم دارای وزن نیست(مثل سیستم اعداد یونانی). سیستم هائی که هر رقم در نمایش یک عدد دارای وزن است. در این سیستم به هر رقم نسبت به جایگاه آن یک وزن اختصاص می دهیم. سیستم ه ...