КТП по дисциплине Структуры данных

УТВЕРЖДАЮ

заместитель директора

по учебно-методической работе

____________ / Ложникова Н.А./

«____» ____________ 2023 г.

КАЛЕНДАРНО-ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ

по дисциплине / междисциплинарному курсу / профессиональному модулю

ОП.12 Структуры данных

(наименование дисциплины, междисциплинарного курса, профессионального модуля)

Специальность / профессия

Информационные системы (по отраслям)

Форма обучения

очная

Курс

IV

Группа

И-20-1

Педагогический работник

Давыдова Ольга Андреевна, преподаватель

Козлова Марина Сергеевна, преподаватель

(фамилия, имя, отчество, ученая степень (при наличии), ученое звание (при наличии), должность)

Учебный год

Учебный период (семестр / триместр)

Макси-

мальная учебная нагрузка, час.

Практи-ческая

подготовка

Лекции

(Л), час.

Практические занятия (Пр), час.

Лабораторные занятия (Лаб), час.

Курсовое проектирование (КР / КП), час

Самостоятельная работа (СР), час.

Формы промежуточной аттестации

2021

VII

52

16

18

16

18

2022

VIII

48

18

16

16

16

экзамен

Составлен в соответствии с рабочей программой, утвержденной «___»___________2021 г.

Рассмотрен на заседании цикловой комиссии ____ИТ и ПБ_____, протокол от 31 августа 2023 г. № 1

Председатель цикловой комиссии _____________________ / Бойко А.А./

№ п/п

/ Дата

Наименование разделов, тем занятий

Учебная нагрузка, час.,
в том числе на:

Вид занятия, активные, интерактивные формы проведения

Информационно-методическое и материально-техническое обеспечение

Домашнее задание обучающегося

Примечание

Лекции

Практ. раб

Лаб. Раб.

Пр. подготовка

КР / КП

1

2

3

4

5

6

7

8

9

10

11

Лекционный блок

Тема 1. Основные типы структур данных современных ЭВМ

1.

Концепция типа данных.

2

Диалог, дискуссия

Презентация, проектор

читать конспект

2.

Массивы. Записи. Записи с вариантами.

2

Диалог, дискуссия

читать конспект

3.

Множества

2

Диалог, дискуссия

читать конспект

Составить алгоритм, составить блок-схему

СР

Тема 2. Данные с динамической структурой

4.

Упорядоченные списки и перестройка списков.

2

Презентация

Презентация, проектор

читать конспект

5.

Линейные списки: основные операции.

2

Бинарная лекция

читать конспект

6.

Стеки, очереди, деки, нелинейные структуры данных.

2

Презентация

Презентация, проектор

читать конспект

7.

Иерархические списки, мультисписки.

2

диспут

читать конспект

Составить алгоритм, составить блок-схему, подготовить отчёты

СР

Тема 3. Наиболее эффективные алгоритмы поиска данных

8.

Кодовые деревья.

2

Презентация

Презентация, проектор

читать конспект

9.

Линейный поиск. Поиск делением пополам (двоичный поиск).

2

Бинарная лекция

читать конспект

Подготовить доклад, составить схему

СР

Тема 4. Наиболее эффективные алгоритмы сортировок данных

10.

Анализ сложности и эффективности алгоритмов поиска и сортировки.

2

2

Бинарная лекция

читать конспект

11.

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

2

Презентация

Презентация, проектор

читать конспект

12.

Сортировка массивов (продолжение)

2

Презентация

Презентация, проектор

читать конспект

13.

Файлы: организация и обработка

2

диспут

читать конспект

Составить таблицу, подготовить отчёты

СР

Тема 5. Деревья

14.

Введение в теорию графов

2

Проблемная лекция

читать конспект

15.

Порядок узлов. Обходы деревьев

2

Обзорная лекция

читать конспект

16.

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

2

Лекция-пресс-конференция

читать конспект

Составить алгоритм

СР

Тема 6. Быстрый доступ к данным

17

Хеширование данных.

2

Метод «Мозгового штурма»

читать конспект

Подготовить отчёты

СР

Практический блок

Практическая работа №1

2/2

2

составить отчёт

Практическая работа №2

2/2

2

составить отчёт

Практическая работа №3

2/2

2

составить отчёт

Практическая работа №4

2/2

2

Практическая работа №4 (продолжение)

2/2

2

составить отчёт

Практическая работа №5

2/2

2

составить отчёт

Практическая работа №6

2/2

2

Практическая работа №6 (продолжение)

2/2

2

составить отчёт

Практическая работа №7

2/2

2

составить отчёт

Практическая работа №8

2/2

2

Практическая работа №8 (продолжение)

2/2

2

составить отчёт

Практическая работа №9

2/2

2

Практическая работа №9 (продолжение)

2/2

2

составить отчёт

Практическая работа №10

2/2

2

Практическая работа №10 (продолжение)

2/2

2

составить отчёт

Практическая работа №11

2/2

2

составить отчёт

ИТОГО

34

32

34

-

-

-

№ п/п

Наименование

Авторы

Издательство

Год издания

Примечание

(с указанием гиперссылки источника при наличии)

1

Основы программирования на языке Objective-C для iOS : учебное пособие

Кузин А. В.

Москва: ИНФРА-М

2019

https://znanium.com/catalog/product/1019936