
- •Оглавление
- •19.0. Введение 249
- •38.0. Введение 447
- •39.0. Введение 459
- •1.1. Информатика как наука и учебная дисциплина
- •1.2. Понятие информации
- •1.3. Сигналы и данные
- •1.4. Информатизация общества
- •1.5. Контрольные вопросы и задания
- •2.1. Формулы Хартли и Шеннона
- •2.2. Меры информации
- •Навигация по разделу:
- •2.2.1. Синтаксическая мера информации
- •2.2.2. Семантическая мера информации
- •2.2.3. Прагматическая мера информации
- •2.2.1. Синтаксическая мера информации
- •2.2.2. Семантическая мера информации
- •2.2.3. Прагматическая мера информации
- •2.3. Бит, байт и производные от них единицы
- •2.4. Контрольные вопросы и задания
- •3.1. Позиционные системы счисления
- •3.2. Двоичная, восьмеричная и шестнадцатеричная системы счисления
- •3.3. Перевод чисел из десятичной системы в другую позиционную систему счисления и обратно
- •Навигация по разделу:
- •3.3.1. Перевод целого десятичного числа в другую позиционную систему счисления
- •3.3.2. Перевод правильной десятичной дроби в другую позиционную систему счисления
- •3.3.3. Перевод числа в десятичную систему счисления
- •3.3.1. Перевод целого десятичного числа в другую позиционную систему счисления
- •3.3.2. Перевод правильной десятичной дроби в другую позиционную систему счисления
- •3.3.3. Перевод числа в десятичную систему счисления
- •3.4. Арифметические операции в позиционных системах счисления
- •3.4.1. Сложение
- •3.4.2. Вычитание
- •3.5. Контрольные вопросы и задания
- •4.0. Введение
- •4.1. Представление целых чисел в компьютере
- •Навигация по разделу:
- •4.1.1. Форматы хранения целых чисел без знака
- •4.1.2. Форматы хранения целых чисел со знаком
- •4.1.1. Форматы хранения целых чисел без знака
- •4.1.2. Форматы хранения целых чисел со знаком
- •4.2. Представление в компьютере вещественных чисел
- •Форматы хранения вещественных чисел
- •4.3. Представление в компьютере текстовой информации
- •4.4. Кодирование графической информации
- •4.5. Контрольные вопросы и задания
- •5.1. Логические величины: истина (логическая единица) и ложь (логический ноль)
- •5.2. Логические операции: инверсия, дизъюнкция и конъюнкция
- •5.2. Логические операции: инверсия, дизъюнкция и конъюнкция
- •5.4. Контрольные вопросы и задания
- •6.0. Введение
- •6.1. Бистабильная ячейка – триггер
- •6.2. Регистры
- •6.3. Сумматор
- •6.4. Выполнение операций сложения, вычитания и умножения целых чисел
- •Навигация по разделу:
- •6.4.1. Сложение и вычитание
- •6.4.2. Умножение и деление
- •6.4.1. Сложение и вычитание
- •6.4.2. Умножение и деление
- •6.5. Контрольные вопросы и задания
- •7.1. Основные этапы развития вычислительной техники
- •7.2. Архитектура эвм
- •7.3. Принцип работы вычислительной системы
- •8.1. Классификация эвм. Основные элементы пк и их назначение
- •8.2. Центральный процессор
- •Навигация по разделу:
- •8.2.1. История развития процессоров.
- •8.2.2. Назначение и структура простейшего процессора.
- •8.2.3. Принцип действия процессора
- •8.2.4. Арифметико-логическое устройство.
- •8.3. Системные шины и слоты расширения
- •Навигация по разделу
- •8.3.1. Шина расширения isa
- •8.3.2. Шина расширения pci
- •8.3.3. Шина расширения agp
- •8.3.4. Шина расширения pci Express
- •Описание протокола
- •Пропускная способность шины pci Express
- •9.1. Классификация и основные параметры зу. Память
- •9.2. Оперативная память
- •9.3. Внешнее запоминающее устройство
- •10.1. Устройства ввода информации
- •10.2. Устройства вывода информации
- •11.0. Введение
- •11.1. Классификация программного обеспечения
- •Базовый уровень
- •Системный уровень
- •Служебный уровень
- •Классификация служебных программных средств
- •Прикладной уровень
- •Классификация прикладного программного обеспечения
- •Программы автоматического перевода целесообразно использовать:
- •Трансляторы бывают двух типов:
- •Системы автоматизированного проектирования
- •12.1. Понятие и назначение операционной системы
- •12.2. Классификация программного обеспечения
- •12.3. Виды программного обеспечения и их характеристики
- •12.4. Контрольные вопросы и задания
- •13.Введение
- •14.1. Что такое машинная графика?
- •14.2. Представление графической информации
- •14.2.1. Растровые изображения
- •14.2.2. Векторные изображения
- •14.2.3. Трехмерная графика
- •14.4. Основные этапы графического конвейера
- •14.3. Форматы графических файлов
- •14.4. Цветовые модели
- •14.5. Графическое представление модели
- •14.6. Графическое представление модели cmyk
- •14.7. Цветовой график мко. Длины волн выражены в нанометрах
- •15.1. Основные понятия текста и текстовых данных
- •15.2. Программы для создания и редактирования текстовых данных
- •15.3. Основные приемы работы с текстовым процессором на примере ms Word 2003
- •Панели инструментов Word
- •Открытие и сохранение документа
- •Шаблоны документов
- •Установка параметров страницы
- •Настройка шрифта и параметров абзаца
- •Создание списков
- •Вставка объектов
- •Гиперссылки
- •Вставка формул
- •Создание таблиц
- •Выбор параметров проверки правописания
- •Проверка орфографии
- •16.1. Назначение электронных таблиц
- •16.2. Использование Формул на примере ms Excel 2003
- •17.1. Формулы в ms Excel
- •Создание формулы
- •Консолидация данных
- •Сводная таблица
- •17.3. Создание диаграммы
- •18.0. Введение
- •Настройка анимации слайда
- •Сохранение презентаций в различных форматах
- •19.0. Введение
- •19.1. Моделирование как метод познания
- •20.1. Формы представления моделей
- •20.2. Классификация математических моделей
- •21.1. Математическая модель системы (объекта)
- •21.2. Методы математического моделирования
- •21.3. Технология математического моделирования системы (объекта)
- •1 Этап. Формулирование целей и задач моделирования, выявление проблем, описание объекта исследования.
- •2 Этап. Изучение априорной информации об объекте исследования.
- •3 Этап. Формализация постановки задачи: формальное описание целей и задач моделирования, формулировка требований.
- •4 Этап. Стратегическое и тактическое планирование эксперимента с объектом.
- •5 Этап. Экспериментирование с объектом.
- •6 Этап. Идентификация объекта.
- •7 Этап. Оценка адекватности модели, ее свойств, устойчивости, областей применения.
- •8 Этап. Решение задач моделирования, подведение итогов.
- •21.4. Контрольные вопросы и задания
- •22.1. Понятие информационной модели
- •22.2. Этапы моделирования
- •22.3. Типовые информационные модели
- •Графы, сети, деревья
- •23.1. Понятие алгоритма
- •23.2. Свойства алгоритма
- •23.3. Данные алгоритмов
- •23.4. Элементарные алгоритмические действия
- •23.5. Способы записи алгоритмов
- •24.0. Введение
- •25.0. Введение
- •26.0. Введение
- •27.0. Введение
- •28.1. Вычисление конечных и бесконечных сумм и произведений
- •28.2. Решение уравнений итерационными методами
- •28.3. Расчет таблиц функциональных зависимостей
- •28.4. Подсчет числа положительных, отрицательных и нулевых элементов массивов
- •28.5. Расчет модуля вектора и нормы матрицы
- •28.6. Расчет среднего и дисперсии элементов в массивах
- •28.7. Поиск минимальных или максимальных значений в массивах
- •28.8. Алгоритмы упорядочивания элементов в массивах
- •28.9. Умножение матрицы на вектор и матрицы на матрицу
- •28.10. Возведение квадратной матрицы в целую степень
- •28.11. Исключение элементов массивов
- •28.12. Расчет определителя квадратной матрицы
- •28.13. Транспонирование матриц
- •29.1. Что такое язык программирования?
- •29.2. Низкоуровневые языки программирования
- •29.3. Языки высокого уровня
- •Навигация по разделам:
- •29.3.1. Процедурные языки программирования
- •29.3.2. Функциональные языки программирования
- •29.3.3. Логические языки программирования
- •29.3.1. Процедурные языки программирования
- •29.3.2. Функциональные языки программирования
- •29.3.3. Логические языки программирования
- •30.0. Введение
- •31.0. Введение
- •31.1. Постановка и формализация задачи
- •31.2. Разработка алгоритмов решения задачи
- •31.2. Разработка алгоритмов решения задачи
- •31.4. Анализ результатов
- •31.5. Сопровождение программ
- •32.0. Введение
- •33.1. Технология структурного программирования
- •33.2. Структурные методы анализа и проектирования по
- •33.3. Модульное программирование
- •Навигация по разделу
- •33.3.1. Hipo - диаграмма
- •33.3.2. Метод нисходящего проектирования
- •33.3.3. Метод расширения ядра
- •33.3.4. Метод восходящего проектирования
- •33.4. Базовые управляющие структуры структурного программирования
- •33.5. Проектирование и тестирование программы
- •33.6. Подпрограммы, процедуры и функции
- •Навигация по разделу:
- •33.6.1. Основные понятия и терминология
- •33.6.2. Локальность
- •33.6.3. Параметры процедуры
- •33.6.1. Основные понятия и терминология
- •33.6.2. Локальность
- •33.6.3. Параметры процедуры
- •34.1. Методология объектно-ориентированного программирования
- •34.2. Объектно-ориентированные методы анализа и проектирования по
- •34.3. Основные принципы построения объектной модели
- •34.4. Основные элементы объектной модели
- •34.5. Пример разработки консольного приложения в технологии объектно-ориентированного подхода
- •Навигация по разделу:
- •34.5.1. Диаграмма прецендентов uml
- •34.5.2. Диаграмма последовательности uml для прецедента
- •34.5.3. Диаграмма классов uml для прецендента «перевести р-ичную строку в число»
- •34.5.4. Текст приложения на языке Object Pascal
- •35.0. Введение
- •35.1. История развития бд
- •35.2. Классификация бд
- •Навигация по разделу:
- •35.2.1. Основные функции субд
- •36.1. Основные понятия бд
- •36.2. Основные понятия реляционной модели бд
- •36.3. Предпроектное обследование предметной области. Связи таблиц
- •36.4. Нормализация отношений
- •36.5. Общие сведения о ms Access
- •36.6. Приложение
- •36.6. Приложение
- •37.2. Связь между таблицами и целостность данных
- •37.3. Создание запросов в ms access
- •Навигация по разделу:
- •37.3.1. Запросы на выборку
- •37.3.2. Запросы с параметрами
- •37.2.3. Запросы с вычислениями
- •37.2.4. Итоговые запросы
- •37.2.5. Перекрестные запросы
- •37.4. Формы
- •37.5. Отчеты
- •38.0. Введение
- •38.1. Различные подходы к построению систем ии
- •38.2. Экспертные системы
- •Методы, основанные на правилах.
- •Методы, основанные на фреймах.
- •39.0. Введение
- •39.1. Локальные и глобальные сети
- •Навигация по разделу:
- •39.1.1. История развития компьютерных сетей
- •39.1.2. Назначение компьютерных сетей
- •39.2. Серверы и рабочие станции
- •39.3. Ресурсы сети
- •Навигация по разделу:
- •39.3.1. Сетевые ресурсы
- •39.3.2. Основные сетевые приложения
- •39.3.3. Влияние сетевых приложений на работу сети
- •39.3.4. Характеристики сети
- •40.1. Основы построения сетей
- •Навигация по разделу:
- •40.1.1. Механизм взаимодействия компьютеров в сети
- •40.1.2. Физическая передача данных по линии связи
- •Проводные
- •40.1.3. Топология сетей
- •Шина (bus)
- •Кольцо (ring)
- •Звезда (топология компьютерной сети)
- •40.2. Сетевые устройства
- •Навигация по разделу:
- •40.2.1. Пассивное сетевое оборудование
- •40.2.2. Активное сетевое оборудование
- •Коммутатор (switch)
- •Маршрутизатор (router)
- •40.3. Сетевые протоколы
- •Навигация по разделу:
- •40.4.1. Модель osi (взаимодействие открытых систем)
- •40.4.2. Семейство tcp/ip
- •40.4. Беспроводные сети
- •41.1. Глобальная сеть Интернет
- •Навигация по разделу:
- •41.1.1 Краткая история Интернета
- •41.1.2. Основы функционирования Интернета
- •41.1.3. Сервисы (службы) Интернета
- •Терминальный режим
- •Электронная почта (e-Mail)
- •Служба передачи файлов (ftp)
- •Группы новостей. Форумы
- •Служба World Wide Web (www)
- •Служба имен доменов (dns)
- •Обмен сообщениями, чат (Chat)
- •Социальные сети
- •Навигация по разделу:
- •41.2.1. IPv4. Классы ip адресов
- •41.2.2. Переход на iPv6
- •41.3. Протокол http
- •Современные стандарты языка разметки.
- •41.4. Адрес url
- •42.1. Браузеры
- •Понятие браузера
- •История развития браузеров
- •Использование фреймов
- •Протокол безопасного соединения
- •Использование технологии css
- •Использование JavaScript
- •Форматы синдикации
- •Поддержка операционных систем
- •Функциональность
- •Поддержка веб-технологий и протоколов
- •42.2. Почтовые программы
- •Электронная почта
- •История
- •Протоколы доступа к почтовым серверам
- •Маршрутизация почты
- •Структура письма
- •Заголовок smtp
- •Заголовок письма
- •Часто используемые поля
- •Тело письма
- •Цепочки писем
- •Почтовые рассылки
- •Шифрование почты
- •MxA классификация
- •43.1. Понятие компьютерного преступления и защиты информации
- •44.1. Общие сведения
- •44.2. Шифрование заменой (подстановка)
- •44.3. Шифрование методом перестановки
- •44.4. Системы с открытым ключом
- •44.6. Электронная цифровая подпись
36.1. Основные понятия бд
← 35.2. Классификация БД |
36.2. Основные понятия реляционной модели БД → |
Понятие об информации как о знании, сложилось уже давно. Человек создал естественные ИС, позволяющие снабжать информацией процессы производства, планирования, принятия решений. Мы будем понимать под информацией любые сведения о каком-либо событии, сущности, процессе. Наряду с понятием информации часто употребляют понятие «Данные».
Понятие «данные» в концепции баз данных – это набор конкретных значений, параметров, характеризующих объект, условие, ситуацию или любые другие факторы в числовой, текстовой, графической, звуковой форме.
Например, «Петров Николай 1989 СТ-91». Сказать, что эти данные представляют собой информацию, нельзя, т.к. непонятно, что, например, означает в этих данных «1989». Но, если придать этим данным определенную форму и вписать их в некоторую структуру, то все станет ясно:
Таблица 36.1
Ф.И.О. студента |
Год рождения |
Группа |
Петров Николай |
1989 |
СТ-91 |
Вывод: Данные не обладают определенной структурой, данные становятся информацией тогда, когда пользователь задает им определенную структуру, т.е. осознает их смысловое содержание. Поэтому центральным понятием в концепции баз данных является понятие модели данных. Модель данных – схема (порядок, совокупность принципов, система) организации данных в единое целое для создания, накопления, обработки и управления. Это некоторая абстракция, которая, будучи приложена к конкретным данным, позволяет пользователям и разработчикам трактовать их уже как информацию, т.е. сведения, содержащие не только данные, но и взаимосвязи между ними. Следовательно, данные, вписанные в определенную модель, можно назвать информацией. Модель данных – совокупность структур данных и операций по их обработке. В теории баз данных рассматриваются модели данных трех уровней – уровень представлений пользователя (внешний), концептуальные модели, физические (внутренние) модели.
Совокупность данных, представленных предметной областью и предназначенных для совместного применения, называется БД. С позиций моделирования источник информации называют предметной областью, а используемую знаковую систему (способ абстрагирования предметной области) – моделью данных (МД). Описание предметной области в терминах выбранной модели данных называют концептуальной схемой предметной области. Модели данных бывают разных видов. При проектировании БД традиционно используются концептуальные модели трех видов: иерархическая, сетевая и реляционная. В современных СУБД наиболее часто используется реляционная модель. Рассмотрим ее основные понятия.
← 35.2. Классификация БД |
36.2. Основные понятия реляционной модели БД → |
36.2. Основные понятия реляционной модели бд
← 36.1. Основные понятия БД |
36.3. Предпроектное обследование предметной... → |
Для понимания того, как выглядит концептуальная модель в случае использования реляционной модели данных, рассмотрим основных понятия реляционной модели данных.
Любую структуру данных можно преобразовать в двумерную таблицу. Такое представление данных является наиболее удобным и для пользователя, и для ЭВМ – подавляющее число современных ИС работает именно с такими таблицами. БД, состоящие из двумерных таблиц, называются реляционными (от английского слова relation – отношение).
Основная идея реляционного подхода состоит в том, чтобы представить произвольную структуру данных в виде простой двумерной таблицы. Теория реляционных БД – это сложная математическая дисциплина. Основная терминология БД зависит от уровня описания, конкретного класса системы и категории пользователей. В таблице … приведены основные термины, характерные для всех вышеперечисленных уровней.
Таблица 36.2
Теория БД |
Реляционные БД |
Термины конкретной СУБД (например, ACCESS) |
Отношение |
Таблица |
Таблица |
Кортеж |
Строка |
Строка |
Атрибут |
Столбец |
Поле |
Совместно с термином «атрибут» часто употребляется термин «Домен».
Домен – определяется заданием некоторого базового типа данных, к которому относятся элементы домена, и произвольного логического выражения применяемого к типу данных. Другими словами, домен – допустимое потенциальное множество значений данного типа. Другими словами, домен – это множество допустимых значений данного атрибута.
Кортеж – это множество пар {имя атрибута, значение}, которое содержит одно вхождение данного имени атрибута, принадлежащего схеме отношения. «значение» является допустимым значением домена данного атрибута (или типа данных, если понятие домена не поддерживается). Иначе, кортеж – набор именованных значений заданного типа (строка в отношении).
Строку таблицы так же часто называют записью. Далее будем использовать следующие понятия реляционных БД:
Так как отношения являются множествами кортежей, то в них не должны встречаться одинаковые кортежи, и порядок кортежей в отношении несущественен. Обычным представлением отношения является таблица, заголовком которой является схема отношения, а строками – кортежи отношения-экземпляра; в этом случае имена атрибутов именуют столбцы этой таблицы. Поэтому иногда говорят «столбец таблицы», имея ввиду «атрибут отношения».
Схема отношения - (совокупность наименований атрибутов, представленная в виде заголовка таблицы):
Тип данных. Это понятие в реляционной модели данных полностью адекватно понятию типа данных в языках программирования. Обычно в современных реляционных БД допускается хранение символьных, числовых данных, битовых строк, специализированных числовых данных («денежные»), а так же специальных временных данных, которые так же являются числовыми (дата, время, временной интервал).
Рисунок 36.1 Пример схемы отношения
Итак,
-
В реляционных БД любые совокупности данных представляются в виде двумерных таблиц.
-
Каждая таблица состоит из фиксированного числа столбцов и некоторого переменного количества строк. Описание столбцов, которое составляет разработчик, принято называть макетом таблицы.
-
Каждый столбец представляет собой конкретное данное (например, код изделия, цена изделия и т.д.). Столбцы таблицы так же называются полями, причем для каждого поля разработчик должен определить:
-
имя поля,
-
тип поля,
-
некоторые дополнительные характеристики (длину, формат и т.д.).
Каждая строка так же называется записью. Система нумерует записи по порядку: 1, 2,3,…, n, где n – общее число записей (строк) в таблице в данный момент. В отличие от количества полей в таблице , количество записей в процессе эксплуатации БД может как угодно меняться. Количество и номенклатуру полей можно изменить, но это уже особая операция, которая называется изменением макета таблицы.
Каждое поле может входить в несколько таблиц.
Каждая запись в таблице должна иметь первичный ключ – идентификатор, значение которого однозначно определяет эту и только эту запись.
Ключ может состоять из одного или нескольких полей. Первичный ключ должен обладать двумя свойствами:
-
Однозначная идентификация записи: запись должна однозначно определяться значением ключа.
-
Отсутствие избыточности: никакое поле нельзя удалить из ключа, не нарушая при этом свойства однозначной идентификации.
Каждое значение первичного ключа в пределах таблицы должно быть уникальным ( в противном случае нельзя отличить одну запись от другой). Например, если объявить в таблице с данными о студентах ключом фамилию студента, может оказаться, что таблица содержит данные об однофамильцах. В этом случае фамилия не будет однозначно идентифицировать запись, поэтому нужно добавить в определение ключа еще и имя и отчество (ключ получится сцепленным). Таким образом, указание первичного ключа – это и есть единственный способ отличить один экземпляр объекта от другого.
Процесс проектирования БД включает несколько этапов. На рисунке 36.2 представлена общая схема проектирования БД.
Рисунок 36.2 Этапы проектирования БД
Концептуальная схема представляет собой абстрагированное описание предметной области (модель предметной области), заданное в терминах выбранной модели данных. При этом каждая запись модели находится в 3-й нормальной форме.
Под физической БД подразумевается схема распределения данных по физическим носителям информации.
← 36.1. Основные понятия БД |
36.3. Предпроектное обследование предметной... → |