Рассмотрено на заседании ПЦК естественно-математических дисциплин Протокол №3 от 24 ноября 2010г. Зав. ПЦК: ________/Прейс Г.В./

«Утверждаю» Зам. директора по учебной работе ________Н.В. Бороздина «____»_________2010г.

Материалы к экзамену

Дата проведения: ___________

Группа, курс: И-011/09, II курс

Специальность: 050202

Учебная дисциплина: Основы теории информации

1. Информатика как наука. Структура современной информатики. Место информатики в системе наук.

История развития информатики и становление термина «информатика»: истоки зарождения информатики, вопросы терминологии. Информатика как наука и как вид практической деятельности: объекты исследования информатики, связь с другими фундаментальными науками; предмет и задачи информатики. Структура современной информатики: разделы информатики и их краткая характеристика. Черты информатики как фундаментальной, технической и социальной науки, приоритетные направления информатики.

2. Понятие информации. Вещественно-энергетическая картина мира.

Фундаментальность понятия информации, современное представление об информации. Объекты окружающего нас мира. Вещество, энергия, информация – три составляющие окружающего нас мира. Данные как результаты наблюдений.

3. Субъективный и кибернетический подходы к определению информации.

Логико-структурная модель определения информации. Информация с точки зрения человека. Норберт Винер как основоположник кибернетики. Кибернетика как наука. Термины «черный ящик» и «кибернетическая система». Главные характеристики «черного ящика». Передача информации между кибернетическими системами. Информация как содержание символьной последовательности.

4. Виды и свойства информации.

Классификация информации по способам восприятия, по форме представления, по общественному значению, по смыслу вопроса: «Знаете ли вы, что…?», «Знаете ли вы, как…?». Основные свойства информации.

5. Содержательный подход к измерению информации.

Логико-структурная модель определения и измерения информации с точки зрения содержательного подхода. Информация как знания человека. Сообщение. Информативность сообщения. Единица измерения информации как мера пополнения знаний субъекта. Равновероятные события. Количество равновероятных событий. Информационный объём сообщения.

6. Кибернетический подход к измерению информации.

Логико-структурная модель определения и измерения информации с точки зрения кибернетического подхода. Алфавит. Мощность алфавита. Информационный вес символа в алфавите. Формула Хартли. Информационный объём текста с алфавитной точки зрения. Единицы измерения информации: байт, килобайт, мегабайт, гигабайт.

7. Непрерывная и дискретная информация. Аналоговая и цифровая информация.

Носитель информации. Сигнал. Параметр сигнала. Дискретный сигнал. Дискретное сообщение. Непрерывное сообщение. Процедура дискретизации непрерывного сообщения на примере непрерывной функции, заданной на отрезке [a; b]. Примеры аналоговых и цифровых сообщений.

8. Информатизация и компьютеризация общества. Информационное общество. Признаки информационного общества. Информационная культура.

Понятие информатизации и ее цель. Компьютеры – как базовая техническая составляющая процесса информатизации общества. Критерии информационного общества, структура труда в информационном обществе. Информационная культура. Компоненты информационной культуры.

9. Понятие информационного процесса. Процесс хранения информации.

Понятие информационного процесса. Основные виды информационных процессов. Процесс хранения информации: носители информации, виды памяти, хранилища информации, основные свойства хранилищ информации.

10. Понятие информационного процесса. Процесс обработки информации.

Понятие информационного процесса. Основные виды информационных процессов. Процесс обработки информации: общая схема обработки информации; постановка задачи обработки; исполнитель обработки; алгоритм обработки; типовые задачи обработки информации.

11. Понятие информационного процесса. Процесс передачи информации.

Понятие информационного процесса. Основные виды информационных процессов. Процесс передачи информации: источник и приёмник информации; информационные каналы; роль органов чувств в процессе восприятия информации человеком; структура технических систем связи; кодирование и декодирование информации; понятие шума; приёмы защиты от шума; скорость передачи информации и пропускная способность канала.

12. Роль и место понятия языка в информатике.

Символьная и образная информация, воспринимаемая человеком. Язык как способ представления символьной информации. Естественные и формальные языки. Формальные языки в курсе информатики: внутренние и внешние языки; языки представления данных; языки представления действий над данными.

13. Представление числовой информации с помощью систем счисления. Позиционные и непозиционные системы счисления.

Понятие системы счисления. Позиционные и непозиционные системы счисления. Основные понятия позиционных систем счисления: основание, алфавит. Развёрнутая форма представления чисел в позиционных системах.

14. Перевод чисел в позиционных системах счисления.

Перевод чисел из системы счисления с основанием p в десятичную систему счисления. Перевод чисел из десятичной системы счисления в систему счисления с основанием p. Связь между двоичной, восьмеричной и шестнадцатеричной системами счисления. Двоично-шестнадцатеричная таблица. Перевод чисел из двоичной системы счисления в восьмеричную и шестнадцатеричную и обратно.

15. Арифметические операции в позиционных системах счисления.

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