- •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. Основные динамические структуры данных.
56. Решение системы двух алгебраических уравнений с двумя неизвестными.
Известно, что решение системы можно получить по правилу Крамера:
Обращая внимание на то, что обе дроби имеют одинаковый знаменатель, предлагается вначале вычислить этот знаменатель, затем найти числитель первой дроби, затем второй дроби, после чего уже найти x и, наконец, найти y.
Для задания действий, связанных с вычислением числителей и знаменателя следует использовать для них какие-либо обозначения. Пусть D - переменная, служащая для обозначения знаменателя, Dx - числителя первой дроби и Dy - числителя второй дроби.
, ,
,
Поскольку в подавляющем большинстве случаев исполнителем алгоритма является компьютер, а результаты его исполнения требуется людям, для полноценного формирования алгоритма кроме задания собственно вычислительных действий в нём необходимо предусмотреть действия, связанные с передачей исполнителю значений всех исходных величин, а также действия, связанные с получением от исполнителя желательных результатов. Первая группа действий называется вводом исходных данных, а вторая - выводом результатов. Обычно ввод организуют в самом начале алгоритма, а вывод - перед его конечной точкой.
Для определения величин, значения которых подлежат вводу можно использовать следующие соображения:
1. Следует вообразить себя исполнителем и попытаться мысленно или явно выполнить действия алгоритма, метода на уровне числовых значений. Тогда станет понятно, численные значения каких величин необходимо знать, чтобы фактически произвести вычисления.
2. Важное отличие между исходными и промежуточными величинами состоит в том, что исходные величины могут принимать достаточно произвольные значения, в то время как значения промежуточных величин жестко привязаны к значениям исходных, вычисляются через них, и потому они произвольно менять свои значения не могут.
57. Управляющие конструкции ветвлений. Общий порядок построения ветвлений.
Полное ветвление
Полное ветвление используется когда в алгоритме присутствуют два непустых варианта действий
Сокращенное ветвление
Сокращенное ветвление используется, если в одном из вариантов никаких действий выполнять не нужно
*58. Примеры организации полного и неполного ветвлений.
*59. Организация ветвлений с большим количеством ветвей.
60. Циклы. Общий порядок построения циклов.
Последовательности у которых явно заданы k подряд расположенных элемента, а любые другие элементы связаны друг с другом одним и тем же соотношением называются рекуррентными.
<тут типа перечисление Положим k=1, тогда, зная a0 можно найти a1 такого вида :)>
Анализируя полученный фрагмент алгоритма, можно отметить, что в нем имеется группа почти одинаковых действий. Обращая внимание на то, что в каждой следующей группе значение k увеличивается ровно на единицу, приходим к выводу о том, что эту группу можно привести к совершенно одинаковой форме если использовать присваивание вида
k:=k+1
Для задания циклов в алгоритмах используются несколько управляющих конструкций. В частности, для формирования любых циклических участков алгоритмов используется универсальный цикл с предусловием.
Действия, которые требуются выполнить многократно, образуют тело цикла. Часть цикла, содержащая условие называется заголовком цикла. Действия, которые выполняются до цикла и связаны с ним, называются инициализацией (подготовкой) цикла.
Общие правила организации циклов
1. Выявить группу повторяющихся действий ? сформировать тело цикла.
2. Установить условия повторения этих действий.
3. Установить начальные значения величин, участвующих в условии и в теле цикла ? выполнить инициализацию цикла.