- •1 Предмет информатики. Определения информатики и кибернетики. Место информатики среди других наук. Понятие информации. Определение и свойства. Структура информационных наук.
- •2 История вычислительной техники и информатики
- •3 Основные свойства информации. Объективность и субъективность. Полнота, достоверность, адекватность, доступность, актуальность.
- •4 Формальное определение «Информатика». Кибернетика.
- •5 Понятие о кодировании информации. Количественная мера информации.
- •6 Системы счисления. Двоичная система счисления. Кодирование целых и действительных чисел.
- •7 Кодирование графической и звуковой информации. Растровые и векторные данные.
- •8 Понятие данных. Носители данных и их характеристики. Операции с данными.
- •9 Кодирование текстовых данных. Стандарты. Таблицы кодировки. Проблема национальных алфавитов.
- •11 Персональный компьютер. Базовая аппаратная конфигурация. Количественные характеристики.
- •12 Устройство системного блока пк. Системы, расположенные на материнской плате. Характеристики устройств.
- •13 Методы классификации компьютеров.
- •14 Программное обеспечение. Программная конфигурация. Базовый уровень. Системный уровень. Служебный уровень. Прикладной уровень.
- •15 Классификация прикладных программных средств.
- •16 Классификация служебных программных средств.
- •17 Средства обеспечения компьютерной безопасности.
- •18 Система команд процессора.
- •19 Организация файловой системы.
- •20 Функции операционных систем. Интерфейсы пользователя. Графическая операционная система Windows.
- •21 Классификация языков программирования. Примеры яну и яву, и их характеристика.
- •22 Количество информации при равновероятных состояниях элементов сообщения. Энтропия сообщений.
- •23 Единицы измерения количества информации и энтропии.
- •24 Представление сообщений и определение количества информации и энтропии при разновероятных состояниях элементов.
- •25 Основные свойства энтропии.
- •27 Коэффициент сжатия и избыточность сообщений.
- •29 Семантическая и синтактическая информация. Два основных различных типа информации.
- •31 Основные этапы работы в системе ТеХ.
- •32 ТеХ. Спецсимволы. Команды и их задание.
- •39 ТеХ. Набор матриц.
- •40 ТеХ. Вставка готовых рисунков.
- •41 ТеХ. Создание таблиц.
- •42 Арифметические основы работы эвм. Системы счисления. Выбор системы счисления. Перевод чисел из одной системы счисления в другую.
- •43 Способы представления чисел в эвм с фиксированной и плавающей запятой. Микрооперации сдвига, передача, преобразование.
- •44 Изображение отрицательных чисел в эвм. Прямой код. Дополнительный код.
- •45 Изображение чисел в эвм. Обратный код.
- •46 Понятие алгоритма (Колмогоров, Кнут). Граф алгоритма. Алгоритмы и способы их описания. Этапы решения задач на эвм. Блок-схемы.
- •47 Алгоритмы. Линейная часть алгоритма. Цикл. Ветвлительные алгоритмы. Циклический алгоритм с ветвлением. Внешние и внутренние циклы.
- •48 Гост 19.701-90. Общие положения. Описание схем.
- •1. Общие положения
- •2. Описание схем
- •51 Гост 19.701-90. Символы линий. Специальные символы.
- •3.3. Символы линий
- •3.4. Специальные символы
- •52 Радиотехнические сигналы. Детерминированные и случайные сигналы. Видоимпульсы и радиоимпульсы. Дискретные сигналы.
- •53 Энергия сигналов.
- •54 Основные понятия ортогональных сигналов. Скалярное произведение сигналов.
- •55) Периодические сигналы. Ряды Фурье. Разложение сигналов в ряд-Фурье. Спектр сигнала.
54 Основные понятия ортогональных сигналов. Скалярное произведение сигналов.
Ортогональные сигналы. Два сигнала называются ортогональными (orthogonal), если имеют нулевое скалярное произведение
u(t), v(t) = u(t)v(t) dt = 0.
Соответственно, два таких сигнала в своем функциональном пространстве являются взаимно перпендикулярными (угол между сигналами равен j = 90о), полностью независимыми друг от друга (некоррелированными, r = cos j = 0), и имеют нулевую энергию взаимодействия (Euv = 0).
Скалярное произведение произвольных сигналов u(t) и v(t) отражает степень их связи (сходства) по форме и положению в пространстве сигналов, и обозначается как u(t), v(t).
u(t), v(t) = ||u(t)||||v(t)|| cos , (2.1.4)
Физическую сущность скалярного произведения векторов в двумерном пространстве можно наглядно видеть на рис. 2.1.4. Это произведение "длины" (нормы) одного вектора на проекцию второго вектора по "направлению" первого вектора
55) Периодические сигналы. Ряды Фурье. Разложение сигналов в ряд-Фурье. Спектр сигнала.
Периодическим называется сигнал, повторяющийся через равные промежутки времени, - v(f) = V t + Т для всех значений t.
Наименьшая величина Т, удовлетворяющая этому равенству, называется периодом. Если поведение периодического сигнала на интервале Т известно, то известны его прошлое и будущее, поэтому периодический сигнал не может быть использован для передачи информации.
Интеграл от периодического сигнала является неопределенным или бесконечным, но среднее по времени существует:
V = Ит - Kt)dt. [1.2.1]
аоо -а
Усреднение по времени является общей операцией, применяемой как к периодическим, так и к непериодическим сигналам. Для периодических сигналов среднее за все время равно среднему за период:
J т/2
v=- lv{t)dt. [1.2.2]
-т/2
Средняя мощность сигнала определяется как величина V ;
сигнал конечной мощности удовлетворяет условию О < < оо .
Периодические сигналы являются сигналами конечной мощности. Их средняя мощность равна энергии за период, умноженной на число периодов в 1-й секунде, т. е. на частоту (/= 7/7.
Ряд Фурье
— представление произвольной функции f с периодом τ в виде ряда
Разложение в ряд Фурье
Л юбой сигнал можно представить в математической форме во времени x(t) в виде разложения в бесконечно тригонометрический ряд. Каждое звено которого представляет из себя гармонику с определенной частотой и амплитудой. Давайте же поглядим на разложение в ряд Фурье:
где, w = 2πf - круговая частота
- коэффициенты Фурье.
Так же разложение в ряд Фурье часто записывают в комплексной форме (преобразование возможно с помощью формулы Эйлера):
, где Dk - комплексные коэффициенты Фурье.
Вот мы и рассмотрели все основные формы представления ряда Фурье (комплексная, геометрическая).
Спектр сигнала
Спектр сигнала это распределение энергии сигнала по частотам. Спектр бывает амплитудный и фазовый. Если известна форма сигнала (зависимость от времени), спектр может быть рассчитан при помощи преобразования Фурье. Для периодического сигнала ряд Фурье, для непериодического -интегральное преобразование. Если есть какое-нибудь устройство или линия передач и известны его часотные характеристики, можно, задавая сигнал на входе, получить выходной сигнал. Для этого нужно получить спектр сигнала, затем рассмотреть, как на него воздействуют частотные характеристики устройства и тем самым получить спектр выходного сигнала. Затем обратным преобразованием Фурье получается сам выходной сигнал. Если совсем тупо - то вот есть сигнал, есть результат его Фурье-преобразования, и это и есть по определению спектр сигнала (какая доля всей мощности приходится на данную частоту или на данный диапазон частот)