حل مسئله، الگوریتم و فلوچارت
راه‌حل برنامه‌نویسی از درک مسئله آغاز می‌شود؛ سپس آن را به گام‌های دقیق، قابل اجرا و قابل آزمون تبدیل می‌کنیم.
نکته آموزشی
مرور و خودآزمایی
نکات مهم آموزشی
- صورت‌بندی مسئله
قبل از نوشتن کد، مشخص کن چه چیزی خواسته شده، چه اطلاعاتی موجود است و نتیجه مورد انتظار چیست. مسئله مبهم معمولاً به راه‌حل نادرست منجر می‌شود.
- ورودی، پردازش و خروجی
ورودی داده لازم، پردازش عملیات روی داده و خروجی نتیجه است. برای محاسبه میانگین، ورودی نمره‌ها، پردازش جمع و تقسیم، و خروجی میانگین است.
- تجزیه مسئله
مسئله بزرگ را به زیرمسئله‌های کوچک‌تر تقسیم کن. هر بخش باید وظیفه مشخص و قابل آزمایش داشته باشد.
- الگوریتم خوب
الگوریتم باید روشن، محدود، دارای ورودی و خروجی مشخص و دارای پایان باشد. دستورهای مبهم مثل «عدد را درست کن» برای الگوریتم کافی نیستند.
- شبه‌کد
شبه‌کد راه‌حل را با زبان ساده و ساختاری نزدیک به برنامه‌نویسی توضیح می‌دهد؛ به نحو یک زبان خاص وابسته نیست.
- نمادهای فلوچارت
بیضی معمولاً آغاز/پایان، مستطیل پردازش، متوازی‌الأضلاع ورودی/خروجی و لوزی تصمیم را نشان می‌دهد. پیکان جهت حرکت را مشخص می‌کند.
- توالی، انتخاب و تکرار
توالی دستورها را پشت سر هم اجرا می‌کند؛ انتخاب براساس شرط مسیر را تغییر می‌دهد؛ تکرار بخشی از مراحل را چندبار انجام می‌دهد.
- آزمون با داده نمونه
برای الگوریتم چند ورودی معمولی، مرزی و نامعتبر انتخاب کن. اجرای دستی گام‌ها کمک می‌کند اشتباه در شرط یا ترتیب مشخص شود.
- ردیابی و اصلاح
جدولی از مقدار متغیرها در هر گام بساز. اگر خروجی مورد انتظار به دست نیامد، اولین گامی را پیدا کن که مقدار یا مسیر نادرست شده است.
روش مرور این پودمان
- ابتدا عنوان‌ها و واژه‌های کلیدی را بخوان.
- هر نکته را با یک مثال از کامپیوتر یا تجربه خودت توضیح بده.
- اگر موضوع عملی است، آن را در محیط امن تمرین کن و نتیجه را یادداشت کن.
- خودآزمایی را بدون نگاه‌کردن به پاسخ حل کن و دلیل پاسخ را با زبان خودت بگو.
- برای آزمون، مواردی را که اشتباه کرده‌ای دوباره مرور کن.