ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ МОУ «Янгильдинская СОШ»

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

ВОПРОС 1. Алгоритм. Исполнители алгоритмов.

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

алг определение дня недели 1 января (XX век) нач 1) обозначить две последние цифры года N; 2) умножить N на 1,25; 3) найти целую часть произведения; 4) разделить ее на 7 и найти остаток; 5) остатку прибавить 1, считать его результатом кон 1) 99 2) 123,75 3) 123 4) 4 5) 5

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

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

ВОПРОС 2. Свойства алгоритмов.

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

ВОПРОС 3. Способы описания алгоритмов.

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

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

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

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

ВОПРОС 4. Основные символы блок- схем

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

БЛОКИ ВВОДА-ВЫВОДА БЛОК ВВОДА БЛОК ВВОДА С КЛАВИАТУРЫ ВВОД

БЛОКИ ВВОДА-ВЫВОДА БЛОК ВЫВОДА БЛОК ВЫВОДА НА ПЕЧАТЬ ВЫВОД

БЛОК ПРИСВАИВАНИЯ Х:=У+120 ОБРАБАТЫВАЕТ ДАННЫЕ И РАЗМЕЩАЕТ РЕЗУЛЬТАТЫ В ЯЧЕЙКИ ПАМЯТИ С УКАЗАННЫМ ИМЕНЕМ

ПАРАМЕТР УСЛОВИЕ ДаНет БЛОК ПРОВЕРКИ УСЛОВИЯ БЛОК ЦИКЛА С ПАРАМЕТРОМ

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

ВОПРОС 5. Типы алгоритмов.

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

ЛИНЕЙНЫЙ - ЭТО ТАКОЙ АЛГОРИТМ, В КОТОРОМ ВСЕ КОМАНДЫ ВЫПОЛНЯЮТСЯ СТРОГО ПОСЛЕДОВАТЕЛЬНО ДРУГ ЗА ДРУГОМ.

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

РАЗВЕТВЛЯЮЩИЙСЯ - ЭТО ТАКОЙ АЛГОРИТМ, В КОТОРОМ СОДЕРЖИТСЯ КОМАНДА ВЕТВЛЕНИЯ

КОМАНДА ВЕТВЛЕНИЯ - ЭТО СОСТАВНАЯ КОМАНДА, В КОТОРОЙ ТА ИЛИ ИНАЯ СЕРИЯ КОМАНД ВЫПОЛНЯЕТ- СЯ ПОСЛЕ ПРОВЕРКИ УСЛОВИЯ.

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

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

ЦИКЛИЧЕСКИЙ - ЭТО ТАКОЙ АЛГОРИТМ, В КОТОРОМ СОДЕРЖИТСЯ КОМАНДА ПОВТОРЕНИЯ.

КОМАНДА ПОВТОРЕНИЯ - ЭТО СОСТАВНАЯ КОМАНДА, В КОТОРОЙ ТЕЛО ЦИКЛА ВЫПОЛНЯЕТСЯ НЕСКОЛЬКО РАЗ.

ТРИ ТИПА КОМАНД ПОВТОРЕНИЯ: ЦИКЛ «ДЛЯ» ЦИКЛ «ПОКА» ЦИКЛ «ДО» ОТЛИЧИЕ - СПОСОБ ПРОВЕРКИ ОКОНЧАНИЯ ЦИКЛА.

НАЧАЛО КОНЕЦ I I

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

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

ВОПРОС 6. Этапы решения задач на ЭВМ.

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

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

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

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

АЛГОРИТМ алг время (вещ L,V1,V2,T) арг L, V1, V2 рез T нач ввод L,V1,V2 если L