بخشی از پاورپوینت
اسلاید 1 :
برنامه نویسی رایانه
Computer Programming
فصل دوم:
فلوچارت
اسلاید 2 :
مقدمه
در فصل قبل جهت نوشتن الگوریتم از ترکیب جملات فارسی، حروف انگلیسی و نمادهای ریاضی استفاده شد.
بیان جمله گونه برای الگوریتم های با ساختار ساده و تعداد دستورالعمل های کم بسیار کارآمد و مناسب است. اما برای مسائل پیچیده که از چند قسمت تشکیل شده اند و هر قسمت آن دارای تعداد زیادی دستورالعمل می باشد، و نیز اگر شرط های تودرتو و پیچیده استفاده شده باشد، روش جمله گونه برای بیان الگوریتم مناسب نیست.
برای حل مشکل فوق الذکر، به جای استفاده از جملات در بیان یک الگوریتم، از یک سری نمادهای تصویری خاص استفاده می شود. به بیان تصویری یک الگوریتم، فلوچارت (نمودار گردشی، نمودار عملیاتی) گفته می شود.
اسلاید 3 :
تعریف فلوچارت (Flowchart)
به مجموعه ای از علائم ساده که الگوریتم را به صورت نمادهای تصویری یا نموداری تبدیل می کند، فلوچارت گفته می شود.
توجه:
اولین مرحله در حل یک مسئله با کامپیوتر، نوشتن الگوریتم و مرحله دوم رسم فلوچارت می باشد (رسم فلوچارت درک روش حل را ساده تر می نماید)، مرحله سوم نوشتن برنامه به یکی از زبان های برنامه نویسی است. لازم به ذکر است که اگر بتوانید برای یک مسئله الگوریتم نوشته و فلوچارت مربوط به آن را رسم نمایید، نوشتن برنامه از روی فلوچارت بسیار بسیار ساده خواهد بود.
اسلاید 4 :
علائم فلوچارت (مولفه های تصویری)
علامت شروع و پایان
در ابتدای هر فلوچارت از علامت بیضی به مفهوم شروع و خاتمه عملیات استفاده می شود.
دقت نمایید که چون هر الگوریتمی فقط دارای یک شروع و یک پایان است، لذا فلوچارت مربوط به آن نیز فقط دارای یک شروع و پایان خواهد بود.
اسلاید 5 :
علائم فلوچارت (مولفه های تصویری)
علامت جایگزینی و انتساب
از علامت مستطیل برای نمایش یک عمل، بخصوص عملیات محاسبه ای یا جایگزینی مقداری در یک خانه و در کل عبارت های انتسابی استفاده می شود.
در مورد این علامت می توانید چند فلش به آن وارد نمایید ولی تنها یک فلش از آن خارج کنید.
اسلاید 6 :
علائم فلوچارت (مولفه های تصویری)
علامت ورودی
از علامت متوازی الاضلاع برای نمایش عملیات مربوط به گرفتن مقادیر و داده ها به عنوان ورودی استفاده می شود.
در مورد این علامت می توانید چند فلش به آن وارد نمایید ولی تنها یک فلش از آن خارج کنید.
اسلاید 7 :
علائم فلوچارت (مولفه های تصویری)
علامت شرطی
از آنجایی که در عبارات شرطی (عبارت های تصمیمی گیری) انجام عملیات منوط به برقرار بودن شرط یا شرط هایی می باشد، به همین منظور از علامت لوزی استفاده می شود.
در مورد این علامت می توان چند فلش به آن وارد نمود و دو یا سه فلش از آن، با توجه به ارزش شرط ها (یعنی درست یا نادرست بودن)، خارج کرد.
اسلاید 8 :
علائم فلوچارت (مولفه های تصویری)
علامت چاپ
اگر بخواهید مقداری را روی صفحه کاغذ یا صفحه نمایش کامپیوتر نشان دهید، از علائم زیر استفاده نمایید و مقادیری را که می خواهید چاپ شوند را داخل آن بنویسید.
در مورد این علامت می توانید فقط یک فلش از آن خارج ولی چند فلش به آن ها وارد کرد.
اسلاید 9 :
علائم فلوچارت (مولفه های تصویری)
علامت ادامه
اگر فلوچارت را از یک قسمت قطع کرده و بقیه آن را در محل دیگری بنویسید، برای اتصال دادن این قسمت ها به هم از علامت زیر استفاده نمایید.
اسلاید 10 :
علائم فلوچارت (مولفه های تصویری)
علامت حلقه
برای ساخت حلقه ها از ترکیب یک شرط و یک سری دستورالعمل استفاده می شود که علائم فلوچارت آن ها به صورت زیر است:
اسلاید 11 :
مثال
فلوچارتی رسم نمایید که دو مقدار Y و X را به عنوان ورودی دریافت و اگر X>Y بود، مجموع Y و X و اگر X
اسلاید 12 :
مثال
فلوچارتی رسم کنید که عدد حقیقی X را دریافت و مقدار تابع چند ضابطه ای زیر را محاسبه و چاپ نماید.
اسلاید 13 :
مثال
فلوچارتی رسم کنید که جواب های حقیقی معادله درجه دوم یک مجهولی را که ( ) را محاسبه و چاپ نماید.
اسلاید 14 :
مثال
فلوچارتی رسم کنید که 100 جمله از دنباله زیر را تولید و چاپ نماید. همچنین مجموع آن ها را نیز محاسبه و چاپ کند.
اسلاید 15 :
مثال
فلوچارتی رسم کنید که 50 جمله از دنباله زیر (دنباله فیبوناچی) را تولید و چاپ نماید.
اسلاید 16 :
مثال
فلوچارتی رسم کنید که عدد N را سوال نموده و N جمله اول دنباله زیر را محاسبه و چاپ نماید.
اسلاید 17 :
مثال
فلوچارتی رسم کنید که جملات دنباله زیر را تا 1000 جمله محاسبه و همچنین مجموع آن ها را نیز محاسبه و چاپ کند.
اسلاید 18 :
تعریف فایل (File)
محل ذخیره داده ها و اطلاعات را فایل می گویند. در حل برخی مسائل، اطلاعات ثابتی وجود دارد که بهتر است آن ها را درون یک فایل قرار داده و در موقع لزوم از درون آن فراخوانی گردد.
توجه: در مورد اطلاعات داخل فایل فرض بر این است که یک نشانگر روی اطلاعات قرار دارد و هر بار که یکی از اطلاعات را می خوانید، این نشانگر یک واحد به سمت جلو می رود تا به انتهای فایل برسد. هرگاه برای اولین بار به فایلی روجوع کنید، نشانگر همواره روی اولین داده قرار خواهد داشت.
اسلاید 19 :
مثال
فلوچارتی رسم کنید که عددی صحیح بین 1 تا 7 را دریافت و نام روز مربوط به آن عدد را چاپ نماید.
اسلاید 20 :
مثال
فرض کنید 100 نفر را به یک مهمانی دعوت کرده و برای هر کدام یک کارت دعوت فرستاده ایم. فلوچارتی رسم کنید که برای هر نفر که وارد مهمانی می شود، اسم آن شخص پرسیده شود و اگر بین 100 اسم بود پیغام ”خوش آمدید“ بنویسد و در غیر اینصورت پیغام دهد که ”شما به این مهمانی دعوت نشده اید“.