- •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. Основные динамические структуры данных.
40. Передача информации по телефонным линиям связи. Модемы.
Асинхронный преобразователь служит для преобразования параллельно передаваемого сигнала в последовательный. Пример: СOM порт компьютера.
Модем - МОДулятор-ДЕМодулятор - устройство, обеспечивающее прямое и обратное преобразования между дискретным кодом, используемым в компьютере, и аналоговым сигналом, используемым в телефонных и иных линиях связи.
Модуляция сигнала для передачи по телефонным линиям связи
Несущий сигнал:
E - напряжение, А - амплитуда, - частота, - фаза сигнала.
41. Понятие модели. Роль моделирования в науке.
Предметной областью называется изучаемая совокупность объектов, явлений, решаемая задача.
Характерные, неотъемлемые черты, свойства, качества принято называть атрибутами объектов, явлений, предметной области.
Моделью называется материальный или идеальный образ некоторой совокупности реальных объектов или явлений, который при определенный обстоятельствах используется в качестве заменителя или представителя исходных объектов или явлений. Это образ, полученный с помощью концентрации внимания только на некоторых важнейших с точки зрения решаемой задачи атрибутах рассматриваемых предметов или явлений и отбрасыванием всех их несущественных свойств.
Отвлечение от несущественных деталей принято называть абстрагированием. При абстрагировании осуществляется определенное огрубление реальной действительности. Абстрагирование является одним из важнейших инструментов при построении модели какой-либо предметной области.
Модель считается адекватной, если она верно отображает важнейшие с точки зрения решаемой задачи особенности реальных объектов или явлений.
Моделирование это всегда упрощение. Это замена сложного более простым. Получается решение другой, более простой задачи. Это решение можно трактовать как некоторое приближенное, неточное решение исходной задачи. Но это решение может быть достаточно хорошим приближением к искомому и давать возможность строить прогноз, предсказывать поведение изучаемой системы с необходимой степенью точностью.
Модель есть упрощение некоторого оригинала и без оригинала не может быть построена.
Моделирование является единственным способом описания и изучения реального мира.
Моделирование это обязательный, необходимый этап решения любой задачи.
Одна и та же проблемная область может иметь несколько различных моделей, описывающих ее с различных точек зрения. Разные задачи изучающие одну и ту же проблемную область могут потребовать построения различных моделей.
При наличии нескольких моделей и возможности сопоставления их с оригиналом обычно считается, что та модель лучше, которая более точно соответствует оригиналу, более адекватна реальности.
41. Классификация моделей.
Классификацией называется распределение рассматриваемых объектов по группам в соответствии с выбранными признаками, свойствами.
Любая классификация включает выделение общих свойств, признаков у рассматриваемых объектов и, при необходимости, определение значений классификационных признаков, по которым объекты будут распределяться в различные группы, классы, категории
Классификация может быть представлена в виде графа (чертежа), в виде таблицы, списка или группы списков.
Натурные модели
Натурные модели представляют собой материальные объекты, которые адекватно отображают выбранные свойства объекта, предметной области.
Примеры натурных моделей: игрушечные или действующие модели автомобиля, самолета и т.д., манекены, фотографии, макеты зданий, тренажеры, протезы, заменяющие и частично выполняющие функции настоящих органов.
Информационная модель представляет собой нематериальный, воображаемый образ объекта, явления, предметной области. Примеры: математический график функции, таблица Менделеева, различные описания, характеристики, запись шахматной партии, нотная запись мелодии.
Математические модели
Математическая модель это разновидность информационной модели, в которой для описания предметной области используется математический формализм - математические соотношения, уравнения, зависимости. Формальным или формализованным называется представление подчиняющееся фиксированной систем правил. Пример: математическое описание движения спутника Земли.
Математическая модель (в узком смысле, с точки зрения математики) - это одно или несколько множеств элементов произвольной природы, на которых определено конечное множество отношений.
Структурные модели
Модели, в которых отображается структура и состояние предметной области, называются структурными. Пример: чертеж, макет.
Функциональные модели
Модели, в которых отображается изменение состояния изучаемых объектов, явлений, процессов с течением времени, называются функциональными. Пример: макет, демонстрирующий работу двигателя внутреннего сгорания.
Имитационные модели
Имитационными моделями считаются натурные или информационные модели, которыми заменяются реальные изучаемые объекты или явления в ходе проведения натурных или вычислительных экспериментов с целью получения информации об структуре и поведении изучаемых объектов, явлений. Примеры: натурная модель самолета в аэродинамической трубе, математическая модель атмосферы в задачах метеопрогноза.