- •Оглавление
- •1. Информация, ее представление и измерение
- •2. Общая характеристика процессов сбора, передачи и обработки информации
- •2.1. Системы счисления и действия в них
- •2.2. Общая характеристика процессов передачи информации
- •2.3. Кодирование и шифрование информации
- •2.4. Компьютерные вирусы
- •3. Модели решения функциональных и вычислительных задач
- •3.1. Модели и моделирование
- •3.2. Основные свойства модели и моделирования
- •Моделирование – есть метод системного анализа.
- •3.3. Классификация видов моделирования
- •3.4. Компьютерное моделирование
- •3.5. Функции алгебры логики
- •3.6. Булева алгебра. Функциональная полнота
- •8. Закон поглощения
- •9. Закон Де Моргана
- •3.7. Минимизация функций алгебры логики
- •4. Программные средства реализации информационных процессов
- •5. Технические средства реализации информационных процессов
- •6. Алгоритмизация и программирование
- •6.2. Данные, типы данных, структуры и обработка
- •7. Архитектура эвм. Локальные и глобальные сети.
- •7.1. Архитектура эвм
- •7.2. Cеть передачи данных
- •7.3. Аппаратные средства сети
- •7.4. Локальная вычислительная сеть
- •7.5. Топология сети
- •7.6. Глобальная вычислительная сеть
- •7.7. Сетевая модель osi
- •7.8. Стек протоколовTcp/ip
- •8. Программное обеспечение
- •8.1. Классификация и основные характеристики по
- •8.2. Структура технического обеспечения
- •8.3.Состав операционной системы и ее основные функции
- •9. Технология программирования
- •9.1. Организация данных в эвм
- •9.2. Стеки и очереди
- •9.3. Графы
- •9.4. Деревья
- •10. Базы данных
- •10.1. Основные понятия
- •10.2. Модели данных в субд
- •Реляционные базы данных
- •Выбор типа поля
- •10.3. Основные понятия реляционной модели
- •11. Объектно – ориентированное программирование
- •11.1. Основные положения ооп
- •11.2. Инкапсуляция
- •11.3. Полиморфизм
- •11.5. Наследование
- •Литература
10.3. Основные понятия реляционной модели
Реляционной называется база данных, в которой все данные, доступные пользователю организованны в виде таблиц и все операции сводятся к операциям над таблицами. Связь между таблицами определяется только значениями данных. Основной операнд – выбор очередной строки таблицы по условию.
Базовые операции: Включить кортеж, удалить кортеж, исправить кортеж.
Известные языки запросов основанные на реляционной алгебре это – ISBL (начало 80x гдов), SQUARE и самый распространенный SQL.
SQL - Structured Query Language.
Язык SQL стал фактически стандартным языком доступа к базам данных. Все СУБД, претендующие на название "реляционные", реализуют тот или иной диалект SQL. Многие нереляционные системы также имеют в настоящее время средства доступа к реляционным данным. Целью стандартизации является переносимость приложений между различными СУБД.
SQL поддерживает такие операции над данными: как чтение данных, запросы; корректировка данных; управление доступом; обеспечение целостности данных;
SQL может быть как встроенным, так и внешним API.
В приложения используется как: в интерактивном режиме; в качестве языка администратора баз данных; язык программирования в архитектуре клиент-сервер; язык шлюзов (средство связи различных СУБД).
Достоинства SQL заключаются в: независимости от конкретных СУБД; переносимости с одной архитектуры ВМ на другу; наличие стандартов; поддержка ведущих компаний; декларативность.
Отличия различных диалектов могут состоять в: кодах ошибок, типах данных!, системных таблицах а также операторах, которые например в динамическом SQL формируются в процессе работы программы.
В языке порядка 30 основных операторов.
11. Объектно – ориентированное программирование
11.1. Основные положения ооп
Объектно-ориентированное программирование - это новый подход к программированию. В ходе эволюции вычислительной техники и соответствующих операционных сред разрабатывались каждый раз более мощные методы программирования, чем предыдущие. Не останавливаясь на самых ранних методах программирования, сразу перейдем к анализу методов программирования, использующих языки высокого уровня. Язык программирования, легко понимаемый в коротких программах, становился плохо читаемым и неуправляемым, когда дело касалось больших программ. Избавление от неструктурированных программ пришло после изобретения в 1960 году языков структурного программирования. К ним относятся языки Алгол, Паскаль, и Си. Структурное программирование подразумевает точно обозначенные управляющие структуры, программные блоки, отсутствие или, по крайней мере, минимальное использование операторов GOTO, автономные подпрограммы, в которых поддерживается рекурсия и локальные переменные.
Сутью структурного программирования является возможность разбиения программы на составляющие ее элементы. Используя структурное программирование, средний программист может создавать и поддерживать программы свыше 50000 строк длиной. Но и это оказалось недостаточным на современном этапе. Чтобы писать более сложные программы, необходим был новый подход к программированию. В итоге, были разработаны принципы объектно-ориентированного программирования (ООП). ООП аккумулирует лучшие идеи, воплощенные в структурном программировании и сочетает их с мощными новыми концепциями, которые позволяют оптимально организовывать программы. ООП позволяет разложить проблему на связанные между собой задачи. Каждая проблема становится самостоятельным объектом, содержащим свои собственные коды и данные. В этом случае вся процедура в целом упрощается, и программист получает возможность оперировать с гораздо большими по объему программами. Все языки ООП, включая С++, основаны на трех основополагающих концепциях, называемых инкапсуляцией, полиморфизмом и наследованием. Рассмотрим эти концепции.
