Яшин В.Н. Методические указания к выполнению контрольной работы и контрольные задания по Информатике
Подождите немного. Документ загружается.
2. Разветвляющаяся алгоритмическая структура.
В такой структуре выбирается один из нескольких возможных вариантов
вычислительного процесса. Каждый такой путь называется ветвью алгоритма.
Признаком разветвляющегося алгоритма является наличие операций проверки
условия. Общая структура такого алгоритма приведена ниже. В данной
структуре операцию проверки условия выполняет логический блок.
В качестве примера реализации данной структуры рассмотрим решение
следующей задачи:
Определить значение наименьшего элемента главной диагонали матрицы
А(1:3, 1:3).
Исходные данные:
а
11
а
12
а
13
А(1:3, 1:3) = а
21
а
22
а
23
а
31
а
32
а
33
а) Словесно-формульное описание алгоритма решения задачи:
- ввод матрицы А(1:3, 1:3);
- определение Z = min a
11
, a
22;
- определение Y = min Z, a
33
;
- вывод Y.
в) Графическое описание алгоритма решения задачи с помощью схемы
алгоритма:
21
Нет
Да
Нет
Да
3. Алгоритмическая структура «цикл».
В алгоритмической структуре «цикл» серия команд (тело цикла)
выполняется многократно. Циклические алгоритмические структуры различают
двух типов:
- циклы со счетчиком, в которых тело цикла выполняется определенное
количество раз;
- циклы по условию, в которых тело цикла выполняется до тех пор, пока
выполняется условие.
Общая структура такого алгоритма приведена ниже:
22
Начало
Ввод
А(1:3,
1:3)
а
11
< a
22
Z : = a
11
Z : = a
22
Z < a
33
Y : = Z
Y : = a
33
Вывод
Y
Конец
В качестве примера реализации данной структуры рассмотрим решение
следующей задачи:
Вычислить сумму n первых членов ряда: y = 1+
2
x
+
4
x
+
6
x
+ …
При x = 2, 4, 6, 7
Исходные данные: n, массив X (1:4),
Результат: массив Y (1:4)
а) Словесно-формульное описание алгоритма решения задачи:
- ввод n, X (1:4);
- вычисление первого значения y(y
1
) при первом значении x(x
1
);
- вычисление y
2
при x = x
2
;
- вычисление y
3
при x = x
3
;
- вычисление y
4
при x = x
4
;
- вывод Y (1:4).
в) Графическое описание алгоритма решения задачи с помощью схемы
алгоритма:
23
Начало
Ввод
n, X (1:4)
A
Да
Нет
Да
Таблица 5
№
Варианта
Задача
1. Вычислить произведения целых чисел от m до n на число k.
2. В массиве А(1:10) элементы с номерами 3, 5, 7, 8 разделить на r.
Результаты запомнить.
3. Перемножить соответствующие элементы l – строки и p –
столбца матрицы А (1:m, 1:n).
4.
Вычислить y = 1 +
2
x
+
4
2
x
+
6
3
x
+
8
4
x
+
10
5
x
.
5. Заменить элементы последнего столбца матрицы А (1:4, 1:4) по
порядку, начиная с 1-го, числами 1, 4, 7, 9.
Продолжение табл.5
24
A
i : = 1
y
i
: = 1
j : = 1
y
i
: = y
i
+
j < n -
1
j : = j + 2
i<4
i : = i + 1
Вывод
Y (1:4)
Конец
№
Варианта
Задача
6. Вычислить сумму и среднее арифметическое элементов массива
А (1:70), А
i
> 0
7. Провести преобразовании любого целого числа из десятичной
системы счисления в двоичную.
8. Провести преобразовании любого целого числа из двоичной
системы счисления в десятичную.
9 Провести преобразовании любого целого числа из десятичной
системы счисления в шестнадцатеричную.
10. Провести преобразовании любого целого числа из
шестнадцатеричной системы счисления в десятичную.
11. Найти сумму любых целых чисел представленных в двоичной
системе счисления.
12. Найти разность любых целых чисел представленных в двоичной
системе счисления.
13. Определить значение наибольшего элемента главной диагонали
матрицы А (1:3, 1:3).
14. Найти произведение любых целых чисел представленных в
двоичной системе счисления.
15. Решить квадратное уравнение ах
2
+ вх + с = 0
16.
Вычислить функцию Y = x +
3
3
x
+
5
5
x
+
7
7
x
+ …, х<1, с заданной
точностью
= Е.
17. Транспонировать матрицу А (1:m, 1:n).
18. Вычислить N-е число Фибоначчи. Числа Фибоначчи образуют
последовательность, у которой каждый очередной член равен
сумме двух предыдущих.
19. Найти среднее геометрическое элементов массива А(1:50),
А
i
> 0
20. Матрицу А (1:m, 1:n) умножить на k и найти максимальный
элемент 1-го столбца.
21. Определить наибольший элемент в каждом столбце матрицы
А (1:m, 1:n). Вычислить сумму элементов 2-го столбца.
22. Вычислить значение Y по одной из формул Y = X + A, если
Х<5; Y = X
2
+ 2B, если 5
Х
10; Y = X
3
+ A
2
, если Х > 10.
23. Записать элементы матрицы А (1:m, 1:n) в виде массива
В(1:m·n). Найти минимальный элемент 2-й строки.
24. Найти сумму элементов матрицы А (1:m, 1:n).
25. Найти произведение элементов матрицы А (1:m, 1:n).
Продолжение табл. 5
25
№
Варианта
Задача
26. Записать элементы массива В(1:20) в виде матрицы А (1:4, 1:5) и
вычислить сумму угловых элементов матрицы.
27. Из массива А (1:m) выбрать положительные элементы.
28. Вычислить значение функции Y = X
2
– BX + C при Х = 2, 4, 6, 8.
29. Задан массив А (1:m) (значение m – четное число). Вычислить
сумму элементов этого массива с четными номерами.
30. Вычислить значение функции Y = X
2
– C
2
при Х = 1, 3, 5, 7.
Литература
1. Практикум по экономической информатике: Учеб. Пособие: В 3-х ч. Под
ред. Е.Л. Шуремова, Н.А. Тимаковой, Е.А. Мамонтовой - М.: Финансы и
статистика; Перспектива, 2002. – 300 с.
2. Ляхович В.Ф. Основы информатики. – Ростов н/Д: изд-во «Феникс»,
2000. – 608 с.
3. Богумировский В. Эффективная работа на IBM PC в среде Windows 95.
СПб: Питер, 1997.
4. Дьяконов В.П. Справочник по алгоритмам и программам на языке
БЭЙСИК для персональных ЭВМ. М.: Наука, 1987.
5. Фигурнов В.Э. IBM PC для пользователя. Изд. 5-е, исп. И доп. М.:
Финансы и статистика, НПО «Информатика и компьютеры», 1994.
26
Приложение 1
МИНИСТЕРСТВО ЭКОНОМИЧЕСКОГО РАЗВИИЯ
И ТОРГОВЛИ РОССИЙСКОЙ ФЕДЕРАЦИИ
САМАРСКИЙ ИНСТИТУТ (ФИЛИАЛ)
РОССИЙСКОГО ГОСУДАРСТВЕННОГО ТОРГОВО-ЭКОНОМИЧЕСКОГО
УНИВЕРСИТЕТА
КОНТРОЛЬНАЯ РАБОТА
по информатике, вариант №ХХ
Студента заочн. отд. факультета хххххххххххххххххххх курса Х
Номер группы / подгруппы хх/хх, номер зачетной книжки ххх –хх
Х ххххххх Хххххххх Ххххххххх
Ф.И.О. студента
Преподаватель: Домашний адрес студента:
х.х.х., ххххххххх ХХХХХХ, Ххххххх
ученая степень, звание индекс, город
Ххххххх Х. Х. Ххххххххх, хх, хх
Ф.И.О. улица, дом, квартира
Самара ХХХХ
год
Рис.1
27
Приложение 2
Содержание
Содержание ……………………………………………….. х
Введение……………………………………………………. х
1. Основная часть…………………………………………..х
1.1 Задание № 1… ……………………………………..…. х
1.2 Задание № 2….…………………………………………х
1.3 Задание № 3 ……………………………………………х
1.4 Задание № 4 ……………………………………………х
Заключение ………………………………………………... х
Литература ………………………………………………… х
Рис.2
28
Составитель: Яшин В.Н.
ИНФОРМАТИКА
Методические указания
к выполнению контрольной работы и контрольные задания
для студентов всех специальностей заочной формы обучения
Самарский институт (филиал)
Государственного образовательного учреждения высшего профессионального образования
«Российский государственный торгово-экономический университет»
В авторской редакции
Подписано в печать 9.10.2005 г.
Заказ № 25
Формат 60x84/16. Бумага офсетная.
Усл. печ. л. – 1,7. Тираж 100 экз.
Отпечатано в ООО «ИНСОМА-пресс»
ул. Сов.Армии 217, тел. 16-07-51
29