- •Фгоу впо "Кубанский государственный аграрный университет" (КубГау)
- •Теоретические основы информатики
- •Введение
- •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
Приложение 2. Программа самостоятельной работы студентов по дисциплине
"Алгоритмы и структуры данных"
под контролем преподавателя для студентов ФПИ ВГОУ ВПО КубГАУ
П2.1. Содержание самостоятельной работы
Самостоятельная работа студента (СРС) по дисциплине "Алгоритмы и структуры данных" осуществляется путем освоения будущими информатиками тем вопросов дисциплины, не включенных в лекционный курс и практические занятия. При выполнении заданий СРС обучаемый обязан самостоятельно изучить эти вопросы.
Цель СРС – самостоятельное изучение студентами теоретических и технологических разделов дисциплины, дающих углубленное представление о механизмах эффективного применения алгоритмы и структуры данных при решении практических задач. Задачи СРС – освоение студентом под руководством преподавателя перечисленных ниже вопросов-заданий. В результате этой работы студенты должны:
знать
- методы ветвей и границ, открытой адресации и цепочек, разрешения коллизий, средства реализации рекурсивных алгоритмов;
- суть задачи коммивояжера, алгоритмы составления расписаний и упаковки, средства ;
уметь
- применять хеш-функции, метод ветвей и границ, оценивать эффективность рекурсивных и итеративных алгоритмов;
обладать навыками
- разработки алгоритмов и структур данных, программ выполнения расчетов, подготовки отчетной документации;
- поиска необходимой информации в отраслевых, национальных и мировых базах знаний и данных.
П2.2. Виды и объём самостоятельной работы студента
|
Вид самостоятельной работы |
Всего часов |
Форма контроля |
|
1. Самостоятельное изучение отдельных тем (вопросов) 2. Подготовка рефератов по индивидуальным заданиям 3. Подготовка докладов на семинары и конференции 4. Проведение патентного поиска по тематике курсового проектирования, научной студенческой работы и пр. 5. Выполнение студенческой научной работы (по тематике изучаемой дисциплины) 6. Другие виды самостоятельной работы |
14
8
|
Контроль СРС при изу-чении отдельных тем.
Контроль выполнения и защита курсовых работ |
|
Общий объём: |
22 |
|
П2.3. Темы (вопросы), выносимые на СРС и рекомендуемая литература
|
Тема (вопрос) |
Основная литература |
Дополнительная литература |
|
1. Хеш-функция. Коллизия. Разрешение коллизий методом от-крытой адресации и методом цепочек. Выбор хеш-функций |
Лойко В.И. Струк-туры и алгоритмы обработки данных. Уч. пособие для ву-зов – Краснодар:: КубГАУ, 2000. |
Вирт Н. Алго- ритмы и струк туры данных -. М.: Мир, 2001. |
|
2. Средства реализации рекурсивных алгоритмов. Эффективность рекурсивных и итеративных алгоритмов |
||
|
3. Алгоритмы составления расписаний и упаковки. Метод ветвей и границ. Задача коммивояжера |