Информатика-для-заочников-кроме-ауз[1]

Е. С. Павлова, И. Г. Лемешкина

Информатика для студентов заочной

формы обучения

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ ВОЛГОГРАДСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Е. С. Павлова, И. Г. Лемешкина

Информатика для студентов заочной формы обучения

Учебное пособие

Волгоград

2015

УДК 681.3 (075)

Р е ц е н з е н т ы :

зав. кафедрой «Информатика и методика обучения информатике» ВГПУ д-р педагог. наук, профессор Т. К. Смыковская;

доцент кафедры «Теория и методика обучения физике и информатике» ВГПУ канд. педагог. наук Л. Ю. Кравченко

Печатается по решению редакционно-издательского совета Волгоградского государственного технического университета

Павлова, Е. С., Лемешкина, И.Г.

Информатика для студентов заочной формы обучения. Практика : учеб. пособие /Е. С. Павлова, И. Г. Лемешкина – Волгоград : ИУНЛ ВолгГТУ, 2015.

– 60с.

ISBN 978–5–9948–0725–5

3

Введение

Контрольная работа по курсу «Информатика» предлагается на пер-

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

выки решения задач по математике и информатике из курса школьной про-

граммы.

Вариант задания на контрольную работу выбирается по сумме трех последних цифр зачетной книжки студента. Например, если номер зачетки

20111234, то номер варианта 2+3+4=9.

Контрольная работа состоит из 8 заданий.

Задание 1. Закодировать свою фамилию имя отчество Кодом Шен-

нона-Фано с мощностью кода 4.

Задание 2. Закодировать свою фамилию имя отчество Кодом Хаф-

фмена с мощностью кода 4.

Задание 3. Линейные вычислительные процессы.

Задание 4. Разветвляющиеся вычислительные процессы.

Задание 5. Циклические вычислительные процессы.

Задание 6. Изучение принципов работ с документами в текстовом редакторе MS Word.

Задание 7. Создание и просмотр презентаций в MS PowerPoint.

Задание 8. Создание электронных таблиц в MS Excel.

Задание 9. Графическое представление данных в MS Excel.

4

Оформляется работа на листах формата А4. Задания с 1 по 5 можно оформить вручную с использованием карандаша и линейки, задания с 6 по

9 оформляются в печатном виде.

На титульном листе работы должны быть указаны:

1.Номер варианта.

2.Номер группы.

3.ФИО студента (полностью).

4.Номер зачетной книжки.

При решении для каждой задачи приводятся условие задачи, для за-

дач 1и 2 приводится полное решение, для задач с 3 по 5 - блок-схема алго-

ритма и программа на языке Паскаль, для задач с 6 по 9 – распечатка ре-

зультатов работы (реферат, презентация, таблицы, диаграммы).

5

1. Кодирование методом Шеннона-Фано

Условие задачи 1

Закодировать свою фамилию, имя и отчество кодом Шеннона-Фано с

мощностью кода 4.

Пример выполнения задачи 1

Фамилия, имя, отчество: Наумов Вадим Юрьевич Длина строки 20 символов. Определим вероятности для каждого

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

6

Шаг 1. Разбиваем вероятности на 4 группы, в каждой из которых суммарная вероятность примерно равна 20/4=5. Каждой группе ставим в соответствии код от 0, 1, 2 или 3 (т.к. мощность 4).

Шаг 2. Каждую группу, полученную на шаге 1, делим на необходи-

мое количество частей с примерно одинаковыми вероятностями. Каждой группе ставим в соответствии код от 0, 1, 2 или 3. Причем в каждой новой группе нумерация начинается заново.

Шаг 3. Единственная подгруппа, в которой нет окончательного кода для символов это группа из букв «У» и «Ю», ставим в соответствие каж-

дой букве еще по одному кодовому символу. В итоге получаем код, соот-

ветствующий каждой букве исходного алфавита.

7

Кодирование методом Хаффмена

Условие задачи 2

Закодировать свою фамилию имя отчество Кодом Хаффмена с мощностью кода 4.

Пример выполнения задачи 2

Наумов Вадим Юрьевич Длина строки 20 символов. Для кодирования методом Хаффмена с

мощностью кода 4 нам не хватает 2 буквы, поэтому добавим две фиктив-

ные буквы с нулевыми вероятностями. Затем определим вероятности для каждого символа и выпишем их в порядке убывания вероятностей.

8

На каждом шаге «склеиваем» 4 (по мощности кода) нижних вероят-

ности и переупорядочиваем преобразованные вероятности по убыванию. «Склеиваемые» вероятности выделены жирным курсивом, а место куда попала суммарная вероятность отмечено в скобках номером шага.

Теперь идем в обратную сторону. Каждому символу в последней группе (шаг 4) ставим в соответствии код от 0, 1, 2 или 3 (т.к. мощность 4).

Теперь кодовые комбинации 1, 2, 3 переносятся в столбец «Шаг 3» в

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

9