г. Иваново, ул. Жиделева, д.21, офис 245
т. (4932) 346-290, 282-004
Email: inter_37@mail.ru
Основы программирования

Основы программирования

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