Алгоритм и его формальное исполнение 16 декабря 2013 г.

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



Advertisements
Похожие презентации
Алгоритм и его формальное исполнение. Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический.
Advertisements

Алгоритм и его формальное исполнениеАлгоритм – это строго определенная последовательность действий при решении задачи. Алгоритм содержит несколько шагов.
Алгоритм 16 июня 2013 г.. Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический (повтор)
Алгоритм и его формальное исполнение 6 марта 2015 г.
1 Тема: Определения и свойства алгоритма. Цель: 1.Вспомнить определение алгоритма, исполнителя и СКИ. 2.Познакомиться с формами записи алгоритма.
Алгоритм и его формальное исполнение. Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический.
Алгоритм и его формальное исполнение Учитель: Марченкова Е.В.
Алгоритм и его формальное исполнение 24 июля 2015 г.
Алгоритм – это строго определенная последовательность действий при решении задачи. Алгоритм содержит несколько шагов. Шаг алгоритма – это каждое отдельное.
Алгоритм и его формальное исполнение 26 июля 2015 г.
Алгоритм и его формальное исполнение. Алгоритм – это строго определенная последовательность действий при решении задачи. Алгоритм содержит несколько шагов.
Алгоритм и его формальное исполнение 27 февраля 2013 г.
11 августа 2015 г.. Образовательная: Повторение алгоритмических конструкций Обобщение полученных знаний по теме Алгоритмы Развивающая: развитие творческой.
Алгоритм и его формальное исполнение 7 февраля 2014 г.
Алгоритм – это строго определенная последовательность действий при решении задачи. Алгоритм содержит несколько шагов. Шаг алгоритма – это каждое отдельное.
9 класс Урок 2 Цели урока: образовательные – повторить и закрепить понятия алгоритма, исполнителя, свойства и способы описания алгоритмов, типы алгоритмических.
Алгоритм. Свойства алгоритма.. Слово « алгоритм » пришло к нам из Средней Азии. Слово « алгоритм » пришло к нам из Средней Азии. Понятие « алгоритм »
ЯЗЫК БЛОК – СХЕМ. Язык блок – схем является одним из способов символической записи алгоритмов. Структурная блок-схема – схема алгоритма – графическое.
Алгоритм и его свойства. Исполнитель алгоритма.. Алгоритм – это последовательность действий, приводящая к определенному результату. Алгоритм состоит из.
Базовые структуры алгоритмов. Постановка задачи Построение математической модели Разработка алгоритма (блок-схемы) Составление программы на языке программирования.
Транксрипт:

Алгоритм и его формальное исполнение 16 декабря 2013 г.

Алгоритм – это строго определенная последовательность действий при решении задачи. Алгоритм содержит несколько шагов. Шаг алгоритма – это каждое отдельное действие алгоритма.

Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер. Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять. Среда исполнителя – обстановка, в которой функционирует исполнитель.

Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический (повтор) Вспомогательный Комбинированный

АЛГОРИТМ Результативность Детерминированность Дискретность Конечность Массовость Свойства алгоритма Дискретность Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги Результативность Результативность – получение результата за конечное количество шагов Массовость Массовость – использование алгоритма для решения однотипных задач Детерминированность Детерминированность (определенность, точность) – каждое действие должно строго и недвусмысленно определено Конечность Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения

Классификация алгоритмов по форме представления: Словесные Табличные Графические (блок-схемы) Программные

Таблица основных условных обозначений в блок-схемах Условное обозначение Назначение блока Начало или конец алгоритма Ввод или вывод данных. Внутри блока перечисляются данные через запятую. Процесс. Внутри блока записываются матем. формулы и операции для обработки данных. Проверка условия. Внутри блока записываются логические условия. Имеет два выхода Да(+) и Нет(-). Направление.

Линейный алгоритм Линейный алгоритм – это алгоритм, шаги которого выполняются последовательно друг за другом. (Пример: алгоритм сбора портфеля).

Задача Вычислить периметр произвольного треугольника по его трем сторонам. Решение: 1 этап: Постановка задачи. Исходные данные: А, B, C – стороны произвольного треугольника Выходные данные: P – периметр треугольника. 2 этап: Математическая модель. P=A+B+С

3 этап: Алгоритм. Начало Ввод A, B, C P=A+B+C Вывод P Конец 3 этап: Составление алгоритма

Базовая структура линейного алгоритма: Начало Серия команд 1 Серия команд N Серия команд 2 Конец

Задание: Нарисовать в Приложении PAINT ракету и описать алгоритм построения (словесно).