بسمه تعالی
الگوریتم چیست:
تعریف اول:نوشتن مراحل یک برنامه به صورت متنی وبا ترتیب, را الگوریتم برنامه میگویند.
تعریف دوم: مجموعه ای از دستور العمل هاست که برای حل یک مسـله به کار می رود.
برای نوشت یک الگریتم می بایست 3 موضوع(شرط) را در نظر گرفت:
1: دقیق باشد.
2: جزِیـات کامل حل مسـله را داشته باشد.
3: ترتیب مراحل ان مشخص باشد.
4: پایان پذیر باشد.
مفهوم 1:به این علت لازم است که اجرای الگوریتم درست به همان صورتی که مورد نظر نویسنده الگوریتم است صورت گیرد .
مفهوم 2: به این علت لازم است که در طول اجرای الگوریتم عوامل ناشناخته ای پیش نیایند .
مفهوم 3:اگر ترتیب مراحل الگوریتم را مشخص نکنیم ممکن است در هر بار اجرای الگوریتم دستورات گوناگون و متفاوتی اجرا شوند و نتایج متفاوتی را شاهد باشیم .
مفهوم 4:اگر این شرط را رعایت نکنیم انجام عملیات هیچ گاه خاتمه نمی یابد و الگوریتم به مدت نامحدودی اجرا می شود
به مثال زیر توجه کنید :
ممکن است برای محاسبه اضافه کاری کارکنان یک اداره فرمول زیر ارائه شود :
دستمزد ساعتی اضافه کار × (تعداد ساعت موظف - تعداد ساعت کار ) = اضافه کاری
در این فرمول وضعیت تعداد ساعت کار و تعداد ساعت موظف معلوم است و روش محاسبه
“ دستمزد ساعتی اضافه کار” مشخص نیست . یعنی عامل “ دستمزد ساعتی اضافه کار” شناخته شده نیست . لذا این فرمول جوابگوی محاسبه اضافه کاری کارکنان نیست . مگر اینکه وضعیت این عامل نیز مشخص شود .
اگر فرض کنیم که دستمزد ساعتی اضافه کار به صورت زیر محاسبه گردد ، آنگاه اضافه کاری کارکنان قابل محاسبه می شود :
3/2 × دستمزد ساعتی حقوق = دستمزد ساعتی اضافه کار
در طراحی الگوریتم معمولا 3 مرحله زیر را از هم جدا میکنند:
1 خواندن داده ها
2 انجام محاسبات
3 خروجی ها
برای اطلاعات بیشتر می توانید به ادامه مطلب بروید:
|
امتیاز مطلب : 9
|
تعداد امتیازدهندگان : 8
|
مجموع امتیاز : 8
عضو شوید
عضویت سریع
آمار مطالب
آمار بازدید
