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

Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. Свойства алгоритмов: Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке); Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае); 3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения); 4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными); Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях). Виды алгоритмов: Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке); Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание); Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий) Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя). Способы задания алгоритма: словесный (недостаток–многословность, возможна неоднозначность–«он встретил ее на поле с цветами»); табличный (физика, химия и т. д.); графический (блок-схемы).

Структура Паскаль – программы: заголовок программы - раздел начинается с ключевого слова program, далее идет название вашей программы.  Например, program Area; обратите внимание, что любой оператор языка Паскаль заканчивается точкой запятой. Также распространенной ошибкой является заголовок программы вида: program 1; Имя программы - это пользовательский идентификатор, и он не может начинаться с цифры. Блок описаний состоит из множества различных блоков программы, каждый из которых отвечает за определенные аспект программы. Мы будем рассматривать возможные блоки по мере необходимости. на схеме ниже вы можете увидеть все из них. Блок операторов - единственный обязательный блок программы, в нем вы размещайте, те команды которые должны быть выполнены в процессе выполнения программы. Блок операторов начинается с ключевого слова begin и заканчивается end с точкой.

37. Сети. Основные понятия. Классификация сетей. Топология сетей.

Компьютерная сеть — это два или более компьютера, обменивающихся информацией по линиям связи. Компьютерная сеть позволяет совместно использовать периферийные устройства (принтеры, модемы); совместно использовать информационные ресурсы; производить быстрый обмен инфы между компами; искать инфу по всему миру и обо всем. Большой сетью управляет системный администратор, который устанавливает степень доступности ресурсов, определяет пароли доступа к ресурсам, права пользователей.

Сети бывают: локальные – объединяют компьютеры, находящиеся недалеко друг от друга, например, стоящие в соседних комнатах, в одном здании; глобальные – компьютеры могут находиться в разных городах и странах. Глобальные сети, как правило, объединяют несколько локальных сетей. Топология сети – геометрическая форма и физическое расположение компьютеров по отношению к друг другу. Топология сети позволяет сравнивать и классифицировать различные сети. Выделяют 3 базовых топологии: Шина представляет собой общий кабель (называемый шина или магистраль), к которому подсоединены все рабочие станции. На концах кабеля находятся терминаторы (резисторы), для предотвращения отражения сигнала. Кольцо представляет собой последовательное соединение компьютеров, когда последний соединён с первым. Сигнал проходит по кольцу от компьютера к компьютеру в одном направлении. Каждый компьютер работает как повторитель, усиливая сигнал и передавая его дальше. Поскольку сигнал проходит через каждый компьютер, сбой одного из них приводит к нарушению работы всей сети. Звезда - базовая топология компьютерной сети, в которой все компьютеры сети присоединены к центральному узлу (обычно концентратор), образуя физический сегмент сети. Подобный сегмент сети может функционировать как отдельно, так и в составе сложной сетевой топологии (как правило, «дерево»). Весь обмен информацией идет исключительно через центральный компьютер, на который таким способом возлагается очень большая нагрузка, поэтому ничем другим, кроме сети, он заниматься не может. Как правило, именно центральный компьютер является самым мощным, и именно на него возлагаются все функции по управлению обменом. Никакие конфликты в сети с топологией звезда в принципе невозможны, потому что управление полностью централизовано.