اسدآباد

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



جمعیت

این روستا در دهستان راستوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۳۳ نفر (۸خانوار) بوده‌است.





اسه

اسه، روستایی است از توابع بخش مرکزی شهرستان سوادکوه در استان مازندران ایران.




جمعیت

این روستا در دهستان راستوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۷۹ نفر (۲۱خانوار) بوده‌است.





اغوزبن

اغوزبن، روستایی است از توابع بخش شیرگاه شهرستان سوادکوه در استان مازندران ایران.




جمعیت

این روستا در دهستان لفور قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۴۲ نفر (۱۶خانوار) بوده‌است.





افراسی

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




جمعیت

این روستا در دهستان لفور قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۱۳۰ نفر (۳۲خانوار) بوده‌است.





البن

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




جمعیت

این روستا در دهستان راستوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۱۸ نفر (۴خانوار) بوده‌است.





امافت

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




جمعیت

این روستا در دهستان راستوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۱۰۸ نفر (۲۹خانوار) بوده‌است.





امام‌کلا

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




جمعیت

این روستا در دهستان لفور قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۲۸۷ نفر (۷۰خانوار) بوده‌است.





امیرکلا (سوادکوه)

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




جمعیت

این روستا در دهستان کسلیان قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۱۰۸ نفر (۲۳خانوار) بوده‌است.





امیرکلا (شیرگاه)

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




جمعیت

این روستا در دهستان لفور قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن زیر سه خانوار بوده‌است.





انارم

انارم، روستایی است از توابع بخش مرکزی شهرستان سوادکوه در استان مازندران ایران.




جمعیت

این روستا در دهستان راستوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۱۵۸ نفر (۴۳خانوار) بوده‌است.





انند

انند، روستایی است از توابع بخش مرکزی شهرستان سوادکوه در استان مازندران ایران.




جمعیت

این روستا در دهستان ولوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۷۳ نفر (۲۱خانوار) بوده‌است.





اوات

اوات، روستایی است از توابع بخش مرکزی شهرستان سوادکوه در استان مازندران ایران.




جمعیت

این روستا در دهستان ولوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۱۰۵ نفر (۳۶خانوار) بوده‌است.





اوبن

اوبن، روستایی است از توابع بخش شیرگاه شهرستان سوادکوه در استان مازندران ایران.




جمعیت

این روستا در دهستان لفور قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۱۲۲ نفر (۲۳خانوار) بوده‌است.





اوریم

اوریم، روستایی است از توابع بخش مرکزی شهرستان سوادکوه در استان مازندران ایران.




جمعیت

این روستا در دهستان راستوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۱۱۸ نفر (۳۱خانوار) بوده‌است. نام فاميل اکثر توابع اين روستا گوران است .





اوریم‌رودبار

اوریم رودبار، روستایی است از توابع بخش مرکزی شهرستان سوادکوه در استان مازندران ایران.




جمعیت

این روستا در دهستان راستوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۱۸۹ نفر (۶۰خانوار) بوده‌است.





آهنگرکلا (سوادکوه)

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




جمعیت

این روستا در دهستان شرق و غرب شیرگاه قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۵۲۹ نفر (۱۵۳خانوار) بوده‌است.





ایستگاه دوگل

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




جمعیت

این روستا در دهستان راستوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۱۶ نفر (۷خانوار) بوده‌است.





بارنیگنون

بارنگنان، روستایی است از توابع بخش مرکزی شهرستان سوادکوه در استان مازندران ایران.




جمعیت

این روستا در دهستان ولوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۸ نفر (۴خانوار) بوده‌است.





باغ سرخ‌آباد

باغ سرخ آباد، روستایی است از توابع بخش مرکزی شهرستان سوادکوه در استان مازندران ایران.




جمعیت

این روستا در دهستان راستوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۳۶ نفر (۱۲خانوار) بوده‌است.





باغ سرهنگ ملکی

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




جمعیت

این روستا در دهستان راستوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن زیر سه خانوار بوده‌است.





بالادواب

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




جمعیت

این روستا در دهستان راستوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۱۰۴ نفر (۳۱خانوار) بوده‌است.





بایع‌کلا

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




جمعیت

این روستا در دهستان راستوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۱۲۰ نفر (۵۰خانوار) بوده‌است.





برنت

برنت، روستایی است از توابع بخش مرکزی شهرستان سوادکوه در استان مازندران ایران.




جمعیت

این روستا در دهستان راستوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۱۲۶ نفر (۳۳خانوار) بوده‌است.





بورخانی

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

دارای 150 خانوار می‌باشد شغل مردمان این روستا دامداری و کشاورزی می‌باشد. در گذشته دارای عالمانی همچون ملا رزاق ملا ابراهیم کبلی سهراب و ملا اسماعیل درزی بود که قبر وی کنار امامزاده باباکیا سلطان می‌باشد.

طایفه‌های اصلی ساکن بورخانی و اطراف عبارت‌اند از:

طایفه سادات با طوایف فرعی: حسینی، تالشیز ؟؟؟
طایفه درزی، با طوایف فرعی: محمدی، مجیدی، .






بهمنان

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




جمعیت

این روستا در دهستان کسلیان قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۷۳ نفر (۲۵خانوار) بوده‌است.




ویژگی ها

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





پادگان اموزش دواب

پادگان اموزش دواب، روستایی از توابع بخش مرکزی شهرستان سوادکوه در استان مازندران ایران است.




جمعیت

این روستا در دهستان راستوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۲۵ نفر (۸خانوار) بوده‌است.





پارسی

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




جمعیت

این روستا در دهستان ولوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۸۲ نفر (۲۵خانوار) بوده‌است.





پاشاکلا

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




جمعیت

این روستا در دهستان لفور قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۱۸۷ نفر (۳۷خانوار) بوده‌است.





پالند

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




جمعیت

این روستا در دهستان ولوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۹۰ نفر (۳۳خانوار) بوده‌است.






پایین‌دواب

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




جمعیت

این روستا در دهستان راستوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۱۲۲ نفر (۳۷خانوار) بوده‌است.





پشتگل

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




جمعیت

این روستا در دهستان راستوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۲۹ نفر (۸خانوار) بوده‌است.





پل‌پا

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




جمعیت

این روستا در دهستان راستوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۲۸ نفر (۸خانوار) بوده‌است.





پندرم

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




جمعیت

این روستا در دهستان ولوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن زیر سه خانوار بوده‌است.






پیت‌سرا

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




جمعیت

این روستا در دهستان راستوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۱۰۱ نفر (۲۸خانوار) بوده‌است.






پیرنعیم

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




جمعیت

این روستا در دهستان کسلیان قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۲۵۱ نفر (۶۴خانوار) بوده‌است.





پیشین‌واله

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




جمعیت

این روستا در دهستان ولوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۶۹ نفر (۲۱خانوار) بوده‌است.






تپه‌سر

تپه سر، روستایی است از توابع بخش شیرگاه شهرستان سوادکوه در استان مازندران ایران.




جمعیت

این روستا در دهستان شرق و غرب شیرگاه قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۷۶ نفر (۱۹خانوار) بوده‌است.





تمر
تمر، روستایی است از توابع بخش شیرگاه شهرستان سوادکوه در استان مازندران ایران.




جمعیت

این روستا در دهستان لفور قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۷۴ نفر (۲۴خانوار) بوده‌است.





تیلم

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



جمعیت

این روستا در دهستان ولوپی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۹۱ نفر (۴۶خانوار) بوده‌است.
4:57 am
الگوریتم
خوارزمی یا الگوریتم (نسبت: الگوریتمی، خوارزمیک)مجموعه‌ای متناهی از دستورالعمل‌ها است، که به ترتیب خاصی اجرا می‌شوند و مسئله‌ای را حل می‌کنند. به عبارت دیگر یک الگوریتم، روشی گام به گام برای حل مسئله است. شیوه محاسبه معدل در مدرسه، یکی از نمونه‌های الگوریتم است.






خصوصیات یک الگوریتم
تمام الگوریتم‌ها باید شرایط و معیارهای زیر را دارا باشند:

ورودی:

یک الگوریتم باید هیچ یا چندین پارامتر را به عنوان ورودی بپذیرد؛

خروجی:

الگوریتم بایستی حداقل یک کمیت به عنوان خروجی (نتیجه عملیات) تولید کند؛

قطعیت:

دستورات الگوریتم باید با زبانی دقیق، و بی‌ابهام بیان شوند. هر دستورالعمل نیز باید انجام‌پذیر باشد. دستورهایی نظیر «مقدار ۶ یا ۷ را به x اضافه کنید» یا «حاصل تقسیم پنج بر صفر را محاسبه کنید» مجاز نیستند؛ چرا که در مورد مثال اول، معلوم نیست که بالاخره چه عددی باید انتخاب شود، و در خصوص مثال دوم هم تقسیم بر صفر در ریاضیات تعریف نشده‌است.

محدودیت:

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





ریشه واژهٔ الگوریتم

واژه الگوریتم از نام ریاضیدان و ستاره‌شناس و جغرافی‌دان نامی ایرانی، ابوجعفر محمد بن موسی خوارزمی (الخوارزمی)، گرفته شده است، که در خوارزم زاده شد و در دانشگاه «بیت الحکمه» بغداد به اوج شهرت رسید. خوارزم یکی از شهرهای «ایران بزرگ» بود، که امروزه در ازبکستان واقع شده است و خیوه نام دارد. رساله‌ای که خوارزمی در قرن ۹ میلادی به عربی نگاشته بود، در قرن ۱۲ به لاتین با نام "Algoritmi de numero Indorum" ترجمه شد؛ یعنی "[کتابی بدست]«الگوریتمی» در مورد اعداد هندی"، که «الگوریتمی» نام الخوارزمی بود که مترجم آن را در تبدیل به لاتین چنین آورده بود. در قرن ۱۳ میلادی واژه الگوریسموس(algorismus) به معنای «سیستم شمارش عربی (دهدهی)» (یعنی اعداد ۱ تا ۹ به علاوه صفر، و نیز مفهوم اعشار) بود؛ که هنوز هم یکی از معانی واژه الگوریسم(algorism) است. معنای دیگر الگوریسم «حساب کردن با کمک اعداد عربی» است؛ یعنی فن انجام أعمال حسابی پایه، مانند جمع و ضرب، با قرار دادن اعداد در زیر هم و إعمال قواعدی خاص، که جایگزین به کارگیری اعداد رومی و استفاده از چرتکه شد. حتی روش انجام دستی تقسیم و جذر گرفتن (رادیکال) هم الگوریسم نامیده می‌شود. در قرن ۱۹ این کلمه در فرانسوی به algorithme تغییر شکل پیدا کرد، البته معنایش ثابت ماند. طولی نکشید که این کلمه به شکل algorithm وارد زبان انگلیسی شد؛ ولی فقط در اواخر قرن ۱۹ میلادی بود که معنای عام‌تر امروزی‌اش را یافت، و به «هر مجموعه قواعدی برای انجام یک رویه محاسباتی یا روال رایانه‌ای به کار رود» الگوریتم گفته شد.

تبدیل نام الخوارزمی به الگوریسم و سپس الگوریتم احتمالا تحت تأثیر واژه یونانی arithmos (به معنای عدد) و arithmetic (به معنای محاسباتی) بوده است. برخی منابع هم کلمه لگاریتم را هم در تبدیل الگوریسم و الگوریتم بی تأثیر ندانسته‌اند.





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






مفهوم الگوریتم

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

الگوریتم گاه دارای مراحلی است که تکرار می‌شود (در مثال آبگوشت مثلاً چند بار باید نمک زد یا آب اضافه کرد) و یا در مرحله‌ای نیازمند تصمیم‌گیری است (اگر نمک کافی است دیگر نمک نمی‌زنیم، اگر کافی نیست نمک می‌زنیم).

اگر الگوریتم برای عمل مورد نظر مناسب نباشد و یا غلط باشد به نتیجه مورد نظر نمی‌رسیم. مثلاً اگر الگوریتم آبگوشت را با مواد اولیه کباب انجام دهیم واضح است که به آبگوشت نمی‌رسیم.

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






مقدمه‌ای بر تحلیل الگوریتم
معمولاً برای حل یک مسئله، روش‌ها و الگوریتم‌های گوناگونی وجود دارند؛ یک الگوریتم ممکن است عمل مورد نظر را با دستورات مختلف در مدت زمان و یا کار کمتر یا بیشتری نسبت به الگوریتم دیگر انجام دهد. به همین دلیل، انتخاب الگوریتم مناسب و کارا اهمیت زیادی در موفق بودن و کارایی برنامه رایانه‌ای دارد. الگوریتم‌ها به عنوان یک فناوری مطرح هستند

و دانشمندان آنها را طراحی، تحلیل، و مطالعه می‌کنند. مطالعه الگوریتم‌ها زمینه‌های متعددی را در بر می‌گیرد. در زیر به چند نمونه اشاره می‌کنیم که می‌توان آنها را چرخه حیات یک الگوریتم نامید.

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

ب) معتبر سازی یا اثبات درستی الگوریتم‌ها:بعد از طراحی باید اثبات شود که الگوریتم مزبور درست است. الگوریتمی درست است که به ازای هر ورودی مناسب خروجی صحیحی بدهد. اثبات درستی الگوریتم‌ها به اثبات قضایا در ریاضی می‌ماند و مرحله بسیار مهمی در زمینه مطالعه الگوریتم‌ها است

ج) تحلیل الگوریتم ها (تحلیل مقدم، ارزیابی کارایی الگوریتم‌ها):یک الگوریتم در زمان اجرا از cpuی کامپیوتر برای اجرای دستورالعمل‌ها و از حافظه برای ذخیره سازی برنامه و داده‌ها استفاده می‌کند تحلیل یک الگوریتم مشخص می کند که الگوریتم در زمان اجرا چه مدت زمان از cpuبرای اجرای دستورالعمل (پیچیدگی زمانی) و چه مقدار از حافظه (چه اصلی و چه جانبی) برای ذخیره سازی برنامه و داده ها (پیچیدگی فضایی) نیاز دارد.

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

ه) تست برنامه:تست یک برنامه شامل1:اشکال زدایی و 2:تحلیل موخر (اندازه گیری کارآیی) است. اندازه گیری کارآیی عبارت است از فرآیند اجرای الگوریتم صحیح بر روی داده‌های نمونه گیری شده برای به دست آوردن زمان و حافظه مورد نیاز توسط کامپایلر. زمان اجرای یک الگوریتم به پارامتر‌های مختلفی بستگی دارد که از جمله می‌توان به نوع دستورالعمل‌ها (دستورالعمل‌های جمع، ضرب، نوشتن، خواندن، شرطی و...)کامپایلر مورد استفاده، زبان برنامه نویسی، سخت افزار به کار رفته و پارامتری مثل nکه می‌تواند معرف تعداد ورودی‌ها و خروجی‌ها و یا هر دو باشد اشاره کرد

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





جنبه حقوقی
در بعضی کشورها، مثل آمریکا اگر تعبیه فیزیکی الگوریتمی ممکن باشد (برای مثال، یک الگوریتم ضرب که می‌شود آن را در واحد محاسبهٔ یک ریز پردازنده تعبیه کرد) می‌شود آن الگوریتم را به ثبت رساند.
ساعت : 4:57 am | نویسنده : admin | مطلب بعدی
الگوریتم | next page | next page