Примеры построения алгоритмов и их реализации
Основные алгоритмические конструкции, их программное описание
Тема: «Алгоритмы и способы их описания. Основные алгоритмические конструкции»
Цели занятия: сформировать представление об алгоритме и его свойствах, о способах описания и типах алгоритмов, научиться составлять алгоритмические конструкции.
Оборудование: ПК
Программное обеспечение: Internet Explorer
Описание занятия
1. Прочитать и кратко законспектировать теоретическую часть.
2. Выполнить контрольные задания.
3. Ответить на контрольные вопросы.
4. Сделайте вывод о проделанной работе
5. Полученные результаты отправить на электронный адрес radaev1964@gmail.com
Теоретические сведения:
Слово алгоритм происходит от латинской формы написания имени великого математика IX века Аль-Хорезми, который сформулировал правила выполнения арифметических действий.
Алгоритм – точный набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи.
Алгоритм можно описать:
– обычным текстом или математическими формулами (как, например, алгоритм поиска корней квадратного уравнения);
– кодом программы (в обычном текстовом редакторе, где коды и также можно редактировать);
– блок-схемой алгоритмы (изображает последовательность действий стандартными графическими блоками).
Для упрощения построения блок-схем алгоритмов используют специализированные векторные редакторы – Microsoft Visio, Microsoft Word и т.п. Для стандартизации блок-схем используется ГОСТ 19.701-90 «Схемы алгоритмов, программ, данных и систем. Обозначения условные и правила выполнения».
Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи.
Шаг алгоритма – это каждое отдельное действие алгоритма.
Исполнитель – это компьютер, человек, робот, объект, который будет выполнять определенный последовательность действий по алгоритму.
Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.
Среда исполнителя – обстановка, в которой функционирует исполнитель.
Свойства алгоритма:
· Дискретность - (прерывность, раздельность) – разбиение алгоритма на шаги
· Результативность - получение результата за конечное количество шагов
· Массовость - использование алгоритма для решения однотипных задач
· Конечность - каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения
· Детерминированность - (определенность, точность) – каждое действие должно быть строго и недвусмысленно определено
Способы записи алгоритмов (блок-схема)
| Условное обозначение | Назначение блока |
| Начало или конец алгоритма |
| Вводили вывод данных. Внутри блока перечисляются данные через запятую. |
| Процесс. Внутри блока записываются математические формулы и операции для обработки данных. |
| Проверка условия. Внутри блока записываются логические условия. Имеет два выхода Да(+) и Нет(-). |
| Соединительный блок |
| Блок вывода информации на печатающее устройство |
| Блок вывода информации на экран дисплея |
| Направление. |
Алгоритмы могут быть заданы: словесно;таблично; графически
Словесное задание описывает алгоритм с помощью слов и предложений естественного языка.
Табличное задание служит для представления алгоритма в форме таблиц и расчётных формул.
Графическое задание или блок-схема – способ представления алгоритма с помощью геометрических фигур, называемых блоками.
Типы алгоритмов
Алгоритмы бывают:
· линейные
· разветвляющиеся
· циклические
Линейный алгоритм - алгоритм, в котором команды выполняются последовательно одна за другой.
В разветвляющиеся алгоритмы входит условие, в зависимости от выполнения или невыполнения которого выполняется та или иная последовательность команд (серий).
В алгоритмической структуре «ветвление» та или иная серия команд выполняется в зависимости от истинности условия. Условие может быть либо истинным, либо ложным.
В циклические алгоритмы входит последовательность команд, выполняемая многократно. Такая последовательность команд называется телом цикла.
В алгоритмической структуре «цикл» серия команд (тело цикла) выполняется многократно.
Циклические алгоритмические структуры бывают двух типов:
- циклы со счётчиком, в которых тело цикла выполняется определённое количество раз;
- циклы с условием, в которых тело цикла выполняется, пока условие истинно.
Содержание работы:
Задание №1. Прочитать и кратко законспектировать теоретическую часть.
Задание №2. составить в виде блок-схемы алгоритм нахождения середины отрезка при помощи циркуля и линейки опираясь на пример алгоритма естественного языка
Дан отрезок АВ.
Составить: «Алгоритм деления отрезка АВ пополам».
1. поставить ножку циркуля в т.А;
2. установить раствор циркуля равным длине отрезка АВ;
3. провести окружность;
4. поставить ножку циркуля в т.В;
5. провести окружность;
6. через точки пересечения окружностей провести прямую;
7. отметить точку пересечения этой прямой с отрезком АВ.
Задание №3. Используйте ресурсы Интернета для нахождения определения свойств алгоритма и запишите их в тетрадь. Приведите примеры.
Задание №4. Допишите в тетради в основные алгоритмические конструкции недостающие правила блок-схем.
Задание №5. Сделать вывод о проделанной практической работе
Задание №6*. Для «продвинутых» 😊
Постройте структурную схему алгоритма поиска среднего роста учащихся в техникуме, а также минимального и максимального значений роста. Используйте массив для описания списка учащихся, циклическую алгоритмическую конструкцию для поиска минимума и максимума, суммирования всех элементов этого массива. Результат представьте, как итог вычисления среднего арифметического, а для минимального и максимального значений роста учащихся сообщите соответствующие номера этих учащихся в списке группы.
Задание №7. Ответьте на контрольные вопросы
1. Что такое алгоритм?
2. Перечислите виды алгоритмов.
3. Что такое тело цикла.
4. Кто или что может быть Исполнителем алгоритма?
5. Шаг алгоритма, какой он может быть?
Задание №8. Сделайте вывод о проделанной работе
| Задание №8. Полученные результаты отправить на электронный адрес radaev1964@gmail.com |
Описание занятия
1. Прочитать и кратко законспектировать теоретическую часть.
2. Выполнить контрольные задания.
3. Ответить на контрольные вопросы.
4. Сделайте вывод о проделанной работе
5. Полученные результаты отправить на электронный адрес radaev1964@gmail.com
Домашнее задание:
Прочитать и законспектировать основные мысли из вложенного файла к заданию и из учебника С1: с.163-182.
Примечание (У) – Учебник, автор Угринович:
- Семакин И.Г., Хеннер Е.К. «Информатика и ИКТ. Задачник-практикум» 8–11кл. (в 2 томах).–М.,2009. Сокращенно – С1(том), С2(том)