Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

!Информатика_всем

.pdf
Скачиваний:
61
Добавлен:
03.03.2016
Размер:
5.42 Mб
Скачать

Внимание!!!

Данный документ содержит 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