مقدمه (1)
ریشه کلمه الگوریتم از ”الخوارزمی“، ریاضیدان قرن دوم هجری گرفته شده است.
تعریف:
هر عملی که مراحل مختلف انجام کاری را به زبان دقیق و با جزئیات کافی بیان
کند به طوریکه ترتیب مراحل و شرط خاتمه عملیات در آن کاملاً مشخص باشد.
طراحی الگوریتمها: روشهای کلاسیکی برای طراحی الگوریتمها وجود دارد، که هر فصل این درس به معرفی یکی از آنها می پردازد.
مقدمه (2)
معتبر سازی (Validation): اثبات درستی یک الگوریتم
تحلیل الگوریتمها: منظور تخمینی از زمان اجرای الگوریتم و همچنین میزان حافظه مصرفی آن می باشد
پیاده سازی: بعد از مرحله معتبر سازی و تحلیل، می توان الگوریتم را با یک زبان برنامه سازی پیاده سازی نمود
تست برنامه: پس از پیاده سازی الگوریتم، می توان آن را بر روی مجموعه ای از داده های معین اجرا و نتیجه را بررسی نمود
الگوريتم ها
تكنيك هاي حل مسأله
يافتن يك كلمه در ديكشنري
جستجوي ترتيبي
جستجوي دودويي
زبان هاي برنامه نويسي
الگوريتم: رويه مرحله به مرحله براي حل مساله
كارآيي: زمان و حافظه