Информация и программное обеспечение компьютера

Нажать кнопку Ключевое поле (Primary Key) на панели инструментов Конструктор таблиц (Table Design). Чтобы изменить ключ, необходимо: Открыть таблицу в режиме Конструктора. Выбрать имеющиеся ключевые поля. Нажать на кнопку Ключевое поле (Primary Key), при этом кнопка должна принять положение Выкл., а из области выделения должны исчезнуть значки ключевого поля. Выбрать поле, которое необходимо сделать ключевым. Нажать на кнопку Ключевое поле (Primary Key). При этом в области выделения должен появиться значок ключевого поля. Чтобы удалить ключ, необходимо: Открыть таблицу в режиме Конструктора. Выбрать имеющееся ключевое поле (ключевые поля). Нажать на кнопку Ключевое поле (Primary Key), при этом кнопка должна принять положение Выкл., а из области выделения должен исчезнуть значок (значки) ключевого поля.

19. Система подготовки электронных презентаций PowerPoint

PowerPoint - программа подготовки и проведения электронных презентаций. Презентация - набор слайдов с мультимедийными возможностями (анимацией, аудио и видеоэффектами). Смена слайдов может производиться в ручном или автоматическом режимах. Поддерживается групповой показ презентаций н6а нескольких компьютерах одновременно, посредством локальной сети. Существует несколько вариантов создания презентаций.

1. Новая презентация создается автоматически при запуске программы, при этом все оформление производится вручную.

2. Создание из уже имеющейся презентации. Создается копия презентации, в которую можно вносить изменения в оформление. Команда файл-создать.

3. Создание с помощью шаблона. Уже содержатся основные элементы оформления, шрифты, цветовые схемы.

4. С помощью мастера автосодержимого(на основе шаблона оформления).

5. С помощью шаблонов на веб-сервере. В PowerPoint имеется 3 основных режима работы: обычный, режим сортировщика слайдов и режим просмотра слайдов. Основной - обычный режим, имеет рабочие области: структура, слайды, крупный масштаб, область заметок. Режим сортировщика слайдов - позволяет просматривать слайды в виде эскизов. Режим просмотра слайдов - полноэкранный режим (режим выбирается через пункт главного меню вид). Для добавления лайда нажать на панели инструментов форматирование кнопку создать слайд, в разметке слайда выбираем нужный макет. Для удаления слайда команда меню правка-удалить слайд или клавиша delete. Чтобы сделать слайд неотображаемым, выделяется слайд и в меню выбирается команда показ слайдов-скрыть слайд. На слайд можно добавлять текст четырех типов: текст в рамке, текст в автофигурах, текст в надписях, текст WordArt. Оформление слайдов производится с помощью области дизайн слайдов, открывается командой формат-оформление слайда. Можно создать маркированный или нумерованный список (кнопки нумерация и маркеры). Для вставки рисунков используется меню вставка-рисунок. Для вставки диаграмм используется кнопка добавление диаграммы. Таблица добавляется двумя методами: кнопка добавить таблицу или команда меню вставка-таблица. Вставка аудио и видеозаписей производится через меню вставка фильмы и звук. При показе презентации для смены слайдов требуется нажимать левую кнопку мыши, можно автоматизировать показ слайдов(в области слайды выбираем слайды, затем в меню показ слайдов выбираем смена слайдов, устанавливаем флажок автоматически после). Для проказа презентации следует нажать кнопку показ слайдов в левом нижнем углу окна или в меню показ слайдов выбрать команду начать. Готовую презентацию нужно сохранить. Команда файл-сохранить или файл-сохранить как.

20. Понятие алгоритма его свойства и способы представления

Под алгоритмом понимается «точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату» Алгоритм включает систему правил, определяющих содержание и конечную последовательность действий (шагов и операций), выполняемых над некоторыми объектами с целью переработки исходных и промежуточных данных в искомый результат. Это предписание конкретному исполнителю о том, какие действия, над какими объектами и в каком порядке следует выполнять для решения поставленной задачи. При разработке алгоритмов следует учитывать ряд требований, совокупность которых формирует его свойства.

Из основных свойств алгоритма выделим: определенность, дискретность, конечность, результативность, рациональность, массовость. Указания, составляющие алгоритм, должны быть четкими и однозначными, не допускать произвольного или двоякого толкования. Это свойство называют определенностью. Оно является гарантией того, что алгоритм может быть выполнен объектами, не обладающими интеллектуальными способностями, в частности ПЭВМ. При составлении алгоритма нельзя рассчитывать на профессионального исполнителя, который может проанализировать и как-то исправить ход решения задачи в случае необходимости. Предопределенный алгоритмом вычислительный процесс может быть разделен на отдельные этапы (шаги), представляющие собой элементарные операции.

В результате чего возникает упорядоченная запись совокупности предписаний (директив, команд), образующих непрерывную структуру алгоритма. В этой упорядоченной записи выполнение действий очередного предписания допустимо лишь после исполнения предыдущего. Возможность поэтапной детализации алгоритма путем разложения любой сложной структуры на ряд простых, строго очерченных действий определяет свойство алгоритма, называемое дискретностью. Отметим также, что в алгоритмах предписывается обработка дискретных значений параметров объектов, принимающих в любой момент времени конкретные цифровые (символьные или логические) значения. Вычислительный процесс после выполнения заданной алгоритмом конечной последовательности действий должен заканчиваться выдачей результатов или сообщением о невозможности решить задачу.

Эти взаимосвязанные свойства алгоритма называются конечностью и результативностью. Способы задания алгоритма: словесный: Для словесного представления алгоритма используется естественный язык, (недостаток-многословность, возможна неоднозначность-«он встретил ее на поле с цветами»), табличный: С табличным способом представления алгоритма Вы сталкиваетесь в расчетных книжках при плате за квартиру, в бухгалтерских ведомостях, в таблицах инженерных расчетов, графический: Графическая форма представления алгоритма называется блок-схемой, программа на алгоритмическом языке: Программа - изложение алгоритма специально для ЭВМ в понятных ей символах, словах и командах (иначе говоря - языком программирования). Графическая форма представления алгоритма называется блок-схемой.

21. Структура программы на языке Паскаль

Любая программа на Паскале имеет определенную структуру:

program имя_программы; uses Подключение модулей const Раздел описания констант label Раздел описания меток type Раздел описания типов var Раздел описания переменных Function описание функций Procedure описание процедур begin Тело программы end.

Начинается программа с заголовка. После заголовка на схеме представлены разделы описания констант, меток, типов, переменных, а также раздел, в котором подключаются используемые модули. Причем Турбо Паскаль вовсе не предписывает порядок в каком порядке должны идти эти разделы. Однако если в одном из разделов объявлен элемент программы, на который имеется ссылка в другом разделе, то описание, на которое имеется ссылка должно предшествовать ссылающему описанию. Например, если в разделе объявления переменных объявляется переменная того типа, который описывается в разделе описания типов, то сначала описывается тип, а затем переменная.

22. Типы данных языка паскаль. Операции над ними

Целые типы

Integer 2 -32768..32767 целое.

Byte 1 0..255 байт.

Word 2 0..65535 целое без знака.

Shortint 1 -128..127 короткое целое.

Longint 4 -2147483648..2147483647 длинное целое.

Вещественные типы.

Real 6 2,9x10-39 - 1,7x1038 вещественный.

Single 4 1,5x10-45 - 3,4x1038 вещественный с одинарной точностью.

Doublе 8 5x10-324 - 1,7x10308 вещественный с двойной точностью.

Логический тип.

Boolean 1 true, false Not, And, Or, Xor, логический.

Символьный тип.

Char 1 все символы кода ASCII символ.

String 256 0..255 строка.

Операции над целыми типами: +, -, /, *, Div, Mod, >=, <=, =, <>, <, >.

Операции над вещественными типами: +, -, /, *, >=, <=, =, <>, <, >.

Операции над логическими типами: Not, And, Or, Xor, >=, <=, =, <>, <, >.

Операции над символьными типами: +, >=, <=, =, <>, <, >.

23. Операторы ввода-вывода в Паскале

Оператор ввода:

Read (<Список переменных >); Readln (<Список переменных >); Разница между работой оператора Read и Readln в Паскале состоит в следующем: после выполнения Read значение следующего данного считывается с этой же строчки, а после выполнения Readln - с новой строки.

Оператор вывода:

Write (<Список переменных>); Writeln (<Список переменных>); Различие между двумя операторами вывода в Паскале таково: после выполнения оператора Writeln (от Write line) происходит переход па новую строчку, а после выполнения инструкции Write переход на новую строчку не происходит и печать по последующим командам вывода Write или Writeln будет происходить на той же строчке. При вызове оператора Writeln без параметров просто происходит переход па новую строчку.

24. Вычисление арифметических выражений на языке Паскаль

Арифметические выражения строятся из операндов, которыми могут быть константы, переменные и стандартные функции. В АВ также входят арифметические операции и круглые скобки. В языке Паскаль определено 10 арифметических операций. +___сложение; -____вычитание (смена знака);*____умножение; / ____деление; (A)DIV(B)___ целая часть А/В;(A)MOD(B)___остаток от А/В; ABC(X)___ абсолютное значение Х;SQR(X)___ Х в квадрате; SUCC(X)___X+1;PRED(X)___Х-1; SIN(X)___ синус; COS(X)___ косинус;ARCTAN(X)___ арктангенс; LN(X)___ логарифм; EXP(X)___ экспонента; SQRT___ корень квадратный; ODD(X)___четность (TRUE) и нечетность;= (FALSE); INC(X)___ X:=X+1; INC(X,N)___X:=X+N; DEC(X)___ X:=X-1;DEC(X,N)___X:=X-N; FRAC(X)___ возращение дробной части; INT(X)___ возращение целой части; PI___возвращает значение Пи действительного числа;TRUNC(X)___ отсечение дробной части; ROUND(X)___ округление дробной части;ORD(C)___ определяет порядковый номер символа С;CHR(K)___ определяет по порядковому номеру К.

Результат:=выражение. Порядок действий при вычислении значения выражения:

вычисляются значения в скобках; вычисляются значения функций; выполняется унарные операции (унарный минус - смена знака);

выполняются операции умножения и деления (в том числе целочисленного деления и нахождения остатка от деления); выполняются операции сложения и вычитания.

25. Вычисление логических выражений на языке Паскаль

Над логическими аргументами в Турбо Паскаль определены следующие операции:

NOT - логическое отрицание ("НЕ") AND - логическое умножение ("И") OR - логическое сложение ("ИЛИ") XOR - логическое "Исключающее ИЛИ".

Логическое выражение - это логический операнд или последовательность логических операндов, разделенных между собой знаками логических операций (NOT, AND, OR, XOR).

Порядок действий при вычислении значения логического выражения:

вычисляются значения в скобках; вычисляются значения функций; выполняется унарные операции (операция NOT); выполняется операция AND; выполняются операции OR, XOR; выполняются операции отношения.

Действия выполняются слева направо с учетом их приоритета. Желаемая последовательность операций обеспечивается путем расстановки скобок в соответствующих местах выражения.

26. Условный оператор IF, его формы и примеры применения

Условный оператор реализует выполнение определённых команд при условии, что некоторое логическое выражение (условие) принимает значение «истина» true. В большинстве языков программирования условный оператор начинается с ключевого словаif.

Встречаются следующие формы условного оператора:

Условный оператор с одной ветвью: if условие then команды end.

При выполнении такого оператора вычисляется условие, и если оно истинно, то выполняются команды до ключевого слова end, в противном случае выполнение программы продолжается со следующей за условным оператором команды. В языках низкого уровня (ассемблерах) это - единственная доступная форма условного оператора. В некоторых языках для условного оператора с одной ветвью используется специальное ключевое слово (обычно это when).

Условный оператор с двумя ветвями: if условие then команды1 else команды2 end. Здесь при истинности условия выполняются команды1 при ложности - команды2.

Условный оператор с несколькими условиямиэ

Вышеприведённая схема каскада условных операторов используется достаточно часто, поэтому ряд языков программирования содержит специальную конструкцию для неё, позволяющую записать множественное ветвление несколько компактнее и менее подверженную ошибкам написания:

if условие1 then команды1 elsif условие2 then команды2 elsif условие3 then команды3 и тд.

порядок выполнения этого оператора в точности соответствует вышеприведённому каскаду простых операторов if-then-else, а отличие чисто формальное: вместо вложенных нескольких условных операторов эта конструкция является единым целым и содержит дополнительное ключевое слово elsif, требующее после себя очередное условие.

В примере - оператор выбора в Паскале:

If условие then begin операторы; end

else begin операторы; end;

27. Оператор выбора case, его формы и примеры применения

Оператор case используется для ветвления, когда может существовать более двух возможных результатов выражения условия.

Оператор case имеет две формы записи:

case выражение_условия of значение1: блок_операторов; значениеN: блок_операторов; end;

case выражение_условия of значение1: блок_операторов; значениеN: блок_операторов; end else блок_операторов; end;

Пример: Составьте программу, которая по заданному номеру дня недели сообщает рабочий это день или выходной.

Program week_day; var n:integer; begin write ('задай номер дня'); readln (n); case n of 1..5: writeln ('-рабочий день'); 6,7:writeln ('выходной день') else writeln ('-недопустимый номер'); end; end.

Оператор case работает следующим образом. Сначала вычисляется значение переключателя. Затем по порядку проверяются списки выбора. Если в некотором списке содержится константа выбора со значением равным текущему значению переключателя, то выполняется оператор, соответствующий этому списку, после чего выполняется оператор, следующий за case. Если в списках нет константы равной переключателю, выполняется оператор, записанный после else. Если слово else отсутствует (неполная форма), выполняется оператор, следующий за case.

28. Оператор цикла FOR, его формы и примеры применения

На языке Паскаль повторение некоторой последовательности действий известное число раз выполняет оператор for. Подсчет количества выполняемых действий осуществляется при помощи специальной переменной - счетчика. Поэтому цикл for называют иногда циклом со счетчиком. Цикл for на Паскале может быть представлен в двух формах.

Первая форма последовательно наращивает счетчик: for<переменная порядкового типа>:=<начальное значение> to <конечное значение> do <оператор>.

Вторая форма последовательно уменьшает счетчик: for<переменная порядково готипа>:=<начальное значение> downto <конечное значение> do <оператор>.

Переменная N является счетчиком цикла. Счетчик цикла всегда должен иметь порядковый тип (то есть он не может иметь тип real). В операторе for указаны его начальное и конечное значения. Начальное значение не обязательно равно 1!

При первом выполнении тела цикла N = 1, при втором - N = 2, и т. д. При последнем выполнении тела цикла N = 10. Каждый раз перед выполнением тела цикла текущее значение N сравнивается с конечным. После каждого выполнения тела цикла переменная N увеличивается на 1. Как только N превысит конечное значение, выполнение цикла прекращается. Считается, что после окончания цикла переменная цикла не определена (то есть в разных реализациях языка Паскаль она может принимать разные значения). Иными словами, неправильно считать, что после окончания цикла переменная-счетчик цикла имеет какое-то определенное значение.

29. Оператор цикла WHILE, его формы и примеры применения.

Данный оператор используется для программирования циклических процессов, в которых число повторений неизвестно, но задается некоторое условие его окончания.

Оператор имеет вид: While условие do тело цикла.

Работа оператора начинается с проверки условия, записанного после слова while. Если это условие соблюдается, то выполняется тело цикла, а затем вновь проверяется условие и т. д. Как только на очередн6ом шаге окажется, что условие не соблюдается, то выполнение тела цикла прекратится. Если тело цикла состоит из нескольких операторов, то они объединяются операторными скобками. В теле цикла обязательно должен быть оператор, влияющий на соблюдение условия, в противном случае произойдет зацикливание. Цикл с предусловием - цикл, который выполняется пока истинно некоторое условие, указанное перед его началом. Это условие проверяется до выполнения тела цикла, поэтому тело может быть не выполнено ни разу (если условие с самого начала ложно). В большинстве процедурных языков программирования реализуется оператором while, отсюда его второе название - while-цикл.

30. Оператор цикла REPEAT, его формы и примеры применения

Для программной реализации циклических процессов с неизвестным числом повторений существует еще один оператор, который имеет вид:

Repeat тело цикла Until условие;

Данный оператор аналогично предыдущему оператору цикла, но отличается от него тем, что проверка условия проводится после очередного выполнения тела цикла. Это обеспечивает его выполнение хотя бы один раз. Сначала выполняется последовательность операторов, входивших в тело цикла, после чего проверяется выполнение условия, записанного за служебным словом until. Если условие не соблюдается, цикл завершается. В противном случаетело цикла повторяется еще раз, после чего проверяется соблюдение условия. Естественно,тело цикла должно содержать оператор, влияющий на условие окончания (продолжения), иначе цикл будет бесконечным. судя по синтаксису между словами repeat и until операторы многократно повторяются, пока логическое выражение принимает значение false. Когда логическое выражение примет значение true - всё, выход из цикла..Цикл с постусловием - цикл, в котором условие проверяется после выполнения тела цикла. Отсюда следует, что тело всегда выполняется хотя бы один раз. В языке Паскаль этот цикл реализует оператор repeat..until.

31. Организация итерационных циклов. Примеры

Особенностью итерационного цикла является то, что число повторений операторов тела цикла заранее неизвестно. Для его организации используется цикл типа пока. Выход из итерационного цикла осуществляется в случае выполнения заданного условия.

На каждом шаге вычислений происходит последовательное приближение к искомому результату и проверка условия достижения последнего.

Для циклов этого типа количество повторений зависит не от параметра цикла, а от достижения некоторой переменной заданного значения. Итерационные циклы наиболее часто используются в следующих случаях: вычисление сумм бесконечных рядов, нахождение корней уравнений методом последовательных приближений. Для уменьшения затрат времени и для упрощения алгоритма, обычно используют различные рекуррентные соотношения. При вычислении сумм рядов присутствует Е - заданная точность вычислений. Уравнение необходимо привести к виду Х=F(X). Для нахождения корней уравнений уравнение вида F(X)=0 приводим к виду F(X)=X-f(X)/K. Для получения сходимости знак К должен совпадать со знаком производной, а значение величины К должно быть больше половины максимального значения производной на заданном интервале изоляции корня.

Составить программу для вычисления суммы бесконечного ряда.

Здесь имеет место итерационный цикл, т.к. заранее неизвестно, при каком n выполняется условие.

Обозначим переменные: Е - заданная точность, S - сумма ряда, N -номер члена ряда, Y - значение члена ряда.

PROGRAM SUMMA1; VAR Y, S, E: REAL; N: MTEGER;LABEL 10, 20; BEGIN READLN (E); S:=0; N:=0; 10:Y:=l/(EXP(5*LN(N)); {Y=l/N^5} S:= S + Y: IF ABS(Y)<E THEN GOTO 20; N:=N+ 1; GOTO 10;20: WRITELN (`SUMMA=', S:10:5,`N=`, N) END.

32. Организация вложенных циклов. Примеры

При составлении сложных алгоритмов часто бывают случаи, когда внутрь одного цикла могут входить один или несколько других циклов. В этом случае образуется структура со вложенными циклами. При этом один цикл называется внешним, а остальные циклы, вложенные во внешний, - внутренними. При этом внутренние циклы должны полностью располагаться внутри охватывающего его внешнего цикла, то есть не пересекаться. Цикл называется вложенным, если он находится в теле другого цикла.

for i:=0 to n do begin for j:=0 to m do begin for k:=0 to w do begin end; end; end;

Правила организации как внешнего, так и внутреннего цикла такие же, что и для простого цикла. Управляющие переменные цикла изменяются не одновременно, то есть при одном значении управляющей переменной внешнего цикла параметр внутреннего цикла принимает поочередно все значения. Следует помнить: можно передать управление из внутреннего цикла к операторам внешнего цикла, но не наоборот. При разработке алгоритмов с вложенными циклами следует обращать внимание на правильность выбора внешнего и внутреннего цикла. В некоторых задачах их можно поменять местами, а в других задачах это приведет к ошибочным результатам. Пример: Даны натуральные числа n и k. Составить программу вычисления выражения 1k + 2k +...+ nk.

Решение; Для вычисления указанной суммы целесообразно организовать цикл с параметром i, в котором, во-первых, вычислялось бы очередное значение y = ik и, во-вторых, осуществлялось бы накопление суммы прибавлением полученного слагаемого к сумме всех предшествующих (s = s + y).

Program Example_13; Var n, k, y, i, s, m: Integer; Begin Writeln ('Введите исходные данные n и k'); Readln(n,k); s:=0; For i:=1 To n Do Begin y:=1; For m:=1 To k Do y:=y*i; {нахождение степени k числа i} s:=s+y; End; Writeln('Ответ: ',s); End.

33. Массивы. Объявление. Виды. Переменные

Массивы - упорядоченный набор данных одного типа. При описании массивов необходимо указать общее число входящих в массив элементов и тип этих элементов. Общая форма описания одномерного массива на Паскале такая: var <имя массива>: array [<нижняя граница индекса.. верхняя граница индекса>] of <тип массива> Слово "array" буквально переводится как "массив". Границы индекса могут быть любыми целыми числами. Важно, чтобы нижняя граница была меньше верхней границы. Доступ к каждому элементу в программе осуществляется с помощью индекса - целого числа, служащего своеобразным именем элемента в массиве. При упоминании в программе любого элемента массива сразу за именем массива должен следовать индекс элемента в квадратных скобках. В правильно составленной программе индекс не должен выходить за пределы, определенные типом-диапазоном. Так же массивы бывают многомерные. VAR <имя >: ARRAY[ 1.. М, 1.. N] OF <тип массива>; Объявление и инициализация матрицы аналогичны описанным выше способам работы с векторами. То есть в разделе VAR переменным отводится место, а начальное значение этих величин специально не устанавливается. Поэтому после объявления массива необходимо его элементам задать необходимые значения.

34. Понятие процедуры. Локальные и глобальные переменные

Процедура - это независимая именованная часть программы, которую можно вызвать по имени для выполнения определённой в ней последовательности действий. Процедуры служат для задания совокупности действий, направленных на изменение внешней по отношению к ним программной обстановки. В ПАСКАЛЬ, существуют стандартные процедуры: read, readln, write, writeln. Таким образом, концепция процедуры расширяет понятие оператора в языке ПАСКАЛЬ. Описание процедуры имеет следующий вид Procedure <имя>(формальные параметры); раздел описаний; begin раздел оператора end; Имя - название процедуры - одно уникальное слово на английском языке. Формальные параметры - список переменных с указанием их типов. Тип переменных - указывается после имени через двоеточие. Переменные одного типа перечисляются через запятую. Разных-через точку с запятой. Перед переменными, которые должны возвращать измененные значения в программу, указывается служебное слово var. Раздел описаний - включает разделы объявления переменных, меток, констант, а так же процедур и функций. Определение. Глобальными называются переменные, объявленные в основной программе и доступные как программе, так и всем ее подпрограммам. Определение. Локальными называются переменные, объявленные внутри подпрограммы и доступные только ей самой. Раздел операторов представляет собой тело процедуры и содержит стандартные операторы языка паскаль. Вызов процедуры в основной программе производится оператором вида имя (фактические параметры); Пример. В программе задается два целых числа 5 и 7, эти числа передаются процедуре Inc2, в которой они удваиваются. Один из параметров передается как параметр-переменная, другой - как параметр-значение. Значения параметров до и после вызова процедуры, а так же результат их удвоения выводятся на экран. Program Exampl; Var a,b: Integer; Procedure Inc2(Var c: Integer; b: Integer); Begin c:= c + c; b:= b + b; Writeln(`Удвоенные:', c:5, b:5) End; {Inc2} Begin {Main} a:=5; b:=7; Writeln(`Исходные:', a:5, b:5); Inc2(a, b); Writeln(`Результат:', a:5, b:5) End. {Main}

35. Понятие функции. Локальные и глобальные переменные

Функция отличается от процедуры тем, что возвращает результат указанного при её описании типа. Вызов функции может осуществляться из выражения, где имя функции используется в качестве оператора. Функции являются частным случаем процедур, и обязательно возвращают в точку вызова результат как значение имени этой функции. При использовании функций необходимо учитывать совместимость типов в выражениях. В ПАСКАЛЬ, существует ряд стандартных функций, известных любой программе: sin, cos и др. Function <имя> (формальные параметры): тип возвращаемых значений; Раздел описания; begin раздел операторов; имя:=выражение; end; Результат обозначается именем функции, поэтому в разделе операторов функции должен обязательно присутствовать оператор присваивания в левой части которого стоит имя этой функции. В заголовке функции обязательно должен быть указан тип возвращаемого значения. Вызов функции в основной программе осуществляется внутри выражения по ее имени с указанием фактических параметров. Если одно единственное значение - функция, а если несколько - процедура. Константы, переменные, типы, описанные в блоке PROGRAM, называют глобальными. Казалось бы, проще иметь дело вообще только с глобальными переменными, описав их всех в PROGRAM. Но использование локальных переменных позволяет системе лучше оптимизировать программы (вот в этом я сомневаюсь - ред.), делает их более наглядными и уменьшает вероятность появления ошибок.

36. Понятие сортировки. Пример

Для решения многих задач удобно сначала упорядочить данные по определенному признаку, так можно ускорить поиск некоторого объекта. Перегруппирование заданного множества объектов в определенном порядке называют сортировкой. Задача. Даны две целочисленные переменные х и y. Составить фрагмент программы, после выполнения которого значения этих переменных распределяются в порядке убывания. Обмен значений переменных нужно производить лишь в том случае, если х<у. Для того чтобы не потерять начальное значение переменной х, введем дополнительную переменную t. if x<y then begin t:=x; x:=y; y:=t; end;

При решении задачи сортировки обычно выдвигается требование минимального использования дополнительной памяти, из которого вытекает недопустимость применения дополнительных массивов. Для оценки быстродействия алгоритмов различных методов сортировки, как правило, используют два показателя: количество присваиваний; количество сравнений. Сортировка выбором Принцип метода: Находим (выбираем) в массиве элемент с минимальным значением на интервале от 1-го элемента до n-го (последнего) элемента и меняем его местами с первым элементом. На втором шаге находим элемент с минимальным значением на интервале от 2-го до n-го элемента и меняем его местами со вторым элементом. И так далее для всех элементов до n-1-го.

1. Электронная цифровая подпись.

Электронная цифровая подпись - реквизит электронного документа, предназначенный для защиты данного электронного документа от подделки, полученный в результате криптографического преобразования информации с использованием закрытого ключа электронной цифровой подписи и позволяющий идентифицировать владельца сертификата ключа подписи, а также установить отсутствие искажения информации в электронном документе. Электронная цифровая подпись является наиболее перспективным и широко используемым в мире способом защиты электронных документов от подделки и обеспечивает высокую достоверность сообщения. Законы дают возможность использования систем ЭЦП для обмена финансовыми и другими критическими для делопроизводства документами. Основные термины, применяемые при работе с ЭЦП: Закрытый ключ - это некоторая информация длиной 256 бит, хранится в недоступном другим лицам месте на дискете, смарт-карте, touch memory. Работает закрытый ключ только в паре с открытым ключом. Открытый ключ - используется для проверки ЭЦП получаемых документов-файлов технически это некоторая информация длиной 1024 бита. Открытый ключ работает только в паре с закрытым ключом. На открытый ключ выдается сертификат, который автоматически передается вместе с Вашим письмом, подписанным ЭЦП. электронная цифровая подпись позволяет заменить при безбумажном документообороте традиционные печать и подпись.

2. Доменная система имен.

Доменная система имен это распределенная база данных, которая содержит информацию о компьютерах (хостах),включенных в сеть Internet. Чаще всего информация включает имя машины, IP-адрес и данные для маршрутизации почты. В соответствии с принципами стека TCP/IP каждый компьютер, подключенный к сети должен иметь числовой IP-адрес (4 байта). Так как числовой адреса неудобно использовать для людей, то применяют соответствующие им доменные имена URL. Полное доменное имя включает в себя: наименование протокола (http), наименование сервиса(www), имена доменов в порядке убывания уровня (yandex -2,ru - 1) и ссылку на файл (342. Ipg). Если имя файла в адресе не указано то обычно подразумевается файл с именем index.htm. В работе DNS участвуют три основных компонента: клиенты DNS, или программы разрешения имен (resolvers), серверы имен и пространство имен домена. В простейшем случае DNS-клиент посылает запросы серверу имен. Сервер возвращает либо требуемую информацию, либо указание на другой сервер имен, либо сообщение об отказе, если запрос не может быть удовлетворен. Доменная система имен - это система управления иерархической распределенной базой данных, использующая технологию клиент-сервер. DNS работает на прикладном уровне (application layer) и использует UDP и TCP/IP как нижележащие протоколы. Задача базы данных DNS - транслировать имена компьютеров в IP-адреса, что показано на следующей иллюстрации. DNS-клиентов часто называют ресолверами (resolvers), серверы - серверами имен (name servers).

3. IP-адресация в локальных и глобальных сетях.

Каждый компьютер в сети TCP/IP имеет адреса трех уровней: Локальный адрес узла, определяемый технологией, с помощью которой построена отдельная сеть, в которую входит данный узел. Для узлов, входящих в локальные сети - это МАС-адрес сетевого адаптера или порта маршрутизатора, например, 11-А0-17-3D-BC-01. Эти адреса назначаются производителями оборудования и являются уникальными адресами, так как управляются централизовано. Для всех существующих технологий локальных сетей МАС-адрес имеет формат 6 байтов: старшие 3 байта - идентификатор фирмы производителя, а младшие 3 байта назначаются уникальным образом самим производителем. Для узлов, входящих в глобальные сети, такие как Х.25 или frame relay, локальный адрес назначается администратором глобальной сети. IP-адрес, состоящий из 4 байт, например, 109.26.17.100. Этот адрес используется на сетевом уровне. Он назначается администратором во время конфигурирования компьютеров и маршрутизаторов. IP-адрес состоит из двух частей: номера сети и номера узла. Номер сети может быть выбран администратором произвольно, либо назначен по рекомендации специального подразделения Internet (Network Information Center, NIC), если сеть должна работать как составная часть Internet. Обычно провайдеры услуг Internet получают диапазоны адресов у подразделений NIC, а затем распределяют их между своими абонентами. Номер узла в протоколе IP назначается независимо от локального адреса узла. Деление IP-адреса на поле номера сети и номера узла - гибкое, и граница между этими полями может устанавливаться весьма произвольно. Узел может входить в несколько IP-сетей. В этом случае узел должен иметь несколько IP-адресов, по числу сетевых связей. Таким образом IP-адрес характеризует не отдельный компьютер или маршрутизатор, а одно сетевое соединение. Символьный идентификатор-имя, например, SERV1.IBM.COM. Этот адрес назначается администратором и состоит из нескольких частей, например, имени машины, имени организации, имени домена. Такой адрес, называемый также DNS-именем, используется на прикладном уровне, например, в протоколах FTP или telnet.

4. Сетевое коммутационное оборудование.

Сетевой коммутатор или свитч (жарг. от англ. switch - переключатель) - устройство, предназначенное для соединения нескольких узлов компьютерной сети в пределах одного сегмента сети. В отличие от концентратора, который распространяет трафик от одного подключенного устройства ко всем остальным, коммутатор передаёт данные только непосредственно получателю, исключение составляет широковещательный трафик всем узлам сети. Это повышает производительность и безопасность сети, избавляя остальные сегменты сети от необходимости (и возможности) обрабатывать данные, которые им не предназначались. Коммутатор работает на канальном уровне модели OSI, и потому в общем случае может только объединять узлы одной сети по их MAC-адресам. Коммутаторы были разработаны с использованием мостовых технологий и часто рассматриваются как многопортовые мосты. Для соединения нескольких сетей на основе сетевого уровня служат маршрутизаторы. Существует три способа коммутации. Каждый из них - это комбинация таких параметров, как время ожидания и надёжность передачи.

1. С промежуточным хранением (Store and Forward). Коммутатор читает всю информацию в кадре, проверяет его на отсутствие ошибок, выбирает порт коммутации и после этого посылает в него кадр.

2. Сквозной (cut-through). Коммутатор считывает в кадре только адрес назначения и после выполняет коммутацию. Этот режим уменьшает задержки при передаче, но в нём нет метода обнаружения ошибок.

3. Бесфрагментный (fragment-free) или гибридный. Этот режим является модификацией сквозного режима. Передача осуществляется после фильтрации фрагментов коллизий (кадр размером 64 байта обрабатываются по технологии store-and-forward, остальные по технологии cut-through). Принцип работы коммутатора:Коммутатор хранит в памяти таблицу коммутации (хранящуюся в ассоциативной памяти), в которой указывается соответствие MAC-адреса узла порту коммутатора. При включении коммутатора эта таблица пуста, и он работает в режиме обучения. В этом режиме поступающие на какой-либо порт данные передаются на все остальные порты коммутатора. При этом коммутатор анализирует кадры (фреймы) и, определив MAC-адрес хоста-отправителя, заносит его в таблицу. Впоследствии, если на один из портов коммутатора поступит кадр, предназначенный для хоста, MAC-адрес которого уже есть в таблице, то этот кадр будет передан только через порт, указанный в таблице. Если MAC-адрес хоста-получателя не ассоциирован с каким-либо портом коммутатора, то кадр будет отправлен на все порты. Со временем коммутатор строит полную таблицу для всех своих портов, и в результате трафик локализуется. Стоит отметить малую латентность (задержку) и высокую скорость пересылки на каждом порте интерфейса.

5. Модель OSI.

Сетевая модель OSI (базовая эталонная модель взаимодействия открытых систем, англ. Open Systems Interconnection Basic Reference Model) - абстрактная сетевая модель для коммуникаций и разработки сетевых протоколов. Представляет уровневый подход к сети. Каждый уровень обслуживает свою часть процесса взаимодействия. Благодаря такой структуре совместная работа сетевого оборудования и программного обеспечения становится гораздо проще и прозрачнее. В настоящее время основным используемым семейством протоколов является TCP/IP, разработка которого не была связана с моделью OSI. Модель состоит из 7-ми уровней, расположенных друг над другом. Уровни взаимодействуют друг с другом (по «вертикали») посредством интерфейсов, и могут взаимодействовать с параллельным уровнем другой системы (по «горизонтали») с помощью протоколов. Каждый уровень может взаимодействовать только со своими соседями и выполнять отведённые только ему функции.

Таблица 2

6. Сервисы интернет.

Сервисы Интернет - услуги, предоставляемые сетевыми службами пользователям. Наиболее распространенными Интернет-сервисами являются: хранение данных; передача сообщений и блоков данных; электронная и голосовая почта; организация и управление диалогом партнеров; предоставление соединений; видео-сервис. В настоящее время в Интернете существует достаточно большое количество сервисов, обеспечивающих работу со всем спектром ресурсов. Наиболее известными среди них являются: сервис DNS, или система доменных имен, обеспечивающий возможность использования для адресации узлов сети мнемонических имен вместо числовых адресов; электронная почта (E-mail), обеспечивающая возможность обмена сообщениями одного человека с одним или несколькими абонентами; сервис IRC, предназначенный для поддержки текстового общения в реальном времени (chat); телеконференции, или группы новостей (Usenet), обеспечивающие возможность коллективного обмена сообщениями; сервис FTP - система файловых архивов, обеспечивающая хранение и пересылку файлов различных типов; сервис Telnet, предназначенный для управления удаленными компьютерами в терминальном режиме; World Wide Web (WWW, W3, «Всемирная паутина») - гипертекстовая (гипермедиа) система, предназначенная для интеграции различных сетевых ресурсов в единое информационное пространство; Потоковое мультимедиа.

Перечисленные выше сервисы относятся к стандартным. Это означает, что принципы построения клиентского и серверного программного обеспечения, а также протоколы взаимодействия сформулированы в виде международных стандартов. Следовательно, разработчики программного обеспечения при практической реализации обязаны выдерживать общие технические требования.

Размещено на Allbest.ru