Л2_Этапы решения задач.ppt
- Количество слайдов: 26
Вопросы для контроля Изобразить графический символ 1. Границы цикла 2. Предопределенный процесс 3. Комментарий 4. Решение 5. Ввод с клавиатуры 6. Вывод на дисплей
Удобочитаемость программ В цивилизованных странах неправильное оформление программы – повод для увольнения программиста. Пример: изменение ставки подоходного налога вызывает необходимость изменения программы расчета заработной платы сотрудников, а программист заболел, уволился и т. д.
Программа должна быть самодокументированной и удобочитаемой n Вводные комментарии указывают назначение программы и фамилию автора Program Nalog; {Вычисление налога на добавленную стоимость. Кузнецов Иван} n Название программы должно нести содержательный смысл Program Factorial; Нельзя: Program Qwerty или zxyv и подобные
Программа должна быть самодокументированной и удобочитаемой n Имена переменных должны отражать содержательный смысл величин Var s : real; {все знают обозначение площади} n При описании переменных у каждого имени должен быть комментарий о назначении переменной. Var s, v : real; {площадь и объем куба}
Программа должна быть самодокументированной и удобочитаемой n Содержимое каждой конструкции записывается с отступом: Program Nalog; {вычисление дорожного налога. Тетерин С. } Var Vid : String; {вид транспорта} Stavka: Real; {ставка налога} Kod : Integer; {код клавиши} Begin
Ступенчатые отступы (лесенка) отражают вложенность команд друг в друга Begin While Kod <> 27 Do Begin Write. Ln(‘Введите вид транспорта’); Read. Ln (Vid); If Vid = ‘легковой’ {определение} then Stavka : = 1. 25 {ставки} else Stavka : = 2. 5; {налога} Read. Ln(Kod) End; Write. Ln (‘Работа программы завершена’); Read. Ln End.
В этой программе видны начало и конец n исполняемой части n цикла n развилки. Ступенчатые отступы позволяют легко видеть границы больших многостроковых конструкций, что необходимо при отладке или модификации программы.
Короткие строки Программа не должна иметь строк, выходящих за границу экрана. Программа должна n читаться как хорошо написанная книга и n быть понятной не только создателю через год после создания, но и другому программисту.
Для удобства тестирования программы (чтобы не нажимать каждый раз Alt + F 5) можно в конце программы перед END поставить пустой оператор Read. Ln, который не запрашивает значение переменной, но ожидает нажатия клавиши Enter (а мы в это время оцениваем результаты работы, выведенные на экран).
ЭТАПЫ РЕШЕНИЯ ЗАДАЧ с помощью вычислительной техники (ВТ)
Решение задач на ВТ представляет собой процесс получения результатной информации на основе обработки исходной информации с помощью программы, составленной из команд системы управления работой устройств ЭВМ.
Этапы решения задач на ЭВМ n Постановка задачи n Формализация задачи (матем. модель) n Построение алгоритма n Составление программы на языке программирования n Отладка и тестирование программы n Проведение расчетов и анализ полученных результатов
На этапе постановки задачи нужно четко сформулировать n Что требуется найти n Что дано
На этапе формализации задачу необходимо перевести на язык n математических формул n уравнений n отношений т. е. построить математическую модель. Важно определить полный набор исходных данных, необходимых для получения решения.
Алгоритм – точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату (по ГОСТу).
Свойства алгоритма n Детерминированность (определенность, однозначность) – означает, что набор указаний алгоритма должен быть однозначно и точно понят исполнителем. Это свойство определяет однозначность результата работы алгоритма при заданных исходных данных.
Свойства алгоритма n Массовость алгоритма предполагает возможность варьирования исходных данных в определенных пределах. Это свойство определяет пригодность использования алгоритма для решения множества задач данного класса. Свойство массовости алгоритма является определяющим фактором, обеспечивающим экономическую эффективность решения задач с помощью ВТ.
Свойства алгоритма n Результативность алгоритма означает, что для любых допустимых исходных данных он должен через некоторое число итераций (шагов) получить результат и завершить свою работу.
Свойства алгоритма n Дискретность алгоритма означает возможность разбиения определенного алгоритмического процесса на отдельные элементарные этапы (шаги).
Следующие этапы решения задач предусматривают работу на компьютере, которому необходимо указывать вид информационного объекта: целое число, вещественное число, символ, строка символов, массив. . .
Данные и величины Совокупность величин, с которыми работает компьютер, называют данными. По отношению к программе данные делятся на: n Исходные n Результаты (окончательные данные) n Промежуточные (которые получаются в процессе вычислений, но их вывод не требуется)
Исходные данные могут быть n постоянными (константа) n переменными
При решении квадратного уравнения n Исходные данные: а, b, c n Промежуточные: дискриминант n Результаты: Х 1, Х 2
Свойства величин (данных) n Имя n Тип n Значение
На уровне команд процессора данное идентифицируется при помощи адреса ячейки памяти, который однозначно связан с именем данного в тексте программы.
Тип величины определяет n Множество допустимых значений n Множество допустимых операций n Форму представления в памяти ЭВМ
Л2_Этапы решения задач.ppt