Задания к практическим работам по модулю №3
В приложении №1 выбрать свой вариант индивидуального домашнего задания (ИДЗ №3).
Выполнить его, пользуясь данными методическими указаниями.
Результат предъявить преподавателю.
Оформить работу по образцу приложения №3.
Ответить на вопросы для самоконтроля к практическим занятиям модуля №3.
Защитить преподавателю свою выполненную работу по ИДЗ №3.
Практическое занятие №1. Алгоритмы. Блок-схемы. Ветвления
1. Цель занятия
Цель занятия – усвоить понятие «алгоритм» и его свойства. Знать типы алгоритмов и способы представления основных типов алгоритмов. Уметь представить алгоритм словесно и графически, в виде блок-схемы.
2. Теоретический материал для практического занятия №1
Понятие алгоритма – одно из фундаментальных понятий информатики, которое исторически оформилось в самостоятельную дисциплину «теорию алгоритмов», близкую к другой дисциплине «математическая логика». С другой стороны дисциплину «теория алгоритмов» можно рассматривать промежуточной между двумя дисциплинами: математикой и информатикой, связанной с разделом программирования.
Алгоритмизация относится к общим методам информатики, имеет большое значение при решении сложных задач. Прежде, чем написать программу решения задачи на ЭВМ, необходимо просмотреть последовательность действий, которые должны быть выполнены для правильного решения рассматриваемой задачи.
2.1. Алгоритм и его свойства
Алгоритм - это последовательность арифметических, логических и прочих операций, необходимых для выполнения на ЭВМ.
Для получения правильного результата алгоритм должен быть составлен так, чтобы при его исполнении все команды трактовались однозначно. Поэтому появились обязательные требования, которые должны учитываться при составлении алгоритмов. Требования формулируются в виде свойств.
Основные свойства алгоритмов:
1. Универсальность (массовость) – применимость алгоритма к различным наборам исходных данных.
2. Дискретность – процесс решения задачи по алгоритму разбит на отдельные действия.
3. Однозначность (детерминированность) – правила и порядок выполнения действий алгоритма имеют единственное толкование.
4. Конечность – каждое из действий и весь алгоритм в целом обязательно завершаются.
5. Результативность – по завершении выполнения алгоритма обязательно получается конечный результат.
6. Выполнимость – алгоритм достигает результата за конечное число шагов.
Алгоритм должен быть всегда результативным, иметь свойство повторяемости и должен быть рассчитан на конкретного исполнителя. В технике таким исполнителем является ЭВМ. Для обеспечения возможности реализации на ЭВМ алгоритм должен быть описан на языке понятном ЭВМ, то есть на машинном языке. Однако прежде, чем представить алгоритм на языке понятном для ЭВМ (машинном языке), необходимо написать программу с помощью алгоритмического языка программирования.
Алгоритм может быть представлен различными способами, в частности:
1) словесно; (вербальное представление)
2) таблично;
3) в виде блок-схемы;
4) на алгоритмическом языке.
Достаточно распространенным способом представления алгоритма является его запись на алгоритмическом языке, представляющем в общем случае систему обозначений и правил для единообразной и точной записи алгоритмов и исполнения их, т.е. запись в виде программы.
Предпочтительнее до записи на алгоритмическом языке представить алгоритм в виде блок-схемы. Для построения алгоритма в виде блок-схемы необходимо знать назначении каждого из блоков. В таблице 1.1 представлены типы блоков и их назначение.
2.2. Таблица блоков
Таблица 1.1
№
|
Блок
|
Назначение блока
|
Комментарий
{блоку соответствует оператор}
|
1
|
|
Начало или конец
блок-схемы
|
-
|
2
|
|
Ввод данных с клавиатуры
|
ввода
|
3
|
|
Процесс (в частности вычислительный)
|
присваивания
|
4
|
|
Решение
|
условия
|
5
|
|
Вывод
|
вывода
|
6
|
|
Модификатор цикла
|
цикла
|
7
|
|
Типовой процесс
|
процедура, функция
|
Примечание.
В блок-схемах ввод и вывод могут изображаться в виде параллелограмма.
2.3. Основные типы алгоритмов
Алгоритмизация выступает как набор определенных практических приёмов, особых специфических навыков рационального мышления в рамках заданных языковых средств. Алгоритмизация вычислений предполагает решение задачи в виде последовательности действий, т.е. решение, представленное в виде блок-схемы. Можно выделить типичные алгоритмы. К ним относятся:
Линейные алгоритмы;
Разветвляющиеся алгоритмы;
Циклические алгоритмы.
2.3.1. Линейные алгоритмы
Линейный алгоритм является наиболее простым. В нем предполагается последовательное выполнение операций. В этом алгоритме не предусмотрены проверки условий или повторений, т.е. циклы.
Пример 1. Вычислить функцию z=x+y2. При выполнении линейного алгоритма значения переменных подставляются в заданную функцию, и вычисляется результат.
Линейный алгоритм может быть задан без словесного описания, только в виде перечисления операций. В примерах 2, 3 даётся последовательность выполнения арифметических операций.
Пример 2.
В результате работы линейного алгоритма:
k:=8;
m:=k+2;
n:=k+m;
k:=n - 2*k;
m:=k+n;
Найти значение переменной m.
В результате работы линейного алгоритма m=20.
Пример 3.
В результате работы линейного алгоритма:
z=88;
y=z -38;
z=y/2; y:=y/z;
Переменные y, z приняли значения: y=2, z=25.
2.3.2. Алгоритмы ветвлений
Разветвляющийся алгоритм предполагает проверку условий для выбора решения. Соответственно в алгоритме появятся две ветви для каждого условия.
Пример 4.
Найти максимальное значение из трёх различных целых чисел, введенных с клавиатуры.
Решение.
Данный алгоритм предполагает проверку условия. Для этого выбирается любая из трёх переменных и сравнивается с другими двумя. Если она больше, то поиск максимального числа окончен. Если условие не выполняется, то сравниваются две оставшиеся переменные. Одна из них будет максимальной.
2.3.3. Циклические алгоритмы
Циклический алгоритм предусматривает повторение одной операции или нескольких операций в зависимости от условия задачи.
Пример 5.
В цикле вычислить значение одной и той же функции z= x*y при условии, что одна из переменных данной функции «x» меняется в каждом цикле на единицу, а другая переменная «у» не меняется и может быть любым целым числом. В результате выполнения цикла при начальных переменных равных единице можно получить таблицу умножения.
Охарактеризовав основные типы алгоритмов, можно сделать вывод, что рассмотренные примеры являются алгоритмами, которые представлены словесно или в виде перечисления арифметических операций. Эти примеры очень простые, поэтому их словесно можно описать кратко. При усложнённых условиях словесное описание становится громоздким, зачастую сложно воспринимаемым и не всегда правильно понятым.
Поэтому оптимальным выбором является представление алгоритма в виде схемы. Для того чтобы все схемы правильно читались, принято унифицировать схемы, давая каждому действию определенный блок. Назначение блоков представлено в таблице 1.1.
2.4. Блок-схемы линейных алгоритмов
В примере 1 алгоритм задаётся словесно, графически он даётся в виде схемы на рис.1.1 в примере 6, где не требуется описания алгоритма, так как он представляется наглядно.
Пример 6.
Рис. 1.1. Блок-схема линейного алгоритма примера 6
Блок 2 соответствует вводу данных. Блок 3 представляет арифметическое действие z=x+y2.
Блок 4 выводит результат. Блок 1 в схеме служит в качестве логического начала, а блок 5 –для завершения схемы.
Блок-схемы разветвляющихся алгоритмов
Ранее отмечалось, что разветвляющиеся алгоритмы предполагают проверку условий для выбора решения. В примере 7 рассматривается разветвляющийся алгоритм, где в зависимости от условия выбирается один из возможных вариантов решений. Алгоритм представляется в виде блок-схемы.
Пример 7.
При выполнении условия x>0 вычисляется функция: z=ln x+y, иначе, а именно, когда х=0 или x<0, вычисляется функция: z=x+y2. На рис.1.2 представлен разветвляющийся алгоритм, где в зависимости от условия выполнится одна из веток.
Рис. 1.2. Блок-схема разветвляющегося алгоритма примера 7
3. Примеры выполнения задания к практическому занятию № 1
3.1. Линейный алгоритм
Пример 8.
Вычислить и вывести на экран значение функции: Y = sin (x+30)/(a + x)+ba.
Рис. 1.3. Блок-схема линейного алгоритма примера 8
3.2. Разветвляющийся алгоритм
Пример 9.
Если х>0, тогда вычислить:
y = lg(x) + (a-d)/(d+b);
иначе вычислить:
y=sin (x)/(a + b)-b/d
Рис. 1.4. Блок-схема разветвляющегося алгоритма примера 9
В блок-схеме видно, что в зависимости от условия x>0 выполняется одна из ветвей алгоритма. После вычисления выводится результат .
4. Задания к практическому занятию № 1
1) По примеру 8 построить блок-схему для линейного алгоритма. Функцию каждому придумать свою. Образец для выполнения блок-схемы представлен на рис. 1.3.
2) По примеру 9 построить блок-схему для разветвляющегося алгоритма. Задачу каждому придумать свою. Образец для выполнения блок-схемы представлен на рис. 1.4.
Задание ИДЗ №3 по теме «Алгоритмы. Блок-схемы. Ветвления» в Приложении №1.
5. Вопросы для самоконтроля к практическому занятию № 1. Тема «Алгоритмы. Ветвления»
1. Универсальность (массовость) – это
1) алгоритм достигает результата за конечное число шагов.
2) каждое из действий и весь алгоритм в целом обязательно завершаются.
3) по завершении выполнения алгоритма обязательно получается конечный результат.
4) применимость алгоритма к различным наборам исходных данных.
2. Дискретность – это
1) применимость алгоритма к различным наборам исходных данных.
2) каждое из действий и весь алгоритм в целом обязательно завершаются.
3) процесс решения задачи по алгоритму разбит на отдельные действия.
4) алгоритм достигает результата за конечное число шагов.
3. Однозначность (детерминированность) – это
1) применимость алгоритма к различным наборам исходных данных.
2) правила и порядок выполнения действий алгоритма имеют единственное толкование.
3) каждое из действий и весь алгоритм в целом обязательно завершаются.
4) по завершении выполнения алгоритма обязательно получается конечный результат.
4. В результате работы линейного алгоритма:
y:=x+3;
x:=2*y;
y:=x+y;
вывод y.
Переменная У приняла значение 18. Указать значение Х до начала работы алгоритма.
1) 7;
2) 3;
3) 5;
4) 10.
5. В результате работы алгоритма:
a:= 5; b:= 7;
если b < a , то a:= b-4 , иначе b:=a+3;
на экран будет выведено:
1) a= 5; b=7; 2) a= 3 ; b=7; 3) a= 5; b= 8; 4) a= 3; b= 8.
6. В результате работы алгоритма:
x:= 10; y:= 7;
если x > y , то x:= x-3 , иначе y:= y+3;
на экран будет выведено:
1) x = 10; y = 7; 2) x = 7; y = 7; 3) x = 10; y = 10; 4) x = 7; y = 10.
|
