- •Лекция №1
- •Тема лекции «Введение в информатику»
- •Предмет, задачами и содержание курса «Информатики»
- •Информатизация общества.
- •Что понимают под информатизацией общества?
- •1. Автоматическое выполнение операций.
- •2. Работа по вводимой «на ходу» программе.
- •3. Необходимость специального устройства - памяти - для хранения данных (Бэббидж назвал его «складом»).
- •Поколения эвм
- •Непрерывная и дискретная информация
- •Единицы количества информации: вероятностный и объемный подходы.
- •Вероятностный подход
- •Объемный подход
- •Информация: более широкий взгляд
- •Информация и физический мир
- •Информационные системы
- •Информационные технологии
- •Топология локальных сетей
- •Методы доступа
- •Новые системы передачи данных
- •Системы счисления
- •О системах счисления. Немного из истории.
- •Римская система.
- •Развернутая форма числа
- •Основные понятия.
- •Как порождаются целые числа в позиционных системах счисления?
- •Системы счисления, используемые в компьютерах.
- •Перевод чисел из одной системы счисления в другую. Перевод целых чисел из десятичной системы счисления в другую.
- •Перевод дробных чисел из десятичной системы счисления в другую.
- •Перевод произвольных чисел из десятичной системы счисления в другую.
- •Перевод чисел из любой системы счисления в десятичную.
- •Перевод чисел из двоичной системы счисления в восьмеричную и шестнадцатеричную системы счисления.
- •Перевод чисел из восьмеричной и шестнадцатеричной систем счисления в двоичную систему счисления.
- •Арифметические операции в системах счисления. Сложение в двоичной системе счисления.
- •Вычитание в двоичной системе счисления.
- •Умножение в двоичной системе счисления.
- •Деление в двоичной системе счисления.
- •Сложение и вычитание в восьмеричной системе счисления.
- •Умножение в восьмеричной системе счисления.
- •Сложение и вычитание в шестнадцатеричной системе счисления.
- •Умножение в шестнадцатеричной системе счисления.
Непрерывная и дискретная информация
Чтобы сообщение было передано от источника к получателю, необходима некоторая материальная субстанция - носитель информации. Сообщение, передаваемое с помощью носителя, назовем сигналом. В общем случае сигнал - это изменяющийся во времени процесс. Такой процесс может содержать различные характеристики (например, при передаче электрических сигналов могут изменяться напряжение и сила тока). Та из характеристик, которая используется для представления сообщений, называется параметром сигнала.
В случае, когда параметр сигнала принимает последовательное во времени конечное число значений (при этом все они могут быть пронумерованы), сигнал называется дискретным, а сообщение, передаваемое с помощью таких сигналов - дискретным сообщением. Информация, передаваемая источником, в этом случае также называется дискретной. Если же источник вырабатывает непрерывное сообщение (соответственно параметр сигнала - непрерывная функция от времени), соответствующая информация называется непрерывной. Пример дискретного сообщения - процесс чтения книги, информация в которой представлена текстом, т.е. дискретной последовательностью отдельных значков (букв). Примером непрерывного сообщения служит человеческая речь, передаваемая модулированной звуковой волной; параметром сигнала в этом случае является давление, создаваемое этой волной в точке нахождения приемника - человеческого уха.
Непрерывное сообщение может быть представлено непрерывной функцией, заданной на некотором отрезке [а, Ь]. (кадр 4.1)
Процедура дискретизации непрерывного сообщения
Непрерывное сообщение можно преобразовать в дискретное (такая процедура называется дискретизацией). Для этого из бесконечного множества значений этой функции (параметра сигнала) выбирается их определенное число, которое приближенно может характеризовать остальные значения. Один из способов такого выбора состоит в следующем. Область определения функции разбивается точками Х1, Х2,••• Хn на отрезки равной длины и на каждом из этих отрезков значение функции принимается постоянным и равным, например, среднему значению на этом отрезке; полученная на этом этапе функция называется в математике ступенчатой. Следующий шаг - проецирование значений «ступенек» на ось значений функции (ось ординат). Полученная таким образом последовательность значений функции у1 у2, уn является дискретным представлением непрерывной функции, точность которого можно неограниченно улучшать путем уменьшения длин отрезков разбиения области значений аргумента.
Ось значений функции можно разбить на отрезки с заданным шагом и отобразить каждый из выделенных отрезков из области определения функции в соответствующий отрезок из множества значений. В итоге получим конечное множество чисел, определяемых, например, по середине или одной из границ таких отрезков.
Таким образом, любое сообщение может быть представлено как дискретное, иначе говоря последовательностью знаков некоторого алфавита.
Возможность дискретизации непрерывного сигнала с любой желаемой точностью (для возрастания точности достаточно уменьшить шаг) принципиально важна с точки зрения информатики. Компьютер - цифровая машина, т.е. внутреннее представление информации в нем дискретно. Дискретизация входной информации (если она непрерывна) позволяет сделать ее пригодной для компьютерной обработки.
Существуют и другие вычислительные машины - аналоговые ЭВМ. Они используются обычно для решения задач специального характера и широкой публике практически не известны. Эти ЭВМ в принципе не нуждаются в дискретизации входной информации, так как ее внутреннее представление у них непрерывно. В этом случае все наоборот - если внешняя информация дискретна, то ее «перед употреблением» необходимо преобразовать в непрерывную.
