Скачать 2.75 Mb.
|
Практическая работа № 15 Основные алгоритмические конструкции и способы их описания. Разработка несложного алгоритма решения задачи Цель работы: изучение основных алгоритмических конструкций, способов их описания и разработки несложного алгоритма решения задачи. Оборудование и материалы: практическое задание. Теоретические сведения к практическому заданию Алгоритм — это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд. Алгоритмы состоят из отдельных команд, которые исполнитель выполняет одну за другой в определенной последовательности. Разделение информационного процесса в алгоритме на отдельные команды является важным свойством алгоритма и называется дискретностью. Алгоритм должен быть понятен исполнителю, то есть должен содержать только те команды, которые входят в систему его команд. Запись алгоритма должна быть такова, чтобы, выполнив очередную команду, исполнитель точно знал, какую команду необходимо исполнять следующей. Это свойство алгоритма называется детерминированностью. Должны быть определены начальное состояние объекта и его конечное состояние (цель преобразования). Алгоритм должен обеспечивать преобразование объекта из начального состояния в конечное за конечное число шагов. Такое свойство алгоритма называется результативностью. Алгоритм позволяет формализовать выполнение информационного процесса. Если исполнителем является человек, то он может выполнять алгоритм формально, не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий, предусмотренную алгоритмом. Каждая команда алгоритма должна однозначно определять действие исполнителя. В процессе выполнения алгоритма на компьютере пользователь будет выполнять команды алгоритма с помощью клавиатуры и мыши. Компьютер — автоматический исполнитель алгоритмов. Представление информационного процесса в форме алгоритма позволяет поручить его автоматическое исполнение различным техническим устройствам, среди которых особое место занимает компьютер. При этом говорят, что компьютер исполняет программу (последовательность команд), реализующую алгоритм. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой. Основные типы алгоритмических структур 1. Линейный алгоритм Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным алгоритмом. Для того чтобы сделать алгоритм более наглядным, часто используют блок-схемы. Различные элементы алгоритма изображаются с помощью различных геометрических фигур: для обозначения начала и конца алгоритма используются прямоугольники с закругленными углами, а для обозначения последовательности команд — прямоугольники. структура линейного алгоритма, по которой исполнителю (человеку) удобно отслеживать процесс его выполнения. Команда 1 Команда 2 Команда N 2. Алгоритмическая структура «ветвление» В алгоритмической структуре «ветвление» та или иная серия команд выполняется в зависимости от истинности условия. Условные выражения могут быть простыми и сложными. Простое условие включает в себя два числа, две переменных или два арифметических выражения, которые сравниваются между собой с использованием операций сравнения (равно, больше, меньше и пр.). Сложное условие — это последовательность простых условий, объединенных между собой знаками логических операций. Алгоритмическая структура «ветвление» может быть зафиксирована различными способами: графически, с помощью блок-схемы; на языке программирования, например на языках Visual Basic и VBA с использованием специальной инструкции ветвления (оператора условного перехода) (рис. 1).
3. Алгоритмическая структура «выбор» В алгоритмической структуре «выбор» выполняется одна из нескольких последовательностей команд при истинности соответствующего условия (рис. 2.).
Рис.2. Алгоритмическая структура «выбор» 4. Алгоритмическая структура «цикл» В алгоритмическую структуру «цикл» входит серия команд, выполняемая многократно. Такая последовательность команд называется телом цикла. Циклические алгоритмические структуры бывают двух типов:
В алгоритмической структуре «цикл» серия команд (тело цикла) выполняется многократно. Цикл со счетчиком. Когда заранее известно, какое число повторений тела цикла необходимо выполнить, можно воспользоваться циклической инструкцией (оператором цикла со счетчиком) для . . . повторять(рис. 3). Синтаксис оператора для . . . повторять следующий: строка, начинающаяся с ключевого слова для, является заголовком цикла, а строка с ключевым словом повторять— концом цикла, между ними располагаются операторы, являющиеся телом цикла. В начале выполнения цикла значение переменной Счетчик устанавливается равным НачЗнач. При каждом проходе цикла переменная Счетчик увеличивается на величину шага. Если она достигает величины, большей КонЗнач, то цикл завершается и выполняются следующие за ним операторы.
Рис. 3. Цикл со счетчиком Циклы с условием. Часто бывает так, что необходимо повторить тело цикла, но заранее неизвестно, какое количество раз это надо сделать. В таких случаях количество повторений зависит от некоторого условия. Условие выхода из цикла можно поставить в начале, перед телом цикла. Такой цикл называется циклом с предусловием (рис. 4). Проверка условия выхода из цикла проводится с помощью ключевого слова пока. Ключевое слово пока обеспечивает выполнение цикла, пока выполняется условие, то есть пока условие имеет значение «истина». Как только условие примет значение «ложь», выполнение цикла закончится. В этом случае условие является условием продолжения цикла.
Рис. 4. Цикл с предусловием Условие выхода из цикла можно поставить в конце, после тела цикла. Такой цикл называется циклом с постусловием (рис. 5).
Рис. 5. Цикл с постусловием Цикл с постусловием, в отличие от цикла с предусловием, выполняется обязательно как минимум один раз, независимо от того, выполняется условие или нет. Пример 1. Записать на алгоритмическом языке правила деления обыкновенных дробей и нарисовать блок схему. Порядок работы В математике правила деления обыкновенных дробей описаны так:
В алгебраической форме это выглядит следующим образом:
алг Деление дробей нач цел a, b, c, d, m, n ввод a, b, c, d m: = a * d m: = a * d n: = b * c n: = b * c вывод m, n кон
Пример 2. Записать алгоритм нахождения большего из двух чисел, нарисовать блок схему. Выполнить трассировку этого алгоритма для x = 5, y = 8. Порядок работы
алг Большее из двух чисел вещ max, x, y нач ввод x, y если x > y то max: = x иначе max: = y да нет все max: = x max: = y вывод max кон
Пример 3. Записать алгоритм нахождения суммы всех натуральных чисел от 1 до n, нарисовать блок схему, выполнить трассировку этого алгоритма. Порядок работы
алг Сумма натуральных чисел от 1 до n цел i, n, s нач ввод n s: = 0 для i: = 1 до n выполнять s: = s + i вывод s Да кон
Пример 4. Записать программу нахождения суммы всех натуральных чисел от 1 до n, используя циклы с предусловием и постусловием нарисовать блок схему, выполнить трассировку этого алгоритма. Цикл с предусловием Порядок работы
алг Сумма натуральных чисел от 1 до n цел i, n, s нач ввод n s: = 0 i:=l пока i <=n выполнять нц s: = s + i i: = i + 1 кц вывод s кон
Цикл с постусловием Порядок работы
от 1 до n и блок схему для данного алгоритма.
Задание 1
Задание 2
Задание 3
Задание №4 Ответьте на контрольные вопросы к практической работе Задание №5
Контрольные вопросы
Практическая работа №16 |
Паспорт комплекта оценочных средств Комплект оценочных средств учебной дисциплины «Статистика» для специальности среднего профессионального образования: 38. 02. 01 Экономика... |
Паспорт комплекта оценочных средств Комплект оценочных средств учебной дисциплины «Менеджмент» для специальности среднего профессионального образования: 38. 02. 01 Экономика... |
||
Паспорт комплекта контрольно-оценочных средств Комплект контрольно-оценочных средств предназначен для проверки результатов освоения профессионального модуля (далее пм) основной... |
1 Паспорт комплекта контрольно-оценочных средств Комплект контрольно-оценочных средств разработан на основе Федерального государственного образовательного стандарта среднего профессионального... |
||
I. Паспорт комплекта контрольно-оценочных средств Комплект контрольно-оценочных средств предназначен для проверки результатов освоения профессионального модуля (далее пм) основной... |
Паспорт комплекта контрольно-оценочных средств «Тракторист-машинист сельскохозяйственного производства» по профессиональному модулю пм. 01 |
||
I. Паспорт комплекта оценочных средств Государственное бюджетное профессиональное образовательное учреждение Ростовской области |
Самостоятельная работа Паспорт комплекта контрольно-оценочных средств... Комплект контрольно-оценочных средств разработан на основе Федерального государственного образовательного стандарта по профессии... |
||
I. Паспорт комплекта контрольно-оценочных средств Государственное профессиональное образовательное автономное учреждение Амурской области |
I. Паспорт комплекта контрольно-оценочных средств Государственное бюджетное профессиональное образовательное учреждение Свердловской области |
||
I. Паспорт комплекта контрольно-измерительных средств Комплект контрольно-оценочных средств разработан на основе Федерального государственного образовательного стандарта среднего профессионального... |
I. Паспорт комплекта контрольно-оценочных средств З 2 знание назначения и технической характеристики наземного и подземного оборудования скважин и исследовательской аппаратуры |
||
I. Паспорт комплекта контрольно-оценочных средств Строительство, эксплуатация и ремонт городской кабельной канализации и смотровых устройств, воздушных кабельных линий |
1. Паспорт комплекта контрольно-оценочных средств Комплект материалов для оценки сформированности общих и профессиональных компетенций по виду профессиональной деятельности |
||
Паспорт комплекта контрольно-оценочных средств ... |
Самостоятельная работа Паспорт комплекта контрольно-оценочных средств... Комплект контрольно-оценочных средств разработан на основе Федерального государственного образовательного стандарта по профессии... |
Поиск |