1.7 Разработка алгоритма решения задачи

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

Рисунок 1.7.1 – Схема алгоритма

На рисунке 1.7.1 представлен обобщенный алгоритм работы веб-портала библиотеки ВПТ.

Разработка алгоритма решения задачи на вычислительной машине должна осуществляться с учетом особенностей применяемой ЦВМ и режима ее использования. Должны учитываться такие характеристики ЦВМ, как разрядность ячеек памяти, емкость ОЗУ, скорость ввода исходных данных и вывода результатов, система команд, емкость ВЗУ, скорость обмена информацией с ВЗУ, конкретный набор оборудования и др. Например, при недостаточной с точки зрения точности решения задачи разрядности ячейки необходимо предусмотреть вычисления над числами с количеством разрядов, большим, чем разрядность ячейки. Если система команд такова, что имеется возможность циклической организации вычислений, то даже при небольшой емкости памяти может не потребоваться обмена информацией с ВЗУ; в противном случае пересылка информации должна быть предусмотрена.

2 Экспериментальный раздел

2.1 Создание базы данных, заполнение таблиц данными

Этапы проектирования базы данных библиотеки ВПТ:

Создаём базу данных с названием BDLibrary.mdf с помощью инструментария Visual Studio 2008. В данной базе данных создаём следующие таблицы: таблица администраторы, пользователи, сотрудники, должности, издательства, жанры, книги, читатели, выданные книги, представленные на рисунках 2.1.1 - 2.1.9.

Рисунок 2.1.1 – Таблица Администраторы

Рисунок 2.1.2 – Таблица Пользователи

Рисунок 2.1.3 - Таблица Сотрудники

Рисунок 2.1.4 - Таблица Должности

Рисунок 2.1.5 – Таблица Издательства

Рисунок 2.1.6 – Таблица Жанры

Рисунок 2.1.7 – Таблица Книги

Рисунок 2.1.8 – Таблица Читатели

Рисунок 2.1.9 – Таблица Выданные книги

2.2 Создание запросов и фильтров

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

Рисунок 2.2.1 - Запрос просмотр всех сведений

Запрос «Отдел Кадров» связывает таблицы «Сотрудники» и «Должности». Запрос представлен на рисунке 2.2.2

Рисунок 2.2.2 – Запрос отдел кадров

Запрос «Каталог» связывает таблицы «Книги», «Издательства» и «Жанры». Запрос представлен на рисунке 2.2.3

Рисунок 2.2.3 – Запрос каталог

Запрос «Книги на руках» связывает таблицы «Выданные книги», «Книги», «Читатели» и «Сотрудники». Запрос представлен на рисунке 2.2.4

Рисунок 2.2.4 – Запрос книги на руках