- •Фгоу впо "Кубанский государственный аграрный университет" (КубГау)
- •Теоретические основы информатики
- •Введение
- •1. Общие указания
- •2. Разработка систем принятия решений
- •2.1 Разработка системы принятия решения об аттестации знаний абитуриента
- •2.2.1. Общая схема решения
- •2.2.2. Разработка базы данных для системы принятия решения
- •2.2.3. Построение дерева принятия решений
- •2.2.4. Реализация системы принятия решений в табличном процессоре Excel
- •2.2 Разработка системы принятия решений о продаже акций предприятия
- •2.2.1. Построение базы данных
- •2.2.2. Построение дерева принятия решений
- •2.2.3. Реализация системы принятия решений в эт
- •2.3 Разработка системы принятия решений о диагностике неисправности телевизора
- •2.3.1. Разработка базы данных
- •2.3.2. Построение дерева принятия решения
- •2.3.4. Реализация системы принятия решения в электронной таблице (эт)
- •2.3.5. Проведение тестовых расчетов в (эт)
- •2.3.6. Подготовка системы принятия решений для пользователя
- •2.4 Раcсчет весовых факторов в некоторых системах принятия решений
- •3. Оптимизация экономических и управленческих задач
- •3.1 Настройка табличного процессора Excel для решения задач оптимизации
- •3.2 Постановка транспортной задачи и ее решение.
- •3.2.1. Построение математической модели
- •4. Определим стоимость перевозок в каждый из магазинов
- •5. Определим общую стоимость перевозок (целевую функцию цф)
- •3.2.3. Улучшение (оптимизация) плана перевозок
- •3.3 Постановка задачи о штате фирмы и ее решение.
- •3.3.1. Построение математической модели
- •Определение возможных режимов работы
- •Определение возможного графика работы
- •Определение числа работников, выходящих на работу каждый день согласно данному графику
- •Определение целевой функции задачи
- •3.3.2. Разработка электронной таблицы
- •3.3.3. Оптимизация решения
- •3.4 Постановка задачи планирования выпуска продукции и ее решение.
- •3.4.1. Построение математической модели
- •3.4.2. Разработка начального плана выпуска продукции. Реализация в Excel
- •Оптимизация плана выпуска
- •3.5 Постановка задачи о распределении ресурсов и ее решение.
- •3.5.1 Построение математической модели
- •3.5.2. Построение начального плана решения
- •3.5.3. Оптимизация плана решения
- •3.6 Постановка задачи об оптимальном составе сплавов и ее решение.
- •3.6.1. Построение математической модели
- •3.6.2. Построение начального плана решения
- •3.6.3. Оптимизация плана решения
- •3.7 Постановка задачи о производстве красок и ее решение.
- •3.7.1. Построение математической модели
- •3.7.2. Построение начального плана решения
- •3.7.3. Оптимизация плана решения
- •Темы курсовых работ
- •Заключение
- •Литература
- •Приложения Приложение 1. Календарно-тематический план изучения дисциплине
- •Приложение 2. Программа самостоятельной работы студентов по дисциплине
- •Приложение 3. Вопросы для подготовки к экзамену по дисциплине
- •Приложение 4. Перечень учебно-методических материалов, используемых по дисциплине
- •Приложение 5. Программное обеспечение, используемое при изучении дисциплины
- •350044, Г. Краснодар, ул. Калинина, 13
Приложения Приложение 1. Календарно-тематический план изучения дисциплине
"Алгоритмы и структуры данных" 2 курс, семестр 3
№ п/п |
№ п/п |
Разделы и темы занятий (лекций и практических занятий) |
Всего часов по формам обучения |
||||
Очная |
Заочная |
||||||
Лк |
ЛЗ |
Лк |
ЛЗ |
||||
|
|
1. Структуры данных |
|
|
|
|
|
1 |
|
Цели и задачи курса |
2 |
|
|
|
|
2 |
|
Классификация структур данных |
2 |
|
|
|
|
3 |
|
Полустатические структуры данных - стеки, очереди, деки |
2 |
|
|
|
|
|
1 |
Полустатические структуры данных |
|
4 |
|
|
|
4 |
|
Линейные динамические структуры |
2 |
|
2 |
|
|
5 |
|
Реализация стеков с помощью односвязных списков |
2 |
|
|
|
|
6 |
|
Односвязный список как самостоятельная структура данных |
2 |
|
2 |
|
|
|
2 |
Списковые структуры данных (кольцевые списки) |
|
4 |
|
4 |
|
7 |
|
Нелинейные динамические структуры |
2 |
|
|
|
|
|
3 |
Бинарные деревья (основные процедуры) |
|
4 |
|
|
|
8 |
2 |
Реализация стеков с помощью односвязных списков |
2 |
|
|
|
|
|
|
2. Алгоритмы поиска |
|
|
|
|
|
9 |
|
Алгоритм создания дерева бинарного поиска |
2 |
|
|
|
|
10 |
|
Классификация основных методов поиска |
2 |
|
2 |
|
|
|
4 |
Исследование методов линейного и бинарного поиска |
|
4 |
|
4 |
|
11 |
|
Методы оптимального поиска |
2 |
|
|
|
|
|
5 |
Исследование методов оптимизации поиска |
|
4 |
|
|
|
12 |
|
Дерево оптимального поиска |
2 |
|
|
|
|
13 |
|
Поиск по бинарному дереву |
2 |
|
|
|
|
|
6 |
Поиск по бинарному дереву с включением |
|
4 |
|
|
|
14 |
|
Поиск по бинарному дереву с удалением |
2 |
|
|
|
|
|
|
3. Алгоритмы сортировки |
|
|
|
|
|
15 |
|
Внутренняя и внешняя сортировки |
2 |
|
2 |
|
|
16 |
2 |
Сортировка методом прямого выбора |
2 |
|
2 |
|
|
|
7 |
Сортировка методом прямого включения и выбора |
|
4 |
|
|
|
17 |
|
Улучшенные методы сортировка |
2 |
|
|
|
|
|
8 |
Сортировка с помощью обмена |
|
4 |
|
2 |
|
18 |
|
Сортировка с помощью дерева |
2 |
|
|
|
|
|
9 |
Сортировка с помощью дерева |
|
4 |
|
|
|
|
|
Итого: |
36 |
36 |
10 |
10 |
П1.2. График выполнения курсового проекта (работы)
Номер недели |
Содержание выполняемой работы |
Вид отчётности |
4 |
Обзор методов и алгоритмов реализации |
Обзорный материал |
8 |
Программа исследования метода или структуры |
Работающая программа |
12 |
Предварительные результаты исследования метода или структуры |
Предварительный вариант пояснительной записки |
16 |
Окончательный вариант пояснительной записки или программы |
Защита курсовой работы |