Скачать презентацию Программирование и основы алгоритмизации Исаева Ирина Николаевна Скачать презентацию Программирование и основы алгоритмизации Исаева Ирина Николаевна

1-Алгоритмы.ppt

  • Количество слайдов: 35

Программирование и основы алгоритмизации Исаева Ирина Николаевна Программирование и основы алгоритмизации Исаева Ирина Николаевна

Алгоритмы и способы их описания Лекция 1 Алгоритмы и способы их описания Лекция 1

§ 1. Понятие алгоритма. Свойства алгоритма Алгоритм — это точное предписание, которое определяет процесс, § 1. Понятие алгоритма. Свойства алгоритма Алгоритм — это точное предписание, которое определяет процесс, ведущий от исходных данных к требуемому конечному результату. Происходит от algoritmi, являющегося латинской транслитерацией арабского имени хорезмийского математика IX века аль-Хорезми.

Основные свойства алгоритма дискретность; результативность; определенность; массовость Основные свойства алгоритма дискретность; результативность; определенность; массовость

Дискретность алгоритм состоит из отдельных команд Дискретность алгоритм состоит из отдельных команд

Результативность получение результата после выполнения конечного количества операций Результативность получение результата после выполнения конечного количества операций

Определенность однозначность трактовки команд алгоритма Определенность однозначность трактовки команд алгоритма

Массовость заключается в возможности применения алгоритма к целому классу однотипных задач, различающихся конкретными значениями Массовость заключается в возможности применения алгоритма к целому классу однотипных задач, различающихся конкретными значениями исходных данных

Исполнитель объект, исполняющий алгоритм Исполнитель объект, исполняющий алгоритм

Система команд исполнителя набор всех команд, которые исполнитель понимает и умеет выполнять Система команд исполнителя набор всех команд, которые исполнитель понимает и умеет выполнять

Понятие программы для ПК Программа для ПК представляет собой описание алгоритма и данных на Понятие программы для ПК Программа для ПК представляет собой описание алгоритма и данных на некотором языке программирования, предназначенное для последующего автоматического выполнения

§ 2. Способы описания алгоритмов словесно-формульный; структурный или блок-схемный; с помощью граф-схем; с помощью § 2. Способы описания алгоритмов словесно-формульный; структурный или блок-схемный; с помощью граф-схем; с помощью сетей Петри.

Словесно-формульный алгоритм записывается в виде текста с формулами по пунктам, определяющим последовательность действий Словесно-формульный алгоритм записывается в виде текста с формулами по пунктам, определяющим последовательность действий

Пример словесно-формульного способа y = 2 a – (x + 6) Ввести значения а Пример словесно-формульного способа y = 2 a – (x + 6) Ввести значения а и х Сложить х и 6 Умножить a на 2 Вычесть из 2 а сумму (х+6) Вывести у как результат вычисления выражения

Блок-схемный алгоритм изображается геометрическими фигурами (блоками), связанными линиями со стрелками (направлениями потока) Блок-схемный алгоритм изображается геометрическими фигурами (блоками), связанными линиями со стрелками (направлениями потока)

Блок-схемный единая система программной документации (ЕСПД) ГОСТ 10. 002 -80 ЕСПД ГОСТ 10. 003 Блок-схемный единая система программной документации (ЕСПД) ГОСТ 10. 002 -80 ЕСПД ГОСТ 10. 003 -80 ЕСПД

Условные обозначения блоков схем алгоритмов Процесс Ввод/Вывод Ветвление Цикл со счётчиком Условные обозначения блоков схем алгоритмов Процесс Ввод/Вывод Ветвление Цикл со счётчиком

Условные обозначения блоков схем алгоритмов Вспомогательный алгоритм Вывод на бумагу Чтение/запись на диск Условные обозначения блоков схем алгоритмов Вспомогательный алгоритм Вывод на бумагу Чтение/запись на диск

Условные обозначения блоков схем алгоритмов Пуск/Останов Соединитель Межстраничный соединитель Комментарий Условные обозначения блоков схем алгоритмов Пуск/Останов Соединитель Межстраничный соединитель Комментарий

§ 3. Базовые алгоритмические структуры Любой сложный алгоритм можно разбить на базовые структуры: линейный § 3. Базовые алгоритмические структуры Любой сложный алгоритм можно разбить на базовые структуры: линейный алгоритм; ветвление; цикл.

Базовые алгоритмические структуры: линейный ветвление цикл Базовые алгоритмические структуры: линейный ветвление цикл

Линейный вычислительный процесс, в котором операции выполняются последовательно, в порядке их записи. Линейный вычислительный процесс, в котором операции выполняются последовательно, в порядке их записи.

 Ввести значения а, b и c Вычислить значение p=b 2 -a*c Вычислить значение Ввести значения а, b и c Вычислить значение p=b 2 -a*c Вычислить значение q=a+c Вычислить значение y=p / q Вывод значения y

Ветвление Вычислительный процесс называется ветвящимся, если для его реализации предусмотрено несколько направлений (ветвей). Каждое Ветвление Вычислительный процесс называется ветвящимся, если для его реализации предусмотрено несколько направлений (ветвей). Каждое отдельное направление процесса обработки данных является отдельной ветвью вычислений

Ветвление Ветвящийся процесс, включающий в себя две ветви, называется простым, более двух ветвей — Ветвление Ветвящийся процесс, включающий в себя две ветви, называется простым, более двух ветвей — сложным.

Простое ветвление содержит условие, в зависимости от выыполнения (невыполнения) которого выполняется та или иная Простое ветвление содержит условие, в зависимости от выыполнения (невыполнения) которого выполняется та или иная ветвь.

Ветвление в сокращенной форме Ветвление в сокращенной форме

Ветвление в полной форме Ветвление в полной форме

пример алгоритма с разветвлением для вычисления следующего выражения: y = (a + b), если пример алгоритма с разветвлением для вычисления следующего выражения: y = (a + b), если x < 0 c / b, если x > 0

Задача Переход дороги на перекрестке со светофором 1. Ввести цвет светофора 2. проверка: зеленый Задача Переход дороги на перекрестке со светофором 1. Ввести цвет светофора 2. проверка: зеленый цвет или нет? Начало Ввод цвета светофора нет да зеленый Ждем, пока загорится зеленый Переходим дорогу 3. Если ДА, то переходим дорогу 4. Если НЕТ, то ждем, пока загорится зеленый Окончание

Задача Учащиеся старших классов не идут в школу, если температура на улице ниже -30 Задача Учащиеся старших классов не идут в школу, если температура на улице ниже -30 градусов. Составить алгоритм. Начало Ввод температуры нет да > -30 Опять в школу Ура! Остаемся дома Окончание

Циклический алгоритм содержит многократно повторяющиеся действия (команды) Циклический алгоритм содержит многократно повторяющиеся действия (команды)

Определите результат выполнения алгоритма • • Если R<=7, то F: =R; Если R<=17, то Определите результат выполнения алгоритма • • Если R<=7, то F: =R; Если R<=17, то F: =R-12; Если R<22, то F: =23 -R; Если R >=22, то F: =100 -R; -5 0 22 78 -20 -4 0, 01 5