حل مسئله، الگوریتم و فلوچارت
چکیده، بانک پرسش‌های امتحانی، واژه‌های مهم، جمع‌بندی و آزمون چندگزینه‌ای این پودمان.
پرسش و پاسخ
+ ۸ سؤال آزمون
چکیده پودمان
- حل مسئله
شناخت مسئله، تعیین ورودی و خروجی و انتخاب راه‌حل.
- الگوریتم
دستورهای روشن و مرتب برای حل مسئله.
- ورودی و خروجی
ورودی داده لازم و خروجی نتیجه مورد انتظار است.
- دقت و ابهام
دستور باید روشن و بدون برداشت چندگانه باشد.
سؤال‌های پودمان
پرسش‌ها و پاسخ‌های مرور
۱«حل مسئله» را تعریف کنید.
شناخت مسئله، تعیین ورودی و خروجی و انتخاب راه‌حل.
۲یک کاربرد، مثال یا نکته مهم درباره «حل مسئله» بنویسید.
صورت مسئله باید روشن و قابل آزمون باشد.
۳«الگوریتم» را تعریف کنید.
دستورهای روشن و مرتب برای حل مسئله.
۴یک کاربرد، مثال یا نکته مهم درباره «الگوریتم» بنویسید.
باید پایان‌پذیر و قابل اجرا باشد.
۵«ورودی و خروجی» را تعریف کنید.
ورودی داده لازم و خروجی نتیجه مورد انتظار است.
۶یک کاربرد، مثال یا نکته مهم درباره «ورودی و خروجی» بنویسید.
طول و عرض ورودی محاسبه مساحت مستطیل‌اند.
۷«دقت و ابهام» را تعریف کنید.
دستور باید روشن و بدون برداشت چندگانه باشد.
۸یک کاربرد، مثال یا نکته مهم درباره «دقت و ابهام» بنویسید.
نوع و محدوده داده باید دقیق تعیین شود.
۹«شبه‌کد» را تعریف کنید.
توصیف ساختاریافته الگوریتم مستقل از زبان برنامه‌نویسی.
۱۰یک کاربرد، مثال یا نکته مهم درباره «شبه‌کد» بنویسید.
پیش از کدنویسی برای طراحی منطق استفاده می‌شود.
۱۱«فلوچارت» را تعریف کنید.
نمایش گرافیکی مراحل الگوریتم با نمادهای قراردادی.
۱۲یک کاربرد، مثال یا نکته مهم درباره «فلوچارت» بنویسید.
مسیر اجرا و تصمیم‌ها را روشن می‌کند.
۱۳«آغاز و پایان» را تعریف کنید.
نماد بیضی در فلوچارت.
۱۴یک کاربرد، مثال یا نکته مهم درباره «آغاز و پایان» بنویسید.
شروع و پایان فرایند را مشخص می‌کند.
۱۵«پردازش» را تعریف کنید.
نماد مستطیل برای عملیات یا محاسبه.
۱۶یک کاربرد، مثال یا نکته مهم درباره «پردازش» بنویسید.
محاسبه مجموع دو عدد در آن قرار می‌گیرد.
۱۷«ورودی/خروجی» را تعریف کنید.
نماد متوازی‌الأضلاع برای دریافت یا نمایش داده.
۱۸یک کاربرد، مثال یا نکته مهم درباره «ورودی/خروجی» بنویسید.
دریافت عدد از کاربر نمونه ورودی است.
۱۹«تصمیم» را تعریف کنید.
نماد لوزی برای شرط و شاخه‌های نتیجه.
۲۰یک کاربرد، مثال یا نکته مهم درباره «تصمیم» بنویسید.
بررسی زوج یا فرد بودن عدد نمونه تصمیم است.
۲۱«تکرار و حلقه» را تعریف کنید.
اجرای مکرر دستورها تا رسیدن به شرط توقف.
۲۲یک کاربرد، مثال یا نکته مهم درباره «تکرار و حلقه» بنویسید.
باید از حلقه بی‌پایان ناخواسته جلوگیری کرد.
۲۳«آزمون الگوریتم» را تعریف کنید.
اجرای دستی با داده‌های نمونه و بررسی نتیجه.
۲۴یک کاربرد، مثال یا نکته مهم درباره «آزمون الگوریتم» بنویسید.
حالت عادی، مرزی و نامعتبر را آزمایش کنید.
پرسش‌های تکمیلی برای تمرین بدون نگاه به پاسخ
بانک پرسش‌های تکمیلی و مفهومی
این پرسش‌ها برای تمرین عمیق‌تر همین پودمان طراحی شده‌اند. پاسخ‌ها بر پایه تعریف‌ها و نکته‌های همین جزوه تنظیم شده‌اند؛ برای جزئیات اجرایی، ترتیب منوها و فعالیت‌ها به متن و تصاویر کتاب مراجعه کنید.
۱چرا شناخت «حل مسئله» در این پودمان اهمیت دارد؟
زیرا شناخت مسئله، تعیین ورودی و خروجی و انتخاب راه‌حل.
۲یک موقعیت آموزشی مطرح کنید که در آن از «حل مسئله» استفاده شود.
صورت مسئله باید روشن و قابل آزمون باشد.
۳هنگام کار با «حل مسئله» چه نکته‌ای را باید بررسی کنید؟
صورت مسئله باید روشن و قابل آزمون باشد.
۴یک خطای احتمالی مرتبط با «حل مسئله» را نام ببرید و راه پیشگیری را بگویید.
ابتدا مفهوم و شرایط استفاده را بررسی کنید؛ سپس طبق روش معرفی‌شده در کتاب عمل کنید. نکته مرتبط: صورت مسئله باید روشن و قابل آزمون باشد.
۵جمله را کامل کنید: «حل مسئله» به این موضوع مربوط است که ...
شناخت مسئله، تعیین ورودی و خروجی و انتخاب راه‌حل.
۶چرا شناخت «الگوریتم» در این پودمان اهمیت دارد؟
زیرا دستورهای روشن و مرتب برای حل مسئله.
۷یک موقعیت آموزشی مطرح کنید که در آن از «الگوریتم» استفاده شود.
باید پایان‌پذیر و قابل اجرا باشد.
۸هنگام کار با «الگوریتم» چه نکته‌ای را باید بررسی کنید؟
باید پایان‌پذیر و قابل اجرا باشد.
۹یک خطای احتمالی مرتبط با «الگوریتم» را نام ببرید و راه پیشگیری را بگویید.
ابتدا مفهوم و شرایط استفاده را بررسی کنید؛ سپس طبق روش معرفی‌شده در کتاب عمل کنید. نکته مرتبط: باید پایان‌پذیر و قابل اجرا باشد.
۱۰جمله را کامل کنید: «الگوریتم» به این موضوع مربوط است که ...
دستورهای روشن و مرتب برای حل مسئله.
۱۱چرا شناخت «ورودی و خروجی» در این پودمان اهمیت دارد؟
زیرا ورودی داده لازم و خروجی نتیجه مورد انتظار است.
۱۲یک موقعیت آموزشی مطرح کنید که در آن از «ورودی و خروجی» استفاده شود.
طول و عرض ورودی محاسبه مساحت مستطیل‌اند.
۱۳هنگام کار با «ورودی و خروجی» چه نکته‌ای را باید بررسی کنید؟
طول و عرض ورودی محاسبه مساحت مستطیل‌اند.
۱۴یک خطای احتمالی مرتبط با «ورودی و خروجی» را نام ببرید و راه پیشگیری را بگویید.
ابتدا مفهوم و شرایط استفاده را بررسی کنید؛ سپس طبق روش معرفی‌شده در کتاب عمل کنید. نکته مرتبط: طول و عرض ورودی محاسبه مساحت مستطیل‌اند.
۱۵جمله را کامل کنید: «ورودی و خروجی» به این موضوع مربوط است که ...
ورودی داده لازم و خروجی نتیجه مورد انتظار است.
۱۶چرا شناخت «دقت و ابهام» در این پودمان اهمیت دارد؟
زیرا دستور باید روشن و بدون برداشت چندگانه باشد.
۱۷یک موقعیت آموزشی مطرح کنید که در آن از «دقت و ابهام» استفاده شود.
نوع و محدوده داده باید دقیق تعیین شود.
۱۸هنگام کار با «دقت و ابهام» چه نکته‌ای را باید بررسی کنید؟
نوع و محدوده داده باید دقیق تعیین شود.
۱۹یک خطای احتمالی مرتبط با «دقت و ابهام» را نام ببرید و راه پیشگیری را بگویید.
ابتدا مفهوم و شرایط استفاده را بررسی کنید؛ سپس طبق روش معرفی‌شده در کتاب عمل کنید. نکته مرتبط: نوع و محدوده داده باید دقیق تعیین شود.
۲۰جمله را کامل کنید: «دقت و ابهام» به این موضوع مربوط است که ...
دستور باید روشن و بدون برداشت چندگانه باشد.
۲۱چرا شناخت «شبه‌کد» در این پودمان اهمیت دارد؟
زیرا توصیف ساختاریافته الگوریتم مستقل از زبان برنامه‌نویسی.
۲۲یک موقعیت آموزشی مطرح کنید که در آن از «شبه‌کد» استفاده شود.
پیش از کدنویسی برای طراحی منطق استفاده می‌شود.
۲۳هنگام کار با «شبه‌کد» چه نکته‌ای را باید بررسی کنید؟
پیش از کدنویسی برای طراحی منطق استفاده می‌شود.
۲۴یک خطای احتمالی مرتبط با «شبه‌کد» را نام ببرید و راه پیشگیری را بگویید.
ابتدا مفهوم و شرایط استفاده را بررسی کنید؛ سپس طبق روش معرفی‌شده در کتاب عمل کنید. نکته مرتبط: پیش از کدنویسی برای طراحی منطق استفاده می‌شود.
۲۵جمله را کامل کنید: «شبه‌کد» به این موضوع مربوط است که ...
توصیف ساختاریافته الگوریتم مستقل از زبان برنامه‌نویسی.
۲۶چرا شناخت «فلوچارت» در این پودمان اهمیت دارد؟
زیرا نمایش گرافیکی مراحل الگوریتم با نمادهای قراردادی.
۲۷یک موقعیت آموزشی مطرح کنید که در آن از «فلوچارت» استفاده شود.
مسیر اجرا و تصمیم‌ها را روشن می‌کند.
۲۸هنگام کار با «فلوچارت» چه نکته‌ای را باید بررسی کنید؟
مسیر اجرا و تصمیم‌ها را روشن می‌کند.
۲۹یک خطای احتمالی مرتبط با «فلوچارت» را نام ببرید و راه پیشگیری را بگویید.
ابتدا مفهوم و شرایط استفاده را بررسی کنید؛ سپس طبق روش معرفی‌شده در کتاب عمل کنید. نکته مرتبط: مسیر اجرا و تصمیم‌ها را روشن می‌کند.
۳۰جمله را کامل کنید: «فلوچارت» به این موضوع مربوط است که ...
نمایش گرافیکی مراحل الگوریتم با نمادهای قراردادی.
۳۱چرا شناخت «آغاز و پایان» در این پودمان اهمیت دارد؟
زیرا نماد بیضی در فلوچارت.
۳۲یک موقعیت آموزشی مطرح کنید که در آن از «آغاز و پایان» استفاده شود.
شروع و پایان فرایند را مشخص می‌کند.
۳۳هنگام کار با «آغاز و پایان» چه نکته‌ای را باید بررسی کنید؟
شروع و پایان فرایند را مشخص می‌کند.
۳۴یک خطای احتمالی مرتبط با «آغاز و پایان» را نام ببرید و راه پیشگیری را بگویید.
ابتدا مفهوم و شرایط استفاده را بررسی کنید؛ سپس طبق روش معرفی‌شده در کتاب عمل کنید. نکته مرتبط: شروع و پایان فرایند را مشخص می‌کند.
۳۵جمله را کامل کنید: «آغاز و پایان» به این موضوع مربوط است که ...
نماد بیضی در فلوچارت.
۳۶چرا شناخت «پردازش» در این پودمان اهمیت دارد؟
زیرا نماد مستطیل برای عملیات یا محاسبه.
۳۷یک موقعیت آموزشی مطرح کنید که در آن از «پردازش» استفاده شود.
محاسبه مجموع دو عدد در آن قرار می‌گیرد.
۳۸هنگام کار با «پردازش» چه نکته‌ای را باید بررسی کنید؟
محاسبه مجموع دو عدد در آن قرار می‌گیرد.
۳۹یک خطای احتمالی مرتبط با «پردازش» را نام ببرید و راه پیشگیری را بگویید.
ابتدا مفهوم و شرایط استفاده را بررسی کنید؛ سپس طبق روش معرفی‌شده در کتاب عمل کنید. نکته مرتبط: محاسبه مجموع دو عدد در آن قرار می‌گیرد.
۴۰جمله را کامل کنید: «پردازش» به این موضوع مربوط است که ...
نماد مستطیل برای عملیات یا محاسبه.
۴۱چرا شناخت «ورودی/خروجی» در این پودمان اهمیت دارد؟
زیرا نماد متوازی‌الأضلاع برای دریافت یا نمایش داده.
۴۲یک موقعیت آموزشی مطرح کنید که در آن از «ورودی/خروجی» استفاده شود.
دریافت عدد از کاربر نمونه ورودی است.
۴۳هنگام کار با «ورودی/خروجی» چه نکته‌ای را باید بررسی کنید؟
دریافت عدد از کاربر نمونه ورودی است.
۴۴یک خطای احتمالی مرتبط با «ورودی/خروجی» را نام ببرید و راه پیشگیری را بگویید.
ابتدا مفهوم و شرایط استفاده را بررسی کنید؛ سپس طبق روش معرفی‌شده در کتاب عمل کنید. نکته مرتبط: دریافت عدد از کاربر نمونه ورودی است.
۴۵جمله را کامل کنید: «ورودی/خروجی» به این موضوع مربوط است که ...
نماد متوازی‌الأضلاع برای دریافت یا نمایش داده.
۴۶چرا شناخت «تصمیم» در این پودمان اهمیت دارد؟
زیرا نماد لوزی برای شرط و شاخه‌های نتیجه.
۴۷یک موقعیت آموزشی مطرح کنید که در آن از «تصمیم» استفاده شود.
بررسی زوج یا فرد بودن عدد نمونه تصمیم است.
۴۸هنگام کار با «تصمیم» چه نکته‌ای را باید بررسی کنید؟
بررسی زوج یا فرد بودن عدد نمونه تصمیم است.
۴۹یک خطای احتمالی مرتبط با «تصمیم» را نام ببرید و راه پیشگیری را بگویید.
ابتدا مفهوم و شرایط استفاده را بررسی کنید؛ سپس طبق روش معرفی‌شده در کتاب عمل کنید. نکته مرتبط: بررسی زوج یا فرد بودن عدد نمونه تصمیم است.
۵۰جمله را کامل کنید: «تصمیم» به این موضوع مربوط است که ...
نماد لوزی برای شرط و شاخه‌های نتیجه.
۵۱چرا شناخت «تکرار و حلقه» در این پودمان اهمیت دارد؟
زیرا اجرای مکرر دستورها تا رسیدن به شرط توقف.
تمرین‌های ترکیبی
۱چه تفاوتی میان «حل مسئله» و «الگوریتم» می‌توانید بیان کنید؟
«حل مسئله»: شناخت مسئله، تعیین ورودی و خروجی و انتخاب راه‌حل. «الگوریتم»: دستورهای روشن و مرتب برای حل مسئله.
۲یک مثال بزنید که در آن «ورودی و خروجی» و «دقت و ابهام» هر دو مطرح شوند.
نمونه پاسخ: طول و عرض ورودی محاسبه مساحت مستطیل‌اند. همچنین نوع و محدوده داده باید دقیق تعیین شود.
۳از میان مفاهیم این پودمان، کدام مورد برای حل مسئله «حل مسئله» مفید است؟ توضیح دهید.
با توجه به تعریف، «حل مسئله» یعنی شناخت مسئله، تعیین ورودی و خروجی و انتخاب راه‌حل.
۴یک پرسش امتحانی درباره «الگوریتم» بسازید و پاسخ آن را بنویسید.
نمونه پاسخ: دستورهای روشن و مرتب برای حل مسئله.
درست یا نادرست؛ پاسخ را توجیه کنید
۱«حل مسئله» در موضوع این پودمان کاربرد دارد.
درست؛ شناخت مسئله، تعیین ورودی و خروجی و انتخاب راه‌حل.
۲«الگوریتم» در موضوع این پودمان کاربرد دارد.
درست؛ دستورهای روشن و مرتب برای حل مسئله.
۳«ورودی و خروجی» در موضوع این پودمان کاربرد دارد.
درست؛ ورودی داده لازم و خروجی نتیجه مورد انتظار است.
۴«دقت و ابهام» در موضوع این پودمان کاربرد دارد.
درست؛ دستور باید روشن و بدون برداشت چندگانه باشد.
۵«شبه‌کد» در موضوع این پودمان کاربرد دارد.
درست؛ توصیف ساختاریافته الگوریتم مستقل از زبان برنامه‌نویسی.
۶«فلوچارت» در موضوع این پودمان کاربرد دارد.
درست؛ نمایش گرافیکی مراحل الگوریتم با نمادهای قراردادی.
۷«آغاز و پایان» در موضوع این پودمان کاربرد دارد.
درست؛ نماد بیضی در فلوچارت.
۸«پردازش» در موضوع این پودمان کاربرد دارد.
درست؛ نماد مستطیل برای عملیات یا محاسبه.
جای خالی را کامل کنید
۱اصطلاح «________» به این مفهوم اشاره دارد: شناخت مسئله، تعیین ورودی و خروجی و انتخاب راه‌حل.
حل مسئله
۲اصطلاح «________» به این مفهوم اشاره دارد: دستورهای روشن و مرتب برای حل مسئله.
الگوریتم
۳اصطلاح «________» به این مفهوم اشاره دارد: ورودی داده لازم و خروجی نتیجه مورد انتظار است.
ورودی و خروجی
۴اصطلاح «________» به این مفهوم اشاره دارد: دستور باید روشن و بدون برداشت چندگانه باشد.
دقت و ابهام
۵اصطلاح «________» به این مفهوم اشاره دارد: توصیف ساختاریافته الگوریتم مستقل از زبان برنامه‌نویسی.
شبه‌کد
۶اصطلاح «________» به این مفهوم اشاره دارد: نمایش گرافیکی مراحل الگوریتم با نمادهای قراردادی.
فلوچارت
۷اصطلاح «________» به این مفهوم اشاره دارد: نماد بیضی در فلوچارت.
آغاز و پایان
۸اصطلاح «________» به این مفهوم اشاره دارد: نماد مستطیل برای عملیات یا محاسبه.
پردازش
کلمات مهم پودمان و معنی آن‌ها
جمع‌بندی پودمان
- حل مسئله: صورت مسئله باید روشن و قابل آزمون باشد.
- الگوریتم: باید پایان‌پذیر و قابل اجرا باشد.
- ورودی و خروجی: طول و عرض ورودی محاسبه مساحت مستطیل‌اند.
- دقت و ابهام: نوع و محدوده داده باید دقیق تعیین شود.
- شبه‌کد: پیش از کدنویسی برای طراحی منطق استفاده می‌شود.
- فلوچارت: مسیر اجرا و تصمیم‌ها را روشن می‌کند.
آزمون چندگزینه‌ای
به سؤالها یکییکی پاسخ بده؛ نتیجه فقط در پایان آزمون با نمره و وضعیت قبولی یا مردودی نمایش داده می‌شود.