09.04.01 Информатика и вычислительная техника

Содержание по дисциплине

Требования к знаниям и умениям

Студент должен:

№ п/п

Наименование элемента содержания (темы)

Дидактическая единица 1

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

Название дидактической единицы

1

Анализ программ

знать: основные принципы анализа программ

уметь: выполнять логический и временной анализ простых программ с целью определения их содержательного результата

2

Стандартные программные контексты

знать: назначение ("смысл") переменных в стандартных фрагментах программ, основные принципы анализа программ путем разбиения на стандартные фрагменты уметь: анализировать существующие и разрабатывать собственные программы с использованием стандартных фрагментов алгоритмов

3

Арифметические задачи

знать: способы определения основных свойств числовых данных в программе (простота, делимость)

уметь: разрабатывать алгоритмы решения арифметических задач на основе полного перебора вариантов

4

Обработка текста

знать: формы представления числовой и символьной информации

уметь: проектировать программы обработки символов и строк

Дидактическая единица 2

Типы данных и базовые алгоритмы

Название дидактической единицы

1

Сортировка и поиск

знать: основы технологии структурного программирования;

алгоритмы последовательного и двоичного поиска, виды сортировок, оценки трудоемкости алгоритмов сортировки и поиска

уметь: использовать различные алгоритмы сортировки и поиска с учетом их характеристик и свойств

2

Указатели и ссылки

знать: синтаксис определения и механизмы функционирования указателей и ссылок в программе

уметь: пользоваться указателями, ссылками при работе с переменными и массивами

3

Структуры

знать: синтаксис структурированного типа и переменной, особенности их определения и использования

уметь: определять в программе структурированные переменные и анализировать их содержимое

4

Производные типы данных

знать: синтаксис определения производных типов данных в Си, принципы задания иерархии типов данных в программе

уметь: устанавливать типы данных объектов программы по синтаксису их определения

Дидактическая единица 3

Динамические структуры данных

Название дидактической единицы

1

Динамические переменные и массивы

знать: принципы динамического распределения памяти, синтаксис операций и функций работы с динамической памятью

уметь: использовать в программе динамические переменные и массивы произвольной размерности

2

Линейные списки

знать: назначение, способы формирования и основные алгоритмы работы с массивами указателей и списками

уметь: разрабатывать программы, использующих массивы указателей и списки для хранения, упорядочения и поиска данных

3

Рекурсия

знать: особенности рекурсии, принципы анализа и разработки рекурсивных алгоритмов

уметь: анализировать рекурсивные алгоритмы, представлять стандартные алгоритмы в рекурсивном виде

4

Деревья как рекурсивные структуры данных

знать: способы определения древовидных структур данных, особенности использования рекурсии при работе с ними

уметь: разрабатывать и анализировать рекурсивные алгоритмы, работающие с деревьями

Дидактическая единица 4

Основы объектно-ориентированного программирования на Си++

Название дидактической единицы

1

Исключения

знать: синтаксис описания и алгоритм обработки исключений в программах

уметь: обрабатывать исключительные ситуации в программах

2

Переопределение операций

знать: синтаксис переопределения операций в Си++, способы передачи параметров и результата

уметь: использовать переопределение базовых операции при разработке классов

3

Шаблоны

знать: синтаксис определения и использования шаблонных классов, механизм генерации объектов шаблонных классов

уметь: разрабатывать и применять шаблоны классов и функций

4

Наследование и полиморфизм

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

уметь: использовать наследование и полиморфизм для разработки группы классов с общим интерфейсом