- •Способы измерения информации:
- •Технический
- •По формуле Шеннона – Хартли
- •Носители информации (среда для передачи информации):
- •Вещество
- •Концентрация молекул в разном состоянии
- •В семантической теории: сведения, отличающиеся новизной.
- •Информация
- •В кибернетике (наука о связи живой и неживой природы, основатель – а. Винер): сообщение, несущее активное действие.
- •В документалистике: сообщение, хранящееся в виде документа.
- •По способу восприятия:
- •Аудиальная
- •Визуальная
- •Осязательная
- •Обонятельная
- •Вкусовая
- •По форме представления:
- •Текстовая
- •Цифровая
- •Звуковая
- •Графическая
- •Комбинированная
- •По общественной значимости:
- •Общественная
- •Научная
- •Достоинства дискретного (цифрового) представления информации:
- •Билет№4.
- •Кс включает:
- •1. Системное программное обеспечение. Сюда относятся программы, обеспечивающие выполнение общих для всех программ технических задач, взаимодействие с аппаратурой.
Достоинства дискретного (цифрового) представления информации:
• простота
• удобство физической реализации
• универсальность представления любого вида информации
• уменьшение избыточности сообщения
• обеспечение защиты от случайных искажений или нежелательного доступа.
При конструировании компьютеров был выбран двоичный алфавит {0, 1}, что позволило использовать достаточно простые устройства для представления и автоматического распознавания программ и данных. Именно простота сделала этот принцип кодирования таким распространенным. Наряду с этим свойством двоичное кодирование обеспечивает удобство физической реализации, универсальность представления любого вида информации, уменьшение избыточности сообщения, обеспечение защиты от случайных искажений или нежелательного доступа. Наиболее распространены кодировки компьютерных символов: ASCII, Win1251.
Билет№3. Понятие алгоритма: свойства алгоритмов, исполнение алгоритмов. Автоматическое исполнение алгоритма. Основные алгоритмические структуры.
Алгоритм – это точное предписание или правило, которое нужно выполнить над исходными данными и промежуточными величинами для получения конечного результата.
Алгоритмы бывают трёх типов:
Линейные
Разветвляющиеся
Циклические
Линейный алгоритм предполагает последовательное выполнение идущих друг за другом команд.
Разветвляющийся алгоритм предполагает выбор одного из нескольких путей решения.
Циклический алгоритм предполагает многократное повторение одних и тех же команд.
Свойства алгоритмов:
Массовость – это способность алгоритма быть применимым не к одному исходному данному, а к целому классу таковых.
Результативность – способность алгоритма приводить к результату.
Детерминированность - способность алгоритма чётко и ясно формулировать.
Дискретность – способность алгоритма быть разбитым на конечное число шагов.
Конечность – способность алгоритма быть законченным.
Алгоритм предполагает наличие исполнителя — человека или технического устройства (автомат, робот, компьютер) со строго определенным набором возможных команд. Совокупность команд, которые могут быть выполнены исполнителем, называется системой команд исполнителя (СКИ).
Автоматическое исполнение алгоритма: алгоритм позволяет формализовать (представить содержательную сторону явления в виде формальной системы или исчисления) выполнение процесса обработки исходных данных и получения результата. На этом основана работа программно управляемых исполнителей-автоматов, например промышленных роботов. От исполнителя не требуется понимания сущности алгоритма, он должен точно выполнять команды в заданной последовательности. Примером исполнителя, автоматически выполняющего различные алгоритмы, является компьютер.
Линейный алгоритм предполагает последовательное выполнение идущих друг за другом команд.
Разветвляющийся алгоритм предполагает выбор одного из нескольких путей решения.
Циклический алгоритм предполагает многократное повторение одних и тех же команд.
Все алгоритмические конструкции имеют общее свойство: один вход и один выход. Допускается неограниченное соединение структур и их вложение друг в друга, что позволяет проектировать сложные алгоритмы.