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

Опубликовано: 05.09.2018

Презентация «Понятие алгоритма и его свойства» . Размер 91 КБ. Автор: Admin .

Алгоритмы. Виды и свойства алгоритмов

содержание презентации «Понятие алгоритма и его свойства.ppt»

№	Слайд	Текст
1		Левина Наталья Сергеевна Левина Наталья Сергеевна. Гимназия №1576, САО. http://1576.ultranet.ru ? [email protected] ? (495)-450-77-07.
2		Алгоритм и его свойства Алгоритм и его свойства. Построение графических изображений по заданному алгоритму.
3		Понятие алгоритма Понятие алгоритма в информатике является фундаментальным. Таким же, какими являются понятия точки, прямой и плоскости в геометрии, пространства и времени в физике, вещества в химии и т. д. Все люди с детства привыкли следовать тем или иным правилам, выполнять разнообразные инструкции и указания. Например, правила перехода через дорогу, сначала вам надо посмотреть направо, если машин нет, то перейти полдороги, затем посмотреть налево и, если машин нет, то перейти дорогу до конца. В математике, решая подобные примеры, мы используем последовательно одни и те же действия, правила для решения примера и получения ответа. Например, правила сложения дробных чисел, решения квадратных уравнений и т. д.
4		Алгоритм – описание последовательности действий Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. Обычно любые инструкции и правила представляют собой последовательность действий, которые необходимо выполнить в определённом порядке. Есть другие определения: «Алгоритм — это последовательность действий, направленных на получение определённого результата за конечное число шагов». «Алгоритм — это понятные и точные предписания исполнителю совершить конечное число шагов, направленных на решение поставленной задачи».
5		Каждый алгоритм создаётся в расчёте на выполнение конкретного исполнителя Каждый алгоритм создаётся в расчёте на выполнение конкретного исполнителя Алгоритм должен содержать только те действия, которые допустимы для исполнителя, которому предназначается данный алгоритм. И еще. От исполнителя не требуется понимание сущности алгоритма, он должен лишь точно выполнять команды, не нарушая их последовательности.
6		Пример Пример. Человек (без скафандра) не способен выполнить алгоритм: Войти в реку. Пройти по дну до противоположного берега. Выйти на противоположный берег, если на протяжении хотя бы 500 метров глубина реки больше 3 метров. Зато с таким алгоритмом легко справится специальный робот - проводник.
7		Объекты, над которыми исполнитель может совершать действия Объекты, над которыми исполнитель может совершать действия, образуют так называемую среду исполнения. Для алгоритмов, встречающихся в математике, средой того или иного исполнителя могут быть числа разной природы - натуральные, целые, рациональные, действительные и т.д., буквы и буквенные выражения, уравнения и тождества и т.п. Исходные данные и результаты любого алгоритма всегда принадлежат сфере того исполнителя, для которого предназначен алгоритм.
8		Создание алгоритма для решения задач какого-либо типа Создание алгоритма для решения задач какого-либо типа, его представление исполнителю в удобной для него форме – это творческий акт. Образно говоря, историю математики можно было бы назвать историей создания алгоритмов и их внедрения. Сегодня мы наблюдаем, как растет стремление продвигать алгоритмический способ в различных областях трудовой деятельности; мы видим, как ширится класс задач, которые удается алгоритмизировать.
9		Алгоритмический способ деятельности человека Алгоритмический способ деятельности человека состоит в том, что он либо сам разрабатывает алгоритм, либо получает его в готовом виде и затем исполняет, строго следуя всем указаниям, образующим данный алгоритм. Сейчас под алгоритмом понимают точное предписание, определяющее путь к достижению поставленной цели.
10		Свойства алгоритмов Свойства алгоритмов. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке); Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае); Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения); Массовость (один и тот же алгоритм можно использовать с разными исходными данными); Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).
11		Что получится в результате выполнения этого алгоритма Что получится в результате выполнения этого алгоритма? Выбрать любой основной цвет Используя инструмент ПРЯМОУГОЛЬНИК с нажатой клавишей SHIFT, нарисовать квадрат небольшого размера С помощью инструмента ЗАЛИВКА закрасить тем же цветом С помощью инструмента ВЫДЕЛЕНИЕ ПРЯМОУГОЛЬНОЙ ОБЛАСТИ выделить квадрат Скопировать и разместить рядом с нарисованным квадратом справа. Изменить цвет заливки. Снова выделить теперь уже два квадрата. Скопировать и разместить снизу от уже имеющихся двух квадратов Не снимая выделения, выполнить следующие действия в меню: рисунок?отразить/повернуть ?отразить слева направо.
12		Шахматная доска 2х2 Шахматная доска 2х2.
13		Выделение прямоугольной области Что получится в результате выполнения этого алгоритма? Продолжение. С помощью инструмента ВЫДЕЛЕНИЕ ПРЯМОУГОЛЬНОЙ ОБЛАСТИ выделить квадрат, состоящий из 4-х квадратов Скопировать и разместить рядом с имеющимся квадратом справа. Снова выделить теперь уже два квадрата. Скопировать и разместить снизу от уже имеющихся квадратов.
14		Шахматная доска 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 Создать любую из композиций объемных фигур. Сохранить в своей папке, созданной на прошлом уроке. До свидания!
«Понятие алгоритма и его свойства»

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

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

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

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

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

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

Пример

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

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

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

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

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

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

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

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

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

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

Внимание

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

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

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

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

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

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

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