- •1. Основные этапы развития информационных технологий.
- •2. Роль Беббиджа в развитии вычислительной техники.
- •3. Понятие информации. Информация и сообщения. Информационные системы.
- •4. Свойства информации. Действия над сообщениями. Носители сообщений.
- •5. Непрерывные и дискретные сигналы и сообщения. Преобразования сообщений.
- •6. Развертка и квантование. Теорема Котельникова.
- •7. Случайные события. Действия над событиями. Измерение вероятностей событий.
- •8. Понятие и свойства энтропии. Расчет энтропии для зависимых событий.
- •9. Энтропия и информация. Формулы Хартли и Шеннона.
- •10. Информация и алфавит. Относительная избыточность сообщений.
- •11. Кодирование сообщений. Условие неисчезновения информации при кодировании.
- •12. Средняя длина кодовой цепочки. Первая теорема Шеннона.
- •13. Характеристики способов построения двоичных кодов. Примеры кодов.
- •14. Кодирование текстовой информации. Текстовые форматы.
- •15. Неравномерное кодирование. Коды с разделителями.
- •20. Двоичная система счисления. Действия в двоичной системе.
- •21. Шестнадцатеричная система счисления. Действия в шестнадцатеричной системе.
- •22. Переходы между системами счисления.
- •23. Кодирование числовой информации. Формат с фиксированной точкой. Беззнаковое представление.
- •24. Кодирование числовой информации. Формат с фиксированной точкой. Знаковое представление.
- •25. Кодирование числовой информации. Нормализованные числа. Формат с плавающей точкой.
- •*26. Нормализация и денормализация. Диапазон и точность представления в формате с плавающей точкой.
- •*28. Независимость кода и его интерпретации.
- •29. Разновидности компьютерной графики.
- •Кодирование черно-белых изображений
- •Кодирование растровых цветных изображений.
- •32. Графические растровые форматы.
- •33. Обор разновидностей компьютерной графики.
- •34. Кодирование звуковой и видео информации. Мультимедийные форматы.
- •35. Передача информации. Линии и каналы связи и их характеристики.
- •36. Надёжность передачи и хранения информации. Вторая теорема Шеннона.
- •37. Кодирование с обнаружением и исправлением ошибок.
- •38. Коды Хемминга.
- •39. Способы передачи информации по линиям связи.
- •40. Передача информации по телефонным линиям связи. Модемы.
- •41. Понятие модели. Роль моделирования в науке.
- •41. Классификация моделей.
- •43. Системы. Методы изучения систем.
- •44. Классификация систем.
- •45. Различные аспекты понятия алгоритм. Фундаментальный аспект
- •46. Логические теории алгоритмов. Тезис Черча.
- •47. Машина Поста.
- •48. Интуитивное понятие алгоритма. Роль алгоритмов в обществе и в информатике.
- •49. Основные свойства алгоритмов.
- •50. Основные типы алгоритмов.
- •51. Способы задания алгоритмов. Алгоритмические языки.
- •52. Понятие переменной. Имя, тип и значение переменной.
- •53. Присваивание.
- •54. Основные управляющие конструкции. Следование. Задача обмена значениями.
- •55. Общий порядок построения алгоритмов.
- •56. Решение системы двух алгебраических уравнений с двумя неизвестными.
- •*61. Пример алгоритма работы с рекуррентными последовательностями.
- •62. Алгоритмы накопления сумм и произведений.
- •62. Алгоритмы определения экстремального элемента массива.
- •63. Задача поиска. Алгоритмы линейного поиска.
- •64. Бинарный поиск.
- •66. Построение кратных циклов.
- •67. Задача сортировки. Сортировка прямым выбором.
- •68. Понятие верификации алгоритмов. Инварианты циклов.
- •69. Сложность алгоритмов. Классы сложности р и ехр.
- •*70. Примеры оценки сложности алгоритмов.
- •71. Понятие подпрограммы.
- •72. Итерация и рекурсия.
- •73. Основные статические структуры данных.
- •74. Основные динамические структуры данных.
25. Кодирование числовой информации. Нормализованные числа. Формат с плавающей точкой.
В естественных науках часто используются числа вида: ; . Обычно этот способ используется для задания очень больших или очень маленьких по модулю чисел.
Формат с плавающей точкой используется для кодирования нецелых чисел, обычно возникающих в результате выполнения всевозможных измерений. В информатике такие числа принято называть вещественными. Числа в этом формате представлены принципиально неточно, то есть приближенно. 5.0 - вещественное, нецелое, приближенное не равное 5 - целое, точное.
Принцип кодирования в формате с плавающей точкой
Код числа вида должен содержать:
1. Код знака числа (0 или 1);
2. Код нормализованной мантиссы 1 m<10;
3. Код знака порядка (0 или 1);
4. Код порядка p.
*26. Нормализация и денормализация. Диапазон и точность представления в формате с плавающей точкой.
27. Кодирование числовой информации. Двоично-десятичный формат.
Двоично-десятичный формат (BCD – формат - binary coded decimal )
Разновидности BCD кодирования
1. Неупакованный BCD формат.
2. Упакованный BCD формат.
3. Знаковый BCD формат.
Один и то же код может восприниматься и как код цепочки символов и как код целого числа в формате с фиксированной точкой и как код числа в формате с плавающей точкой, а также в любых других смыслах
*28. Независимость кода и его интерпретации.
Нету :’(
29. Разновидности компьютерной графики.
Под графической информацией можно понимать рисунок, чертеж, картинку в книге, фотографию, изображения на экране телевизора или в кинозале и т. д.
Основные виды компьютерной графики: растровая, векторная, фрактальная, flash – графика.
30-31. Кодирование растровых монохромных изображений.
Изображение строится из горизонтальных линий — строк. А каждая строка в свою очередь состоит из элементарных мельчайших единиц изображения — точек, которые принято называть пикселями (picsel — PICture'S ELement — элемент картинки).
Всю совокупность элементарных единиц изображения называют растром (лат. rastrum — грабли).
Степень четкости изображения зависит от количества строк на весь экран и количества пикселей в строке, которые представляют разрешающую способность экрана или просто разрешение. Например, разрешение 800´600, то есть 800 точек на строку и 600 строчек на экран.
Строки, из которых состоит изображение, принято просматривать сверху вниз друг за другом, как бы составив из них одну сплошную линию. Такой способ работы со строками называется строчной разверткой, или сканированием (scan — бегло просматривать; разлагать, развертывать изображение).
Кодирование черно-белых изображений
1. В изображении используется два цвета: белый и черный. Состояние пикселя кодируется одним битом.
На строчку, состоящую из 800 пикселей (точек), требуется 100 байтов памяти, а на весь растр 800´600 (на всё изображение) — 60 000 байтов.
Недостаток: получается чрезвычайно контрастное изображение
2. Более реалистический вариант - в изображении используются четыре цвета: белый, светло-серый, темно-серый и черный. На один пиксель требуется два бита.
На растр 800´600 требуется 120 000 байтов.
3. Стандартный способ - в монохромном изображении используются 256 оттенков серого цвета от белого до черного.
На кодирование одного пикселя требуется один байт, а на весь растр 800´600 - 480 000 байтов.