Алгоритмы Морткинская средняя общеобразовательная школа Выполнила: Ученица 10 б класса

реклама
Морткинская средняя общеобразовательная школа
Алгоритмы
Выполнила:
Ученица 10 б класса
Галеева Я.А.
2008 г.
Содержание презентации
Понятие алгоритма и его
основные свойства;
Типовые конструкции алгоритма;
Алгоритм в виде блок-схемы;
Стадии разработки алгоритма.
Алгоритм – описание
последовательности
действия(план), строгое
исполнение которых приводит к
решению поставленной задачи за
конечное число шагов.
Свойства:
Дискретность;
Детерминированность;
Конечность;
Массовость;
Результативность.
Дискретность
Это свойство указывает, что
любой алгоритм должен
состоять из конкретных
действий, следующих в
определённом порядке.
Детерминированность
Это свойство указывает, что
любое действие алгоритма
должно быть строго и
недвусмысленно определённо в
каждом случае.
Конечность
Это свойство определяет, что
каждое действие в отдельности
и алгоритм в целом должны
иметь возможность
завершения.
Результативность
Это свойство требует, чтобы в
алгоритме не было ошибок.
Пример:
1. Из числа А вычесть число В.
2. Если получилось отрицательное значение, то
сообщить, что число В больше.
3. Если получилось положительное значение, то
сообщить, что число А больше.
(4. Если получилось ноль, то сообщить, что числа
равны.) – нельзя пропускать этого варианта.
Типовые конструкции
алгоритма:
Линейный алгоритм;
Циклический алгоритм;
Разветвляющийся алгоритм;
Вспомогательный алгоритм.
Линейный алгоритм
Описание действий, которые
выполняются однократно в
заданном порядке.
100+15-40+20
1. Сложить числа 100 и 15.
2. Из полученной суммы вычесть 40.
3. К результату прибавить 20.
Циклический алгоритм
Описание действий, которые
должны повторяться
указанное число раз или пока
не выполнено заданное
условие.
1.
2.
3.
Ударить по гвоздю.
Если он не забился, ударить ещё раз.
Если гвоздь забился, завершить работу.
Разветвляющийся алгоритм.
Алгоритм, в котором в
зависимости от условия
выполняется одна, либо другая
последовательность действий.
Вспомогательный алгоритм
Алгоритм, который можно
использовать в других
алгоритмах, указав только его
имя.
Вспомогательному алгоритму должно
быть присвоено имя.
Алгоритм в виде блок-схемы
Вид стандартного графического Назначение
объекта
Начало
Начало алгоритма
Конец
Конец алгоритма
Гуляю
Выполняемое действие
записывается внутри
прямоугольника
Встречу?
Условие выполнения действий
записывается внутри ромба
Последовательность
выполнения действий:
*Влево и вверх – линия со
стрелкой,
*Вниз и вправо – линия без
стрелки
Стадии разработки алгоритма
• Первая стадия:
Алгоритм должен быть
представлен в форме, понятной
человеку, который его
разрабатывает;
• Вторая стадия:
Алгоритм должен быть представлен в
форме, понятной тому объекту (в том
числе и человеку), который будет
выполнять описанные в алгоритме
действия. В том случае, если эти
действия станет выполнять сам
разработчик алгоритма, вторая стадия
будет отсутствовать.
Тест
Дайте определение АЛГОРИТМУ:
• описание последовательности
действия(план), строгое исполнение которых
приводит к решению поставленной задачи за
конечное число шагов;
• описание последовательности действий;
• план, исполнение которого приводит к
решению поставленной задачи.
Какого свойства алгоритма не
существует?
• конечность;
• массовость;
• объемность;
• результативность.
Какая типовая конструкция существует?
• линейная;
• транспортирная;
• циклонная;
• разветвлённый.
Выполняемое действие записывается в…
• прямоугольнике;
• ромбе;
• овале;
• квадрате.
Сколько существует стадий разработки
алгоритма?
• одна;
• две;
• три.
Оцените себя по пятибалльной шкале…
Спасибо за внимание!!!!
Скачать