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

Складчина: Основы программирования

Курс предназначен для ознакомления с фундаментальными принципами и методологиями программирования, алгоритмическими языками, а также способами проектирования, реализации и управления базами данных.

Навыки, приобретаемые по окончании курса :

• Разработка и анализ линейных, ветвящихся и циклических алгоритмов;
• Кодирование на языках высокого уровня;
• Преобразование чисел в различных системах счисления;
• Проектирование простых реляционных баз данных.

Спойлер: Программа курса

Базовые понятия и определения

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

Логика. Представление данных

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

Структуры данных

• Базовые структуры данных – массивы и записи;
• Основные операции над структурами данных;
• Динамические структуры данных. Списки. Стеки. Деревья;
• Практическая задача с использованием массивов и записей;
• Анализ производительности алгоритмов.

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

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

Хранение и передача информации

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

Основы баз данных

• Таблицы, типы полей;
• Первичные и внешние ключи, декларативная поддержка целостности данных;
• Представления, хранимые процедуры, триггеры;
• Индексы и производительность;
• Механизм транзакций.

Длительность: 20 ак.ч

Продажник: