Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

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

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

Содержание

2. По страничкам истории...Слово «алгоритм» происходит от имени
3. Определение:Алгоритм – понятное и точное предписание исполнителю
4. Исполнитель алгоритма - система, способная выполнить действия, предписываемые алгоритмом.
5. Характеристики исполнителя: Сpеда — это «место обитания»
6. Свойства алгоритма:Понятность - исполнитель алгоритма должен знать, как его выполнять.
7. Свойства алгоритма:Дискpетность - алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых шагов.
8. Свойства алгоритма:Опpеделенность - каждое пpавило алгоpитма должно быть четким и однозначным.
9. Свойства алгоритма:Pезультативность - алгоpитм должен пpиводить к pешению задачи за конечное число шагов.
10. Свойства алгоритма:Массовость – алгоpитм pешения задачи pазpабатывается
11. Способы записи алгоритмов:словесный (запись на естественном языке);графический (изображения из графических символов);программный (тексты на языках программирования).
12. Блок-схемаТипы блоков:блок начала / концаблок ввода / выводаблок действия блок условия
13. Линейный алгоритм
14. Линейный алгоритм – это алгоритм, в котором команды выполняются последовательно одна за другой.
15. Запись линейного алгоритма в виде блок-схемы:действие 1действие n…началоконец
16. Алгоритмическая структура «ветвление»
18. Разветвляющийся алгоритм – это алгоритм,
19. Ветвление Полноеесли то иначе Неполноеесли то
20. Запись полного ветвления в виде блок-схемы:условиесерия команд 1серия команд 2данет
21. Запись неполного ветвления в виде блок-схемы:условиесерия команд 1данет
22. Условия в разветвляющихся алгоритмах
23. Условие – это высказывание, которое может быть либо истинным, либо ложным.УсловияОпределение:простыесложные
24. Простое условиеВключает в себя одно предложение; два
25. Сложное условиеПоследовательность простых условий, объединенных между собой
26. Построить блок-схему разветвляющегося алгоритма, используя сложное условие. Принадлежит ли точка x отрезку [a, b]?Задание:
27. Задания:Лежит ли x вне отрезка [a, b];Принадлежит
28. (x < a) and (x > b);((x>=a)
29. Алгоритмическая структура «выбор»
30. Выбор - это такая алгоритмическая структура, в
31. Полный выборпри условие 1: действия 1
32. Неполный выборпри условие 1: действия 1при условие
33. Запись полного выбора в виде блок-схемы:дасерия команд 1серия команд nда…нетнетсерия команд n+1
34. Запись неполного выбора в виде блок-схемы:данетсерия команд 2дасерия команд 1серия команд nда…нетнет
35. Алгоритмическая структура «цикл»
36. Определение:Цикл - это такая алгоритмическая структура, в которой серия команд (тело цикла) выполняется многократно.
37. Цикл с предусловием пока истинно условие, предписывает выполнять тело цикла.Словесный способ записи:пока условие тело цикла
38. Запись цикла с предусловием в виде блок-схемы:условиетело цикладанет
39. Цикл с постусловием предписывает выполнять тело цикла до
40. Запись цикла с постусловием в виде блок-схемы:условиетело цикладанет
41. Цикл со счетчиком предписывает выполнять тело цикла для
42. Запись цикла со счетчиком в виде блок-схемы:
43. Скачать презентацию
44. Похожие презентации

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

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

Исполнитель алгоритма - система, способная выполнить действия, предписываемые алгоритмом.

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

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

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

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

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

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

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

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

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

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

Разветвляющийся алгоритм – это алгоритм, в котором та или

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

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

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

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

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

Сложное условиеПоследовательность простых условий, объединенных между собой знаками логических операций И (AND),

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

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

(x < a) and (x > b);((x>=a) and (x=c) and (x 99)

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

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

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

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

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

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

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

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

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

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

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

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

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

Слайды презентации

Слайд 2 По страничкам
истории...
Слово «алгоритм» происходит от имени великого

По страничкам истории...Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9

среднеазиатского ученого 8–9 вв. Аль-Хорезми.
Из математических работ Аль-Хорезми

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

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

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

определенную последовательность действий для достижения поставленной цели за конечное

число шагов.

Слайд 4
Исполнитель алгоритма
- система, способная выполнить действия, предписываемые

алгоритмом.

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

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

Система команд – некоторый строго заданный список команд.
После вызова

команды исполнитель совеpшает соответствующее элементаpное действие.
Отказы исполнителя возникают, если команда вызывается пpи недопустимом для нее состоянии сpеды.

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

его выполнять.

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

задачи как последовательное выполнение пpостых шагов.

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

четким и однозначным.

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

задачи за конечное число шагов.

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

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

общем виде, т.е. он должен быть пpименим для некотоpого

класса задач, pазличающихся лишь исходными данными.

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

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

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

блок ввода / вывода

блок действия

блок условия

Слайд 13 Линейный
алгоритм

Слайд 14 Линейный алгоритм – это алгоритм, в

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

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

Слайд 16 Алгоритмическая структура
«ветвление»

Слайд 17

Слайд 18 Разветвляющийся алгоритм –
это алгоритм,
в

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

котором та
или иная
серия команд выполняется

в зависимости
от истинности условия.

Слайд 19 Ветвление
Полное
если
то
иначе

Неполное
если
то

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

команд 2
да
нет

Слайд 21 Запись неполного ветвления в виде блок-схемы:
условие
серия команд 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,

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 < a) and (x > b);((x>=a) and (x=c) and (x

(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
при

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

условие 2: действия 2
. . . . .

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

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

действия 2
. . . . . . .

. . . . .
при условие N: действия N

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

команд n
да
…
нет
нет
серия команд n+1

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

команд 1
серия команд n
да
…
нет
нет

Слайд 35 Алгоритмическая
структура «цикл»

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

серия команд (тело цикла) выполняется многократно.

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

цикла.

Словесный способ записи:
пока условие
тело цикла

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

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

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

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

записи
тело цикла
до условие

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

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

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

значений некоторой переменной (параметра цикла) в заданном диапазоне.
Словесный

способ записи
для i от i1 до i2
тело цикла

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

- Предыдущая Направления внешней политики Александра I

Следующая - Волейбол

Презентация по информатике на тему Конструктор презентаций Power Point 177

Новые возможности интернет-рекламы 186

омпьютерные вирусы. Антивирусные программы. 145

Компьютерлік графикалық жүйелер пәні бойынша электрондық оқулық құру әдістемесі. 222

Презентация по информатике Информатика әлемінде (6 сынып) 225

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

Деловой чат-бот 134

Слайд-шоу и фотоальбом в Power Point 140

Ввод и редактирование данных в БД 152

Источники оптического импульсного когерентного излучения для информационных систем 126

Создание веб-страниц в WORD 124

Логическое программирование 169

Информатика 11 класс. Двоичная арифметика 147

Алгоритм и его формальное исполнение 171

Технология программирования 123

Познакомимся поближе! 2 класс 112

Условная функция со сложными условиями в EXCEL 154

Языки программирования 145

Устройства вывода данных 127

Формирование библиотечных фондов 177

Преобразование логических выражений 141

Базы данных 154

Вставка объектов в документ 139

Презентация по информатике на тему: Интересные факты об ЭВМ 173

Что такое findslide.org?

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

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

Содержание

Слайд 2 По страничкам истории...Слово «алгоритм» происходит от имени великого

среднеазиатского ученого 8–9 вв. Аль-Хорезми. Из математических работ Аль-Хорезми

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

определенную последовательность действий для достижения поставленной цели за конечное

Слайд 4 Исполнитель алгоритма - система, способная выполнить действия, предписываемые

алгоритмом.

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

Система команд – некоторый строго заданный список команд.После вызова

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

его выполнять.

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

задачи как последовательное выполнение пpостых шагов.

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

четким и однозначным.

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

задачи за конечное число шагов.

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

общем виде, т.е. он должен быть пpименим для некотоpого

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

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

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

блок условия

Слайд 13 Линейный алгоритм

Слайд 14 Линейный алгоритм – это алгоритм, в

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

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

Слайд 16 Алгоритмическая структура «ветвление»

Слайд 17

Слайд 18 Разветвляющийся алгоритм – это алгоритм, в

котором та или иная серия команд выполняется

Слайд 19 Ветвление Полноеесли то иначе

Неполноеесли то

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

команд 2данет

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

Слайд 22 Условия в разветвляющихся алгоритмах

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

истинным, либо ложным.УсловияОпределение:простыесложные

Слайд 24 Простое условиеВключает в себя одно предложение; два числа,

две переменных или два арифметических выражения, которые сравниваются между

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

логических операций И (AND), ИЛИ (OR).Например: (10>0) AND

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

ли точка x отрезку [a, b]?Задание:

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

x отрезку [a, b] или отрезку [c, d];Является ли

Слайд 28 (x < a) and (x > b);((x>=a) and