Методические указания студенту

Планы практических занятий

ЗАНЯТИЕ № 1

Предмет информатики. Представление информации

(аудиторная работа 2 часа, самостоятельная – 12 часов)

Вопросы для обсуждения

1. История развития информатики.

2. Информатика как наука и как вид практической деятельности. Структура современной информатики.

3. Место информатики в системе наук. Социальные, правовые и этические аспекты информатики.

4. Различные уровни представлений об информации. Непрерывная и дискретная информация.

5. Единицы количества информации: вероятностный и объёмный подходы. Информация и физический мир.

Проблемные вопросы

1. Как и для чего появилась информатика?

2. Расскажите об информатике как об отрасли, как о науке, как о прикладной дисциплине.

3. Почему компьютеризация хотя и является важным шагом к информационному обществу, но еще не делает его таковым?

4. Какие этические проблемы существуют, по Вашему мнению, в современной информатике?

5. В чем заключается правовое регулирование на информационном рынке?

6. В чем отличие процессов компьютеризации и информатизации?

7. Чем определяется информационный потенциал общества?

8. Приведите примеры передачи, хранения и обработки информации в природе, технической и общественной деятельности человека.

9. Какие проблемы по хранению и обработке информации решают и создают современные информационные технологии?

10. Дайте определение меры неопределенности. Проиллюстрируйте это понятие.

11. Почему информация является философской категорией?

12. Почему нельзя однозначно сопоставить информацию и энтропию?

13. Почему обе концепции информации – как функциональная, так и атрибутивная – являются неполными?

Занятие № 2 Теория кодирования информации

(аудиторная работа 4 часа, самостоятельная – 12 часов)

Вопросы для обсуждения

1. Абстрактный алфавит. Кодирование и декодирование.

2. Понятие о теоремах Шеннона. Международные системы байтового кодирования.

3. Позиционные системы счисления. Двоичная, восьмеричная и шестнадцатиричная системы счисления.

4. Основные понятия теории графов. Представление графов в матричном виде.

Задачи и упражнения

1. Оцените число символов алфавита, кодируемого с помощью двоичных последовательностей длиной:

а) 4 знака; б) 8 знаков; в) 12 знаков; г) 16 знаков.

2. С помощью кодовой таблицы ASCII декодируйте следующее сообщение:

01010100 01001111 00100000 01000010 01000101 00100000 01001111 01010010 00100000 01001110 0100111101010100 00100000 01010100 010011110010000001000010 01000101.

3. С помощью кодовой таблицы ASCII закодируйте в последовательность шестнадцатеричных чисел слово COMPUTER.

4. Закодируйте и декодируйте любое текстовое сообщение с помощью кода Цезаря— пронумеровав алфавит десятичными цифрами и заменив буквы соответствующими им числами.

5. Закодируйте и декодируйте любое текстовое сообщение, усложнив код Цезаря добавлением к каждому последующему числу, заменяющему букву, некоторое постоянное число.

6. Переведите в двоичную систему десятичные числа 231, 564, 1023, 4096.

7. Переведите в десятичную систему двоичные числа 10011101, 1100101001110110, 101111001011001011100111.

8. Какое максимальное число можно представить в двоичной системе пятнадцатью цифрами?

9. Переведите в восьмеричную систему двоичные числа 111001, 101110111, 110010101110.

10. Переведите в двоичную систему восьмеричные числа 324, 2367, 53621.

11. Переведите в шестнадцатеричную систему двоичные числа 11010011, 101101101011, 1001011100111101.

12. Переведите в двоичную систему шестнадцатеричные числа ЗА, D14, AF4C, F55DD.

13. Сложите, вычтите из большего меньшее, перемножьте и разделите первое на второе числа в двоичном представлении 1101001110011101 и 1001011010110111.

14. Сколько существует различных графов, имеющих n вершин?

15. Пусть граф с вершинами A, B, С, D имеет ребра АВ, AC, BD, CD. Используя матрицу смежности этого графа, определить:

а) число маршрутов длины 2 из C в B;

б) число маршрутов длины 3 из A в B;

в) является ли граф связным?

16. Сколько различных ориентированных графов может существовать в заданных N вершинах?

17. Пусть K – множество вершин ориентированного графа. Какова максимальная мощность множества дуг этого графа?