- •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. Основные динамические структуры данных.
53. Присваивание.
Действие присваивания состоит в закреплении за переменной нового текущего значения. Присваивание выполняется независимо от наличия или отсутствия старого текущего значения.
<Имя переменной> : = <Правило определения нового значения>
Порядок выполнения присваивания
1. Вычисляется значение выражения в правой части.
2. При необходимости определяется компонент значения в левой части.
3. Вычисленное значение закрепляется за переменной или компонентом.
В действии присваивания необходимо различать два состояния:
1. до начала действия переменная имеет старое значение или не имеет никакого;
2. после завершения действия переменная имеет новое текущее значение.
Правила задания присваивания
1. Тип переменной в левой части и тип значения в правой должны соответствовать друг другу, например, совпадать. Имеются и другие случаи соответствия, зависящие от используемого языка программирования.
2. Все переменные в правой части должны иметь типы, обеспечивающие возможность вычисления значения выражения.
3. Все переменные, используемые в правой части, а также в индексных выражениях должны быть определены к моменту выполнения присваивания.
Присваивание это действие, в котором переменная изменяет значение, сравнение это операция, которая не изменяя значений устанавливает факт равенства или не равенства правой и левой частей.
В операции сравнения левая и правая части равноправны, а в действии присваивания - не равноправны. В присваивании выражение слева писать нельзя, а в сравнении - можно.
54. Основные управляющие конструкции. Следование. Задача обмена значениями.
Управляющей конструкцией называется конструкция алгоритмического языка или блок-схемы, которая обеспечивают требуемый порядок выполнения действий в алгоритме.
Для реализации линейных участков алгоритмов используется управляющая конструкция следование, представляющая собой линейную последовательность действий присваивания или других действий, которые выполняются без каких бы то ни было условий или повторений.
Переменная N должна получить новое значение, равное старому значению переменной M, в свою очередь переменная M должна получить новое значение, равное старому значению переменной N,
Решение задачи обмена значениями
Чтобы решить задачу старое значение любой из переменных перед первым же присваиванием следует где-то сохранить. Такое сохранение в алгоритме может быть выполнено только с помощью какой-либо переменной.
Так как исходные переменные для этого не годятся, следует использовать вспомогательную, дополнительную переменную.
55. Общий порядок построения алгоритмов.
1. Внимательно проанализировать условие задачи выявить, что задано, какие величины являются исходными.
2. Выяснить что нужно получить, какие величины являются искомым результатом.
3. Определить тип всех используемых величин и закрепить за каждой величиной название.
4. Выбрать или построить метод решения задачи.
5. Определить какие действия и в каком порядке необходимо выполнить, чтобы получить требуемый результат.
6. Зафиксировать действия и порядок их выполнения выбранным средством задания алгоритма (блок-схема, алгоритмический язык)
7. Проанализировать полученный алгоритм с точки зрения его правильности, эффективности и т.д. Выполнить тестирование алгоритма.