Определение алгоритма
Слово алгоритм содержит в своем составе преобразованное географическое название Хорезм. Термин «алгоритм» обязан своим происхождением великому ученому средневекового Востока – Муххамад ибн Муса ал-Хорезми (Магомет, сын Моисея, из Хорезма). Он жил приблизительно с 783 по 850 годы, и в 1983 году отмечалось 1200-летие со дня его рождения в городе Ургенче – областном центре современной Хорезмской области Узбекистана. В латинских переводах с арабского арифметического трактата ал-Хорезми его имя транскрибировалось как algorismi. Откуда и пошло слово «алгоритм» – сначала для обозначения алгоритмов цифровых вычислений десятичной позиционной арифметики, а затем для обозначения процессов, в которых искомые величины решаемых задач находятся последовательно из исходных данных по определенным правилам и инструкциям.
Во всех сферах своей деятельности, и в особенности в сфере обработки информации, человек сталкивается с различными способами или методиками решения задач. Они определяют порядок выполнения действий для получения желаемого результата – можно трактовать это как первоначальное или интуитивное определение алгоритма. Некоторые дополнительные требования приводят к неформальному определению алгоритма.
Алгоритм – это заданное на некотором языке конечное предписание, задающее конечную последовательность выполнимых элементарных операций для решения задачи, общее для класса возможных исходных данных. Пусть D – область (множество) исходных данных задачи, а R – множество возможных результатов, тогда мы можем говорить, что алгоритм осуществляет отображение D → R. Поскольку такое отображение может быть не полным, то вводятся следующие понятия: алгоритм называется частичным алгоритмом, если мы получаем результат только для некоторых 
, и полным алгоритмом, если алгоритм получает правильный результат для всех .
36. Ввод информации в БД электронных таблиц.
База данных — средство организации хранения и управления большим количеством упорядоченной разнородной информации.
Базу данных можно представить в виде таблицы с конечным числом столбцов и неопределённым числом строк. Примером базы данных может служить классный журнал или итоговая ведомость, куда заносятся оценки за четверть. Количество столбцов ограниченно — их столько, сколько предметов изучается, а количество учащихся может изменяться. Пустая ведомость — это база данных, из которой удалены все записи, но остаются названия полей базы, то есть её структура. При создании базы данных необходимо сначала разработать её структуру, а затем заполнить её информацией — эти функции и выполняются с помощью СУБД. Вторым этапом является ввод и редактирование записей в таблицу. БД считается созданной, даже если она пустая.
Столбцы в базе данных называют полями, а строки — записями. Каждое поле имеет своё имя и содержит отдельный элемент информации. Для каждого поля необходимо указывать его имя, тип данных, раз-
мер. От типа и размера поля зависит скорость доступа к БД и объём файла. Тип данных поля определяется значениями, которые предполагается вводить в поле.
Основные объекты окна БД имеют следующее назначение:
• таблица — основное средство для хранения информации в БД;
• запрос — это инструмент для извлечения необходимой информации из исходных таблиц и представления ее в удобной форме;
• форма — это основное средство для ввода данных, управления СУБД и вывода результатов на экран монитора;
• отчёт — это специальное средство для формирования выходных документов и вывода их на принтер;
• макросы в Access представляют собой совокупность внутренних команд, предназначенных для автоматизации работы с БД;
• модули являются программами, создаваемыми средствами языка VBA, и похожи на макросы в Word и Excel.
37. Добавление данных к списку с помощью «Формы».
Ввод данных в список Excel можно осуществлять двумя способами:
· ввод данных непосредственно в строку списка Excel;
· ввод данных в список Excel с помощью формы, аналогичной форме, которая применяется для добавления записей в базу данных.
Ввод данных непосредственно в строку списка Excel рассмотрен в предыдущем разделе. В этом разделе рассмотрим ввод, удаление и изменение данных в списке с помощью формы.
"Форма" - это окно диалога, предназначенное для удобного ввода, удаления и поиска данных в списках. Для создания полей в форме редактор Excel использует заголовки списка.
Для отображения формы на экране необходимо в меню "Данные" выбрать команду "Форма".
Ввод данных в форме осуществляется в текстовые поля. После ввода данных необходимо нажать кнопку Добавить, чтобы данные появились в списке Excel. Для просмотра записей можно воспользоваться линией прокрутки или кнопками "Далее" или "Назад".
39. Поиск данных по заданным критериям с помощью «Формы».
Поиск данных в списке Excel с помощью Формы:
· Выделите ячейку списка;
· Выполните команду "Данные" - "Форма";
· Нажмите кнопку "Критерии";
· Введите условия отбора записей (номер склада, поставщик и т.д.);
· Нажмите кнопку "Далее", а затем кнопку "Назад" для просмотра отобранных записей;
· Нажмите кнопку "Закрыть".
40. Поиск данных по заданным критериям с помощью «Фильтров».
Использование автофильтра для поиска записей
Перед применением команды "Автофильтр" выделите ячейку в диапазоне списка. Далее выполните команду "Данные" - "Фильтр" - "Автофильтр", справа от заголовков (подписей) столбцов появятся кнопки со стрелками автофильтра (раскрывающиеся списки команд автофильтра).
Если щелкнуть стрелку автофильтра, отображается список различных вариантов фильтрации и сортировки по возрастанию и убыванию. При выполнении фильтрации стрелка активного автофильтра окрашивается в синий цвет.
Список команд автофильтра и их назначение:
· Все - все записи будут отображаться на экране
· Первые 10... - откроется окно диалога "Наложение условия по списку" в том случае, если данные в столбце являются числами. С помощью этого окна можно быстро просмотреть до десяти наибольших или наименьших чисел в столбце.
· Условие... - откроется окно диалога "Пользовательский автофильтр". С помощью этого окна можно отсортировать записи, удовлетворяющие одному или двум условиям
· Уникальные имена - это список неповторяющихся записей в ячейках столбца. Если щелкнуть левой кнопкой мыши на одном из уникальных имен, то редактор скроет строки, которые не содержат выбранных данных
Для того чтобы после фильтрации отобразились все записи необходимо нажать активную кнопку и выбрать команду "Все" или выполнить команду "Данные" - "Фильтр" - "Отобразить все", а для удаления автофильтра необходимо снять флажок команды "Автофильтр" в меню "Данные".
43. Реляционный подход к построению модели СУБД.
Реляционный подход к построению модели данных.
Развитие реляционных баз данных началось в конце 1960-х гг., когда появились первые работы, в которых обсуждались возможности использования привычных для специалиста способов формализованного представления данных в виде таблиц. Некоторые специалисты такой способ представления информации называли таблицами решений, другие — табличными алгоритмами. Теоретики реляционных баз данных табличный способ представления информации называли даталогическими моделями.
Основоположником теории реляционных баз данных считается сотрудник фирмы IBM доктор Э. Ф. Кодд, опубликовавший 6 июня 1970 г. статью «Реляционная модель данных для больших коллективных банков данных. В этой статье впервые и был использован термин «реляционная модель данных», что и положило начало реляционным базам данных.
Теория реляционных баз данных, разработанная в 1970-х гг. в США доктором Э. Ф. Коддом, опиралась на математический аппарат теории множеств. Он доказал, что любой набор данных можно представить в виде двумерных таблиц особого вида, известных в математике как отношения. От английского слова «relation» («отношение») и произошло название «реляционная модель данных». В настоящее время теоретическую основу проектирования баз данных (БД) составляет математический аппарат реляционной алгебры.
Таким образом, реляционная БД представляет собой информацию (данные) об объектах, представленную в виде двумерных массивов — таблиц, объединенных определенными связями. База данных может состоять и из одной таблицы.
Таблица базы данных — двумерный массив, содержащий информацию об одном классе объектов. В теории реляционной алгебры двумерный массив (таблицу) называют отношением.
59. Организация защиты в локальной сети
Способы защиты информации в ЛВС включают в себя следующие элементы:
1. Препятствие - физически преграждает злоумышленнику путь к защищаемой информации (на территорию и в помещения с аппаратурой, носителям информации).
2. Управление доступом - способ защиты информации регулированием использования всех ресурсов системы (технических, программных средств, элементов данных).
Управление доступом включает следующие функции защиты:
· идентификацию пользователей, персонала и ресурсов системы, причем под идентификацией понимается присвоение каждому названному выше объекту персонального имени, кода, пароля и опознание субъекта или объекта по предъявленному им идентификатору;
· проверку полномочий, заключающуюся в проверке соответствия дня недели, времени суток, а также запрашиваемых ресурсов и процедур установленному регламенту;
· разрешение и создание условий работы в пределах установленного регламента;
· регистрацию обращений к защищаемым ресурсам;
· реагирование (задержка работ, отказ, отключение, сигнализация) при попытках несанкционированных действий.
3. Маскировка - способ защиты информации в ЛВС путем ее криптографического преобразования. При передаче информации по линиям связи большой протяженности криптографическое закрытие является единственным способом надежной ее защиты.
4. Регламентация - заключается в разработке и реализации в процессе функционирования ЛВС комплексов мероприятий, создающих такие условия автоматизированной обработки и хранения в ЛВС защищаемой информации, при которых возможности несанкционированного доступа к ней сводились бы к минимуму. Для эффективной защиты необходимо строго регламентировать структурное построение ЛВС (архитектура зданий, оборудование помещений, размещение аппаратуры), организацию и обеспечение работы всего персонала, занятого обработкой информации.
5. Принуждение - пользователи и персонал ЛВС вынуждены соблюдать правила обработки и использования защищаемой информации под угрозой материальной, административной или уголовной ответственности.