Курс предназначен для ознакомления с фундаментальными принципами и методологиями программирования, алгоритмическими языками, а также способами проектирования, реализации и управления базами данных.
Навыки, приобретаемые по окончании курса :
- Разработка и анализ линейных, ветвящихся и циклических алгоритмов;
- Кодирование на языках высокого уровня;
- Преобразование чисел в различных системах счисления;
- Проектирование простых реляционных баз данных.
Базовые понятия и определения
Логика. Представление данных
- Задача. Решение задачи;
- Алгоритм. Свойства алгоритмов;
- Программа. Программное обеспечение;
- Информатика. Информация. Информационная технология;
- Данные. Числа в арифметике;
- Выражения. Операнды. Знаки операций. Идентификаторы. Константы;
- Алгоритмические структуры.
- Примеры алгоритмического решения математических задач.
Структуры данных
- Основы алгебры логики;
- Системы счисления; Связи между системами счисления;
- Двоичная и шестнадцатеричная системы счисления;
- Единицы измерения ёмкости запоминающих устройств;
- Представление целых и вещественных чисел в памяти ЭВМ;
- Диапазоны представления чисел в двоичной системе счисления;
- Представление символьной информации. Кодовые таблицы;
- Понятие типа данных.
Методологии и языки программирования
- Базовые структуры данных – массивы и записи;
- Основные операции над структурами данных;
- Динамические структуры данных. Списки. Стеки. Деревья;
- Практическая задача с использованием массивов и записей;
- Анализ производительности алгоритмов.
Хранение и передача информации
- Стадии и этапы разработки программ. Проектирование. Реализация;
- Проблемы программирования;
- Методологии программирования. Классификация методологий программирования (структурное, объектно-ориентированное, логическое, функциональное, программирование в ограничениях);
- Структурное программирование. Базовые принципы (пошаговая детализация, модульное структурное программирование);
- Объектно-ориентированное программирование;
- Базовые принципы (абстрагирование; инкапсуляция; наследование, полиморфизм);
- Языки программирования. Классификация;
- Понятие фреймворка;
- Применение структурного программирования для решения задач.
Основы баз данных
- Файловая система с точки зрения программы;
- Бинарные и текстовые файлы, язык XML;
- Кэширование данных;
- Передача информации на внешние устройства: буферизация, коррекция ошибок, контрольные суммы, общие принципы шифрования;
- Базы данных и информационные системы;
- Требования пользователей к базам данных;
- Схемы обмена данными при работе с БД клиент-серверного типа;
- Инфологический аспект проектирования. Модель «сущность-связь»;
- Даталогический аспект проектирования. Модели данных (иерархическая, сетевая, реляционная) их достоинства и недостатки;
- Реляционные базы данных. Нормализация.
- Таблицы, типы полей;
- Первичные и внешние ключи, декларативная поддержка целостности данных;
- Представления, хранимые процедуры, триггеры;
- Индексы и производительность;
- Механизм транзакций.
Длительность: 20 ак.ч
Продажник:
Последнее редактирование модератором:
- Статус
- В этой теме нельзя размещать новые ответы.