Доказано, что любую программу можно написать, используя комбинации трех управляющих структур:
- следования или последовательности операторов;
- развилки или условного оператора;
- повторения или оператора цикла.
Программа, составленная из канонических структур, будет называться регулярной программой, т.е. иметь 1 вход и 1 выход, каждый оператор в программе может быть достигнут при входе через ее начало (нет недостижимых операторов и бесконечных циклов). Управление в такой программе передается сверху-вниз. Снабженные комментариями, такие программы хорошо читабельны.
1) следование
Действия Аи Вмогут быть:
- отдельным оператором;
- вызовом с возвратом некоторой процедуры;
- другой управляющей структурой.
2) развилка
Проверка P представляется предикатом, т.е. функцией, задающей логическое выражение или условие, значением которого может быть истина или ложь. Эта структура может быть неполной, когда отсутствует действие, выполняемое при ложном значении логического выражения. Тогда структура будет следующая:
3) повторение
цикл – пока
Действие А будет повторяться до тех пор, пока значение предиката будет оставаться истинным. Поэтому в действии А должно изменяться значение переменных, от которых зависит Р. В противном случае произойдет зацикливание. Вычисление предиката производится до начала выполнения действия А и может случиться так, что действие А не будет выполняться ни разу.
цикл – до
Повторение типа Repeat untilвсегда выполняется хотя бы 1 раз. Действие А перестает выполняться, как только предикат становится истинным.
4) выбор– переключатель case (обобщение развилки), структура, облегчающая программирование без ущерба для ясности программы. Структура выбор полезна в том случае, когда требуется выбрать одну из нескольких альтернатив.
В зависимости от значения Р выполняется одно из действий А, В, …Z. После чего происходит переход к выполнению следующей управляющей структуры.
1. Дайте определение алгоритму. Опишите свойства алгоритма.
2. Перечислите способы записей алгоритмов.
3. Чем отличается компилятор от интерпретатора?
4. Что такое подпрограмма?
5. Перечислите способы отображения алгоритмов.
6. Особенности словесного способа изображения алгоритмов.
7. Особенности формульно-словесного способа изображения алгоритмов.
8. Особенности изображения алгоритмов с помощью операторных схем (псевдокода).
9. Особенности изображения алгоритмов с помощью структурных диаграмм.
10. Особенности блок-схемного способа изображения алгоритмов.
11. Основные символы, использующиеся при составлении блок-схем.
12. Дайте понятие регулярной программы.
13. Особенности использования базовых конструкций «следование» и «повторение».
14. Особенности использования базовых конструкций «развилка» и «выбор».
· Определим основные задачи, для которых необходима информационная связь между различными компьютерами:
· перенос информации с одного компьютера на другой;
· перенос информации на большие расстояния;
· совместное использование несколькими компьютерами дорогостоящих аппаратных, программных или информационных ресурсов — мощного процессора, ёмкого накопителя, высокопроизводительного лазерного принтера, баз данных, программного обеспечения и т.д.;
· совместная работа над общим проектом (когда исполнители должны иметь последние копии общих данных во избежание путаницы).
Есть три основных способа организации межкомпьютерной связи:
· объединение двух рядом расположенных компьютеров через их коммуникационные порты посредством специального кабеля (через нуль-модем);
· передача данных от одного компьютера к другому посредством модема с помощью проводных или безпроводных (спутниковых) линий связи;
· объединение компьютеров в компьютерную сеть.
1. Понятие о сетевом сервере и клиенте.
Часто при организации связи между двумя компьютерами за одним компьютером закрепляется роль поставщика ресурсов (программ и данных), а за другим — роль пользователя ресурсов. В этом случае первый компьютер называется сервером, а второй — клиентом или рабочей станцией. Работать можно только на компьютере-клиенте под управлением специального сетевого программного обеспечения.
Сервер — это высокопроизводительный компьютер с большим объёмом внешней памяти, который обеспечивает обслуживание других компьютеров путем управления распределением ресурсов совместного пользования (программ, баз данных и периферийного оборудования).
Клиент (иначе, рабочая станция) — любой компьютер, имеющий доступ к услугам сервера.
Например, сервером может быть мощный компьютер, на котором размещается центральная база данных, а клиентом — обычный компьютер пользователя, программы которого по мере необходимости запрашивают данные с сервера. В некоторых случаях компьютер может быть одновременно и клиентом, и сервером. Это значит, что он может предоставлять свои ресурсы и хранимые данные другим компьютерам и одновременно использовать их ресурсы и данные.
Клиентом также называют прикладную программу, которая от имени пользователя получает услуги сервера. Соответственно, программное обеспечение, которое позволяет компьютеру предоставлять услуги другому компьютеру, называют сервером — так же, как и сам компьютер.
Для преодоления несовместимости интерфейсов отдельных компьютеров вырабатывают специальные стандарты, называемые протоколами коммуникации.
Протокол коммуникации — это согласованный набор правил обмена информацией между разными устройствами передачи данных. Имеются протоколы для скорости передачи, форматов данных, контроля ошибок и др.
Для работы с сетью необходимо наличие специального сетевого программного обеспечения, которое обеспечивает передачу данных в соответствии с заданным протоколом.
Протоколы коммуникации предписывают разбить весь объём передаваемых данных на пакеты — отдельные блоки данных фиксированного размера. Пакеты нумеруются, чтобы их затем можно было собрать в правильной последовательности. К данным, содержащимся в пакете, добавляется дополнительная информация следующего формата:
Адрес получателя
Адрес отправителя
Длина пакета
Данные пакета
Поле контрольной суммы
Контрольная сумма данных пакета содержит информацию, необходимую для контроля ошибок. Первый раз она вычисляется передающим компьютером. После того, как пакет будет передан, контрольная сумма повторно вычисляется принимающим компьютером. Если эти значения не совпадают, то это означает, что данные пакета были повреждены при передаче. Такой пакет отбрасывается, и автоматически направляется запрос повторно передать пакет.
При установлении связи вначале устройства обмениваются сигналами для согласования коммуникационных каналов и протоколов. Этот процесс называется подтверждением установления связи.
