Здесь располагается содержимое class "clearfloat" id "рамка"

Учебный комплекс "Основы программирования и БД"

У р о к и
  1. Этапы решения задач на компьютере. Разработка программы.
  2. Понятие алгоритма. Свойства алгоритма.
  3. Формы представления алгоритмов. Графический способ записи алгоритмов. Школьный алгоритмический язык.
  4. Базовые алгоритмические структуры: базовая структура следование.
  5. Базовые алгоритмические структуры: базовая структура ветвление.
  6. Базовые алгоритмические структуры: базовая структура ЦИКЛ.
  7. Эволюция языков программирования. Классификация языков программирования.
  8. Язык Си++. Эволюция языка и его преимущества.
  9. Синтаксис языка Си++.
  10. Константы и переменные в С++. Преобразование типов данных.
  11. Операторы используемые в С++.
  12. Некоторые визуальные компоненты С++Builder.
  13. Лабораторная работа № 1 Создание простого приложения в С++Builder.
  14. Основные константы и математические функции. Команда форматированного вывода строки.
  15. Лабораторная работа № 2 Создание программы вычисления значения функции.
  16. Условные операторы выбора if.
  17. Лабораторная работа № 3 Создание программы с разветвленной структурой.
  18. Условный оператор множественного выбора switch. Безусловный переход.
  19. Лабораторная работа № 4 Создание программы со структурой ВЫБОР.
  20. Оператор цикла for (цикл со счетчиком).
  21. Лабораторная работа № 5 Создание программы c циклом ДЛЯ.
  22. Операторы цикла с условием. Прерывание цикла.
  23. Лабораторная работа № 6 Создание программы c циклом ПОКА.
  24. Одномерные массивы. Обработка строк.
  25. Лабораторная работа № 7 Создание программы обработки строк.
  26. Многомерные массивы.
  27. Лабораторная работа № 8 Создание программы обработки двумерного массива.
  28. Указатели и ссылки.
  29. Функции: объявление, описание и использование.
  30. Лабораторная работа № 9 Создание и использование функций в C++.
  31. Файлы и потоки. Файловый ввод/вывод с помощью компонентов.
  32. Лабораторная работа № 10 Работа с файлами с помощью компонентов С++Builder.
  33. Файловый вывод/вывод в двоичном режиме.
  34. Лабораторная работа № 11 Запись и чтение блоков из двоичного файла (произвольный доступ).
  35. Лабораторная работа № 12 Запись, дописывание и чтение потоков из файла.
  36. База данных, основные понятия.
  37. Классификация баз данных.
  38. Организация данных в реляционной базе данных.
  39. Проектирование БД. Нормализация данных в реляционных БД.
  40. Системы управления базами данных.
  41. Лабораторная работа № 13 Создание таблицы БД средствами MS Access.
  42. Манипуляция данными. Язык запросов SQL.
  43. Лабораторная работа № 14 Построение простых запросов в MS Access.
  44. Создание приложений работы с базами данных.
  45. Визуальные компоненты доступа к БД в C++ Builder.
  46. Лабораторная работа № 15 Создание приложения доступа к БД в С++Builder.
Дополнения

27. Проектирование БД. Нормализация данных в реляционных БД.

Проектирование реляционной БД заключается в разработке структуры данных, т.е. в определении состава таблиц и связей между ними. При этом структура должна быть эффективной и обеспечивать:
- быстрый доступ к данным;
- отсутствие дублирования данных;
- целостность данных.

Три подхода при проектировании структуры БД:
- Сбор информации об объектах решаемо задачи в рамках одной таблицы и последующее разбиение ее на несколько взаимосвязанных таблиц на основе нормализации отношений.
- Формулирование знаний о системе и требований к обработке данных, а затем получение готовой прикладной информационной системы.
- Структурирование информации в результате системного анализа  на основе совокупности правил и рекомендаций.

Проектирование может быть классическим ручным способом или с использованием систем автоматизации разработки БД и информационных систем.

При разработке БД могут возникнуть проблемы связанные с избыточностью данных и с аномалиями.
Избыточность означает дублирование данных, содержащихся в БД.
При выполнении манипуляций с избыточными БД могут возникнуть аномалии удаления, обновления, ввода.
 Аномалия удаления – возникает при дублировании некоторых параметров различных записей, что может привести к удалению одного из них.
Аномалия обновления - дублирование некоторых параметров различных записей, при обновлении  может привести  к пропуску обновления некоторых записей.
Аномалии ввода – заключается в том, что приводе в таблицу новой строки, для ее полей могут быть введены недопустимые значения.

Для исключения избыточности и аномалий, выполняется нормализация БД. Метод нормализации основан на достаточно сложной теории реализационных моделей данных.
Процесс проектирования БД с использованием метода нормальных форм заключается в последовательном переводе по определенным правилам отношений из первой нормальной формы в нормальные формы более высокого порядка.
Первая нормальная форма – для таблицы должны выполняться следующие условия:
- поля содержат неделимую информацию;
- в таблице отсутствуют повторяющие группы полей.
Вторая нормальная форма - для таблицы должны выполняться следующие условия:
- таблица должна удовлетворять требованиям первой нормальной формы;
- любое неключевое поле должно однозначно идентифицироваться ключевыми полями.
Третья нормальная форма - для таблицы должны выполняться следующие условия:
- таблица должна удовлетворять требованиям второй нормальной формы;
- ни одно из неключевых полей не должно однозначно идентифицироваться значением другого неключевого поля (полей). Следование требованиям нормализованных форм не всегда является обязательным. Это может привести к росту количества таблиц, усложнению структуры БД и возрастанию времени доступа к данным.