Понятие алгоритма. Основные свойства алгоритмов. Базовые алгоритмические конструкции. Понятие о структурно и объектно- ориентированном программировании.
Алгоритм- точное и понятное предписание пользователю совершить последовательность действий, направленных на решение поставленной задачи. Свойства: понятность для исполнителя, дискретность (раздельность-алгоритм должен представлять процесс решения как последовательное выполнение простых этапов), определенность (каждое правило четкое и однозначное), результативность (через конечное число шагов должен приводить к решению задачи), массовость (разрабатывается в общем виде и применим к задачам одного класса с разными данными). Конструкции: последовательное, ветвление, неполное ветвление, цикл (повторение. Бесконечного цикла быть не может, всегда есть его предел. Тело цикла-выполнение условий цикла. Цикл с предусловием, потому что в начале идет условие, а потом действие. )). Структурное программирование предназначено для решения вычислительных задач. Объектно- ориентированное это работа с большим массивом данных. Блок-схема это описание действий алгоритма.
Действие,
которое надо выполнить вывод данных,
либо вывод
результата
Условие,
которое надо выполнить переход от
одного
действия к другому
Счетчик, данную последовательность действий нужно выполнить n раз.
Начало
или конец программы
Компьютерные сети, классификация. Принципы организации и основные топологии.
Компьютерные сети-система связи компьютеров или компьютерного оборудования. Классификация: локальные, региональные и глобальные. Глобальные сети: к ним относится: электронная почта, всемирная паутина (www), служба передачи файлов FTP, служба новостей (телеконференции), система интерактивного общения IRS, удаленный доступ Telnet и пр. Передача информации: отправитель- получатель-канал информации. 2) Пропускная способность количество информации которое может передаваться по каналу передачи информации в единицу времени, проводная- кабель, телефонные линии, оптоволоконные линии, 3) беспроводная связь. В локальной сети компьютеры и периферийные устройства на небольшом расстоянии друг от друга: однорагновая сеть и сеть с выделенным сервером. Однорагновая- все компы равноправны. Сеть с выделенным сервером для хранения инфы (файлов и программных приложений). Сервер или файловый сервер. Политика сети- совокупность приемов разделения и ограничения прав участников сети. Администратирование сети- управление сетевыми политиками. Системный администратор – лицо, управляющее организацией работы участников локальной сети. Региональная компьютерная сеть- объединяет компы в пределах одного региона (города страны, континента). Принципы организации основаны на возможности передачи данных по различным телекоммуникационным системам между множеством региональных сетей и компов, это набор правил, который позволяет создать унифицированные и совместимые системы. Принципы организации: по территориальной распространенности (локальная, региональная, всемирная), по по способу подключения и каналам передачи, по топологии, Топология- это геометрическая форма и физическое расположение компов по отношению к другу другу. Линейная топология: имеет только один путь между любыми двумя узлами. Кольцевая топология: наличие замкнутого канала в виде петли, информация передается последовательно и замкнуто. Звездообразная- сеть в которой только один промежуточный узел- сервер через который посылаются все сообщения. Древовидная- сеть которая содержит более двух оконечных узлов и по крайней мере два промежуточных, и в которой между двумя узлами только один путь. Общая шина- толстый кабель к которому подключаются все компы, например беспроводная сеть.