
- •Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования «Поволжский государственный университет телекоммуникаций и информатики»
- •Конспект лекций
- •Содержание конспекта лекций
- •Понятие информатики
- •Информация, ее представление и измерение Понятие и характерные черты информации
- •Преобразование сообщений
- •Рассмотрим более подробно преобразования одного сигнала в другой.
- •Преобразование д®н
- •Лекция 2 Меры информации
- •Объем информации V (объемный подход)
- •Комбинаторная мера
- •Двоичная логарифмическая мера
- •Вероятностная мера
- •Понятия бита, байта
- •Представление информации в эвм Кодирование информации
- •Представление символьной информации
- •Краткая информация о других системах кодирования.
- •Универсальная система кодирования текстовых данных
- •Лекция 3 Представление и обработка чисел в компьютере Системы счисления и коды, применяемые в вычислительной технике
- •Перевод из одной системы счисления в другую.
- •Двоичная система счисления (в)
- •Восьмеричная система счисления (о)
- •Шестнадцатиричная система счисления (h)
- •Информационно–логические основы построения эвм Формы представления чисел
- •Операции над двоично-десятичными числами в упакованном формате без учета знака
- •Лекция 4 Логические основы построения эвм
- •Лекция 5 Технические средства реализации информационных процессов Краткая история вычислительной техники
- •Классическая архитектура эвм
- •Магистрально-модульный принцип построения компьютера
- •Лекция 6 Программное обеспечение эвм
- •Операционные системы
- •Лекция 7 Модели решения функциональных и вычислительных задач
- •Что такое модель?
- •Классификация моделей. Материальные и информационные модели
- •1. Область использования
- •2. Учет фактора времени и области использования
- •3. Классификация по способу представления
- •Этапы моделирования
- •Алгоритмизация и основные этапы решения инженерных задач
- •Технология решения задач на компьютере Этапы решения задач на компьютере
- •Основы структурного программирования Алгоритмы
- •Базовые алгоритмические структуры
- •Линейные алгоритмы
- •Пример алгоритма линейной структуры.
- •Пример алгоритма ветвления.
- •Модульное программирование
- •Объектно-ориентированное программирование
- •Языки программирования, их классификация
- •Транслятор, компилятор, интерпретатор
- •Контрольные вопросы:
- •Лекция 8 Технология обработки текстовой информации
- •Возможности текстовых процессоров
- •Форматирование текста Приемы форматирования текста
- •Задание параметров шрифта
- •Форматирование абзацев
- •Выделение текста с помощью мыши
- •Создание таблиц и работа с таблицами в текстовом редакторе
- •Структура таблицы
- •Создание оглавления средствами текстового процессора
- •Использование стилей заголовков
- •Лекция 9 Технология обработки графической информации Кодирование графической информации
- •Цветовые модели.
- •Векторное и фрактальное изображения.
- •Преобразование файлов из одного формата в другой
- •Преобразование файлов из растрового формата в векторный
- •Преобразование файлов одного векторного формата в другой
- •Лекция 10 Технология обработки числовой информации, табличный процессор
- •Мультимедиа технологии. Компьютерные презентации с использованием мультимедиа технологии
- •Начало работы
- •6.2. Создание мультимедийных презентаций. Настройка параметров демонстрации п Рис. 1. Выбор разметки слайда ервая презентация
- •Оформление слайда
- •Дополнительные объекты
- •Анимация
- •Показ слайдов
- •Лекция 11 Сжатие информации
- •1 Основные понятия баз данных
- •Определение основных терминов
- •Основные требования, предъявляемые к банкам данных
- •Компоненты банка данных
- •Пользователи бд и субд
- •2 Классификация бд
- •Классификация баз данных
- •Классификация субд
- •Основные функции субд
- •1. Непосредственное управление данными во внешней памяти
- •2. Управление буферами оперативной памяти
- •3. Управление транзакциями
- •4. Журнализация
- •5. Поддержка языков бд
- •Функциональные возможности субд
- •3 Проектирование баз данных Подходы к проектированию
- •Архитектура субд
- •Методология проектирования баз данных
- •Основные этапы разработки бд
- •4 Модели организации баз данных
- •Иерархическая модель базы данных
- •Сетевая модель базы данных.
- •Операции над данными в сетевой модели бд.
- •Достоинства и недостатки ранних субд
- •Объектно-ориентированные субд
- •Объектно-реляционные субд
- •5 Реляционный подход к построению инфологической модели Реляционная модель данных
- •Понятие информационного объекта
- •Нормализация отношений
- •Свойства отношений.
- •Простые и составные ключи
- •6. Работа с субд ms Access Объекты Microsoft Access.
- •Работа с таблицами
- •Создание межтабличных связей
- •Работа с запросами
- •Запросы и фильтры
- •Работа с формами
- •Работа с отчётами
- •Программные системы в научных исследованиях, использование пакетов математических и инженерных расчетов Система MathCad (Mathematical Computer Aided Design)
- •MathCad-документ и его структура
- •Элементарные математические встроенные функции
- •Функции, определяемые пользователем
- •Условия и функция if
- •Индексированные переменные и итерация
- •К ак выглядит
- •Аргументы:
- •Аргументы:
- •Аргументы:
4 Модели организации баз данных
Различают три основные модели базы данных – это иерархическая, сетевая и реляционная. Эти модели отличаются между собой по способу установления связей между данными.
1. Иерархический подход к организации баз данных. Иерархические базы данных имеют форму деревьев с дугами-связями и узлами-элементами данных. Иерархическая структура предполагала неравноправие между данными – одни жестко подчинены другим. Подобные структуры, безусловно, четко удовлетворяют требованиям многих, но далеко не всех реальных задач.
2. Сетевая модель данных. В сетевых БД наряду с вертикальными реализованы и горизонтальные связи. Однако унаследованы многие недостатки иерархической и главный из них, необходимость четко определять на физическом уровне связи данных и столь же четко следовать этой структуре связей при запросах к базе.
3. Реляционная модель. Реляционная модель появилась вследствие стремления сделать базу данных как можно более гибкой. Данная модель предоставила простой и эффективный механизм поддержания связей данных.
Во-первых, все данные в модели представляются в виде таблиц и только таблиц. Реляционная модель – единственная из всех обеспечивает единообразие представления данных. И сущности, и связи этих самых сущностей представляются в модели совершенно одинаково – таблицами. Правда, такой подход усложняет понимание смысла хранящейся в базе данных информации, и, как следствие, манипулирование этой информацией.
Избежать трудностей манипулирования позволяет второй элемент модели – реляционно-полный язык (отметим, что язык является неотъемлемой частью любой модели данных, без него модель не существует). Полнота языка в приложении к реляционной модели означает, что он должен выполнять любую операцию реляционной алгебры или реляционного исчисления (полнота последних доказана математически Э.Ф. Коддом). Более того, язык должен описывать любой запрос в виде операций с таблицами, а не с их строками. Одним из таких языков является SQL.
Третий элемент реляционной модели требует от реляционной модели поддержания некоторых ограничений целостности. Одно из таких ограничений утверждает, что каждая строка в таблице должна иметь некий уникальный идентификатор, называемый первичным ключом. Второе ограничение накладывается на целостность ссылок между таблицами. Оно утверждает, что атрибуты таблицы, ссылающиеся на первичные ключи других таблиц, должны иметь одно из значений этих первичных ключей.
4. Объектно-ориентированная модель. Новые области использования вычислительной техники, такие как научные исследования, автоматизированное проектирование и автоматизация учреждений, потребовали от баз данных способности хранить и обрабатывать новые объекты – текст, аудио- и видеоинформацию, а также документы. Основные трудности объектно-ориентированного моделирования данных проистекают из того, что такого развитого математического аппарата, на который могла бы опираться общая объектно-ориентированная модель данных, не существует. В большой степени, поэтому до сих пор нет базовой объектно-ориентированной модели. С другой стороны, некоторые авторы утверждают, что общая объектно-ориентированная модель данных в классическом смысле и не может быть определена по причине непригодности классического понятия модели данных к парадигме объектной ориентированности. Несмотря на преимущества объектно-ориентированных систем – реализация сложных типов данных, связь с языками программирования и т.п. – на ближайшее время превосходство реляционных СУБД гарантировано.
Рассмотрим более подробно эти модели данных далее.