ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ Выход. ВОПРОСЫ 1.Алгоритм, исполнители алгоритмов 2. Свойства алгоритмов 3. Способы описания алгоритмов 4. Основные символы. - презентация

1 ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ Выход

2 ВОПРОСЫ 1.Алгоритм, исполнители алгоритмов 2. Свойства алгоритмов 3. Способы описания алгоритмов 4. Основные символы блок-схем 5. Типы алгоритмов 6. Этапы решения задач на ЭВМ

3 Алгоритм- это точное и понятное предписание (указание) исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной задачи

4 ИСПОЛНИТЕЛИ АЛГОРИТМОВ ЧЕЛОВЕК РОБОТКОМПЬЮТЕР ИСПОЛНИТЕЛЬ ВЫПОЛНЯЕТ АЛГОРИТМ ФОРМАЛЬНО

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

6 СВОЙСТВА АЛГОРИТМОВ 1. Дискретность 2. Понятность (определенность) 3. Однозначность (детерминированность) 4. Массовость 5. Результативность (конечность) 6. Правильность

7 СПОСОБЫ ОПИСАНИЯ СЛОВЕСНО- ПОШАГОВЫЙ ГРАФИЧЕСКИЙ- БЛОК-СХЕМА АЛГОРИТМИЧЕСКИЙ ЯЗЫК или ПРОГРАММА

8 СЛОВЕСНО- ПОШАГОВЫЙ 1. Прочесть значение R 2. Умножить значение R на 3,14 3. Умножить результат второго действия на значение R 4. Записать полученный в предыдущей команде результат как значение S Например

9 НАЧАЛО ВВОД R S:=3,14*R 2 КОНЕЦ ВЫВОД S

10 АЛГ ЗАДАЧА(ВЕЩ R,S) АРГ R РЕЗ S НАЧ ВВОД R R:=3,14*R S:=R*R ВЫВОД S КОН

11 БЛОК НАЧАЛА ИЛИ ОКОНЧАНИЯ ВЫПОЛНЕНИЯ АЛГОРИТМА НАЧАЛО КОНЕЦ

12 БЛОКИ ВВОДА-ВЫВОДА Блок ввода данных ВВОД ВЫВОД Б ББ Блок вывода результатов на экран

13 БЛОК ПРИСВАИВАНИЯ Х:=У+120 Обрабатывает и размещает результаты в в в в ячейки памяти с указанным именем

14 ПАРАМЕТР УСЛОВИЕ Да Нет БЛОК ПРОВЕРКИ УСЛОВИЯ БЛОК ЦИКЛА С ПАРАМЕТРОМ Обозначения для блока команд ветвления и цикла

15 БЛОК ОБРАЩЕНИЯ К ПОДПРОГРАММЕ §О§ОБОЗНАЧАЕТ МОМЕНТ ПЕРЕХОДА К ПОДПРОГРАММЕ N – НОМЕР СТРОКИ, С КОТОРОЙ НАЧИНАЕТСЯ ПОДПРОГРАММА ИЛИ НАЗВАНИЕ ПОДПРОГРАММЫ N

16 Типы алгоритмов 1. Линейный (следование) 2. Разветвляющийся (ветвление) 3. Циклический (цикл)

17 ЛИНЕЙНЫЙ – ЭТО ТАКОЙ АЛГОРИТМ, В КОТОРОМ ВСЕ КОМАНДЫ ВЫПОЛНЯЮТСЯ СТРОГО ПОСЛЕДОВАТЕЛЬ НО ДРУГ ЗА ДРУГОМ. Блок исполнительных действий НАЧАЛО ВВОД КОНЕЦ S ВЫВОД

18 РАЗВЕТВЛЯЮЩИЙСЯ - ЭТО ТАКОЙ АЛГОРИТМ, В КОТОРОМ СОДЕРЖИТСЯ КОМАНДА ВЕТВЛЕНИЯ КОМАНДА ВЕТВЛЕНИЯ – ЭТО СОСТАВНАЯ КОМАНДА, В КОТОРОЙ ТА ИЛИ ИНАЯ СЕРИЯ КОМАНД ВЫПОЛНЯЕТСЯ ПОСЛЕ ПРОВЕРКИ УСЛОВИЯ Серия 2 Серия 1 Условие Да Нет

19 КОМАНДА ВЕТВЛЕНИЯ ИМЕЕТ ПОЛНУЮ (1) ИЛИ СОКРАЩЕННУЮ ФОРМУ(2) 1 Серия 1 Условие 2 Серия 2 Да Нет Да Нет Условие Серия 1 2

20 НАЧАЛО ВВОД A,B КОНЕЦ ВЫВОД M A>B M:=AM:=B Да Нет

21 ЦИКЛИЧЕСКИЙ – ЭТО ТАКОЙ АЛГОРИТМ, В КОТОРОМ СОДЕРЖИТСЯ КОМАНДА ПОВТОРЕНИЯ КОМАНДА ПОВТОРЕНИЯ - ЭТО СОСТАВНАЯ КОМАНДА, В КОТОРОЙ ТЕЛО ЦИКЛА ВЫПОЛНЯЕТСЯ НЕСКОЛЬКО РАЗ СУЩЕСТВУЕТ ТРИ ТИПА КОМАНД ПОВТОРЕНИЯ

22 ОТЛИЧИЕ - СПОСОБ ПРОВЕРКИ ОКОНЧАНИЯ ЦИКЛА.

23 НАЧАЛО КОНЕЦ I I<=10 I:=I+2 Да Нет I:=1 ЦИКЛ «ПОКА»

24 I НАЧАЛО КОНЕЦ Да Нет I=1,10,2 ЦИКЛ «ДЛЯ»

25 НАЧАЛО КОНЕЦ I I>10 I:=I+2 Да Нет ЦИКЛ «ДО»

26 ЭТАПЫ РЕШЕНИЯ ЗАДАЧ НА ЭВМ 1. Постановка задачи 2. Математическая модель. 3. Конструирование алгоритма. 4. Перевод алгоритма в программу. 5. Ввод и испытание программы. 6. Получение и анализ результатов решения задачи.

27 ЗАДАЧА Определить время встречи двух пешеходов, идущих навстречу друг другу, если известно, что расстояние между пешеходами L, скорость первого пешехода V1, скорость второго пешехода V2.

28 ПОСТАНОВКА ЗАДАЧИ Дано: L, V1, V2 L>0, V1>0, V2>0, T>0 Найти: T - ? L V1 V2

29 МАТЕМАТИЧЕСКАЯ МОДЕЛЬ L=S1+S2 S1=V1*T S2=V2*T L= V1*T +V2*T = T*( V1 + V2) T=L / (V1 + V2)

30 T=L / (V1 + V2) НАЧАЛО ВВОД L,V1, V2 КОНЕЦ S ВЫВОД T

31