طراحی و تحلیل الگوریتم ها
دانلود جزوه آموزش طراحی الگوریتم ها
تاریخچه ای از طراحی الگوریتم
از نظر واژه‌شناسی کلمه الگوریتم از الگوریزم (algorism) به دست آمده است .
که خود از نام ریاضیدان شایسته ایرانی ابوجفعر محمدبن موسی الخوارزمی و به پاس خدمات او به توسعه دانش بشری اقتباس شده است.
کلمه «الجبرا» در انگلیسی نیز از روی کتاب مشهور او به نام الجبر و مقابله گرفته شده است.
ابوجعفر محمد بن موسی خوارزمی از دانشمندان شهیر ایران است. که در نیمه دوم قرن دوم و اوایل قرن سوم هجری شمسی می‌زیسته و در علوم ریاضی و هیأت سرآمد دانشمندان دوران خود بوده است.
او بنیان‌گذار علم جبر در دنیا می‌باشد. اگر چه قبل از خوارزمی دانشمندان یونانی در زمینه جبر کارهای ابتدایی انجام داده بودند.
اهمیت کارهای آن‌ها در مقابل پژوهش‌های خوارزمی ناچیز ارزیابی شده است.
کلمه الگوریتم به افتخار خوارزمی و اهمیت کارهای او، به ویژه در تدوین روش‌های سازمان‌یافته حل پاره‌ای از مسائل عددی انتخاب گردیده است
(دانلود جزوه آموزش طراحی الگوریتم ها)
الگوریتم چیست؟
واژه الگوریتم که از نام خوارزمی گرفته‌شده است و به این شکل تعریف می‌شود.:
الگوریتم مجموعه‌ای از دستورات و روش ها است. که برای حل یک مسئله، به‌صورت پشت سر هم و گام‌به‌گام اجرا شده و باعث حل آن می‌گردد.
برای تولید یک برنامه کامپیوتری که قادر باشد همه نمونه‌های یک مسئله را حل کند، باید یک روش قدم‌به‌قدم کلی برای همه نمونه‌ها ارائه گردد که همان الگوریتم است. در حالت کلی الگوریتم، مسئله را حل می‌کند.
هنگامی که الگوریتم باید یک مقدار را برگرداند، آن را به صورت یک تابع می‌نویسیم در غیر این صورت، الگوریتم را به صورت یک روال نوشته از پارامترهای ارجاع برای بازگرداندن مقادیر استفاده می‌کنیم.
در بررسی الگوریتم در آموزش طراحی الگوریتم از پایه، باید الگوریتم مورد‌نظر را از‌لحاظ میزان حافظه‌ی مصرفی و زمان اجرا تحلیل کنیم تا متوجه شویم کارایی الگوریتم مربوطه به چه میزان است.
دانلود جزوه آموزش طراحی الگوریتم ها↓
هیچ دیدگاهی نوشته نشده است.