PPt4Web Хостинг презентаций

Главная / Информатика / Алгоритм и его свойства
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

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

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Алгоритм и его свойства


Скачать эту презентацию

Презентация на тему: Алгоритм и его свойства


Скачать эту презентацию



№ слайда 1
Описание слайда:

№ слайда 2 Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9 вв. А
Описание слайда:

Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9 вв. Аль-Хорезми. Из математических работ Аль-Хорезми до нас дошли только две – алгебраическая и арифметическая. Вторая книга долгое время считалась потерянной, но в 1857 в библиотеке Кембриджского университета был найден ее перевод на латинский язык. В ней описаны четыре правила арифметических действий, практически те же, что используются и сейчас. Первые строки этой книги были переведены так: «Сказал Алгоритми. Воздадим должную хвалу Богу, нашему вождю и защитнику». Так имя Аль-Хорезми перешло в «Алгоритми», откуда и появилось слово «алгоритм».

№ слайда 3 Определение: Алгоритм – понятное и точное предписание исполнителю совершить опре
Описание слайда:

Определение: Алгоритм – понятное и точное предписание исполнителю совершить определенную последовательность действий для достижения поставленной цели за конечное число шагов.

№ слайда 4
Описание слайда:

№ слайда 5 Характеристики исполнителя: Сpеда — это «место обитания» исполнителя. Система ко
Описание слайда:

Характеристики исполнителя: Сpеда — это «место обитания» исполнителя. Система команд – некоторый строго заданный список команд. После вызова команды исполнитель совеpшает соответствующее элементаpное действие. Отказы исполнителя возникают, если команда вызывается пpи недопустимом для нее состоянии сpеды.

№ слайда 6 Свойства алгоритма: Понятность - исполнитель алгоритма должен знать, как его вып
Описание слайда:

Свойства алгоритма: Понятность - исполнитель алгоритма должен знать, как его выполнять.

№ слайда 7 Свойства алгоритма: Дискpетность - алгоpитм должен пpедставлять пpоцесс pешения
Описание слайда:

Свойства алгоритма: Дискpетность - алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых шагов.

№ слайда 8 Свойства алгоритма: Опpеделенность - каждое пpавило алгоpитма должно быть четким
Описание слайда:

Свойства алгоритма: Опpеделенность - каждое пpавило алгоpитма должно быть четким и однозначным.

№ слайда 9 Свойства алгоритма: Pезультативность - алгоpитм должен пpиводить к pешению задач
Описание слайда:

Свойства алгоритма: Pезультативность - алгоpитм должен пpиводить к pешению задачи за конечное число шагов.

№ слайда 10 Свойства алгоритма: Массовость – алгоpитм pешения задачи pазpабатывается в общем
Описание слайда:

Свойства алгоритма: Массовость – алгоpитм pешения задачи pазpабатывается в общем виде, т.е. он должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными.

№ слайда 11 Способы записи алгоритмов: словесный (запись на естественном языке); графический
Описание слайда:

Способы записи алгоритмов: словесный (запись на естественном языке); графический (изображения из графических символов); программный (тексты на языках программирования).

№ слайда 12 Блок-схема Типы блоков: блок начала / конца блок ввода / вывода блок действия бл
Описание слайда:

Блок-схема Типы блоков: блок начала / конца блок ввода / вывода блок действия блок условия

№ слайда 13
Описание слайда:

№ слайда 14 Линейный алгоритм – это алгоритм, в котором команды выполняются последовательно
Описание слайда:

Линейный алгоритм – это алгоритм, в котором команды выполняются последовательно одна за другой.

№ слайда 15 Запись линейного алгоритма в виде блок-схемы: действие 1 действие n … начало кон
Описание слайда:

Запись линейного алгоритма в виде блок-схемы: действие 1 действие n … начало конец

№ слайда 16
Описание слайда:

№ слайда 17
Описание слайда:

№ слайда 18 Разветвляющийся алгоритм – это алгоритм, в котором та или иная серия команд выпо
Описание слайда:

Разветвляющийся алгоритм – это алгоритм, в котором та или иная серия команд выполняется в зависимости от истинности условия.

№ слайда 19 Ветвление Полное если то иначе Неполное если то
Описание слайда:

Ветвление Полное если то иначе Неполное если то

№ слайда 20 Запись полного ветвления в виде блок-схемы: условие серия команд 1 серия команд
Описание слайда:

Запись полного ветвления в виде блок-схемы: условие серия команд 1 серия команд 2 да нет

№ слайда 21 Запись неполного ветвления в виде блок-схемы: условие серия команд 1 да нет
Описание слайда:

Запись неполного ветвления в виде блок-схемы: условие серия команд 1 да нет

№ слайда 22
Описание слайда:

№ слайда 23 Условие – это высказывание, которое может быть либо истинным, либо ложным. Услов
Описание слайда:

Условие – это высказывание, которое может быть либо истинным, либо ложным. Условия Определение: простые сложные

№ слайда 24 Простое условие Включает в себя одно предложение; два числа, две переменных или
Описание слайда:

Простое условие Включает в себя одно предложение; два числа, две переменных или два арифметических выражения, которые сравниваются между собой Например: Идет дождь; 5>4; x*y=3+8).

№ слайда 25 Сложное условие Последовательность простых условий, объединенных между собой зна
Описание слайда:

Сложное условие Последовательность простых условий, объединенных между собой знаками логических операций И (AND), ИЛИ (OR). Например: (10>0) AND (8>9); (x=10) OR (x>=0).

№ слайда 26 Построить блок-схему разветвляющегося алгоритма, используя сложное условие. Прин
Описание слайда:

Построить блок-схему разветвляющегося алгоритма, используя сложное условие. Принадлежит ли точка x отрезку [a, b]? Задание:

№ слайда 27 Задания: Лежит ли x вне отрезка [a, b]; Принадлежит ли x отрезку [a, b] или отре
Описание слайда:

Задания: Лежит ли x вне отрезка [a, b]; Принадлежит ли x отрезку [a, b] или отрезку [c, d]; Является ли k трехзначным числом; Какое из чисел a, b, c является меньшим; Есть ли среди чисел a, b, c взаимно противоположные; Равны ли треугольники со сторонами a1, b1, c1 и a2, b2, c2; Является ли четырехугольник со сторонами a, b, c и d ромбом.

№ слайда 28 (x < a) and (x > b); ((x>=a) and (x=c) and (x 99) and (k < 1000); (c < a) and (b
Описание слайда:

(x < a) and (x > b); ((x>=a) and (x=c) and (x 99) and (k < 1000); (c < a) and (b > a); (a=-b) or (a=-c) or (b=-c); (a1=a2) and (b1=b2) and (c1=c2); (a=b) and (c=d) and (b=c). Ответы:

№ слайда 29
Описание слайда:

№ слайда 30 Выбор - это такая алгоритмическая структура, в которой выполняется одна из неско
Описание слайда:

Выбор - это такая алгоритмическая структура, в которой выполняется одна из нескольких последовательностей команд при истинности соответствующего условия. Определение:

№ слайда 31 Полный выбор при условие 1: действия 1   при условие 2: действия 2 . . . . . . .
Описание слайда:

Полный выбор при условие 1: действия 1   при условие 2: действия 2 . . . . . . . . . . . .   при условие N: действия N иначе действия N+1

№ слайда 32 Неполный выбор при условие 1: действия 1 при условие 2: действия 2 . . . . . . .
Описание слайда:

Неполный выбор при условие 1: действия 1 при условие 2: действия 2 . . . . . . . . . . . .   при условие N: действия N

№ слайда 33 Запись полного выбора в виде блок-схемы: да серия команд 1 серия команд n да … н
Описание слайда:

Запись полного выбора в виде блок-схемы: да серия команд 1 серия команд n да … нет нет серия команд n+1

№ слайда 34 Запись неполного выбора в виде блок-схемы: да нет серия команд 2 да серия команд
Описание слайда:

Запись неполного выбора в виде блок-схемы: да нет серия команд 2 да серия команд 1 серия команд n да … нет нет

№ слайда 35
Описание слайда:

№ слайда 36 Определение: Цикл - это такая алгоритмическая структура, в которой серия команд
Описание слайда:

Определение: Цикл - это такая алгоритмическая структура, в которой серия команд (тело цикла) выполняется многократно.

№ слайда 37 Цикл с предусловием пока истинно условие, предписывает выполнять тело цикла. Сло
Описание слайда:

Цикл с предусловием пока истинно условие, предписывает выполнять тело цикла. Словесный способ записи: пока условие тело цикла

№ слайда 38 Запись цикла с предусловием в виде блок-схемы: условие тело цикла да нет
Описание слайда:

Запись цикла с предусловием в виде блок-схемы: условие тело цикла да нет

№ слайда 39 Цикл с постусловием предписывает выполнять тело цикла до тех пор, пока не выполн
Описание слайда:

Цикл с постусловием предписывает выполнять тело цикла до тех пор, пока не выполнится условие выхода из цикла. Словесный способ записи тело цикла до условие

№ слайда 40 Запись цикла с постусловием в виде блок-схемы: условие тело цикла да нет
Описание слайда:

Запись цикла с постусловием в виде блок-схемы: условие тело цикла да нет

№ слайда 41 Цикл со счетчиком предписывает выполнять тело цикла для всех значений некоторой
Описание слайда:

Цикл со счетчиком предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне. Словесный способ записи для i от i1 до i2   тело цикла

№ слайда 42 Запись цикла со счетчиком в виде блок-схемы:
Описание слайда:

Запись цикла со счетчиком в виде блок-схемы:

№ слайда 43 Список литературы: Ефимова О. В. Курс компьютерных технологий с основами информа
Описание слайда:

Список литературы: Ефимова О. В. Курс компьютерных технологий с основами информатики.- М.: Издательство АСТ, 2011. Макарова Н. В. Информатика и ИКТ 10 кл.- СПб.: ПИТЕР, 2009. Макарова Н. В. Информатика и ИКТ 11 кл.- СПб.: ПИТЕР, 2011. Макарова Н. В. Информатика и ИКТ 10-11 кл. СПб.: ПИТЕР, 2009.

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru