بخشی از پاورپوینت
اسلاید 1 :
مبانی کامپیوتر و
برنامه نویسی
اسلاید 2 :
اجزاء تشکيل دهنده کامپيوتر عبارتند از :
سخت افزار
نرم افزار
اسلاید 3 :
سخت افزار
اسلاید 4 :
كامپيوترهاي امروزي معمولاً از قطعات زير تشكيل ميشوند:
دستگاههاي ورودي
حافظههاي جانبي
حافظههاي اصلي
واحد پردازشگر مركزي
دستگاههاي خروجي
اسلاید 5 :
نرمافزار يكي از بخشهاي اساسي كامپيوتر به شمار ميآيد، كه در
واقع سختافزار را بكار ميگيرد.
بعبارت ديگر رابط بين كاربر و سختافزار را نرمافزار مينامند. نرمافزار در حقيقت روح و جان يك كامپيوتر است، كه به سختافزار هويت ميبخشد.
نرم افزار
اسلاید 6 :
سيستم عامل (OS: Operating System) مشهورترين نوع نرمافزارهاي سيستمي ميباشد. كه مديريت منابع سيستمي را بر عهده دارد. سيستمعامل، همچنين ارتباط بين كاربر و اجزاء سختافزاري و نرمافزاري ديگر را برقرار ميكند.
نرم افزار سيستم عامل
اسلاید 7 :
سختافزار
سيستمعامل
برنامه كاربردي
كاربر
اسلاید 8 :
زبانهاي برنامهنويسي
نرمافزارها توسط زبانهاي برنامهنويسي نوشته ميشوند. زبانهاي برنامهنويسي، يك سيستم ارتباطي هستند كه توسط آنها ميتوان دستورات لازم را به ماشين انتقال داد.
هرزبان برنامهنويسي به مجموعهأي از علايم، قواعد و دستورالعملها گفته ميشود كه امكان ارتباط با كامپيوتر را جهت بيان كاري يا حل مسئلهاي فراهم ميكند.
اسلاید 9 :
زبانهاي سطح پايينLOW LEVEL LANGUAGE
زبانهاي سطح بالا HIGH LEVEL LANGUAGE
زبانهاي سطح خیلی بالا VERY HIGH LEVEL LANGUAGE
در حالت كلي زبانهاي برنامهنويسي را به سه دسته زير تقسيمبندي ميكنند:
اسلاید 10 :
كامپايلر برنامه نوشته در يك زبان سطح بالا را به برنامه مقصد تبديل ميكند.
اسلاید 11 :
الگوریتم و فلوچارت
اسلاید 12 :
تعریف الگوریتم
هر دستورالعملی که مراحل انجام کاری را با زبانی دقیق و با جزئیات کافی بیان نماید بطوریکه ترتیب مراحل و شرط خاتمه عملیات در آن کاملا“ مشخص شده باشد را الگوریتم گویند.
اسلاید 13 :
ادامه تعریف الگوریتم
منظور از زبان دقیق: آن است که الگوریتم دقیقا“ به همان صورتیکه مورد نظر نویسنده است اجرا گردد.
منظور از جزئیات کافی ، آن است که در طول اجرای الگوریتم عملیات ناشناخته پیش نیامده و باعث انحراف از مسیر و هدف اصلی نگردد.
منظور از ترتیب مراحل، آن است که مراحل اجرای الگوریتم قدم به قدم و با رعایت تقدم و تأ خر مشخص شده باشد.
منظور از شرط خاتمه، پایان پذیر بودن الگوریتم می باشد و بهر حال الگوریتم باید در زمانی دلخواه و تحت شرایط یا شرایط داده شده خاتمه پذیرد.
اسلاید 14 :
الگوريتم مجموعهاي از دستورالعمل ها، براي حل مسئله ميباشد كه
شرايط زير را بايد دارا باشد:
دقيق باشد
جزئيات كامل حل مسئله را داشته باشد.
پايانپذير باشد.
اسلاید 15 :
مراحل تهیه الگوریتم
برای تهیه یک الگوریتم خوب و کارآمد باید مراحل خاصی اجرا شوند:
1- تعریف دقیق مسئله:
باید مسئله را تجزیه و تحلیل کرده تا کوچکترین ابهامی در فهم آن وجود نداشته باشد.
2- تعیین عوامل اصلی(متغیرهای) مورد نیاز
3- تعیین ورودی و خروجی مسئله : (داده ها و اطلاعات)
4- بررسی راه حل های مختلف مسئله
5- انتخاب یک راه حل مناسب
6- اشکال زدایی
اسلاید 16 :
week1
طراحی الگوریتم - مهندس محمد اکبرپور
الگوریتم : به زبان ساده ميتوان گفت الگوريتم مجموعهاي از دستورالعملهاست كه اگر به ترتيب دنبال شوند،
موجب حل مسأله ميگردند.
طراحی الگوریتم : منظور از طراحي الگوريتم كشف الگوريتم، ايجاد، تعيين اعتبار، آناليز و ارزيابي الگوريتم
براي يك مسأله ميباشد.
آنالیز الگوریتم :منظور از آناليز الگوريتم اين است كه پارامترهاي زمان محاسبه و حافظه مورد نياز براي محاسبه
الگوريتم بدست آيد تا بتوان، الگوريتمهاي مختلف را براي يك مسأله خاص با يكديگر مقايسه كرد.
تعريف الگوريتم
اسلاید 17 :
week1
طراحی الگوریتم - مهندس محمد اکبرپور
الگوريتمها را به روشهاي مختلف ميتوان تشريح نمود، كه بر اساس كوچك و يا بزرگ و پيچيده بودن الگوريتم ، روشهاي تشريح زير را ميتوان نام برد:
چگونگي تشريح الگوريتم
1- تشريح الگوريتم توسط يك زبان طبيعي (فارسي يا انگليسي) براي الگوريتمهاي آسان و كوچك.
به عنوان مثال عبارتي مانند "n را بگير و در c ضرب كن.”
2- نمايش گرافيكي الگوريتم توسط فلوچارت (براي الگوريتمهاي آسان و كوچك)
3- نمايش با استفاده از شبه كد (Pseudo Code) كه شباهت زيادي به زبانهاي C و پاسكال دارد.
اسلاید 18 :
week1
طراحی الگوریتم - مهندس محمد اکبرپور
1- تعريف و بيان مسأله و فهم كامل آن
2- تشخيص و تدوين يك مدل براي حل مسأله فوق (بررسي كليه روشهاي حل مسأله)
3- طراحي الگوريتم بر اساس مدل انتخاب شده
4- بررسي و ارزيابي صحت الگوريتم
5- تحليل الگوريتم و ارزيابي پيچيدگي آن
6- پيادهسازي الگوريتم با استفاده از زبانهاي برنامهسازي
7- تست برنامه
8- مستندسازي
مراحل اوليه حل يك مسأله
اسلاید 19 :
مثال : الگوريتمي بنويسيد كه دو عدد از ورودي دريافت كرده مجموع
دو عدد را محاسبه و چاپ نمايد.
خروجيها انجام محاسبات وروديها
مجموع دو عدد جمع دو عدد a , b
0ـ شروع
1ـ b ,a را بخوان.
2ـ مجموع b , a را محاسبه و در sum قرار بده.
3ـ sum را در خروجي چاپ كن
4ـ پايان
اسلاید 20 :
خروجيها انجام محاسبات وروديها
چاپ مجموع محاسبه مجموع a
چاپ ميانگين محاسبه ميانگين b
c
مثال: الگوريتمي بنويسيد كه سه عدد از ورودي دريافت كرده مجموع و ميانگين
سه عدد را محاسبه و چاپ كند.
0ـ شروع
1ـ سه عدد از ورودي بخوان
2ـ مجموع سه عدد را محاسبه و در sum قرار بده.
3ـ sum را بر سه تقسيم كرده،در ave قرار بده.
4ـ ave , sum را در خروجي چاپ كن.
5ـ پايان.