Технология разработки алгоритмов. Этапы решения задачи на ЭВМ. Структурное программирование. Пошаговая разработка программ
Содержание
- 2. Этапы решения задачи 1. Постановка задачи 2. Математическое описание задачи 3. Выбор численного метода решения задачи
- 3. 1. Постановка задачи На этом этапе специалист: ♦ формулирует цель решения задачи; ♦ подробно раскрывает ее
- 4. 2. Математическое описание задачи Математическое описание задачи представляет собой запись формульных схем и других математических зависимостей,
- 5. 3. Выбор численного метода решения задачи Численные методы рассматриваются в специальном разделе математики - вычислительной математике.
- 6. 4. Составление алгоритма решения На этом этапе составляется наглядная запись порядка выполнения арифметических и логических операций
- 7. 5. Программирование На этом этапе алгоритм решения задачи записывается на одном из входных языков машины -
- 8. 6. Отладка программы Отладка программы заключается в выявлении ошибок, допущенных на различных этапах решения задачи и,
- 9. 7. Решение задачи После отладки программ производится непосредственное решение задачи на ЭВМ, расчет различных вариантов для
- 10. Содержание: Основные этапы решения задачи на ЭВМ Алгоритм и способы его описания Структурное программирование Пошаговая разработка
- 11. Понятие алгоритма Алгоритмом называется совокупность правил, определяющих последовательность действий для получения требуемого результата. Другими словами это
- 12. Понятие алгоритма продолжение Запись вычислительного процесса в виде алгоритма называется алгоритмизацией. Цепочка выполняемых действий называется алгоритмическим
- 13. Способы неформальной записи алгоритма Существуют два основных способа неформальной записи алгоритмов вычислительных процессов: ♦ словесное описание
- 14. При словесном описании алгоритма используется обычный язык, но с более тщательным отбором используемых слов по сравнению
- 15. Алгоритм может быть записан следующим образом: Шаг 1. Вычислить R=-B/(2×A), D=B2-4 × A × C; Шаг
- 16. Наиболее распространенным способом неформаль-ного описания алгоритма является графическое изображение его в виде блок–схемы. В этом случае
- 17. 1.1. Основные символы данных 1.1.1. Данные Символ отображает данные, носитель данных не определен. 1.1.2. Запоминаемые данные
- 18. 1.2.3. Запоминающее устройство с прямым доступом Символ отображает данные, хранящиеся в запоминающем устройстве с прямым доступом
- 19. 1.2.6. Карта Символ отображает данные, представленные на носителе в виде карты (перфокарты, магнитные карты, карты со
- 20. 2.1. Основные символы, процесса 2.1.1. Процесс Символ отображает функцию обработки данных любого вида (выполнение определенной операции
- 21. 2.2.3. Подготовка Символ отображает модификацию команды или группы команд с целью воздействия на некоторую последующую функцию
- 22. 2.2.6. Граница цикла Символ, состоящий из двух частей, отображает начало и конец цикла. Обе части символа
- 23. 3.1. Основной символ линий 3.1.1. Линия Символ отображает поток данных или управления. При необходимости или для
- 24. 4.1. Соединитель Символ отображает выход в часть схемы и вход из другой части этой схемы и
- 25. 1. Потоки данных или потоки управления в схемах показываются линиями. Направление потока слева направо и сверху
- 26. 6. Несколько выходов из символа следует показывать: ♦ несколькими линиями от данного символа к другим символам;
- 27. Задача 2. Записать в виде блок–схемы алгоритм нахождения корней квадратного уравнения Ax2+Bx+C=0 для любых действительных переменных
- 28. Способ неформального описания алгоритма в виде блок–схемы обладает хорошей наглядностью и широко используется на предварительном этапе
- 29. Содержание: Основные этапы решения задачи на ЭВМ Алгоритм и способы его описания Структурное программирование Пошаговая разработка
- 30. Понятие структурного программирования Любая задача может быть разбита на ряд более мелких обособленных подзадач, последовательное выполнение
- 31. Принципы структурного программирования Принцип 1. Логика алгоритма и программы должна опираться на минимальное число достаточно простых
- 32. Принципы структурного программирования в) циклическая структура Это такой процесс, в котором многократно повторяются одни и те
- 33. Принципы структурного программирования Принцип 2. Программа должна быть максимально удобна для восприятия и понимания. Принцип 3.
- 34. Содержание: Основные этапы решения задачи на ЭВМ Алгоритм и способы его описания Структурное программирование Пошаговая разработка
- 35. Методика разработки программы «сверху – вниз» 1. В общей задаче выделяется 3 – 5 достаточно самостоятельных
- 36. Этапы разработки программы Пример. В массиве, состоящем из N целых чисел найти сумму элементов, расположенных между
- 37. Этапы разработки программы 2. Алгоритм первой части ("Ввод элементов массива")
- 38. Этапы разработки программы 3. Детализация второй части
- 39. Этапы разработки программы 4. Алгоритм части 2.1. ("Вычисление номеров max и min элементов")
- 40. Этапы разработки программы 5. Алгоритм части 2.2. ("Определение границ для суммирования")
- 41. Этапы разработки программы 6. Алгоритм части 2.3. ("Вычисление суммы S элементов, расположенных между lmax и lmin
- 42. Содержание: Основные этапы решения задачи на ЭВМ Алгоритм и способы его описания Структурное программирование Пошаговая разработка
- 43. Отладка и тестирование программы Любая, даже очень аккуратно написанная программа может содержать ошибки. Ошибки делятся на
- 44. Правила выбора тестов 1. Начинать следует с простых тестов, постепенно переходя к более сложным. 2. Каждый
- 46. Скачать презентацию