Презентация к уроку «Программа. Алгоритм»

Программа Программирование Типы алгоритмов Классификация ЯП Этапы разработки программы

Типы алгоритмов Что такое алгоритм? это понятная и точная система предписаний исполнителю для решения некоторого класса задач линейный циклический разветвляющийся

Линейный - это алгоритмы, в которых команды выполняются последовательно друг за другом, независимо от каких-либо условий Задача: вычислить площадь круга, если известен радиус. Дано: R - радиус круга. Найти: S - площадь круга. Решение: S=3,14 R2

Линейный Словесная форма записи алгоритма Начало Прочесть значение R. Умножить значение R на 3,14. Умножить результат второго действия на значение R. Записать полученный результат как значение S. Конец На языке блок-схем 1 6 2 S= 3,14*R*R 5

Разветвляющийся - это алгоритм, в котором требуется организовать выбор последовательности действий в зависимости от каких-либо условий При графическом способе ветвление организуется с помощью логического элемента (ромб), имеющего один вход и два выхода. Назначение логического элемента – проверка заданного условия.

Разветвляющийся Задача: вычислить . Дано: х – значение аргумента. Найти: у – значение функции. Решение: y= x, если х0 -x, если х<0 начало конец Ввод х Х>0 У=Х У=-Х

Циклический - это алгоритм, составленный с использованием многократных повторений одних и тех же действий (циклов) Однако, «неоднократно» не значит «до бесконечности». Организация циклов, никогда не приводящая к остановке в выполнении алгоритма (так называемое зацикливание), является нарушением требования его результативности.

Программа – это алгоритм (набор команд), записанный на языке программирования. Язык программирования – это фиксированная система обозначений и правил для описания алгоритмов и структур данных.

Программирование – это процесс составления алгоритма решения поставленной задачи на языке программирования, ее тестирование (проверка соответствия поставленной задаче) и отладка (исправление ошибок).

Этапы разработки программы Написание исходного текста программы на ЯП. Перевод текста программы на машинный язык. Анализ результата

Перевод на машинный язык Перевод программы с языка программирования на язык машинных кодов называется трансляцией. Выполняется он специальными программами – трансляторами. интерпретатор компилятор ассемблер

Интерпретатор Преобразует программу в машинные коды ПОКОМАНДНО Компилятор Компиляция программы – это процесс получения из исходного текста программы первичного машинного кода, с помощью которого программа может быть выполнена операционной системой Переводит всю программу ЦЕЛИКОМ и определяет ОС, под которой будет выполняться программа

Анализ результатов выполнения Состоит в тестировании и отладке программы. Отладка – это процесс выявления и исправления ошибок. Виды ошибок, возникающих в процессе разработки программы: синтаксические; логические; динамические.

V Синтаксические ошибки связанны с неправильным использованием языка программирования V Логические ошибки связанные с неправильной разработкой или реализацией алгоритма V Динамические ошибки связанные с некорректным использованием инструкций языка программирования.

Тестирование это установление соответствия полученной программы поставленной задаче Процесс тестирования начинается с проверки возможности ввода всех необходимых исходных данных, их корректной обработки и правильного хранения. Далее проверяется правильность работы алгоритма с помощью тестовых примеров

ВЫВОД Обнаружение синтаксических ошибок осуществляется на этапе компиляции программы компилятором. А за обнаружение логических и динамических ошибок отвечает программа, контролирующая процесс выполнения программы, которая называется отладчик