1. Паспорт комплекта оценочных средств


Скачать 2.75 Mb.
Название 1. Паспорт комплекта оценочных средств
страница 9/17
Тип Документы
rykovodstvo.ru > Руководство эксплуатация > Документы
1   ...   5   6   7   8   9   10   11   12   ...   17

Практическая работа № 15

Основные алгоритмические конструкции и способы их описания. Разработка несложного алгоритма решения задачи

Цель работы: изучение основных алгоритмических конструкций, способов их описания и разработки несложного алгоритма решения задачи.

Оборудование и материалы: практическое задание.

Теоретические сведения к практическому заданию

Алгоритм — это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.

Алгоритмы состоят из отдельных команд, которые исполнитель выполняет одну за другой в определенной последовательности. Разделение информационного процесса в алгоритме на отдельные команды является важным свойством алгоритма и называется дискретностью.

Алгоритм должен быть понятен исполнителю, то есть должен содержать только те команды, которые входят в систему его команд.

Запись алгоритма должна быть такова, чтобы, выполнив очередную команду, исполнитель точно знал, какую команду необходимо исполнять следующей. Это свойство алгоритма называется детерминированностью.

Должны быть определены начальное состояние объекта и его конечное состояние (цель преобразования). Алгоритм должен обеспечивать преобразование объекта из начального состояния в конечное за конечное число шагов. Такое свойство алгоритма называется результативностью.

Алгоритм позволяет формализовать выполнение информационного процесса. Если исполнителем является человек, то он может выполнять алгоритм формально, не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий, предусмотренную алгоритмом.

Каждая команда алгоритма должна однозначно определять действие исполнителя.

В процессе выполнения алгоритма на компьютере пользователь будет выполнять команды алгоритма с помощью клавиатуры и мыши. Компьютер — автоматический исполнитель алгоритмов.

Представление информационного процесса в форме алгоритма позволяет поручить его автоматическое исполнение различным техническим устройствам, среди которых особое место занимает компьютер. При этом говорят, что компьютер исполняет программу (последовательность команд), реализующую алгоритм. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

Основные типы алгоритмических структур

1. Линейный алгоритм

Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным алгоритмом. Для того чтобы сделать алгоритм более наглядным, часто используют блок-схемы.

Различные элементы алгоритма изображаются с помощью различных
геометрических фигур: для обозначения начала и конца алгоритма

используются прямоугольники с закругленными углами, а для

обозначения последовательности команд — прямоугольники.

структура линейного алгоритма, по которой исполнителю

(человеку) удобно отслеживать процесс его выполнения.
блок-схема: знак завершения 542


Команда 1

Команда 2

Команда N
прямая соединительная линия 540


блок-схема: знак завершения 538прямая соединительная линия 539
2. Алгоритмическая структура «ветвление»

В алгоритмической структуре «ветвление» та или иная серия команд выполняется в зависимости от истинности условия.

Условные выражения могут быть простыми и сложными. Простое условие включает в себя два числа, две переменных или два арифметических выражения, которые сравниваются между собой с использованием операций сравнения (равно, больше, меньше и пр.).

Сложное условие — это последовательность простых условий, объединенных между собой знаками логических операций.

Алгоритмическая структура «ветвление» может быть зафиксирована различными способами: графически, с помощью блок-схемы; на языке программирования, например на языках Visual Basic и VBA с использованием специальной инструкции ветвления (оператора условного перехода) (рис. 1).


Блок-схема

Алгоритмический язык


Полное ветвление
полотно 536


Неполное ветвление

Да
группа 512
Нет
прямая со стрелкой 525



если Условие

то Серия 1

иначе Серия 2

все

Р прямая соединительная линия 447ис. 1. Алгоритмическая структура «ветвление»

3. Алгоритмическая структура «выбор»

В алгоритмической структуре «выбор» выполняется одна из нескольких последовательностей команд при истинности соответствующего условия (рис. 2.).

Блок-схема

Алгоритмический язык




если Условие 1

то Серия 1

иначе

если Условие 2

то Серия 2

иначе Серия 3

все

все


Рис.2. Алгоритмическая структура «выбор»

4. Алгоритмическая структура «цикл»

В алгоритмическую структуру «цикл» входит серия команд, выполняемая многократно. Такая последовательность команд называется телом цикла.

Циклические алгоритмические структуры бывают двух типов:

  • циклы со счетчиком, в которых тело цикла выполняется определенное количество раз;

  • циклы, с условием, в которых тело цикла выполняется, пока условие истинно.

В алгоритмической структуре «цикл» серия команд (тело цикла) выполняется многократно.

Цикл со счетчиком. Когда заранее известно, какое число повторений тела цикла необходимо выполнить, можно воспользоваться циклической инструкцией (оператором цикла со счетчиком) для . . . повторять(рис. 3).

Синтаксис оператора для . . . повторять следующий: строка, начинающаяся с ключевого слова для, является заголовком цикла, а строка с ключевым словом повторять— концом цикла, между ними располагаются операторы, являющиеся телом цикла. В начале выполнения цикла значение переменной Счетчик устанавливается равным НачЗнач. При каждом проходе цикла переменная Счетчик увеличивается на величину шага. Если она достигает величины, большей КонЗнач, то цикл завершается и выполняются следующие за ним операторы.


Блок-схема

Алгоритмический язык

полотно 432полотно 440прямая соединительная линия 441прямая соединительная линия 446прямая соединительная линия 442прямая соединительная линия 443прямая соединительная линия 444прямая соединительная линия 445полотно 425


для Счетчик=НачЗнач до КонЗнач [ шаг] повторять

Тело цикла


Рис. 3. Цикл со счетчиком

Циклы с условием. Часто бывает так, что необходимо повторить тело цикла, но заранее неизвестно, какое количество раз это надо сделать. В таких случаях количество повторений зависит от некоторого условия.

Условие выхода из цикла можно поставить в начале, перед телом цикла. Такой цикл называется циклом с предусловием (рис. 4).

Проверка условия выхода из цикла проводится с помощью ключевого слова пока. Ключевое слово пока обеспечивает выполнение цикла, пока выполняется условие, то есть пока условие имеет значение «истина». Как только условие примет значение «ложь», выполнение цикла закончится. В этом случае условие является условием продолжения цикла.

Блок-схема

Алгоритмический язык

блок-схема: решение 418
тело цикла
прямая соединительная линия 91 прямая соединительная линия 94 прямая соединительная линия 95 прямая соединительная линия 417 прямая соединительная линия 416 прямая соединительная линия 93 прямая соединительная линия 92



пока Условие

Тело цикла


прямая со стрелкой 89


Рис. 4. Цикл с предусловием

Условие выхода из цикла можно поставить в конце, после тела цикла. Такой цикл называется циклом с постусловием (рис. 5).

Блок-схема

Алгоритмический язык


тело цикла
блок-схема: решение 87 прямая соединительная линия 80 прямая соединительная линия 81 прямая соединительная линия 84 прямая соединительная линия 85 прямая соединительная линия 86 прямая соединительная линия 82 прямая соединительная линия 83



Тело цикла

пока Условие







Рис. 5. Цикл с постусловием

Цикл с постусловием, в отличие от цикла с предусловием, выполняется обязательно как минимум один раз, независимо от того, выполняется условие или нет.

Пример 1. Записать на алгоритмическом языке правила деления обыкновенных дробей и нарисовать блок схему.

Порядок работы

В математике правила деления обыкновенных дробей описаны так:

  1. Числитель первой дроби умножить на знаменатель второй дроби.

  2. Знаменатель первой дроби умножить на числитель второй дроби.

  3. Записать дробь, числитель которой есть результат выполнения пункта 1, а знаменатель — результат выполнения пункта 2.

В алгебраической форме это выглядит следующим образом:



  1. Построить алгоритм деления дробей для ЭВМ и блок схему для данного алгоритма.

аовал 79лг Деление дробей

нпрямая соединительная линия 78ач

цблок-схема: данные 69ел a, b, c, d, m, n

прямая соединительная линия 68ввод a, b, c, d


m: = a * d
m: = a * d

прямая соединительная линия 66n: = b * c


n: = b * c
вывод m, n

кпрямая соединительная линия 64он

блок-схема: данные 319


прямая соединительная линия 318


овал 317

  1. Создать и заполнить таблицу трассировки

Шаг

Операция

a

b

c

d

m

n

1

2

3

4

Ввод a,b,c,d

m: = a * d

n: = b * c

вывод m,n

2


3


4


5


10
10



12

12

Пример 2. Записать алгоритм нахождения большего из двух чисел, нарисовать блок схему. Выполнить трассировку этого алгоритма для x = 5, y = 8.

Порядок работы

  1. Построить алгоритм нахождения большего из двух чисел для ЭВМ и блок схему для данного алгоритма.

аовал 316лг Большее из двух чисел

впрямая соединительная линия 315ещ max, x, y

нблок-схема: данные 314ач ввод x, y

прямая соединительная линия 313если x > y

блок-схема: решение 312то max: = x

прямая соединительная линия 307прямая соединительная линия 308прямая соединительная линия 309прямая соединительная линия 310прямая соединительная линия 311иначе max: = y да нет

все


max: = x

max: = y
вывод max

кон

прямая соединительная линия 303прямая соединительная линия 304


прямая соединительная линия 301прямая соединительная линия 302


блок-схема: данные 300


прямая соединительная линия 299


овал 297


  1. Создать и заполнить таблицу трассировки




Шаг

Операция

x

y

max

Проверка условия

1

2

3

4

Ввод x, y

x > y

max:=y

вывод max

5

5

5

5

8

8

8

8



8

8


5>8, нет


Пример 3. Записать алгоритм нахождения суммы всех натуральных чисел от 1 до n, нарисовать блок схему, выполнить трассировку этого алгоритма.

Порядок работы


  1. Построить алгоритм нахождения суммы всех натуральных чисел от 1 до n и блок схему для данного алгоритма.

агруппа 52лг Сумма натуральных чисел от 1 до n

цел i, n, s

нач ввод n

прямая соединительная линия 51s: = 0

для i: = 1 до n выполнять

прямая соединительная линия 50s: = s + i

прямая соединительная линия 49вывод s Да

кон


прямая соединительная линия 48


  1. Создать и заполнить таблицу трассировки

Шаг

Операция

n

s

i

Проверка условия

1

2

3

4

5

6

7

8

9

10

Ввод n

s: = 0

i: = n

s: = s + i

i: = n

s: = s + i

i: = n

s: = s + i

i: = n

вывод s

4


0
0+1=1
1+2=3
3+3=6
6


1
2
3
4




1=4 нет
2=4 нет
3=4 нет
4=4 да


Пример 4. Записать программу нахождения суммы всех натуральных чисел от 1 до n, используя циклы с предусловием и постусловием нарисовать блок схему, выполнить трассировку этого алгоритма.

Цикл с предусловием

Порядок работы

  1. Построить алгоритм нахождения суммы всех натуральных чисел от 1 до n и блок схему для данного алгоритма.

апрямая соединительная линия 47группа 493лг Сумма натуральных чисел от 1 до n

цел i, n, s

нач ввод n

s: = 0

i:=l

пока i <=n выполнять

нц

s: = s + i

i: = i + 1

кц

вывод s

кон



  1. Шаг

    Операция

    n

    s

    i

    Проверка условия

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    Ввод n

    s: = 0

    i: = 1

    i <=n

    s: = s + i

    i: = i + 1

    i <=n

    s: = s + i

    i: = i + 1

    i <=n

    s: = s + i

    i: = i + 1

    i <=n

    вывод s

    4


    0

    0+1=1

    1+2=3

    3+3=6

    6



    1

    1+1=2

    2+1=3

    3+1=4




    1<=4 да

    2<=4 да

    3<=4 да

    4<=4 нет

    Создать и заполнить таблицу трассировки


Цикл с постусловием

Порядок работы

  1. Построить алгоритм нахождения суммы всех натуральных чисел

от 1 до n и блок схему для данного алгоритма.

  1. Создать и заполнить таблицу трассировки.



Шаг

Операция

n

s

i

Проверка условия

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

Ввод n

s: = 0

i: = 1

s: = s + i

i: = i + 1

i >n

s: = s + i

i: = i + 1

i >n

s: = s + i

i: = i + 1

i >n

s: = s + i

i: = i + 1

i >n

вывод s

4


0
0+1=1

1+2=3

3+3=6

6+4=10

106



1
1+1=2

2+1=3

3+1=4

4+1=5



2>4 нет

3>4 нет

4>4 нет

5>4 да


Задание 1

  1. Построить алгоритм вычисления s = a / b и p = a * b для ЭВМ и блок схему для данного алгоритма. Выполнить трассировку этого алгоритма для любых значений.

  2. Построить алгоритм вычисления объема куба (v = a*a*a) и площади боковой поверхности куба (s = 6*a*a), если задана сторона куба (a). Построить блок схему для данного алгоритма. Выполнить трассировку этого алгоритма для любых значений.

  3. Записать алгоритм вычисления площади круга (s = πr2) и длины окружности (l = 2πr) и построить блок схему для данного алгоритма. Выполнить трассировку этого алгоритма для любых значений.

Задание 2

  1. Записать алгоритм нахождения меньшего из двух чисел, нарисовать блок схему. Выполнить трассировку этого алгоритма для любых значений.

  2. Записать алгоритм нахождения большего из трех чисел, нарисовать блок схему. Выполнить трассировку этого алгоритма для любых значений.

Задание 3

  1. Построить алгоритм вычисления суммы ряда S =1-1/2 + 1/3 - 1/4 + 1/5 - ….± 1/n. Если задано натуральное n, нарисовать блок схему. Выполнить трассировку этого алгоритма.

Задание №4

Ответьте на контрольные вопросы к практической работе

Задание №5

  1. Сделайте вывод о проделанной практической работе

  2. Сдайте отчет преподавателю.

Контрольные вопросы

  1. Дайте определение алгоритма.

  2. Перечислите свойства алгоритма.

  3. Какие алгоритмы называются линейными?

  4. Какие алгоритмы называются алгоритмами с ветвлением?

  5. Какие алгоритмы называются алгоритмами выбора?

  6. Что такое цикл, и какие циклы бывают?

  7. Перечислите способы описания алгоритма?

Практическая работа №16
1   ...   5   6   7   8   9   10   11   12   ...   17

Похожие:

1. Паспорт комплекта оценочных средств icon Паспорт комплекта оценочных средств
Комплект оценочных средств учебной дисциплины «Статистика» для специальности среднего профессионального образования: 38. 02. 01 Экономика...
1. Паспорт комплекта оценочных средств icon Паспорт комплекта оценочных средств
Комплект оценочных средств учебной дисциплины «Менеджмент» для специальности среднего профессионального образования: 38. 02. 01 Экономика...
1. Паспорт комплекта оценочных средств icon Паспорт комплекта контрольно-оценочных средств
Комплект контрольно-оценочных средств предназначен для проверки результатов освоения профессионального модуля (далее пм) основной...
1. Паспорт комплекта оценочных средств icon 1 Паспорт комплекта контрольно-оценочных средств
Комплект контрольно-оценочных средств разработан на основе Федерального государственного образовательного стандарта среднего профессионального...
1. Паспорт комплекта оценочных средств icon I. Паспорт комплекта контрольно-оценочных средств
Комплект контрольно-оценочных средств предназначен для проверки результатов освоения профессионального модуля (далее пм) основной...
1. Паспорт комплекта оценочных средств icon Паспорт комплекта контрольно-оценочных средств
«Тракторист-машинист сельскохозяйственного производства» по профессиональному модулю пм. 01
1. Паспорт комплекта оценочных средств icon I. Паспорт комплекта оценочных средств
Государственное бюджетное профессиональное образовательное учреждение Ростовской области
1. Паспорт комплекта оценочных средств icon Самостоятельная работа Паспорт комплекта контрольно-оценочных средств...
Комплект контрольно-оценочных средств разработан на основе Федерального государственного образовательного стандарта по профессии...
1. Паспорт комплекта оценочных средств icon I. Паспорт комплекта контрольно-оценочных средств
Государственное профессиональное образовательное автономное учреждение Амурской области
1. Паспорт комплекта оценочных средств icon I. Паспорт комплекта контрольно-оценочных средств
Государственное бюджетное профессиональное образовательное учреждение Свердловской области
1. Паспорт комплекта оценочных средств icon I. Паспорт комплекта контрольно-измерительных средств
Комплект контрольно-оценочных средств разработан на основе Федерального государственного образовательного стандарта среднего профессионального...
1. Паспорт комплекта оценочных средств icon I. Паспорт комплекта контрольно-оценочных средств
З 2 знание назначения и технической характеристики наземного и подземного оборудования скважин и исследовательской аппаратуры
1. Паспорт комплекта оценочных средств icon I. Паспорт комплекта контрольно-оценочных средств
Строительство, эксплуатация и ремонт городской кабельной канализации и смотровых устройств, воздушных кабельных линий
1. Паспорт комплекта оценочных средств icon 1. Паспорт комплекта контрольно-оценочных средств
Комплект материалов для оценки сформированности общих и профессиональных компетенций по виду профессиональной деятельности
1. Паспорт комплекта оценочных средств icon Паспорт комплекта контрольно-оценочных средств
...
1. Паспорт комплекта оценочных средств icon Самостоятельная работа Паспорт комплекта контрольно-оценочных средств...
Комплект контрольно-оценочных средств разработан на основе Федерального государственного образовательного стандарта по профессии...

Руководство, инструкция по применению




При копировании материала укажите ссылку © 2024
контакты
rykovodstvo.ru
Поиск