کتاب معرفی شده :
برنامه نویسی با C
درمحیطهای توربو C و توربو C++
تالیف : بایرون اس . گاتفرید
ترجمه حسین ابراهیم زاده قلزم
جلسه اول :۱۸/۱/۱۳۸۶
برنامه سازی مقدماتی
نسل اول :
زبانهای برنامه نویسی
1 – زبانهای سطح پائین : خیلی نزدیک به زبان صفرویک هستند.
یعنی به راحتی به زبان ماشین تبدیل واجرامی شوند.
یک نمونه زبان زبان اسمبلی است .
دوویژگی دارد:
1 – سرعت اجرای آن بالاست
2 – کارکردن باآن سخت است چون برای ماشین قابل فهم است نه برای ما
ارتباط بین سخت افزارونرم افزار
2 – زبانهای سطح بالا: ساختارآن مشابه ساختارزبان انسان است .
ویژگیهای این زبان :
1 – کارکردن باآن ساده تراست
2 – سرعت آن نسبت به سرعت ماشین کمترمی شودچون قبل ازاجرا یک مرحله ی دیگری راهم بایدطی کند
ماشین کامپایلریامترجم زبانهای سطح بالا
کامپایلربرای ماشین نقش مترجم رادارد.
هرماشینی مترجم مخصوص خودش رادارد.
همچنین کامپایلر می تواندکمک کندکه این برنامه درست است یانه وانواع مختلفی
دارد.
نسل دوم :
پاسکال فرترن کوبول فاکس پرو کیوبیسیک
نسل سوم :
زبانهای میانی
این نوع زبانهاازنظرسرعت زبانهای سطح پایین وازنظر ساختار به زبانهای سطح
بالانزدیک هستندخانواده c
بیشتربرنامه ها ازساختار c کمک گرفته است مثل windows
خانواده های مختلفی دارد c مثل جاوا
نسل چهارم :
زبانهای شی ء گرا
اشیائی که لازم داریم شبیه سازی می کند برای ما یااشیا ء شبیه سازی شده رابرای ماایجادمی کند.
مثل زبان سی پلاس پلاس c++
کل برنامه هایی که مااستفاده می کنیم شی ء گراهستند
برنامه بیشتربانک ها همان c است چون بیشتربه سرعت فکرمی کنند.
مدلسازی
مساله برنامه نویسی مساله طبیعی
برای حل مساله بایدمراحل زیرراطی کرد:
1 – نیازمندیهای مسئله رابشناسیم یعنی ورودی های مسئله راتشخیص دهیم یعنی چه پارامترهایی به مسئله
بایدواردشودخروجی های مسئله راهم بایدبدانیم یعنی جواب این مسئله به چه صورت خواهدبود.
ارتباط بین ورودی هاوخروجی هارابدانیم (تجریدداده ها)
مسئله : وزن تعدادی سیب وقیمت هرکیلوازآن مشخص است قیمت کل سیب ها چگونه بدست می آید؟
ورودی : وزن کل سیب ها قیمت هرکیلو
خروجی : قیمت کل سیب ها
قیمت کل سیبها مساوی است با قیمت هرکیلو ضرب در وزن کل سیبها
به این رابطه تجریدمی گویند
2 – ارائه الگوریتم برای حل مساله :
مثل باجه تلفن قدیم لیستی مرتب ازمراحلی که برای حل یک مسئله بایدانجام شود
مهمترین حل مسئله الگوریتم درست مسئله است .
ویژگیهای الگوریتم خوب :
1 – بایدجزئیات مسئله رادرنظر بگیرد.
2 – بایدتاحدامکان ساده وقابل فهم باشد.
3 – بایدازیک جایی شروع ودریک جاهم خاتمه پیداکند ( پایان پذیر)
4 – الگوریتم بایدازنظرکارایی آزمایش شود.
5 - پیاده سازی الگویتم یعنی استفاده ازالگوریتم وتبدیل آن به برنامه نویسی ازنظر
خطا بایدچک شود.
6 – حفظ ونگهداری برنامه
7 – بروزرسانی برنامه
جلسه دوم : 23/1/1386
برای حل یک مسئله سعی می کنیم که مسئله رابه زیرمسئله های کوچکتری تقسیم کنیم
وسپس باحل این زیرمسئله ها وترکیب آنها مسئله اصلی راحل کنیم .
به این نوع طراحی برای حل یک مسئله طراحی ازبالابه پایین می گویند.
مثال : 6 متر 4کیلومتر 6 سانتی متر چندمیلی متراست ؟
یا 4 کیلومتر 6متر 6سانتی مترچندمیلی متراست ؟
برای حل این مسئله بایددومرحله راانجام دهیم .
مرحله اول :
تبدیل 4کیلومتر به میلی متر تبدیل 6متر به میلی متر
مرحله دوم :
تبدیل 6سانتی متربه میلی متروسپس اعدادبدست آمده راباهم جمع کنیم .
|
+| نوشته شده توسط
علیرضا در دوشنبه سوم اردیبهشت 1386
|
