لینک فایل پاورپوینت جستجوی دودویی

10 اسلاید

اگر آرایه ای که عمل جستجو درآن انجام میشود، مرتب باشد،جستجوی دودویی در آن انجام خواهد شد .در این روش نسبت به روش ترتیبی ، با تعداد مقایسه کمتری می توان عنصر مورد نظر را یافت.الگوریتم این روش بدین ترتیب است:عنصر وسط آرایه پیدا می شود و با مقدار قابل جستجومقایسه می شود.اگر با هم برابر باشند ، جستجو خاتمه می یابد.در غیر این صورت ، اگر مقدار مورد جستجو از عنصر وسط بزرگتر باشند ،جستجوی بعدی در نیمه بالای آرایه انجام می شود.هر یک از این دو نیمه که انتخاب شود، با آنها مثل آرایه کامل برخورد می شود.یعنی ، در این نیمه عنصر وسط پیدا می شود وبا عنصر مورد جستجو مقایسه می گردد و براساس نتیجه ، آرایه باز هم به دو نیمه تقسیم می شوداین روند آنقدر ادامه می یابد تا اینکه مقدار مورد نیازپیدا شود و یا همه عناصر مورد مقایسه قرار گیرند و مقدار مورد نظر وجود نداشته باشد.

اگر چه مفهوم جستجوی دودویی ساده است اما باید دز هنگام نوشتن الگوریتم نکاتی را در نظرگرفت:

1. در مورد بردارهایی که تعداد عناصرشان زوج است، عنصر وسط بردار منحصر به فرد نسیت
2. در مواردی که جستجو ناموفق باشد زمان خاتمه کار الگوریتم بسادگی مشخص نمی شود

در اینجا با تشریح روش فوق به صورت ساده تر شما را با جزییات کار آشنا می سازیم.

*فرض کنید بردار N عنصریA به صورت مرتب شده صعودی وجود داشته باشد ، در این صورت الگوریتم جستجوی کلمه یا عدد p در بردار فوق به صورت زیر خواهد بود :

مرحله اول :مقدار صفر را در متغیرlowومقدار N+1را در متغیرHIGH قرار می دهیم.

                       HIGH ßN +1   و      LOW ß 0

مقدار ابتدایی ترینLOW و مقدار انتهایی ترینHIGH ناحیه جستجو می باشند.

مرحله دوم : برای پیدا کردن نقطه میانی بردار فوق ، خارج قسمت صحیح تقسیم LOW+HIGH)) بر 2 را در MIDقرار می دهیم

                               2/(LOW+HIGH) می رود در MID

مرحله سوم : اگر MID= LOW است ، کلمهp در بردار وجود ندارد در این صورت الگوریتم پایان می پذیرد، در غیر این صورت نرخله چهارم را انجام می دهیم

کلمات کلیدی : دودویی,کامپیوتر برای پشتیبانی و خرید فایل به مراجعه بفرمائید:

لینک فایل پاورپوینت حافظه کامپیوتر 18 اسلاید

18 اسلاید

حافظه مجازی چیست؟

حافظه مجازی یکی ازبخش های متداول در اکثر سیستم های عامل کامپیوترهای شخصی است . سیستم فوق با توجه به مزایای عمده، بسرعت متداول و با استقبال کاربران کامپیوتر مواجه شده است .

اکثر کامپیوترها در حال حاضر از حافظه های محدود با ظرفیت 64 ، 128 و یا 256 مگابایت استفاده می نمایند. حافظه موجود در اکثر کامپیوترها بمنظور اجرای چندین برنامه بصورت همزمان توسط کاربر ، پاسخگو نبوده و با کمبود حافظه مواجه خواهیم شد.

مثلا" در صورتیکه کاربری بطور همزمان ، سیستم عامل ، یک واژه پرداز ، مرورگر وب و یک برنامه برای ارسال نامه الکترونیکی را فعال نماید ، 32 و یا 64 مگابایت حافظه، ظرفیت قابل قبولی نبوده و کاربران قادر به استفاده از خدمات ارائه شده توسط هر یک از نرم افزارهای فوق نخواهند بود. یکی از راهکارهای غلبه بر مشکل فوق افزایش و ارتقای حافظه موجود است . با ارتقای حافظه و افزایش آن ممکن است مشکل فوق در محدوده ای دیگر مجددا" بروز نماید

. یکی دیگر از راهکارهای موجود در این زمینه ، استفاده از حافظه مجازی است .

در تکنولوژی حافظه مجازی از حافظه های جانبی ارزان قیمت نظیر هارد دیسک استفاده می گردد. در چنین حالتی اطلاعات موجود در حافظه اصلی که کمتر مورد استفاده قرار گرفته اند ، از حافظه خارج و در محلی خاص بر روی هارد دیسک ذخیره می گردند. بدین ترتیب بخش ی از حافظه اصلی آزاد و زمینه استقرار یک برنامه جدید در حافظه فراهم خواهد شد. عملیات ارسال اطلاعات از حافظه اصلی بر روی هارد دیسک بصورت خودکار انجام می گیرد

کلمات کلیدی : حافظه,کامپیوتر برای پشتیبانی و خرید فایل به مراجعه بفرمائید:

لینک فایل پاورپوینت حافظه و انواع آن در کامپیوتر 39 اسلاید

39 اسلاید

•حافظه با هدف ذخیره سازی اطلاعات ( دائم ، موقت ) در کامپیوتر استفاده می گردد. انواع متفاوتی از حافظه درکامپیوتر استفاده می شود

n·       RAM

n·       ROM

n·       Cache

n·       Dynamic RAM

n·       Static RAM

n·       Flash Memory

n·       Virtual Memory

n·       Video Memory

n·       BIOS

استفاده از حافظه صرفا" محدود به کامپیوترهای شخصی نبوده و در دستگاههای متفاوتی نظیر : تلفن های سلولی، PDA ، رادیوهای اتومبیل ، VCR ، تلویزیون و ... نیز در ابعاد وسیعی از آنها استفاده می شود.هر یک از دستگاه های فوق مدل های  متفاوتی از حافظه را  استفاده می کنند

حافظه ها را می توان بر اساس شاخص های متفاوتی تقسیم بندی کرد .  Volatile و Nonvolatile نمونه ای از این تقسیم بندی ها است .  حافظه های volatile بلافاصله پس از خاموش شدن سیستم اطلاعات خود را از دست می دهند. و همواره برای نگهداری اطلاعات خود به منبع تامین انرژی نیاز خواهند داشت . اغلب حافظه های RAM در این گروه قرار می گیرند. حافظه های Nonvolatile داده های خود را همچنان پس از خاموش شدن سیستم حفظ خواهند کرد. حافظه ROM نمونه ای از این نوع حافظه ها است .

کلمات کلیدی : حافظه,کامپیوتر برای پشتیبانی و خرید فایل به مراجعه بفرمائید:

لینک فایل پاورپوینت داده کاوی الگوهای تکرارشونده در جریان داده‌ها 42 اسلاید

42 اسلاید

■بسیاری از برنامه های کاربردی نوع داده جدیدی به نام جریان داده را تولید و تحلیل می کنند که در آن داده ها به صورت پویا به یک بستر ( یا پنجره ) وارد و یا از آن خارج می شوند .

■خواص جریان داده :

■حجم زیاد و گاه نامحدود

■تغییرپویا

■جریان به درون و خارج با یک ترتیب مشخص

■پیمایش یکبار یا تعدا د محدود

■نیازمند زمان پاسخ سریع ( اغلب بلادرنگ )

■ممکن است دارای چندین منبع باشند .

■در جریان داده تعدادی یا همه داده های ورودی که باید روی آنها عملیات انجام شود روی دیسک یا حافظه اصلی قرار ندارند و بیشتر به صورت جریان داده پیوسته می رسند .  

■جریان داده ها از داده‌‌ های ذخیره شده در موارد زیر متفاوت اند :

■عناصر داده ها به صورت بر خط می رسند .

■سیستم هیچ گونه کنترلی روی ترتیب عناصر داده‌ای ( روی عناصر جریان یا جریانهای داده‌ای ) ، که جهت پردازش می‌رسند ، ندارد .

■جریانهای داده ای به صورت ذاتی از نظر اندازه نامحدود هستند .

■یک عنصر از جریان داده پس از پردازش یا نادیده در نظر گرفته می شود یا آرشیو می شود .

■داده‌کاوی استخراج اطلاعات مفید و دانش از حجم زیاد داده‌ ها است .

■تکنیک هایی داده‌کاوی :

■تحلیل قواعد وابستگی : کشف قواعد وابستگی است که هر قاعده وابستگی به صورت جفت صفت-‌ مقدار هایی است که اغلب با هم در یک مجموعه داده اتفاق می افتند .

■کلاسه‌بندی : فرایند یافتن مجموعه مدلهایی است که کلاس های داده را توصیف و مشخص می‌کنند تا بدین وسیله بتوان کلاس اشیایی را که نامشخص است مشخص کرد .

■تحلیل خوشه ها : اشیا بر اساس قاعده " زیاد کردن شباهت بین عناصر کلاس و کم کردن شباهت بین کلاس ها " ، اشیا را به خوشه هایی تقسیم می کند . اشیا داده ای موجود در یک خوشه بیشترین شباهت را با هم دارند و با اشیا سایر خوشه ها بسیار متفاوت هستند .

کلمات کلیدی : داده کاوی,کامپیوتر برای پشتیبانی و خرید فایل به مراجعه بفرمائید:

لینک فایل پاورپوینت داده‌کاوی جریان‌داده‌ها با درخت‌های تصمیم‌گیری

18 اسلاید

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

■ساخت مدل :

■تحلیل یک مجموعه آموزشی که مجموعه‌ای از تاپل‌های پایگاه است و مشخص کردن برچسب کلاس‌های مربوط به این تاپل‌ها .

■ یک تاپل X با یک بردار صفت X=(x1,x2,…,xn) نمایش داده می‌شود . فرض می شود که هر تاپل به یک کلاس از پیش تعریف شده متعلق است .

■هرکلاس با یک صفت که به آن صفت برچسب کلاس می‌گوییم مشخص می‌شود .

■ مجموعه آموزشی به صورت تصادفی از پایگاه انتخاب می شود .

■به این مرحله ، مرحله یادگیری نیز می گویند .

■استفاده از مدل :

■از طریق یک تابع y=f(X) برچسب کلاس هر تاپل X از پایگاه را پیش بینی می شود .

■این تابع به صورت قواعد کلاسه‌بندی ، درخت‌های تصمیم گیری یا فرمول‌های ریاضی است .

■یکی از روش های کارآمد و با کاربرد گسترده کلاسه بندی است .

■مدل حاصل از این روش به صورت درختهای تصمیم گیری است :

■هر گره در این درخت نشان دهنده یک آزمون بر روی یک صفت است .

■هر شاخه خارج شونده از یک گره نشان دهنده خروجی های ممکن آزمون است .

■هر برگ نشان دهنده یک برچسب کلاس است .

■نحوه استفاده از درخت تصمیم گیری :

■اگر تاپلی چون X که برچسب کلاس آن نامشخص است داشته باشیم صفات این تاپل در درخت مورد آزمون قرار می گیرند و یک مسیر از ریشه به سمت یک برگ که برچسب یک کلاس را دارد ایجاد می شود .

■الگوریتم پایه

■درخت به صورت بالا-پایین بازگشتی ساخته می شود .

■در آغاز تمام مجموعه آموزشی در ریشه قرار دارند .

■فرض می کنیم صفات مقادیر گسسته دارند .

■صفات به صورت بازگشتی بر حسب صفات انتخاب شده بخش بندی می شوند .

■صفات آزمون بر اساس یک روال هیوریستیک مانند بهره اطلاعاتی ، شاخص جینی یا نسبت بهره انتخاب می شوند .

■شرایط توقف الگوریتم

■تمام نمونه های مربوط به یک نود متعلق به یک کلاس باشند .

■صفتی برای بخش بندی بیشتر باقی نمانده باشد .

■نمونه ای باقی نمانده باشد .

کلمات کلیدی : داده کاوی,کامپیوتر برای پشتیبانی و خرید فایل به مراجعه بفرمائید: