Предмет и объект прикладной информатики

Понятие архитектуры ЭВМ. Классическая архитектура ЭВМ и принципы фон Неймана. Архитектура персональных компьютеров

Общие принципы построения современных ЭВМ: построения всех современных ЭВМ является программное управление. В его основе представление решение любой задачи в виде программы вычислений.

Алгоритм- это конечный набор предписаний, определяющий решение задач по средствам конечного количества операций.

Программы – это упорядоченная последовательность команд, подлежащая обработке.

Все вычисления, предписанные решения, задачи, должны быть представлены виде программы, состоящие из последовательности управляющих слов – команд.

Каждая команда содержит указания на конкретную выполняющую операцию, место нахождения операндов, и ряд служебных признаков.

Операнды- переменные значения которые участвуют в операции преобразования данных.

Архитектура ЭВМ совокупность общих принципов организации аппаратно-программных средств и их основных характеристик, определяющая функциональные возможности ЭВМ при решении соответствующих типов задач.

Структура - совокупность элементов и их связей. Различают структуры технических, программных и аппаратурно-программных средств.

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

Общие принципов построения ЭВМ, которые относятся к архитектуре:

• структура памяти ЭВМ;

• способы доступа к памяти и внешним устройствам;

• возможность изменения конфигурации компьютера;

• система команд;

• форматы данных;

• организация интерфейса. Из этого следует:

«Архитектура - это наиболее общие принципы построения ЭВМ, реализующие программное управление работой и взаимодействием основных ее функциональных узлов».

Классическая архитектура ЭВМ и принципы Фон Неймана

Основы учения об архитектуре вычислительных машин заложил выдающийся американский математик Джон фон Нейман. Он работал с первой ламповой ЭВМ ENIAC в 1944 г.

Классические принципы построения архитектуры ЭВМ были предложены в 40-ч годах ХХ века к этим принципам относятся:

Использование двоичной системы представления данных ЭВМ стали обрабатывать и нечисловые виды информации — текстовую, графическую, звуковую и другие. Двоичное кодирование данных по-прежнему составляет информационную основу компьютера.

Принцип программного управления. программа состоит из набора команд, которые выполняются процессором автоматически друг за другом в определенной последовательности.

Принцип однородности памяти Программы и данные хранятся в одной и той же памяти. Поэтому ЭВМ не различает, что хранится в данной ячейке памяти — число, текст или команда.

Принцип хранимой программы программа задавалась путем установки перемычек на специальной коммутационной панели. Нейман предложил сохранять программу в той же самой памяти, что и обрабатываемые ею числа. Отсутствие принципиальной разницы между программой и данными дало возможность ЭВМ самой формировать для себя программу в соответствии с результатами вычислений. Фон Нейман выдвинул основополагающие принципы логического устройства ЭВМ,и предложил ее структуру которая воспроизводилась в течение первых двух поколений ЭВМ. Схема устройства такой ЭВМ представлена на рис. 4.10.

Внешняя память отличается от устройства ввода и вывода тем, что данные в нее заносятся в виде, удобном компьютеру, но недоступном для непосредственного восприятия человеком. Так, накопитель на магнитных дисках - внешняя память, а клавиатура - устройство ввода, дисплей и печать - устройства вывода.

Устройство управления (УУ) и арифметико-логическое устройство (АЛУ) в современных компьютерах объединены в один блок — процессор, являющийся преобразователем информации, поступающей из памяти и внешних устройств. Память (ЗУ) хранит информацию (данные) и программы. Запоминающее устройство у современных компьютеров "многоярусно" и включает оперативное запоминающее устройство (ОЗУ) и внешние запоминающие устройства(ВЗУ). ОЗУ- это устройство, хранящее ту информацию, с которой компьютер работает непосредственно в данное время ВЗУ-устройства гораздо большей емкости, чем ОЗУ, но существенно более медленны. На ОЗУ и ВЗУ классификация устройств памяти не заканчивается - определенные функции выполняют и СОЗУ (сверхоперативное запоминающее устройство), и ПЗУ (постоянное запоминающее устройство), и другие подвиды компьютерной памяти.

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

Принцип адресности

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

Принцип последовательного выполнения операций.

Разработанные фон Нейманом основы получили название «фон-неймановской архитектуры». Исключение составляют отдельные разновидности систем для параллельных вычислений (примерами могут служить потоковая и редукционная вычислительные машины).

Отклонение от фон-неймановской архитектуры произойдет в результате развития идеи машин пятого поколения, в основе обработки информации в которых лежат не вычисления, а логические выводы.

Архитектура персонального компьютера

Архитектура персонального компьютера — компоновка его основных частей, таких как процессор, ОЗУ, видеоподсистема, дисковая система, периферийные устройства и устройства ввода-вывода.

Появление третьего поколения ЭВМ произошло усложнение структуры за счет разделения процессов ввода-вывода информации и её обработки. Связанные устройства АЛУ и УУ получили название – процессор.

В схеме ЭВМ появились дополнительные устройства: процессоры ввода-вывода, устройства управления обменом информацией, каналы ввода-вывода (КВВ). Тенденция к децентрализации управления и параллельной работе отдельных устройств, резко повысила быстродействие ЭВМ в целом.

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

Соединение всех устройств в единую машину обеспечивается с помощью общей шины, представляющей собой линии передачи данных, адресов, сигналов управления и питания. Все передачи данных по шине осуществляются под управлением сервисных программ. Ядро ПЭВМ образуют процессор и основная память (ОП), состоящая из оперативной памяти и постоянного запоминающего устройства (ПЗУ). ПЗУ предназначается для записи и постоянного хранения наиболее часто используемых программ управления. Подключение всех внешних устройств (ВнУ), дисплея, клавиатуры, внешних ЗУ и других обеспечивается через соответствующие адаптеры - согласователи скоростей работы сопрягаемых устройств или контроллеры - специальные устройства управления периферийной аппаратурой. Контроллеры в ПЭВМ играют роль каналов ввода-вывода. В качестве особых устройств следует выделить таймер - устройство измерения времени и контроллер прямого доступа к памяти (КПД) - устройство, обеспечивающее доступ к ОП, минуя процессор.

Все приведенные структуры не выходят за пределы классической структуры Ф.Неймона.

Из рисунка рис. 4.11 для связи между отдельными функциональными узлами ЭВМ используется общая шина Шина состоит из трех частей:

• шина данных, по которой передается информация;

• шина адреса, определяющая, куда передаются данные;

• шина управления, регулирующая процесс обмена информацией.

Описанную схему модно пополнить новыми устройствами - это свойство называют открытостью архитектуры. На рис. 4.11 представлен вид памяти - видео-ОЗУ (видеопамять). Видео память появилась с устройства вывода - дисплея. Дисплей является «очень быстрым» устройством отображения информации. Поэтому для ЭВМ третьего и четвертого поколений он является неотъемлемой частью.

Для получения картинки существует видеопамять. Объем видеопамяти зависит от числа цветов изображения. она показана пунктиром).

При описании магистральной структуры, все устройства взаимодействуют через общую шину. Такая структура применяется только для ЭВМ с небольшим числом внешних устройств. В состав ЭВМ могут вводиться одна или несколько дополнительных шин. Одна шина-для обмена с памятью, вторая -для связи с «медленными» внешними устройствами.

Характерные тенденций в развитии ЭВМ:

расширяется и совершенствуется набор внешних устройств

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

машины не только для вычислений, но и для логического анализа информации.

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

Внутренняя структура вычислительной техники постоянно совершенствовалась и будет совершенствоваться.,

Все приведенные структуры не выходят за пределы классической структуры фон Неймана. Их объединяют следующие Традиционные признаки:

ядро ЭВМ образует процессор - единственный вычислитель в структуре, дополненный каналами обмена информацией и памятью;

линейная организация ячеек всех видов памяти фиксированного размера;

одноуровневая адресация ячеек памяти, стирающая различия между всеми типами информации;

внутренний машинный язык низкого уровня, при котором команды содержат элементарные операции преобразования простых операндов;

последовательное централизованное управление вычислениями;

достаточно примитивные возможности устройств ввода-вывода.

Недостатки классических структур:

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

несоответствие машинных операций операторам языков высокого уровня;

примитивная организация памяти ЭВМ;

низкая эффективность ЭВМ при решении задач, допускающих параллельную обработку.

Исчерпаны структурные методы производительности ЭВМ.

В ЭВМ будущих поколений, с использованием в них “встроенного искусственного интеллекта”, предполагается дальнейшее усложнение структуры.

Определение и назначение экспертной системы, ее состав. Система продукций. Этапы проектирования и участники процесса проектирования экспертной системы

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

Цель исследований по ЭС состоит в разработке программ, которые при решении задач, трудных для эксперта-человека, получают результаты, не уступающие по качеству и эффективности решениям, получаемым экспертом.

Важность экспертных систем состоит в следующем:

технология экспертных систем существенно расширяет круг практически значимых задач, решаемых на компьютерах, решение которых приносит значительный экономический эффект;

технология ЭС является важнейшим средством в решении глобальных проблем традиционного программирования: длительность и, следовательно, высокая стоимость разработки сложных приложений;

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

объединение технологии ЭС с технологией традиционного программирования добавляет новые качества к программным продуктам за счет: обеспечения динамичной модификации приложений пользователем, а не программистом; большей "прозрачности" приложения (например, знания хранятся на ограниченном ЕЯ, что не требует комментариев к знаниям, упрощает обучение и сопровождение); лучшей графики; интерфейса и взаимодействия.

По мнению ведущих специалистов, в недалекой перспективе ЭС найдут следующее применение:

ЭС будут играть ведущую роль во всех фазах проектирования, разработки, производства, распределения, продажи, поддержки и оказания услуг;

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

ЭС предназначены для так называемых неформализованных задач, т.е. ЭС не отвергают и не заменяют традиционного подхода к разработке программ, ориентированного на решение формализованных задач.

Неформализованные задачи обычно обладают следующими особенностями:

ошибочностью, неоднозначностью, неполнотой и противоречивостью исходных данных;

ошибочностью, неоднозначностью, неполнотой и противоречивостью знаний о проблемной области и решаемой задаче;

большой размерностью пространства решения, т.е. перебор при поиске решения весьма велик;

динамически изменяющимися данными и знаниями.

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

Экспертные системы и системы искусственного интеллекта отличаются от систем обработки данных тем, что в них в основном используются символьный (а не числовой) способ представления, символьный вывод и эвристический поиск решения (а не исполнение известного алгоритма).

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

Обобщенная структура состав

Обобщенная структура экспертной системы представлена на рис. 2.4.

Обычно она состоит из следующих взаимосвязанных между собой модулей:

База знаний – ядро экспертной системы, совокупность знаний предметной области, записанная на машинном носителе в форме, понятной эксперту и пользователю.

Интеллектуальный редактор базы знаний – программа, представляющая инженеру-когнитологу и программисту возможность создавать базу знаний в диалоговом режиме. Включает в себя системы вложенных меню, шаблонов языка представления знаний, подсказок (help – режим) и других сервисных средств, облегчающих работу с базой знаний.

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

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

Подсистема объяснений – программа, позволяющая пользователю получать ответы на вопросы: «Как была получена та или иная рекомендация ?» и «Почему система приняла такое решение ?» Ответ на вопрос «как ?» – это трассировка всего процесса получения решения с указанием исполняющих фрагментов базы знаний, т.е. всех шагов цепи умозаключений. Ответ на вопрос «почему ?» – ссылка на умозаключение, непосредственно предшествовавшее полученному решению, т.е. отход на один шаг назад.

В коллектив разработчиков экспертной системы входит: эксперт; инженер-когнитолог; программист; пользователь.

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

Экспертная система работает в двух режимах: приобретения знаний и решения задач или консультаций.

В режиме приобретения знаний происходит формирование базы знаний.

В режиме решения задач общение с экспертной системой осуществляет конечный пользователь.

Системы продукций - это набор правил, используемый как база знаний, поэтому его еще называют базой правил. В Стэндфордской теории фактор уверенности CF (certainty factor) принимает значения от +1 (максимум доверия к гипотезе) до -1 (минимум доверия). Продукционная система - способ представления знаний в виде:

- неупорядоченной совокупности продукционных правил;

- рабочей памяти; и

- механизма логического вывода

Этапы и технология разработки

В процессе разработки экспертные системы проходят определенные стадии, в результате которых создаются различные версии, называемые прототипами:

Демонстрационный прототип – экспертная система, которая решает часть требуемых задач, демонстрируя жизнеспособность метода инженерии знаний. Демонстрационный прототип работает имея в базе знаний всего 50 – 100 правил. Время разработки такой экспертной системы – от 1 месяца до 1 года.

Исследовательский прототип – экспертная система, которая решает все требуемые задачи, но неустойчива в работе и не полностью проверена. База знаний содержит 200 – 500 правил. Разработка занимает 3 – 6 месяцев.

Действующий прототип – надежно решает все задачи, но для решения сложных задач может потребоваться много времени и памяти. Количество правил – 500 – 1000. Время разработки этапа – 6 – 12 месяцев.

Промышленная экспертная система обеспечивает высокое качество решения всех задач при минимуме времени и памяти, что достигается переписыванием программ с использованием более совершенных инструментальных средств и языков низкого уровня. База знаний содержит 1000 – 1500 правил. Время разработки – 1-1,5 года.

Коммерческая экспертная система отличается от промышленной тем, что помимо собственного использования она может продаваться различным потребителям. База знаний содержит 1500 – 3000 правил. Время разработки – 1,5 – 3 года. Стоимость – 0,3 – 5 млн. дол.

В настоящее время уже сложилась определенная технология разработки экспертных систем, которая состоит из следующих этапов, схематически изображенных на рис. 2.5:

1. Идентификация (постановка задачи). На этапе устанавливаются задачи, которые подлежат решению, выявляются цели разработки, требования к экспертной системе, ресурсы, используемые понятия и их взаимосвязи, определяются методы решения задач. Цель этапа – сформулировать задачу и охарактеризовать поддерживающую ее базу знаний и таким образом обеспечить начальный импульс для развития базы знаний.

2. Концептуализация. Проводится содержательный анализ проблемной области, выявляются используемые понятия и их взаимосвязи, определяются методы решения задач.

3. Формализация. Определяются способы представления всех видов знаний, формализуются основные понятия, определяются способы интерпретации знаний, оценивается адекватность целям системы зафиксированных понятий, методов решения, средств представления и манипулирования знаниями.

4. Выполнение. Осуществляется наполнение экспертом базы знаний. Процесс приобретения знаний разделяют на извлечение знаний из эксперта, организацию знаний, обеспечивающую эффективную работу системы, и представление знаний в виде, понятном экспертной системе. Из-за эвристического характера знаний их приобретение является весьма трудоемким.

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

6. Опытная эксплуатация. Проверяется пригодность экспертной системы для конечных пользователей. По результатам этого этапа может потребоваться модификация экспертной системы.

7. Модификация. В ходе создания экспертной системы почти постоянно производится ее модификация: переформулирование понятий и требований, переконструирование представления знаний и усовершенствование прототипа.

Приведенная последовательность разработки экспертных систем предложена Э.А.Поповым в [14]. Данная технология отражает опыт разработки и внедрения многочисленных экспертных систем широкого назначения.

Классификация сетей (глобальные, региональные, локальные). Архитектура сетей (модель OSI). Топология и методы доступа локальных сетей, популярные технологии

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

Классификации вычислительных сетей:

1) по степени территориальной рассредоточенности элементов (глобальные, региональные, локальные, корпоративные.

- глобальные сети (WAN - Wide Area Network);

- региональные сети (MAN - Metropolitan Area Network);

- локальные сети (LAN – Local Area Network).

Отдельный класс: корпоративные вычислительные сети - сеть некоторой корпорации.

Глобальная вычислительная сеть объединяет абонентов, расположенных в различных странах, континентах. Взаимодействие с помощью радиосвязи, спутниковой связи, телефонной линии. Из глобальных - сеть Internet. Основными ячейками Internet являются локальные вычислительные сети.

Региональная вычислительная сеть связывает абонентов внутри города, региона, страны.

Локальная вычислительная сеть связывает абонентов, расположенных в пределах небольшой территории.

Локальные сети могут входить как компоненты в состав региональных сетей, региональные - в глобальные и, наконец, глобальные сети могут образовывать сложные структуры.

2) по способу управления телекомунникационных вычислительных сетей:

-Сети с централизованными

-Децентрализованными

-смешанные

3) по организации передачи информации:

-маршрутизация информации (не сколькой путей)

- сети с селекционной информацией (выборка)

4) по типу организации передачи данных.

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

-патология-конфигурация элементов(широковещательные, пользовательские)

Архитектура сетей (модель OSI)

Эталонная модель OSI (стек OSI) это 7-уровневая сетевая иерархия (рис. 1) разработанную Международной организацией по стандартам (International Standardization Organization - ISO). Эта модель содержит 2 модели:

- горизонтальную модель на базе протоколов, обеспечивающую механизм взаимодействия программ и процессов на различных машинах

- вертикальную модель на основе услуг, обеспечиваемых соседними уровнями друг другу на одной машине

В горизонтальной модели двум программам требуется общий протокол для обмена данными. В вертикальной - соседние уровни обмениваются данными с использованием интерфейсов API.

Модель OSI
Тип данных	Уровень	Функции	Протоколы
Данные	7. Прикладной уровень	Доступ к сетевым службам	HTTP, gopher, Telnet, SMTP, SNMP, CMIP, FTP, TFTP, SSH, IRC, AIM, NFS, NNTP, NTP, SNTP, XMPP, FTAM, APPC, X.400, X.500, AFP, LDAP, SIP, ITMS, Modbus TCP, BACnet IP, IMAP
	6. Уровень представления	Представление и кодирование данных	HTTP/HTML, ASN.1, XML, TDI, XDR, SNMP, FTP, Telnet, SMTP, NCP, AFP
	5. Сеансовый уровень	Управление сеансом связи	ASP, ADSP, DLC, Named Pipes, NBT, NetBIOS, NWLink, Printer Access Protocol, ZIP
Сегменты	4. Транспортный	Прямая связь между конечными пунктами и надежность	TCP, UDP, NetBEUI, AEP, ATP, IL, NBP, RTMP, SMB, SPX, SCTP, RTP, STP, TFTP
Пакеты	3. Сетевой	Определение маршрута и логическая адресация	IP, ICMP, IPX, NWLink, NetBEUI, DDP, IPSec, ARP, RARP, DHCP, BootP
Кадры	2. Канальный	Физическая адресация	ARCnet, ATM, Ethernet, FDDI, Frame Relay, LocalTalk, Token ring, PPP, StarLan, WiFi
Биты	1. Физический уровень	Работа со средой передачи, сигналами и двоичными данными	RS-232, RS-422, RS-423, RS-449, RS-485, ITU-T, DSL, ISDN, T-carrier (T1, E1), модификации стандарта Ethernet: 10BASE-T, 10BASE2, 10BASE5, 100BASE-TX, 100BASE-FX, 100BASE-T, 1000BASE-T, 1000BASE-TX, 1000BASE-SX

Рисунок 1 Модель OSI

Уровень 1, физический получает пакеты данных от вышележащего канального уровня и преобразует их в оптические или электрические сигналы, соответствующие 0 и 1 бинарного потока. Эти сигналы посылаются через среду передачи на приемный узел. Механические и электрические/оптические свойства среды передачи определяются на физическом уровне и включаются:

Тип кабелей и разъемов

Разводку контактов в разъемах

Схему кодирования сигналов для значений 0 и 1

Уровень 2, канальный обеспечивает создание, передачу и прием кадров данных. Этот уровень обслуживает запросы сетевого уровня и использует сервис физического уровня для приема и передачи пакетов. Спецификации IEEE 802.x делят канальный уровень на 2 подуровня: управление логическим каналом (LLC обеспечивает обслуживание сетевого уровня) и управление доступом к среде (MAC регулирует доступ к разделяемой физической среде).

Уровень 3, сетевой отвечает за деление пользователей на группы. На этом уровне происходит маршрутизация пакетов на основе преобразования MAC-адресов в сетевые адреса. Сетевой уровень обеспечивает также прозрачную передачу пакетов на транспортный уровень.

Уровень 4, транспортный делит потоки информации на достаточно малые фрагменты (пакеты) для передачи их на сетевой уровень.

Уровень 5, сеансовый отвечает за организацию сеансов обмена данными между оконечными машинами. Протоколы сеансового уровня обычно являются составной частью функций трех верхних уровней модели.

Уровень 6, уровень представления отвечает за возможность диалога между приложениями на разных машинах. Этот уровень преобразовывает данные (кодирование, компрессия и т.п.) прикладного уровня в поток информации для транспортного уровня.

Уровень 7, прикладной отвечает за доступ приложений в сеть. Задачами этого уровня является перенос файлов, обмен почтовыми сообщениями и управление сетью.

МОДЕЛЬ TCP/IP Её возможность – объединение различных сетей. Это модель сети с коммутацией пакетов, в основе лежит не имеющий соединений межсетевой уровень. Уровни модели TCP/IP:

1)Уровень приложений:

а) протокол виртуального терминала, позволяет регистрацию на удалённом сервере и работать с ним;

б) протокол переноса файлов;

в) протокол электронной почты;

г) протокол службы имён-доменов;

д) протокол передачи новостей;

2)Транспортный уровень – создан для поддержки связи между приёмными и передающими хостами. На нём реализуются два сквозных протокола TCP и UDP;

3) Межсетевой уровень – обеспечивает возможность каждого хоста посылать пакеты сообщений независимо друг от друга для перемещения их адресатов. Межсетевой уровень определяет формат пакета и протокол (IP протокол). Задача в доставке IP пакета адресату, определение маршрута пакета и недопущение затора транспортной передачи;

4) Канальный уровень (хост-сетевой) – реализует протоколы, которые обеспечивают соединение машины сети и позволяет посылать IP пакеты. Протоколы этого уровня точно не определены, не стандартизированы и меняются от сети к сети.

Топология сети Узел сети представляет собой компьютер, либо коммутирующее устройство сети. Ветвь сети - это путь, соединяющий два смежных узла. Узлы сети бывают трёх типов:

оконечный узел - расположен в конце только одной ветви;

промежуточный узел - расположен на концах более чем одной ветви;

смежный узел - такие узлы соединены по крайней мере одним путём, не содержащим никаких других узлов.

Топология сети – геометрическая форма и физическое расположение компьютеров по отношению к друг другу. Топология позволяет сравнивать и классифицировать различные сети. Различают три основных вида топологии: 1) Звезда; 2) Кольцо; 3) Шина.

ШИННАЯ ТОПОЛОГИЯ компьютер присоединяется к общему кабелю, на концах которого устанавливаются терминаторы. Сигнал проходит по сети через все компьютеры, отражаясь от конечных терминаторов. Шина проводит сигнал из одного конца сети к другому, при этом каждая рабочая станция проверяет адрес послания, и, если он совпадает с адресом рабочей станции, она его принимает. Если же адрес не совпадает, сигнал уходит по линии дальше. Плюсы: отказ любой из рабочих станций не влияет на работу всей сети; простота и гибкость соединений; недорогой кабель и разъемы; необходимо небольшое количество кабеля; прокладка кабеля не вызывает особых сложностей. Минусы: разрыв кабеля, может исключить нормальную работу всей сети; ограниченная длина кабеля и количество рабочих станций; трудно обнаружить дефекты соединений; невысокая производительность; при большом объеме передаваемых данных главный кабель может не справляться с потоком информации, что приводит к задержкам.

ТОПОЛОГИЯ «КОЛЬЦО» последовательное соединение компьютеров, когда последний соединён с первым. Сигнал проходит от компьютера к компьютеру. Каждый компьютер работает как повторитель, усиливая сигнал и передавая его дальше. Сбой одного из них приводит к нарушению работы всей сети.

ТОПОЛОГИЯ «ЗВЕЗДА» компьютер подсоединяется к сети при помощи отдельного соединительного кабеля. Один конец кабеля соединяется с гнездом сетевого адаптера, другой подсоединяется к центральному устройству. Рабочая группа, может функционировать независимо или может быть связана с другими рабочими группами. Плюсы: подключение новых рабочих станций; возможность мониторинга сети; хорошая расширяемость и модернизация. Минусы: отказ от центрального устройства приводит к отключению от сети всех рабочих станций; требуется большое количество кабеля.

Комбинированные топологии

1. «Звезда-Шина» - несколько сетей с топологией звезда объединяются при помощи магистральной линейной шины.

2. Древовидная структура

5. «Снежинка»

5. «Каждый с каждым»

4. Пересекающиеся кольца

Локальные сети при разработке, как правило, имеют симметричную топологию, глобальные—неправильную.

Методы доступа и протоколы сетей

В различных сетях применяются различные сетевые протоколы для обмена данными между рабочими станциями. В 1980 году в Международном институте инженеров (Institute of Electronics Engineers–IEEE). Комитет 802 разработал семейство стандартов IЕЕЕ802. x, которые содержат рекомендации по проектированию нижних уровней локальных сетей.

Стандарты семейства IЕЕЕ802.x охватывают 2 уровня модели OSI – физический и канальный, именно они отражают специфику локальных сетей. Старшие уровни, сетевой, имеют общие черты, как для локальных, так и глобальных сетей.

К наиболее распространенным методам доступа относятся: Ethernet, ArcNet и Token Ring, которые реализованы соответственно в стандартах IЕЕЕ802.3, IЕЕЕ802.4 и IЕЕЕ802.5. Для локальных сетей, работающих на оптическом волокне, институтом ASNI был разработан стандарт FDDI, обеспечивающий скорость передачи данных 100 Мбит/с.

В канальный уровень разделяется подуровня, которые называются уровнями:

- управление логическим каналом (LCC - Logical Link Control),

-управление доступом к среде (MAC - Media Access Control).

Уровень управления доступом к среде передачи данных (MAC) появился, так как в локальных сетях используется разделяемая среда передачи данных.

Методы доступа к среде передачи данных (методы доступа к каналам связи)

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

Для того чтобы избежать этих столкновений необходим Шинный арбитраж - это механизм решающий проблему столкновений. Он определяет правила, когда среда свободна, и можно передавать данные. Существуют два метода шинного арбитража в локальных сетях:

- обнаружение столкновений (компьютер сначала слушает, а потом передает)

- передача маркера (чтобы передать данные, компьютер сначала должен получить разрешение)

Прослушивание канала до передачи называется “прослушивание несущей” (carrier sense), а прослушивание во время передачи — обнаружение столкновений (collision detection). Компьютер, поступающий таким образом, использует метод, называющийся “обнаружение столкновений с прослушиванием несущей”, сокращенно CSCD.

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

Каждый раз, когда компьютер должен послать сообщение, он ловит и держит маркер у себя. Как только передача закончилась, он посылает новый маркер в путешествие дальше по сети. Такой подход дает гарантию, что любой компьютер рано или поздно получит право поймать и удерживать маркер до тех пор, пока его собственная передача не закончится.

Классификация сетей (глобальные, региональные, локальные). Архитектура сетей (модель OSI). Топология и методы доступа локальных сетей, популярные технологии

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

Классификации вычислительных сетей:

1) по степени территориальной рассредоточенности элементов (глобальные, региональные, локальные, корпоративные.

- глобальные сети (WAN - Wide Area Network);

- региональные сети (MAN - Metropolitan Area Network);

- локальные сети (LAN – Local Area Network).

Отдельный класс: корпоративные вычислительные сети - сеть некоторой корпорации.

Глобальная вычислительная сеть объединяет абонентов, расположенных в различных странах, континентах. Взаимодействие с помощью радиосвязи, спутниковой связи, телефонной линии. Из глобальных - сеть Internet. Основными ячейками Internet являются локальные вычислительные сети.

Региональная вычислительная сеть связывает абонентов внутри города, региона, страны.

Локальная вычислительная сеть связывает абонентов, расположенных в пределах небольшой территории.

Локальные сети могут входить как компоненты в состав региональных сетей, региональные - в глобальные и, наконец, глобальные сети могут образовывать сложные структуры.

2) по способу управления телекомунникационных вычислительных сетей:

-Сети с централизованными

-Децентрализованными

-смешанные

3) по организации передачи информации:

-маршрутизация информации (не сколькой путей)

- сети с селекционной информацией (выборка)

4) по типу организации передачи данных.

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

-патология-конфигурация элементов(широковещательные, пользовательские)

Архитектура сетей (модель OSI)

Эталонная модель OSI (стек OSI) это 7-уровневая сетевая иерархия (рис. 1) разработанную Международной организацией по стандартам (International Standardization Organization - ISO). Эта модель содержит 2 модели:

- горизонтальную модель на базе протоколов, обеспечивающую механизм взаимодействия программ и процессов на различных машинах

- вертикальную модель на основе услуг, обеспечиваемых соседними уровнями друг другу на одной машине

В горизонтальной модели двум программам требуется общий протокол для обмена данными. В вертикальной - соседние уровни обмениваются данными с использованием интерфейсов API.

Модель OSI
Тип данных	Уровень	Функции	Протоколы
Данные	7. Прикладной уровень	Доступ к сетевым службам	HTTP, gopher, Telnet, SMTP, SNMP, CMIP, FTP, TFTP, SSH, IRC, AIM, NFS, NNTP, NTP, SNTP, XMPP, FTAM, APPC, X.400, X.500, AFP, LDAP, SIP, ITMS, Modbus TCP, BACnet IP, IMAP
	6. Уровень представления	Представление и кодирование данных	HTTP/HTML, ASN.1, XML, TDI, XDR, SNMP, FTP, Telnet, SMTP, NCP, AFP
	5. Сеансовый уровень	Управление сеансом связи	ASP, ADSP, DLC, Named Pipes, NBT, NetBIOS, NWLink, Printer Access Protocol, ZIP
Сегменты	4. Транспортный	Прямая связь между конечными пунктами и надежность	TCP, UDP, NetBEUI, AEP, ATP, IL, NBP, RTMP, SMB, SPX, SCTP, RTP, STP, TFTP
Пакеты	3. Сетевой	Определение маршрута и логическая адресация	IP, ICMP, IPX, NWLink, NetBEUI, DDP, IPSec, ARP, RARP, DHCP, BootP
Кадры	2. Канальный	Физическая адресация	ARCnet, ATM, Ethernet, FDDI, Frame Relay, LocalTalk, Token ring, PPP, StarLan, WiFi
Биты	1. Физический уровень	Работа со средой передачи, сигналами и двоичными данными	RS-232, RS-422, RS-423, RS-449, RS-485, ITU-T, DSL, ISDN, T-carrier (T1, E1), модификации стандарта Ethernet: 10BASE-T, 10BASE2, 10BASE5, 100BASE-TX, 100BASE-FX, 100BASE-T, 1000BASE-T, 1000BASE-TX, 1000BASE-SX

Рисунок 1 Модель OSI

Уровень 1, физический получает пакеты данных от вышележащего канального уровня и преобразует их в оптические или электрические сигналы, соответствующие 0 и 1 бинарного потока. Эти сигналы посылаются через среду передачи на приемный узел. Механические и электрические/оптические свойства среды передачи определяются на физическом уровне и включаются:

Тип кабелей и разъемов

Разводку контактов в разъемах

Схему кодирования сигналов для значений 0 и 1

Уровень 2, канальный обеспечивает создание, передачу и прием кадров данных. Этот уровень обслуживает запросы сетевого уровня и использует сервис физического уровня для приема и передачи пакетов. Спецификации IEEE 802.x делят канальный уровень на 2 подуровня: управление логическим каналом (LLC обеспечивает обслуживание сетевого уровня) и управление доступом к среде (MAC регулирует доступ к разделяемой физической среде).

Уровень 3, сетевой отвечает за деление пользователей на группы. На этом уровне происходит маршрутизация пакетов на основе преобразования MAC-адресов в сетевые адреса. Сетевой уровень обеспечивает также прозрачную передачу пакетов на транспортный уровень.

Уровень 4, транспортный делит потоки информации на достаточно малые фрагменты (пакеты) для передачи их на сетевой уровень.

Уровень 5, сеансовый отвечает за организацию сеансов обмена данными между оконечными машинами. Протоколы сеансового уровня обычно являются составной частью функций трех верхних уровней модели.

Уровень 6, уровень представления отвечает за возможность диалога между приложениями на разных машинах. Этот уровень преобразовывает данные (кодирование, компрессия и т.п.) прикладного уровня в поток информации для транспортного уровня.

Уровень 7, прикладной отвечает за доступ приложений в сеть. Задачами этого уровня является перенос файлов, обмен почтовыми сообщениями и управление сетью.

МОДЕЛЬ TCP/IP Её возможность – объединение различных сетей. Это модель сети с коммутацией пакетов, в основе лежит не имеющий соединений межсетевой уровень. Уровни модели TCP/IP:

1)Уровень приложений:

а) протокол виртуального терминала, позволяет регистрацию на удалённом сервере и работать с ним;

б) протокол переноса файлов;

в) протокол электронной почты;

г) протокол службы имён-доменов;

д) протокол передачи новостей;

2)Транспортный уровень – создан для поддержки связи между приёмными и передающими хостами. На нём реализуются два сквозных протокола TCP и UDP;

3) Межсетевой уровень – обеспечивает возможность каждого хоста посылать пакеты сообщений независимо друг от друга для перемещения их адресатов. Межсетевой уровень определяет формат пакета и протокол (IP протокол). Задача в доставке IP пакета адресату, определение маршрута пакета и недопущение затора транспортной передачи;

4) Канальный уровень (хост-сетевой) – реализует протоколы, которые обеспечивают соединение машины сети и позволяет посылать IP пакеты. Протоколы этого уровня точно не определены, не стандартизированы и меняются от сети к сети.

Топология сети Узел сети представляет собой компьютер, либо коммутирующее устройство сети. Ветвь сети - это путь, соединяющий два смежных узла. Узлы сети бывают трёх типов:

оконечный узел - расположен в конце только одной ветви;

промежуточный узел - расположен на концах более чем одной ветви;

смежный узел - такие узлы соединены по крайней мере одним путём, не содержащим никаких других узлов.

Топология сети – геометрическая форма и физическое расположение компьютеров по отношению к друг другу. Топология позволяет сравнивать и классифицировать различные сети. Различают три основных вида топологии: 1) Звезда; 2) Кольцо; 3) Шина.

ШИННАЯ ТОПОЛОГИЯ компьютер присоединяется к общему кабелю, на концах которого устанавливаются терминаторы. Сигнал проходит по сети через все компьютеры, отражаясь от конечных терминаторов. Шина проводит сигнал из одного конца сети к другому, при этом каждая рабочая станция проверяет адрес послания, и, если он совпадает с адресом рабочей станции, она его принимает. Если же адрес не совпадает, сигнал уходит по линии дальше. Плюсы: отказ любой из рабочих станций не влияет на работу всей сети; простота и гибкость соединений; недорогой кабель и разъемы; необходимо небольшое количество кабеля; прокладка кабеля не вызывает особых сложностей. Минусы: разрыв кабеля, может исключить нормальную работу всей сети; ограниченная длина кабеля и количество рабочих станций; трудно обнаружить дефекты соединений; невысокая производительность; при большом объеме передаваемых данных главный кабель может не справляться с потоком информации, что приводит к задержкам.

ТОПОЛОГИЯ «КОЛЬЦО» последовательное соединение компьютеров, когда последний соединён с первым. Сигнал проходит от компьютера к компьютеру. Каждый компьютер работает как повторитель, усиливая сигнал и передавая его дальше. Сбой одного из них приводит к нарушению работы всей сети.

ТОПОЛОГИЯ «ЗВЕЗДА» компьютер подсоединяется к сети при помощи отдельного соединительного кабеля. Один конец кабеля соединяется с гнездом сетевого адаптера, другой подсоединяется к центральному устройству. Рабочая группа, может функционировать независимо или может быть связана с другими рабочими группами. Плюсы: подключение новых рабочих станций; возможность мониторинга сети; хорошая расширяемость и модернизация. Минусы: отказ от центрального устройства приводит к отключению от сети всех рабочих станций; требуется большое количество кабеля.

Комбинированные топологии

1. «Звезда-Шина» - несколько сетей с топологией звезда объединяются при помощи магистральной линейной шины.

2. Древовидная структура

5. «Снежинка»

5. «Каждый с каждым»

4. Пересекающиеся кольца

Локальные сети при разработке, как правило, имеют симметричную топологию, глобальные—неправильную.

Методы доступа и протоколы сетей

В различных сетях применяются различные сетевые протоколы для обмена данными между рабочими станциями. В 1980 году в Международном институте инженеров (Institute of Electronics Engineers–IEEE). Комитет 802 разработал семейство стандартов IЕЕЕ802. x, которые содержат рекомендации по проектированию нижних уровней локальных сетей.

Стандарты семейства IЕЕЕ802.x охватывают 2 уровня модели OSI – физический и канальный, именно они отражают специфику локальных сетей. Старшие уровни, сетевой, имеют общие черты, как для локальных, так и глобальных сетей.

К наиболее распространенным методам доступа относятся: Ethernet, ArcNet и Token Ring, которые реализованы соответственно в стандартах IЕЕЕ802.3, IЕЕЕ802.4 и IЕЕЕ802.5. Для локальных сетей, работающих на оптическом волокне, институтом ASNI был разработан стандарт FDDI, обеспечивающий скорость передачи данных 100 Мбит/с.

В канальный уровень разделяется подуровня, которые называются уровнями:

- управление логическим каналом (LCC - Logical Link Control),

-управление доступом к среде (MAC - Media Access Control).

Уровень управления доступом к среде передачи данных (MAC) появился, так как в локальных сетях используется разделяемая среда передачи данных.

Методы доступа к среде передачи данных (методы доступа к каналам связи)

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

Для того чтобы избежать этих столкновений необходим Шинный арбитраж - это механизм решающий проблему столкновений. Он определяет правила, когда среда свободна, и можно передавать данные. Существуют два метода шинного арбитража в локальных сетях:

- обнаружение столкновений (компьютер сначала слушает, а потом передает)

- передача маркера (чтобы передать данные, компьютер сначала должен получить разрешение)

Прослушивание канала до передачи называется “прослушивание несущей” (carrier sense), а прослушивание во время передачи — обнаружение столкновений (collision detection). Компьютер, поступающий таким образом, использует метод, называющийся “обнаружение столкновений с прослушиванием несущей”, сокращенно CSCD.

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

Каждый раз, когда компьютер должен послать сообщение, он ловит и держит маркер у себя. Как только передача закончилась, он посылает новый маркер в путешествие дальше по сети. Такой подход дает гарантию, что любой компьютер рано или поздно получит право поймать и удерживать маркер до тех пор, пока его собственная передача не закончится.

Классификация сетей (глобальные, региональные, локальные). Адресация в глобальных сетях, сервисы глобальных сетей

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

Классификации вычислительных сетей:

1) по степени территориальной рассредоточенности элементов (глобальные, региональные, локальные, корпоративные.

- глобальные сети (WAN - Wide Area Network);

- региональные сети (MAN - Metropolitan Area Network);

- локальные сети (LAN – Local Area Network).

Отдельный класс: корпоративные вычислительные сети - сеть некоторой корпорации.

Глобальная вычислительная сеть объединяет абонентов, расположенных в различных странах, континентах. Взаимодействие с помощью радиосвязи, спутниковой связи, телефонной линии. Из глобальных - сеть Internet. Основными ячейками Internet являются локальные вычислительные сети.

Региональная вычислительная сеть связывает абонентов внутри города, региона, страны.

Локальная вычислительная сеть связывает абонентов, расположенных в пределах небольшой территории.

Локальные сети могут входить как компоненты в состав региональных сетей, региональные - в глобальные и, наконец, глобальные сети могут образовывать сложные структуры.

2) по способу управления телекомунникационных вычислительных сетей:

-Сети с централизованными

-Децентрализованными

-смешанные

3) по организации передачи информации:

-маршрутизация информации (не сколькой путей)

- сети с селекционной информацией (выборка)

4) по типу организации передачи данных.

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

-патология-конфигурация элементов(широковещательные, пользовательские)

Адресация в глобальных сетях

Internet берет свое начало с 1969 года с создания системы ARPANET (Advanced Research Projects Net - сеть передовых исследовательских проектов). Физически структуру Internet составляют устройства разных типов. Те из них, которые подключены постоянно и участвуют в передаче данных между другими участниками сети, называют узлами. В телекоммуникационном обмене участвуют:

- Клиент - это компьютер, программа, включенный в телекоммуникационный обмен - потребитель услуг сети, основной участник телекоммуникационного обмена;

- Сервер - это программный комплекс, предоставляющая удаленный доступ к своим ресурсам с целью обмена информацией. Программы, обрабатывающие запросы клиентов-программные сервера (server). А компьютеры, на которых установлены программные сервера, называются физическими серверами;

- Узел - это компьютер, служащий для обеспечения связи между серверами и клиентами.

Основа функционирования Internet - работа узлов. Каждый узел использует стандартные протоколы передачи данных - TCP/IP (Transmission Control Protocol/Internet Protocol). TCP разбивает данные на пакеты при передаче и соединяет пакеты воедино при приеме. IP - система адресации, указывающая, откуда и куда пакет идёт.

Работа протокола TCP/IP: каждый компьютер, подключенный к Internet, имеет свой уникальный номер- IP-адрес. Он состоит из 32 битов (4 байта) и записывается как четыре десятичных числа разделенных точками, например 192.168.22.11 или 217.198.0.34. Информация через Internet передается в виде коротких пакетов. Если пересылаем сообщение, то оно разбивается на несколько пакетов, каждый пакет содержит адрес отправителя, получателя и служебную информацию. Когда пакеты поступают к получателю, из них формируется исходное сообщение- это коммутация пакетов. Протокол TCP/IP регламентирует, как следует разбивать длинное сообщение на пакеты, как должны быть устроены пакеты, как контролировать прибытие пакетов к месту назначения, что делать в случае ошибок и другие детали.

DNS (Domain Name System). DNS распределённая иерархическая база данных, поддерживающаяся DNS-серверами, каждый из которых отвечает за свою зону. DNS-сервера преобразуют символьные доменные имена в IP-адреса. Пример, набирая доменное имя web-сервера, пользователь получает доступ к нему, как если бы набрал IP-адрес.

В доменном имени названия доменов отделяют точкой:	www.support.nchti.ru	www - имя компьютера (web-сервер); support - название подразделения; nchti - название организации; ru - географическое положение (страна).
Имя домена, стоящее справа принято называть доменом первого уровня. Доменные имена первого уровня это:	com (для коммерческих организаций) .net (для сетевых организаций) .org (для некоммерческих организаций)	.mil (для военных организаций) .gov (для правительственных организаций) .edu (для образовательных организаций)
Региональные домены первого уровня:	ru (для России) .ua (для Украины) .us (для США) .uk (для Великобритании) и т.д.

Каждая страна имеет свое доменное имя первого уровня.

Примеры доменных имен второго уровня: ibm.com, php.net, gazeta.ru, site.ua и т.д.

Примеры доменных имен третьего уровня: www.tourkz.com, send.site.kz, smtp.mail.ru.

Сервисы глобальных сетей

Сети Internet интересны способностью предоставлять конкретные виды ресурсов, поэтому на базе основного протокола TCP/IP действуют несколько протоколов более высокого уровня, а именно HTTP, FTP, SMTP, POP3, IMAP4 и др.

Электронная почта (E-mail) использует протоколы SMTP (для отправки), POP3 или IMAP4 (для получения) электронной корреспонденции. E-mail предусматривает передачу текстовых сообщений от одного пользователя, имеющего электронный адрес, к другому. E-mail может быть использована также для того, чтобы пересылать двоичные файлы, но они должны быть перекодированы в ASCII-формат, поскольку E-mail в Internet может оперировать только информацией в ASCII-формате.

Адрес e-mail имеет следующий формат:

<имя_пользователя>@<имя_домена>

Например: info@nchti.ru

World Wide Web

Web разработана в 1989 году в (CERN). Web основана на технологии, гипертекста, которая организовывает- текстовую информацию нелинейным способом, используя связи внутри документа и между ними.

Гипертекст - это термин, который впервые был использован американцем Тедом Нельсоном в 1960 году для описании. Язык гипертекстовой разметки HTML (HyperText Markup Language) служит для оформления электронных документов и их связи между собой. Язык состоит из тегов (указателей). Между тегами вставляется содержимое документа. Теги служат для указания, как выводить содержимое, например цвет, размер, таблицы, вставка рисунков и т.д. Главным преимуществом HTML перед другими подобными системами является возможность связывать документы между собой.

В сети находится огромное количество серверов, на которых хранится информация в формате HTML. Такие сервера называются Web-серверами. Любой пользователь сети, имея программу для работы с WWW, может получить доступ к подобным ресурсам. Программы для работы с WWW называются браузерами (browser). СамыЙ популярный - MS Internet Explorer, Netscape Navigator, Opera.

Адреса в WWW. Доступ к ресурсам Internet осуществляется через универсальные локаторы ресурсов (URL). URL состоит из 3-х элементов: названия протокола передачи, имени хоста. название протокола и имя хоста разделены двоеточием и 2-мя косыми чертами (://). Путевое имя начинается с одной косой черты (/):

<протокол_передачи>://<имя_хоста>/<путевое_имя>

Например: http://support.nchti.ru:80/proxy.pac

FTP (File Transfer Protocol). Для передачи файлов по сети Internet, представляют собой файловые архивы. Содержимое ftp-серверов представляет собой часть файловой системы сервера, к которой предоставлен доступ через сеть. Адреса ftp архивов подчиняются тем же правилам, что и адреса www сайтов, только указывается другое имя протокола. Например: ftp://mp3.int.ru

Для доступа к таким серверам необходимо знать login и пароль, которые нужно ввести на запрос ftp-клиента (браузера) или использовать url вида:

ftp://:@<доменное_имя_ftp_сервера>

Предпочтение следует отдавать первому способу, т.к. пользовательские регистрационные данные, передаваемые в строке url могут быть легко перехвачены при передаче по сети.

Информатика как наука. Предмет и объект прикладной информатики. Системы счисления

Инфоpматика — это основанная на использовании компьютерной техники дисциплина, изучающая структуру и общие свойства информации, а также закономерности и методы её создания, хранения, поиска, преобразования, передачи и применения в различных сферах человеческой деятельности.

Инфоpматика — научная дисциплина с широчайшим диапазоном применения.

Её основные направления:

pазpаботка вычислительных систем и пpогpаммного обеспечения;

теоpия инфоpмации, изучающая процессы, связанные с передачей, приёмом, преобразованием и хранением информации;

методы искусственного интеллекта, позволяющие создавать программы для решения задач, требующих определённых интеллектуальных усилий при выполнении их человеком (логический вывод, обучение, понимание речи, визуальное восприятие, игры и др.);

системный анализ, заключающийся в анализе назначения проектируемой системы и в установлении требований, которым она должна отвечать;

методы машинной графики, анимации, средства мультимедиа;

средства телекоммуникации, в том числе, глобальные компьютерные сети, объединяющие всё человечество в единое информационное сообщество;

разнообразные пpиложения, охватывающие производство, науку, образование, медицину, торговлю, сельское хозяйство и все другие виды хозяйственной и общественной деятельности.

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

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

Информатика является комплексной, междисциплинарной отраслью научного знания.

ПРЕДМЕТОМ ИНФОРМАТИКИ ЯВЛЯЕТСЯ ЗНАНИЕ. ОБЪЕКТОМ ИНФОРМАТИКИ ЯВЛЯЕТСЯ СИСТЕМА ЧЕЛОВЕК-ВМ

знание исторически всегда подразумевает человека, а не ВМ. Этому можно возразить так: ВМ используется человеком и для человека непосредственно или в конечном счете. слова «мыслить», «думать» и «знать», примененные к ВМ, начинают применяться без кавычек: ВМ мыслит, ВМ думает и ВМ знает.

Системы счисления

Для записи информации о количестве объектов используются числа. Числа записываются с использованием особых знаковых систем, которые называются системами счисления. Алфавит системы счисления состоит из символов, которые называются цифрами.

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

Все системы счисления делятся на две большие группы: позиционные и непозиционные.

В позиционных системах количественное значение цифры зависит от ее положения в числе, а в непозиционных — не зависит.

Непозиционные системы счисления. Система записи чисел называется единичной, так как любое число в ней образуется путем повторения одного знака, символизирующего единицу. Примером непозиционной системы: римская система счисления в её основе лежат знаки I (один палец) для числа 1, V (раскрытая ладонь) для числа 5, X (две сложенные ладони) для числа 10. При записи чисел в римской системе счисления есть правило: каждый меньший знак, поставленный слева от большего, вычитается из него, в остальных случаях знаки складываются. Недостатком непозиционных систем, является отсутствие арифметических действий над ними.

Позиционные системы счисления. Для записи чисел используется отличных друг от друга знаки. Число таких знаков называется основанием системы счисления. Пример некоторых позиционных систем: двоичная, троичная, четверичная, пятеричная, восьмеричная, десятичная, двенадцатеричная (0,1,2,3,4,5,б,7,8,9,А,В), шестнадцатеричная (0,1,2,3,4,5,6,7,8,9,A.B,D,E,F)

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

AnAn-1An-2 … A1,A0,A-1,A-2 =

АnВn + An-1Bn-1 +... + A1B1 + А0В0 + A-1B-1 + А-2В-2 +...

(знак «точка» отделяет целую часть числа от дробной; знак «звездочка» здесь и ниже используется для обозначения операции умножения). Таким образом, значение каждого знака в числе зависит от позиции, которую занимает знак в записи числа. Именно поэтому такие системы счисления называют позиционными. Примеры (десятичный индекс внизу указывает основание системы счисления): 23,43(10) = 2*101 + З*10° + 4*10-1 + З*10-2

(в данном примере знак «З» в первом случае число единиц, а в другом - число сотых долей единицы);

692(10) = 6* 102 + 9*101 + 2.

(«Шестьсот девяносто два» с формальной точки зрения представляется в виде «шесть умножить на десять в степени два, плюс девять умножить на десять в степени один, плюс два»).

1101(2)= 1*23 + 1*22+0*21+ 1*2°;

A1F4(16) = A*162 + 1*161 + F*16° + 4*16-1.

При работе с компьютерами используется несколько позиционных систем счисления, большое значение имеют перевод чисел из одной системы счисления в другую. Результат является десятичным числом.

Двоичная система счисления

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

Целая и дробная части переводятся порознь. Для перевода просто целого числа необходимо разделить ее на основание системы счисления и продолжать делить частные от деления до тех пор, пока частное не станет равным 0. Получившиеся остатки, взятые в обратной последовательности, образуют двоичное число. Например:

Остаток

25: 2 = 12 (1),

12: 2 = 6 (0),

6: 2 = 3 (0),

3: 2 = 1 (1),

1: 2 = 0 (1).

Таким образом 25(10)=11001(2).

Для перевода дробной части (или числа, у которого «0» целых) надо умножить ее на 2. Целая часть произведения будет первой цифрой числа в двоичной системе. Затем, отбрасывая у результата целую часть, вновь умножаем на 2 и т.д.

Заметим, что конечная десятичная дробь при этом вполне может стать бесконечной {периодической) двоичной. Например:

0,73 • 2 = 1,46 (целая часть 1),

0,46 • 2 = 0,92 (целая часть 0),

0,92 • 2 = 1,84 (целая часть 1),

0,84 • 2 = 1,68 (целая часть 1) и т.д.

В итоге 0,73(10) =0,1011...(2).

Над числами, записанными в любой системе счисления, можно; производить различные арифметические операции. Так, для сложения и умножения двоичных чисел необходимо использовать табл. 1.5.

Таблица 1.5. Таблицы сложения и умножения в двоичной системе

Заметим, что при двоичном сложении 1 + 1 возникает перенос единицы в старший разряд - точь-в-точь как в десятичной арифметике:

Восьмеричная и шестнадцатеричная системы счисления

Перевод чисел из десятичной системы счисления в восьмеричную производится с помощью делений и умножений на 8. Например, переведем число 58,32(10):

58: 8 = 7 (2 в остатке),

7: 8 = 0 (7 в остатке).

0,32 • 8 = 2,56,

0,56 • 8 = 4,48,

0,48-8=3,84,...

Таким образом, 58,32(10) =72,243... (8)

Для перевода целого двоичного числа в восьмеричное необходимо разбить его справа налево на группы по 3 цифры (самая левая группа может содержать менее трех двоичных цифр), а затем каждой группе поставить в соответствие ее восьмеричный эквивалент. Например:

11011001= 11011001, т.е. 11011001(2) =331(8).

Заметим, что группу из трех двоичных цифр часто называют «двоичной триадой».

Перевод целого двоичного числа в шестнадцатеричное производится путем разбиения данного числа на группы по 4 цифры - «двоичные тетрады»:

1100011011001 = 1 1000 1101 1001, т.е. 1100011011001(2)= 18D9(16).

Для перевода дробных частей двоичных чисел в восьмеричную или шестнадцатиричную системы аналогичное разбиение на триады или тетрады производится от точки вправо (с дополнением недостающих последних цифр нулями):

0,1100011101(2) =0,110 001 110 100 = 0,6164(8),

0,1100011101(2) = 0,1100 0111 0100 = 0,C74(16).

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

Таблица 1.6 Соответствие чисел в различных системах счисления

Десятичная	Шестн-чная	Восьмеричная	Двоичная
0	0	0	0
1	1	1	1
2	2	2	10
3	3	3	11
4	4	4	100
5	5	5	101
6	6	6	110
7	7	7	111
8	8	10	1000
9	9	11	1001
10	А	12	1010
11	В	13	L011
12	С	14	1100
13	D	15	1101
14	E	16	1110
15	F	17	1111

Преобразования чисел из двоичной в восьмеричную и шестнадцатиричную системы и наоборот столь просты (по сравнению с операциями между этими тремя системами и привычной нам десятичной) потому, что числа 8 и 16 являются целыми степенями числа 2.

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

Есть еще способ перевода чисел из одной позиционной системы счисления в другую - метод вычитания степеней. В этом случае из числа вычитается максимально допустимая степень, умноженная на максимально возможный коэффициент, меньший основания; этот коэффициент и является значащей цифрой числа в новой системе.

Например, число 114(10):

114 - 26 = 114 – 64 = 50,

50 - 25 = 50 – 32 = 18,

18 - 24 = 2,

2 - 21 = 0.

Таким образом, 114(10) = 1110010(2).

114 – 1 ∙ 82 = 114 – 64 = 50,

50 – 6 ∙ 81 = 50 – 48 = 2,

2 – 2 ∙ 8° = 2 – 2 = 0.

Итак, 114(10)= 162(8).

Таблица 1.7 Таблицы сложения и умножения в восьмеричной системе

Сложение

Умножение

Производственная функция, издержки производства

Производственная функция, также функция производства — экономико-математическая количественная зависимость между величинами выпуска (количество продукции) и факторами производства, (затраты ресурсов, уровень технологий и др.)

Агрегированная производственная функция может описывать объёмы выпуска народного хозяйства в целом.

В зависимости от анализа влияния факторов производства на объём выпуска в определённый момент времени или в разные промежутки времени производственные функции делятся на статические: P = f(x1,x2,...,xn) и динамические: P = f(x1(t),...,xk(t),...,xn).

Линейные

функция производства— экономико-математическое уравнение, связывающее переменные величины затрат (ресурсов) с величинами продукции (выпуска).

Издержки производства — затраты, связанные с производством и обращением произведенных товаров. В бухгалтерской и статистической отчетности отражаются в виде себестоимости. Включают в себя: материальные затраты, амортизационные отчисления, расходы на оплату труда, проценты за кредиты, расходы, связанные с продвижением товара на рынок и его продажей.

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

Из этого следует, что знание издержек на производство и реализацию товара является одним из важнейших условий эффективного хозяйствования предприятия.

Издержки - это денежное выражение затрат производственных факторов, необходимых для осуществления предприятием своей производственной и коммерческой деятельности.

Они могут быть представлены в показателях себестоимости продукции, характеризующей в денежном измерении все материальные затраты и затраты на оплату труда, которые необходимы для производства и реализации продукции.

Существует несколько классификаций издержек

1. Бухгалтерские издержки - это реальные расходы фирмы по приобретению сырья, необходимого оборудования; затраты на заработную плату рабочим и аренду помещения, территории и т.д.

2. Внутренние издержки представляют собой доход, который мог бы быть получен в результате более рационального использования имеющихся ресурсов. Очень часто фирма имеет в собственности и помещение, и землю, и собственный капитал. В этом случае фирма не имеет постоянных затрат на эти факторы производства, для нее они являются «бесплатными».

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

4. Частные издержки представляют собой все расходы фирмы по оплате нужных ресурсов.

5. Общественные издержки оцениваются с точки зрения общества с учетом положительных и отрицательных внешних эффектов.

6. Возвратные издержки - это все расходы фирмы, которая

она способна вернуть после очередного производственного цикла или по окончании своего функционирования.

7. Невозвратные издержки не имеют альтернативного использования. Это единовременные затраты по регистрации предприятия, его страхованию, изготовлению вывески.

В зависимости от объема выпускаемой продукции фирмы в краткосрочном периоде издержки подразделяются на две большие группы:

1) постоянные издержки, которые не зависят от объема производства в релевантном периоде. Они включают арендную плату, оплату электроэнергии и оклад рабочих;

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

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

Кодирование числовой, текстовой, графической и др. информации

Языки программирования высокого уровня.

Кодирование текстовой информации

Информация передается в виде сообщений.

Дискретная информация записывается в виде конечного набора знаков- букв. Буква- элемент некоторого конечного набора отличных друг от друга знаков. Множество знаков, в котором определен их порядок, - алфавитом.

Правило, описывающее однозначное соответствие букв алфавитов при таком преобразовании, называют кодом. Саму процедуру преобразования сообщения называют перекодировкой. Устройства, обеспечивающие кодирование и декодирование, называют кодировщиком и декодировщиком. На рис. 1.5 приведена схема, процесс передачи сообщения в случае перекодировки, и воздействия помех (см. следующий пункт).

Рис. 1.5. Процесс передачи сообщения от источника к приемнику

кодирования-декодирования следует пользоваться равномерными кодами, т.е. двоичными группами равной длины.

Системы «байтового» кодирования.

Наиболее распространены две такие системы: EBCDIC (Extended Binary Coded Decimal Interchange Code) и ASCII (American Standard Information Interchange).

Первая - исторически тяготеет к «большим» машинам, вторая чаще используется на мини- и микро-ЭВМ (включая персональные компьютеры).

ASCII, в 1963 г. это - система семибитного кодирования. Она ограничивалась одним алфавитом (английским), цифрами и набором различных символов. Примеры на клавиатуре компьютера: DEL - знак удаления символа.

В следующей версии фирма IBM перешла на 8-битную кодировку. В ней первые 128 символов совпадают с исходными и имеют коды со старшим битом равным нулю.

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

Кодирование числовой информации

Сходство в кодировании числовой и текстовой информации состоит в следующем: чтобы можно было сравнивать данные этого типа, у разных чисел (как и у разных символов) должен быть различный код. Основное отличие числовых данных от символьных заключается в том, что над числами кроме операции сравнения производятся разнообразные математические операции: сложение, умножение, извлечение корня, вычисление логарифма и пр. Правила выполнения этих операций в математике подробно разработаны для чисел, представленных в позиционной системе счисления. Многовековая история развития математики показывает, что именно позиционный принцип позволяет использовать эти правила как универсальные алгоритмы, справедливые для системы счисления с любым основанием: 2,3, 8, 10, 16, 60 и пр.

Кодирование графической информации

Языки программирования

Исполнитель алгоритма — это некоторая абстрактная или реальная система, способная выполнить действия, предписываемые алгоритмом. Исполнителя хаpактеpизуют:

сpеда;

элементаpные действия;

cистема команд;

отказы.

Сpеда — это "место обитания" исполнителя.

Система команд. Каждый исполнитель может выполнять команды только из некотоpого стpого заданного списка — системы команд исполнителя. Для каждой команды должны быть заданы условия пpименимости (в каких состояниях сpеды может быть выполнена команда) и описаны pезультаты выполнения команды. Напpимеp, команда Pобота "ввеpх" может быть выполнена, если выше Pобота нет стены. Ее pезультат — смещение Pобота на одну клетку ввеpх.

После вызова команды исполнитель совеpшает соответствующее элементаpное действие.

Отказы исполнителя возникают, если команда вызывается пpи недопустимом для нее состоянии сpеды. Обычно исполнитель ничего не знает о цели алгоpитма. Он выполняет все полученные команды, не задавая вопросов "почему" и "зачем".

В информатике универсальным исполнителем алгоритмов является компьютер.

При записи алгоритма в словесной форме, в виде блок-схемы или на псевдокоде допускается определенный произвол при изображении команд. Вместе с тем такая запись точна настолько, что позволяет человеку понять суть дела и исполнить алгоритм. Исполнителем алгоритма является компьютер, поэтому алгоритмы должны быть написаны на понятное ему язык. Язык для записи алгоритмов должен быть формализован.

Такой язык принято называть языком программирования, а запись алгоритма на этом языке — программой для компьютера.

Любой алгоритм выполняется за конечное число шагов, переходим от исходных данных к конечному результату. От степени детализации предписаний определяется уровень языка программирования — чем меньше детализация, тем выше уровень языка.

По этому критерию можно выделить следующие уровни языков программирования:

машинные;

машинно-оpиентиpованные (ассемблеpы);

машинно-независимые (языки высокого уровня).

Машинные языки и машинно-ориентированные языки — это языки низкого уровня, указать мекие детали обработки данных. Языки же высокого уровня имитируют естественные языки, используют общепринятые математические символы и разговорный язык.

Языки высокого уровня делятся на:

процедурные (алгоритмические) (Basic, Pascal, C и др.), предназначены:

для однозначного описания алгоритмов;

для решения задачи процедурные языки требуют в той или иной форме явно записать процедуру ее решения;

логические (Prolog, Lisp и др.), которые ориентированы на систематическое и формализованное описание задачи с тем, чтобы решение следовало из составленного описания;

объектно-ориентированные (Object Pascal, C++, Java и др.), в основе лежит понятие объекта, сочетающего в себе данные и действия над нами. Программа на объектно-ориентированном языке, решая некоторую задачу, по сути описывает часть мира, относящуюся к этой задаче.

Описание действительности в форме системы взаимодействующих объектов естественнее, чем в форме взаимодействующих процедур.

Основные преимущества алгоритмических языков перед машинными таковы:

алфавит алгоритмического языка значительно шире алфавита машинного языка, что существенно повышает наглядность текста программы;

набор операций, допустимых для использования, не зависит от набора машинных операций, а выбирается из соображений удобства формулирования алгоритмов решения задач определенного класса;

формат предложений достаточно гибок и удобен для использования, что позволяет с помощью одного предложения задать достаточно содержательный этап обра ботки данных;

требуемые операции задаются с помощью общепринятых математических обозначений;

данным в алгоритмических языках присваиваются индивидуальные имена, выбираемые программистом;

в языке может быть предусмотрен значительно более широкий набор типов данных по сравнению с набором машинных типов данных.

Алгоритмические языки в значительной мере являются машинно-независимыми, они облегчают работу программиста и повышают надежность создаваемых программ.

Алгоритмический язык (как и любой другой язык) образуют три его составляющие: алфавит, синтаксис и семантика.

Алфавит — это фиксированный набор основных символов, из которых должен состоять любой текст на этом языке.

Синтаксис — это правила построения фраз. Позволяет определить правильность написания фразы. Синтаксис языка представляет собой набор правил, устанавливающих, какие комбинации символов являются осмысленными предложениями на этом языке.

Семантика -определяет смысловое значение предложений языка. Являясь системой правил истолкования отдельных языковых конструкций. Семантика устанавливает, какие последовательности действий описываются теми или иными фразами языка и, в конечном итоге, какой алгоритм определен данным текстом на алгоритмическом языке.

Каждое понятие алгоритмического языка подразумевает некоторую синтаксическую единицу (конструкцию) и определяемые ею свойства программных объектов или процесса обработки данных.

Понятие языка определяется во взаимодействии синтаксических и семантических правил. Синтаксические правила показывают, как образуется данное понятие из других понятий и букв алфавита, а семантические правила определяют свойства данного понятия

Основными понятиями в алгоритмических языках обычно являются следующие.

1. Имена (идентификаторы) — употpебляются для обозначения объектов пpогpаммы (пеpеменных, массивов, функций и дp.).

2. Опеpации. Типы операций:

аpифметические опеpации +, —, *, / и дp.;

логические опеpации и, или, не;

опеpации отношения <, >, <=, >=, =, <>;

опеpация сцепки (иначе, "присоединения", "конкатенации") символьных значений дpуг с другом с образованием одной длинной строки; изображается знаком "+".