Алгоритм
<<  Информатика «Понятие алгоритма» Алгоритмический язык  >>
Левина Наталья Сергеевна
Левина Наталья Сергеевна
Алгоритм и его свойства
Алгоритм и его свойства
Понятие алгоритма
Понятие алгоритма
Алгоритм – описание последовательности действий
Алгоритм – описание последовательности действий
Каждый алгоритм создаётся в расчёте на выполнение конкретного исполнителя
Каждый алгоритм создаётся в расчёте на выполнение конкретного исполнителя
Пример
Пример
Объекты, над которыми исполнитель может совершать действия
Объекты, над которыми исполнитель может совершать действия
Создание алгоритма для решения задач какого-либо типа
Создание алгоритма для решения задач какого-либо типа
Алгоритмический способ деятельности человека
Алгоритмический способ деятельности человека
Свойства алгоритмов
Свойства алгоритмов
Что получится в результате выполнения этого алгоритма
Что получится в результате выполнения этого алгоритма
Шахматная доска 2х2
Шахматная доска 2х2
Выделение прямоугольной области
Выделение прямоугольной области
Шахматная доска 4х4
Шахматная доска 4х4
Конструирование объёмных фигур
Конструирование объёмных фигур
Создай композицию
Создай композицию
Внимание
Внимание
Последовательность действий
Последовательность действий
Какой из названных документов является алгоритмом
Какой из названных документов является алгоритмом
Какую клавишу необходимо удерживать в нажатом состоянии при рисовании
Какую клавишу необходимо удерживать в нажатом состоянии при рисовании
Квадрат, а не прямоугольник
Квадрат, а не прямоугольник
Сколько раз выполняется операция копирования
Сколько раз выполняется операция копирования
Сколько раз выполняется операция вставка
Сколько раз выполняется операция вставка
Задание на дом
Задание на дом
Презентация «Понятие алгоритма и его свойства». Размер 91 КБ. Автор: Admin.

Загрузка...

Понятие алгоритма и его свойства

содержание презентации «Понятие алгоритма и его свойства.ppt»
СлайдТекст
1 Левина Наталья Сергеевна

Левина Наталья Сергеевна

Левина Наталья Сергеевна. Гимназия №1576, САО. http://1576.ultranet.ru ? school@ultranet.ru ? (495)-450-77-07.

2 Алгоритм и его свойства

Алгоритм и его свойства

Алгоритм и его свойства. Построение графических изображений по заданному алгоритму.

3 Понятие алгоритма

Понятие алгоритма

Понятие алгоритма в информатике является фундаментальным. Таким же, какими являются понятия точки, прямой и плоскости в геометрии, пространства и времени в физике, вещества в химии и т. д. Все люди с детства привыкли следовать тем или иным правилам, выполнять разнообразные инструкции и указания. Например, правила перехода через дорогу, сначала вам надо посмотреть направо, если машин нет, то перейти полдороги, затем посмотреть налево и, если машин нет, то перейти дорогу до конца. В математике, решая подобные примеры, мы используем последовательно одни и те же действия, правила для решения примера и получения ответа. Например, правила сложения дробных чисел, решения квадратных уравнений и т. д.

4 Алгоритм – описание последовательности действий

Алгоритм – описание последовательности действий

Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. Обычно любые инструкции и правила представляют собой последовательность действий, которые необходимо выполнить в определённом порядке. Есть другие определения: «Алгоритм — это последовательность действий, направленных на получение определённого результата за конечное число шагов». «Алгоритм — это понятные и точные предписания исполнителю совершить конечное число шагов, направленных на решение поставленной задачи».

5 Каждый алгоритм создаётся в расчёте на выполнение конкретного исполнителя

Каждый алгоритм создаётся в расчёте на выполнение конкретного исполнителя

Каждый алгоритм создаётся в расчёте на выполнение конкретного исполнителя Алгоритм должен содержать только те действия, которые допустимы для исполнителя, которому предназначается данный алгоритм. И еще. От исполнителя не требуется понимание сущности алгоритма, он должен лишь точно выполнять команды, не нарушая их последовательности.

6 Пример

Пример

Пример. Человек (без скафандра) не способен выполнить алгоритм: Войти в реку. Пройти по дну до противоположного берега. Выйти на противоположный берег, если на протяжении хотя бы 500 метров глубина реки больше 3 метров. Зато с таким алгоритмом легко справится специальный робот - проводник.

7 Объекты, над которыми исполнитель может совершать действия

Объекты, над которыми исполнитель может совершать действия

Объекты, над которыми исполнитель может совершать действия, образуют так называемую среду исполнения. Для алгоритмов, встречающихся в математике, средой того или иного исполнителя могут быть числа разной природы - натуральные, целые, рациональные, действительные и т.д., буквы и буквенные выражения, уравнения и тождества и т.п. Исходные данные и результаты любого алгоритма всегда принадлежат сфере того исполнителя, для которого предназначен алгоритм.

8 Создание алгоритма для решения задач какого-либо типа

Создание алгоритма для решения задач какого-либо типа

Создание алгоритма для решения задач какого-либо типа, его представление исполнителю в удобной для него форме – это творческий акт. Образно говоря, историю математики можно было бы назвать историей создания алгоритмов и их внедрения. Сегодня мы наблюдаем, как растет стремление продвигать алгоритмический способ в различных областях трудовой деятельности; мы видим, как ширится класс задач, которые удается алгоритмизировать.

9 Алгоритмический способ деятельности человека

Алгоритмический способ деятельности человека

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

10 Свойства алгоритмов

Свойства алгоритмов

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

11 Что получится в результате выполнения этого алгоритма

Что получится в результате выполнения этого алгоритма

Что получится в результате выполнения этого алгоритма? Выбрать любой основной цвет Используя инструмент ПРЯМОУГОЛЬНИК с нажатой клавишей SHIFT, нарисовать квадрат небольшого размера С помощью инструмента ЗАЛИВКА закрасить тем же цветом С помощью инструмента ВЫДЕЛЕНИЕ ПРЯМОУГОЛЬНОЙ ОБЛАСТИ выделить квадрат Скопировать и разместить рядом с нарисованным квадратом справа. Изменить цвет заливки. Снова выделить теперь уже два квадрата. Скопировать и разместить снизу от уже имеющихся двух квадратов Не снимая выделения, выполнить следующие действия в меню: рисунок?отразить/повернуть ?отразить слева направо.

12 Шахматная доска 2х2

Шахматная доска 2х2

Шахматная доска 2х2.

13 Выделение прямоугольной области

Выделение прямоугольной области

Что получится в результате выполнения этого алгоритма? Продолжение. С помощью инструмента ВЫДЕЛЕНИЕ ПРЯМОУГОЛЬНОЙ ОБЛАСТИ выделить квадрат, состоящий из 4-х квадратов Скопировать и разместить рядом с имеющимся квадратом справа. Снова выделить теперь уже два квадрата. Скопировать и разместить снизу от уже имеющихся квадратов.

14 Шахматная доска 4х4

Шахматная доска 4х4

Шахматная доска 4х4.

15 Конструирование объёмных фигур

Конструирование объёмных фигур

Конструирование объёмных фигур. Используя объёмные фигуры, например кубики, можно получать интересные объемные изображения. Для этого нужно сначала нарисовать один кубик в нижнем левом углу экрана, используя три разных оттенка одного цвета дл раскраски граней. Этот кубик всегда надо всегда копировать, он запасной. Складывать конструкцию нужно начинать всегда с нижнего заднего ряда и слева направо. Например:

16 Создай композицию

Создай композицию

Создай композицию!

17 Внимание

Внимание

Внимание! Тест.

18 Последовательность действий

Последовательность действий

Алгоритм – это … Это последовательность действий, направленных на получение определённого результата за конечное число шагов ориентированный граф, указывающий порядок исполнения некоторого набора команд; набор команд для компьютера; протокол вычислительной сети.

19 Какой из названных документов является алгоритмом

Какой из названных документов является алгоритмом

Какой из названных документов является алгоритмом? Расписание движения самолетов Список файлов на диске Порядок оказания первой медицинской помощи Оглавление учебника.

20 Какую клавишу необходимо удерживать в нажатом состоянии при рисовании

Какую клавишу необходимо удерживать в нажатом состоянии при рисовании

Какую клавишу необходимо удерживать в нажатом состоянии при рисовании в графическом редакторе, чтобы получить окружность, а не эллипс? Alt Ctrl Shift CapsLock.

21 Квадрат, а не прямоугольник

Квадрат, а не прямоугольник

Какую клавишу необходимо удерживать в нажатом состоянии при рисовании в графическом редакторе, чтобы получить квадрат, а не прямоугольник? Alt Ctrl Shift CapsLock.

22 Сколько раз выполняется операция копирования

Сколько раз выполняется операция копирования

Сколько раз выполняется операция КОПИРОВАНИЯ при рисовании шахматной доски 4х4. 2 3 4 6.

23 Сколько раз выполняется операция вставка

Сколько раз выполняется операция вставка

Сколько раз выполняется операция ВСТАВКА при рисовании шахматной доски 2х2. 2 3 4 6.

24 Задание на дом

Задание на дом

Задание на дом: Тренироваться на создание шахматной доски 6х6, 8х8 Создать любую из композиций объемных фигур. Сохранить в своей папке, созданной на прошлом уроке. До свидания!

«Понятие алгоритма и его свойства»
Сайт

5informatika.net

115 тем
5informatika.net > Алгоритм > Понятие алгоритма и его свойства.ppt