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