Содержание

Введение........................................................................................................... 2

1 Постановка задачи....................................................................................... 4

2 Математические и алгоритмические основы решения задачи................... 7

2.1 Выполнение основных операций над базами данных............................. 7

2.2 Скорость операций обновления данных.................................................. 7

3 Функциональные модели и блок-схемы решения задачи......................... 10

4 Программная реализация решения задачи............................................... 13

5 Пример выполнения программы............................................................... 19

Заключение.................................................................................................... 23

Список использованных источников и литературы.................................... 24

Введение

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

В основе решения многих задач лежит обработка информации. Для облегчения обработки информации создаются информационные системы (ИС). Автоматизированными называют ИС, в которых применяют технические средства, в частности ЭВМ. Большинство существующих ИС являются автоматизированными.

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

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

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

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

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

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

Целью данной курсовой работы является ЛИСП – реализация основных операций над базами данных.

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

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

Пример 1.

В таблицу сотрудники (Таблица 1) необходимо добавить данные о новых сотрудниках (Таблица 2):

Таблица 1. ............