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

№ пп

Название

темы

Содержание

Всего часов (аудит.) по

дневн. форме обуче

ния

Всего часов (аудит.) по заочн. форме обуче

ния

Контро

лируе

мая

само

стоя

тельная

работа

1

2

3

4

5

6

Первый семестр

1

Предмет и содержание дисциплины

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

1

0,2

0,8

2

Язык программи

рования С

Основные характеристики алгоритмического языка Си, область его применения.

4

4

2.1

Введение в программи

рование

Алфавит. Идентификаторы. Правила записи программ.

6

0,8

5,2

2.2

Выражения

и операции

языка

Выражения. Унарные операции. Бинарные операции. Арифметические и поразрядные операции. Операции сдвига. Операции отношения, логические операции. Операции присваивания.

6

1

5

2.3

Управля

ющие структуры.

Ветвления и циклы

Разновидности структур алгоритмов. Разработка структурных схем разветвляющихся алгоритмов. Программирование разветвляющихся структур алгоритмов.

6

1

5

2.4

Организация данных. Массивы и указатели

Одномерные и многомерные массивы. Ввод и вывод массивов. Указатели. Операции над указателями. Связь между указателями и массивами. Использование динамической памяти.

6

1

5

2.5

Функции. Символьные строки и функции над ними

Определение функций. Программирование с использованием функций. Аргументы функции: формальные и фактические. Передача аргументов, стек. Возвращение значения функцией: оператор return.

5

1

4

2.6

Классы

памяти и препроцессор языка Си

Классы памяти. Автоматические, внешние, статические и регистровые переменные, особенности их реализации.

2

0,2

1,8

2.7

Структуры

Декларация структур. Инициализация и доступ к элементам структуры. Вложенные структуры и массивы структур. Указатели на структуры. Использование структур в качестве аргументов

4

0,8

3,2

Итого 1 семестр

34

6

28

Второй семестр

2.8

Файлы и организация ввода-

вывода

Файлы. Двоичное и текстовое представление файлов. Стандартные файлы. Понятие потока. Открытие и закрытие файлов. Операции ввода-вывода. Указатель чтения-записи в файле.

4

0,5

3,5

3

Теория разработки программ

ного обеспечения

3.1

Основные понятия структур данных

Типы данных – простые и составные. Абстрактные типы данных. Статические и динамические структуры данных.

4

0,5

3,5

3.2

Стеки,

очереди, множества

и их использо

вание

Понятие стека. Операции над стеком. Понятие очереди. Операции над очередями. Кольцевая очередь. Деки.

6

1

5

3.3

Списки и их организация

Структура данных «список». Ссылки. Линейные списки – основные операции.

Реализация списков на основе динамических структур.

6

1

5

3.4

Алгоритмы поиска

Поиск в строке. Алгоритм прямого поиска. Алгоритм Кнута-Мориса-Пратта. Алгоритм Боуера-Мура.

4

0,5

3,5

3.5

Алгоритмы сортировки

Сортировки – общая классификация. Сортировки с помощью включения, выделения, обменов. Шейкерная сортировка. Сортировка Шелла. Сортировка Хоара.

6

1,5

4,5

3.6

Бинарные деревья

Бинарные деревья – основные понятия. Основные операции с бинарными деревьями. Поиск и включение для деревьев. Сортировка с помощью бинарных деревьев.

2

0,5

1,5

3.7

Графовые алгоритмы

Графы и возможные формы их описания. Матрица смежности. Матрица инцидентности. Представление графа списком ребер. Представление графа подмножествами вершин. Нахождение кратчайшего пути на графе. Алгоритм Дейкстры

2

0,5

1,5

Итого 2 семестр

34

6

28

Всего за учебный год

68

12

56