Итоговая аттестация студентов

Итоговая аттестация студентов предусмотрена в форме экзамена, на котором проверяется:

– усвоение теоретического материала курса;

– практические умения решать задачи курса.

Экзамен проводится в традиционной форме по билетам, содержащим теоретические вопросы и практические задания.

Допуск к экзамену определяется по результатам выполнения практических заданий на парах, результатам контрольных работ. Итоговая оценка зависит от работы в течение семестра и ответа на экзамене. В билете предлагается два теоретических вопроса и одно практическое задание.

Примерные вопросы к экзамену:

1. Информатика как наука (краткие исторические сведения, основные понятия).

2. Различные подходы к структуре современной информатики.

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

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

5. Понятие информации: характеристика существующих подходов. Сигнал как материальный носитель информации. Преобразование сигнала.

6. Качество информации. Классификация информации.

7. Статистический подход к измерению информации. Энтропия и информация. Единицы измерения количества информации.

8. Принципы получения (восприятия) информации.

9. Передача информации. Модуляция сигнала.

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

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

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

13. Представление звуковой информации в компьютере.

14. Канал связи. Сообщение. Носители информации - сигналы и знаки.

15. Представление числовой информации в ЭВМ. Форматы с фиксированной и плавающей точкой.

16. Прямой, обратный, дополнительный код. Двоично-десятичный код.

17. Кодирование информации: разновидности кодов; характеристики кодов.

18. Коды Хемминга.

19. Префиксные коды. Код Хаффмана.

20. Байтовый код.

21. Равномерное алфавитное кодирование.

22. Алфавитное неравномерное кодирование с разделителем знаков.

23. Повышение эффективности кодирования. Блочное двоичное кодирование.

24. Позиционные системы счисления. Перевод чисел из одной системы счисления в другую. Арифметические операции.

25. Способы записи алгоритмов. Синтаксические диаграммы. Диаграммы Несси-Шнейдермана.

26. Алгоритм как абстрактная машина. Машины Поста и Тьюринга.

27. Формальные языки. Грамматики языков. Метаязыки. Формулы Бекуса-Наура.

ЛИТЕРАТУРА

5.1. Основная литература (в соответствии с Федеральным перечнем учебников, допущенных Министерством образования и науки РФ к использованию в образовательном процессе в общеобр. учр-х на 2012-2013 уч.г.).

1. Стариченко, Борис Евгеньевич. Теоретические основы информатики [Текст]: Учеб.пособие./ Б. Е. Стариченко, 2003. - 310, [1] с. (59 экз.)

2. Степанов А.Н. Информатика: учебник. СПб: Питер, 2010. 720 с. (АБ 4)

3. Теория информации и кодирования [Текст]: Учеб.пособие для вузов по спец. «Информационные системы» / Б. Б. Самсонов, Е. М. Плохов, А. И. Филоненков, Т. В. Кречет, 2002. - 288 с. (5 экз.)

Дополнительная литература

4. Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика.– М.: Изд. центр «Академия», 2003. – 816 с. (АБ 136)

5. Могилев А.В., Пак Н.И., Хеннер Е.К. Практикум по информатике. М.: Академия, 2001. – 608 с. (АБ 48)