Алгоритмизация вычислительных процессов

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

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

Свойства алгоритма:

1) дискретность – алг-послед ранее определенных шагов, каждое действие вып-ся только после того, как закончилось предыдущее; 2) определенность-каждое правило алгорима должно быть однозначным;

3) результативность – прекращение процесса через определенное число шагов с выдачей искомых результатов или сообщения о невозможности продолжения вычислительного процесса; 4) массовость – пригодность алгоритма для решения всех задач заданного класса, различ только исход данными; +детерминированность – точность указаний, исключающая их произвольное толкование;

Алгоритмический язык – набор символов и правил образования и истолкования конструкций из этих символов для записи алгоритмов.

Язык программирования – предназначен для реализации программ на ЭВМ.

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

А:= В+С; {А, В, С – переменные}

Формы представл алг: словестная(вербальная); табличная; графическая(блок-схемы); в виде программы

Основные символы блок-схем:

-данные (ввод-вывод);

- процесс (выполнение операций или группы операций);

- условие (выбор направления);

- модификация (организация цикла);

- терминатор (начало, конец программы).

-соединитель

Если переход снизу вверх и справа налево, ставятся стрелки.

Типы алгоритм структур:

1)линейные-последовательно вып-ся последовательность шагов, реализуемая однократно(S=ПR^2)

2)разветвляющиеся-действия вып-ся 1 раз, но они реализуются по разным ветвям в завис от исполнения некот условия(y= 0,при x>0; y=1, при x<0)

3)циклическая-одни и те же действия вып-ся многократно при различных значениях данных(квадраты целых нечетных чисел)

Основные понятия телекоммуникационных вычислительных сетей (ТВС)

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

Абонентская система – это совокупность ЭВМ, программного обеспечения, периферийного оборудования, средств связи

При работе в сетях преимущественное значение имеют 2 обстоятельства:

1.ЭВМ, работающие в составе разных абонентских систем, связывающихся между собой автоматически;

2.Каждая ЭВМ сети должна быть приспособлена как для работы в сети, так и в автономном режиме.

Классификация ТВС:

1.По степени территориальной распределенности:

-глобальн ВС(Интернет, сеть межбанковских расчетов СВИФТ, некоммерч сеть ФЕДО); -региональные; -локальн(несколько км.);-корпоративные

2. По способу управления сетью

-централизованное управление (упр-т 1 или несколько компов); -децентрализованное упр-е (упр-е осуществляется компами, включенными в сеть);

-смешанное управление

3. По организации передачи информации

-с селекцией(выбор) информации - широковещательные; -с маршрутизацией информ(информ доступна только тем узлам, кот нах-ся на опред маршруте)

4. По топологии(по строению, конфигурации сети)

- общая шина (наиболее удобный, дешевый)

- кольцо (в одном направлении)

 

- звезда (наиболее уязвимая система, все через центр)

 

 

- ячеистая топология (полносвязная, если все абонентские системы связаны между собой)

 

В зависимости от того, одинаковые или неодинаковые ЭВМ применяют в сети, различают сети однотипных ЭВМ, называемые однородными, и разнотипных ЭВМ - неоднородные (гетерогенные). В крупных автоматизированных системах, как правило, сети оказываются неоднородными.

Связь может быть односторонней (симплексной), с попеременной передачей инфо в обоих направлениях (полудуплексной) или одновременной в обоих направлениях (дуплексной).