WWW.PROGRAMMA.X-PDF.RU
БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА - Учебные и рабочие программы
 

Pages:   || 2 | 3 |

«Аннотация Данный дипломный проект посвящен проектированию и разработке сетевого браузера на основе теоретико-графовых моделей. Основным предназначением сетевого браузера является ...»

-- [ Страница 1 ] --

Аннотация

Данный дипломный проект посвящен проектированию и разработке

сетевого браузера на основе теоретико-графовых моделей. Основным

предназначением сетевого браузера является отображение веб-ресурсов, т.е.

HTML-документы, которые определены спецификациями HTML и1 CSS.

Данное программное обеспечение, разработанное в среде RAD Studio

XE8, позволяет достигнуть уменьшение времени необходимого для обработки

веб-страниц и ускорить процесс их загрузки.

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

Адатпа Осы диплом теоретико граф лгілер негізде торлы жоба браузерді жобалауа жне зірлеуге арналган. Торлы браузерді негізгі арналумен веборларды бейнесі келіп жатыр, яни HTML-жаттар HTML жне CSS спецификациялармен аныталады.

Ортада игерілген осы программалы амтамасыз ету RАD Studiо XЕ8, ажетті веб-беттер деу шін уаытты кішірейтуы жету ммкіндік беріп жатыр жне оларды жктеулері процесс дету керек.

Тіршілік рекетінде ауіпсіздікте амтамасыз етулерге блімде жмыс орындар талдау ткізілген, блмелер жне оны жарытар, ауа тазартулары есеп айырысуы істеп жасалынан ебекті шарты. Экономикалы жадаят блікте ылыми - зерттеуші жмыса шыындарды есеп айырысуы іс жасалынан.

Abstract This thesis project is dedicated to the design and development of a web browser based on the theoretical - graph models. The main purpose of a web browser is a display of web resources, HTML-documents as defined specifications of HTML and CSS.

This software, developed in an environment RAD Studio XE8, can achieve a reduction of time needed to process Web pages, and to accelerate the process of loading.

In the life safety analysis of the workplace, working conditions, calculation of air conditioning made the room and its lighting. In the economic part of the calculation is made on the costs of scientific research.

Содержание Введение

1 Предметная область

1.1 Анализ предметной области

1.2 Современные технологии разработки веб-браузеров

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

1.4 Описание предметной области

1.5 Актуальность разработки браузера

1.6 Постановка задачи

1.7 Назначение браузера и основные возможности ПО

1.8 Теория графов.

1.9 Методы построения сетевых структур

1.10 Глобальная сеть Internet

2 Определение системных и технических разработок

2.1 Embarcadero Rad Studio

2.2 Delphi

2.3 Php Devel Studio

2.4 Фреймворк Qt

2.5 Вывод по определению системных и технических разработок

3 Результаты реализации проекта

3.1 Структура приложения

3.2 Разработка интерфейса

3.3 Компоненты Программного средства «Web-браузер»

3.4 Тестирование программы

4 Технико–экономическое обоснование

4.1 Основные понятия экономики и рыночных отношениях.

4.2 Определение объема и трудоемкости разработки ПО

4.3 Расчет затрат на разработку информационных технологий

4.4 Расчет цены интеллектуального труда

4.5 Вывод по разделу экономическое обоснование

5 Безопасность жизнедеятельности

5.1 Анализ условии труда.

5.2 Мероприятия по улучшению условии труда

Заключение

Список литературы

Приложение А

Приложение Б.

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

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

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

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

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

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

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

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

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

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

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

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

1 Предметная область

1.1 Анализ предметной области В настоящее время представление об Интернете и браузере в частности за последние несколько лет кардинально изменились. Теперь веб-браузеры больше не представляют собой статичным инструментом для вывода текста и картинки. Теперь браузеры являются платформами для приложений. И HTML5 стал ключевым аспектом роста. HTML5 – это платформа, при помощи которой можно создавать веб-приложения. Веб-приложения – это клиент-серверное приложение, в котором сервером выступает веб-сервер, а клиентом – браузер.

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

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

Дополнения для веб-браузера создаются по принципу «чем больше, тем лучше». Роль браузера – это возможность предоставления пользователю наибольшее количество всевозможных функций, при этом интерфейс минимальным.

Есть три механизма, которые могут расширить функционал веб-браузера:

a) из браузера можно будет получить доступ к функциям приложений;

b) помощью расширений, которые могут выполнятся в окне браузера;

c) можно установить приложения для большего функционала.

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

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

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

a) Embarcadero RAD Studio. С помощью этой среды разработчики на C++/Delphi и Object Pascal смогут расширять свои знания существующих Windows VCL приложений и создавать инновационные решения для мобильных и облачных платформ.

b) Microsoft Visual Studio. Включает несколько компонентов: Visual Basic.Net, Visual C++, Visual C#, Visual F#.

c) PHP Devel Studio. Позволяет создавать exe программы на языке PHP, которые поддерживают GUI или же без программирования.

d) Qt. Кроссплатформенный инструментарий разработки на С++.

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

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

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

Виды браузера:

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

Они лишь поддерживают перемещение только с помощью IP адресов. В настоящее время этот тип браузера практически не используется, поэтому дальше подробно не будем рассматривать этот тип;

b) полноэкранный браузер – текстовый браузер, которые не поддерживает мультимедийные ресурсы сети Интернет. Они позволяют просматривать только текст и ссылки и пользуются редко, но зато у них скорость загрузки страниц намного больше. Ярким примером полноэкранного браузера является Lynx;

c) браузер, который поддерживает мультимедию. Этот тип пользуется большей популярностью среди всех типов. Примерно 99% пользователей сети Internet интенсивно и каждодневно пользуются этим видом браузера, который позволяет работать со всеми видами информации. Например, Internet Explorer, Mozilla, Chrome, Opera, Яндекс, Safari;

d) браузеры – дополнения – надстройка над полнофункциональными вебобозревателями. Браузер Internet Explorer используется разработчиками чаще всего. Разработчики на основе «движка» этого движка создают браузеры.

Изменяя интерфейс и добавляя свои некоторые функции, которых нет в Internet Explorer.

Популярные браузеры:

1) Internet Explorer. Является одним из старейших браузеров, который много лет занимал лидирующее место и своего рода «путеводителем» в мир Интернет, разрабатываемая корпорацией Microsoft с 1995 года. На данный момент IE сошел с позиции лидера, к тому же совсем не удовлетворяет современным требованиям верстки сайта. В последней версии достаточна стабильна, быстра и не плохо защищена, но несмотря на это, никаких преимуществ перед другими современными браузерами не продемонстрировала. И с каждым годом, число пользователей данного браузера начинает падать. Держится только благодаря Windows. В 2015 году Windows отказался в пользовании IE.

2) Mozilla Firefox. Выпускается компанией Mozilla Corporation. Основан на движке Gecko. По популярности он уступает браузеру Google Chrome. Это первый браузер, который составил серьезную конкуренцию Internet Explorer.

Он, наверное, дальше держал бы лидирующее место, пока не появился Google Chrome. Mozilla Firefox отличается от других браузеров своим функционалом, но по скорости и удобству все равно уступает. Масса инноваций, удобства и стабильная работа – вот самых три главных кита, на которых и держится обозреватель. В браузере присутствуют поле для обращения к поисковым системам, менеджер закачек, «живые закладки», поиск по мере набора, проверка орфографии, интерфейс со многими вкладками. Браузер обладает такими свойствами как:

a) безопасное хранение паролей, используя алгоритм симметричного шифрования 3-DES, при этот защищая доступ к сертификатам пользователя;

b) автоматическое обновление расширений браузера и его самого;

c) для веб-разработчика встроенные инструменты;

d) поддерживает множество расширений;

e) блокирует всплывающие окна.

3) Apple Safari. Разработан корпорацией Apple. Самый быстрый браузер при обработке запросов. Разработан на движке WebKit. Имеет ряд настроек и возможностей. Особенности:

a) чтение с экрана, который читает вслух;

b) проверка грамматики;

c) использование вкладок;

d) встроенные средства поиска;

e) блокировка всплывающих окон;

f) простой поиск фрагмента текст на странице;

g) автозаполнение форм;

h) встроенный RSS-агрегатор;

i) масштабирование области ввода текста;

j) режим инкогнито;

k) поддержка протоколов шифрования;

l) функция «Snapback» - возможность вернуться к исходным результатам поиска;

m) поддержка CSS3 и HTML 5.

4) Google Chrome. Разрабатывается гигантом Google, который был создан на основе браузера Chromium. Для просмотра веб-страниц используется движок Web Kit. Первая бета-версия вышла 2 сентября 2008 года. Этот браузер занимает лидирующее место по популярности в мире. Отличием от других браузеров является его быстрота и надежность. Имеет очень скромный и минималистический интерфейс, также он поддерживает режим инкогнито.

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

5) Opera. Разрабатывается компанией Opera Software. Разработан в 1994 году компанией Telenor. С 1995 года является продуктом компании Opera Software. Отличается стабильной работой, в какой – то мере быстротой и минимализмом, достаточным функционалом, также обладает очень необычным интерфейсом. Особенности:

a) многостраничный интерфейс;

b) возможность масштабирования документов, вместе с графикой;

c) «жесты мышью»;

d) защита от фишинга;

e) возможность удаления HTTP-Cookies;

f) очистка истории посещений одним кликом мыши;

g) стартовая панель «Speed Dail»;

h) почтовый клиент Opera Mail;

i) адресная книга;

j) клиент пиринговой сети BitTorrent;

k) агрегатор RSS;

l) клиент IRC;

m) менеджер закачек;

n) wap-браузер;

o) Opera Link;

p) виджет – графический модуль, основанный на технологии HTML и работющий вне окна браузера.

6) Яндекс. Основан на движке Blink, который используется в Chromium.

Молодой браузер. Особенности:

a) интеграция с поисковиком Яндексом, также почтой, переводчиком Яндекс;

b) умная строка;

c) режим Турбо;

d) живые обои на стартовой странице;

e) просмотр документов;

f) жесты мышкой;

g) быстрые ссылки;

h) быстрый звонок;

i) перевод веб – страниц;

j) безопасность.

Браузер с графическим интерфейсом NCSA Mosaic был первым распространенным. На основе этого браузера были созданы Internet Explorer и Netscape Navigator. Netscape приобрела компания AOL, потому что доходы компании упали и под свободной лицензией Mozilla Public License был выпущен исходный код браузера.

Главными характеристиками веб-браузера является производительность, функциональность, надежность. Производительность веб-браузера определяется скоростями работы движка интерпретатора и рендеринга JavaScript. Движок рендеринга является самой важной частью всех вебобозревателей. Чтение HTML, формирование на его основе DOM (объектная модель документа) и визуализация ее включают в основные задачи браузера.

Парсер HTML и CSS является составным блоком, который отвечает за интерпретацию разметки. У каждого браузера свой движок. Более популярными движками являются Presto (Opera), WebKit (Google Chrome), KHTML (Safari), Geko (Mozilla Firefox), Trident (IE).

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

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

Однако при использовании браузера могут возникнуть такие как:

a) не получается подключится к сети;

b) нет собственного ftp и smtp сервера;

c) сбой на сервере;

d) неправильный ввод личных данных.

1.5 Актуальность разработки браузера Актуальность разработки и проектирования сетевого браузера связан с тем, что данный вид программного обеспечения:

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

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

в обозримом будущем есть возможность реальной конкуренции браузерам гигантам и нынешним известным браузерам (Opera, Chrome, Яндекс, Internet Explorer, Mozilla).

1.6 Постановка задачи На этапе построения задачи при проектировании и создания браузера решается вопрос создания структуры браузера. Структура браузера состоит из элементов интерфейса браузера. К постановке задачи также относится требования к выполнению дизайна и определение стратегических целей.

Пользовательские интерфейсы разных веб-обозревателей обладают много общего. Все они обладают основными элементами браузера, такими как:

кнопка «Домой» для перехода на главную страницу;

кнопки «Назад» и «Вперед»;

закладки;

кнопка «Обновить» и «Остановить»;

адресная строка для ввода URI.

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

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

Основным предназначением браузера является отображение вебресурсов. Чтобы результат выводился в окне браузера, для этого на сервер отправляется запрос. Ресурсы браузера – HTML-документы, однако могут быть еще и PDF-файл, картинка или иное содержание. С помощью URI определяется расположение ресурса. При этом обладая легким интерфейсом, низкой нагрузкой на компоненты системы и быстрой загрузкой веб-контента.

1.7 Назначение браузера и основные возможности ПО

Разработка и проектирование браузера состоит из следующих задач:

1) разработать математическую модель веб-браузера;

2) создать имитационную модель распределения данных и информации в глобальных сетях;

3) провести анализ существующих веб-браузеров;

4) собрать материал о основных топологиях существующих сетей;

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

6) основные протоколы передачи данных высокого уровня;

7) сетевые структуры на основе теоретико-графовых моделей;

8) включить шифрование данных.

1.8 Теория графов Граф является совокупностью наборов пар вершин (связь между вершинами) и непустого множества вершин. Связи представляют собой дуги (рёбра), а объекты - вершины (узлы графа). Для различных областей применения, графы различают дополнительными данными о ребрах и вершинах, ограничениями на количество связей и направленностью.

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

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

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

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

–  –  –

Задача поиска кратчайшего пути на графе определяется для смешанного, неориентированного и ориентированного графа.

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

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

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

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

Алгоритм Флойда – Уоршелла. Этот алгоритм находит кратчайшие пути между всеми вершинами ориентированного взвешенного графа.

Алгоритм Джонсона. Алгоритм находит кратчайшие пути между всеми парами вершин взвешенного ориентированного графа.

Алгоритм Ли. Основан на методе поиска в ширину. Находит путь между вершинами s и t графа (s не совпадает с t), содержащий минимальное количество промежуточных вершин (ребер). Основное применение трассировки электрических соединений на кристаллах микросхем и на печатных платах. Так же используется для поиска кратчайшего расстояния на карте в стратегических играх.

Алгоритма Килдала. Основан на поиске кратчайшего пути от одной вершины графа до всех остальных вершин графа.

1.8.1 Алгоритм Форда-Беллмана Благодаря алгоритму Беллмана-Форда можно решать задачи нахождении кратчайшего пути из одной вершины в общем случае, если даже каждого из ребер вес отрицательный. Алгоритм Беллмана-Форда для заданного ориентированного взвешенного графа G = (V, Е) с истоком s и весовой функцией w: Е -» R возвращает логическое значение, указывающий на то, есть ли в графе цикл с отрицательным весом, достижимые из истока. В алгоритме решения нет, если присутствует такой цикл. Алгоритм находит кратчайшие пути и их вес, если нет таких циклов.

В данном алгоритме используют ослабление, в результате которых величины d[v], представляющие собой оценку веса кратчайшего пути из истока s к каждой из вершин v є V и уменьшающиеся до тех пор, пока она не станет равна фактическому весу кратчайшего пути из s в v. Алгоритм возвращает значение TRUE тогда и только тогда, если граф не содержит циклов с отрицательным весом достижимые из источника.

–  –  –

После инициализации на всех значениях d и prev, алгоритм |V| - 1 проходит через ребра графа. Каждый проход является одной итерации цикла for в строках 2-4, состоящий из одного ослабления каждого ребра графа.

Проверяется наличие цикла с отрицательным весом и возвращает соответствующее булево значение, после |V| - 1 проходов в строках 5-8.

Алгоритм Форда-Беллмана заканчивает свою работу в течение времени O(V*E), т. к. инициализация в строке 1 занимает время O(V), на каждый из |V| - 1 проходов по ребрам в строках 2-4 требуется время в O(E), а на выполнение цикла for в строках 5-7 - время O(Е).

На рисунке 1.3 в вершинах графа показаны значения атрибутов d на каждом этапе работы алгоритма, а выделенные ребра указывают на значения предшественников: если ребро (u, v) выделено, то prev[v] = u. В рассматриваемом примере при каждом проходе ребра ослабляются в следующем порядке: (t, х), (t, у), (t, z), (x,t), (у,х), (у, z), (z,x), (z,s), (s,t), (s,y). В части а рисунка показана ситуация, сложившаяся непосредственно перед первым проходом по ребрам. В частях б-д проиллюстрирована ситуация после каждого очередного прохода по ребрам. Значения атрибутов d и prev, приведенные в части д, являются окончательными.

Рисунок 1.3 – Выполнение алгоритма Беллмана-Форда

Если в графе, представленный на рисунке 1.4, поменять вес дуги (1; 4) на

-8, то мы получим отрицательный цикл из вершин 1-4-2 (дуги цикла отмечены красным цветом).

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

Рисунок 1.4 Поиск кратчайшего пути

Псевдокод прочитать e // e[0... m - 1] - массив, в котором хранятся рёбра и их веса (first, second - вершины, соединяемые ребром, value - ве с ребра) for i = 0... n - 1 d[i] = 2000000000 d[ 0 ] = 0 for i = 1... n for j = 0... m - 1 if d[e[j].second] d[e[j].first] + e[j].value d[e[j].second] = d[e[j].first] + e[j].value if d[e[j].first] d[e[j].second] + e[j].value d[e[j].first] = d[e[j].second] + e[j].value вывести d Находит расстояние от одной вершины (дадим ей номер 0) до всех остальных за количество операций порядка n * m. Аналогично предыдущему алгоритму, веса могут быть отрицательными, но у нас не может быть циклов с отрицательной суммой весов рёбер. Заведём массив d[0… n - 1], в котором на i-ой итерации будем хранить ответ на исходную задачу с ограничением на то, что в путь должно входить строго меньше i рёбер. Если таких путей до вершины j нет, то d[j] = 2000000000 (это должна быть какая-то недостижимая константа, «бесконечность»)..

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

Псевдокод прочитать g // g[0 n - 1][0 n - 1] - массив, в котором хранятся веса рёбер, g[i][j] = 2000000000, если ребра между i и j нет d=g d[ 0 ] = 0 mark[ 0 ] = True for i = 1... n - 1 mark[i] = False for i = 1... n - 1 v = -1 for i = 0... n - 1 if (not mark[i]) and ((v == - 1 ) or (d[v] d[i])) v=i mark[v] = True for i = 0... n - 1

if d[i] d[v] + g[v][i] d[i] = d[v] + g[v][i]вывести d

Находит расстояние от одной вершины (дадим ей номер 0) до всех остальных за количество операций порядка n^2. Все веса неотрицательны. На каждой итерации какие-то вершины будут помечены, а какие-то нет. Заведём два массива: mark[0… n - 1] - True, если вершина помечена, False иначе, d[0… n - 1] - для каждой вершины будет храниться длина кратчайшего пути, проходящего только по помеченным вершинам в качестве «пересадочных».

Также поддерживается инвариант того, что для помеченных вершин длина, указанная в d, и есть ответ. Сначала помечена только вершина 0, а g[i] равно x, если 0 и i соединяет ребро весом x, равно 2000000000, если их не соединяет ребро, и равно 0, если i = 0. На каждой итерации мы находим вершину, с наименьшим значением в d среди непомеченных, пусть это вершина v. Тогда значение d[v] является ответом для v.

Докажем. Пусть, кратчайший путь до v из 0 проходит не только по помеченным вершинам в качестве «пересадочных», и при этом он короче d[v]. Возьмём первую встретившуюся непомеченную вершину на этом пути, назовём её u. Длина пройденной части пути (от 0 до u) d[u]. len = d[u], где len - длина кратчайшего пути из 0 до v (т. к. отрицательных рёбер нет), но по нашему предположению len меньше d[v]. Значит, d[v] len = d[u]. Но тогда v не подходит под своё описание - у неё не наименьшее значение d[v] среди непомеченных. Противоречие. Теперь смело помечаем вершину v и пересчитываем d. Так делаем, пока все вершины не станут помеченными, и d не станет ответом на задачу. n итераций по n итераций (на поиск вершины v), итого порядка n^2 операций.

1.8.3 Алгоритм Дейкстры для разреженных графов Делает то же самое, что и алгоритм Дейкстры, но за количество операций порядка m * log(n). Следует заметить, что m может быть порядка n^2, то есть эта вариация алгоритма Дейкстры не всегда быстрее классической, а только при маленьких m.

Нам нужно уметь находить по значению d минимальную вершину и уметь обновлять значение d в какой-то вершине. В классической реализации мы пользуемся простым массивом, находить минимальную по d вершину мы можем за порядком n операций, а обновлять - за 1 операцию.

Воспользуемся двоичной кучей (во многих объектно-ориентированных языках она встроена). Куча поддерживает операции: добавить в кучу элемент (за порядком log(n) операций), найти минимальный элемент (за 1 операцию), удалить минимальный элемент (за порядком log(n) операций), где n количество элементов в куче.

Псевдокод

–  –  –

Создадим массив d[0… n - 1] (его значение то же самое, что и раньше) и кучу q. В куче будем хранить пары из номера вершины v и d[v] (сравниваться пары должны по d[v]). Также в куче могут быть фиктивные элементы. Так происходит, потому что значение d[v] обновляется, но мы не можем изменить его в куче. Поэтому в куче могут быть несколько элементов с одинаковым номером вершины, но с разным значением d (но всего вершин в куче будет не более m, я гарантирую это). Когда мы берём минимальное значение в куче, надо проверить, является ли этот элемент фиктивным. Для этого достаточно сравнить значение d в куче и реальное его значение. А ещё для записи графа вместо двоичного массива используем массив списков. m раз добавляем элемент в кучу, получаем порядка m * log(n) операций.

1.8.4 Алгоритм Флойда-Уоршелла Находит расстояние от каждой вершины до каждой за количество операций порядка n^3. Веса могут быть отрицательными, но у нас не может быть циклов с отрицательной суммой весов рёбер (иначе мы можем ходить по нему сколько душе угодно и каждый раз уменьшать сумму, так не интересно).

Псевдокод прочитать g // g[0... n - 1][0... n - 1] - массив, в котором хр анятся веса рёбер, g[i][j] = 2000000000, если ребра между i и j не т d=g for i = 1... n + 1 for j = 0... n - 1 for k = 0... n - 1 if d[j][k] d[j][i - 1 ] + d[i - 1 ][k] d[j][k] = d[j][i - 1 ] + d[i - 1 ][k] вывести d В массиве d[0… n - 1][0… n - 1] на i-ой итерации будем хранить ответ на исходную задачу с ограничением на то, что в качестве «пересадочных» в пути мы будем использовать вершины с номером строго меньше i - 1 (вершины нумеруем с нуля). Пусть идёт i-ая итерация, и мы хотим обновить массив до i + 1-ой. Для этого для каждой пары вершин просто попытаемся взять в качестве пересадочной i - 1-ую вершину, и если это улучшает ответ, то так и оставим.

Всего сделаем n + 1 итерацию, после её завершения в качестве «пересадочных»

мы сможем использовать любую, и массив d будет являться ответом. n итераций по n итераций по n итераций, итого порядка n^3 операций.

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

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

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

Для установки всех разделяемых ресурсов в сетях с архитектурой клиентсервер используется выделенный сервер (специализированный компьютер).

Данное решение связано с рядом особенностей и позволяет ускорить доступ клиентов к централизованным ресурсам сети. Особенности:

за счет узкой специализации сети и незначительного числа серверов сетевое администрирование проще;

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

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

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

- серверы служб каталогов, обеспечивающие поиск, хранение и защиту информации в сети;

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

- почтовые серверы;

- принт-серверы;

- серверы приложений, на которых выполняются прикладные задачи;

- файл-серверы;

- факс-серверы.

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

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

шина;

звезда;

кольцо.

Шина – это топология, представленная на рисунке 1.5.

Рисунок 1.5. – Простейшая одноранговая сеть

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

Считают, что шина – это топология пассивная. Компьютеры лишь “слушают”, но сигналы не как не регенерируют. При помощи репитеров и баррел-коннекторов производится подсоединение кабеля.

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

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

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

Пассивная звезда. Кабели присоеденены при помощи концентратора (hub) и в центре нету компьютера-абонента.

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

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

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

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

Типы кабелей.

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

оптоволоконный;

витая пара. Имеет два типа: экранированная и неэкранированная (10 Base-T);

коаксиальный. Делится на тонкий и толстый.

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

Трансивер (TRANSmitter/reCEIVER) – это специальное устройства, который является передатчиком или же приемником, применяющимся для подключения к коаксиальному толстому кабелю, также это устройство преобразует поток параллельных данных, используемые шиной компьютера, в поток последовательных данных, которые направлены по кабелю к другому компьютеру. Нужно будет подключиться кабелем трансивера к коннектору AUI- порта сетевой платы, если требуется подключение трансивера к сетевому адаптеру, то есть коннектору, который известен как DB-15 (15-ти контактный).

По сравнению коаксиального кабеля с витой парой, витая дешевле и, следовательно, надежность малая. Для соединения длин сегментов до 100 метров реализовывается при помощи использования неэкранированной витой пары. восьми контактные коннекторы RG-45 применяются для подключения витой пары.

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

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

Осуществляется согласование информаций о параметрах передачи принимающей платой, перед передачей которой пороводится диалог с принимающей платой:

скорость передачи данных;

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

интервал, в течение которого необходимо отправлять подтверждение;

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

объем данных, передаваемые без подтверждения о получении;

максимальный размер блока передаваемых данных.

1.10 Глобальная сеть Internet 1.10.1 Протоколы Протокол – это набор правил и процедур, предназначенные для установки связей в сети. TCP/IP (Transmit Control Protocol / Internet Protocol), набор протоколов сети Internet представляет собой промышленный стандарт протоколов, обеспечивающие связь компьютера разных типов.

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

WWW (World Wide Web) является важнейшим ресурсом Internet, обеспечивающим доступ во всемирную глобальную сеть, гипертекстовые ссылки для общего представления и гипертекстовое представления информации.

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

WAIS является индексной поисковой системой глобального информационного сервера.

SNMP (Simple Network Management Protocol) является протоколом сети Internet для мониторинга сетевых компонентов и сети.

FTP (File Transfer Protocol) является протоколом сети Internet для отправки файлов, поддерживающий процесс передачи файлов между удаленным и локальным компьютером, также имеющий ряд команд, которые реализуют двунаправленную передачу ASCII и двоичных файлов между компьютерами.

Telnet является протоколом сети Internet для обработки данных на удаленных хостах и регистрации на них.

SMTP (Simple Mail Transfer Protocol) является протоколом сети Internet для обмена электронной почтой.

TCP (Transmission Control Protocol) – TCP/IP является протоколом для гарантированной доставки данных, разбитые на последовательность фрагментов.

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

OSPF (Open Shortest Path First) представляет собой алгоритм маршрутизации, который использует состояние каналов, лежащий на основе алгоритма Дейкстры. Этот протокол вычисляет маршруты, учитывает количество маршрутизаторов, через которых пройдет пакет на пути к получателю, учитывает стоимость, трафик и пропускную способность линии.

Набор протоколов IPX/SPX и NWlink (Internetwork Packet Exchange / Sequenced Packet Exchange) является стэком протоколов, используемые в сетях Novell. Представляет собой протокол быстрый и небольшой, который поддерживает маршрутизацию. NWlink является реализацией IPX/SPX фирмы Microsoft для пользования в роли транспортного маршрутизируемого протокола.

1.10.2 Концепция сокетов Сетевой сокет (network socket) в большенстве напоминает электрические розетки. В сети имеются множество сокетов, при этом каждый из которых выполняют стандартные функции. Все, что поддерживается стандартным протоколом, разрешено «подключать» к сокету и применять для коммуникаций. Для электрических розеток не имеют значения, что именно подключают – тостер или лампочку, так как оба эти прибора рассчитаны на частоту 50 Герц и напряжение 220 Вольт. Невзирая на то, что электричество свободно распределяется по сети, все розетки в помещениях имеют конкретное место. Аналогично работают и сетевые сокеты, хотя есть и такие исключения, как электроны и почтовые адреса замена почтовых адресов и электронов на пакеты TCP/IP и IP-адреса.

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

Transmission Control Protocol (TCP) – протокол более высокого уровня, собирающий пакеты в одну строку, сортирующий и перетранслирующий их по надобности, поддерживая безопасную рассылку данных.

UNIX Domain Protocol (UDP) – протокол, который используется вместе с TCP и применяется для быстрой и безопасной передачи пакетов.

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

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

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

Применительно спецификации протокола, TCP/IP, первые 1024 порта резервируются для назначенных задач. Порт номер 21 назначено для протокола FTP, 23 – для Telnet, 25 – для электронной почты, 79 – для протокола finger, 80



Pages:   || 2 | 3 |

Похожие работы:

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Московский государственный лингвистический университет» Евразийский лингвистический институт в г. Иркутске (филиал) ПРОГРАММА ПРЕДДИПЛОМНОЙ ПРАКТИКИ Направление подготовки 37.03.01 Психология (код и наименование направления подготовки (специальности)) Направленность (профиль) образовательной программы Психолого-педагогические основы...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФГАОУ ВО «Крымский федеральный университет имени В.И. Вернадского» Таврическая академия Факультет биологии и химии Кафедра валеологии и безопасности жизнедеятельности человека “УТВЕРЖДАЮ Заместитель директора по учебной работе А.М. Тимохин _2015 г. РАБОЧАЯ ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ Б1.Б.4 Безопасность жизнедеятельности по направлению подготовки 38.03.05 «Бизнес-информатика» квалификация выпускника «бакалавр» Симферополь, 2015 Рабочая...»

«Комитет администрации города Славгорода Алтайского края по образованию Муниципальное бюджетное общеобразовательное учреждение «Лицей № 17» города Славгорода Алтайского края Рассмотрено на заседании ПМО Согласовано: Утверждаю: естественных наук. и.о.заместителя директора Директор МБОУ «Лицей № 17» Руководитель ПМО по УВР МБОУ «Лицей № 17» естественных наук С.И. Харченко Приказ от 28 августа 2015г. № 152 И.А.Сингач С.А. Коропатова 27 августа 2015г. Протокол от 27 августа 2015г. № 1 Рабочая...»

«Программа рекомендована к утверждению: Советом факультета международных отношений БГУ (протокол № 9 от 30.04.2013 г.) кафедрой международных отношений факультета международных отношений БГУ (протокол № 9 от 26.04.2013 г.) ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Вступительный экзамен в магистратуру призван выявить уровень подготовки соискателей, поступающих на специальность 1-23 80 06 «История международных отношений и внешней политики», по следующим специальным дисциплинам: 1. История международных отношений. 2....»

«МУНИЦИПАЛЬНОЕ ОБРАЗОВАНИЕ ГОРОДСКОЙ ОКРУГ ГОРОД ЛАНГЕПАС ХАНТЫ-МАНСИЙСКОГО АВТОНОМНОГО ОКРУГА-ЮГРЫ ЛАНГЕПАССКОЕ ГОРОДСКОЕ МУНИЦИПАЛЬНОЕ БЮДЖЕТНОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ «ГИМНАЗИЯ №6»РАССМОТРЕНО СОГЛАСОВАНО УТВЕРЖДАЮ на заседании МО на заседании НМС Директор ЛГ МБОУ от «3_» сентября 2015 г. от « 8 » сентября 2015 «Гимназия №6» Протокол № _1 Протокол № 2. /Е.Н.Герасименко/ Руководитель МО Зам. директора по УВР от 9 сентября _ /_Косая Л.Г./ /Г. Е. Шамаль/ 2015 г. Приказ №397 _ РАБОЧАЯ...»

«ПРОГРАММА «ПРОФИЛАКТИКА ЭКСТРЕМИЗМА В СТУДЕНЧЕСКОЙ СРЕДЕ ФГБОУ ВПО ''АЛТАЙСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ''» на 2014-2015гг. ВВЕДЕНИЕ (ПАСПОРТ ПРОГРАММЫ). Наименование Программы – Профилактика экстремизма в студенческой среде Разработчик Программы — ФГБОУ ВПО «Алтайский государственный университет» Нормативные документы, используемые при составлении программы -Федеральный закон от 25 июля 2002 г. N 114-ФЗ О противодействии экстремистской деятельности, Постановление Администрации Алтайского...»

«БЕЗОПАСНОСТЬ ПОЛЕТОВ ПАРТНЕРСТВО FLIGHT SAFETY FOUNDATION INTERNATIONAL № 05 13 15 марта 2013 г. Обзор изданий и источников по безопасности полетов, март 2013, выпуск 1 Новости международных организаций Международная организация гражданской авиации (ИКАО) Результаты 2-го совещания Европейской региональной группы по безопасности полетов (RASG-EUR) Париж, Франция, 26-27 февраля 2013 года Участники совещания обсудили информацию о пересмотре Глобального плана обеспечения безопасности полетов ИКАО...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ «Крымский федеральный университет имени В. И. Вернадского» ТАВРИЧЕСКАЯ АКАДЕМИЯ КАФЕДРА ЭКОНОМИЧЕСКОЙ КИБЕРНЕТИКИ I Международная научно-практическая конференция «Проблемы информационной безопасности» 26-28 февраля 2015 год Симферополь Гурзуф I Международная научно-практическая конференция Проблемы информационной безопасности Проблемы информационной...»

«ЛИСТ СОГЛАСОВАНИЯ от 20.06.2015 Рег. номер: 2305-1 (09.06.2015) Дисциплина: Электронно-цифровая подпись в системах защищенного документооборота Учебный план: 10.03.01 Информационная безопасность/4 года ОДО Вид УМК: Электронное издание Инициатор: Бажин Константин Алексеевич Автор: Бажин Константин Алексеевич Кафедра: Кафедра информационной безопасности УМК: Институт математики и компьютерных наук Дата заседания 30.03.2015 УМК: Протокол №6 заседания УМК: Дата Дата Результат Согласующие ФИО...»

«8 КЛАСС Пояснительная записка Рабочая программа по «Основам Безопасности жизнедеятельности» 8 класс. Составлена в соответствии с программой общеобразовательных учреждений под общей редакцией А.Т. Смирнов, 2011г. Учебник: «Основы безопасности жизнедеятельности» 8 класс под общей редакцией Ю.Л. ВОРОБЬЕВА 2009г. Преподавание предмета «Основы безопасности жизнедеятельности» реализуется в общеобразовательном учреждении в объеме 1 часа в неделю за счет времени федерального компонента, 35 часов в год....»

«СОДЕРЖАНИЕ стр.ПОЯСНИТЕЛЬНАЯ ЗАПИСКА 1. ПАСПОРТ ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ 2. СТРУКТУРА И СОДЕРЖАНИЕ УЧЕБНОЙ ДИСЦИПЛИНЫ 3. УСЛОВИЯ РЕАЛИЗАЦИИ УЧЕБНОЙ ДИСЦИПЛИНЫ 4. КОНТРОЛЬ И ОЦЕНКА РЕЗУЛЬТАТОВ ОСВОЕНИЯ УЧЕБНОЙ ДИСЦИПЛИНЫ ПОЯСНИТЕЛЬНАЯ ЗАПИСКА 1. Пояснительная записка Программа дисциплины разработана в соответствии с Федеральным государственным образовательным стандартом среднего профессионального образования по направлению подготовки 060203 «Стоматология ортопедическая» (утв. приказом...»

«1. Пояснительная записка 1.1. Цели и задачи дисциплины (модуля) Целью дисциплины «Информационная безопасность общества» является формирование общекультурных и профессиональных компетенций у студентов в ходе изучения основ информационной безопасности общества.Задачи дисциплины: овладение теоретическими, практическими и методическими вопросами классификации угроз информационным ресурсам;ознакомление с современными проблемами информационной безопасности, основными концептуальными положениями...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «ТЮМЕНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ» Финансово-экономический институт Кафедра экономической безопасности, учета, анализа и аудита Захаров В.Г. РЕКЛАМА И PR Учебно-методический комплекс. Рабочая программа для студентов специальности 38.03.02 (080200.62) «Менеджмент», профиль подготовки «Маркетинг», очной и заочной формы обучения Тюменский...»

«УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС 1. Пояснительная записка 1.1. Цели освоения дисциплины Целями освоения дисциплины «Биоразнообразие» являются: получение теоретических знаний о базовых концепциях в изучении биоразнообразия и практических навыков в области проблем его сохранения;формирование мировоззренческих представлений и, прежде всего, системного подхода к изучению биоразнообразия как широкого спектра дисциплин в науках о Земле, овладение методами анализа и оценки биоразнообразия на различных...»

«ЛИСТ СОГЛАСОВАНИЯ от 22.06.2015 Рег. номер: 3395-1 (21.06.2015) Дисциплина: Безопасность жизнедеятельности Учебный план: 080400.62 Управление персоналом/4 года ОДО Вид УМК: Электронное издание Инициатор: Гренц Вера Ивановна Автор: Гренц Вера Ивановна Кафедра: Кафедра медико-биологических дисциплин и безопасности жизнедеяте УМК: Финансово-экономический институт Дата заседания 15.04.2015 УМК: Протокол заседания УМК: Дата Дата Результат Согласующие ФИО Комментарии получения согласования...»

«I. Пояснительная записка Настоящая рабочая программа составлена с учетом современных достижений науки и практики в области поверки, безопасности и надежности медицинской техники для повышения качества подготовки специалистов, в соответствии с требованиями Федерального Государственного образовательного стандарта высшего профессионального образования к уровню подготовки выпускника по специальности 201000 – «Биотехнические системы и технологии» с квалификацией «бакалавр». Цель и задачи дисциплины...»

«МИНСКИЙ ИНСТИТУТ УПРАЛЕНИЯ УТВЕРЖДАЮ Ректор Минского института управления _ Суша Н.В. (подпись) _ (дата утверждения) Регистрационный № УД_/баз. ТРАНСПОРТНОЕ ПРАВО Учебная программа для специальности 1-24 01 02 «Правоведение» 1-24 01 03 «Экономическое право» 2011 г. СОСТАВИТЕЛЬ: Буйкевич Ольга Степановна, заведующая кафедрой уголовного права и процесса Минского института управления, кандидат юридических наук, доцент. РЕЦЕНЗЕНТЫ: Матузяник Наталия Петровна, заведующая кафедрой теории и истории...»

«УПРАВЛЕНИЕ РАЗВИТИЕМ КОМПЕТЕНЦИИ РЕСУРСОСБЕРЕЖЕНИЯ БУДУЩИХ ИНЖЕНЕРОВ Белоновская И.Д., Воробьев В.К., Манакова О.С. Оренбургский государственный университет, г. Оренбург Современные организационные, управленческие и инженерные технологии века ориентированы на повышение уровня ресурсосбережения в различных производственных отраслях. Эта стратегия является одним из ключевых направлений развития современных экономик, в том числе и Российской Федерации [9]. В Концепции долгосрочного...»

«Группа компаний В-Люкс Системный интегратор для технологий нового поколения Председатель Совета директоров группы компаний «В-Люкс» (Москва), вицепрезидент АКТР д.э.н., к.т.н. А.К. Шишов Системный интегратор для технологий нового поколения Группа компаний «В-Люкс» является многопрофильным системным интегратором. Наши основные рынки: Полнофункциональные системы для провайдеров цифрового телевидения Мультисервисные сети кабельного телевидения и FTTx Оборудование и решения для телевизионного...»

«КОНЦЕПТУАЛЬНОЕ ВИДЕНИЕ, ПРОГРАММНОЕ ЗАЯВЛЕНИЕ И СТРАТЕГИЧЕСКИЕ ЦЕЛИ ИКАО осуществляет свою деятельность в целях реализации своего концептуального видения безопасного и стабильного развития гражданской авиации на базе сотрудничества между ее Договаривающимися государствами. Реализации такого концептуального видения призваны способствовать принятые Советом следующие стратегические цели на период 2005–2010 годов: Безопасность полетов: повышать уровень безопасности полетов гражданской авиации во...»







 
2016 www.programma.x-pdf.ru - «Бесплатная электронная библиотека - Учебные, рабочие программы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.