[Специалист] Основы программирования и баз данных. 2014 (Алексей Трофимов)

Учебный Центр «Специалист» при МГТУ им. Н.Э.Баумана
Основы программирования и баз данных
Вы познакомитесь с основами программирования и управления базами данных, что создаст прочную основу для изучения языков программирования и СУБД в нашем Центре «Специалист».
Курс «Основы программирования и баз данных» посвящен изучению основ программирования, получению знаний по методологии языков программирования, а также обзору современных тенденций в программировании.
В процессе обучения основам программирования в Центре «Специалист» Вы приобретете начальные навыки кодирования и реализации программ путем оптимизации их кода.
Кроме этого, на курсах по основам программирования Вы освоите проектирование и реализацию баз данных, а также программное управление ими.
Профессия программиста - одна из самых востребованных в наше время. Курс «Основы программирования и баз данных» в Центре «Специалист» - уверенное начало Вашего профессионального и карьерного роста!
Программа курса соответствует требованиям профессионального стандарта «Программист».
Цель курса:

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

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

Спойлер: Программа курса
Модуль 1. Базовые понятия и определения

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

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

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

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

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

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

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

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

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

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

• Следование как простейшая управляющая структура.
• Условные выражения как основа формирования управляющих структур. Операции отношения и логические операции.
• Ветвление. Ветвление 'если-то'. Ветвление 'если-то-иначе'.
• Повторение (циклы). Циклы с предусловием. Циклы с постусловием.

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

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

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

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