Электронно-вычислительная машина
Точность. После выполнения каждой команды точно известно, завершено ли выполнение алгоритма или нужно перейти к следующей команде.
Результативность. Алгоритм завершается либо достижением цели, либо обнаружением невозможности решения задачи.
Массовость. Алгоритм единым образом применяется к любой корректной формулировке задачи, для решения которой он разработан.
Каждый алгоритм разрабатывается в строго определенных заранее условиях, включающих строгую формулировку задачи и систему команд исполнителя.
Для того чтобы алгоритм мог выполняться автоматом, его надо записать в той форме, в которой автомат его сможет «читать». Для ЭВМ такой формой является двоичный код.
Однако человеку записывать алгоритм в машинном коде крайне неудобно, так как на запись даже простого алгоритма уходит много времени, и появляется масса трудно обнаруживаемых ошибок. Поэтому для составления и подготовки программ используются другие формы записи алгоритма, в частности блок-схемы и языки программирования.
Блок-схема — последовательность, составленная из отдельных соединенных между собой в порядке выполнения блоков. С помощью блок-схем описывают структуру программы. Вид блоков определяется их назначением в программе. Форма блока определяет вид действий, а записи внутри — подробности (параметры).
Конкретные виды блоков будут упоминаться вместе с соответствующими частями программ.
Язык программирования — формализованный язык, предназначенный для описания алгоритмов решения задач на ЭВМ.
Языки программирования бывают: низкого, среднего и высокого уровня.
Язык программирования низкого уровня — язык программирования, структура команд которого определяется системой команд процессора и архитектурой ЭВМ. Часто эти языки называют языками ассемблера.
Писать программы на языках ассемблера немногим проще, чем в двоичном коде, поскольку по сути эти языки являются просто буквенными записями машинных команд.
На основе языков ассемблера были созданы языки среднего уровня или языки макро-ассемблера. В них система команд расширена более сложными конструкциями. Специальные программы-переводчики сами переводят эти конструкции в двоичный код.
5.2 Языки высокого уровня
Языки высокого уровня — языки программирования, средства которых допускают описание алгоритма в наглядном виде, т. е. не на основе команд процессора, а на основе слов естественного языка.
Программа на таком языке переводится на машинный с помощью программы-транслятора, которая переводит конструкции языка программирования на язык команд процессора. Языки высокого уровня не зависят от конкретного компьютера, а зависят от программы-транслятора.
При разработке новых процессоров для них вначале первым делом разрабатывают программы-ассемблеры, а потом переводят на язык ас-
Программа на языке Basic представляет собой последовательность команд-операторов. Программа начинает выполнение с первого от начала оператора и заканчивает работу либо на последнем операторе, либо на операторах остановки: END или STOP.
Имена переменных в языке Basic могут включать в себя от 1 до 40 символов и должны начинаться с буквы. Имена переменным рекомендуется давать так, чтобы из имени был понятен смысл переменной.
Тип переменной в языке Basic определяется с помощью последнего символа имени (суффикса). Используются следующие типы переменных:
! — дробное число с одинарной точностью;
# — дробное число с двойной точностью;
% — целое число;
& — длинное целое число;
$ — строка.
|
Имя |
Тип |
| Norma | Число с плавающей точкой, одинарная точность |
| Bint% | Целое число |
| S$ | Строка |
| А# | Число с плавающей точкой, двойная точность |
Правила записи выражений в языках программирования очень похожи на математические. Но при написании программы необходимо записывать выражения одной строкой — линеаризовать запись.
В зависимости от типа вычисляемого в выражении итогового результата, говорят о типе выражения.
Числовые выражения — выражения, результатом вычисления которых является число.
|
Математические операции, доступные в языке Basic |
||
| Знак операции | Операция | Пример |
| + | Сложение | А+В |
| - | Вычитание | А-В |
| * | Умножение | А*В |
| / | Деление | А/В |
| Деление нацело | АВ | |
| mod | Нахождение остатка от деления | A mod В |
| ^ | Возведение в степень | А^В |
Для обозначения порядка действий используют скобки.
В выражениях можно использовать встроенные математические функции:
sin(x) — синус числа х;
cos(x) — косинус числа х;
tan(x) — тангенс числа х;
atn (x) — арктангенс числа х;
abs (x) — модуль числа х;
sqr (x) — корень квадратный из числа х.
В тригонометрических функциях аргумент выражается в радианах.
Числовые выражения могут быть целыми и дробными. Трансляторы языка Basic учитывают это автоматически — при присваивании целочисленного выражения дробной переменной дробная часть считается равной 0, а при присваивании дробного выражения целой переменной отбрасываются знаки после запятой.
|
Примеры записи числовых выражений |
|
|
Математическая запись |
Запись на языке Basic |
|
|
|
|
|
|
|
|
|
Строковые выражения составляются из переменных и функций строкового типа, его результат — строка.
Для составления строковых выражений можно использовать:
строки-константы, записанные в двойных кавычках;
функции, возвращающие строки;
операцию «склеивания» (конкатенацию) двух строк (записывается как сложение).
|
Строковые функции |
|
| Len(A$) | Длина строки А$. Внимание: длина строки А$ — число! |
| Left$(A$,N) | Первые N символов строки А$ |
| Right$(A$,N) | Последние N символов строки А$ |
| Mid$(A$,P,N) | N символов строки А$, начиная с символа номер Р |
| Str$(N) | Строка, содержащая запись числа N |
| Val(S$) | Число, записанное в строке S$ |
|
Примеры строковых выражений |
|
| "Привет!" | «Привет!» |
| 1еП$("Привет",3) | «При» |
| MID$("12345",3,2) | «34» |
| "Вася"+сhг$(32)+"Синицын" | «Вася Синицын» |
Логические выражения в языке Basic строятся из элементарных условий с помощью обычных логических операций, результат — значения ИСТИНА или ЛОЖЬ.
Элементарными называют условия, сравнивающие выражения между собой записывается) некоторое значение. Значение может быть предварительно вычислено.
|
Примеры условий |
|
| А>=0 | А — неотрицательно |
| (A>=10)AND(A<15) | АО [10,15] |
| (X<>0)AND(X<0.5) | X № 0, X меньше 1/2 |
| (X<2)AND(X>5) | Противоречивое условие. Всегда имеет значение «ложь». |
5.3 Основные операторы и синтаксические конструкции
Присваивание. В результате выполнения этого оператора переменной присваивается (иногда говорят — записывается) некоторое значение. Значение может быть предварительно вычислено.
Пример 1. Записать в переменную А значение 15, умноженное на содержимое переменной В.

Пример 2. Увеличить значение в переменной А на единицу.

Ввод и вывод. Эти команды позволяют организовывать взаимодействие с пользователем в диалоговом режиме. Стандартные операторы предусматривают ввод пользователем данных с клавиатуры и вывод различных текстов на экран.
При вводе и выводе текст записывается в кавычках, переменные — именами без кавычек. По правилам вывод и ввод нужно разделять на разные блоки и записывать подробно. На практике часто описывают только то, что относится к структуре алгоритма, а оформление опускают.
Пример 3. Вывести на экран слова «Здравствуй, мир!».

Условие (ветвление). Так называется ситуация выбора одного из двух путей продолжения действий, как правило, в случае выполнения некоторого условия.
В программах оператор условия имеет две формы — полную и краткую. В краткой форме выполняются только действия при выполнении условия, а в полной — и при невыполнении. Условие записывается логическим выражением.
Оператор условия в краткой форме
Пример 4. Если А > О, то вывести сообщение о том, что значение этой переменной положительно.

Оператор условия в полной форме
Пример 5. Если А > 0, то вывести сообщение о том, что это значение неотрицательное; иначе — сообщение о том, что оно положительное.

Цикл (циклический алгоритм). Под циклом в программировании понимают действия, которые повторяются при выполнении некоторого условия более одного раза. Повторяемые действия называются телом цикла, а условие —условием цикла.
В зависимости от вида условия циклы делятся на два основных типа:
Цикл «Пока» (с предусловием). Цикл выполняется, пока условие истинно. Как правило, условие проверяется перед выполнением тела цикла.
Цикл «До» (с постусловием). Цикл выполняется, пока условие ложно. Как правило, условие проверяется после тела цикла.
Важный частный случай цикла — определенный цикл.
Определенным циклом считается цикл, в котором условие наложено на количество повторений цикла, т. е. определенный цикл повторяется заданное количество раз. Переменная, которая отслеживает количество повторений называется счетчиком цикла.
В блок-схемах для циклов обычно не используют специальных блоков, а записывают эту структуру с помощью ветвления.
Оператор цикла «Пока» (с предусловием)
Пример 6. Повторять ввод строки в переменную а$, пока там не появится значение пароля. Если в переменной уже есть это значение, то цикл не выполнится.

![]()
Если дискриминант положителен (D > 0), то уравнение имеет два действительных корня:
Оператор цикла «До» (с постусловием)
Пример 7. Повторять ввод строки в переменную а$, до появления в ней значения пароль. Цикл выполнится хотя бы один раз.
Запись на языке Basic.
Do
Input "Пароль?";а$
Loop until a$ = "пароль".
Оператор цикла с параметром (определенный цикл)
П р и м е р 8. Вывести на экран числа от 1 до 10.
Запись на языке Basic.
For I = 1 to 10
Print I
Next I.
Ниже приводится пример законченной программы на языке Basic.
Решение квадратного уравнения
Любое квадратное уравнение может быть записано в виде ах2 + bх + с = 0. Количество его решений зависит от значения дискриминанта D = b2 - 4ас.
Если дискриминант положителен (D>0), то уравнение имеет два действительных корня:
Х 1,2=![]()
Если
дискриминант
равен нулю (D
= 0), то
решение одно:
х =
![]()
Если дискриминант отрицателен (D < 0), то действительных корней это уравнение не имеет.
Rem Программа решения квадратных уравнений
Input "Коэффициент А"; А
Input "Коэффициент В"; В
Input "Коэффициент С"; С
D = В*В - 4*А*С
If D > 0 then
Х1 = (-b-sqr(d))/(2*a)
Х2 = (-b+sqr(d))/(2*a)
Print "Х1 = "; Х1
Print "Х2 = "; Х2
Else
If D = 0 then
Print "X = "; -b/(2*a)
Else
Print "Нет действительных корней."
End if
End if
End
6 Компьютерные телекоммуникационные сети
6.1 Основные принципы организации современных компьютерных сетей
Компьютерные сети — комплексы аппаратуры и программного обеспечения, решающие задачу передачи данных от одного компьютера к другому.
Узел сети — один компьютер, соединенный с сетью.
Канал связи — устройства, обеспечивающие передачу сигнала между точками сети.
Коммутация — соединение точек информационным потоком, передача информации.
Протокол — правила передачи и приема информации.
Локальная сеть — сеть в рамках одного здания, меньше 20 км.
Территориальная сеть — сеть в рамках одной территории.
Глобальная сеть — сеть, охватывающая несколько крупных территорий.
Большинство сегодняшних компьютерных сетей основано на принципе коммутации пакетов. Согласно этому принципу каждое сообщение при передаче по сети делится на части — пакеты. Каждый пакет передается по сети отдельно как единое целое, а все сообщение собирается только в конечной точке.
Принцип коммутации пакетов позволяет:
сократить до минимума количество линий связи;
сократить потери на повторную пересылку в случае ошибок;
легко расширять сеть.
Для связи одного узла с остальными достаточно связать его всего одной линией с другим узлом и передавать пакеты ему, а тот их будет передавать дальше. Такой подход дает возможность легко расширять сеть, используя столько каналов, сколько имеется в наличии. Если возникают помехи или обрывы связи, то нужно повторно передавать только утерянные и поврежденные пакеты, а не все сообщение.
Важное свойство сети — возможность связи с другими сетями, с помощью которых можно передавать данные на большие расстояния.
Сети объединяют, руководствуясь следующими принципами:
при соединении сети не должны подвергаться внутренним переделкам;
если пакет не дошел до адресата, то должна быть возможность это узнать и передать его дальше;
передача информации между раздельными сетями происходит с помощью специальных устройств, называемых шлюзами и маршрутизаторами, эти устройства должны быть максимально просты и надежны.
объединенная сеть не должна иметь единого центра управления.
Перечисленные принципы были использованы при проектировании сетей, которые позже стали основой сети Internet.
Основа пересылки информации в глобальной сети — набор протоколов TCP/IP. Для его создания задачи, решаемые сетью, разделили на уровни. Эти уровни определяют, какие задачи будет решать каждый протокол. Выполнив свою часть работы, протокол передает данные на уровень ниже. Верхним уровнем считается уровень пользователя, а нижним — уровень взаимодействия с аппаратурой передачи сигнала.
Самый последний уровень, аппаратный, не имеет протоколов из набора TCP/IP. Программы и аппаратура этого уровня разрабатываются производителями отдельно, и должны только соответствовать стандарту для работы протоколов в составе операционной системы.
Такая схема позволяет передавать данные по любому каналу, для которого разработан нижний уровень, и сеть может работать, используя любые каналы связи — спутниковые, специальные кабельные, радиосвязь, телефон...
На сетевом уровне действует один из основных протоколов стека TCP/IP, IP как раз и занимается определением конкретного маршрута передачи пакетов. Если есть несколько возможных путей передачи, то программное обеспечение автоматически выбирает наиболее выгодный из них с точки зрения длины, скорости и ' стоимости передачи.
Для ориентации в сети каждая машина имеет уникальный адрес. В соответствии с текущей версией протокола, это четырехбайтное число. Адреса записывают четырьмя однобайтовыми числами через точку. Например, 195.210.190.11.
Несмотря на то что таких адресов может быть очень много, уже сейчас ощущается их нехватка. Для того чтобы решить эту проблему, используют методы, позволяющие работать крупным сетям через компьютеры-посредники.
На более высоком транспортном уровне основным является протокол TCP. Он обеспечивает разделение сообщения на пакеты и контролирует правильность и порядок их отправления и доставки. Этот протокол обеспечивает надежную пересылку информации.
В дополнение к нему используется протокол UDP, который выполняет те же функции, но не контролирует доставку и не проверяет порядок пришедших пакетов. Это менее надежный, но зато более быстрый способ связи. Он применяется, например, для передачи звука или видеоизображения.
На прикладном уровне, самом высоком, действуют прикладные протоколы — правила обмена информацией между пользовательскими программами. Именно с ними и работают обычные пользователи. На этом уровне существует масса разных протоколов и при необходимости разрабатываются новые.
Обмен информацией между программами в сети Internet строится по так называемой архитектуре «клиент-сервер». Суть такого построения заключается в следующем. Все задачи в программе разделяются на две части. Первую — непосредственное общение с пользователем, получение от него команд и показ результатов — выполняет клиентская часть. Непосредственную обработку информации и выполнение команд обеспечивает серверная часть. При этом клиент не имеет данных и почти не занимается их обработкой, он только отсылает к серверу запросы и показывает ответы на них, а сервер только отвечает клиенту на его запросы.
В сети Internet клиент и сервер обычно находятся на разных машинах. Для каждого вида работы существуют свои клиенты и серверы. Общаются они по прикладному протоколу, который и определяет правила написания запросов и ответов. Такая система называется сетевой службой (сервисом сети).
Под словом сервер подразумевают одно из двух: либо программу, которая обслуживает запросы к информации определенного вида, либо узел сети, на котором такие программы работают.
Далее перечислены основные службы сети.
6.2 Служба Domain Name System (DNS)
Адреса в сети Internet удобны для компьютеров, но неудобны для человека. Тем более что они никак не отражают ни местоположение, ни назначение узла. Для более удобной адресации была создана служба DNS — Domain Name System — система именования доменов.
В системе DNS все узлы группируются в большие логические объединения — домены. Такие домены выделяют по разным признакам — по стране, по назначению узла, по названию организации и т. д.
Самые крупные домены — домены первого уровня. Это сокращения от названий стран (например, ru — Россия, uk — Великобритания) или крупных классов организаций, например, коммерческих (com), учебных (edu), правительственных (gov). Внутри доменов первого уровня выделяют домены второго уровня, как правило, по названиям организаций, людей или проектов. В принципе система позволяет и дальше детализировать адрес, но часто эта возможность не нужна. Внутри доменов последнего уровня узлы сети получают персональные имена.
Адрес узла записывается от имени узла и дальше — к доменам первого уровня. В результате получаются записи вроде www.microsoft. В адресе DNS части разделяются точкой и записываются слева направо: узел www, из домена microsoft, который входит в домен com.
Таким способом система DNS позволяет запоминать и записывать не числовые адреса, а понятные названия.
Для работы этой системы на некоторых узлах работают специальные программы, преобразующие адреса DNS в числовые. Каждый компьютер (клиент) «знает», каким серверам направить запрос. Сервер либо сообщает числовой адрес, либо перенаправляет запрос другому серверу. Таким образом DNS функционирует как распределенная база данных.
6.3 Почтовая служба (E-mail)
Электронная почта появилась одной из самых первых. До сих пор это одно из наиболее используемых, мощных и удобных средств сети. Эта служба позволяет обмениваться почтовыми сообщениями.
Основой для обмена такими сообщениями служат специальные почтовые сервера. На этих серверах каждый абонент имеет почтовый ящик — место, в котором хранится его почта.
Программа-клиент по команде пользователя обращается к этому почтовому ящику для выполнения операции с его письмами — просмотр, удаление, перемещение, отправку и пересылку.
Каждый ящик имеет хотя бы один почтовый адрес, состоящий из имени ящика (чаще всего это имя пользователя) и DNS-адреса сервера. Имя ящика и адрес разделяются символом @.
Пример такого почтового ящика: Flamer@hotmail
В принципе система позволяет одному ящику получать письма на несколько адресов, а одному адресу — на несколько почтовых ящиков.
6.4 Служба File Transfer Protocol (FTP)
Относительно старая служба, предназначенная для обмена файлами. Она позволяет представить часть файловой системы (одну или несколько «ветвей») в общее пользование.
С помощью системы FTP поддерживается деятельность крупных файловых архивов. Еще эту систему используют для размещения своих файлов на других узлах.
6.5 Служба World Wide Web (WWW)
В настоящее время эта служба сети — самая используемая. Именно с ней связывают широкое распространение сети Internet.
В этой службе информация представляется в виде страниц, содержащих текст, графические изображения и элементы управления. Страницы связываются между собой с помощью гиперссылок — специальных участков информации, через которые можно перейти на указанную страницу.
Содержание страниц пишется на специальном языке — HTML (HyperText Markup Language) — языке разметки гипертекста. Иллюстрации хранятся рядом с ними в графических файлах. Написанную на таком языке страницу можно просмотреть с помощью специальных программ просмотра — браузеров.
Страницы размещаются на узлах и предоставляются для просмотра с помощью WWW-cepверов. Написанные и не изменяемые на сервере страницы называют статическими. По некоторым правилам можно разрабатывать программы, которые будут формировать страницу на основании данных запроса, например, выбирать товары из общего списка по указанному критерию. Такие страницы называют динамическими.
С помощью такого способа представления можно представить большую часть всей информации, которая размещается в сети Internet. В виде статических страниц — информацию учебного, информационного, справочного характера. В виде динамических страниц — почтовые ящики, доступ к базам данных и т. д.
6.6 Ресурсы в сети
Поскольку на одном узле функционирует, как правило, несколько служб, а в каждой службе подразумевается разбиение информации на части, то при работе в сети требуется способ ориентироваться не только среди узлов, но и внутри каждого узла и даже каждой службы. Такое средство нужно для отправки запросов и получения ответов, в частности — для записи адресов ссылок.
В адрес ссылки должны входить:
Адрес узла, на котором должен находиться ресурс. Это может быть цифровой адрес или адрес DNS.
Служба, к которой должен быть направлен запрос (или вид действий, с ней связанный, отправка почты по адресу, например).
Положение ресурса в структуре службы, если она есть.
Название ресурса.
Универсальным средством адресации в сети является URL (Uniform Resource Locator) — унифицированный указатель ресурса.
Правила записи URL
Сначала записывает действие (название службы), после которого ставится двоеточие.
Если потом записаны две косые черты, то предполагается адрес, записанный как место в файловой системе. Сначала пишется адрес машины, потом путь в каталогах, а потом имя файла ресурса.
Если двух косых черт нет, то дальше идет весь адрес сразу.
Дополнительные параметры — команды обрабатывающей этот адрес клиентской программе записываются после знака вопроса. Имя параметра отделяется от значения знаком =. Если параметров несколько, то они разделяются символом &.
Ниже приведены несколько примеров.
microsoft/w2k/tech/faq.html —ресурс службы www (протокол HTTP — ее протокол), на узле www.microsoft, в каталогеw2k, в подкаталоге tech, файл faq.html.
ftp://www.microsoft/pub/w2k/sp/w2ksp2en.exe — ресурс службы FTP, на узлеwww.microsoft, внутри каталога Pub, в каталоге w2k, в подкаталоге sp, файл w2ksp2.exe.
mailto:web@hotmail?subject=Test URLlink — начать писать письмо (mailto) по адресуweb.hotmail, указав в качестве темы сообщения «Test URL link».
При вызове URL на машине пользователя начинает действовать программа, которая зарегистрирована для данного типа действий. Этой программе и передаются адрес узла и все остальные параметры.