[Специалист] Основы программирования и баз данных

[Специалист] Основы программирования и баз данных

Цель курса:
Изучение фундаментальных основ программирования и разработки баз данных, получение знаний по методологии и современным технологиям программирования, приобретение навыков: алгоритмизации, кодирования и реализации программ; проектирования и реализации баз данных; программного управления базами данных.

По окончании курса Вы будете уметь:

• проектировать несложные базы данных и осуществлять их реализацию средствами СУБД Microsoft Access
• осуществлять преобразования чисел и выполнять над ними операции в основных системах счисления
• описывать схемы алгоритмов и программ, используя общепринятые нотации
  
  Спойлер: Модули

  Модуль 1. Базовые понятия и определения
  [*]
  

  • Задача. Решение задачи;
  • Алгоритм. Свойства алгоритмов;
  • Программа. Программное обеспечение;
  • Информатика. Информация. Информационная технология;
  • Данные. Числа в арифметике;
  • Выражения. Операнды. Знаки операций. Идентификаторы. Константы;
  • Законы арифметики (коммутативность, ассоциативность, дистрибутивность);

  Модуль 2. Представление данных. Принцип программного управления
  

  • Основы алгебры логики;
  • Системы счисления; Связи между системами счисления;
  • Основы арифметики двоичных чисел;
  • Принцип программного управления. Базовая архитектура и структура ЭВМ. Принцип фон Неймана;
  • Единицы измерения ёмкости запоминающих устройств;
  • Представление целых и вещественных чисел в памяти ЭВМ;
  • Диапазоны представления чисел в двоичной системе счисления;
  • Представление символьной информации. Кодовые таблицы;
  • Понятие типа данных.

  Модуль 3. Методологии и языки программирования
  

  • Стадии и этапы разработки программ. Проектирование. Реализация.
  • Проблемы программирования;
  • Методологии программирования. Классификация методологий программирования (структурное, объектно-ориентированное, логическое, функциональное, программирование в ограничениях).
  • Структурное программирование. Базовые принципы (пошаговая детализация, модульное структурное программирование);
  • Объектно-ориентированное программирование. Базовые принципы (абстрагирование; инкапсуляция; наследование, полиморфизм);
  • Языки программирования. Классификация.

  Модуль 4. Структуры данных. Основы проектирования баз данных
  

  • Базовые структуры данных – массивы и записи;
  • Основные операции над структурами данных;
  • Динамические структуры данных. Списки. Стеки. Деревья;
  • Информационная система. Понятие базы данных.
  • Требования пользователей к базам данных;
  • Проектирование баз данных; Цели и этапы проектирования.
  • Инфологический аспект. Модель «сущность-связь».
  • Даталогический аспект. Модели данных (иерархическая, сетевая, реляционная) их достоинства и недостатки.
  • Реляционные базы данных. Понятие отношения. Нормализация.
  • Системы управления базами данных;
  • Базы данных и компьютерные сети. Сетевые и распределённые базы данных.

  Модуль 5. Лаб.раб. 1. Система программирования. Этапы реализации программ
  

  • Установка и настройка системы программирования на языке С;
  • Кодирование. Структура программ на языке С;
  • Компиляция и редактирование связей;
  • Выполнение программы в системной консоли;
  • Разработка простейших программ на языке программирования С. Объявления. Выражения. Форматный ввод-вывод данных.

  Модуль 6. Лаб.раб. 2. Основы структурного кодирования. Управляющие структуры
  

  • СЛЕДОВАНИЕ как простейшая управляющая структура.
  • Условные выражения как основа формирования управляющих структур. Операции отношения и логические операции.
  • ВЕТВЛЕНИЕ. Ветвление "если-то". Ветвление "если-то-иначе".
  • ПОВТОРЕНИЕ (ЦИКЛЫ). Циклы с предусловием. Циклы с постусловием.

  Модуль 7. Лаб.раб. 3. Проектирование и реализация базы данных
  

  • ПРОЕКТИРОВАНИЕ БАЗЫ ДАННЫХ
  • Анализ предметной области. Выделение сущностей и их атрибутов.
  • Составление универсального отношения. Нормализация.
  • РЕАЛИЗАЦИЯ БАЗЫ ДАННЫХ
  • СУБД Microsoft Access. Структура рабочего пространства.
  • Объекты базы данных. Таблицы, запросы, отчёты, формы.
  • Создание таблиц данных в режиме конструктора. Формирование запросов. Связывание таблиц. Построение отчётов.

  Модуль 8. Лаб.раб. 4. Использование языка SQL для программного извлечения сведений из баз данных
  

  • Что такое SQL? Краткий обзор.
  • Формирование запросов к базам данных на примере программы Microsoft Query.
  • Создание простейшего запроса. Оператор SELECT.
  • Квалифицированный выбор – предложение WHERE.
  • Запрос нескольких таблиц, как одной.
  Преподаватель: Трофимов Алексей Михайлович

http://www.specialist.ru/course/oprog-a