- •Литература
- •10. Основы программирования на языке turbopascal. Учебное пособие. Б. А. Крымов, а. О. Мовшин, с. В. Кулакова. Воронеж: вгта. 2000.
- •Тема 1. Основные понятия информатики
- •1.1. Место информатики в человеческой деятельности
- •1.2. Информационные процессы: подробности
- •1.2.1. Процесс сбора данных
- •1.2.2. Процесс хранения данных.
- •1.2.3. Процесс передачи данных
- •Оконечное оборудование
- •1.2.4. Процесс обработки данных
- •Тема 2. Алгоритмизация и программирование
- •2.1. Алгоритм и его свойства
- •2.2. Формы записи алгоритма
- •Var m, n : integer;
- •2.3. Базовые алгоритмические структуры
- •2.4. Последовательность подготовки и решения задачи на эвм
- •Var X,y,с11,с12,с21,с22,a,b,Dx,Dy,d : real;
- •2.5. Конструктивные элементы языка pascal
- •2.6. Структура программы на языке pascal Программа на pascal состоит из двух частей: описательная часть и собственно программные операторы (исполняемая часть – список действий).
- •Var m, n : integer;
- •Тема 3. Данные и выражения простых типов
- •3.1. Данные целого типа
- •Var имя1, имя2,...: integer;
- •3.2. Данные вещественного типа
- •Var имя1, имя2,...: real;
- •Var a2, result, psi : real;
- •3.3. Данные логического типа
- •Var имя1, имя2,...: boolean;
- •3.4. Данные символьного типа
- •Var имя1, имя2, ... : char;
- •3.5. Данные ограниченного типа
- •Var month : summer;
- •3.5. Порядок выполнения операций
- •Тема 4. Основные операторы языка pascal
- •4.1. Оператор присваивания
- •4.2. Ввод числовых данных с клавиатуры
- •4.3. Вывод данных на экран монитора
- •Writeln(a,b,c);
- •Writeln(a,' ',b,' ',c)
- •Var omega, q: real;
- •4.4. Условные и составные операторы
- •Полная форма условного оператора if предназначена для программирования разветвлений и имеет вид:
- •If Логическое выражение then оператор 1 else оператор 2;
- •Var a, b, max: real;
- •Краткая форма условного оператора if. Эта форма используется при программировании ответвлений и имеет вид:
- •If Логическое выражение then оператор 1;.
- •Var a, b : real;
- •Вложенная ветвящаяся структура
- •X, y, a, b : real;
- •Var X, a, z : real;
- •4.5. Операторы цикла
- •4.5.1. Оператор цикла с предусловием Структура оператора
- •X, y, deltaX, a, b : real;
- •4.5.2. Оператор цикла с постусловием
- •X, y, deltaX, a, b : real;
- •4.5.3. Вычисление сумм
- •Var s : real;
- •Var s : real;
- •X, s, eps, a : real;
- •X, s, eps, a : real;
- •4.5.4. Оператор цикла с параметром
- •Var X, y, deltaX, a, b: real;
- •Var s: real;
- •Тема 5. Структурированные типы данных
- •5.1. Одномерные массивы
- •Var имя массива : array [тип индекса] of тип элементов;
- •Var имя массива : имя типа;
- •Имя массива [ индекс ]
- •5.2. Организация циклов с использованием массивов
- •I: integer;
- •Var max : real;
- •I : integer;
- •Var I, kP,j : integer ;
- •5.3. Двумерные массивы
- •Var I, k : integer ;
- •Var c:array [-1..8,0..19] of real;
- •I,j:integer;
- •5.4. Примеры задач с двумерными массивами
- •Var mat : array [1..N, 1..N] of real ;
- •I, j, i1, i2 : integer ;
- •Var I, j : integer;
- •Тема 6. Подпрограммы
- •6.1. Вводные понятия
- •6.2. Процедуры
- •Var p, s : real;
- •Var имя1, имя2, ... : тип параметров;
- •6.3. Функции
- •Function имя функции (список форм. Параметров) : тип результата;,
- •Var p : real;
- •Тема 7. Обзор языков программирования
- •Приложение 1 Наиболее часто используемые служебные слова pascal
- •Приложение 2 Стандартные функции pascal
1.2.3. Процесс передачи данных
Необходимость в передаче данных возникает, когда объекты, между которыми происходит обмен информацией, территориально удалены друг от друга. В современных информационных системах обмен происходит с использованием коммуникационной сети. На рис. 1.9 изображена структура (строение) современного канала связи, используемого в процессе передачи данных.
Основные проблемы процесса передачи данных:
1) согласование физических характеристик сигнала (частота, амплитуда) с физическими характеристиками непрерывного канала связи для обеспечения минимального затухания сигнала при его передаче на большие расстояния;
2) сведение к минимуму потери информации при передаче по дискретному каналу, на который воздействуют помехи;
3) решение задачи маршрутизации, т.е. доставление информации адресату по каналу передачи данных в максимально короткий срок.
Поясним суть этих проблем и укажем методы их решения.
1). Физической средой передачи данных является канал связи, в котором элементы данных передаются в виде электрических сигналов. Он называется непрерывным каналом, т.к. проходящие в нем сигналы описываются непрерывными функциями времени. Большинство непрерывных каналов не могут передавать сигналы без их предварительного преобразования. Для такого преобразования в структуре канала предусмотрено специальное преобразующее устройство. Для телефонных каналов связи это устройство называется модем (от слов «модулятор» и «демодулятор»). С помощью модулятора происходит воздействие на входной сигнал, благодаря чему он смещается в диапазон таких частот, для которых наблюдается наименьшее затухание амплитуды сигнала в выбранном непрерывном канале, поэтому модулированный сигнал проходит по каналу с минимальной потерей мощности. Демодулятор осуществляет обратное преобразование, т.е. переход от модулированного сигнала к обычному.
Оконечное оборудование
Источник сообщения
Модем
Модем
Шифратор + Устройство защиты от ошибок
Устройство сопряжения
Модулятор
Оконечное оборудование
Непрерывный
канал
Дешифратор + Устройство защиты от ошибок
Устройство сопряжения
Демодулятор
Приемник сообщения
Дискретный канал
К а н а л п е р е
д а ч и д а н н ы х
Рис. 1.9. Структура
канала связи
2). Для того, чтобы сообщение можно было передать по каналу связи, его надо закодировать, т.е. преобразовать в совокупность таких сигналов, которые удобно передавать на расстояние. Модулятор, непрерывный канал и демодулятор (на другом конце канала) образуют дискретный канал, на вход которого подаются сообщения в виде набора закодированных сигналов, а на выходе эти сообщения считываются и декодируются. Кодирование и декодирование производится шифратором и дешифратором. Каждый из этих приборов снабжен устройством защиты от ошибок, которое производит эти преобразования так, чтобы свести к минимуму искажение информации от помех, воздействующих на канал. Достигается эта минимизация за счет применения специальных помехоустойчивых кодов. В них в основное сообщение встраиваются специальные контрольные символы. Если сообщение будет содержать ошибку, то ее можно будет распознать и исправить. Подобной помехозащищенностью обладают, в частности, и естественные языки. В них каждое слово содержит больше информации, чем необходимо передать. Благодаря подобной избыточности информации можно восстанавливать пропущенные буквы в кроссвордах или старинных рукописях.
3). Необходимость решения задачи маршрутизации возникает из-за того, что каналы связи имеют ограниченную пропускную способность, т.е. существует некоторый предел количества информации, которое по ним можно передать. С другой стороны, коммуникационные сети проектируются так, что между двумя фиксированными узлами можно проложить несколько возможных маршрутов. В процессе функционирования сети загруженность ее отдельных участков постоянно меняется. Поэтому при передаче каждого сообщения производится поиск такого пути (маршрута) прохождения сигнала, по которому можно передать сообщение в кратчайший срок и без потери информации.