ساختمان داده ها
چهارشنبه, اسفند ۱, ۱۳۸۶ ۲۲:۱۲
|
<——- زبان ماشین |
مترجم |
<——- Source Code کد منبع یا مبدأ |
مترجم:
۱ـ کنترل از طریق گرامر برنامه نویسی (طریقه نوشتن برنامه و ترتیب آن درست است یا خیر)
ـ جدول نمادها
ـ منطق
خطاهای بوجود آمده در زبان:
۱ـ Syntax Error : خطاهای ناشی از غلط املایی و تایپ اشتباه کلمات
۲ـ Semantic Error : خطاهای مفهومی (جا افتادن یک بخش از دستورات)
۳ـ Logic Error : خطاهای منطقی
۴ـ Run-time Error : خطاهای زمان اجرای برنامه (خطا در زمان اجرا)
تعریف الگوریتم:
مجموعه محدودی از دستورالعملها هستند که اگر دنبال شوند موجب انجام کار خاصی میگردد.
تمام الگوریتمها باید شرایط و معیارهای زیر را داشته باشند:
۱ـ ورودی: یک الگوریتم می تواند هیچ یا چندین کمیت ورودی داشته باشد که از محیط خارج تأمین میشود.
۲ـ خروجی: الگوریتم بایستی حداقل یک کمیت به عنوان خروجی ایجاد کند.
۳ـ قطعیت: هر دستورالعمل باید واضح و بدون ابهام باشد.
۴ـ محدودیت: اگر ما دستورالعملهای یک الگوریتم را دنبال کنیم، برای تمام حالات الگوریتم باید پس از طی مراحل محدودی خاتمه یابد.
۵ـ کارآیی: هر دستورالعمل باید به گونهای باشد که با استفاده از قلم و کاغذ بتوان آنرا با دست نیز اجرا و حل کرد.