Б3.Б.1. Технологии программирования
1 семестр
1 рейтинг
Раздел 1. Основные понятия дисциплины и типы данных
-
Понятие технологии программирования.
-
Жизненный цикл программного обеспечения. Модели жизненного цикла.
-
Тестирование и отладка.
-
Программа на языке высокого уровня.
-
Критерии качества программы.
-
Стандартные типы данных. Логический тип данных.
-
Понятие переменной.
-
Операции над переменными различных типов данных.
Раздел 2. Понятие алгоритма и структурное программирование.
-
Определение понятия алгоритма. Свойства алгоритмов. Виды алгоритмов.
-
Способы записи последовательности решения задач. Схемы алгоритмов.
-
Представление основных структур программирования.
2 рейтинг
Раздел 3. Сложные типы данных
-
Массивы.
-
Строковый тип данных.
-
Пользовательский тип данных.
-
Список.
-
Стек. Очередь. Дек.
-
Деревья.
Раздел 4. Изучение и разработка алгоритмов
-
Реализация алгоритмов поиска в не отсортированном массиве.
-
Реализация алгоритмов поиска в отсортированном массиве.
-
Дерево поиска.
-
Алгоритмы сортировки. Оценка алгоритмической сложности.
-
Алгоритмы работы с одномерными массивами.
-
Алгоритмы работы с двухмерными массивами.
-
Поиск минимального /максимального элемента в массиве.
Раздел 5. Технологии и методы программирования
-
Процедуры.
-
Функции.
-
Модульное программирование.
-
Объектно-ориентированное программирование.
-
Разработка программ в коллективе.