ФОРМЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ СЛОВЕСНОЕ ИЛИ СЛОВЕСНО- ФОРМУЛЬНОЕ ГРАФИЧЕСКОЕ ПРЕДСТАВЛЕНИЕ РИСУНКИ, ПИКТОГРАММЫ ГРАФЫ, СХЕМЫ БЛОК-СХЕМЫ ПРОГРАММА ТАБЛИЧНОЕ.

Презентация:



Advertisements
Похожие презентации
ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ МОУ «Янгильдинская СОШ»
Advertisements

ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ Выход. ВОПРОСЫ 1.Алгоритм, исполнители алгоритмов 2. Свойства алгоритмов 3. Способы описания алгоритмов 4. Основные символы.
ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ. Алгоритм- это точное и понятное предписание (указание) исполнителю совершить определенную последовательность действий, направленных.
ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ Линейный алгоритм. ВОПРОСЫ. 1. Алгоритм. Исполнители алгоритмов. 2. Свойства алгоритмов. 3. Способы описания алгоритмов.
Обучающая презентация для 9 класса © Болгова Н А© Болгова Н.А.2 Основные вопросы: Закрепление типов алгоритмов Закрепление типов алгоритмов Ручная обработка.
ТИПЫ АЛГОРИТМОВ Цель:закрепить знания о типах алгоритмов, умение составлять алгоритмы, строить блок-схемы Болгова Н.А.
Алгоритм – последовательность точных действий, направленных на получение результата. Свойства. 1. Однозначность - каждая команда не должна быть понята.
9 класс Урок 2 Цели урока: образовательные – повторить и закрепить понятия алгоритма, исполнителя, свойства и способы описания алгоритмов, типы алгоритмических.
АЛГОРИТМЫ Слово алгоритм произошло от algorithm – латинского написания слова аль – Хорезми, под которым в средневековой Европе знали величайшего математика.
Типы алгоритмов: линейные, разветвляющиеся, циклические Учитель информатики Калкатова Ш.А.
БЛОК-СХЕМА Выполнил Машнин Владимир Блок-схема в программировании это графическое представление программы или алгоритма с использованием стандартных.
Базовые структуры алгоритмов. Постановка задачи Построение математической модели Разработка алгоритма (блок-схемы) Составление программы на языке программирования.
Задача: даны значения двух переменных, выбрать большее из них алг БИД 1 если A > B ввод A, B нач вещ A, B, C кон вывод C то C := A иначе C := B кв C :
Алгоритмические конструкции. Виды алгоритмов 1. Линейные алгоритмы 2. Разветвляющие алгоритмы 3. Циклические алгоритмы.
2012 г «АЛГОРИТМЫ» Подготовила: учитель информатики Агрба Лариса Маратовна презентация для учащихся 9-х классов МБОУ средняя школа 149 г. Нижний Новгород.
Разветвляющийся алгоритм. Алгоритмы, при исполнении которых порядок следования команд определяется в зависимости от результатов проверки некоторых условий,
«Основные типы алгоритмических структур». Задания Записать в словесной форме алгоритмы : А) рецепт приготовления чая Б)Правописание приставок бес- и без-
Последовательность действий, допустимых для исполнителя, это... а) программа; б) алгоритм; в) команда; г) система команд.
Муниципальное общеобразовательное учреждение гимназия 1 Учитель информатики: Скабёлкина М.Ю. Липецк класс.
Виды алгоритмических структур: –блок-схема. –линейный алгоритм. –алгоритмическая структура «ветвление». –алгоритмическая структура «выбор». –алгоритмическая.
Транксрипт:

ФОРМЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ СЛОВЕСНОЕ ИЛИ СЛОВЕСНО- ФОРМУЛЬНОЕ ГРАФИЧЕСКОЕ ПРЕДСТАВЛЕНИЕ РИСУНКИ, ПИКТОГРАММЫ ГРАФЫ, СХЕМЫ БЛОК-СХЕМЫ ПРОГРАММА ТАБЛИЧНОЕ ПРЕДСТАВЛЕНИЕ

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

РИСУНКИ, ПИКТОГРАММЫ

ГРАФЫ, СХЕМЫ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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