Какие из нижеперечисленных правил являются алгоритмами? Ответ обоснуйте:
ОДп.02.Информатика и ИКТ
Мастер по ремонту и обслуживанию
Автомобилей
УРОК № 47
Группа: 1
Дата: 24.12.2021 г.
Преподаватель: Л.Н.Иванова
Тема урока: АЛГОРИТМИЗАЦИЯ КАК НЕОБХОДИМОЕ УСЛОВИЕ АВТОМАТИЗАЦИИ
Цель: повторение и закрепление материала об алгоритме, свойствах алгоритма, разветвляющихся вычислительных процессах, видах и преобразовании графиков.
Давайте вспомним:
1. Основные виды структурирования данных - табличное представление, построение иерархической зависимости, сетевое взаимодействие, граф.
2. Характерные особенности каждого вида - таблица задаёт зависимость параметров (атрибутов) объекта от видов объекта; дерево, отражает зависимость объекта или центрального элемента системы от других элементов, находящихся в определённом соподчинении; сеть задаёт пространственную зависимость элементов системы одного типа; граф тоже отражает пространственную зависимость, но только элементов различных типов.
3. Сферы деятельности человека, где можно эффективно использовать тот или иной вид структурирования данных - все виды структурирования данных используются в информационной сфере деятельности для разработок проектных заданий, для наглядного представления результатов исследования, для представления социологических исследований и т.д.
Понятие алгоритма
Слово “алгоритм произошло из латинского написания (alhorithm) арабского имени ученого: “аль-Хорезми”, то есть “из Хорезма”.
|
|
|
Алгоритм – это последовательность команд (предписании инструкций) некоторому исполнителю, выполнение которых приводит к получению конечного результата (достижению цели).
Свойства алгоритмов
Требования, предъявляемые к алгоритму:
· однозначность – предлагаемые действия должны быть “понятны” компьютеру, а порядок исполнения этих действий должен быть единственно возможным, любая неопределённость или двусмысленность недопустимы;
· массовость – пригодность алгоритма к большому количеству объектов;
· детерминированность – повтор результата при повторе исходных данных;
· корректность – способность алгоритма давать правильные результаты решения задачи при различных исходных данных;
· конечность – решение задачи должно быть получено за конечное число шагов алгоритма, “зацикливание” недопустимо;
· эффективность – для успешного решения задачи должны использоваться ограниченные ресурсы конкретного компьютера (время работы процессора, объём оперативной памяти, быстродействие жёсткого диска и др.).
Запись алгоритмов
Для записи алгоритмов используются специальные языки:
|
|
|
1. Естественный язык (словесная запись)
2. Формулы
3. Псевдокод
4. Структурограммы
5. Синтаксические диаграммы
6. Графический (язык блок-схем)
Пример записи алгоритмов
Составить алгоритм вычисления площади круга
Словесно-пошаговый:
1. Ввести радиус круга R
2. Вычислить площадь круга по формуле S=PI*R*R
3. Вывести результат S
Понятие блок-схемы алгоритмов
Блок-схема позволяет сделать алгоритм более наглядным и выделяет в алгоритме основные алгоритмические структуры (линейная, ветвление, выбор и цикл).
Блок-схема – это графическое изображение алгоритма в виде плоских геометрических фигур (блоков), соединённых линиями.
Основные элементы блок-схемы
| Элемент блок-схемы | Назначение элемента блок-схемы |
| Прямоугольник с закруглёнными углами, применяется для обозначения начала или конца алгоритма. |
| Параллелограмм, предназначен для описания ввода или вывода данных, имеет один вход вверх и один выход внизу. |
| Прямоугольник, применяется для описания линейной последовательности команд, имеет один вход вверх и один выход внизу. |
| Ромб, служит для обозначения условий в алгоритмических структурах “ветвление” и “выбор”; имеет один вход вверху и два выхода (налево, если условие ИСТИННО, и направо, если условие ЛОЖНО). |
| Прямоугольник в прямоугольнике, применяется для вызова отдельно описанного алгоритма (подпрограммы). |
| Прямоугольник со срезанным углом, применяется для объявления переменных или ввода комментариев. |
Алгоритмическая структура “ветвление”
|
|
|
В алгоритмической структуре “ветвление” команды выполняются последовательно одна за другой.
В алгоритмическую структуру “ветвление” входит условие, в случае истинности условия реализуется последовательность команд Серия 1; в случае ложности – последовательность команд Серия 2.
Алгоритмическая структура “ветвление” может быть изображена графически, с помощью блок-схемы:
Алгоритмическая структура “выбор”
Алгоритмическая структура “выбор” применяется для реализации ветвления со многими вариантами серий команд. В структуру выбора входят несколько “условий”, проверка которых осуществляется в последовательности их записи в структуре выбора. При истинности одного из условий (Условие 1 или Условие 2 и т.д.) выполняется соответствующая последовательность команд (Серия 1 или Серия 2 и т.д.). Если ни одно из условий не будет истинно, то будет выполнена последовательность команд Серия.
|
|
|
Алгоритмическая структура “выбор” может быть изображена графически, с помощью блок-схемы:
Алгоритмическая структура “цикл”
В алгоритмическую структуру “цикл” входит серия команд, выполняемая многократно.
Тело цикла – это серия команд, которая выполняется многократно.
Циклические алгоритмические структуры бывают двух видов:
· циклы со счётчиком, в которых тело цикла выполняется определённое количество раз;
· циклы по условию, в которых тело цикла выполняетсяпока истинно условие.
Цикл со счётчиком
Цикл со счётчиком используется, когда заранее известно, какое число повторений тела цикла необходимо выполнить. Количество повторений задаётся с использованием счётчика.
Цикл с условием
Цикл с условием используется, когда заранее неизвестно, какое количество раз должно повториться тело цикла. В таких случаях количество повторений зависит от некоторого условия.
Цикл с предусловием
Цикл с предусловием – если условие выходит из цикла стоит в начале, перед телом цикла.
Цикл с предусловием не выполняется даже один раз в случае ложности условия.
Алгоритмическая структура цикл с предусловием может быть изображена графически, с помощью юлок-схемы:
Цикл с постусловием
Цикл с постусловием – если условие выходит из цикла стоит в конце, после тела цикла.
Цикл с постусловием выполняется обязательно, как минимум, один раз, независимо от того, истинно условие или нет.
Алгоритмическая структура цикл с постусловием может быть зафиксирована графически, с помощью блок-схемы:
ПРИМЕР РЕШЕНИЯ ЗАДАЧИ
Задача: Коллекция Эрмитажа содержит более 2 800 000 единиц хранения. Если у каждого музейного экспоната задержаться всего на 5 минут и проводить в эрмитаже по 8 часов каждый день, то может не хватить жизни, чтобы ознакомиться со всей коллекцией. Требуется вычислить суммарное время просмотра всей коллекции в минутах, часах, днях, годах, “жизнях”, считая, что средняя продолжительность жизни в России составляет 70 лет. Написать словесный алгоритм задачи и алгоритм в виде блок-схемы?
Словесный алгоритм
Начало алгоритма
1. Введите количество экземпляров коллекции.
2. Рассчитайте время просмотра всех экземпляров:
· в минутах;
· в часах;
· в днях;
· в годах;
· в “жизнях”.
3. Выведите результаты расчётов.
Алгоритм в виде блок-схемы
Домашнее задание Дайте ответы на вопросы:
Какие из нижеперечисленных правил являются алгоритмами? Ответ обоснуйте:
· орфографические правила;
· правила выполнения арифметических операций;
· правила техники безопасности;
· правила перевода чисел из одной системы счисления в другую.
Дата добавления: 2022-01-22; просмотров: 49; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!