Программа курса Информатика-2 - вопросы по информатике 2 (два)

Программа курса

Информатика-2

• 1 Введение в информатику. Информатика и компьютерные науки. Канал передачи информации.
• 2 Машинное представление чисел без знака. Арифметическое переполнение [подробнее].
• 3 Машинное представление чисел со знаком. Двоично-дополнительный код. Арифметическое переполнение. [подробнее]
• 4 Машинное представление вещественных чисел. Особенности машинной арифметики для чисел с плавающей запятой.
• 5 Данные и знания. Экстенсионал и интенсионал понятия. Системы классификации данных: иерархическая, фасетная и дескрипторная.
• 6 Дискретные сообщения. Кодирование информации. Системы кодирования: регистрационная, порядковая и серийно-порядковая.
• 7 Избыточность. Префиксные коды. Оптимальное кодирование. Алгоритмы Шеннона-Фано и Хаффмана.Расширение кода. Теорема Шеннона о кодировании без шума.
• 8 Способы обеспечения помехоустойчивой передачи информации. Корректирующие коды и расстояние Хэмминга.
• 9 Аналоговые и цифровые сигналы. Спектр сигнала. Модуляция сигнала. Цифро-аналоговое преобразование. Дискретизация, квантование. Теорема Котельникова-Найквиста. Форматы цифровых сигналов: ИКМ, ДИКМ, АДИКМ, дельта-модуляция.
• 10 Измерение количества информации. Три подхода к определению количества информации (по Колмогорову): вероятностный, комбинаторный и алгоритмический.
• 11 Понятие канала связи. Пропускная способность канала связи. Способы передачи информации.
• 12 Органы чувств человека и их характеристики. Порог восприятия и разрешающая способность рецептора.
• 13 Особенности зрительного восприятия. Структура алгоритма JPEG. Особенности слухового восприятия. Психоакустическое маскирование.
• 14 Обработка сообщений. Классификация способов обработки.
• 15 Понятие об алгоритме. Структура алгоритма. Характеристики алгоритмов.Универсальные алгоритмические модели: машина Тьюринга, частично-реккурсивные функции и нормальный алгорифм Маркова. Их свойства и применение.
• 16 Понятие сложности алгоритма. Функция временной сложности. Полиномиальные и экспоненциальные алгоритмы. P, NP проблемы. Понятие о NP-полноте.
• 17 Односторонние функции. Асимметричные криптосистемы. Структура алгоритма RSA. Электронная подпись.
• 18 Искусственный интеллект (ИИ). Тест Тьюринга. Основные подходы к моделированию ИИ. Подходы к реализации ИИ (искусственный интеллект ). Области применения ИИ.