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

Модуль 1. Базовые понятия и определения
Задача. Решение задачи;
Алгоритм. Свойства алгоритмов;
Программа. Программное обеспечение;
Информатика. Информация. Информационная технология;
Данные. Числа в арифметике;
Выражения. Операнды. Знаки операций. Идентификаторы. Константы;
Законы арифметики (коммутативность, ассоциативность, дистрибутивность);
Модуль 2. Представление данных. Принцип программного управления
Основы алгебры логики;
Системы счисления; Связи между системами счисления;
Основы арифметики двоичных чисел;
Принцип программного управления. Базовая архитектура и структура ЭВМ. Принцип фон Неймана;
Единицы измерения ёмкости запоминающих устройств;
Представление целых и вещественных чисел в памяти ЭВМ;
Диапазоны представления чисел в двоичной системе счисления;
Представление символьной информации. Кодовые таблицы;
Понятие типа данных.
Модуль 3. Методологии и языки программирования
Стадии и этапы разработки программ. Проектирование. Реализация.
Проблемы программирования;
Методологии программирования. Классификация методологий программирования (структурное, объектно-ориентированное, логическое, функциональное, программирование в ограничениях).
Структурное программирование. Базовые принципы (пошаговая детализация, модульное структурное программирование);
Объектно-ориентированное программирование. Базовые принципы (абстрагирование; инкапсуляция; наследование, полиморфизм);
Языки программирования. Классификация.
Модуль 4. Структуры данных. Основы проектирования баз данных
Базовые структуры данных – массивы и записи;
Основные операции над структурами данных;
Динамические структуры данных. Списки. Стеки. Деревья;
Информационная система. Понятие базы данных.
Требования пользователей к базам данных;
Проектирование баз данных; Цели и этапы проектирования.
Инфологический аспект. Модель «сущность-связь».
Даталогический аспект. Модели данных (иерархическая, сетевая, реляционная) их достоинства и недостатки.
Реляционные базы данных. Понятие отношения. Нормализация.
Системы управления базами данных;
Базы данных и компьютерные сети. Сетевые и распределённые базы данных.
Модуль 5. Лаб.раб. 1. Система программирования. Этапы реализации программ
Установка и настройка системы программирования на языке С;
Кодирование. Структура программ на языке С;
Компиляция и редактирование связей;
Выполнение программы в системной консоли;
Разработка простейших программ на языке программирования С. Объявления. Выражения. Форматный ввод-вывод данных.
Модуль 6. Лаб.раб. 2. Основы структурного кодирования. Управляющие структуры
СЛЕДОВАНИЕ как простейшая управляющая структура.
Условные выражения как основа формирования управляющих структур. Операции отношения и логические операции.
ВЕТВЛЕНИЕ. Ветвление "если-то". Ветвление "если-то-иначе".
ПОВТОРЕНИЕ (ЦИКЛЫ). Циклы с предусловием. Циклы с постусловием.
Модуль 7. Лаб.раб. 3. Проектирование и реализация базы данных
ПРОЕКТИРОВАНИЕ БАЗЫ ДАННЫХ
Анализ предметной области. Выделение сущностей и их атрибутов.
Составление универсального отношения. Нормализация.
РЕАЛИЗАЦИЯ БАЗЫ ДАННЫХ
СУБД Microsoft Access. Структура рабочего пространства.
Объекты базы данных. Таблицы, запросы, отчёты, формы.
Создание таблиц данных в режиме конструктора. Формирование запросов. Связывание таблиц. Построение отчётов.
Модуль 8. Лаб.раб. 4. Использование языка SQL для программного извлечения сведений из баз данных
Что такое SQL? Краткий обзор.
Формирование запросов к базам данных на примере программы Microsoft Query.
Создание простейшего запроса. Оператор SELECT.
Квалифицированный выбор – предложение WHERE.
Запрос нескольких таблиц, как одной.

File Name : specialist/22059/2011-03-21_18.43_OPROG_21_03_28_03_PL_v.wmv (Windows Media) Duration: 01:50:54.745
Video : GoToMeeting3, 104 Kbps, 1024 x 768, Aspect Ratio: 1.333
Audio : WMA2, 48.0 Kbps, 1 channel, 44.1 KHz
File Name : specialist/22059/2011-03-22_18.36_OPROG_21_03_28_03_PL_v.wmv (Windows Media) Duration: 01:51:20.937
Video : GoToMeeting3, 98.7 Kbps, 1024 x 768, Aspect Ratio: 1.333
Audio : WMA2, 48.0 Kbps, 1 channel, 44.1 KHz
File Name : specialist/22059/2011-03-23_18.31_OPROG_21_03_28_03_PL_v.wmv (Windows Media) Duration: 01:46:29.574
Video : GoToMeeting3, 102 Kbps, 1024 x 768, Aspect Ratio: 1.333
Audio : WMA2, 48.0 Kbps, 1 channel, 44.1 KHz
File Name : specialist/22059/2011-03-24_18.38_OPROG_21_03_28_03_PL_v.wmv (Windows Media) Duration: 01:35:51.257
Video : GoToMeeting3, 95.1 Kbps, 1024 x 768, Aspect Ratio: 1.333
Audio : WMA2, 48.0 Kbps, 1 channel, 44.1 KHz
File Name : specialist/22059/2011-03-25_18.31_OPROG_21_03_28_03_PL_v.wmv (Windows Media) Duration: 01:42:03.519
Video : GoToMeeting3, 91.2 Kbps, 1024 x 768, Aspect Ratio: 1.333
Audio : WMA2, 48.0 Kbps, 1 channel, 44.1 KHz
File Name : specialist/22059/2011-03-28_18.33_OPROG_21_03_28_03_PL_v.wmv (Windows Media) Duration: 01:17:59.980
Video : GoToMeeting3, 227 Kbps, 1024 x 768, Aspect Ratio: 1.333
Audio : WMA2, 48.0 Kbps, 1 channel, 44.1 KHz