7)Microsoft Word – это программа для печати текста и составления документов. Проще говоря, Microsoft Word (сокращенно Word) – это программа для печатания. То есть в этой программе можно напечатать любой тип текста: статью, документ, реферат, курсовую, диплом и даже книгу. Также в этой программе можно красиво оформить текст - добавить в него картинку или фото, выделить его части разными цветами, изменить шрифт, размер букв и многое другое. А еще в программе Microsoft Word можно составить таблицу, напечатать объявление или сделать плакат. Плюс ко всему напечатанное можно вывести на бумагу, то есть распечатать на принтере. Программа Word представляет из себя белый лист бумаги, на котором, используя клавиатуру компьютера, сразу же можно печатать. Причем, это не один лист бумаги: если Вам нужно напечатать много текста, и на один лист он не поместится, то программа автоматически добавит еще листы. Также напечатанный текст можно отредактировать: изменить размер букв, шрифт, начертание и многое другое. Для этого в программе Word есть специальные кнопки. | 8) Электронная таблица - самая распространенная и мощная технология для профессиональной работы с данными. В ячейках (клетках) таблицы могут быть записаны данные различных типов: текст, даты, числа, формулы, функции и др. Главное достоинство электронной таблицы - возможность мгновенного автоматического пересчета всех данных, связанных формульными зависимостями, при изменении значения любого компонента таблицы. В Excel вычислительные возможности объединены с богатым набором функций, присущих текстовому, графическому редакторам и другим приложениям пакета Microsoft Office. Табличный процессор Excel позволяет: 1)Решать математические задачи: выполнять табличные вычисления (в том числе как обычный калькулятор), вычислять значения и исследовать функции, строить графики функций, решать уравнения, работать с матрицами и комплексными числами и т. п. 2)Осуществлять математическое моделирование и численное экспериментирование (Что будет, если? Как сделать, чтобы?). 3)Проводить статистический анализ, осуществлять прогнозирование (поддержку принятия решений) и оптимизацию. 4)Реализовать функции базы данных - ввод, поиск, сортировку, фильтрацию (отбор) и анализ данных. 5)Вводить пароли или устанавливать защиту некоторых (или всех) ячеек таблицы, скрывать (прятать) фрагменты таблицы или всю таблицу. 6) Наглядно представлять данные в виде диаграмм и графиков. 7)Вводить и редактировать тексты, как в текстовом процессоре, создавать рисунки с помощью графического редактора Microsoft Office. 8) Осуществлять импорт-экспорт, обмен данными с другими программами, например, вставлять текст, рисунки, таблицы, подготовленные в других приложениях, и т. п. 9)Осуществлять многотабличные связи (например, объединять отчеты филиалов фирм). 10) Подготавливать выступления, доклады и презентации благодаря встроенному режиму презентаций. Программа Microsoft Excel предназначена для работы с таблицами данных, преимущественно числовых. | 9) Прикладная программа Microsoft Access 2007 предназначена для удобного и надежного управления данными, которые хранятся в таблицах. В Access 2007 используются связанные таблицы. Управление данными значительно упрощают шаблоны, которые широко используются в Access 2007. Суть создания базы данных в Microsoft Access 2007 состоит в том, что сначала надо создать структуру базы данных (создать структуру таблиц и установить между ними связи), а затем необходимо заполнить данными таблицы новой базы данных. Кроме того, желательно создать формы для ввода данных в таблицы, запросы для поиска информации в базе данных и отчеты для вывода из БД необходимой информации в удобном виде на экран, в печать или файл. Базу данных в Access 2007 можно создавать как вручную (новую пустую базу данных), так и на основе шаблонов. Шаблоны не всегда соответствуют требуемой базе данных, но с их помощью можно быстро создать базу данных близкую к той, что требуется, а затем ее можно изменить и наполнить своими данными. | 10) Интерне́т — всемирная система объединённых компьютерных сетей, построенная на использовании протокола IP и маршрутизации пакетов данных. Интернет образует глобальное информационное пространство, служит физической основой для Всемирной и множества других систем (протоколов) передачи данных. Часто упоминается как Всемирная сеть и Глобальная сеть, в обиходе иногда употребляют сокращённое наименование Ине́т. Сайт — совокупность электронных документов (файлов) частного лица или организации в компьютерной сети, объединённых под одним адресом (доменным именем или IP-адресом).Все сайты в совокупности составляют Всемирную паутину, где коммуникация (паутина) объединяет сегменты информации мирового сообщества в единое целое — базу данных и коммуникации планетарного масштаба. Для прямого доступа клиентов к сайтам на серверах был специально разработан протокол HTTP. Классификация сайтов По доступности сервисов: Открытые — все сервисы полностью доступны для любых посетителей и пользователей. Полуоткрытые — для доступа необходимо зарегистрироваться (обычно бесплатно). Закрытые — полностью закрытые служебные сайты организаций (в том числе корпоративные сайты), личные сайты частных лиц. Такие сайты доступны для узкого круга людей. Доступ новым людям обычно даётся через т. н. инвайты (приглашения). IP-адрес (айпи-адрес, сокращение от англ. Internet Protocol Address) — уникальный сетевой адрес узла в компьютерной сети, построенной по протоколу IP. В сети Интернет требуется глобальная уникальность адреса; в случае работы в локальной сети требуется уникальность адреса в пределах сети. В версии протокола IPv4 IP-адрес имеет длину 4 байта. IP-адрес состоит из двух частей: номера сети и номера узла. В случае изолированной сети её адрес может быть выбран администратором из специально зарезервированных для таких сетей блоков адресов (192.168.0.0/16, 172.16.0.0/12 или 10.0.0.0/8). Если же сеть должна работать как составная часть Интернета, то адрес сети выдаётся провайдером либо региональным интернет-регистратором (Regional Internet Registry, RIR). Со́кеты (англ. socket — углубление, гнездо, разъём) — название программного интерфейса для обеспечения обмена данными между процессами. Процессы при таком обмене могут исполняться как на одной ЭВМ, так и на различных ЭВМ, связанных между собой сетью. Сокет — абстрактный объект, представляющий конечную точку соединения. Понятия сервер и клиент и закрепленные за ними роли образуют программную концепцию «клиент-сервер». Для взаимодействия с клиентом (или клиентами, если поддерживается одновременная работа с несколькими клиентами) сервер выделяет необходимые ресурсы межпроцессного взаимодействия (разделяемая память, пайп, сокет, и т. п.) и ожидает запросы на открытие соединения (или, собственно, запросы на предоставляемый сервис). В зависимости от типа такого ресурса, сервер может обслуживать процессы в пределах одной компьютерной системы или процессы на других машинах через каналы передачи данных (например COM-порт) или сетевые соединения.
| 11) процесс это – совокупность программного кода и данных, загруженных в память ЭВМ. На первый взгляд процесс – это запущенная программа (приложение) или команда. Но это не совсем так. Некоторые приложения могут создавать несколько процессов одновременно. Код процесса не обязательно должен выполняться в текущий момент времени, так как процесс может находиться в состоянии спящего. В этом случае выполнение кода такого процесса приостановлено. Существует всего 3 состояния, в которых может находиться процесс: Работающий процесс – в данный момент код процесса выполняется. Спящий процесс – в данный момент код процесса не выполняется в ожидании какого либо события (нажатия клавиши на клавиатуре, поступление данных из сети и т.д.) Процесс-зомби – сам процесс уже не существует, его код и данные выгружены из оперативной памяти, но запись в таблице процессов остается по тем или иным причинам. Каждому процессу в системе назначаются числовые идентификаторы (личные номера) в диапазоне от 1 до 65535 (PID – Process Identifier – идентификатор процесса) и идентификаторы родительского процесса (PPID – Parent Process Identifier – идентификатор родительского процесса). PID является именем процесса, по которому мы можем адресовать процесс в операционной системе при использовании различных средств просмотра и управления процессами. PPID определяет родственные отношения между процессами, которые в значительной степени определяют его свойства и возможности. Другие параметры, которые необходимы для работы программы, называют “окружение процесса”. Одним из таких параметров является управляющий терминал – имя терминального устройства, на которое процесс выводит информацию и с которого информацию получает. Управляющий терминал имеют далеко не все процессы. Редактор vi - универсальный полноэкранный текстовый редактор в среде UNIX. Редактор VI имеет три режима: 1. Командный - в этом режиме можно перемещаться по файлу и выполнять редактирующие команды над текстом. Команды вызываются ОБЫЧНЫМИ ЛАТИНСКИМИ БУКВАМИ. 2. Ввода текста - в этом режиме обычные латинские буквы будут вставляться в текст. 3. Режим строчного редактора ED используется для управления файлами (типа сохранить файл, зачитать файл и т.д.)
| 12) Web-дизайн Web-страницы можно создавать несколькими способами -- с нуля или на основе существующего шаблона. В последнем случае, впрочем как и в первом, у вас могут быть проблемы при тестировании созданного документа, так как сгенерированным ссылкам свойственно ошибаться. Решить эту проблему может уже не редактор, а обыкновенный обозреватель WWW. Eсли у вас имеется коллекция картинок, фонов, маркеров и разделителей, то создание Web-страниц -- весьма увлекательное занятие. Кроме всего этого, помните, что вам обязательно понадобится софт для преобразования обычных текстовых файлов в файлы формата HyperText Markup Language. Хороший редактор Web-страниц должен, с одной стороны, позволять редактировать код HTML, а с другой -- просматривать произведенные таким образом изменения в режиме непосредственного просмотра. Если вы начинаете с нуля, то вы должны ввести или импортировать текст в документ, отформатировать абзацы, разместить картинки. Все картинки и текстовые файлы сохраняются в одном каталоге. Затем все это хозяйство отправляется к вашему поставщику Internet на его винчестер. Гипертекстовый документ Под гипертекстовым документом понимают документ, содержащий так называемые ссылки на другой документ. Реализовано все это через протокол передачи гипертекста HTTP (HyperText Transfer Protocol). Информация в документах Web может быть найдена по ключевым словам. Это означает, что каждый обозреватель Web содержит определенные ссылки, через которые образуются так называемые гиперсвязи, позволяющие миллионам пользователей Internet вести поиск информации по всему миру. Гипертекстовые документы создаются на базе языка HTML (HyperText Markup Language). Этот язык весьма прост, управляющие коды его, которые, собственно, и компилируются обозревателем для отображения на экране, состоят из текста ASCII. Ссылки, списки, заголовки, картинки и формы называются элементами языка HTML. HTML В настоящее время существует масса редакторов Web-страниц, которые не требуют от вас знаний основ HTML. Но для того чтобы уметь профессионально подготавливать гипертекстовые документы, вы должны знать их внутреннее строение, то есть код документа HTML. HTML позволяет вам формировать различную гипертекстовую информацию на основе структурированных документов. Обозреватель определяет сформированные ссылки и, через протокол передачи гипертекста HTTP, открывает доступ к вашему документу другим пользователям Internet. Разумеется, для успешной реализации всего этого необходим софт, полностью совместимый с WWW и поддерживающий HTML. |
13) HTML — язык гипертекстовой разметки. На этом языке браузеру передаётся, какой именно текст и другие элементы (изображения, таблицы, формы) и каким образом необходимо отображать на странице. HTML — не язык программирования, с помощью него верстают документы, особым образом размечают текст для публикации в Интернет. Язык HTML позволяет связывать страницы между собой с помощью ссылок. Наличие ссылок является фундаментальным свойством web-страниц. Ссылкой может являться не только некоторая часть текста, но и картинка или ее часть. Чтобы посмотреть, как устроена изнутри какая-либо страница, можно нажать правую кнопку на свободном месте web-страницы и выбрать в контекстном меню "Просмотр HTML-кода". Теги. Документы HTML представляют собой текстовые файлы, в которых содержатся специальные команды — теги, определяющие форматирование элементов страницы. Теги заключаются в угловые скобки: <BR>. Это пример непарного тега. Многие теги имеют пару и называются парными. Такие теги устанавливают диапазон своего воздействия. Первый тег в паре является открывающим, а второй закрывающим и выглядит так же как и первый, но с косой чертой перед названием. Например, <I>...</I>. Структура HTML-документа. Любой HTML-документ находится внутри парного тега <HTML>. Внутри этого тега существует две непересекающиеся области: заголовочная (парный тег <HEAD>) и содержательная (парный тег <BODY>). Общая структура HTML-документа выглядит так: <HTML> <HEAD> <TITLE>название документа</TITLE> </HEAD> <BODY> содержимое документа <BODY> </HTML> В заголовочной части размещается тег <TITLE>. Внутри этого тега может находиться название документа, которое отражается в заголовке окна браузера.
| 14)Документы HTML представляют собой текстовые файлы, в которых содержатся специальные команды — теги, определяющие форматирование элементов страницы. Теги заключаются в угловые скобки. Основные теги <html></html> Указывает программе просмотра страниц что это HTML документ. <head></head> Определяет место, где помещается различная информация не отображаемая в теле документа. Здесь располагается тег названия документа и теги для поисковых машин. <body></body> Определяет видимую часть документа Атрибуты тела документа <body bgcolor="?"> Устанавливает цвет фона документа, используя значение цвета в виде RRGGBB - пример: FF0000 - красный цвет. <body text="?"> Устанавливает цвет текста документа, используя значение цвета в виде RRGGBB - пример: 000000 - черный цвет. <body link="?"> Устанавливает цвет гиперссылок, используя значение цвета в виде RRGGBB - пример: 00FF00 - зеленый цвет. <body vlink="?"> Устанавливает цвет гиперссылок, на которых вы уже побывали, используя значение цвета в виде RRGGBB - пример: 333333 - серый цвет. <body alink="?"> Устанавливает цвет гиперссылок при нажатии. <h6></h6> Создает самый маленький заголовок <b></b> Создает жирый текст (нерекомендованный) Формы Теги <form> и </form> задают начало и конец формы. Начинающий форму тег <form> содержит два атрибута: action и method. Атрибут action содержит адрес URL сценария, который должен быть вызван для обработки сценария. Атрибут method указывает браузеру, какой вид HTTP запроса необходимо использовать для отправки формы; возможны значения POST и GET.
| 15) Оформление текста Перечёркнутый текст: <s> ваш текст </s> Подчёркнутый текст: <u> ваш текст </u> Полужирный текст: <b> ваш текст </b> Полужирный крупный: <big> ваш текст </big> Курсивный текст: <i> ваш текст </i> Маленький текст: <small> ваш текст </small> Неразрывный пробел: Вставка графики. Для вставки графических элементов служит тэг <IMG>. Графика должна быть подготовлена предварительно в каком-либо графическом редакторе, либо получена с помощью цифрового аппарата или сканера, а можно просто взять уже готовое изображение. По возможности следует использовать графические файлы небольших размеров, чтобы уменьшить время загрузки страницы браузером. Графика должна быть представлена в виде файлов с расширениями.jpg.gif. Чтобы вставить графику в текст html-страницы надо указать имя и место хранения соответствующего файла. Если файл находится в той же папке, что и страница, то достаточно указать имя файла с расширением. Если графический файл находится в другой папке, то, помимо имени файла с расширением необходимо указывать путь к этому файлу. Для выравнивания изображения по центу используется тэг <CENTER>, для размещения на новой строке - тэг <BR>.
| 16) Создание таблиц. Для создания таблицы служит тэг <TABLE>. Как известно таблица состоит из строк, а строки, в свою очередь состоят из ячеек. Для определения строк служит тэг <TR>, для создания ячеек - <TH>, <TD>. Тэг <TH> используется для создания ячеек с заголовками. Тэг <TD> - для обыкновенных ячеек с данными. Таблицы. Используя таблицы, можно сделать аккуратную компоновку информации в пределах Вэб-страницы, добиться точного расположения того или иного фрагмента страницы, будь то текст, графика или гиперссылка. Форма — это инструмент, с помощью которого HTML-документ может послать некоторую информацию в некоторую заранее определенную точку внешнего мира, где информация будет некоторым образом обработана. Формы передают информацию программам-обработчикам в виде пар [имя переменной]=[значение переменной]. Форма открывается меткой <FORM> и заканчивается меткой </FORM>. HTML-документ может содержать в себе несколько форм, однако формы не должны находиться одна внутри другой. HTML-текст, включая метки, может размещаться внутри форм без ограничений. Настройка браузеров. Чтобы браузер смог выходить в Интернет через HandyCache, вам необходимо в настройках браузера прописать прокси-сервер HandyCache. По умолчанию, он находится по "Адресу": 127.0.0.1, "Порт": 8080. Internet Explorer: Запустите Internet Explorer. Пройдите в меню "Сервис / Свойства обозревателя".Перейдите на вкладку "Подключения". В списке подключений выберите то, которым вы пользуетесь. При подключении по локальной сети - "Настройка LAN". Нажмите кнопку "Настройка". Включите опцию "Использовать прокси сервер для этого подключения". В поле "Адрес" введите: 127.0.0.1, а в поле "Порт": 8080. Нажмите "ОК" и еще раз "ОК" в окне "Свойства обозревателя". Opera: Запустите Opera. Пройдите в меню "Инструменты (Сервис) / Настройки". Откройте вкладку "Дополнительно". Выберите "Сеть". Нажмите кнопку "Прокси-серверы". Включите опцию HTTP. В левом поле введите: 127.0.0.1 и поле "Порт": 8080. Нажмите "ОК" и еще раз "ОК" в окне "Настройки".
| 17) Отображение участков текста Вэб-страницы шрифтами разного цвета придает ей привлекательность.Используя атрибут TEXT в контексте тэга <BODY>, можно изменить цвет текста вэб-страницы целиком. Применение же атрибута COLOR с тэгом <FONT> (обладает более высоким приоритетом) позволяет взаимодействовать на внешний вид отдельного фрагмента текста.Чтобы изменить цвет текста, надо знать наименование цвета, либо его шестнадцатеричный код. Код состоит из символа фунта # и числа, представляющего интенсивность красной, зеленой и синей составляющих цвета. По имени можно сослаться только на 16 стандартных цветов. Изменение цвета фона html-страницы. Атрибут BGCOLOR дает возможность явного указания цвета фона вэб-страницы. Цвет фона задается аналогично цвету текста (именем или кодом). Тег <STYLE> позволяет вставлять на страницу свойства таблицы стилей. При использовании этого HTML элемента необходимо указывать закрывающий тег </STYLE>. Атрибуты: Type-определяет тип таблицы, возможные значения: text/css; text/javascript;media; - позволяет выбрать, к каким устройствам относится данная таблица стилей, возможные значения:all - для всех (по умолчанию); aural - для синтезаторов речи голосовых Браузеров; handheld - для переносных портативных устройств, типа КПК или наладонников;tty - для устройств с телетайпным шрифтом, для таких устройств не следует использовать пиксели;braille - для устройств чтения азбуки Брайля;screen - для мониторов компьютеров и цветных дисплеев;print - для устройств постраничного вывода;projection - для проектора;tv - для телевизионного монитора;title-создает небольшое описание таблицы стилей (не отображается в теле документа); | 18) Информационные и телекоммуникационные технологии (ИКТ) - это обобщающее понятие, описывающее различные методы, способы и алгоритмы сбора, хранения, обработки, представления и передачи информации. Огромное влияние на развитие современного общества и внутриобщественной коммуникации оказало создание современных информационно-коммуникационных технологий, посредством которых происходит хранение, передача, распространение огромного количества данных (информации). Информационно-коммуникационные технологии способствуют росту всех отраслей экономики, в основном за счет оптимизации процесса управления. В настоящее время они повсеместно используются как в коммерческой сфере, так и в сфере государственного управления. Информационно-коммуникационные технологии и информационные технологии - вот два основных термина, обозначающих современные технологии коммуникации и обработки информации. Электронное правительство (англ. e-Government) — способ предоставления информации и оказания уже сформировавшегося набора государственных услуг гражданам, бизнесу, другим ветвям государственной власти и государственным чиновникам, при котором личное взаимодействие между государством и заявителем минимизировано и максимально возможно используются информационные технологии. Электронное правительство — система электронного документооборота государственного управления, основанная на автоматизации всей совокупности управленческих процессов в масштабах страны и служащая цели существенного повышения эффективности государственного управления и снижения издержек социальных коммуникаций для каждого члена общества. Создание электронного правительства предполагает построение общегосударственной распределенной системы общественного управления, реализующей решение полного спектра задач, связанных с управлением документами и процессами их обработки. Электронное правительство является частью электронной экономики. Задачи электронного правительства 1оптимизация предоставления правительственных услуг населению и бизнесу; 2поддержка и расширение возможностей самообслуживания граждан; 3рост технологической осведомленности и квалификации граждан; 4повышение степени участия всех избирателей в процессах руководства и управления страной; 5снижение воздействия фактора географического местоположения;
|
19) Алгоритм - это a. описание последовательности действий для решения задачи или достижения поставленной цели; b. правила выполнения основных операций обработки данных; c. описание вычислений по математическим формулам. Перед началом разработки алгоритма необходимо четко уяснить задачу: что требуется получить в качестве результата, какие исходные данные необходимы и какие имеются в наличии, какие существуют ограничения на эти данные. Далее требуется записать, какие действия необходимо предпринять для получения из исходных данных требуемого результата. На практике наиболее распространены следующие формы представления алгоритмов: словесная (записи на естественном языке); графическая (изображения из графических символов); псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.); программная (тексты на языках программирования). Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке. Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Такое графическое представление называется схемой алгоритма или блок-схемой. Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Он занимает промежуточное место между естественным и формальным языками. В псевдокоде не приняты строгие синтаксические правила для записи команд, присущие формальным языкам, что облегчает запись алгоритма на стадии его проектирования и дает возможность использовать более широкий набор команд, рассчитанный на абстрактного исполнителя Алгоритмы можно представлять как некоторые структуры, состоящие из отдельных базовых (т.е. основных) элементов. Естественно, что при таком подходе к алгоритмам изучение основных принципов их конструирования должно начинаться с изучения этих базовых элементов Логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур: следование, ветвление, цикл. Характерной особенностью базовых структур является наличие в них одного входа и одного выхода. 1. Базовая структура следование. Образуется из последовательности действий, следующих одно за другим. 2. Базовая структура ветвление. Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура ветвление существует в четырех основных вариантах: если-то; если-то-иначе; выбор; выбор-иначе. 3. Базовая структура цикл. Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла. Структура цикл существует в трех основных вариантах: Цикл типа для. Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне. Цикл типа пока. Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока. Цикл типа делать - пока. Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока. Условие проверяется после выполнения тела цикла. Заметим, что циклы для и пока называют также циклами с предпроверкой условия а циклы делать - пока - циклами с постпроверкой условия.
| 20) Блок-схемой называют графическое представление алгоритма, в котором он изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий. Приведем наиболее часто употребляемые символы. Нууу тама пишем эти значки)))) Блок "процесс" применяется для обозначения действия или последовательности действий, изменяющих значение, форму представления или размещения данных. Для улучшения наглядности схемы несколько отдельных блоков обработки можно объединять в один блок. Представление отдельных операций достаточно свободно. Блок "решение" используется для обозначения переходов управления по условию. В каждом блоке "решение" должны быть указаны вопрос, условие или сравнение, которые он определяет. Блок "модификация" используется для организации циклических конструкций. (Слово модификация означает видоизменение, преобразование). Внутри блока записывается параметр цикла, для которого указываются его начальное значение, граничное условие и шаг изменения значения параметра для каждого повторения. Блок "предопределенный процесс" используется для указания обращений к вспомогательным алгоритмам, существующим автономно в виде некоторых самостоятельных модулей, и для обращений к библиотечным подпрограммам. | 21). Проблема упорядочивания данных с практической точки зрения: достоинства и недостатки пяти различных методов сортировки. Сортировка применяется во всех без исключения областях программирования, будь то базы данных или математические программы. Практически каждый алгоритм сортировки можно разбить на три части: - сравнение, определяющее упорядоченность пары элементов; - перестановку, меняющую местами пару элементов; - собственно сортирующий алгоритм, который осуществляет сравнение и перестановку элементов до тех пор, сока все элементы множества не будут упорядочены. Метод пузырька Идея этого метода отражена в его названии. Самые легкие элементы массива "всплывают" наверх, самые "тяжелые" - тонут. Алгоритмически это можно реализовать следующим образом. Мы будем просматривать весь массив "снизу вверх" и менять стоящие рядом элементы в там случае, если "нижний" элемент меньше, чем "верхний". Таким образом, мы вытолкнем наверх самый "легкий” элемент всего массива. Теперь повторим всю оперно для оставшихся неотсортироваными N-1 элементов (т.е. для тех, которые лежат "ниже" первого. Сортировка выбором На этот раз при просмотре мaccива мы будем искать наименьший элемент, Сравнивая его с первым. Если такой элемент найден, поменяем его местами с первым. Затем повторим эту операцию, но начнем не с первого элемента, а со второго. И будем продолжать подобным образом, пока не рассортируем весь массив. Метод Шелла Основная идея этого алгоритма заключается в том, чтобы в начале ycтpанить массовый беспорядок в массиве, сравнивая далеко стоящие друг от друга элементы. Как видно, интервал между сравниваемыми элементами (gap) постепенно уменьшается до единицы. Это означает, что на поздних стадиях сортировка сводится просто к перестановкам соседних элементов (если, конечно, такие перестановки являются необходимыми). Метод Хoopа Суть метода заключается в том, чтобы найти такой элемент множества, подлежащего сортировке, который разобьет его на два подмножества: те элементы, что меньше делящего элемента, и те, что не меньше его. Эту идею можно реализовать многими способами. Задача сортировки часто возникает при создании различных систем автоматизации обработки данных на базе ЭВМ. В настоящее время известно множество алгоритмов сортировки, свойства которых достаточно хорошо изучены. Прежде чем рассмотреть основные из них, необходимо ввести базовые исходные понятия и сформулировать задачу.
|
Дата добавления: 2015-09-28; просмотров: 23 | Нарушение авторских прав
| <== предыдущая лекция | | | следующая лекция ==> |