Москва, 2012

Список дополнительной литературы

Операции над отношениями

Основным компонентом реляционной модели является реляционная алгебра, которая состоит из восьми операторов, составляющих две группы по че­тыре оператора:

1) Традиционные операции над множествами: объединение (UNION), пересечение (INTERSECT), разность (MINUS) и декартово произведение (TIMES). Все операции модифицированы, с учетом того, что их операн­дами являются отношения, а не произвольные множества.

2) Специальные реляционные операции: ограничение (WHERE) , проекция (PROJECT), соединение (JOIN) и деление (DIVIDE BY).

Результат выполнения любой операции реляционной алгебры над отношениями также является отношением. Эта особенность называется свойством реляционной замкнутости.


 

  1. Бройдо В.Л., Ильина О.П. Вычислительные системы, сети и телекоммуникации. – 4-е изд. – СПб.: Питер, 2011. – 560 с.
  2. Велихов А.В. Основы информатики и компьютерной техники: учеб. пособие. – М.: СОЛОН-Пресс, 2003. – 544 с.
  3. Гуц А.К. Математическая логика и теория алгоритмов: учеб. пособие. – Омск: Издательство Наследие. Диалог-Сибирь, 2003. – 108 с.
  4. Информатика. Базовый курс. 2-е изд. / Под ред. С.В. Симоновича. – СПб.: Питер, 2003. – 640 с.
  5. Информатика: программа, методические указания и контрольные задания / Сост.: И.В. Галыгина, Л.В. Галыгина. – Тамбов: Изд-во Тамб. гос. техн. ун-та, 2004. – 48 с.
  6. Информатика: учеб. / Под ред. Н.В. Макаровой. – 3-е перераб. изд. – М.: Финансы и статистика, 2002. – 768 с.
  7. Информатика: учеб. / Б.В. Соболь, А.Б. Галин, Ю.В. Панов и др. – 3-е изд., доп. и перераб. – Ростов н/Д: Феникс, 2007. – 446 с.
  8. Максимов Н.В., Партыка Т.Л., Попов И.И. Архитектура ЭВМ и вычислительных систем: учеб. – 3-е изд., перераб и доп. – М.: Форум, 2010. – 512 с.
  9. Мельников В.П. Информационные технологии: учеб. для студ. вузов. – М.: Издательский центр «Академия», 2008. – 432 с.
  10. Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: учеб. пособие для студ. пед. вузов / под ред. Е.К. Хеннера. – 3-е изд., перераб. и доп. – М.: Издательский центр «Академия», 2004. – 848 с.
  11. Новичков В.С., Парфилова Н.И., Пылькин А.Н. Алгоритмизация и программирование на Турбо Паскале: учеб. пособие. – М.: Горячая линия – Телеком, 2005. – 438 с.
  12. Новые информационные технологии. учеб. пособие / под ред. проф. В.П. Дьяконова. – М.: СОЛОН-Пресс, 2005. – 640 с.
  13. Острейковский В.А. Информатика: учеб. для вузов. – 5-е изд., стер. – М.: Высш. шк., 2009. – 511 с.
  14. Теоретические основы информатики: учеб. пособие для студ. высш. учеб. заведений / В.Л. Матросов, В.А. Горелик, С.А. Жданов и др. – М.: Издательский центр «Академия», 2009. – 352 с.
  15. Угринович Н.Д. Информатика и информационные технологии. Учебник для 10-11 классов. – М.: БИНОМ. Лаборатория знаний, 2003. – 512 с.
  16. Фигурнов В.Э. IBM PC для пользователя. – М.: ИНФРА-М, 1999. – 640 с.

 


Оглавление

 

Глава 1. Лекция 1. 2

1.1. Задачи учебной дисциплины 2

1.2. Основные понятия 2

1.3. Системы счисления 6

1.3.1. Двоичная, десятичная и шестнадцатеричная системы 7

1.3.2. Перевод целых чисел 8

1.3.3. Перевод дробных чисел 9

1.4. Логические основы ЭВМ 10

1.4.1. Логические операции 11

1.4.2. Логические функции 12

1.5. Классификация ЭВМ 13

1.5.1. По принципу действия 13

1.5.2. По назначению 13

1.5.3. По этапам создания 13

Глава 2. Лекция 2. 16

2.1. Структурная схема ЭВМ. 16

2.2. Микропроцессор. 17

2.3. Системная шина. 20

2.4. Постоянное и оперативное ЗУ 21

Глава 3. Лекция 3. 23

3.1. Внешние ЗУ.. 23

3.1.1. Магнитные носители 23

3.1.2. Оптические носители 24

3.1.3. Флэш-память 26

3.2. Видеоподсистема ЭВМ 26

3.2.1. Видеокарта. 26

3.2.2. Монитор. 27

3.3. Контроллеры портов ввода-вывода 28

3.4. Периферийные устройства 29

3.4.1. Клавиатура. 29

3.4.2. Манипулятор типа «мышь» 30

3.4.3. Принтеры.. 30

3.4.4. Сканеры.. 32

3.4.5. Сетевой адаптер 33

3.4.6. Модем.. 33

Глава 4. Лекция 4. 35

4.1. Программное обеспечение ЭВМ 35

4.2. Классификация программного обеспечения 36

4.3. Операционные системы 38

4.4. Распределение ресурсов ЭВМ между процессами 40

4.5. Поддержание файловой системы 41

4.6. Обеспечение интерфейса пользователя 43

4.7. Драйверы устройств 45

Глава 5. Лекция 5. 46

5.1. Понятие алгоритма 46

5.2. Алгоритмизация. 47

5.3. Словесная запись алгоритмов 48

5.4. Схемы алгоритмов 48

5.5. Технология разработки алгоритмов 51

5.6. Разработка программы 52

5.7. Отладка и тестирование программы 53

Глава 6. Лекция 6. 55

6.1. Вычислительные сети 55

6.2. Модель взаимодействия открытых систем 56

6.3. Сетевые протоколы 57

6.4. Топологии вычислительных сетей 58

6.5. Виды коммутации 59

6.6. Способы адресации ЭВМ в сети 60

6.7. Маршрутизация. 61

Глава 7. Лекция 7. 62

7.1. Глобальная сеть. 62

7.2. Протоколы сети Интернет 62

7.3. Система адресации в Интернет 63

7.4. Службы сети Интернет 65

7.4.1. Электронная почта 65

7.4.2. Служба WWW... 66

7.4.3. Служба передачи файлов 68

Глава 8. Лекция 8. 69

8.1. Базы данных и СУБД 69

8.2. Свойства базы данных 69

8.3. СУБД.. 70

8.4. Реляционная модель данных 70

8.5. Нормализация отношений 71

8.6. Типы связей. 72

8.7. Операции над отношениями 73

Список дополнительной литературы 74

 


Глава 1. Лекция 1