Этапы разработки алгоритма. Задача о шахматах
Есть притча о шахматах, где создатель шахмат запросил у могущественного правителя в награду, чтобы ему был выплачен выигрыш зерном пшеницы по следующим правилам: на первую клетку шахматной доски положить одно зерно, на вторую — два зерна, на третью — четыре, на четвертую — восемь и т. д., иными словами, на каждую последующую в два раза больше зерен, чем на предыдущую. Сколько же зерен должен был бы получить выигравший?”
- Анализ условия и построение модели
- Определите что дано, в каком формате принимать исходные данные.
Что будет результатом?
Могут ли возникнуть промежуточные данные в процессе решения, какого формата, и нужно ли место для их хранения?
Дано.
| Что принято на входе (размер доски, количество человек и т.п.) | Формат (целое число, вещественное число, строка, символ и т.п) | Как именовать эти данные в алгоритме (weight, size) |
Результат.
| Что является результатом (размер доски, количество человек и т.п.) | Формат (целое число, вещественное число, строка, символ и т.п) | Как именовать эти данные в алгоритме (weight, size) |
Промежуточные результаты (можно вернуться к пункту позднее).
| Что хранить (размер доски, количество человек и т.п.) | Формат (целое число, вещественное число, строка, символ и т.п) | Как именовать эти данные в алгоритме (weight, size) |
- Математическая модель. Напишите формулу расчета для каждого пункта (шага)
Шаг 1. Первая клетка. ______________
Шаг 2. Вторая клетка _______________
Шаг 3. Третья клетка _______________
Шаг 4 Четвертая клетка ________________
Шаг 5. Пятая клетка ________________
…
Шаг n. n-я клетка ________________
Предположите ответ (порядок числа – тысячи, миллионы, миллиарды…) ______________________________________________________
Какой тип алгоритма нужно использовать? __________________
- Разработка алгоритма
- Словесный алгоритм
Выполните упражнение:
http://learningapps.org/display?v=pvzm1k4mj17
и вставьте скрин решения.
- Блок-схема
Создайте блок-схему и вставьте скрин.
