Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование     Программное обеспечение Программное обеспечение

ЛИСП-реализация основных операций над базами данных

Крючки с поводками Mikado SSH Fudo "SB Chinu", №4BN, поводок 0,22 мм.
Качественные Японские крючки с лопаткой. Крючки с поводками – готовы к ловле. Высшего качества, исключительно острые японские крючки,
58 руб
Раздел: Размер от №1 до №10
Совок №5.
Длина совка: 22 см. Цвет в ассортименте, без возможности выбора.
18 руб
Раздел: Совки
Карабин, 6x60 мм.
Размеры: 6x60 мм. Материал: металл. Упаковка: блистер.
44 руб
Раздел: Карабины для ошейников и поводков

СодержаниеВведение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. Сотрудники Сотрудники Зарплата Петров 5700 Иванов 8200 Сидоров 16100 Николенко 7650 Сотрудники Зарплата Сидоренко 12000 Владимиров 8200 Сергиенко 6540 Таблица 2. Новые сотрудникиРешение: Добавляются данные о новых сотрудниках в начало таблицы 1.

В результате получим:Таблица 3. Результат выполнения операции добавления Сотрудники Зарплата Сидоренко 12000 Владимиров 8200 Сергиенко 6540 Петров 5700 Иванов 8200 Сидоров 16100 Николенко 7650 Пример 2. Из таблицы сотрудники (Таблица 1) необходимо выбрать всех сотрудников с зарплатой 8200. Решение: Просматриваем все записи, и выводим только тех сотрудников, у которых зарплата равна 8200:Таблица 4. Результат выполнения операции выбора Сотрудники Зарплата Владимиров 8200 Иванов 8200 Пример 3. Из таблицы сотрудники (Таблица 1) необходимо поменять зарплату Сидоренко на 13000. Решение: Просматриваем все записи, находим фамилию Сидоренко и изменяем зарплату 12000 на 13000. В результате получим:Таблица 5. Результат выполнения операции модификации Сотрудники Зарплата Сидоренко 13000 Владимиров 8200 Сергиенко 6540 Петров 5700 Иванов 8200 Сидоров 16100 Николенко 7650 Пример 4. Из таблицы сотрудники (Таблица 1) необходимо удалить сотрудников Сидоренко и Владимирова. Решение: Просматриваем все записи, находим фамилию Сидоренко – удаляем запись, аналогично удаляем Владимирова.Таблица 6. Результат выполнения операции удаления Сотрудники Зарплата Сергиенко 6540 Петров 5700 Иванов 8200 Сидоров 16100 Николенко 7650 2 Математические и алгоритмические основы решения задачи2.1 Выполнение основных операций над базами данныхОпишем, каким образом выполняется запрос пользователя на вставку, удаление и операцию модификации. В случае операции вставки сначала считываются с файла новые данные для добавления к базе данных. Устанавливается позиция добавления данных. Выполняется операция вставки. Для выполнения операции удаления данных, нужно сначала найти эти данные, затем удалить. Операция модификации может рассматриваться как операция удаления, следующая за операцией вставки. Поэтому правила, применяемые для операций удаления и вставки, также применяются и для операции модификации.2.2 Скорость операций обновленияНа уровне логического моделирования мы определяем реляционные отношения и атрибуты этих отношений. На этом уровне мы не можем определять какие-либо физические структуры хранения (индексы, хеширование и т.п.). Единственное, чем мы можем управлять - это распределением атрибутов по различным отношениям. Можно описать мало отношений с большим количеством атрибутов, или много отношений, каждое из которых содержит мало атрибутов. Таким образом, необходимо попытаться ответить на вопрос - влияет ли количество отношений и количество атрибутов в отношениях на скорость выполнения операций обновления данных. Такой вопрос, конечно, не является достаточно корректным, т.к. скорость выполнения операций с базой данных сильно зависит от физической реализации базы данных. Тем не менее, попытаемся качественно оценить это влияние при одинаковых подходах к физическому моделированию. В базах данных, требующих постоянных изменений (складской учет, системы продаж билетов и т.п.) производительность определяется скоростью выполнения большого количества небольших операций вставки, обновления и удаления. Рассмотрим операцию вставки записи в таблицу. Вставка записи производится в одну из свободных страниц памяти, выделенной для данной таблицы.

Если для таблицы не созданы индексы, то операция вставки выполняется фактически с одинаковой скоростью независимо от размера таблицы и от количества атрибутов в таблице. Если в таблице имеются индексы, то при выполнении операции вставки записи индексы должны быть перестроены. Таким образом, скорость выполнения операции вставки уменьшается при увеличении количества индексов у таблицы и мало зависит от числа строк в таблице. Рассмотрим операции обновления и удаления записей из таблицы. Прежде, чем обновить или удалить запись, ее необходимо найти. Если таблица не индексирована, то единственным способом поиска является последовательное сканирование таблицы в поиске нужной записи. В этом случае, скорость операций обновления и удаления существенно увеличивается с увеличением количества записей в таблице и не зависит от количества атрибутов. Но на самом деле неиндексированные таблицы практически никогда не используются. Для каждой таблицы обычно объявляется один или несколько индексов, соответствующий потенциальным ключам. При помощи этих индексов поиск записи производится очень быстро и практически не зависит от количества строк и атрибутов в таблице (хотя, конечно, некоторая зависимость имеется). Если для таблицы объявлено несколько индексов, то при выполнении операций обновления и удаления эти индексы должны быть перестроены, на что тратится дополнительное время. Таким образом, скорость выполнения операций обновления и удаления также уменьшается при увеличении количества индексов у таблицы и мало зависит от числа строк в таблице. Можно предположить, что чем больше атрибутов имеет таблица, тем больше для нее будет объявлено индексов. Эта зависимость, конечно, не прямая, но при одинаковых подходах к физическому моделированию обычно так и происходит. Таким образом, можно принять допущение, что чем больше атрибутов имеют отношения, разработанные в ходе логического моделирования, тем медленнее будут выполняться операции обновления данных, за счет затраты времени на перестройку большего количества индексов. 3 Функциональные модели и блок-схемы решения задачиФункциональные модели и блок-схемы решения задачи представлены на рисунках 1, 2, 3, 4, 5. Условные обозначения: POS – позиция вставки; LS – список сотрудников; A – добавляемый элемент; FM – фамилия сотрудника; PAYM – оклад сотрудника. Рисунок 1 – Блок-схема решения задачи для функции I SER Рисунок 2 – Блок-схема решения задачи для функции DELE E Рисунок 3 – Блок-схема решения задачи для функции GE PEOPLE PAYMA Рисунок 4 – Блок-схема решения задачи для функции CHA GE DA A Рисунок 5 – Блок-схема решения задачи для функции GE PEOPLE 4 Программная реализация решения задачи;ПОЛУЧАЕМ ИЗ ФАЙЛА СПИСОК СОТРУДНИКОВ (SE F EMPLOYEE 0) (SE Q I PU S REAM (OPE &quo ; D: EMPLOYEE. X &quo ; :DIREC IO :I PU )) (SE Q EMPLOYEE (READ I PU S REAM)) (CLOSE I PU S REAM);ОСНОВНЫЕ ОПЕРАЦИИ: ВСТАВКА, УДАЛЕНИЕ, ВЫБОРКА, ИЗМЕНЕНИЕ;ВСТАВКА (DEFU I SER (POS LS A ) (CO D (( ULL LS ) (CO S A IL)) ((EQL POS 0) (CO S A LS )) ( (CO S (CAR LS ) (I SER (- POS 1) (CDR LS ) A ))) ) ) ;ВСТАВКА ЭЛЕМЕНТА A В ПОЗИЦИЮ POS СПИСКА LS ;УДАЛЕНИЕ (DEFU DELE E (FM LS ) (CO D (( ULL LS ) IL) ((EQL FM (CAR (CAR LS ))) (CDR LS )) ( (CO S (CAR LS ) (DELE E FM (CDR LS )))) ) ) ;УДАЛЕНИЕ ПО ФАМИЛИИ ЗАПИСИ ИЗ СПИСКА;ВЫБОРКА ЗАРПЛАТЫ СОТРУДНИКА ПО ЕГО ФАМИЛИИ (DEFU GE PEOPLE PAYMA (FM LS ) (CO D (( ULL LS ) IL) ((EQUAL FM (CAR (CAR LS ))) (CADR (CAR LS ))) ( (GE PEOPLE PAYMA FM (CDR LS ))) ) );ВЫБОРКА ЛЮДЕЙ С ЗАРПЛАТОЙ PAYM (DEFU GE PEOPLE (PAYM LS OU PU S REAM) (CO D (( ULL LS ) IL) ((EQUAL PAYM (CADR (CAR LS ))) (PROG (PRI (CAR (CAR LS )) OU PU S REAM) (GE PEOPLE PAYM (CDR LS ) OU PU S REAM) ) ) ( (GE PEOPLE PAYM (CDR LS ) OU PU S REAM)) ) );ИЗМЕНИЕ ЗАРПЛАТЫ СОТРУДНИКА ;ИЩЕМ СОТРУДНИКА ПО ЕГО ФАМИЛИИ ;МЕНЯЕМ ДАННЫЕ (DEFU CHA GE DA A (FM PAYM LS ) (CO D (( ULL LS ) IL) ((EQUAL FM (CAR (CAR LS ))) (SE F (CADR (CAR LS )) PAYM)) ( (CHA GE DA A FM PAYM (CDR LS ))) ) ;ДОБАВЛЯЕМ СОТРУДНИКОВ ;ПОЛУЧАЕМ ИЗ ФАЙЛА НОВЫХ СОТРУДНИКОВ (SE F EW EMPLOYEE 0) (SE Q I PU S REAM (OPE &quo ; D: ADD EMPLOYEE.

Банк данных состоит из двух основных компонент: базы данных и системы управления базой данных. Ядром банка данных служит база данных, которая представляет собой совокупность взаимосвязанных, хранящихся вместе данных при наличии минимальной избыточности, допускающей их использование оптимальным образом для одного или нескольких приложений. При этом данные запоминаются так, чтобы они были независимы от использующих их программ; для добавления новых или преобразования существующих данных, а также для поиска данных в базе данных используется общий управляемый способ. В процессе создания и функционирования банка данных участвуют пользователи разных категорий, при этом основной категорией являются конечные пользователи, т. е. те, для нужд которых и создается банк данных. 7.7. Программы-органайзеры Программа-органайзер предназначена для обеспечения эффективного планирования времени делового человека. Ее применяют как в автономном режиме работы, так и в режиме совместного использования. Данная программа позволяет осуществлять хранение, планирование и управление сведениями о событиях, встречах, собраниях, задачах и контактах

1. Лисп-реализация математических операций над комплексными числами

2. Мировой рынок услуг и основные операции по их реализации

3. Web-серверы, базы данных в Интернет, Поиск информации в Интернет, Основные системы и средства

4. Основные принципы проектирования баз данных

5. Базы данных в Internet

6. Информация, информатика, базы данных. Периферийные устройства
7. Пример базы данных на Delphi 2.0
8. Принципы проектирования и использования многомерных баз данных

9. Реляционные Базы Данных. SQL - стандартный язык реляционных баз данных

10. Примеры баз данных (Студенческая группа)

11. Современные системы управления базами данных

12. Создание и описание базы данных "СТУДЕНТЫ" (Отчет по курсу "Базы данных")

13. Разработка базы данных "Кадры"

14. Лекции по теории проектирования баз данных (БД)

15. Разработка базы данных

16. Система управления базами данных ACCESS

Игра со звонком "Путаница".
Увлекательная игра для всей семьи. 6 любимых сказок 32 карточки, герои сказок продолжают нас удивлять. Простые правила, яркие иллюстрации,
715 руб
Раздел: Карточные игры
Ступка с пестиком "Mayer & Boch", 250 мл.
Ступка с пестиком изготовлена из прочного мрамора с восковым покрытием. Ступка станет незаменимой вещью для приготовления свежемолотых
616 руб
Раздел: Измельчители, приспособления для резки
Карандаши чернографитные Faber-Castell "GRIP 2001", 12 штук с 2 ластиками и точилкой.
Набор серии GRIP 2001 состоит из 12 карандашей твердости HB без ластика, точилки с тремя отверстиями, двумя ластиками-колпачками, отлично
692 руб
Раздел: Чернографитные

17. База данных - Бактериологическая испытательная лаборатория Боханского района

18. Создание базы данных "Библиотека"

19. Разработка рисунка настенного календаря с помощью графического редактора CorelDRAW. Создание базы данных «Туристических фирм г. Минска» с помощью пакета программ Access

20. Классификация баз данных

21. Системы принятия решений, оптимизация в Excel и базы данных Access

22. HTML и базы данных
23. Работа в среде EXCEL. Средства управления базами данных в EXCEL
24. Основные операции коммерческих банков и риски банковской деятельности

25. Реализация основных направлений модернизации образования в Ярославской области

26. База данных страховой компании

27. База данных

28. GeoCad, как база данных для ведения реестра регистрации прав на недвижимость и сделок с ним

29. Организация удаленного доступа к распределенным базам данных

30. Опыт использования ADO для доступа к базам данных форматов MS Access, xBase и Paradox

31. Использование Internet/intranet технологий для организации доступа к базам данных

32. Создание баз данных в InterBase SQL Server

Форма для выпечки на 9 ячеек "Паровозик", 21,5x29x4,5 см (силикон).
Форма для выпечки на 9 ячеек "Паровозик". Силиконовые формы изготовлены из специального силиконового материала, благодаря
333 руб
Раздел: Формы и формочки для выпечки
Мозаика для малышей Игродром "Кнопик", 10 трафаретов.
Настольная игра "Кнопик" из серии "Игродром" предлагает ребенку с интересом и пользой провести время. Комплект
701 руб
Раздел: Пластмассовая
Копилка-раскраска "Сова".
Набор для творчества. Копилка-раскраска. Пластиковая копилка легкая, приятная на ощупь, не бьется при падении и ее легко раскрашивать. В
324 руб
Раздел: Копилки

33. Введение в проектирование реляционных баз данных

34. Средства доступа к базам данных в Internet и свободно доступная СУБД POSTGRES95

35. Базы данных и файловые системы

36. Базы данных по законодательству в интернет и на компакт-дисках

37. Организация баз данных

38. Базы данных и знаний
39. База данных Бюро знакомств
40. Базы данных. Создание форм и отчетов (на примере ACCESS)

41. Иерархические структуры в реляционных базах данных

42. Операционная среда Windows. База данных Microsoft Access

43. Организация доступа к базам данных в Интернет

44. Перенос Базы Данных на WEB-сервер

45. Работа с базами данных

46. Реляционные базы данных

47. Создание баз данных в Microsoft Access

48. Создание и ведение баз данных

Таблетки для мытья посуды в посудомоечной машине "Все в одной таблетке", без фосфатов, 30 таблеток.
Таблетки Frau Schmidt Все в 1 являются универсальным решением для Вашей посудомоечной машины и позволяют придать посуде бриллиантовый
338 руб
Раздел: Для посудомоечных машин
Муфты-варежки для коляски Bambola (шерстяной мех + плащевка лайт), темно-синие.
Муфты-варежки на ручку коляски представляют собой 2 варежки, которые подходят для всех типов колясок и очень легко одеваются, защищая Ваши
530 руб
Раздел: Муфты на ручку
Фоторамка "Poster lux black".
Фоторамка из пластика со стеклом. Формат 30х40 см. Материал: пластик. Оформление рамки: стильная пластиковая узкая окантовка, выкрашена в
454 руб
Раздел: Размер 30x40

49. Упражнения по базам данных MS ACCESS (методичка)

50. Формирование базы данных

51. Некоторые аспекты обеспечения эффективности работы системы управления базами данных

52. Манифест систем объектно-ориентированных баз данных

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

54. Менеджер подключений к базам данных
55. Информационно-справочная система, обеспечивающая работу с базой данных Bit
56. Реляционные Базы Данных. SQL - стандартный язык реляционных баз данных

57. HTML и базы данных

58. Создание базы данных «расписание»

59. Проектирование Базы Данных для коммерческого предприятия

60. Базы данных в Delphi

61. Расчет экономической эффективности и срока окупаемости программы «База данных по учету табельного времени»

62. Основные операции коммерческих банков с ценными бумагами

63. Использование системы управления базами данных Acceess при ведении бухгалтерского учета затрат на производство

64. Механизм реализации основных прав, свобод и обязанностей человека и гражданина в Российской Федерации

Игрушка "Музыкальная сова".
Музыкальная сова танцует и машет крылышками с мигающими огоньками! А ещё она рассказывает сказки: "Курочка Ряба",
653 руб
Раздел: Животные
Копилка "Яблоко".
Принцип работы: копилка "заглатывает" монетку положенную на "язычок". Присутствуют звуковые эффекты.
368 руб
Раздел: Копилки
Мешок для обуви "Синий", 33х40 см.
Мешок для обуви. Размер: 33х40 см.
315 руб
Раздел: Сумки для обуви

65. Правовая охрана программ для ЭВМ и баз данных

66. Автоматизация базы данных для ООО "ОриенБанк"

67. База даних "Теорія та практика прикладного програмування"

68. База даних лікарських препаратів

69. База даних по приватним підприємствам регіону

70. База даних студії веб-дизайну
71. База данный "Хозяйственный учет футбольного клуба"
72. База данных "Автоматизация учета больных в студенческой больнице"

73. База данных "Архив"

74. База данных "Международные переговоры"

75. База данных "Сотрудники"

76. База данных "Такси"

77. База данных "фруктовый сад"

78. База данных MS Access

79. База данных аттестационных ведомостей

80. База данных видеокарт

Перчатки Paclan, латексные, 100 штук, размер L.
Основная составляющая перчаток – натуральный латекс. Высокие барьерные качества. Высокие тактильные качестваМожно использоваться для мытья
433 руб
Раздел: Перчатки
Штора для ванной Рыжий кот "Curtain-Venice".
Штора для ванной изготовлена из 100% полиэстера с тефлоновой пропиткой. Материал ценится за свою устойчивость ко всевозможным
450 руб
Раздел: Занавески
Рюкзак для средней школы, джинсовый "Скай", 46x34x18 см.
Рюкзак для средней школы. 2 основных отделения, 4 дополнительных кармана. Формоустойчивая спинка. Ремни регулировки объема. Материал:
978 руб
Раздел: Без наполнения

81. База данных для ремонта автомобилей

82. База данных компьютерного магазина

83. База данных компьютерной фирмы

84. База данных по учёту видеокассет

85. База данных приёмной комиссии

86. База данных учащихся
87. Бази даних в Excel, Access з викликами на VBA
88. Базы данных

89. Базы данных

90. Базы данных и информационные технологии

91. Базы данных и управление ими

92. Восстановление базы данных

93. Инфологическая модель базы данных "Защита доступа"

94. Инфологическая модель базы данных "Тестирование"

95. Инфологическая модель базы данных технологического процесса

96. Информационные базы данных: нормализация, связи и ключи

Настольная композиция "Сад Дзен", 16x16x2 см.
Настольная композиция "Сад Дзен" станет необычным подарком для ценителей "заморской" Японской культуры. Время
510 руб
Раздел: Антистрессы
Ящик, 50 литров, 530x370x300 мм.
Ящик для хранения сэкономит место и поможет поддерживать идеальный порядок. Ящик без колес. Материал: пластик. Цвет: прозрачный. Объем: 50
640 руб
Раздел: Более 10 литров
Кружка "Пистолет", черная, с позолоченной ручкой.
Кружка для решительных мужчин и смелых женщин. Оригинальный дизайн позолоченной ручки, имитирующей рукоять пистолета, делает эту вещицу
629 руб
Раздел: Кружки

97. Использование электронной таблицы как базы данных. Сортировка и фильтрация данных в Microsoft Excel 97

98. Компьютерные технологии обработки экономической информации на основе использования систем управления базами данных

99. Лисп-реализация конечных автоматов


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.