
- •2.3.3. Построение иерархии диаграмм потоков данных
- •Основные понятия
- •2.6.3. Метод idef1
- •3.Инф. Безоп.
- •4.Метрология
- •1. Назначение еспд
- •2. Область распространения и состав еспд
- •3. Классификация и обозначение стандартов еспд
- •5.Комп. Сети
- •Физические среды передачи данных.
- •4.1.1.Коаксиальный кабель
- •4.1.2.Витая пара
- •4.1.3.Компоненты кабельной системы
- •4.1.4.Оптоволоконный кабель
- •Модель открытых систем osi
- •Адресация. Структура ip-адреса. Расчет адреса подсети и адреса компьютера.
- •Классы сетей ip
- •6.Программирование
- •Линейная структура (следование).
- •Ветвление.
- •Цикл (повторение).
- •Вспомогательный алгоритм (подпрограмма, процедура).
- •Классификация типов данных в turbo pascal. Порядковые типы данных. Функции ord, pred, succ.
- •Классификация типов данных в turbo pascal. Символьный тип данных. Строковый тип данных в turbo pascal.Определение. Описание в программе. Примеры использования.
- •Строковый тип данных
- •Логические выражения
- •Массивы в turbo pascal. Определение. Описание в программе. Операции, определенные над данными этого типа. Доступ к элементам одномерного массива. Примеры использования одномерных массивов.
- •Массивы в turbo pascal. Определение. Описание в программе многомерных массивов. Доступ к элементам многомерных массивов. Примеры использования многомерных массивов.
- •Массивы в turbo pascal. Организация сортировки элементов одномерного массива. Привести алгоритм какого-либо метода сортировки.
- •Условный оператор и оператор выбора в turbo pascal. Назначение. Формат. Сравнительная характеристика. Примеры использования.
- •Оператор условия If.
- •Оператор выбора case.
- •Оператор цикла for... В turbo pascal. Назначение. Формат. Примеры использования.
- •Операторы цикла while ...И repeat... Until в turbo pascal. Назначение. Формат. Сравнительная характеристика. Примеры использования.
- •Оператор While
- •Оператор цикла Repeat
- •Оператор присваивания. Совместимость и преобразование типов данных при выполнении присваивания. Стандартные процедуры break, continue, exit, halt. Их назначение. Примеры использования.
- •Процедуры, определенные пользователем. Их назначение. Описание в программе. Примеры. Функции, определенные пользователем. Их назначение. Описание в программе. Примеры.
- •Вызов процедуры
- •Локальные и глобальные переменные в программе на turbo pascal. Область их видимости, время жизни, размещение в оперативной памяти.
- •Файлы в turbo pascal. Их описание в программе. Различие между текстовыми и типизированными файлами.
- •7.Базы данных
- •Поддержка языков бд
- •3.7. Модели данных
- •Программное обеспечение
- •Процедуры
- •Пользователи
Логические выражения
Логические выражения (условия) – это выражения, которые могут принимать лишь одно из двух значений:true (истина) или false (ложь). Для построения логических выражений используются операции отношения, которые обозначаются знаками: = (отношение на равенство), <> (отношение на неравенство), < (отношение меньше), > (отношение больше), <= (отношение меньше или равно), >= (отношение больше или равно).
Сложные условия составляются из простых с помощью логических операций: and (логическое «И»), or(логическое «ИЛИ») и not (логическое «НЕ»). При составлении сложных условий операнды логического выражения берутся в скобки (это важно!).
Пример логических выражений:
5>3; 2<=6; (x<2)and(x>=0) 2*x+5<>0
При вычислении логических выражений операции выполняются в следующем порядке: not, and, or, операции отношения, арифметические операции. Если порядок выполнения операций нужно изменить, то применяют скобки.
Массивы в turbo pascal. Определение. Описание в программе. Операции, определенные над данными этого типа. Доступ к элементам одномерного массива. Примеры использования одномерных массивов.
Массив - это структурированный тип данных, состоящий из фиксированного числа элементов, имеющих один и тот же тип. Название регулярный тип (или ряды) массивы получили за то, что в них объединены однотипные (логически однородные) элементы, упорядоченные (урегулированные) по индексам, определяющих положение каждого элемента в массиве. Элементы, образующие массив, упорядочены таким образом, что каждому элементу соответствует совокупность номеров (индексов), определяющих его местоположение в общей последовательности. Доступ к каждому отдельному элементу осуществляется путем индексирования элементов массива. Индексы представляют собой выражения любого скалярного типа, кроме вещественного. Тип индекса определяет границы изменения индекса. Для описания массива предназначено словосочетание array of (массив из).
Формат:
Type
<имя типа>=array [тип индекса] of <тип компонента>;
Var
<идентификатор, ..> :<имя типа>;
Например:
Type
znak= array[1..255] of char;
Var
M1:znak; {Тип znak предварительно описан в разделе типов}
M2:array[1..60] of integer; {Прямое описание массива М2}
Массивы в turbo pascal. Определение. Описание в программе многомерных массивов. Доступ к элементам многомерных массивов. Примеры использования многомерных массивов.
Массив - это структурированный тип данных, состоящий из фиксированного числа элементов, имеющих один и тот же тип.
Тип элементов массива называется базовым. Если в качестве базового взят другой массив, образуется структура, которую принято называть многомерным массивом.
Пример.
Type
Vector = array[1..4] of integer;
Massiv = array[1..4] of Vector;
Var
Matr: Massiv;
Ту же структуру можно получить, используя другую форму записи:
Var
Matr: Array[1..4, 1..4] of Integer;
Если в такой форме описания массива задан один индекс, массив называется одномерным, если два индекса - двумерным, если n индексов - n-мерным.
Элементы массива располагаются в памяти последовательно. Элементы с меньшими значениями индекса хранятся в более низких адресах памяти. Многомерные массивы располагаются таким образом, что самый правый индекс возрастает самым первым.
Var
A: array[1..30, 1..7] of byte;
Массивы в turbo pascal. Организация сортировки элементов одномерного массива. Привести алгоритм какого-либо метода сортировки.
Массив - это структурированный тип данных, состоящий из фиксированного числа элементов, имеющих один и тот же тип.
Алгоритмы сортировки одномерных массивов. Сортировка - один из наиболее распространённых процессов современной обработки данных. Сортировкой называется распределение элементов массива в соответствии с определёнными правилами. Например, сортировка массива по возрастанию или убыванию его элементов. Обменная сортировка (метод "пузырька"). Алгоритм начинается со сравнения 1-го и 2-го элементов массива.
Если 2-й элемент меньше 1-го, то они меняются местами. Этот процесс повторяется для каждой пары соседних элементов массива, пока все N элементов не будут обработаны. За один "проход" массива самый большой элемент встанет на старшее (N-е) место. Далее алгоритм повторяется, причем например "проходе" первые (N-p) элементов сравниваются со своими правыми соседями. Если на очередном "проходе" перестановок не было, то алгоритм свою работу закончил. Таким образом, самые "легкие" элементы в процессе исполнения алгоритма постепенно "всплывают".
for j: = 1 to N-1 do begin { цикл по числу "проходов" }
k:= N-j+1; { k - номер последнего элемента в проверяемой части массива }
m:= k; { m - номер элемента с наибольшим значением }
for i:= 1 to N-j do {цикл сравнения элементов в оставшейся части массива}
if x[i] > x[m] then m: = i; { запоминаем значение "m" }
b:= x[k]; x[k]:= x[m]; x[m]:= b { переставляем элементы }
end;
Сортировка вставками. Вначале упорядочиваются два первых элемента массива. Они образуют начальное упорядоченное множество S. Далее на каждом шаге берется следующий по порядку элемент и вставляется в уже упорядоченное множество S так, чтобы слева от него все элементы были не больше, а справа не меньше обрабатываемого. Место для вставки текущего элемента в упорядоченное множество S ищется методом деления пополам. Алгоритм сортировки заканчивает свою работу, когда элемент, стоящий на N-м месте, будет обработан. (Именно таким образом игроки в бридж обычно упорядочивают свои карты).
Сортировка выбором. Находится наибольший элемент в массиве из N элементов (пусть он имеет номер р) и меняется местами с элементом, стоящим на N-м месте, при условии, что N<>p. Из оставшихся (N-1) элементов снова выделяется наибольший и меняется местами с элементом, стоящим на (N-1)-м месте и т. д. Алгоритм заканчивает свою работу, когда элементы, стоящие на 1-м и 2-м местах в массиве, будут упорядочены (для этого понадобится N-1 "проход" алгоритма). Аналогично данный алгоритм можно применять и к наименьшим элементам