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

Опубликовано: 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 Создать любую из композиций объемных фигур. Сохранить в своей папке, созданной на прошлом уроке. До свидания!

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

Разделы

» ВАЗ 21099

» ВАЗ 2101

» ВАЗ 21214

» ВАЗ 2115

» Инжектор

» Авто своими руками

» Автомобиля

» Новости


» Обратная связь


Календарь

Архив

О сайте

Затраты на выполнение норм токсичности автомобилей в США на период до 1974 г.-1975 г произошли существенные изменения. Прежде всего следует отметить изменение характера большинства работ по электромобилям: работы в подавляющем большинстве стали носить чисто утилитарный характер. Большинство созданных в начале 70х годов электромобилей поступили в опытную эксплуатацию. Выпуск электромобилей в размере нескольких десятков штук стал обычным не только для Англии, но и для США, ФРГ, Франции.

ПОПУЛЯРНОЕ

Как выставить зажигание на ваз 2101: детальная инструкция
В статье рассмотрен вопрос как выставить зажигание на ВАЗ 2101: приведена инструкция выполнения всех необходимых операций и предоставлены соответствующие рекомендации. Известно, что неверно выставленный

Замена переднего тормозного цилиндра на ВАЗ 2101-ВАЗ 2107
Добро пожаловать! Передний тормозной цилиндр — это название к нему пришло из народа, на самом деле это рабочий тормозной цилиндр но к сожалению не все люди это знают и тем самым называют вещи не своими

Прокачка тормозов на ВАЗ 2101-2107
Добро пожаловать! Прокачка тормозов — одна из главных необходимых процедур после замены или же снятие каких либо цилиндров, или же шлангов тормозной системы. Данная процедура как вы уже поняли необходима,

Защита,защита поддона,защита поддона картера,защита поддона картера ВАЗ 2101
Очень часто, я вижу как ездят водители на своих автомобилях без защиты картера двигателя, они осознанно подвергают на повреждение нижнюю часть двигателя (а именно поддон картера), ведь вы сами знаете

Устройство автомобиля : ВАЗ 2101, ВАЗ 2102 : Конструкция и ремонт автомобилей для чайников
Смазка двигателя Смазка двигателя 1. Канал подачи масла к коренному подшипнику коленчатого вала; 2. Канал подачи масла от коренного подшипника к шатунному; 3. Масляный картер; 4. Коленчатый вал;

Меняем втулки задних реактивных тяг (штанг) ВАЗ 2101-2107
Довольно часто причиной появления стука в районе задних колес ВАЗа является износ втулок реактивных тяг. Многие меняют тяги целиком, так как это гораздо проще, чем заменить втулки. Но практика показывает,

Регулировка клапанов ВАЗ 2101 своими руками
Регулировка клапанов — весьма ответственная процедура, от которой зависит очень много, например: стабильная работа мотора, расход топлива, мощность и нормальный запуск двигателя. О том, как отрегулировать

Описание и характеристики ВАЗ 2101
19 апреля в 1970 году сошел с конвейера первый отечественный автомобиль семейства «Жигули»  — ВАЗ 2101. Автомобиль был выпущен Волжским автомобильным заводом и был собран на базе уже знакомого

Регулировка холостого хода жигули. Регулировка холостого хода на ВАЗ 2101-ВАЗ 2107
Регулировка холостого хода ВАЗ | Ремонт автомобилей ваз Сегодня мы поговорим и узнаем, как выполнить регулировку холостого хода на автомобилях ВАЗ, а также узнаем, когда она делается и порядок выполнения

Головка блока цилиндров ВАЗ 2106,2107,2108,2109


РЕКЛАМА

rss