تحقیق الگوریتم یادگیری ماشین 30 ص

دسته بندي : دانش آموزی و دانشجویی » دانلود تحقیق
لینک دانلود و خرید پایین توضیحات
دسته بندی : وورد
نوع فایل :  word (..doc) ( قابل ويرايش و آماده پرينت )
تعداد صفحه : 30 صفحه

 قسمتی از متن word (..doc) : 
 

1
‏الگوریتم ‏یادگیری ماشین
‏چکیده
‏در مورد الگوریتم ماشین حساب ما استفاده از یک بافر ‏برای گرفتن عبارت بطور کامل و سپس تجزیه کردن اجزای (Parse) ‏آن از لحاظ فنی غیر ‏ممکن نیست و تنها بدلیل صورت مسئله قادر به انجام آن نیستیم. اما تصور کنید که اگر ‏قرار بود مرورگرهای وب (Web Browsers) ‏ابتدا تمام محتوای یک صفحه را بخواندند و سپس ‏آن را تجزیه کرده و نمایش دهند چه مقدار زمان کاربر و سرویس دهنده وب به هدر می‌رفت ‏و ترافیک بیهوده‌ای برروی خطوط ارتباطی حاصل می‌شد (در اکثر موارد ما با دیدن تنها ‏چند خط از یک صفحه به صفحه دیگری می‌رویم(.‏
‏مقدمه
‏یک ‏الگوریتم مجوعه‌ی متناهی از دستورالعمل های خوش تعریف برای انجام یک عمل است که با ‏داشتن یک حالت اولیه به حالت پایانی مشخص و متناظری خواهد رسید. (با استدلالی ( heuristic )‏مقایسه شود(
‏مفهوم ‏یک الگوریتم معمولاً با مثال دستور اشپزی توضیح داده می شود. هر چند بعضی الگوریتم ‏ها خیلی پیچیده تر هستند. الگوریتم ها معمولاً دارای مراحلی است که تکرار می شود ‏تکرار و یا تا زمان پایان برنامه نیازمند
2
decision ‏هایی (مانند ‏منطق بولی ‏یا نابرابری است. اگر الگوریتم ‏مناسب و نا معیوب نباشد حتی با اجرای درست آن هم مسئله حل نمی شود. برای مثال اجرای ‏الگوریتم سالاد سیب زمینی در صورتی که سیب زمینی در کار نباشد حتی اگر تمام حرکات ‏تهیه سالاد طوری انجام شود مثل اینکه سیب زمینی وجود دارد نا فرجام خواهد ‏ماند.‏الگوریتم ‏های مختلف ممکن است یک عمل را با دستورات مختلف در مدت زمان، جا، وبا تلاش کمتر یا ‏بیشتری نسبت به بقیه انجام دهد. برای مثال با داشتن دو دستور تهیه ی سالاد سیب ‏زمینی، یکی ممکن است قبل از ‏جوشاندن ‏اول ‏سیب زمینی را پوست بکند ‏در ‏حالی که دیگری این دو مرحله را برعکس انجام دهد، و هر دو این مراحل را برای تمام ‏سیب زمینی ها تکرار می کنند تا وقتی که سالاد سیب زمینی آماده طبخ شود.(مثال ‏ضعیف... چه کسی سیب زمینی ها را جدا جدا می جوشاند؟ و معمولاً تهیه ی سالاد نیازی ‏به پخت و پز ندارد...(
‏در ‏بعضی کشورها، مثل امریکا، اگر تعبیه فیزیکی الگوریتم ها ممکن باشد ممکن است آن ها ‏به شدت انحصاری شود (برای مثال، یک الگوریتم ضرب ممکن است در واحد محاسبه ی یک ریز ‏پردازنده تعبیه شود (
‏الگوریتم های رسمی شده(formalized algorithms )
‏الگوریتم ها ‏به خاطر روش پردازش اطلاعات توسط ‏کامپیوتر ‏اساسی و حیاتی هستند، چون یک ‏برنامه کامپیوتری ‏اساساً یک الگوریتم است که ‏به کامپیوتر می گوید برای انجام یک عمل خاص مثل محاسبه حقوق کارمندان و یا چاپ ورقه
4
‏گزارش دانش آموزان،چه مراحل خاصی را (با چه نظم خاصی) اجرا کند،.به این صورت، یک ‏الگوریتم را می توان هر دنباله از دستوراتی که قابل اجرا توسط یک Turing complete ‏باشد به حساب آورد.‏به طور ‏نمونه ای هنگامی که الگوریتم کار پرازش اطلاعات را انجام می دهد، داده از طریق یک ‏وسیله یا منبع ورودی گرفته، به یک وسیله خروجی یاsink ‏نوشته و / یا برای استفاده در ‏زمانی دیگر ذخیره می شود. داده ذخیره شده به عنوان بخشی از حالت درونی(internal state) ‏نهاد مجری الگوریتم تلقی می گردد.‏برای ‏اعمال محاسباتی از این قبیل، الگوریتم باید به دقت تعریف شود :یعنی طوری مشخص شود ‏که برای حالت مختلف محتمل معتبر باشد. یعنی تمام مراحل شرطی باید به طور سیستماتیک ‏بررسی شود ; حالت به حالت.ضابطه مربوط به هر حالت باید واضح (و محاسبه پذیر ‏باشد(.‏چون ‏الگوریتم ها لیست دقیقی از گام های دقیق است، نظم محاسبه تقریباً همیشه برای کار ‏کرد الگوریتم اساسی می باشد. همواره فرض می شود دستور ها روشن هستند، و گفته می شود ‏از" بالا آغاز" و"تا پایین کشیده می شوند"، اندیشه ای که به طور رسمی تر توسط ‏جریان کنترل ‏توصیف می شود.‏تا ‏اینجا ی بحث، رسمی سازی قواعد و قوانین برنامه نویسی امری(imperative programming) ‏را به خود گرفت. این عام ترین مفهوم است، و تلاش دارد با وسایل "مکانیکی" مجزا کاری ‏را توصیف کند؛ عملیات تخصیص، تعیین مقدار یک متغیر، برای این مفهوم از الگوریتم ‏رسمی شده یکتا می باشد .در زیر مثالی از این تخصیص آمده است.‏برای ‏مفاهیم فرعی ) (alternative ‏تشکیل دهنده یک الگوریتم
4
‏برنامه ‏نویسی تابعی ‏و ‏برنامه نویسی منطقی ‏را ببینید.
‏ماشین حساب (آشنایی با Syntax Diagram(
‏الگوریتم ماشین حسابی با تعریف زیر را بنویسید:
‏انجام چهار عمل اصلی با اولویت محاسباتی عملگرها طبق آنچه در زیر مشخص شده ‏است:
‏کد:
+ - ‏عملگر یگانی (Unary)
* /
+ - ‏عملگر دودویی (Binary)
‏عبارات داخل پرانتز از اولویت بالاتری برخوردارند.
‏اعداد می‌توانند صحیح یا اعشاری باشند.
‏پایان هر عبارت با علامت سوال (=) مشخص می‌شود.
‏خروج از ماشین حساب با ورود حرف ایکس (X) ‏مشخص می‌شود.
‏مثال:
‏کد:
2 * 3 + 4 * 5 =
26