- •Информация, информационные системы и информационное взаимодействие.
- •Аспекты информации: представление, содержание, отношение к реальному миру.
- •Методы получения информации: опытный, эвристический, целенаправленный.
- •Свойства информации: достоверность, полнота, актуальность, ясность, ценность.
- •Информационные каналы с преобразованием и без преобразования информации.
- •Характеристики информационных каналов: разрядность, частота, пропускная способность.
- •Сигналы как средство передачи информации. Аналого-цифровые и цифрово-аналоговые преобразования сигналов.
- •Энтропия и информация. Определение количества информации.
- •Источники информации и комбинация источников информации.
- •Проблема кодирования, средняя длина кода и её связь с энтропией, первая теорема Шеннона.
- •Пропускная способность, каналы и вторая теорема Шеннона.
- •Позиционные системы счисления.
- •Двоичная система счисления как основа компьютерной арифметики, алгоритмы преобразования чисел
- •Логические операции.
- •Булевы переменные и булевы выражения.
- •Условные выражения и предикаты.
- •Целые числа без знака и целые числа со знаком.
- •Диапазоны значений целых чисел без знака
- •Представление логических выражений с помощью коммутационных схем.
- •Структурная схема вычислительного устройства (компьютера) Дж. Фон Неймана.
- •Современные компьютеры и их разновидности.
- •Современные микропроцессоры и их основные характеристики.
- •Оперативная память и её разновидности.
- •Внешняя память и современные устройства хранения информации.
- •Современные устройства ввода-вывода информации.
- •Мониторы и видеоадаптеры, их основные характеристики.
- •Классификация: По виду выводимой информации:
- •По типу экрана
- •Операционная система как средство обеспечения интерфейса пользователем.
- •Операционная система как средство обеспечения аппаратно-программного интерфейса.
- •Операционная система как средство обеспечения программного интерфейса.
- •Понятие распределённой вычислительной системы.
- •Компоненты аппаратно и программного обеспечения распределённых вычислительных систем.
- •Локальные и глобальные компьютерные сети, Internet, дата-центры и “Облако”.
- •Информационно-поисковые системы и их использование для поиска информации.
- •Использование компьютера как средства связи.
- •Моделирование как главная методология решения задач на компьютере.
- •Основные этапы построения моделей.
- •Нисходящее проектирование программных решений.
- •Модульное проектирование программных решений.
- •Восходящее проектирование программных решений.
- •Объектно-ориентированное проектирование программных решений.
- •Основные этапы решения задач на компьютере.
- •Понятие алгоритма и его связь с программным кодом.
- •Основные алгоритмические структуры (линейный код, ветвление, циклы) и структурная теорема.
- •Представление алгоритмов блок-схемами и псевдокодом.
- •Простейшие алгоритмы обработки (на примере).
- •Простейшие рекурсивные алгоритмы (на примере).
Пропускная способность, каналы и вторая теорема Шеннона.
Пропускная способность:
Пропускная способность – это количество информации, передаваемое каналом в единицу времени. Измеряется пропускная способность в бит/с. В честь изобретателя телеграфа этой единице было дано имя Бод:
1 Бод = 1 бит/с.
Пропускная способность информационного канала определяется двумя параметрами: разрядностью и частотой. Она пропорциональна их произведению.
Вторая теорема Шеннона:
Вторая теорема Шеннона гласит, что при наличии помех в канале всегда можно найти такую систему кодирования, при которой сообщения будут переданы с заданной достоверностью.
Позиционные системы счисления.
Системой счисления называется совокупность приемов наименования и записи чисел. В любой системе счисления для представления чисел выбираются некоторые символы (их называют цифрами), а остальные числа получаются в результате каких-либо операций над цифрами данной системы счисления.
Система называется позиционной, если значение каждой цифры (ее вес) изменяется в зависимости от ее положения (позиции) в последовательности цифр, изображающих число.
Число единиц какого-либо разряда, объединяемых в единицу более старшего разряда, называют основанием позиционной системы счисления. Если количество таких цифр равно P, то система счисления называется P-ичной. Основание системы счисления совпадает с количеством цифр, используемых для записи чисел в этой системе счисления.
Запись произвольного числа x в P-ичной позиционной системе счисления основывается на представлении этого числа в виде многочлена
x = anPn + an-1Pn-1 + ... + a1P1 + a0P0 + a-1P-1 + ... + a-mP-m
Арифметические действия над числами в любой позиционной системе счисления производятся по тем же правилам, что и десятичной системе, так как все они основываются на правилах выполнения действий над соответствующими многочленами. При этом нужно только пользоваться теми таблицами сложения и умножения, которые соответствуют данному основанию P системы счисления.
При переводе чисел из десятичной системы счисления в систему с основанием P > 1 обычно используют следующий алгоритм:
1) если переводится целая часть числа, то она делится на P, после чего запоминается остаток от деления. Полученное частное вновь делится на P, остаток запоминается. Процедура продолжается до тех пор, пока частное не станет равным нулю. Остатки от деления на P выписываются в порядке, обратном их получению;
2) если переводится дробная часть числа, то она умножается на P, после чего целая часть запоминается и отбрасывается. Вновь полученная дробная часть умножается на P и т.д. Процедура продолжается до тех пор, пока дробная часть не станет равной нулю. Целые части выписываются после запятой в порядке их получения. Результатом может быть либо конечная, либо периодическая дробь в системе счисления с основанием P. Поэтому, когда дробь является периодической, приходится обрывать умножение на каком-либо шаге и довольствоваться приближенной записью исходного числа в системе с основанием P.