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

42 اسلاید

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

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

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

■تغییرپویا

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

لینک فایل پاورپوینت درخت پوشا 23 اسلاید

23 اسلاید

درخت پوشا

درخت پوشای مینیمم

الگوریتم کراسکال

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

الگوریتم سالین

lدرختT درخت پوشای گراف Gاست اگرT زیرگرافG باشد که حاوی تمامی رئوس G است.

lدرخت پوشا را می توان با استفاده از BFSو DFS بدست آورد…

lیکی از خواص جالب درخت پوشا: درخت پوشا کوچک ترین زیرگراف است...

lتعریف1:منظورازهزینه درخت پوشای یک گراف بدون جهت وزن دار،مجموع هزینه (وزن)های یال های درخت پوشا است.

lتعریف2: درخت پوشا با کمترین هزینه ،درخت پوشایی است که کمترین هزینه را دارد.

l3 الگوریتم برای بدست آوردن MSTوجود دارد.

–الگوریتم کراسکال    

–الگوریتم پریم    

–الگوریتم سالین    

l

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

لینک فایل پاورپوینت درخت ها 66 اسلاید

66 اسلاید

lیک درخت مجموعه ای متناهی ازیک یا بیشترگره می باشد، به طوریکه :

1- یک گره خاص به عنوان ریشه در نظر گرفته می شود.

2- بقیه ی گره ها به n ≥ 0 مجموعه ی جدا ازهم T1,T2,…,Tn افراز می شوند که هرکدام یک درخت هستند.

هرکدام ازمجموعه ها یک زیردرخت نامیده می شوند.(تعریف بازگشتی)

شرط جدا بودن مجموعه ها مانع از اتصال زیر درخت ها می شود.

-درجه یک گره: تعداد زیردرختهای یک گره درجه آن گره خوانده می شود.

deg(A)=2 , deg(C)=3  

-برگ : گره با درجه ی صفر برگ یا گره پایانی نامیده می شود.(D,E,F,G,H)

-فرزندان یک گره : ریشه های زیر درخت های آن گره می باشند.( H فرزند C می باشد.)

پدر یک گره : گره x پدر y است اگر فرزند x باشد.(C پدرH است )

به فرزندان یک پدر برادریا همزاد یا sibling گفته می شود.

درجه ی یک درخت : درجه ی گره ای ازآن درخت است که حداکثر درجه را دارد.(درجه ی درخت داده شده 3 است .)

اجداد یک گره: تمام گرههایی هستند که درمسیرریشه به آن گره قراردارند.(اجداد گره F

A,C     هستند.)

lسطح یک گره : ریشه را درسطح یک درنظرمی گیریم .

–اگریک گره درسطح L باشد فرزندان آن گره درسطح L+1 می باشند. ( گره F درسطح 2 می باشد)

–ریشه را می توان درسطح صفرنیزدرنظرگرفت.

l ارتفاع یا عمق درخت : حداکثرسطح گره های درخت را عمق درخت می گویند. (عمق درخت شکل برابر3 است .)

lدرخت k تایی : یک درخت ازدرجه یk یک درخت kتایی نامیده می شود.

lدرخت متوازن : درختی که اختلاف سطح برگ های آن حداکثر1می باشد.

lدرخت کاملاً متوازن : درختی که اختلاف سطح برگ های آن 0 می باشد.

lدرخت k تایی پر: درخت کاملاً متوازن که درجه ی تمام گره ها به جزبرگها k باشد.

lدرخت k تایی کامل : یک درخت k تایی با n گره وعمق L یک درخت kتایی کامل است اگر وتنهااگرگره های آن با شماره گذاری از1تاn منطبق برگره های شماره گذاری شده دریک درخت k تایی پرباعمقL باشد.(نحوه ی شماره گذاری به این صورت است که به ریشه عدد یک را نسبت می دهیم وسپس گره های هرسطح به ترتیب از چپ به راست شماره گذاری می شوند.)

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

لینک فایل پاورپوینت درس مبانی فنّاوری اطلاعات 317 اسلاید

317 اسلاید

فناوری اطلاعات زمینه هاورشته های متعددی را دربر می گیرد که برخی از آنها کاملا نو است از جمله:

§ پایگاههای داده

§ سیستم های مبتنی بر وب

§ سیستم های عامل

§ مدلسازی و شبیه سازی

§تجارت الکترونیکی

§ پول الکترونیکی

§ دورا عملیات

§روشهای خبره و هوشمند

§ مهندسی اینترنت

§ شناسایی الگو

§ افزارهای چند رسانه ای

§ واقعیت مجازی

§دولت الکترونیکی

§ توسعه محیطهای مجازی

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

لینک فایل پاورپوینت ذخیره و بازیابی اطلاعات 273 اسلاید

273 اسلاید

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

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

   در یک سیستم اطلاعاتی شیء گرا محتوا و رفتار داده ها ، در یک طراحی منسجم می شود. اشیای سیستم به کلاس های اشیایی با ویژگی های مشترک تقسیم می شوند. هر کلاس توسط اعضای (members) خود توصیف می شود که یا صفات داده ها (عضوهای داده ای) یا توابع (توابع عضو یا متدها) هستند.

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