Информатика_всем
.pdfВнимание!!!
Данный документ содержит 3 раздела (3 учебных пособия).
Первый: «Информатика для студентов заочной формы обучения ПРАКТИКА». Содержит пример выполнения контрольной работы.
Второй: «Информатика для студентов заочной формы обучения СБОРНИК ЗАДАНИЙ». Содержит индивидуальные варианты заданий для выполнения контрольной работы».
Третий: «Информатика. Основы программирования на языке паскаль». Учебное пособие по языку Паскаль.
Следует внимательно читать первый раздел. Там есть пример выполнения контрольной работы и основные требования к ней. Во втором разделе нужно найти свои задачи в соответствии с номером варианта. Третий раздел - для чтения, как учебное пособие.
Для выполнения заданий рекомендуется использовать систему ABC Pascal. Скачать можно здесь:
http://sunschool.math.sfedu.ru/pabc/PABCDistrComplete.zip
В. Ю. Наумов, Л. Г. Акулов, О. А. Авдеюк
ИНФОРМАТИКА
для студентов заочной формы обучения
ПРАКТИКА
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ
ВОЛГОГРАДСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
В. Ю. Наумов, Л. Г. Акулов, О. А. Авдеюк
Информатика для студентов
заочной формы обучения Практика
Учебное пособие
Волгоград
2012
1
УДК 681.3 (075)
Р е ц е н з е н т ы :
кафедра «Информатика и методика обучения информатике» ВГСПУ зав. кафедрой д-р педагог. наук, профессор Т. К. Смыковская;
зав. кафедрой «Автоматизация технологических процессов и производств» фил. ФГБОУ ВПО «Национальный исследовательский университет (МЭИ)» в г. Волжском д-р техн. наук, профессор В. П. Шевчук
Печатается по решению редакционно-издательского совета Волгоградского государственного технического университета
Наумов, В. Ю.
Информатика для студентов заочной формы обучения. Практика : учеб. пособие / В. Ю. Наумов, Л. Г. Акулов, О. А. Авдеюк. – Волгоград : ИУНЛ ВолгГТУ, 2012. – 64 с.
ISBN 978–5–9948–0922–8
ISBN 978–5–9948–0922–8 |
© Волгоградский государственный |
|
технический университет, 2012 |
|
© В. Ю. Наумов, Л. Г. Акулов |
|
О. А. Авдеюк, 2012 |
|
2 |
СОДЕРЖАНИЕ
Введение………………………………………………………………………...4
ОБЯЗАТЕЛЬНАЯ ЧАСТЬ……………………………………………………..6
1.Кодирование Шеннона-Фано……………………………………………….6
2.Кодирование Хаффмена…………………………………………………….6
3.Системы счисления………………………………………………………...11
4.Линейные вычислительные процессы…………………………………….12
5.Простые разветвляющиеся вычислительные процессы…………………14
6.Сложные разветвляющиеся вычислительные процессы………………...16
7.Циклические вычислительные процессы (математические ряды)……...19
8.Циклические вычислительные процессы (значения функции)…………22
9.Циклические вычислительные процессы (последовательности)……….26
10.Расчеты в одномерных массивах………………………………………...28
11.Модификация одномерных массивов……………………………………29
12.Расчеты в двумерных массивах………………………………………….31
13.Модификация двумерных массивов……………………………………..33
14.Расчеты в файлах………………………………………………………….35
15.Модификация файлов…………………………………………………….37
ДОПОЛНИТЕЛЬНАЯ ЧАСТЬ……………………………………………….40
16.Одномерные массивы……………………………………………………..40
17.Двумерные массивы………………………………………………………44
18.Вычисления с использованием подпрограмм…………………………...49
19.Обработка массивов с использованием подпрограмм………………….52
20.Файлы……………………………………………………………………...60
3
|
|
|
|
|
|
ВВЕДЕНИЕ |
|
|
|
|
|
|
|
|
||
|
Контрольная работа по курсу «Информатика» предлагается на |
|||||||||||||||
первом курсе обучения. |
|
|
|
|
|
|
|
|
|
|
|
|||||
|
Предполагается, что у студента имеются базовые навыки решения |
|||||||||||||||
задач по математике и информатике из курса школьной программы. |
|
|
||||||||||||||
|
|
Последние две |
|
Номер варианта определяется как остаток |
||||||||||||
|
|
цифры в номере |
от деления числа, образованного парой последних |
|||||||||||||
|
|
зачетной книжки |
||||||||||||||
|
1 |
01 |
31 |
61 |
91 |
цифр номера зачетной книжки на 30 (нулевому |
||||||||||
|
2 |
02 |
32 |
62 |
92 |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
3 |
03 |
33 |
63 |
93 |
остатку |
соответствует |
30-й |
вариант, |
нулевой |
||||||
|
4 |
04 |
34 |
64 |
94 |
вариант |
заменяется |
десятым). |
Для |
|
снятия |
|||||
|
5 |
05 |
35 |
65 |
95 |
|
||||||||||
|
6 |
06 |
36 |
66 |
96 |
противоречий при выборе варианта и удобства |
||||||||||
|
7 |
07 |
37 |
67 |
97 |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
8 |
08 |
38 |
68 |
98 |
расчета, |
была составлена таблица выбора. В ней в |
|||||||||
|
9 |
09 |
39 |
69 |
99 |
левом столбце указан номер варианта, а в правом |
||||||||||
|
10 |
10 |
40 |
70 |
00 |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
11 |
11 |
41 |
71 |
|
соответствующая пара последних цифр в номере |
||||||||||
|
12 |
12 |
42 |
72 |
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
варианта |
13 |
13 |
43 |
73 |
|
зачетной книжки. То есть, например, для зачетки |
||||||||||
14 |
14 |
44 |
74 |
|
20113400 следует взять вариант 10, для 20071290 |
|||||||||||
15 |
15 |
45 |
75 |
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||
16 |
16 |
46 |
76 |
|
|
|
|
|
|
|
|
|
|
|
|
|
номер |
|
следует взять вариант 30, для 20125573 следует |
||||||||||||||
17 |
17 |
47 |
77 |
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||
18 |
18 |
48 |
78 |
|
взять вариант 13. |
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|||||||
|
19 |
19 |
49 |
79 |
|
Контрольная |
работа |
|
состоит |
из |
двух |
|||||
|
20 |
20 |
50 |
80 |
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
21 |
21 |
51 |
81 |
|
частей: |
обязательной |
и |
дополнительной. |
В |
||||||
|
22 |
22 |
52 |
82 |
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
23 |
23 |
53 |
83 |
|
обязательной |
части |
15 |
|
задач |
по |
курсу |
||||
|
24 |
24 |
54 |
84 |
|
информатики |
и информационных |
технологий, |
||||||||
|
25 |
25 |
55 |
85 |
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
26 |
26 |
56 |
86 |
|
решения |
которых |
является |
необходимым |
и |
||||||
|
27 |
27 |
57 |
87 |
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
28 |
28 |
58 |
88 |
|
достаточным для допуска к экзамену или заче- |
||||||||||
|
29 |
29 |
59 |
89 |
|
ту (с учетом выполнения лабораторной работы). |
||||||||||
|
30 |
30 |
60 |
90 |
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
В дополнительной части содержится пять задач повышенной сложности, |
||||||||||||||||
решение которых будет зачтено как экзаменационная работа (при этом |
||||||||||||||||
студенту могут быть заданы вопросы по сути алгоритма решения). |
|
|
4
Задания берутся из учебного пособия «Информатика для студентов заочной формы обучения. Сборник заданий» авторов В. Ю Наумова,
Л. Г. Акулова, О. А. Авдеюк.
Оформляется работа в тетради (в этом случае при оформлении блок-схем необходимо использовать карандаш и линейку) либо в печатном виде на листах формата А4.
На титульном листе работы должны быть указаны:
1.Номер варианта.
2.Номер группы.
3.ФИО студента (полностью).
4.Номер зачетной книжки.
При решении для каждой задачи приводятся условие задачи, блок-
схема алгоритма, программа на языке Паскаль.
5
ОБЯЗАТЕЛЬНАЯ ЧАСТЬ
1. КОДИРОВАНИЕ ШЕННОНА-ФАНО
Закодировать свою фамилию, имя, отчество Кодом Шеннона-Фано с мощностью кода 4.
Решение.
Н а у м о в В а д и м Ю р ь е в и ч Длина строки 20 символов. Определим вероятности для каждого
символа и выпишем их в порядке убывания вероятностей:
Буква |
Вероятность |
Шаг 1 |
Шаг 2 |
Шаг 3 |
Итог |
|
|
|
|
|
|
В |
3/20 |
0 |
0 |
|
00 |
|
|
|
|
|
|
А |
2/20 |
1 |
|
01 |
|
|
|
||||
|
|
|
|
|
|
И |
2/20 |
|
0 |
|
10 |
|
|
|
|
|
|
М |
2/20 |
1 |
1 |
|
11 |
|
|
|
|
|
|
_ |
2/20 |
|
2 |
|
12 |
|
|
|
|
|
|
Д |
1/20 |
|
0 |
|
20 |
|
|
|
|
|
|
О |
1/20 |
|
1 |
|
21 |
|
|
|
|
|
|
Н |
1/20 |
2 |
2 |
|
22 |
|
|
|
|
|
|
У |
1/20 |
|
3 |
0 |
230 |
|
|
|
|
|
|
Ю |
1/20 |
|
1 |
231 |
|
|
|
||||
|
|
|
|
|
|
Р |
1/20 |
|
0 |
|
30 |
|
|
|
|
|
|
Ь |
1/20 |
3 |
1 |
|
31 |
|
|
|
|
|
|
Е |
1/20 |
2 |
|
32 |
|
|
|
||||
|
|
|
|
|
|
Ч |
1/20 |
|
3 |
|
33 |
|
|
|
|
|
|
Шаг 1. Разбиваем вероятности на четыре группы, в каждой из которых суммарная вероятность примерно равна 20/4=5. Каждой группе ставим в соответствие код от 0, 1, 2 или 3 (так как мощность 4).
6
Шаг 2. Каждую группу, полученную на шаге 1, делим на необходимое количество частей с примерно одинаковыми вероятностями. Каждой группе ставим в соответствие код от 0, 1, 2 или 3. Причем в каждой новой группе нумерация начинается заново.
Шаг 3. Единственная подгруппа, в которой нет окончательного кода для символов это группа из букв «У» и «Ю»; ставим в соответствие каждой букве еще по одному кодовому символу. В итоге получаем код,
соответствующий каждой букве исходного алфавита.
2. КОДИРОВАНИЕ ХАФФМЕНА
Закодировать свою фамилию, имя, отчество Кодом Хаффмена с мощностью кода 4.
Решение.
Н а у м о в В а д и м Ю р ь е в и ч Длина строки 20 символов. Для кодирования методом Хаффмена с
мощностью кода 4 нам не хватает двух букв, поэтому добавим две фик-
тивные буквы с нулевыми вероятностями. Затем определим вероятности для каждого символа и выпишем их в порядке убывания вероятностей.
7
Буква |
Вероятность |
Шаг 1 |
Шаг 2 |
Шаг 3 |
Шаг 4 |
|
|
|
|
|
|
В |
3/20 |
3/20 |
4/20 (2) |
5/20 (3) |
8/20 (4) |
|
|
|
|
|
|
А |
2/20 |
2/20 |
3/20 |
4/20 |
5/20 |
|
|
|
|
|
|
И |
2/20 |
2/20 |
2/20 |
3/20 |
4/20 |
|
|
|
|
|
|
М |
2/20 |
2/20 |
2/20 |
2/20 |
3/20 |
|
|
|
|
|
|
_ |
2/20 |
2/20 |
2/20 |
2/20 |
|
|
|
|
|
|
|
Д |
1/20 |
2/20 (1) |
2/20 |
2/20 |
|
|
|
|
|
|
|
О |
1/20 |
1/20 |
2/20 |
2/20 |
|
|
|
|
|
|
|
Н |
1/20 |
1/20 |
1/20 |
|
|
|
|
|
|
|
|
У |
1/20 |
1/20 |
1/20 |
|
|
|
|
|
|
|
|
Ю |
1/20 |
1/20 |
1/20 |
|
|
|
|
|
|
|
|
Р |
1/20 |
1/20 |
|
|
|
|
|
|
|
|
|
Ь |
1/20 |
1/20 |
|
|
|
|
|
|
|
|
|
Е |
1/20 |
1/20 |
|
|
|
|
|
|
|
|
|
Ч |
1/20 |
|
|
|
|
|
|
|
|
|
|
Х1 |
0/20 |
|
|
|
|
|
|
|
|
|
|
Х2 |
0/20 |
|
|
|
|
|
|
|
|
|
|
На каждом шаге «склеиваем» четыре (по мощности кода) нижних ве-
роятности и переупорядочиваем преобразованные вероятности по убы-
ванию. «Склеиваемые» вероятности выделены жирным курсивом, а место,
куда попала суммарная вероятность, отмечено в скобках номером шага.
Теперь идем в обратную сторону. Каждому символу в последней группе (шаг 4) ставим в соответствии код от 0, 1, 2 или 3 (так как мощность 4).
Шаг 4 |
Код |
|
|
8/20 (4) |
0 |
|
|
5/20 |
1 |
|
|
4/20 |
2 |
|
|
3/20 |
3 |
|
|
8