Учебный центр «Интер»

Программа:
1. Базовые понятия и определения.

Задача. Решение задачи.

Алгоритм. Свойства алгоритмов.

Программа. Программное обеспечение.

Информатика. Информация. Информационная технология.

Данные. Числа в арифметике.

Выражения. Операнды. Знаки операций. Идентификаторы. Константы.

Законы арифметики (коммутативность, ассоциативность, дистрибутивность).

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

Основы алгебры логики.

Системы счисления. Связи между системами счисления.

Основы арифметики двоичных чисел.

Принцип программного управления.

Базовая архитектура и структура ЭВМ. Принцип фон Неймана.

Единицы измерения ёмкости запоминающих устройств.

Представление целых и вещественных чисел в памяти ЭВМ.

Диапазоны представления чисел в двоичной системе счисления.

Представление символьной информации. Кодовые таблицы.

Понятие типа данных.

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

Стадии и этапы разработки программ. Проектирование. Реализация.

Проблемы программирования.

Методологии программирования. Классификация методологий программирования (структурное, объектно-ориентированное, логическое, функциональное, программирование в ограничениях).

Структурное программирование. Базовые принципы (пошаговая детализация, модульное структурное программирование).

Объектно-ориентированное программирование. Базовые принципы (абстрагирование. инкапсуляция. наследование, полиморфизм).

Языки программирования. Классификация.

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

Базовые структуры данных – массивы и записи.

Основные операции над структурами данных.

Динамические структуры данных. Списки. Стеки. Деревья.

Информационная система. Понятие базы данных.

Требования пользователей к базам данных.

Проектирование баз данных. Цели и этапы проектирования.

Инфологический аспект. Модель «сущность-связь».

Даталогический аспект. Модели данных (иерархическая, сетевая, реляционная) их достоинства и недостатки.

Реляционные базы данных. Понятие отношения. Нормализация.

Системы управления базами данных.

Базы данных и компьютерные сети. Сетевые и распределённые базы данных.

5. Практическая работа: Система программирования. Этапы реализации программ.

Установка и настройка системы программирования на языке С.

Кодирование. Структура программ на языке С.

Компиляция и редактирование связей.

Выполнение программы в системной консоли.

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

6. Практическая работа: Основы структурного кодирования. Управляющие структуры.

Следование - как простейшая управляющая структура.

Условные выражения как основа формирования управляющих структур. Операции отношения и логические операции.

Ветвление. Ветвление "если-то". Ветвление "если-то-иначе".

Повторение (циклы). Циклы с предусловием. Циклы с постусловием.

7. Практическая работа: Проектирование и реализация базы данных.

Анализ предметной области. Выделение сущностей и их атрибутов.

Составление универсального отношения. Нормализация.

Реализация базы данных.

СУБД Microsoft Access. Структура рабочего пространства.

Объекты базы данных. Таблицы, запросы, отчёты, формы.

Создание таблиц данных в режиме конструктора. Формирование запросов. Связывание таблиц. Построение отчётов.v

8. Практическая работа: Использование языка SQL для программного извлечения сведений из баз данных.

Что такое SQL? Краткий обзор.

Формирование запросов к базам данных на примере программы Microsoft Query.

Создание простейшего запроса. Оператор SELECT.

Квалифицированный выбор – предложение WHERE.

Запрос нескольких таблиц, как одной.

Зачетное занятие.