دانلود جزوه درس طراحی الگوریتم استاد شاهپریان مهندسی_کامپیوتر
0
12.2k
دانلود جزوه درس طراحی الگوریتم استاد شاهپریان مهندسی_کامپیوتر دانشگاه_آزاد_تهران_جنوب در 99صفحه جزوه تایپی
تاریخچه
واژه‌الگوریتم از‌نام‌ریاضیدان ایرانی‌قرن‌نهم‌میالدی، محمد‌ابن‌موسی خوارزمی گرفتهه‌شهده‌اسه کتهاب
معروف‌الجبر‌و‌المقابله‌خوارزمی حاوی دستورالعملهای مختلف‌برای حهل‌ماها ل‌محاسهبات‌ی اسه کتهاب
محاسبه با‌عددهای هندی او‌با‌عنوان"Indorum numero de Algoritmi "بهه‌تته‌ین ترجمهه‌شهد‌کهه
برگهردان حقیقه‌در Algoritmi اسه" Algoritmi on the numbers of the Indians" معهاد
شدهی‌تتین‌نام‌نویانده‌اس که‌بعد‌از‌آن‌کلمهAlgorithm به‌وجود‌آمد نام‌خوارزمی هم‌در‌ترجمهه‌بهه
جای الخوارزمی به‌صورت‌الگوریتمی تصنیف گردید و‌الفاظ‌الگوریام و‌نظایر آنها‌در‌زبانهای اروپایی که‌بهه
معنای فن‌محاسبه‌ارقام‌یا عالم های‌دیگر اس ، از‌آن‌مشتق‌شده‌اس در‌حا حاضهر‌ا‌یهن کلمهه‌شهامل
تمام‌روشهای معین حل‌مائله‌یا انجام یک کار‌میشود
تعریف‌الگوریتم
الگوریتم مجموعهای متناهی از‌دستورالعملهاس که‌بهصورت‌دقیق و‌بدون‌ابههام‌ب‌یهان شهده‌انهد اگهر‌ا‌یهن
دستورالعملها‌به‌ترتیب خاصی اجرا‌شوند،میتوانند‌مائلهای را‌حل‌کنند بهعبارت‌دیگهر، الگهور‌یتم روشه‌ی
گام‌به‌گام‌برای حل‌مائله‌اس
تحلیل الگوریتم
هر الگوریتم ممکن‌اس عمل‌مورد‌نظر‌را‌با‌دستورات‌مختلف‌در‌مدت‌زمان‌و‌یا کار‌کمتر‌یا بیشتری ناهب
به‌الگوریتم دیگر انجام‌دهد به‌همین دلیل انتخاب‌الگوریتم مناسب‌و‌کارا‌اهمیه زیهادی در‌موفهق‌بهودن‌و
کارایی برنامه دارد
تحلیل الگوریتمها رشتهای اس که‌به‌بررسی کارایی الگوریتمها میپردازد موضوع‌تحلیل الگوریتمها در‌مورد
تعیین میزان منابعی اس که‌برای اجرای هر‌الگوریتم تزم‌اس در‌این منابع‌معموت‌زمان‌و‌حافظهه‌ههم‌در
نظر‌گرفته‌میشوند کارایی یا پیچیدگی هر‌الگوریتم را‌با تابعی نشان‌میدهند کهه‌تعهداد‌مراحهل‌تزم‌بهرا‌ی
اجرای الگوریتم را‌برحاب‌طو داده‌ورودی نشان‌میدهد غالبا‌مشاهده‌میشود که‌یک مائله‌را‌با‌اسهتفاده
از‌چندین تکنیک مختلف‌میتوان حل‌نمود‌ولی فقط‌یکی از‌آنها‌به‌الگهور‌یتمی منجهر‌مه‌یشهود کهه‌از‌بقیهه
سریعتر اس