- •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. Основные динамические структуры данных.
2. Роль Беббиджа в развитии вычислительной техники.
В ходе промышленной революции появились и стали широко использоваться бу¬мажные ленты и карты с отверстиями - перфоленты и перфокарты, которые являются разновидностью долговременных носителей информации. С помощью определенных комбинаций отверстий на перфолентах и перфокартах задавался конкретный план ра¬боты различных устройств. Примером такого рода устройств является автоматический ткацкий станок, изобретенный во Франции в 1804-1808 годах Жозефом Жаккардом. Работой этого станка управляла перфокарта с заранее нанесенными на нее отверстия¬ми. Наличие или отсутствие отверстия в перфокарте заставляло подниматься или опус¬каться нить при одном ходе челнока. Станок Жаккарда был первым массовым про¬мышленным устройством, автоматически (то есть без прямого вмешательства челове¬ка) работающим по заданному плану. Заметим, что план выполнения действий является особого рода информацией, использование которой позволяет достичь заданной цели.
В частном случае производства роль человека свелась к составле¬нию плана выполнения нужных действий, а сами действия уже выполнялись без учас¬тия человека — автоматически. Естественным образом должна была возникнуть мысль о том, что машине можно поручить не только выполнение действий по изготовлению тканей. По-видимому, можно попытаться поручить ей и выполнение некоторых вычис¬лений, которые, как уже было отмечено ранее, представляли собой наиболее важную в то время разновидность действий по обработке информации. Такая мысль возникла у английского математика Чарльза Бэббиджа в начале XIX века. В 1822 году он опуб¬ликовал статью с описанием так называемой «разностной» машины, предназначенной для вычисления и печати таблиц математических функций. Затем Бэббидж начал рабо¬тать над проектом реализации машины, которую впоследствии стали называть «анали¬тической». Первый эскиз этой машины появился в 1834 году. Однако, несмотря на не¬сколько десятилетий работы и затраченные усилия, Бэббиджу не удалось реализовать свою идею, в основном, из-за несовершенства материальной и технической базы того периода. Проект машины Бэббиджа, опередивший свое время, содержал все основные компоненты вычислительных машин, появившихся почти 100 лет спустя. Основная его идея не была забыта, она сыграла важную роль в дальнейшем развитии средств обра¬ботки информации. Эта идея полностью исключала участие человека в вычислительное процессе, сводя его роль к подготовке необходимых числовых данных и, как и в случае с ткацким станком Жаккарда, составлению программы, то есть плана выполнения вычислений, зафиксированного в некоторой специальной форме. Собственно процесс обработки информации должен был выполняться автоматически по заданной программе. Несмотря на то, что аналитическая машина Бэббиджа имелась только в вид проекта, для неё была составлена первая в мире программа. В 1843 году Ада Лавлейс, дочь английского поэта Джорджа Байрона, опубликовала работу, в которой были заложены основы современного программирования. Ею же была составлена программа вычисления так называемых чисел Фибоначчи.