1. Лекция: Введение в базы данных. Общая характеристика основных понятий




Скачать 52,22 Kb.
Название1. Лекция: Введение в базы данных. Общая характеристика основных понятий
Дата публикации11.04.2013
Размер52,22 Kb.
ТипЛекция
pochit.ru > Информатика > Лекция


1. Лекция: Введение в базы данных. Общая характеристика основных понятий







http://www.intuit.ru/img/empty.gif







http://www.intuit.ru/img/empty.gif

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

  • 1.1. Развитие основных понятий представления данных

Цель лекции: показать, что с изменением вида решаемых на ЭВМ задач в программировании возникают новые виды представления данных, в том числе такой вид, как базы данных.

^ 1.1. Развитие основных понятий представления данных

Любой вычислительный процесс представляет собой отображение (по определенному алгоритму) некоторых входных данных в выходные.

http://www.intuit.ru/department/database/databases/1/01_01.gif
Соотношение сложности представления обрабатываемых данных и алгоритма вычислений определяет два класса задач:

  • вычислительные задачи – достаточно простое представление данных и сложный, многооперационный процесс вычислений;

  • задачи обработки данных (невычислительные задачи) – простой алгоритм обработки данных и сложноепредставление обрабатываемых данных.

На начальной стадии обучения программированию основное внимание уделяется разработке алгоритма решения задачи. Однако часто оказывается, что возможность (или невозможность) решения конкретной задачи зависит не только от выбранного алгоритма, но и от того, какие понятия используются для представления обрабатываемых данных.

Рассмотрим простейший пример вычисления по формуле:

Y=X2+5X,

где X и Y – определенные числа, которые являются здесь элементарными единицами данных (элементами данных).

При программировании алгоритма решения этой задачи (программирование формулы) используется простейший вид данных – простая переменная (X иY представляются в программе простыми переменными). Заметим, что простая переменная в системах программирования характеризуется определенным типом ее значений, которые должны выбираться при программировании. Даже в этом простейшем случае необходимо правильно выбрать тип переменной, причем от этого выбора может зависеть возможность или невозможность решения конкретной прикладной задачи (например, для представления конкретных данных не хватит отведенных разрядов).

Рассмотрим другой пример:

S=a1+a2+...+aN.

Решение этой задачи в общем случае невозможно получить используя только простые переменные. Здесь обрабатывается не отдельное число, а последовательность чисел. В этом случае при программировании используется такой вид данных, как массив – совокупность элементов, с каждым из которых связан упорядоченный набор целых чисел, называемых индексами. Все элементы должны иметь одинаковый тип их значений, который и будет типом массива. В этом случае числа a1, a2,..., aN представляются в программе массивом A(1), A(2),..., A(N).

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

Ранние языки программирования (ФОРТРАН, АЛГОЛ-60) были предназначены для решения научно-технических вычислительных задач. В этих языках использовались только вышеуказанные виды данных (простые переменные и массивы) что было вполне достаточно.

Начиная с конца 60-х годов компьютеры начинают интенсивно использоваться для решения так называемых невычислительных задач, связанных с обработкой различного рода документов. Рассмотрим появление новых видов данных на примере упрощенных задач обработки данных.

Задача 1. Начисление заработной платы.

Рассматриваем задачу при двух упрощающих предположениях:

  • сотруднику начисляется заработная плата на основе его оклада;

  • никакие налоги и вычеты не учитываются.

Необходимые для решения этой задачи сведения о сотруднике представлены в следующей карточке НАЧИСЛЕНИЕ:

^ Фамилия, имя, отчество

Оклад

Количество отработанных дней в месяц

Начисленная сумма

FIO

O

Ko

S

Для каждого работника начисленная сумма за определенный месяц рассчитывается по следующей формуле:

S=KoO/Kr,

где Kr – количество рабочих дней в данном месяце.

Для каждого сотрудника соответствующие данные имеют конкретное значение, например:

Иванов Иван Иванович

1800

24

1800

Эти значения имеют смысл только во взаимосвязи друг с другом. Отдельно выбранное число 1800 теряет свой содержательный смысл, поэтому использовать такой вид данных, как простая переменная, здесь нельзя. В то же время набор соответствующих значений, характеризующих конкретного сотрудника, имеет разные типы (символьный и числовой), т.е. использовать для его представления такой вид данных, как массив, также нельзя. Таким образом, понятий "простая переменная" и "массив" недостаточно, чтобы представить соответствующую карточку.

Для описания аналогичных представлений данных в предметной области невычислительных задач вводится ряд новых понятий [[1]].

^ Элемент данных (поле) – наименьшая единица поименованных данных.

Для данного примера элементами данных являются FIO, O, Ko, S.

Для описания карточки сотрудника используется понятие "^ Логическая запись".

Логическая запись – поименованная совокупность элементов данных (полей).

Экземпляр логической записи – текущее значение элементов записи.

Для представления всего набора карточек сотрудников используется понятие "^ Логический файл"

Логический файл - поименованная совокупность всех экземпляров записей заданного типа.

Пример логического файла НАЧИСЛЕНИЕ:

http://www.intuit.ru/department/database/databases/1/01_02.gif
Таким образом, с помощью введенных понятий можно описывать соответствующие данные. Для отображения этих понятий в современных языках программирования, предназначенных как для вычислительных задач, так и для задач обработки данных, введены новые виды данных.




Похожие:

1. Лекция: Введение в базы данных. Общая характеристика основных понятий iconSpaceInfo Учебный центр Введение в системы управления базами данных
Курс предлагает введение в базы данных. Дается понимание субд и моделей данных. Рассматриваются достоинства и недостатки каждой модели....
1. Лекция: Введение в базы данных. Общая характеристика основных понятий iconУрок "Базы данных мs аccess и принципы построения запросов и отчетов"
Формировать у учащихся знания об основных объектах базы данных ms access; познакомить учащихся с различными видами и методами построения...
1. Лекция: Введение в базы данных. Общая характеристика основных понятий iconБазы данных. Основные понятия
Формирование представления об основных различиях информационных систем от баз данных
1. Лекция: Введение в базы данных. Общая характеристика основных понятий iconЛекция №4 Тема: «Программно-технические средства защиты информации»
Д основного инструмента управления данными, является среда вычислительной системы. Кроме того, известные из литературы методы и средства...
1. Лекция: Введение в базы данных. Общая характеристика основных понятий iconМатериал из Semantic Future
В жёстко структурированных моделях данных, таких как реляционная модель, семантика закладывается в схему базы данных: мы даем имя...
1. Лекция: Введение в базы данных. Общая характеристика основных понятий iconТема: 10. Достоверность и полнота содержания информации. Базы данных...
Лекция №10. «О дисциплине: «Автоматизированная деятельность в таможенных органах»
1. Лекция: Введение в базы данных. Общая характеристика основных понятий iconУрок-практикум по теме «Разработка базы данных «9 класс»
«Разработка базы данных “9 класс”». В разработке представлены все этапы урока. Урок рекомендуется провести после изучения темы «Базы...
1. Лекция: Введение в базы данных. Общая характеристика основных понятий iconПримерный перечень вопросов к экзамену по теории и методике физического воспитания дошкольников
Общая характеристика основных понятий теории и методики физического воспитания и развития ребенка
1. Лекция: Введение в базы данных. Общая характеристика основных понятий iconИерархический метод индексирования базы предикатов
В базах данных для ускорения поиска применяется индексация данных [3]. Однако индексация базы данных в Прологе затруднена переменными...
1. Лекция: Введение в базы данных. Общая характеристика основных понятий iconКонспект урока по информатики в 9 классе «Понятие базы данных и информационной системы»
Цель урока: Дать начальное представление о понятии базы данных и информационной системы
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2019
контакты
pochit.ru
Главная страница