لینک فایل مقاله بررسی ساختار وب معنایی وتحول آن در زندگی بشر -85 صفحه

مشخصات فایل

عنوان:بررسی ساختار وب معنایی وتحول آن در زندگی بشر

قالب بندی:word

تعداد صفحات: 85

 

 

محتویات

فهرست مطالب

عنوان                                                                                          صفحه 

چکیده.......................................................................................................................... 9

مقدمه......................................................................................................................... 10

فصل اول

وب چیست ؟............................................................................................................. 11

1-1  تاریخچه وب .................................................................................................. 12

1-2  اینترنت و وب.................................................................................................. 14

1- 3  وب 1.0......................................................................................................... 16

1- 3  چهره های گوناگون وب................................................................................. 17

1- 3  وب 2.0......................................................................................................... 19

1- 3  وب 3.0......................................................................................................... 21

1- 3  مقایسه ی وب1.0  وب2.0  وب3.0............................................................. 22

  فصل دوم

وب معنایی چیست؟................................................................................................... 25

2-1  تعریف وب معنایی........................................................................................... 27

فهرست مطالب

عنوان                                                                                          صفحه

 

2-2  شناخت وب معنایی.......................................................................................... 28

2 -3  نیاز کنونی دنیای IT....................................................................................... 30

2-4  اهداف وب معنایی........................................................................................... 31

فصل سوم

ساختار وب معنایی..................................................................................................... 35

3-1 لایه های وب معنایی.......................................................................................... 36

3-2  لایه XML..................................................................................................... 39

3-2-1 xml چیست؟.............................................................................................. 39

3-2-2 کاربردهای xml.......................................................................................... 40

3-3-2 html و مشکل آن در ساخت مفاهیم وب معنایی وب معنایی...................... 42

3-2-4  حل مشکل با  xml.................................................................................... 43

3-3  لایه rdf........................................................................................................... 45

3-1-3  فراداده یا متا دیتا.......................................................................................... 45

فهرست مطالب

عنوان                                                                                          صفحه

 

3-2-3  موارد استفاده  Rdf..................................................................................... 47

3-3-3  قواعد Rdf................................................................................................. 48

    3-3-4  دستورات Rdf............................................................................................ 49

3-3-5  مثالی از Rdf.............................................................................................. 49

3-3-6  مشکلات Rdf............................................................................................ 52

4-3  لایه آنتولوژی یا هستی شناسی.......................................................................... 54

  1-4-3   تعریف آنتولوژی.......................................................................................... 54

   3-4- 2  زبان نوشتن آنتولوژی.................................................................................. 57

   3-4-3   ساختن آنتولوژی........................................................................................ 58

   4-4-3  مثال Owl.................................................................................................... 61

5-3    لایه منطق و اثبات............................................................................................... 63

6-3    لایه اطمینان یا Trust......................................................................................... 64

 

فهرست مطالب

عنوان                                                                                          صفحه

 

1-6-3    اعنماد در علوم کامپیوتری.............................................................................. 66

2-6-3    روشهای تعیین اعتماد...................................................................................... 67

فصل چهارم

   نمونه های کاربردی وب معنایی................................................................................... 70

4-1  Tap زیرساختی برای وب معنایی........................................................................ 71

4-1-1  رابط پرس و جو.............................................................................................. 71

4-1-2  جمع آوری داده ها  ........................................................................................ 72

4-1-3   انتشار داده ها.................................................................................................. 72

4-2  چند نمونه پیاده سازی شده از جستجوی معنایی..................................................... 73

4-3  افزونه ای برای تشخیص محتوای وب در مرورگر فایرفاکس................................ 77

4-4  پروژه  wordnet................................................................................................ 77

5-4   موتور جستجوی تجاری....................................................................................... 78

 

فهرست مطالب

عنوان                                                                                          صفحه

 

6-4   سایت موسیقی پاندورا.......................................................................................... 79

7-4   چهره وب 3.0 در همه جا.................................................................................... 81

 

نتیجه گیری .................................................................................................................... 82

 منابع .............................................................................................................................. 83

 

 

 

 

         


فهرست جداول

عنوان                                                                                          صفحه

   مقایسه وب 1.0 و وب 2.0........................................................................................ 20

   یک سند xml  .......................................................................................................... 41


فهرست شکلها

عنوان                                                                                           صفحه

شماتیک وب 2.0..................................................................................................... 20

لایه های تعریف شده برای وب معنایی.......................................................................... 38

موتور جستجوی تجاری............................................................................................. 78

سایت موسیقی پاندورا................................................................................................ 80


چکیده :

 

در این پروژه به بحث درباره موج آینده توسعه شبکه جهانی وب، موسوم به وب معنایی می پردازد. وب معنایی شیوه ای برای ایجاد یک وب است که در آن رایانه ها می توانند از شبکه ای از داده های منبع استفاده کرده، آنها را تعبیر، تحلیل و پردازش کرده و به کاربر ارائه نماینددر پروژه  به اجمال به توصیف وب معنایی می پردازیم اینکه وب معنایی چیست وچرا نیاز به وب معنایی احساس می شود چکونه با ساختار وب معنایی آشنا شویم .در مطالعه این هدف با مسایل جدیدی مانند RDFو آنتولوژی آشنا می شویم و به بررسی آنها وراهکارهای ارائه شده برای حل مشکلات بوجود آمده می پردازیم .

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

 

 

 

 

 

 

 

 

مقدمه

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

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

با این همه و به رغم همه تحولات صورت گرفته اکنون یک پرسش اساسی مطرح می شود با وجود پیشرفت های وب و نفوذ آن به زندگی روزمره ما نحوه عملکرد این شبکه مستلزم چه تغییراتی است؟ یا به طرو روشن تر به موازات این پیشرفت ها چه تغییرات و دگرگونی هایی برای تعامل با وب و بهره گیری هر چه بیشتر از قابلیت های آن مورد نیاز است؟ در حال حاضر توسعه دهندگان وب جهان گستر با فراهم کردن مقدمات مورد نیاز برای این تغییرات در حال پدید آوردن موج بعدی وب هستند موجی که به آن وب معنایی (semautic web) می گویند تیم برنرزلی در سال 2001 و در مقاله ای که در سایتیفیک امریکن به چاپ رسید ویژگی ها و قابلیت های آنچه را که وب معنایی می نامد ترسیم کرد بر اساس ایده برنرزلی وب جدید وبی هوشمند خواهد بود که با درک محتوای وب و نه صرفاً ارائه داده های روی آن اطلاعاتی به مراتب دقیق تر را در اختیار کاربران خواهد گذاشت در واقع کنسرسیوم وب جهان گستر با همکاری پژوهشگران و دانشگاه ها و دانشمندان در حال فراهم کردن زیر ساخت های وب نوینی است که در آن محتوای تقریباً بی نظم و ساختار وب کنونی ساختاری جدید خواهند داشت با کمک این فناوری های زیر ساختی وب به یک پایگاه داده عظیم یا به طور دقیق تر مجموعه ای از پایگاه های داده متصل به هم تبدیل می شود که در آن ماشین در زمینه جست وجو و استخراج اطلاعات به کمک انسان خواهد شتافت به سبک و سیاق امواج قبلی وب .

 

 

 

                                                             


 

 

 

 

فصل اول

وب چیست؟

 

 

 

 

 


1-1 تاریخچه وب

در اوایل دهه ۱۹۸۰ در موسسه سرن (مرکز تحقیقات هسته اى اروپا)، دانشمندى به نام تیم برنرزلى گسترش اتصال درونى رایانه هاى دنیا را مطرح کرد و پیش بینى کرد که در آینده بتوان به تمام اطلاعات و فایل هاى مرتب مربوط به فیزیک دسترسى یافت. در ۱۹۸۸ اولین برنامه کاربردى فرامتن منتشر شد و در مارس ۱۹۸۹ برنرزلى به همراه روبرت کایلیائو براى شروع کار پروژه اى را ایجاد کرد که از طریق شبکه رایانه اى دستیابى به فرامتن را فراهم مى کرد. پروژه اى به نام «تار عنکبوتى وب» که شامل شبکه اى از پیوندها بود. در واقع هدف اصلى آن، اشتراک مسائل تحقیقاتى و همکارى میان فیزیکدانان در نقاط مختلف بود. شبکه وب در ماه مه ۱۹۹۱ پس از تحقیقات گسترده با نام وب در سرن منتشر شد و در سال ۱۹۹۳ به عموم معرفى گردید. شبکه جهانى وب یکى از جدیدترین خدمات اطلاع رسانى در اینترنت است که نسبت به دیگر ابزارها و خدمات اینترنت به سرعت در حال رشد و گسترش است و بسیارى از صاحب نظران عقیده دارند که ظهور شبکه جهانى وب با قابلیت ارائه تصاویر گرافیکى رنگى، فیلم، صوت و متن همراه با پیوندهاى فرامتنى مهمترین دلیل رشد روزافزون استفاده از اینترنت است.

به کارگیرى وب به سرعت در حال افزایش است. طبق گزارش هاى آمارى در ژوئن سال ۱۹۹۳ تنها ۱۳۰ سایت وب بر روى اینترنت قابل دسترسى بود در حالى که این میزان تا ماه ژوئن سال ۱۹۹۵ به بیش از ۲۳ هزار سایت وب رسید. همچنین طبق برآورد شرکت دیناکوئست تا پایان سال ۱۹۹۷ بیش از ۸۰ میلیون رایانه به اینترنت متصل شد که رشدى معادل ۷۱ درصد را نسبت به سال ۱۹۹۶ نشان مى دهد. CERN در سال ۱۹۹۳ وب را براى استفاده به طور رایگان آزاد اعلام کرد. وب جذب کاربران در خارج از دنیاى آموزشى را نیز آغاز کرده است. سازمان سرن، وب را در اختیار علاقه مندان به آن قرار داده است.

1-2 اینترنت و وب

امروزه کاربران کامپیوتر سراسر جهان به استفاده از وب و اطلاعات گرافیکى آن گرایش دارند. از این روى، اکثر رسانه ها، اکثر کاربران کامپیوتر، و حتى بسیارى از مشاغل online  از اصطلاح «وب جهان پهنا» و «اینترنت» به یک معنى استفاده مى کنند. اما وب فقط بخشى از اینترنت بزرگ است. چون اینترنت شامل Telnet،FTPو حوزه هاى دیگر و همچنین کابل ها، کامپیوترها، و سیم هاى خود شبکه نیز مى شود. وب در بالاى اینترنت قرار دارد و در واقع رابط اینترنت است. یک قرارداد مخصوص اینترنت قرارداد یا پروتکل HTTP، است و این پروتکل است که استفاده از وب را در اینترنت ممکن مى ند. مهمترین هدف اینترنت آن است که کاربران بتوانند از اطلاعات ذخیره شده در کامپیوتر کاربر دیگر بهره بگیرند. وب یک روش جذاب براى بهره گیرى از اطلاعات ذخیره شده در کامپیوترهاى خدمات دهنده (Server) پراکنده شده در اینترنت است. خدمات دهنده هاى FTP، Telnet و سایر خدمات دهنده ها هستند. در واقع، بعضى از شرکت ها از یک کامپیوتر براى چند پروتکل مبادله داده هاى مختلف بهره مى گیرند. تنها اختلاف بین خدمات دهنده FTP و خدمات دهنده وب در نرم افزار سازگار با HTTP است که مى تواند اطلاعات را با برنامه مرورگر مبادله کند. بسیارى از خدمات دهنده هاى وب رده پایین از انواع پى سى هاى مبتنى بر پردازنده هاى اینتل هستند، در حالى که خدمات دهنده هاى رده متوسط اغلب کامپیوترهاى قدرتمند هستند. خدمات دهنده هاى وب رده بالا معمولاً کامپیوترهاى یونیکس هستند و مى توانند مقدار انبوهى از ترافیک مرتبط با وب را اداره کنند. خدمات دهنده هاى وب و مرورگرهاى وب با استفاده از HTTP با یکدیگر ارتباط برقرار مى کنند تا بتوانند داده هاى وب را که خود به زبان HTML نوشته شده اند مبادله کنند. برنامه مرورگر مى تواند قطعات نوشته شده به این زبان را تفسیر کند و بعد صفحه مرتبط با آن را به نمایش درآورد. رمز وب، در فراپیوندهاى موجود در دل کدهاى HTML است. بنیان وب بر فلسفه فراپیوندها استوار است. هر کلمه یا تصویرى در هر صفحه وب مى تواند یک رابط به یک سند دیگر باشد. دسترسى به اطلاعات در FTP یا Telnetیا هر دو پروتکل مبادله اطلاعات دیگر اینترنت به این سادگى نیست. وب یک برنامه در حال تغییر و تکامل است و از نقش اولیه خود در ارتباطات دانشگاهى پا فراتر نهاده و براى نشر انواع اطلاعات به شکل جالب توجه براى مخاطبان اینترنت، در نظر گرفته شده است. براى کاربران جدید اینترنت، وب یک رابط چندمنظوره برنامه هاى کاربردى شبکه است که مرز میان آنها را پنهان ساخته است. رشد و گسترش کاربرد وب به دلیل قابل استفاده بودن در محیط چند رسانه اى همچنان ادامه دارد. HTML زبان جهانى وب است و نیز زبانى است براى تنظیم صفحاتى که مى توانند انواع اطلاعات متنوع وب را نمایش دهند و همچنین براى ایجاد اسناد و رابطه میان آنها مورد استفاده قرار مى گیرد. تصاویر رنگى که بر روى وب دیده مى شود فرم هایى که پر مى کنید و نوارهایى که در حال عبور بر روى صفحه اى دیده مى شود محصولاتى از زبان وب جهانى یا HTML است. شرکت هاى نرم افزارى مختلف برنامه هاى خواندن و نوشتن HTML خاص خود را دارند و به فروش مى رسانند، اما هیچ یک مالکیت HTML را ندارند. HTML استاندارد بین المللى است که توسط فرآیند سیاسى پیچیده اى نگهدارى و روزآمد مى شود و تا به حال به شکل بسیار خوبى عمل کرده است. مرورگر وب برنامه اى است براى تبادل اطلاعات با خدمت دهنده هاى وب موجود در اینترنت. با برنامه مذکور مى توان اسناد مورد نظر را نمایش داد. هر مرورگر باید حداقل قادر به درک HTML و نمایش متن باشد. اما توقع کاربران اینترنت در طى سال هاى اخیر افزایش یافته است. یک مرورگر وب بسیار ایده آل، تجربه چند رسانه اى کاملى را با تصاویر، صدا، ویدیو، و حتى تصاویر سه بعدى در اختیار مى گذارد. عموماً firfox , opera و   Internet Explorer شرکت میکروسافت مشهورترین مرورگرها هستند اولین مرورگر وب موزائیک نامیده مى شد و هم اکنون نیز ویرایش هاى جدیدى از آن در دسترس است. در ژانویه ۱۹۹۲ از طریق FTP در اختیار عموم قرار گرفت

1-3  وب 1

از سال ۱۹۸۹ که وب توسط آقای «برنرزلی ابداع شد جنبشی به وجود آمد که بیایید همه چیز را از روی کاغذ به اطلاعات الکترونیکی تبدیل کنیم. افراد و شرکت‌ها تلاش می‌کردند محتوای کاغذی خود را به محتوای دیجیتالی تبدیل کنند. جنبش پر سرعت دیجیتالی شدن اطلاعات سبب شد که کاربران امکان دسترسی به انبوهی از اطلاعات را داشته باشند در ابتدا سایتهایی بوجود آمدند که حاصل ارائه یک سری اطلاعات توسط اشخاص خاص بود این اطلاعات از طرف آنها بر روی  سایت قرار می گرفت و بازدید کنندگان وب سایت هیچ هیچ نقشی در ایجاد تغییر و یا تعیین میزان تطابق با واقعیت را نداشتند .

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

1-4  چهره های گوناگون وب:

چهره‌های گوناگون وب را نخستین‌بار بیل جوی [8]در سال 2001در شرکت سانمطرح کرده است و در ادامه این چهره‌ها را این چنین تقسیم‌بندی نموده است:

1)وب سنتی یا وب نزدیک: همان وبی که می‌شناسیم و با آن به طور روزمره سروکارداریم. به‌طور معمول نیز برای کار با این وب نیازی به نصب نرم‌افزارهای اضافی نیست.

2) وب سرگرم‌کننده یا وب راه‌دور: با این وب می‌توان به محتوای دیداری و شنیداری دسترسی داشت که به زودی آن‌ها روی ساعت‌های مچی، PDA ها و تلفن‌های همراه نیز خواهند آمد.
3) وب فراگیر یا وب ابزاری: در این وب ماشین‌ها با زبان مشترک جاوا با یکدیگر صحبت می‌کنند و کلیه ادوات در یک محیط ارتباطی با یکدیگر تعامل می‌نمایند. هوشمندی زیادی در ادوات متصل به این وب دیده می‌شود و اغلب دستگاه‌ها خود تنظیم هستند.  

4)وب برای تجارت الکترونیکی: وبی که دارای ترافیک داده‌ای زیادی است و مبادلا‌تمالی و سفارش‌ها را انجام می‌دهد.

5) وب پیرامونی: ارتباط‌ دهنده شما با ایمیل و وب‌سایت‌هایی که با آن‌ها به طور روزمره کار دارید.
6) وب صوتی: این وب توانایی آمیختن و یکپارچه شدن با سرویس‌های درخواستی را دارد.
چهره های گوناگون وب زمانی مطرح شدند که بحثی از وب2 نبود،اما در واقع چهره‌های ششگانه وب بذر ایجاد تفکری جدید در استفاده از فناوری و خدمات بودند که این تفکر چیزی نبود جز وب2

 


کلمات کلیدی : مقاله بررسی ساختار وب معنایی وتحول آن در زندگی بشر,وب چیست,تاریخچه وب , اینترنت و وب,تعریف وب معنایی,xml چیست,
در این سایت هیچ فایلی برای فروش قرار نمی گیرد. برای پشتیبانی و خرید فایل به سایت اصلی فروشنده مراجعه بفرمائید:

لینک دریافت فایل از سایت اصلی


ادامه مطلب ...

لینک فایل مقاله درباره زبان های برنامه نویسی -70صفحهword

مشخصات فایل

عنوان:مقاله درباره زبان های برنامه نویسی

قالب بندی: word

تعداد صفحات:70

 

 

محتویات

 

فهرست مطالب

عنوان                                              صفحه

چکیده................................................................................................................................................................................ 1

مقدمه................................................................................................................................................................................ 2

فصل اول : تاریخچه ی برخی از زبان های برنامه نویسی                    

زبان برنامه نویسی c  ................................................................................................................................................................................ 4

زبان برنامه نویسی c++ ................................................................................................................................................................................ 6

اهداف بوجود آمدن c++................................................................................................................................................................................ 7

زبان برنامه نویسی c#................................................................................................................................................................................ 8

زبان برنامه نویسی Java........................................................................................................................................... .................................................................................................................................................... 9

زبان برنامه نویسی visual basic ................................................................................................................................................................................ 11

زبان برنامه نویسی پایتون........................................................................................................................14

ویژگی های شی گرایی................................................................................................................................................................................ 14

رایگان................................................................................................................................................................................ 15

قابلیت حمل  ................................................................................................................................................................................ 15

قدرتمند................................................................................................................................................................................ 15

درونی سازی و گسترش  ................................................................................................................................................................................ 15

 

فصل دوم : زبان Delphi

تاریخچه زبان Delphi................................................................................................................................................................................ 18

سال 1995- Delphi - 1................................................................................................................................................................................ 18

سال 1996- Delphi - 2................................................................................................................................................................................ 20

سال 1997- Delphi - 3................................................................................................................................................................................ 21

سال 1998- Delphi  - 4................................................................................................................................................................................ 22

سال 1999- Delphi  - 5................................................................................................................................................................................ 23

سال 2001- Delphi  - 6................................................................................................................................................................................ 24

فصل سوم : زبان c

تاریخچه c ................................................................................................................................................................................ 26

برنامه نویسی ساخت یافته................................................................................................................................................................................ 27

مراحل اجرای یک برنامه c................................................................................................................................................................................ 28

خطاهای برنامه نویسی................................................................................................................................................................................ 31

فصل چهارم : Visual Basic 6

مقدمه ای بر زبان برنامه نویسی Visual Basic................................................................................................................................................................................ 36

 

 

فصل پنجم : زبان java

جاوا................................................................................................................................................................................ 43

تاریخچه................................................................................................................................................................................ 43

اهداف اولیه................................................................................................................................................................................ 45

خط مشی جاوا................................................................................................................................................................................ 46

پیاده سازی ................................................................................................................................................................................ 48

اداره خودکار حافظه................................................................................................................................................................................ 48

گرامر................................................................................................................................................................................ 49

نمونه هایی از برنامه های جاوا................................................................................................................................................................................ 50

توزیع های جاوا................................................................................................................................................................................ 52

کلاس های خاص................................................................................................................................................................................ 53

کتابخانه های کلاس................................................................................................................................................................................ 57

کتابخانه های مرکزی................................................................................................................................................................................ 57

کتابخانه های موضعی و بین المللی........................................................................................................57

کتابخانه های واسط کاربر................................................................................................................................................................................ 57

ویرایش................................................................................................................................................................................ 59

ایرادات مطرح شده................................................................................................................................................................................ 60

پاسخ به ایرادات................................................................................................................................................................................ 61

یک اشتباه متداول....................................................................................................................................62

منابع................................................................................................................................................................................ 63

 

 

 

 

 

 

 

 

 

 

 

 


چکیده         

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

 

 

مقدمه

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

فصل اول

Top of Form

تاریخچه برخی زبانهای برنامه نویسی


زبان برنامه نویسی C:

در اوایل دهه ۱۹۷۰ میلادی ، زبان C ، توسط دنیس ریچی و به عنوان زبان برنامه نویسی سیستم ها طراحی شد. این زبان از دو زبان قدیمی تر بنام های BCPL و B حاصل شده است. زبان C تا سال ۱۹۷۸ منحصر به استفاده در لابراتوار کمپانی BELL بود تا این که توسط دو تن بنام های ریچی و کرنیه نسخه نهایی این زبان منتشر شد. به سرعت کامپایلر ها و مفسر های متعددی از C توسعه یافت اما برای جلو گیری از ناسازگاری های ایجاد شده و نیز حفظ قابلیت حمل زبان، تعاریف متحد الشکلی توسط استاندارد (ANSI (American national standard institute موسسه استاندارد ملی آمریکا ارائه گردید.مفسر خود برنامه ای کامپیوتری است که برنامه ی سطح بالا، داده ی ورودی آن و برنامه ی ایجاد شده به زبان ماشین، خروجی آن را تشکیل می دهد. به طور کلی ویژگی های مهم زبان C به اختصار به شرح زیر است:
    * زبان سی به طور گسترده ای در دسترس است. مفسر های تجاری آن در بیشتر کامپیوتر های شخصی، مینی کامپیوتر ها و نیز در کامپیوتر های بزرگ قابل استفاده اند.

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

    * برنامه های نوشته شده به زبان c به طور کلی مستقل از ماشین یا نوع کامپیوتر است و تقریباً تحت کنترل هر سیستم عاملی اجرا می شود.

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

    * برنامه های سی در مقایسه با سایر زبانهای برنامه سازی سطح بالا، به راحتی قابل انتقال اند. دلیل آن این است که سی خیلی از ویژگی های وابسته به نوع کامپیوتر را در توابع کتابخانه ای خود منظور داشته اTop of Form

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

    * به طور کلی جامعیت ، عمومیت، خوانایی، سادگی ، کارآیی، و پیمانه ای بودن که همگی از مشخصات برنامه ای ایده آل اند در زبان C پیاده سازی می شوند.

ویژگی های فوق موجب شده زبان C یکی از قویترین و محبوب ترین زبان های برنامه سازی دنیا مطرح شود.

زبان برنامه نویسی ++C :

استراس‌تروپ کار بر روی زبان «c با کلاس» را در سال ۱۹۷۹ آغاز کرد.ایده ساخت این زبان جدید در زمان کار بر روی تز دکترای خود به ذهن استراس‌تروپ خطور نمود. او متوجه شد که سیمولا دارای ویژگی‌های مناسب برای ساخت برنامه‌های بسیار بزرگ است اما برای استفاده عملی بسیار کند است اما BCPL با وجود سرعت بسیار زیاد برای ساخت برنامه‌های بزرگ بسیار سطح پایین است. زمانی که استراس‌تروپ کار خود را در آزمایشگاه‌های بل (Bell Labs) آغاز نمود با مشکل تحلیل هسته unix با توجه به محاسبات توزیع شده روبرو شده بود. با یادآوری تجربیات خود در دوران دکترا، او زبان C را با استفاده از ویژگی‌های سیمولا گسترش داد. C به این دلیل انتخاب شد که C یک زبان عمومی، سریع، قابل حمل، و بصورت گسترده در حال استفاده بود. علاوه بر C و سیمولا زبان‌های دیگری مانند ALGOL 68، ADA، CLU، ML نیز بر ساختار این زبان جدید اثر گذاشت. در ابتداویژگی‌های کلاس، کلاس‌های مشتق شده، کنترل نوع قوی، توابع درون خطی، و آرگومان پیش‌فرض از طریق Cfront به C اضافه شد. اولین نسخه تجاری در سال ۱۹۸۵ ارائه شد. در سال ۱۹۸۳ نام زبان از «C با کلاس» به ++C تغییر یافت. ویژگی‌های دیگر شامل توابع مجازی، سربارگزاری عملگر و نام تابع، ارجاعات، ثوابت، کنترل حافظه توسط کاربر بصورت آزاد، کنترل نوع بهتر، و توضیحات یک خطی به صورت BCPL با استفاده از «//» نیز به آن اضافه شد. در سال ۱۹۸۵ اولین نسخه زبان برنامه‌نویسی ++C انتشار یافت و مرجع مهمی برای این زبان فراهم شد در حالی که هیچ استاندارد رسمی وجود نداشت. در سال ۱۹۸۹ ویرایش 20 از زبان ++C ارائه شد. ویژگی‌های جدیدی مانند ارث‌بری چندگانه، کلاس‌های انتزاعی، اعضای ایستای توایع، اعضای ثابت تابع، و اعضای حفاظت شده به آن اضافه شد. در سال ۱۹۹۰ «راهنمای مرجع ++C » منتشر شد. این کار بنیان استانداردهای بعدی شد. آخرین ویژگی‌های اضافه شده شامل موارد زیر بودند: قالب توابع، استثناها، فضاهای نام، تبدیلات جدید، و یک نوع داده منطقی. در حین تکامل ++C کتابخانه استاندارد نیز بوجود آمد. اولین نسخه کتاب استاندارد شامل کتابخانه جریانات I/O بود که جایگزین printf و scanf شد. در ادامه مهم‌ترین ویژگی اضافه شده Standard Template Library بوده‌است.

اهداف به وجود اومدن ++C:

در کتاب «طراحی و تکامل ++C» استراستروپ قوانین مورد استفاده در طراحی ++C را بیان می‌نماید. دانستن این قوانین به فهمیدن نحوه عملکرد ++C و چرایی آن کمک می‌کند. جزئیات بیشتر در کتاب قابل دسترسی است:

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

   ++C طراحی شده‌است تا به برنامه‌نویس امکان انتخاب دهد حتی اگر این انتخاب اشتباه باشد.
   ++C طراحی شده‌است تا حداکثر تطابق با C وجود داشته باشد و یک انتقال راحت از C را ممکن سازد.

    ++C از بکاربردن ویژگی‌های خاص که مانع از عمومی شدن است خودداری می‌نماید.
   ++C از ویژگی‌هایی که بکار برده نمی‌شوند استفاده نمی‌کند.

   ++C طراحی شده‌است تا بدون یک محیط پیچیده عمل نماید.

زبان برنامه نویسی  c# :

در سال 1999، شرکت سان اجازه استفاده از زبان برنامه نویسی جاوا را در اختیار ماکروسافت قرار داد تا در سیستم عامل خود از آن استفاده کند.جاوا در اصل به هیچ پلت فرم یا سیستم عاملی وابسته نبود، ولی ماکروسافت برخی از مفاد قرار داد را زیر پا گذاشت و قابلیت مستقل از سیستم عامل بودن جاوا را از آن برداشت.شرکت سان پرونده‌ای علیه ماکروسافت درست کرد و ماکروسافت مجبور شد تا زبان شی گرای جدیدی با کامپایل جدید که به ++C شبیه بود را درست کند. در طول ساخت دات نت، کلاس‌های کتابخانه‌ای با زبان و کامپایلر SMC نوشته شدند.در سال 1999 آندرس هلزبرگ گروهی را برای طراحی زبانی جدید تشکیل داد که در آن زمان نامش Cool بود و همانند C بود با خواص شی گرایی. ماکروسافت در نظر داشت اسم این زبان را تا آخر Cool قرار دهد، ولی به دلیل مناسب نبودن برای اهداف تجاری این کار را نکرد. در ارائه و معرفی رسمی .NET در PDC در سال 2000 این زبان به C سی شارپ تغییر نام یافت و کتابخانه کلاس‌ها و runtime در ASP.NET به#C منتقل شدند. مدیر و سرپرست طراحان در ماکروسافت آندرس هلزبرگ بود که تجربه قبلی او در طراحی Framework و زبان‌های برنامه سازی++Borland , Delphi, Turbo Pascal, Visual C به آسانی در دستورالعمل‌های سی شارپ قابل رویت است و به همان خوبی در هسته CLR.

سی شارپ دارای یک سیستم نوع یکپارچه‌است که به آن CTS می‌گویند.این بدان معناست که تمام انواع،شامل موارد اصلی مانند  Integerها، مشتق شده از System.Object هستند.به عنوان مثال، هر نوع یک متد به نام ToString() را به ارث می‌برد.بخاطر کارائی،انواع اولیه (و انواع مقداری) به طور داخلی فضایی برای آنها بر روی پشته در نظر گرفته می‌شود.

 

زبان برنامه نویسی JAVA :

جاوا یک زبان برنامه‌نویسی است که در ابتدا توسط شرکت sun Microsystems ایجاد شده‌است و در سال 1995 به عنوان مولفه اصلی java platform منتشر شد.این زبان قسمت های بسیاری از گرامر خود را از C و ++C گرفته اما دارای مدل شی‌گرایی ساده‌ای است و امکانات سطح پایین کمی دارد. کاربرد جاوا در کامپایل به صورت بایت کد است که قابلیت اجرا روی تمامی ماشین‌های شبیه‌سازی جاوا را داشته باشد صرف نظر از معماری و خصوصیات آن کامپیوتر. اجرای اصلی کامپایلرهای جاوا، ماشین‌های پیاده‌سازی و کتابخانه‌های آن توسط این شرکت از سال 1995 منتشر شد. در 2007 may این شرکت، نرم‌افزار رایگان این زبان را فراهم کرد. دیگران هم کاربردهای دیگری از این زبان را منتشر کردند مثل کامپایلر GNU برای جاوا.
Games Gosling پروژه زبان برنامه‌نویسی جاوا را در 1991 june آغاز کرد. این زبان در ابتدا Oak، سپس Green و در آخر هم جاوا نامیده شد. gosling قصد داشت یک ماشین مجازی و یک ماشینی به کار برد که شبیه C و ++C باشد. این شرکت نسخه اول جاوا را تحت عنوان Java1.0 در سال 1995 منتشر ساخت. جستجوگرهای اصلی وب، به هم پیوستند تا به طور مطمئن java applet را بدون صفحات وب اجرا کنند و به این صورت جاوا خیلی زود معروف و محبوب شد. با پیدایش java2، نسخه جدید توانست ترکیب‌های جدیدی را برای نوع‌های مختلف پلت فرم‌ها ایجاد کند. به عنوان مثال J2EE، باهدف کاربرد برای تشکیلات اقتصادی، و نسخه J2ME برای موبایل منتشر شد. در سال 2006 با هدف بازاریابی، این شرکت نسخه جدید J2 را با نام‌های JavaEE ،JavaME و JavaSE منتشر کرد. در سال 1997 شرکت سانمیکروسیستمز،ISO/IEC JTC1 standards body و Ecma International را به فرمول جاوا تغییر داد. شرکت sun بسیاری از کاربردهای جاوایش را بدون هیچ هزینه‌ای فراهم آورد. شرکت sun با فروش مجوز برای بعضی از کاربردهای خاصش مثل Java Enterprise System درآمدی را بدست آورد. اولین تمایزی که بین SDK و JRE داد شامل فقدان کامپایلر برای JRE و سرفایل ها بود. در 13 نوامبر 2006 شرکت sun نرم‌افزار جاوا را به صورت رایگان و با مجوز عمومی برای همه منتشر کرد.

اهداف اولیه ساخت و طراحی جاوا:

  1. این زبان باید ساده، شی‌گرا و مشهور باشد.
  2. مطمئن و بدون خطا باشد.
  3. وابسته به معماری کامپیوتر نبوده و قابل انتقال باشد.
  4. باید با کارایی بالا اجرا شود.
  5. باید به صورت پویا و نخ‌کشی‌شده باشد.

زبان برنامه نویسی visual basic :

زبان ویژوال بیسیک در واقع حاصل توسعه و ارتقای زبان بیسیک است. بیسیک اولیه حدود سال 1964 کالج دارت موث (Darth Mouth )به وسیله آقایان توماس کورتز ( Thomas Kurtz) و جان کمنی (John Kemeny) با هدف گسترش برنامه نویسی بیش دانش آموزان  و دانش آموزان و دانشجویان طراحی و ساخته شد.از آن زمان نسخه های متعدد و متفاوتی از آن مانند (GWBASIC QUICK BASIC وTURBOBASIC) ارایه گردید و  هموراه سعی در افزایش توانمندیهای آن به عنوان یک زبان سطح بالای ساخت یافته شده است . با ظهور سیستم عامل ویندوز 95 و 98 فقدان یک زبان برنامه نویسی آسان و قدرتمند برای استفاده در سیستم عامل های مذکور کاملاً مشهود بود . از این رو مایکروسافت در سال 1991 نسخه اول ویژوال بیسیک را با امکانات یک زبان برنامه نویسی قدرتمند و حرفه ای برای برنامه نویسی در ویندوز ارایه کرد. آخرین نسخه تکامل یافته آن برای استفاده در سیستم عامل جدید مایکروسافت نیز با نام VISUAL  BASIC.NET طراحی و ارایه شده است.

یکی از مهم ترین ویژگی های زبان برنامه نویسی ویژوال بیسیک رابط گرافیکی آن است. رابط گرافیکی (GUI) در ویژوال بیسیک یکی از کارآمدترین رابط های گرافیکی در زمینه برنامه نویسی است که به وسیله آن می توان به آسانی برنامه های تحت سیستم عامل ویندوز را ایجاد کرده و حتی قبل از اجرا , شکل ظاهری آن را مشاهده کرد با این که برنامه را به صورت یک مفسر یعنی به صورت خط به خط اجرا نموده و عکس العمل برنامه را بررسی کرد. البته این موارد گوشه ای از ویژگی های متعدد رابط گرافیکی ویژوال بیسیک است.طراحی سریع برنامه (RAD) یکی دیگر از ویژگی های این زبان است. منظور از طراجی سریع برنامه یا RAD در ویژوال بیسیک این است که طراحی و تولید برنامه ها در ویژوال بیسیک به دلیل وجود ابزارهای مناسب به سرعت انجام می شود . بنابراین هزینه های تولید نرم افزار به طور قابل توجهی کاهش می یابد. ویژگی دیگر زبان برنامه نویسی ویژوال بیسیک ویژگی مدیریت رویداد ها و اتفاقات می باشد ویژوال بیسیک یکی از زبن های برنامه نویسی رویدادگر است . مزیتی که این گونه زبان ها دارند در این است که برنامه نویس می تواند از قبل فرامین لازم را برای وقایع و اتفاقاتی که ممکن است در هنگام اجرای برنامه توسط کاربر رخ دهد سازمان دهی کند.

وجود محیط IDE نیز یکی از ویژگی های مهم این زبان است . محیط IDE به برنامه نویس اجازه می دهد تا برنامه های خود را به سهولت و سرعت , طراحی ,تولید ,خطایابی و اجرا کند . این امکانات به وسیله ابزارهای متعددی که به صورت مجتمع در رابط گرافیکی ویژوال بیسیک قرار داده شده است. قابل دسترسی است.
علاوه بر مواردی که گفته شد دسترسی به برنامه های کاربردی ویندوز به وسیله توابع (API) یکی دیگر از ویژگی این زبان است. توابع API  , توابع داخلی ویندوز هستندکه ویژوال بیسیک را قادر می سازد تا با استفاده از فرامین خاصی بتواند به امکانات داخلی موجود در ویندوز دستیابی پیدا کند و برنامه نویس را نیز قادر می سازد تا در صورت نیاز با استفاده از این توابع , برنامه هایی را با توانایی های مورد نظر ایجاد کند.
یکی دیگر از جنبه هایی که تفاوت شگرفی بین ویژوال بیسیک و سایر نسخه های قبلی بیسیک ایجاد می کند امکان استفاده از برنامه نویسی به روش شی گراست . این ویژگی سبب می شود تا ویژوال بیسیک بتواند توقعات برنامه نویس در رابطه با تعریف و به کارگیری اشیا و کلاس های جدید را که سبب راحت تر شدن برنامه نویسی می گردد,برطرف کند. در برنامه نویسی ساخت یافته ,برنامه ها با استفاده از رویه ها به بخش های مختلف تقسیم می شوند که به صورت مجزا از هم قرار می گیرند . دربرنامه نویسی شی گرا با استفاده از اشیا می توان مجموعه ای از دستورالعمل ها و داده ها را در عنصر واحدی به نام شی قرار داد و در زمان مورد نظر از هر یک از بخش های شی مربوطه استفاده کرد.

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

نگارش حرفه ای این زبان علاوه بر ویژگی های نگارش آموزشی ,امکان استفاده از کنترل های مربوط به بانک های اطلاعاتی ,طراحی کنترل های ActiveX و هم چنین به کارگیری ویزاردهای مناسب برای تسهیل امر برنامه نویسی را نیز در اختیار برنامه نویسان قرار می دهد و به عنوان کامل ترین نگارش , نگارش نهایی ارایه شده است که در آن امکان برنامه نویسی در شبکه های محلی و اینترنت همراه با ویژگی های سایر نسخه ها فراهم شده است و دارای توانایی استفاده از زبان SQl و تولید و طراحی برنامه های کاربردی با حجم زیاد نیز می باشد.

این سایت تاریخچه یونیکس (تمامی سیستم عامل های یونیکس-بیس، اعم از یونیکس و لینوکس و مک و مینیکس و ...) رو در آدرس زیر داره:

http://www.levenez.com/unix/history.html
http://www.levenez.com/unix/
و هم تاریخچه ویندوز رو داره:

http://www.levenez.com/windows/
http://www.levenez.com/windows/history.html
منابع: مجله الکتریکی فرزان سافت ،ویکی پدیا،http://www.levenez.com/lang /

 

 

 

زبان برنامه‌نویسی پایتون :

پایتون یک زبان برنامه‌نویسی سطح بالا، شیءگرا و تفسیری است که توسط گیدو ون روسوم (Guido van Rossum) در سال ۱۹۹۰ طراحی شد.این زبان از زبان های برنامه نویسی تفسیری بوده و به صورت کامل یک زبان شی‌گرا است که در ویژگی‌ها با زبانهای تفسیری پرل، روبی، اسکیم، اسمال‌تاک و تی‌سی‌ال مشابهت دارد و از مدیریت خودکار حافظه استفاده می‌کند.

پایتون پروژه‌ای بازمتن توسعه یافته است و توسط بنیاد نرم‌افزار پایتون مدیریت می‌گردد. تاریخچه
پایتون در یک محیط آموزشی ایجاد و توسعه یافته است . یعنی در کریسمس سال ۱۹۹۸ در موسسه ملی تحقیقات ریاضی و رایانه (CWI) در شهر آمستردام. در آن زمان گیدو یک پژوهشگر در CWI بود و در زمان بیکاری خود بر روی پروژه شخصی خود یعنی پایتون کار می کرد . اولین نسخه عمومی از پایتون در ماه فوریه سال ۱۹۹۱ منتشر شد . برای مدتی نسبتاً طولانی پایتون توسط موسسه ملی تحقیقات و ابتکارات (CNRI) واقع در رستون ایالات متحده‌ امریکا توسعه می‌یافت . تا اینکه در سال ۲۰۰۰ تیم توسعه دهنده پایتون به آزمایشگاه های پایتون منتقل شدند . نام پایتون از برنامه مورد علاقه سازنده آن یعنی مونتی پایتون که یک برنامه کمدی انگلیس بود گرفته شده است .

ویژگی های شی گرایی :

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


کلمات کلیدی : مقاله درباره زبان های برنامه نویسی,تاریخچه ی برخی از زبان های برنامه نویسی ,زبان برنامه نویسی ,زبان Delphi,برنامه نویسی ساخت یافته,نمونه هایی از
در این سایت هیچ فایلی برای فروش قرار نمی گیرد. برای پشتیبانی و خرید فایل به سایت اصلی فروشنده مراجعه بفرمائید:

لینک دریافت فایل از سایت اصلی


ادامه مطلب ...

لینک فایل مقاله درباره تشخیص بن بست در سیستم‌های توزیع شده -95 صفحه

مشخصات فایل

عنوان: مقاله درباره تشخیص بن بست در سیستم‌های توزیع شده 

قالب بندی: word

تعداد صفحات:95

 

 

محتویات

 

 

فهرست مطالب

عنوان                                                                                                                           صفحه

 

مقدمه................................................................................................................................................................................ 1

فصل اول: تشخیص بن بست در سیستمهای توزیع شده............................................................................................................................................. 2

1-1- مفاهیم پایه................................................................................................................................................................................ 3

1-2- انواع مدلهای بن‌بست بر اساس سیستم تبادل پیام................................................................................................................................................................................ 3

1-3- انواع مدلهای بن‌بست بر اساس نوع درخواست................................................................................................................................................................................ 3

1-4- شرایط وجود بن‌بست................................................................................................................................................................................ 5

1-5- طبقه‌بندی الگوریتم‌های تشخیص بن‌بست................................................................................................................................................................................ 5

فصل دوم: مروری بر الگوریتم‌های تشخیص بن‌بست............................................................................................................................................. 9

مقدمه................................................................................................................................................................................ 10

2-1- نمونه‌ای از الگوریتم متمرکز جهت تشخیص بن‌بست در سیستمهای توزیع‌شده................................................................................................................................................................................ 10

2-1-1- الگوریتم هو- رامامورتی................................................................................................................................................................................ 10

2-2- نمونه‌ای از الگوریتم‌های تشخیص بن‌بست سلسله‌مراتبی................................................................................................................................................................................ 11

2-2-1- الگوریتم منساس – مانتر................................................................................................................................................................................ 11

2-2-2- الگوایتم هو – رامامورثی................................................................................................................................................................................ 11

2-3- نمونه‌هایی از الگوریتم‌های توزیع‌شده................................................................................................................................................................................ 11

2-3-1- الگوریتم تشخیص بن‌بست چندی – مسیرا – هاس................................................................................................................................................................................ 11

2-3-2- الگوریتم محاسبه پخش کردن چندی – مسیرا – هاس................................................................................................................................................................................ 12

2-3-3- الگوریتم براچا – توگ................................................................................................................................................................................ 13

2-3-4- الگوریتم منساس و مانتز2-3-5- الگوریتم ابرمارک................................................................................................................................................................................ 13

2-3-5- الگوریتم ابرمارک................................................................................................................................................................................ 14

2-3-6- الگوریتم بدالض................................................................................................................................................................................ 15

فصل سوم: مروری بر الگوریتم‌های تشخیص بن‌بست توزیع شده تعقیب یال............................................................................................................................................. 20

مقدمه................................................................................................................................................................................ 21

3-1- بررسی الگوریتم‌های تشخیص بن‌بست تعقیب یال................................................................................................................................................................................ 22

3-1-1- الگوریتم میچل و مریت................................................................................................................................................................................ 22

3-1-2- الگوریتم سینها و ناتارجان................................................................................................................................................................................ 23

3-1-3- الگوریتم چودهاری – کوهلر – استنکویچ و توسلی................................................................................................................................................................................ 23

3-1-4- الگوریتم سینقال و شمکالیانی................................................................................................................................................................................ 24

3-1-5- تشخیص بن‌بست توزیع شده و حل آن بر اساس ساعتهای سخت‌افزاری................................................................................................................................................................................ 24

3-2- ارائه روشی برای حذف بن‌بست نادرست در الگوریتم‌های تشخیص بن‌بست................................................................................................................................................................................ 25

الف

 

3-3- نتیجه‌گیری................................................................................................................................................................................ 27

 

فصل چهارم: الگوریتم‌های تشخیص بن‌بست توزیع شده تحمل خطاپذیر............................................................................................................................................. 29

مقدمه................................................................................................................................................................................ 30

4-1- مروری بر الگوریتم‌های تحمل‌پذیر خطا جهت تشخیص بن‌بست................................................................................................................................................................................ 31

4-2- معرفی مدل سیستم تشخیص خرابی بر اساس شاخص زمان اتصال................................................................................................................................................................................ 33

4-3- یک الگوریتم تشخیص بن‌بست توزیع شده تحمل‌پذیر خطا................................................................................................................................................................................ 34

4-4- اثبات درستی الگوریتم................................................................................................................................................................................ 37

4-5- نتیجه‌گیری................................................................................................................................................................................ 38

فصل پنجم: تشخیص و حل بن‌بست در سیستمهای نماینده موبایل............................................................................................................................................. 39

مقدمه................................................................................................................................................................................ 40

5-1- معرفی سیستمهای نماینده موبایل(نسل آینده سیستمهای توزیع شده)................................................................................................................................................................................ 41

5-2- تشخیص بن‌بست توزیع‌شده در سیستمهای نماینده موبایل................................................................................................................................................................................ 41

5-3- معایب الگوریتم اصلی و مشکلات کارایی الگوریتم................................................................................................................................................................................ 44

5-4- الگوریتم تشخیص بن‌بست توزیع شده مبتنی بر اولویت بهبودیافته................................................................................................................................................................................ 47

5-4-1- آنالیز کارایی الگوریتم بهبودیافته................................................................................................................................................................................ 48

5-4-2- اثبات درستی الگوریتم................................................................................................................................................................................ 49

5-5- نتیجه‌گیری................................................................................................................................................................................ 50

نتیجه‌گیری................................................................................................................................................................................ 51

فهرست منابع................................................................................................................................................................................ 53

پیوست‌ها................................................................................................................................................................................ 55

  

ب

 


فهرست جداول

عنوان                                                                                                                           صفحه

 

جدول 2-1- مقایسه الگوریتم های بررسی شده تشخیص بن بست................................................................................................................................................................................ 17

جدول 2-2- مقایسه کارایی الگوریتم های بررسی شده................................................................................................................................................................................ 19

جدول 3-1- مقایسه مدل های الگوریتم های بررسی شده کلاس تعقیب یال................................................................................................................................................................................ 27

جدول3-2-  بررسی صحت الگوریتم های بررسی شده................................................................................................................................................................................ 28

 

  

ج

 


فهرست شکلها

عنوان                                                                                                                           صفحه

 

شکل1-1- سلسله مراتب الگوریتمهای تشخیص بن بست................................................................................................................................................................................ 6

شکل 3-1- وضعیت فرآیندها در گراف-انتظار-برای................................................................................................................................................................................ 26

شکل 4-1- تشخیص دهنده خطا بر اساس CTI................................................................................................................................................................................ 34

شکل 4-2- مثالی از تشخیص خرابی، فلشها نشان دهنده درخواستهای منابع و خط چین نشان دهنده پیام آزادشدن منبع است. ................................................................................................................................................................................ 36

شکل5-1- شمای کلی یک محیط میزبان در سیستم نماینده موبایل................................................................................................................................................................................ 42

شکل 5-2- یک چرخه بن بست با درخواست قفل محلی، مربعها نشان دهنده نماینده های مصرف کننده و  دایره ها نشان دهنده منابع بوده و فلشهای جهت دار نشان دهنده درخواست قفل محلی است................................................................................................................................................................................. 44

شکل 5-3- مثالی از یک سیستم نماینده موبایل با دوچرخه بن بست: چرخه 1 شامل منابع 1، 2، 4 و چرخه دو شامل منابع 2، 4، 5، 3................................................................................................................................................................................. 46

 

 

 

 

 

 

 

  

د

 

 


مقدمه

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

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

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

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

 

 

 

 

 

 

 

 

 

 

 

 

 

فصل اول:

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1-1- مفاهیم پایه

تعریف 1-گراف- انتظار- برای (WFG): یک گراف جهتدار است که وابستگی بین فرایندها را نشان می دهد و در آن گره ها فرایندها و یالها نشان دهنده درخواست منابع است.

تعریف2- چرخه[1] بن بست: یک چرخه جهتدار در گراف- انتظار- برای (WFG) است.

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

تعریف4- درستی الگوریتم های تشخیص بن بست توزیع شده: اثبات درستی الگوریتم های تشخیص
بن بست توزیع شده با 2 ویژگی زیر تعیین می شود:

  • ویژگی پیشرفت (Progress): بدین معنی که هر بن بستی که واقع شود در نهایت باید تشخیص داده شود.
  • ویژگی امنیت(Safety): اگر بن بستی توسط الگوریتم تشخیص داده شود، باید واقعاً وجود داشته باشد.

1-2- انواع مدلهای بن بست براساس سیستم تبادل پیام

براساس سیستم تبادل پیام، دو نوع بن بست وجود دارد:

* بن بست منبعی

* بن بست ارتباطی

در بن بستهای ارتباطی، پیامها منابعی هستند که فرایندها برای آن متنظراند. تفاوت اصلی بین بن بست منبعی و بن بست ارتباطی در این است که بن بست منبعی از شرایط AND استفاده می کند و بن بست ارتباطی از شرط OR با تعریف ذیل استفاده می کند:

1-3- انواع مدلهای بن بست براساس نوع درخواست منبع

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

1-3-1- مدل گراف- انتظار- برای

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

بن بست با یک چرخه در این گراف مشخص می شود. ارتباط بین بن بستها و این گراف در بخشهای زیر نشان داده شده است[13].

 

 

1-3-2- مدل تک- منبعی(One-Resource Model)

مدل تک منبعی، ساده ترین مدل درخواست منبع است. در این مدل یک فرایند تنها یک درخواست منبع در یک زمان می تواند داشته باشد،بدان معنی که ماکزیمم یال خروجی از یک گره در گراف-انتظار- برای برابر یک است.

برای یافتن بن بست  در یک سیستم که مدل درخواست آن تک منبعی است، لازم است یک چرخه در گراف-انتظار-برای پیدا شود. یک الگوریتم ساده برای تشخیص بن بست براساس این مدل توسط میچل و مریت[2] است.

1-3-3- مدل AND

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

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

1-3-4- مدلOR

این مدل جالبی از مدل درخواست AND است. به آن مدل ارتباطی نیز می گویند. در این مدل به منظور تشخیص بن بست، تنها تشخیص یک چرخه در گراف-انتظار-برای کافی نیست، یافتن  بن بست شامل پیدا کردن یک گره در گراف-انتظار-برای است.

فرایندی که نیاز به منابعی برای اجرا دارد،زمانی می تواند پیش رود که حداقل یکی از منابعش را به دست آورد.دلیلی که شرط OR برای بن بست ارتباطی استفاده شده است این است که اغلب ساختارهای کنترل توزیع شده غیرقطعی[2] هستند و یک فرایند ممکن است در انتظار یک پیام از چندین فرایند باشد.

1-3-5- مدل AND-OR

مدل AND و مدل OR هردو از مدل AND-OR مشتق شده اند. مفهوم اصلی این مدل این است که این نوع درخواست ترکیبی از و یا در درخواست منبع است. تصور کنیدa  ،b ، c، d منابع هستند که در کامپیوتر های متفاوتی قرار دارند. درخواست به این شکلd  and ((c or b) a and) امکان پذیر است. تشخیص بن بست در این مدل می تواند با تکرار تست برای مدل تشخیص OR با فرض اینکه بن بست یک مشخصه پایدار است، انجام شود.

1-3-6- مدل p-out-of-q

این مدل بدین معنی است که یک فرایند به طور همزمان درخواست q منبع را می نماید و تا زمانی که p منبع را بدست آورد،مسدود می ماند. این مدل نوع دیگر AND-OR است که ترکیبی از مدلهای OR و AND است به عنوان مثال(b OR c) AND q.

 

1-4- شرایط وجود بن بست

شرط وجود بن بست در یک سیستم با استفاده از مدل AND این است که یک چرخه وجود داشته باشد. در یک سیستم با شرط OR ، وجود چرخه ممکن است باعث بن بست بشود یا نشود. شرط وجود بن بست در سیستمی با استفاده از شرط OR، وجود یک گره[3] است. یک گره(k) شامل مجموع از گره ها است که برای هر گره a در k همه گره ها در k و تنها گره های در k ، از گره a قابل در دسترس باشند.

1-5- طبقه بندی الگوریتم های تشخیص بن بست توزیع شده

الگوریتم های تشخیص بن بست توزیع شده مطابق روشی که اطلاعات وضعیت سیستم نگهداری می شود و یا متدلوژِی که برای جستجو شرایط بن بست استفاده می شود طبقه بندی می شوند.

الگوریتم های تشخیص بن بست توزیع شده توسط Sighal[5] به 3 گروه زیر طبقه بندی شده است:

  • متمرکز( Centralized)
  • توزیع شده ( Distributed)
  • سلسله مراتبی(Hierarchical)

1-5-1- الگوریتم های متمرکز برای تشخیص بن بست در سیستم های توزیع شده

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

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

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

1-5-2- انواع الگوریتم های توزیع شده تشخیص و حل بن بست

تشخیص بن بست شامل 2 کار اصلی است: نگهداری وضعیت سیستم در قالب گراف- انتظار- برای عمومی(GWFG) و جستجوی وضعیت سیستم برای وجود شرط بن بست (چرخه یا گره).

الگوریتم های تشخیص بن بست می توانند مطابق روشی که اطلاعات وضعیت سیستم نگهداری
می شود یا الگوریتم های تشخیص بن بست بکار برده می شود، طبقه بندی شوند.Sighal[5] الگوریتم های  تشخیص بن بست را براساس متدلوژی مورد استفاده در جستجو به 3 نوع متمرکز، توزیع شده و سلسله مراتبی تقسیم نموده است.

Knapp[1] روش دیگری را جهت طبقه بندی الگوریتم های تشخیص بن بست ارائه نموده است. در این تقسیم بندی الگوریتم های توزیع شده برای تشخیص متمرکز بن بست به 4 گروه ذیل تقسیم می شود:

  • تعقیب کردن یال(Edge Chasing )
  • ماجراجویی مسیر(Path Pushing)
  • محاسبات پخش شدن(Diffusing Computation)
  • تشخیص وضعیت عمومی(Global state Detection)

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

 

شکل1-1- سلسله مراتب الگوریتمهای تشخیص بن بست

 

1-5-2-1- الگوریتم های تعقیب کردن یال(Edge Chasing)

این کلاس از الگوریتم ها این نام را به دلیل روشی که برای جستجو چرخه در گراف وضعیت سیستم توزیع شده بکار می گیرد، گرفته اند.

در این الگوریتم ها یک پیام مخصوص که به آن کاوشگر(Prob) گفته می شود ، آغاز می شود و در طول یالها منتشر می شود به همین دلیل به آنها الگوریتم تعقیب کردن یال می گویند. اگر آغاز کننده پیام کاوشگر، در نهایت کاوشگری مطابق آنچه  که خود آغاز کرده بود دریافت نماید، چرخه تشخیص داده می شود. بدلیل اینکه این کلاس از الگوریتم ها تنها می تواند چرخه ها را تشخیص دهند، لذا تنها قادر به حل  مدل های بن بست با پیچیدگی  زیاد و مدل AND هستند.

الگوریتم مبتنی بر الویت کاوشگر،توسعه ای از الگوریتم های تعقیب کردن یال هستند. از الویت برای کاهش پیامهای کاوشگر و حل بن بست استفاده می شود. چندین الگوریتم مبتنی بر الویت پیشنهاد شده است. از جمله الگوریتم میچل و مریت[2]، الگوریتم سینها و ناتارجان[4] که توسط چودهری[7] و همکارانش توسعه داده شد. تمامی این الگوریتمها برای مدل بن بست منبع منفرد طراحی شده اند.

1-5-2-2- الگوریتم های ماجراجویی مسیر( Path Pushing)

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

1-5-2-3- الگوریتم های محاسبات پخش شدن(Diffusing Computation)

در یک سیستم محاسبات پخش شدن می تواند به یک گراف جهتدار به گونه ای متناظر بشوند که هر گره نشان دهنده یک وظیفه[4] و هر یال نشان دهنده ارتباط بین دو وظیفه نهایی باشند. تصور شده است که یک گره آغازگر ریشه بدون یال ورودی بوده و محاسبات پراکندگی  از آن انجام می شود وجود دارد.Dijikstra [28] به گره آغازکننده به دلیل ارتباط آن با بقیه گراف، عنوان محیط[5] را داده است. به
گره هایی به غیر از محیط، گره داخلی گفته می شود.پیامها از یک گره به بعد هایش در زمانی که سیگنالها در جهت عکس جهت یالها منتشر می شود، ارسال می شود. محاسبات  پخش شدن به وسیله ارسال پیامها توسعه پیدا کرده و با دریافت سیگنالها جمع می شود. به همین دلیل به این نام گذاشته شده است. هر گره محاسبه پخش شدن با یک وضعیت طبیعی آغاز می شود. محیط، محاسبه را با ارسال پیامهایی به بعدهایش آغاز می نماید.در محاسبات پخش شدن، اولین پیامی که به بک گره ارسال می شود، پیام به کار گرفتن[6] گفته می شود و به آخرین پیامی که به وسیله یک گره فرستاده می شود که در پاسخ به پیاک بکار گرفتن است، سیگنال به کار گرفتن گفته می شود. به محض دریافت اولین پیام بعنان مثال پیامx یک گره وضعیت
طبیعی اش را ترک نموده و بکار گرفته می شود . یک گره درگیر شده داخلی آزاد است که پیامهایی را انتشار نماید شامل پیام درگیری به بعدش و آزاد است که سیگنالهایی را از بعدی هایش دریافت نماید. یک گره درگیر شده یک سیگنال درگیری به قبلی اش  تنها زمانی ارسال می کند که سیگنال درگیری را از همه بعدی هایش دریافت نماید. پیام بکار گرفتن در جهت یالهای گراف ارسال می شود و سیگنال درگیر شدن در خلاف جهت یالهای گراف ارسال می شود.

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

یک فرایند مسدود شده می تواند با آغاز یک محاسبه پخش شده، تعیین نماید که دچار بن بست شده است یا نه. اگر یک آغاز کننده پاسخ هایی را از همه پرس و جوهایی که ارسال نموده است دریافت نماید، دچار بن بست شده است. تعدادی الگوریتم تشخیص بن بست براساس محاسبه پخش شدن توسط Chandy و Misra[2] ارائه شده است.

 

1-5-2-4- تشخیص وضعیت عمومی(Global State Detection)

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

1-5-3- الگوریتم های سلسله مراتبی تشخیص بن بست

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

یک وظیفه مسدود شده محاسبات  بن بست را با ارسال یک پرس و جو به وظایف در یک مجموعه وابسته آغاز می نماید. یک وظیفه در حال اجرا همه پرس و جوها و پاسخ ها را نادیده می گیرد. به عبارت دیگر اگر محاسبات  پراکندگی به یک وظیفه مسدود شده برسد، سپس وظیفه مسدود شده درگیر شده و در محاسبات مشارکت می کند. به یک پرس و جو زمانی که به یک وظیفه درگیر شده می رسد، پاسخ داده
می شود. همه پرس و جوهایی که آغاز شده اند، در صورتی که تشخیص چرخه می دهند که محاسبات پراکندگی خاتمه یابد و آغاز کننده به وضعیت طبیعی اش برگردد. متعاقباً آغاز کننده بن بست زده شده است اگر به وضعیت طبیعی اش بازگردد. نمونه ای از الگوریتم سلسله مراتبی توسطHo  و Ramamoorthy [24] ارائه شده است.

 

 

 

 

 

 


 

 

 

فصل دوم:

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

 

 

 

 

 

 

 

 

 

مقدمه

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

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

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

2-1- نمونه ای از الگوریتم متمرکز جهت تشخیص بن بست در سیستمها توزیع شده

2-1-1- الگوریتم هو- رامامورتی

الگوریتم هو-رامامورتی [24] دو الگوریتم که به آنها یک-مرحله ای[7] و دو- مرحله ای[8] گفته می شود، جهت تشخیص بن بست ارائه نمودند.پروتکلهای آنها قصد حل مشکلات بن بست در مدلهای AND را داشت، زیرا در آنها تنها چرخه ها برای تشخیص  آنها تنها چرخه ها برای تشخیص بن بست جستجو می شوند،اگرچه این محدودیت، ضروری نیست. یک الگوریتم جستجو بن بست خیلی پیچیده می تواند در یک سایت کنترلی به منظور اداره نمودن مدلهای پیچیده بن بست طراحی شود.

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

اگر وضعیت عمومی سیستم شامل هیچ چرخه ای نباشد ، بنابراین بن بستی وجود ندارد در غیر اینصورت سایت مرکزی دوباره درخواست گزارش های جدول وضعیت را از هر سایت می نماید. تنها وظایف که در هر دو گزارش آمده اند برای ساختن فاز وضعیت عمومی سیستم بکار گرفته می شود . اگر همان چرخه دوباره ، در فاز دو وضعیت عمومی سیستم تشخیص داده شود ، سیستم دچار بن بست شده است. هو- مارامورتی ادعا نموده اند که یک دید سازگار از سیستم با استفاده از پروتکل تشخیص بن بست دو مرحله ای، تنظیم می شود. اگر چه jayannathan و vasudevan (25) ادعای آنها را با یک مثال نقض انکار نموده اند.

مثال آنها تشخیص بن بست نادرست را نشان می دهد. استفاده از دو مرحله گزارش احتمال تشخیص بن بست نادرست را کاهش می دهد ولی آن را حذف نمی کند. بعبارت دیگر پروتکل تشخیص بن بست یک مرحله ای، بن بست در یک مرحله ارتباطی تشخیص می دهد. دو جدول تحت عنوان جدول وضعیت های منابع و وظیفه ها در هر سایتی نگهداری می شوند و توسط سایت کنترلی طراحی شده ،گردآوری می شوند. اثبات درستی پروتکل تشخیص بن بست یک مرحله ای توسط هو-مارامورتی ارائه شده است. بن بست نادرستی توسط این پروتکل تشخیص داده نمی شود زیرا ناسازگاری ها با استفاده از اطلاعات جمع آوری شده دو جدول وضعیت از بین می رود. در این الگوریتم تمامی بن بست ها سرانجام بوسیله پروتکل بدلیل مشخصه پایدار بودن بن بست ها تشخیص داده خواهد شد. پروتکل یک مرحله ای از پروتکل دو مرحله ای سریعتر است و نیاز به تعداد پیام های کمتری دارد. اما نیاز به حافظه بیشتری برای نگهداری جداول وضعیت در هر سایت و همینطور برای تبادل دو جدول وضعیت در هر مرحله ارتباط دارند .

2-2- نمونه هایی از الگوریتم های تشخیص بن بست سلسله مراتبی

2-2-1- الگوریتم منساس- مانتز

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

یک کنترلر غیر-برگ اطلاعاتی را شامل کنترلرهای بچه هایش را نگهداری می کند و مسئول تشخیص بن بست هایی که تنها شامل کنترلرهای بچه هایشاند، می باشد. یک کنترلر غیر-برگ، مراقب تغییرات مانند تخصیص، انتظار و رها کردن منبع کنترلرهای بچه هایش است. این کار می تواند بطور پریودیک انجام شود. بعد از هر بهنگام سازی گراف عمومی ، تشخیص بن بست توطی یک گره غیر برگ انجام می شود. این الگوریتم برای مدل AND طراحی شده است و بدنبال چرخه می گردد(26).

2-2-2- الگوریتم هو-رامامورتی


[1] - Deadlock cycle

[2] - None deterministic

[3] - knot

[4] - Task

[5] - Environment

[6] - Engaging

[7] - One-phase

[8] -Two-phase


کلمات کلیدی : مقاله درباره تشخیص بن بست در سیستم‌های توزیع شده, تشخیص بن بست در سیستمهای توزیع ,انواع مدلهای بن‌بست بر اساس سیستم تبادل پیام,انواع مدلهای
در این سایت هیچ فایلی برای فروش قرار نمی گیرد. برای پشتیبانی و خرید فایل به سایت اصلی فروشنده مراجعه بفرمائید:

لینک دریافت فایل از سایت اصلی


ادامه مطلب ...

لینک فایل پروژه کارآموزی رشته کامپیوتر-46 صفحه word

مخصات فایل

عنوان:پروژه کارآموزی رشته کامپیوتر

قالب بندی:word

تعداد صفحات:46

 

 

محتویات

 

فهرست مطالب

 

مشخصات محل کارآموزی.. 1

بازکردن یک صفحه جدید. 2

قسمت image size. 2

قسمت resolution. 2

جعبه ابزار. 4

ابزارهای انتخاب... 4

ابزارهای رنگ آمیزی.. 5

ابزارهای ایجاد شکل، مسیر و متن.. 6

ابزارهای مشاهده. 7

کلیدهای میانبر ابزار. 8

ابزارها و کلیدهای میانبر آنها 8

نوار tool options. 10

منوها 10

منوهای file و edit 10

منوی image. 11

منوی layer 12

منوی select 12

منوی filter 13

منوی view... 13

استفاده از خطوط راهنما 14

منوی window... 15

منوی help. 15

تنظیم پیش فرضهای برنامه یا preferences. 15

ابزارهای انتخاب... 16

ابزار lasso. 19

ابزار polygonal lasso. 20

ابزار magetic lasso. 21

ابزار magic wand. 22

پالت brushes. 22

کادر محاوره brush options. 23

گزینه های brush. 25

ابزار sharpen. 25

ابزارهای متمرکز کننده. 26

ابزار blur 26

لایه های تنظیم. 27

استفاده از پالت layers. 28

تمرین: ایجاد یک لایه جدید. 29

فیلترهای sharpen. 30

فیلترهای sharpen و sharpen more. 31

فیلتر sharpen edges. 32

فیلتر unsharp mask. 32

فیلترهای blur 33

فیلترهای blur و blur more. 34

فیلتر gaussian blur 34

تغییر اندازه. 35

تغییر اندازه یک تصویر. 36

تغییر اندازه صفحه کار. 37

قراردادن یک تصویر درون متن.. 38

انفجار نور. 39

 

 

 

 

بازکردن یک صفحه جدید

برای باز شدن یک صفحه جدید از منوی File گزینه New را انتخاب کنید. در این کادر امکان وارد کردن عنوانی برای فایل جدید در قسمت name وجود دارد. می توانید عبارت my new page را تایپ کنید یا در حال حاضر نام خاصی درنظر نگرفته و آن را به صورت untitled باقی بگذارید. در ادامه اجزای دیگر این کادر را بررسی می کنیم.

قسمت image size

در این قسمت می توانید اندازه ابعاد صفحه خود را برحسب واحدهای پیکسل، اینچ، سانتی متر، نقطه و پیکا تعیین نمایید. در قسمت width پهنا و در قسمت height در ازای صفحه قابل تنظیم است. برای استفاده از واحد مورد نظر خود روی علائم جهت دار کادر واحدها کلیک کرده و از منوی بازشوی مربوطه واحد دلخواه را انتخاب کنید. ما در این قسمت ابعاد 5´6 اینچ را که حدود 12´13 سانتی متر است برگزیده ایم. این ابعاد برای نمایش یک صفحه نمونه اندازه مناسبی است.

قسمت resolution

مفهوم resolution یا درجه وضوح برای چاپگر به معنی تعداد نقاط جوهری در اینچ و برای مانیتور تعداد پیکسل ها در یک اینچ می باشد درجه وضوح فاکتور بسیار مهمی است زیرا تعیین کننده کیفیت تصویر می باشد. هرچه درجه وضوح بیشتر باشد کیفیت تصویر نیز افزایش می یابد ولی از طرفی به حافظه بیشتری نیز نیاز خواهد داشت. درجه وضوح مناسب برای تصویر چاپی بین 150 تا 300 dpi[1] (نقطه در اینچ) است.

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

اگر می خواهید نتیجه کار خود را از طریق یک چاپگر جوهر افشان رنگی نمایش دهید، درجه وضوح 300dpi کافی است. درجه وضوح 300dpi تنها برای کارهای چاپی حرفه ای کاربرد دارد.

پس از کلیک دکمه OK در کادر محاوره ای new پنجره سفید و جدیدی مشاهده خواهد شد. به این پنجره، پنجره فعال می گویند که در آن صفحه کار با پوشش سفید رنگی به نمایش در می آید. لازم به ذکر است که در محیط فتوشاپ امکان باز کردن چندین پنجره به صورت هم زمان وجود دارد ولی همیشه تنها یکی از آنها پنجره فعال خواهد بود که روی بقیه پنجره قرار می گیرد. ایجاد ویرایش تصویری، امکان پذیر است که در پنجره فعال قرار داشته باشد. اشاره گر ماوس را در گوشه سمت راست و پایین پنجره قرار داده، پس از تغییر شکل اشاره گر پنجره را به سمت خارج درک کنید. همان طور که ملاحظه می کنید ابعاد پنجره تغییر کرده ولی اندازه صفحه کار را تغییر دهید که گزینه های image/canvas size را انتخاب کنید. دستور canvas size امکان تغییر پهنا و درازای صفحه کار را فراهم می نماید.

البته برای تغییر ابعاد صفحه کار از طریق دستور imabe size نیز وجود دارد ولی از طریق canvas size فضای بیشتری برای تصویر موجود می توان ایجاد نمود.

جعبه ابزار

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

  • ابزارهای انتخاب
  • ابزارهای رنگ آمیزی
  • ابزارهای ایجاد شکل، متن
  • ابزارهای مشاهده

ابزارهای انتخاب

گروه ابزارهایی که در قسمت بالای جعبه ابزار واقع شده اند، ابزارهای انتخاب می باشند. از این ابزارها جهت انتخاب تمام یا بخشی از یک تصویر استفاده می شود. این گروه خود بر سه دسته marpuee ، lasso و magic wand تقسیم می گردد. منطقه انتخاب شده توسط کادر خط چین چشمک زنی مشخص می گردد. اگر ابزار marpuee یا lasso را انتخاب کرده باشید با کلیک و درگ روی هر قسمت از تصویر آن قسمت انتخاب می شود.

ابزار magic wand قسمت های تصویر را بر اساس رنگ انتخاب می کند. با تعیین میزان تشابه رنگ می توانید با کلیک کردن تمام پیکسل های هم رنگ یا پیکسل هایی که تشابه رنگ دارند را انتخاب نمایید. آخرین ابزار این گروه ابزار move است. پس از انتخاب تمام یا بخشی از یک تصویر به کمک این ابزار می توانید قسمت انتخاب شده را به محل یا صفحه دیگر منتقل سازید.

ابزارهای رنگ آمیزی

ابزارهای این گروه شامل airbrush ، paintbrush ، pencil ، rubber stamp می باشند. تمام این ابزارها به نوعی کار رنگ آمیزی دیجیتالی انجام می دهند، درست مانند ابزارهای رنگ آمیزی مشابه غیردیجیتالی خود توسط ابزارهای airbrush ، pencil و paintbrush می توان پهنا و زاویه را تغییر داد.

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

ابزار history brush یکی از ابزارهای بسیار مفیدی است که با پنجره history ترکیب شده و شما را قادر به بازگشت (undo) و تکرار (redo) تغییراتی که انجام داده اید یا ایجاد اثر قلم موی خاص و دلخواه می نماید. ابزار art history brush امکان ایجاد حالتهای رنگ آمیزی گوناگون را فراهم می کند.

ابزار gradient در زمینه تصویر شیب رنگ ایجاد می کند، حتی می تواند طیف رنگی مانند رنگین کمان به وجود آورد. ابزار paint bucket که با ابزار gradient در یک جا واقع شده است، مناطق انتخاب شده را با رنگ مورد نظر شما پر می نماید.

بالاخره: ابزارهایی برای جابه جایی، ایجاد حالت بلوری و تغییر وضوح تصویر وجود دارند. این ابزارها عبارتند از sponge/burn/dodge و smudge/sharpen/blur. این ابزارها به صورت مجموعه هایی هستند که برای دسترسی به تمام آنها باید از منوهای بازشو استفاده کرد. در درس ساعت هفتم با عنوان «ابزارهای رنگ آمیزی و هنری» و درس ساعت هشتم با عنوان «رنگ آمیزی دیجیتالی» و درس ساعت نهم با عنوان «تغییر رنگ» به طور مفصل درباره این ابزارها توضیح داده خواهد شد.

ابزارهای ایجاد شکل، مسیر و متن

ابزارهای این گروه را نمی توان به سادگی گروه ابزارهای انتخاب و رنگ آمیزی دسته بندی کرد. این ابزارها کارهای مفید گوناگونی انجام می دهند. حرف T معرفی type است. این ابزار امکان ایجاد متن و نوشته را روی تصاویر شما فراهم می سازد. ابزار path با آیکنی شبیه قلم مشخص شده مسیرهایی مانند خطوط و اشکال را رسم می کند. پس از اینکه توسط ابزار path خط یا شکلی را ترسیم کردید به کمک ابزارهایی می توانید نقاطی را روی مسیر مذکور ایجاد کرده و در شکل مسیر تغییراتی به وجود آورید. ابزارهای گروه path می توانند به صورت ابزارهای انتخاب و رنگ آمیزی به کارگرفته شوند. درباره طرز استفاده از ابزارهای path در درس ساعت سیزدهم با عنوان «مسیرها» مطالب زیادی فراخواهید گرفت.

ابزارهای مشاهده

این گروه ابزارها شامل دو ابزار hand و zoom می باشند. ابزار zoom با آیکن ذره بین و ابزار hand با آیکن دست مشخص شده است. پس از انتخاب ابزار zoom با کلیک روی تصویر یا صفحه کار درصد بزرگ نمایی افزایش می یابد و چنانچه هنگام کلیک کردن کلید alt (ویندوز) یا options مکینتاش را پایین نگه دارید از درصد بزرگ نمایی کاسته می گردد.

برای تغییر بزرگ نمایی بخش مشخصی از تصویر نیز می توانید پس از انتخاب ابزار zoomروی قسمت دلخواه عمل کلیک و درگ را انجام دهید. با افزایش درصد بزرگ نمایی تصویر امکان مشاهده تمام قسمتهای تصویر در صفحه نمایش وجود نخواهد داشت؛ بنابراین به کمک ابزار hand می توان تصویر را جابه جا کرد و قسمتهای مورد نظر آن را مشاهده نمود. ابزارهای eyedropper و measure نیز جزء این گروه محسوب می گردند.

ابزار eyedropper از رنگ محلی که در آن کلیک انجام داده اید نمونه برداری کرده و آن را به رنگ فعال تبدیل می نماید. درنتیجه می توانید با این رنگ به رنگ آمیزی قسمتهای دلخواه بپردازید. ابزار measure ابعاد و زوایای تصویر را اندازه گیری می کند. با انجام عمل کلیک و درگ بین دو نقطه قادر خواهید بود فاصله آن دو نقطه را اندازه گرفته و در پنجره inpo مشاهده نمایید. برای محاسبه یک زاویه، ابتدا یک خط اندازه گیری ایجاد کنید و سپس اشاره گر ماوس را روی یکی از نقاط ابتدایی یا انتهایی خط مذکور قرار دهید. کلید alt (ویندوز) یا options (مکینتاش) را در حالی که روی سر دیگر پاره خط کلیک می کنید پایین نگه دارید.

کلیدهای میانبر ابزار

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


[1] Dots-per-inch


کلمات کلیدی : پروژه کارآموزی رشته کامپیوتر,کاراموزی,کاراموزی رایگان,کاراموزی مهندسی
در این سایت هیچ فایلی برای فروش قرار نمی گیرد. برای پشتیبانی و خرید فایل به سایت اصلی فروشنده مراجعه بفرمائید:

لینک دریافت فایل از سایت اصلی


ادامه مطلب ...

لینک فایل عنوان پروژه: داده کاوی، مفاهیم و کاربرد -101 صفحه word

مشخصات فایل

عنوان:داده کاوی، مفاهیم و کاربرد

قالب بندی:word

تعداد صفحات:101

 

 

محتویات

فهرست

چکیده 4

مقدمه. 6

فصل اول – مفاهیم داده کاوی.. 9

مدیریت ذخیره سازی و دستیابی اطلاعات... 9

ساختار بانک اطلاعاتی سازمان: 10

داده کاوی (Data Mining): 11

مفاهیم پایه در داده کاوی.. 13

تعریف داده کاوی.. 14

مراحل فرایند کشف دانش از پایگاه داده ها 16

الگوریتم های داده کاوی.. 22

آماده سازی داده برای مدل سازی.. 30

درک قلمرو. 38

ابزارهای تجاری داده کاوی Tools DM Commercial 46

منابع اطلاعاتی مورد استفاده 47

محدودیت های داده کاوی.. 56

حفاظت از حریم شخصی در سیستم‌های داده‌کاوی.. 56

فصل دوم : کاربردهای داده کاوی.. 59

کاربرد داده کاوی در کسب و کار هوشمند بانک..... 60

داده کاوی درمدیریت ارتباط بامشتری.. 61

کاربردهای داده کاوی در کتابخانه ها و محیط های دانشگاهی.. 63

داده کاوی و مدیریت موسسات دانشگاهی.. 65

داده کاوی و مدیریت بهینه وب سایت ها 66

داده‌کاوی و مدیریت دانش.... 67

کاربرد داده‌کاوی در آموزش عالی.. 68

فصل سوم – بررسی موردی1: وب کاوی.. 70

معماری وب کاوی.. 70

مشکلات ومحدودیت های وب کاوی در سایت های فارسی زبان. 75

محتوا کاوی وب... 76

فصل چهارم – بررسی موردی 2 : داده کاوی در شهر الکترونیک... 79

زمینه دادهکاوی در شهر الکترونیک... 81

کاربردهای دادهکاوی در شهر الکترونیک..... 83

چالشهای دادهکاوی در شهر الکترونیک..... 88

مراجع و ماخذ. 97


 چکیده

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

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

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

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

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

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

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


مقدمه

با گسترش فناوری اطلاعات و ارتباطات[1] درجهان و ورود سریع آن به زندگی روزمره مردم مسائل و ضرورت­های تازه­ای به­وجود­آمده­است .امروزه انسان توسعه یافته کسی است که به اطلاعات دسترسی داشته­باشد و دسترسی به اطلاعات نه یک ضرورت،که یک قدرت محسوب­می­شود. دراین­میان شهر­ها به عنوان مراکز قدرت انسانی و تمدن­های بشری بیش از پیش اهمیت­یافته­اند. به اعتقاد الوین تافلر، مردم کره زمین تا به امروز سه موج اساسی تحول راپشت سرگذاشته اند :

موج اول، موج انقلاب کشاوزی است که زمان آغاز آن برکسی مشخص نیست.

موج دوم، انقلاب صنعتی است که به دنبال اختراع ماشین بخار در سال  1764آغاز­ شد.

موج سوم یا انقلاب انفورماتیک است که ازسال 1946 که بشر به ساخت کامپیوتر نائل آمده آغاز گشته­است.

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

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

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

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

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

 این تلاشها در بخش نرم افزار را میتوان بعنوان یک حرکت پیشرونده از ایجاد یک بانک اطلاعات ساده تا شبکه ها و بانکهای اطلاعاتی رابطه ای و سلسله مراتبی برای پاسخگویی به نیاز روزافزون سازماندهی و بازیابی اطلاعات ملاحظه نمود. بدین منظور در هر دوره، نظامهای مدیریت بانک اطلاعاتی مناسب سازگار با نرم افزار سیستم عامل و سخت افزار رایج گسترش یافته اند. در این رابطه میتوان از محصولاتی مانند، Dbase-IV, Unify, Sybase, Oracle  و غیره نام برد.

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

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


فصل اول – مفاهیم داده کاوی مدیریت ذخیره سازی و دستیابی اطلاعات

داده های اطلاعاتی به عنوان یکی از منابع حیاتی سازمان شناخته می شود و بسیاری از سازمان ها با اطلاعات و دانش سازمانی خود مانند سایر دارایی های ارزشمندشان برخورد می کنند .
 نکته: داده اطلاعاتی (Data) به اطلاعات خام سازمان اتلاق می‌شود و اطلاعات (Information) به داده‌های پردازش شده. همچنین داده های پردازش شده پس از طبقه بندی و آنالیز به دانش سازمان (Knowledge) تبدیل می گردند.


[1] Information and Communication Technology(ICT)


کلمات کلیدی : داده کاوی, مفاهیم و کاربرد,مفاهیم داده کاوی,مدیریت ذخیره سازی و دستیابی اطلاعات,آماده سازی داده برای مدل سازی,داده کاوی درمدیریت ارتباط بام
در این سایت هیچ فایلی برای فروش قرار نمی گیرد. برای پشتیبانی و خرید فایل به سایت اصلی فروشنده مراجعه بفرمائید:

لینک دریافت فایل از سایت اصلی


ادامه مطلب ...

لینک فایل پاورپوینت آنالیز روش اجزا محدود آب-28 اسلاید

مشخصاتف ایل

عنوان:پاورپوینت آنالیز روش اجزا محدود آب

قالب بندی: پاورپوینت

تعداد اسلاید: 28

 

 

محتویات

تاریخچه روش اجزاء محدود  :

تقریب محیط دایره با یک چند ضلعی (محیطی یا محاطی) توسط ریاضیدانان

بر حسب نامگذاری امروزی هر ضلع این چند ضلعی را می توان یک المان محدود نامید

 

 

معرفی آنالیز اجزاء محدود

تکنیکی کاربردی

تقسیم بندی ناحیه مورد مطالعه به تکه های محدود = المان ها

اتصال المان ها در گره ها

تغییر شکل و اندازه المان ها متناسب با مسئله

 

 

 

مزیت های آنالیز اجزاء محدود

- مدل کردن اجسام دارای شکل پیچیده

 - توانایی بکار بستن شرایط مرزی

 - مدل کردن اجسام ترکیبی و مواد چند فازی

 - بهبود دقت مدل با تغییر شکل و اندازه المان ها

 - توانایی وارد کردن اثرات وابسته به زمان و پویا

 - توانایی بکار بستن عوامل گوناگون غیر خطی  شامل رفتار مواد و غیره

 

 

فهرست

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

کلمات کلیدی : پاورپوینت آنالیز روش اجزا محدود آب,آنالیز روش اجزا محدود در مهندسی آب,تاریخچه روش اجزا محدود,معرفی آنالیز اجزا محدود,مزیت های آنالیز اجزا
در این سایت هیچ فایلی برای فروش قرار نمی گیرد. برای پشتیبانی و خرید فایل به سایت اصلی فروشنده مراجعه بفرمائید:

لینک دریافت فایل از سایت اصلی


ادامه مطلب ...

لینک فایل پاورپوینت کامپوزیت و کاربردهای آن-25 اسلاید

مشخصات فایل

عنوان:پاورپوینت کامپوزیت و کاربردهای آن

قالب بندی: پاورپوینت

تعداد اسلاید: 25

 

 

محتویات

چکیده محتوای فایل

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

 

 فهرست

فصل اول: تعریف کامپوزیت
تعریف کامپوزیت
تقسیم بندی مواد کامپوزیت
نقاط قوت کامپوزیتها
مهمترین موارد کاربرد کامپوزیت
مصرف سرانه مواد کامپوزیتی در کشور
آشنایی با چند پروژه کامپوزیتی درایران
فصل دوم: آشنایی با تکنولوژی پالتروژن
پالتروژن
الیاف شیشه -فایبرگلاس
الیاف کربن
الیاف آرامید
کامپوزیت FRP
فصل سوم: معرفی کاربردهای کامپوزیت
کاربرد کامپوزیت ها در حمل ونقل ریلی
رواج کاربرد کامپوزیت در پل سازی
کاربرد کامپوزیت در صنعت ساختمان
منابع

کلمات کلیدی : پاورپوینت کامپوزیت و کاربردهای آن,تعریف کامپوزیت,تعریف کامپوزیت,تقسیم بندی مواد کامپوزیت,نقاط قوت کامپوزیتها,مصرف سرانه مواد کامپوزیتی در
در این سایت هیچ فایلی برای فروش قرار نمی گیرد. برای پشتیبانی و خرید فایل به سایت اصلی فروشنده مراجعه بفرمائید:

لینک دریافت فایل از سایت اصلی


ادامه مطلب ...

لینک فایل پاورپوینت مبانی مهندسی زلزله -46 اسلاید

مشخصات فایل

عنوان:پاورپوینت مبانی مهندسی زلزله

قالب بندی :اورپوینت

تعداد اسلاید :46

 

 

محتویات

چکیده محتوای فایل

اگر جرم به اندازه u تغییر مکان یابد، سختی ارتجاعی ستون در حالت  اول و کشش فنر در حالت دوم باعث برگشت به وضعیت اولیه جرم خواهد شد. نیروی اعمالی فوق توسط ستون یا فنر تابع تغییر مکان بوده و نیروی فنر یا نیروی سختی نامیده می شود...

 

 

 فهرست

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

کلمات کلیدی : پاورپوینت مبانی مهندسی زلزله ,تحلیل دینامیکی سازه ها در برابر زلزله,انواع ارتعاشات,درجات آزادی,سختی و میرایی,معادله حرکت یک سیستم یک درجه آز
در این سایت هیچ فایلی برای فروش قرار نمی گیرد. برای پشتیبانی و خرید فایل به سایت اصلی فروشنده مراجعه بفرمائید:

لینک دریافت فایل از سایت اصلی


ادامه مطلب ...

لینک فایل گزارش کارآموزی برای رشته کامپیوتر -13صفحه word

مشخصات فایل

عنوان:گزارش کار آموزی کامپیوتر

قالب بندی: word

تعداد صفحات: 13

 

 

محتویات

فهرست :

معرفی محیط کار و نوع فعالیت

شرح گزارش

معرفی Excel

مدیریت دیسک سخت

نصب و پیکربندی ویندوز 98

نصب ویندوز XP

 

 

 

 

عنوان مقاله:  کار آموزی کامپیوتر

معرفی محیط کار و نوع فعالیت

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

۱ـ انواع خدمات تلفن

۲ـ ارائه خدمات نصب و نگهداری و توسعه تلفن همراه، ثابت شهری و روستایی

۳ـ ارائه بسته لازم برای خدمات اینترنتی مانند پهنای باند و …

۴ـ ارائه خدمات تلکس و کابل خصوصی

نوع فعالیت پیش بینی شده این مرکز برای دانشجو به شرح زیر است :

۱ـ ورود اطلاعات پشتیبانی

۲ـ ورود اطلاعات راهبری سیستم

۳ـ نصب و راه اندازی تنظیمات سیستم

۴ـ استفاده از هر گونه تخصص دانشجور در زمینه های نرم افزاری

که من در بخش طرح جامع پرسنلی وزارت و کارشناسان ارشد و خبره مشغول به کار شدم. سرپرستی بخش با آقای میراسماعیلی و مسئول مستقیم کارورزی آقای مهندس سعیدی پور است. شروع کارورزی از تاریخ ۱۰/۵/۸۳ بود به مدت یکماه هر روز از ساعت ۷:۱۵ صبح تا ۱۵:۳۰  بعداز ظهر.

شرح گزارش

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

راه اندازی یک برگردان جدید

هرگاه برنامه Excel را اجرا کنید، یک برگه دان خالی بطور خودکار ایجاد می شود که آماده پذیرش اطلاعات نیز می باشد. Excel دارای الگوهایی برای ساخت فاکتورها، گزارشهای مربوط به هزینه ها و سایرفرمهای محاسباتی تجاری است.

برای تولید یک برگه دان جدید، گامهای زیر را پی گیرید :

۱ـ File/New را انتخاب کنید. تابلوی کاری New workbook را در سمت راست پنجره Excel باز می شود.

۲ـ New workbook، ساخت برگردانهای خالی جدید یا تولید برگه دانهای مبتنی بر الگوها را امکان پذیر می سازد.

۳ـ به منظور ساخت یک برگردان خالی، شمایل blacnk workbook را کلیک کنید. برگه دان خالی و جدیدی در پنجره Excel باز می شود.


کلمات کلیدی : گزارش کارآموزی برای رشته کامپیوتر,معرفی محیط کار و نوع فعالیت,معرفی Excel,مدیریت دیسک سخت,نصب و پیکربندی ویندوز 98,نصب ویندوز XP
در این سایت هیچ فایلی برای فروش قرار نمی گیرد. برای پشتیبانی و خرید فایل به سایت اصلی فروشنده مراجعه بفرمائید:

لینک دریافت فایل از سایت اصلی


ادامه مطلب ...

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

مشخصات فایل

عنوان:پاورپوینت درباره انواع حافظه

قالب بندی: پاورپوینت

تعداد اسلاید:39

 

 

محتویات

انواع حافظه

مبانی اولیه حافظه

 حافظه RAM

مبانی حافظه های RAM

ما ژول های حافظه

انواع حافظه RAM

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

حافظه ROM

حافظه های EEPROM و Flash Memory

 

 

 

عنوان مقاله:انواع حافظه

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

  • ارزانترین  حافظه  متداول ، هارد دیسک است . هارد دیسک یک رسانه ذخیره سازی ارزان قیمت با توان ذخیره سازی حجم بالائی از اطلاعات است . با توجه به ارزان بودن فضای ذخیره سازی اطلاعات بر روی هارد، اطلاعات مورد نظر بر روی آنها ذخیره  و با استفاده از روش های متفاوتی نظیر : حافظه مجازی می توان به سادگی و به سرعت و بدون نگرانی از فضای فیزیکی حافظه RAM ، از آنها استفاده نمود.
  • حافظه ها را می توان بر اساس شاخص های متفاوتی تقسیم بندی کرد .  Volatile و Nonvolatile نمونه ای از این تقسیم بندی ها است .  حافظه های volatile بلافاصله پس از خاموش شدن سیستم اطلاعات خود را از دست می دهند. و همواره برای نگهداری اطلاعات خود به منبع تامین انرژی نیاز خواهند داشت . اغلب حافظه های RAM در این گروه قرار می گیرند. حافظه های Nonvolatile داده های خود را همچنان پس از خاموش شدن سیستم حفظ خواهند کرد. حافظه ROM نمونه ای از این نوع حافظه ها است
  • با اینکه می توان واژه ” حافظه ” را بر هر نوع وسیله ذخیره سازی الکترونیکی اطلاق کرد، ولی اغلب ازاین واژه برای مشخص نمودن حافظه های سریع با قابلیت ذخیره سازی موقت استفاده می شود. در صورتیکه پردازنده  مجبور باشد برای بازیابی اطلاعات مورد نیاز خود بصورت دائم از هارد دیسک استفاده کند، قطعا” سرعت عملیات پردازنده ( با آن سرعت بالا) کند خواهد گردید. زمانیکه اطلاعات مورد نیاز پردازنده در حافظه ذخیره گردند

کلمات کلیدی : پاورپوینت درباره انواع حافظه,انواع حافظه,مبانی اولیه حافظه , حافظه RAM,مبانی حافظه های RAM ,ما ژول های حافظه ,
در این سایت هیچ فایلی برای فروش قرار نمی گیرد. برای پشتیبانی و خرید فایل به سایت اصلی فروشنده مراجعه بفرمائید:

لینک دریافت فایل از سایت اصلی


ادامه مطلب ...