Поделиться
алгоритм и алг. структуры 9, 11 кл.ppt
Основные этапы
решения прикладной задачи
с помощью компьютера
Шкода Л.И.:
Школа №12.
На этом уроке вы узнаете
Этапы решения задач с
помощью компьютера
Что такое алгоритм и его основные свойства
Способы записи алгоритмов
Основные структуры алгоритмов
Постановка задачи
Построение математической модели
Разработка алгоритма
Составление программы на языке программирования
Отладка и тестирование программы
Анализ результатов
АЛГОРИТМЫ
Что такое алгоритм?
Это последовательность действий.
Для исполнителя
Кто такой исполнитель?
Тот, который исполняет команды алгоритма
Для кого?
Вот алгоритм , который составила
мачеха для Золушки:
Перемой-ка всю посуду.
Да натри полы повсюду,
Дров на месяц наколи,
Кофе на год намели,
Посади среди цветов
Сорок розовых кустов,
И, пока не подрастут,
Подметай дорожки тут.
Исполнитель - это объект, умеющий выполнять определенный набор действий. (человек, животное, робот, компьютер).
Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.
Среда исполнителя – обстановка, в которой функционирует исполнитель.
Алгоритм содержит несколько шагов.
Шаг – отдельное законченное действие.
Алгоритм – это конечная система команд, адресованных исполнителю, четко и однозначно задающих процесс решения задачи во всех деталях
Происхождение термина «АЛГОРИТМ» связывают с именем известного узбекского математика и астронома ІХ века Мухаммеда аль-Хорезми
Любую сложную задачу можно свести к выполнению конечного числа более простых задач.
Для многих задач существуют определенные правила, объясняющие исполнителю, как решать данную задачу.
Рецепты приготовления пищи,
Правила пользования электроприборами,
Правила сложения и вычитания в столбик.
Свойства алгоритма
Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги;
Понятность – каждый шаг алгоритма должен быть понятен исполнителю;
Результативность - получение результата за конечное число шагов;
Массовость – использование алгоритма для решения однотипных задач.
Формальность – возможность выполнять команды механически.
Это свойство позволяет поручить исполнение алгоритмов роботам, компьютерам и другим устройствам.
Способы описания алгоритма:
Словесный (письменно или устно);
Графический (стрелками, рисунками, блок – схемами);
Программный.
Блок-схема
Виды алгоритмов:
Линейный – содержит несколько шагов и все шаги выполняются последовательно друг за другом;
Разветвляющийся – порядок выполнения шагов изменяется в зависимости от некоторых условий;
Циклический – определенная последовательность шагов повторяется несколько раз в зависимости от заданной величины (параметра цикла).
Базовые структуры
алгоритмов
1. Линейные (простые)
Запись линейного алгоритма с помощью служебных слов (словесный).
алг Название.
цел или вещ тип переменных
нач
ввод переменных
команды
вывод результата
кон
Вот пример линейного алгоритма , который составила мачеха для Золушки:
Перемой-ка всю посуду.
Да натри полы повсюду,
Дров на месяц наколи,
Кофе на год намели,
Посади среди цветов
Сорок розовых кустов,
И, пока не подрастут,
Подметай дорожки тут.
Задание 1.
Запишите алгоритм задания для Золушки словами и выполните в виде блок-схемы.
2.Разветвляющиеся
а) Полное ветвление
Запись разветвляющегося алгоритма полной формы с помощью служебных слов (словесный).
алг Название.
цел или вещ или текс тип переменных
нач
ввод переменных
если условие
то команды
иначе команды
кв
вывод результата
кон
вывод результата
кон
Задание 2.
Запишите алгоритм вычисления выражения «если Х<0 , то вычислять по формуле у = 2Х*5, иначе вычислять по формуле
у = Х-18» словами и выполните в виде блок-схемы. (переменные вещественного типа)
2. Разветвляющиеся
б) Неполное ветвление
Запись разветвляющегося алгоритма полной формы с помощью служебных слов (словесный).
алг Название.
цел или вещ или текс тип переменных
нач
ввод переменных
если условие
то
команды
кв
вывод результата
кон
вывод результата
кон
Задание 3.
Запишите алгоритм выражения «если идет дождь , то взять зонт» словами и выполните в виде блок-схемы. (переменные текстового типа)
3. Циклические
а) арифметический цикл
б) Логический цикл с предусловием
Запись циклического алгоритма с арифметическим циклом или с предусловием с помощью служебных слов (словесный).
алг Название.
цел или вещ тип переменных
нач
ввод переменных
пока условие
нц
команды
кц
вывод результата
кон
вывод результата
кон
Задание 4.
Запишите алгоритм вычисления выражения
«пока Х > 100 , то вычислять выражение по формуле
у= 0,5 Х + 3,5»
словами и выполните в виде блок-схемы. (переменные вещественного типа типа)
в) Логический цикл с послеусловием
Запись циклического алгоритма с арифметическим циклом или с послеусловием с помощью служебных слов (словесный).
алг Название.
цел или вещ или текс тип переменных
нач
ввод переменных
нц
команды
пока условие
кц
вывод результата
кон
вывод результата
кон
Закончите предложения:
1. Алгоритм – это …
2.Основные свойства алгоритма …
3. Алгоритмы можно записать такими способами …
4. Основные структуры алгоритмов:
1. -
2. -
3. -
5. С помощью каких геометрических фигур изображаются блок-схемы алгоритмов? Их назначение?.
6. Как выглядит блок-схема линейного алгоритма?
7. Как выглядят блок-схемы разветвляющихся алгоритмов полной и сокращенной формы?
8. Как выглядят блок-схемы циклических алгоритмов:
а) арифметического цикла;
б) цикла с предусловием;
в) цикла с послеусловием?
9. С помощью каких служебных слов записываются линейные и циклические алгоритмы??
10. С помощью каких служебных слов записываются разветвляющиеся алгоритмы полной и сокращенной формы?
11. Составить словесным и графическим способом алгоритм приготовления чая.
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
