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


Основы алгоритмизации

Содержание

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

Слайды и текст этой презентации

Слайд 1Основы алгоритмизации
Составила: учитель информатики
МОУ «Бурлинская С(п)ОШ № 3»
Белкина

Екатерина Витальевна

Основы алгоритмизации Составила: учитель информатики МОУ «Бурлинская С(п)ОШ № 3»Белкина Екатерина Витальевна

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

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

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

Слайд 3Тема: Алгоритм и его свойства

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

Слайд 4Пример 1. Решение квадратного уравнения:
1.Найти дискриминант по формуле:

2. Найти первый

корень по формуле
x1=(-b+√D)/2a

3. Найти второй корень по формуле
x2=(-b-√D)/2a

4.

Записать ответ.

Пример 1. Решение квадратного уравнения:1.Найти дискриминант по формуле: 2. Найти первый корень по формуле 	x1=(-b+√D)/2a3. Найти второй

Слайд 5Пример 2. Выключение компьютера:
Нажать кнопку
В открывшемся меню выбрать
В меню Выключение

компьютера выбрать

Пример 2. Выключение компьютера:Нажать кнопкуВ открывшемся меню выбрать В меню Выключение компьютера выбрать

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

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

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

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

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

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

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

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

Слайд 9Выберите примеры исполнителей:

Выберите примеры исполнителей:

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

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

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

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

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

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

однозначным.

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

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

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

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

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

т.е. он должен быть пpименим для некотоpого класса задач, pазличающихся

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

Слайд 15Является ли пример алгоритмом для вас? Почему?
Вы вышли к доске,

взяв мел в правую руку, вам сказали написать слово «информатика»

на китайском языке.
Является ли пример алгоритмом для вас? Почему?Вы вышли к доске, взяв мел в правую руку, вам сказали

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

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

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

Слайд 17Блок-схема – это графическое изображение алгоритма в виде определенным образом связанных

между собой нескольких типов блоков.

Определение:

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

Слайд 18Типы блоков:
блок начала (конца)

блок ввода (вывода)

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

блок условия




Типы блоков:блок начала (конца)блок ввода (вывода) блок действия блок условия

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

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

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

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

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

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

действие 1


действие n

начало
конец

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

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

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

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


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

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

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

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

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

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


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

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

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

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

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

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

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

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

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

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

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

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

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

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


И (AND), ИЛИ (OR).
Например: (10>0) AND (8>9);
(x=10)

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

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

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

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

Слайд 33Задания:
Лежит ли 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 ромбом.
Задания:Лежит ли x вне отрезка [a, b];Принадлежит ли x отрезку [a, b] или отрезку [c, d];Является ли

Слайд 34(x < a) and (x > b);
((x>=a) 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).

Ответы:

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

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

Алгоритмическая структура «выбор»

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

из нескольких последовательностей команд при истинности соответствующего условия.
Определение:

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

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

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

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

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


. . . . . . . . . .

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

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

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

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

нет
нет

серия

команд n+1

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

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

серия команд 2
да

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

серия

команд n
да

нет
нет

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

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

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

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

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

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

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

Словесный способ

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

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

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

тело цикла
да
нет

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

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

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

условие

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

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

тело цикла
да
нет

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

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

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

от i1 до i2  
тело цикла

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

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

тело цикла
да
нет

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

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

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика