22.Понятие сортировки и фильтрации

Под сортировкой обычно понимают процесс перестановки объектов данного множества в определенном порядке. Цель сортировки — облегчить последующий поиск элементов в отсортированном множестве. Фильтрацией называется операция ограничения результирующего множества; оно должно содержать только те элементы, которые удовлетворяют указанному условию. Это также называется выбором. Метод фильтрации состоит из следующих этапов:- расчленение входных данных в соответствии с параметрами фильтра;- сопоставление с параметрами фильтра;- оценка достоверности и определение весовых коэффициентов; - объединение данных;- сравнение с порогом;- принятие решения по ситуации.

23.Алгоритмы сортировки

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

- сравнение, определяющее упорядоченность пары элементов;

- перестановку, меняющую местами пару элементов;

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

Пузырьковая сортировка.

берется пара рядом стоящих элементов, и если элемент с меньшим индексом оказывается больше элемента с большим индексом, то мы меняем их местами. Эти действия продолжаем, пока есть такие пары. Легко понять, что когда таких пар не останется, то данные будут отсортированными. Для упрощения поиска таких пар данные просматриваются по порядку от начала до конца. Из этого следует, что за такой просмотр находится максимум, который помещается в конец массива, а потому следующий раз достаточно просматривать уже меньшее количество элементов. Максимальный элемент как бы всплывает вверх, отсюда и название алгоритма. Так как каждый раз на свое место становится по крайней мере один элемент, то не потребуется более N проходов, где N - количество элементов. Сортировка Шейкером. Сортировка слиянием. Метод Хoopа. Сортировка выбором.

24.Информационные системы. Понятие электронного офиса.

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

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

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

· Word — текстовый процессор;· Ехсеl — табличный процессор;· Ассеss— система управления базами данных;· РоwerPoint — система подготовки презентаций;· Outlook -менеджер персональной информации; · FrontPage — редактор, предназначенный для создания веб-страниц; · РhotoDraw — графический редактор для создания деловой графики; · Риblisher — настольная издательская система;· Small Business Tools — специализированный инструментарий для осуществления бизнес-анализа;· Internet Explorer — броузер (обозреватель веб-страниц).

25.ОС Windows

Структура ПО: системный уровень(основные элементы : операционная система, сервисные программы, антивирусные программы, драйвера) ; прикладной ( текстовые, графические и др. редакторы ,бухгартеские системы, браузеры, ; служебный (основные назначения программ(утилиты) состоит в автоматизации работ по проверке, наладке и настройки вычесл. cистемы(Total Comarder)). базовый – отвечает за взаимодействие с базовыми аппаратными средсвами(хранятся в микросхемах ПЗУ=ROM).комплекс программ в ПЗУ образуют базовую систему ввода/вывода BIOS. Системное программное обеспечение, которое управляет работой компьютера, называется операционной системой OS. Система программного обеспечения организует согласованную работу всех устройств компьютера, обеспечивает удобный интерфейс пользователю.функции операционной системы:1.загрузка приложений в оперативную память и их выполнение.2.управление оперативной памятю.3.управление энергонезависимой памятью(CD, DVD винчестер).4.пользовательский интерфейс.5.доступ к устройству вода и вывода. Три основные функции: распределение и назначение; планирует; контролирует. Многозадачность. Обмен данными через: clipboard;ole. Многопоточность. Основные элементы пользовательского интерфейса Windows яв-ся след.элементы: рабочий стол, окна, значки, ярлыки, кнопки панели, меню. Практически на всех компьютерах установлена Windows, потому что она наиболее простая и удобная. Есть несколько версий этой системы — 95, 98, 2000, Me, NT, XP, Vista, Windows 7. Между собой они отличаются датой выпуска. Правда, есть определенная категория людей, которые предпочитают работать с операционной системой Linux.

26.Рабочий стол: основные элементы. Проводник. Сразу после включения и запуска Windows мы видим на экране три рода объектов: сам рабочий стол, занимающий весь экран, а также лежащие на его поверхности значки (ярлыки и папки) и Панель задач (горизонтальная полоса внизу экрана). Программа проводник, действия с файлами и папками в окне обзора. Проводник – это программа в Windows. Данная программа позволяет перемещаться между папками и дисками на компьютере, работать в локальной сети. Предназначена для удобства работы с файлами.В меню программы кнопки пуск есть программа Проводник. Запустив эту программу вы увидите окно обзора настроенное специальным образом, чтобы решать задачу просмотра файлов и папок на компьютере и выполнять над ними нужные вам действия. В проводнике можно выполнить:Создать – непосредственно в окне обзора можно только папку. Для того чтобы создать файл определённого типа, нужно запустить ту или иную программу, а уже она создаст файл.Открыть Изменить Удалить.Копировать .Переместить ПереименоватьСоздать ярлык.