- •Ibm выпускает свою первую коммерческую систему - ibm 701. Всего было построено 19 машин.
- •3. Системы счисления. Основные позиционные системы счисления
- •6. Способы представление изображений
- •7. Дополнительный код чисел
- •8. Представление чисел в формате с плавающей точкой
- •9. Методы сжатия информации
- •Метод относительного кодирования
- •Метод кодирования длины серий
- •Частотно-зависимое кодирование
- •Метод Лемпеля-Зива
- •10. Коды с обнаружением и исправлением ошибок
- •11. Основные понятия алгебры логики
- •12. Метод Куайна-Маккласки
- •13. Метод карт Карно
- •16. Двоичный сумматор: назначение, условное обозначение и пример реализации
- •24. Алгоритм обменной сортировки
- •25. Алгоритм сортировки выбором
- •26. Алгоритм последовательного поиска
- •27. Двоичного поиска
- •28. Базовые алгоритмические конструкции
- •29. Итерационные и рекурсивные алгоритмы
- •30. Типы и структуры данных
- •31. Критерии оценки эффективности алгоритмов
- •33. Абстрактная машина Тьюринга
- •35. Модульная арифметика
- •36. Криптография с использованием открытых ключей
- •38. Языки и парадигмы программирования
- •39. Организация основной памяти вычислительной машины
- •40. Устройства и характеристики внешней памяти вычислительной машины
- •Flash-память
- •41. Основные принципы построения вычислительной машины.
- •43. Архитектура вычислительной машины
- •Cisc- и risc-архитектура компьютеров
- •Способы организации вычислительного процесса
- •44. Классификация программного обеспечения
- •47. Требования, предъявляемые к компьютерным сетям
- •48. Концепция распределения ресурсов сети
- •49. Топология компьютерных сетей
- •50. Адресация компьютеров
- •51. Модель взаимодействия открытых систем
- •52. Функции уровней модели взаимодействия открытых систем
- •53. Сетевые технологии
- •54. Основные виды линий связи
- •Проводные линии связи
- •Беспроводные линии связи
- •55. Коммуникационное оборудование компьютерных сетей
- •56. Структура Интернета
- •57. Стек протоколов tcp/ip
- •59. Основные службы Интернета
- •60. Адресация ресурсов Интернета
- •64. Реляционная модель данных
- •65. Операции реляционной алгебры
- •67. Целостность данных, первичный и внешний ключи
- •Участники процесса разработки по
67. Целостность данных, первичный и внешний ключи
Целостность [integrity - нетронутость, неприкосновенность, сохранность, целостность] понимается как правильность данных в любой момент времени. Но эта цель может быть достигнута лишь в определенных пределах: СУБД не может контролировать правильность каждого отдельного значения, вводимого в базу данных [хотя каждое значение можно проверить на правдоподобность]. Например, нельзя обнаружить, что вводимое значение 5 [представляющее номер дня недели] в действительности должно быть равно 3. С другой стороны, значение 9 явно будет ошибочным и СУБД должна его отвергнуть. Однако для этого ей следует сообщить, что номера дней недели должны принадлежать набору [1, 2, 3, 4, 5, 6, 7].
Поддержание целостности базы данных может рассматриваться как защита данных от неверных изменений или разрушений [не путать с незаконными изменениями и разрушениями, являющимися проблемой безопасности]. Современные СУБД имеют ряд средств для обеспечения поддержания целостности [так же, как и средств обеспечения поддержания безопасности].
Выделяют три группы правил целостности:
целостность по первичным ключам;
целостность по внешним ключам;
целостность, определяемая пользователем.
Целостность по первичным ключам. Атрибуты, входящие в состав некоторого потенциального ключа не могут принимать Null-значений.
Целостность по внешним ключам. Внешние ключи не должны быть несогласованными, т.е. для каждого значения внешнего ключа должно существовать соответствующее значение первичного ключа в родительском отношении.
Целостность, определяемая пользователем.
Для любой конкретной базы данных существует ряд дополнительных специфических правил, которые относятся к ней одной и определяются разработчиком. Чаще всего контролируется:
уникальность тех или иных атрибутов;
диапазон значений [экзаменационная оценка от 2 до 5];
принадлежность набору значений [пол "М" или "Ж"].
68. Функциональная зависимость
69. Теорема Хита
70. Полная функциональная зависимость
71. Первая нормальная форма
72. Вторая нормальная форма
73. Третья нормальная форма
74. Нормальная форма Бойса-Кодда
75. Многозначные зависимости
76. Теорема Фейгина
Пусть A, B и C являются множествами атрибутов переменной-отношения R{A,B,C}. Переменная-отношение R будет равна соединению ее проекций {A,B} и {A,C} тогда и только тогда, когда для переменной-отношения R выполняется многозначная зависимость A B | C.
77. Четвертая нормальная форма
78. Пятая нормальная форма
79. Этапы проектирования структуры базы данных, процедура нормализации
80. Технологии разработки программного обеспечения
Разрабо́тка програ́ммного обеспе́чения (англ. software engineering, software development) — это род деятельности (профессия) и процесс, направленный на создание и поддержание работоспособности, качества и надежности программного обеспечения, используя технологии, методологию и практики из информатики, управления проектами, математики, инженерии и других областей знания.
Разработка программного обеспечения может быть разделена на несколько разделов. Это:
Требования к программному обеспечению: извлечение, анализ, спецификация и ратификация требований для программного обеспечения.
Проектирование программного обеспечения: проектирование программного обеспечения средствами Автоматизированной Разработки Программного Обеспечения (CASE) и стандарты формата описаний, такие как Унифицированный Язык Моделирования (UML), использую различные подходы: проблемно-ориентированное проектирование и т.д..
Инженерия программного обеспечения: создание программного обеспечения с помощью языков программирования.
Тестирование программного обеспечения: поиск и исправление ошибок в программе.
Обслуживание программного обеспечения: программные системы часто имеют проблемы совместимости и переносимости, а также нуждаются в последующих модификациях в течение долгого времени после того, как закончена их первая версия. Подобласть имеет дело с этими проблемами.
Управление конфигурацией программного обеспечения: так как системы программного обеспечения очень сложны и модифицируются в процессе эксплуатации, их конфигурации должны управляться стандартизированным и структурированным методом.
Управление разработкой программного обеспечения: управление системами программного обеспечения имеет заимствования изуправления проектами, но есть нюансы, не встречающиеся в других дисциплинах управления.
Процесс разработки программного обеспечения: процесс построения программного обеспечения горячо обсуждается среди практиков, основными парадигмами считаются agile или waterfall.
Инструменты разработки программного обеспечения, см. CASE: методика оценки сложности системы, выбора средств разработки и применения программной системы.
Качество программного обеспечения: методика оценки критериев качества программного продукта и требований к надёжности.
Локализация программного обеспечения, ветвь языковой промышленности.
