Методические рекомендации по подготовке к государственному итоговому экзамену "Информатика" выпускников физико-математического факультета. Губина Т.Н - 9 стр.

                                                Кафедра Вычислительной математики и информатики
информации и ее внутренняя организация. Свойства информации, связанные с процессом ее
хранения. Понятие «информационный процесс». (см. [17, с. 45-48], [9, с. 22-24])
Подходы к измерению информации: Вероятностный (энтропийный): понятие энтропии.
Формулы Хартли и Шеннона, Объемный подход: наименьшая единица измерения информа-
ции, более крупные единицы измерения информации, их связь между собой. (см. [7, c. 13-
15], [9, с. 24-27])

4. Общая характеристика процессов сбора, передачи, обработки и хранения инфор-
мации.

Содержание ответа: Понятие «информационный процесс». Восприятие информации, сбор
информации, передача информации, обработка информации, хранение и накопление инфор-
мации. Структурная схема канала передачи данных. Способ повышения достоверности пере-
дачи информации. Преимущества и недостатки централизованной и децентрализованной
форм обработки информации. Поиск данных. (см. [17, с. 102-125])

5. Системы счисления. Позиционные и непозиционные системы счисления. Пере-
вод чисел из одной системы счисления в другую. Понятие экономичности системы
счисления.

Содержание ответа: Понятие системы счисления, позиционные и непозиционные системы
счисления, их краткая характеристика. Примеры систем счисления.
Позиционные системы счисления: основание позиционной системы счисления, запись про-
извольного числа X в R-ичной системе счисления. Двоичная, восьмеричная, шестнадцате-
ричная системы счисления, их связь между собой.
Правила перевода чисел (как целых, так и дробных):
- из десятичной системы счисления в К-ичную;
- из К-ичной системы счисления в десятичную;
- перевод чисел между восьмеричной, двоичной, шестнадцатеричной системами счисления.
Арифметические действия в системе счисления с основанием 2. (см. [17, с. 57-68], [9 с. 31-
36], [7, с. 25-31])

6.   Кодирование информации. Кодирование чисел, текста, изображения и звука.

Содержание ответа: Понятия «кодирование» и «декодирование» информации. Цели коди-
рования информации. Теоремы Шеннона (о возможности создания системы эффективного
кодирования дискретных сообщений, о достоверности передачи информации при наличии
помех). Международные системы байтового кодирования – BCD, EBCDIC, ASCII, КОИ-7,
Unicode (см. [9, с. 38-42], [7, с. 32-42])
Способы представления информации в ЭВМ (понятия бит, машинное слово, формат пред-
ставления чисел с фиксированной и с плавающей запятой). Представление целых чисел без
знака и со знаком. Индикаторы переноса и переполнения. Представление символьной ин-
формации в ЭВМ. (см. [17, с. 68-81], [10, c. ])

7. Этапы решения задачи на ЭВМ. Понятие о модели. Свойства моделей. Матема-
тическая модель.



                                            9