- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Основы алгоритмизации презентация
Содержание
- 1. Основы алгоритмизации
- 2. Вопросы к теме: Понятие алгоритма. Свойства алгоритма.
- 3. Понятие алгоритма и его свойства
- 4. Алгоритм – описание последовательности действий, четкое выполнение
- 5. Исполнитель – это объект, который будет выполнять алгоритм.
- 6. Свойства алгоритма Дискретность – процесс решения задачи
- 8. Основные типы алгоритмических структур
- 9. Различают следующие виды алгоритмов: Линейная структура Разветвленная структура Циклическая структура
- 10. Линейная структура – обеспечивает последовательность действий,
- 11. Разветвленная структура – обеспечивает выполнение серии
- 12. Краткая форма– в зависимости от результата проверки
- 13. Полный выбор – в зависимости от результата
- 14. Выбор– выполняется одна из нескольких последовательностей команд
- 15. Циклическая структура – обеспечивает многократное выполнение некоторой
- 16. Цикл с параметром – используется в том
- 17. Цикл с предусловием – используется в том
- 18. Цикл с постусловием – используется в том
- 19. Блок-схемы
- 20. Язык блок – схем является одним из
- 21. Язык блок – схем является одним из
- 22. Основные элементы - блок счетчика
- 23. Пример 1 Составьте алгоритм и блок-схему вычисления
- 24. Пример 2 Составьте алгоритм и блок-схему вычисления
Вопросы к теме: Понятие алгоритма. Свойства алгоритма. Исполнители алгоритма. Понятие блок-схема. Элементы блок-схемы. Основные типы алгоритмических структур (понятие, блок-схема): -линейная; -ветвление; -цикл.
Слайд 2Вопросы к теме:
Понятие алгоритма.
Свойства алгоритма.
Исполнители алгоритма.
Понятие блок-схема.
Элементы блок-схемы.
Основные типы алгоритмических структур
(понятие, блок-схема):
-линейная;
-ветвление;
-цикл.
-линейная;
-ветвление;
-цикл.
Слайд 4Алгоритм – описание последовательности действий, четкое выполнение которых приводит к решению
поставленной задачи и получению результата.
Для разработки алгоритма необходимо иметь исходную информацию (данные) и представлять конечный результат (цель).
Слайд 6Свойства алгоритма
Дискретность – процесс решения задачи должен быть разбит на последовательность
действий (шагов) и должен быть установлен порядок выполнения данных шагов.
Результативность – требует, чтобы в алгоритме не было ошибок, процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен определенный постановкой задачи результат (ответ).
Массовость – заключается в том, что каждый алгоритм разработанный для решения задачи должен быть применим для решения задач этого типа при всех допустимых значениях исходных данных.
Конечность – определяет, что каждое действие алгоритма и алгоритм в целом должны иметь возможность завершения. Поэтому алгоритм имеет придел ,т.е. конечен.
Детерминированность – указывает, что любое действие алгоритма должно быть четким и однозначным.
Исполнитель – это объект, который будет выполнять алгоритм.
Результативность – требует, чтобы в алгоритме не было ошибок, процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен определенный постановкой задачи результат (ответ).
Массовость – заключается в том, что каждый алгоритм разработанный для решения задачи должен быть применим для решения задач этого типа при всех допустимых значениях исходных данных.
Конечность – определяет, что каждое действие алгоритма и алгоритм в целом должны иметь возможность завершения. Поэтому алгоритм имеет придел ,т.е. конечен.
Детерминированность – указывает, что любое действие алгоритма должно быть четким и однозначным.
Исполнитель – это объект, который будет выполнять алгоритм.
Слайд 9Различают следующие виды алгоритмов:
Линейная структура
Разветвленная структура
Циклическая структура
Слайд 10
Линейная структура – обеспечивает последовательность действий, при которой команды исполняются в
порядке следования (одна за другой).
…
Команда 1
Команда 2
Команда N
Слайд 11
Разветвленная структура – обеспечивает выполнение серии команд в зависимости от результата
проверки истинности условия.
Бывает 3 типа:
Неполный выбор
Полный выбор
Выбор
Бывает 3 типа:
Неполный выбор
Полный выбор
Выбор
Слайд 12Краткая форма– в зависимости от результата проверки условия либо выполняется действие
одной ветви, либо это действие пропускается.
…
условие
Серия 1
ДА
…
If условие Then серия 1
Слайд 13Полный выбор – в зависимости от результата проверки условия выполняется действие
ветви «ДА» или только действие ветви «НЕТ».
…
условие
действие 1
действие 2
…
ДА
НЕТ
Слайд 14Выбор– выполняется одна из нескольких последовательностей команд при истинности соответствующего условия..
…
Условие
1
Серия 1
Серия 2
Серия 3
…
Условие 2
Слайд 15Циклическая структура – обеспечивает многократное выполнение некоторой совокупности действий (тела цикла).
Бывает
3 типа:
Цикл с параметром
Цикл с предусловием
Цикл с постусловием
Цикл с параметром
Цикл с предусловием
Цикл с постусловием
Слайд 16Цикл с параметром – используется в том случае, когда количество повторений
известно заранее. Переменная является параметром цикла, принимает значение от начального значения до конечного значения на каждом шаге цикла (For).
…
Имя ячейки = н.з., к.з., шаг
Тело цикла
Слайд 17Цикл с предусловием – используется в том случае, когда неизвестно количество
повторений. Т.ц. – будет выполняться в том случае, когда условие входа в цикл окажется истинным. Если первоначальное условие входа ложно, то цикл не выполнится ни одного раза. (While).
…
Условие входа
Тело цикла
Do while условие
Тело цикла
Loop
ДА
НЕТ
Слайд 18Цикл с постусловием – используется в том случае, когда неизвестно количество
повторений. Выход осуществляется, когда условие выхода дает истинное значение. Если с самого начала условие дает истину, то цикл в любом случае будет выполнятся 1 раз.
…
Тело цикла
Условие выхода
Do
Тело цикла
Loop while условие
НЕТ
ДА
Слайд 20Язык блок – схем является одним из способов символической записи алгоритмов.
Блок-схема – схема алгоритма – графическое изображение алгоритма. страница 108
Слайд 21Язык блок – схем является одним из способов символической записи алгоритмов.
Блок-схема – схема алгоритма – графическое изображение алгоритма. страница 108
Стрелки – линии перехода.
Блок – графический символ, каждый из которых соответствует одному шагу алгоритма. Внутри блока дается описание соответствующего действия.
Слайд 22Основные элементы
- блок счетчика
- блок начала или конца алгоритма
-блок присваивания (действие, операция, вычисление)
- блок ввода или вывода данных
- блок проверки условий
- блок объявления данных
Слайд 23Пример 1
Составьте алгоритм и блок-схему вычисления выражения у=2х+b, х=5, b=5 :
На
естественном языке: На языке блок-схем:
1. Присвоить х=5
2. Присвоить b=5
3. Вычислить у=2х+b
4. Напечатать у
1. Присвоить х=5
2. Присвоить b=5
3. Вычислить у=2х+b
4. Напечатать у
Х=5
b=5
У=2х+b
у
КОНЕЦ
НАЧАЛО
Слайд 24Пример 2
Составьте алгоритм и блок-схему вычисления выражения у=a+b, a,b – ввести
с клавиатуры:
На естественном языке: На языке блок-схем:
1.Ввести а
2. Ввести b
3. Вычислить s=a+b
4. Напечатать s
На естественном языке: На языке блок-схем:
1.Ввести а
2. Ввести b
3. Вычислить s=a+b
4. Напечатать s
S=a+b
s
КОНЕЦ
НАЧАЛО
a
b
