САОД - кафедра ПОКСиИ

Институт инновационных профессий
Кафедра Программное обеспечение компьютерных систем и информатики
Вашему вниманию предлагается учебнометодический комплекс дисциплины (УМК-Д)
" Структуры и алгоритмы обработки данных "
Содержание учебно-методический комплекс дисциплины
1. Стандарт дисциплины, утвержденный Министерством образования и науки
Кыргызской Республики.
2. Рабочая программа учебной дисциплины.
3. График самостоятельной работы студентов.
4. Методические указания по выполнению курсовых проектов.
5. Методические указания по выполнению лабораторных работ (могут входить в
состав учебных комплексов).
6. Методические указания, комплект исходных данных и образцы выполнения
самостоятельных работ (домашних заданий).
7. Фонд тестов, тестовых и контрольных вопросов для текущей, промежуточной и
итоговой оценки знаний по дисциплине (может совмещаться с рубрикатором).
8. Комплект образцов экзаменационных билетов.
9. Карта обеспеченности дисциплины основной и дополнительной учебной
литературой.
10. Карта обеспеченности студентов учебной литературой по дисциплине.
11. Карта обеспеченности дисциплины кадрами профессорско- преподавательского
состава и техническими средствами обучения.
Кроме перечисленных элементов, УМКД включает дополнительные материалы, такие
как:
 учебник или учебное пособие.
 учебно-методическое пособие;
 практикум.
 конспекты лекций;
 рабочие тетради;
 хрестоматии;
 задачники;
 глоссарий;
 примерные темы рефератов, эссе;
 презентации курсов;
 обзорные лекции;
 видеоматериалы;
 дидактические материалы и др.
УМК должно быть оформлено по модульному принципу с использованием
гиперссылок ввиде электронных книг.
Содержание учебно-методический комплекс дисциплины
1.
Стандарт дисциплины, утвержденный Министерством
образования и науки Кыргызской Республики.
Государственный образовательный стандарт высшего профессионального образования по
направлению подготовки дипломированных специалистов 552801 – «Информатика и
вычислительная техника».
СД.01
210
Структуры и алгоритмы обработки данных
Абстрактный тип данных: спецификация, представление,
реализация; линейные структуры данных: стек, очередь, дек;
нелинейные структуры данных: иерархические списки, деревья и
леса, бинарные деревья; обходы деревьев; задачи поиска и
кодирования (сжатия) данных, кодовые деревья, оптимальные
префиксные коды; исчерпывающий поиск: перебор с возвратом,
метод ветвей и границ, динамическое программирование;
быстрый поиск: бинарный поиск, хеширование; использование
деревьев в задачах поиска: бинарные деревья поиска, случайные,
оптимальные, сбалансированные по высоте (АВЛ) и
рандомизированные деревья поиска; задачи сортировки;
внутренняя и внешняя сортировки; алгоритмы сортировки;
оптимальная сортировка; порядковые статистики; анализ
сложности и эффективности алгоритмов поиска и сортировки;
файлы: организация и обработка, представление деревьями: Bдеревья; алгоритмы на графах: представления графов, схемы
поиска в глубину и ширину, минимальное остовное дерево,
кратчайшие пути; теория сложности алгоритмов: NP-сложные и
труднорешаемые задачи.
2.
Рабочая программа учебной дисциплины.
МИНИСТЕРСТВО ОБРАЗОВАНИЯ. НАУКИ И МОЛОДЕЖНОЙ ПОЛИТИКИ
КЫРГЫЗСКОЙ РЕСПУБЛИКИ
КЫРГЫЗСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СТРОИТЕЛЬСТВА.
ТРАНСПОРТА И АРХИТЕКТУРЫ
Кафедра «Программное обеспечение вычислительных систем и информатика»
УТВЕРЖДАЮ
Директор института(декан факультета)
_____________________М.Дж.Орозалиев
(подпись,расшифровка подписи)
«___»_______________________2009 г.
РАБОЧАЯ ПРОГРАММА
дисциплины «Структуры и алгоритмы обработки данных»
Направление подготовки 552801 – «Информатика и вычислительная техника»
Квалификация – ИНЖЕНЕР
Специальность 552 801.4 - Программное обеспечение вычислительной
техники и автоматизированных систем
Институт Инновационных Профессий
Форма обучения очная
Семестр
Лекции, часов
Практические занятия, часов
Лабораторные занятия, часов
Курсовая работа, часов
Контрольная работа
Самостоятельная работа, часов
Индивидуальная работа, часов
Формы контроля
7
34
68
34
74
экзамен
Бишкек, 2008
Рецензент: к.т.н., доцент Шабданов М.А.
Рабочая программа дисциплины «Структуры и алгоритмы обработки данных»/сост.
К.К.Талыпов: Бишкек:КГУСТА
Рабочая программа предназначена для преподавания дисциплины специализации
«Структуры и алгоритмы обработки данных» студентам очной формы обучения
специальности «552 801.4 - Программное обеспечение вычислительной
техники
и автоматизированных систем» в 7 семестре.
Рабочая программа составлена с учетом Государственного образовательного
стандарта высшего профессионального образования по направлению подготовки
дипломированных специалистов 552801 – «Информатика и вычислительная техника».
Составитель ___________________
©к.т.н. Талыпов К.К.
©ИИП КГУСТА
ЛИСТ
согласования рабочей программы
Направление подготовки 552801 – «Информатика и вычислительная техника».
Специальность
«552 801.4
–
Программное
обеспечение
вычислительной
техники и автоматизированных систем»
Специализация ________________________________
Дисциплина Структуры и алгоритмы обработки данных
Форма обучения очная
Учебный год 2008-2009
Рекомендована заседанием кафедры ПОВСиИ
Протокол от «___» __________2008 г.
Ответственный исполнитель, заведующий кафедрой
___________________________________________________________________________
Наименование кафедры
подпись
Расшифровка подписи
Дата
Исполнители
___________________________________________________________________________
Наименование кафедры
Дата
подпись
Расшифровка подписи
___________________________________________________________________________
Наименование кафедры
подпись
Расшифровка подписи
Дата
___________________________________________________________________________
СОГЛАСОВАНО
Заведующий кафедрой ______________________________________________________
Наименование кафедры
подпись
Расшифровка подписи
Дата
Заведующий кафедрой ______________________________________________________
Наименование кафедры
подпись
Расшифровка подписи
Председатель методической комиссии института (факультета)
___________________________________________________________________________
подпись
Расшифровка подписи
Заведующий отделом комплектования научной библиотеки
___________________________________________________________________________
подпись
Расшифровка подписи
Дата
личная
Дата
личная
Дата
Начальник УУ
КГУСТА__________________________________________________________ личная подпись
Расшифровка подписи
Дата
1.Цели и задачи дисциплины, ее место в учебном процессе
1.1. Цель дисциплины
Описание структуры данных и алгоритмов, которые являются фундаментом
современного компьютерного программирования широком контексте решения задач с
использованием вычислительной техники, а также использованием абстрактных типы
данных для неформального описания и реализации алгоритмов. Абстрактные типы
данных являются полезным инструментом при разработке программ независимо от
применяемого языка программирования .
1.2.Задачи дисциплины
Освоение различных форм представления алгоритмов и данных в программах
2. Структура дисциплины
«Структуры и алгоритмы обработки данных»
(содержание лекционных разделов дисциплины)
7 семестр (34 часа)
Тема 1. Элементы общей теории алгоритмов (4 часа)
Алгоритм и его свойства. Рекурсивные функции. Машины Тьюринга. Операторные системы
алгоритмизации. Алгоритмические языки и программирование. Этапы решения задач на
компьютере
Тема 2. Основные структуры данных(4 часа)
Переменная. Массивы. Записи. Множества.
Тема 3. Динамические структуры данных(4 часа)
Линейные списки. Циклические списки. Мультисписки.
Тема 4. Представление стека и очередей в виде списков(2часа)
Стек. Очереди. Дека
Тема 5. Задачи поиска в структурах данных(6 часов)
Линейный поиск. Поиск делением пополам (двоичный поиск). Поиск в таблице. Прямой
поиск строки. Алгоритм Кнута, Мориса и Пратта. Алгоритм Боуера и Мура.
Тема 6. Методы ускорения доступа к данным(2 часа)
Хеширование данных. Методы разрешения коллизий. Переполнение таблицы и
рехеширование. Оценка качества хеш-функции.
Тема 7. Организация данных для ускорения поиска по вторичным ключам(2 часа)
Инвертированные индексы. Битовые карты.
Тема 8. Представление графов и деревьев(4 часа)
Графы и деревья. Бинарные деревья. Представление бинарных деревьев. Прохождение
бинарных деревьев. Представление графов. Алгоритмы на графах.
Тема 9. Алгоритмы на деревьях(4 часа)
Сортировка с прохождением бинарного дерева. Сортировка методом турнира с выбыванием.
Применение бинарных деревьев для сжатия информации. Представление выражений с
помощью деревьев. Представление сильноветвящихся деревьев. Применение
сильноветвящихся деревьев.
Тема 10. Сложность алгоритмов(2 часа)
Теория сложности алгоритмов: NP-сложные и труднорешаемые задачи. Методы оценки
алгоритмов и алгоритмически неразрешимые проблемы.
3. Технологическая карта дисциплины(часы)
№ темы
1
2
3
4
5
6
7
8
9
10
Итого
Наименование
Элементы общей теории алгоритмов
Основные структуры данных
Динамические структуры данных
Представление стека и очередей в виде
списков
Задачи поиска в структурах данных
Методы ускорения доступа к данным
Организация данных для ускорения
поиска по вторичным ключам
Представление графов и деревьев
Алгоритмы на деревьях и маршрутах
Сложность алгоритмов
Лекции Лабор. Практ.
4
4
6
4
4
6
4
4
6
2
2
4
6
2
2
6
2
2
8
2
4
4
4
2
34
4
4
2
34
8
6
3
68
Самост.
4.Перечень тем лабораторных занятий
Целью лабораторных работ является приобретение навыков моделирования на языке
высокого уровня алгоритмов обработки различных структур данных
Наименование
занятий
1. Элементы общей
теории алгоритмов
2. Основные
структуры данных
Краткое содержание
1.Алгоритм и его свойства.
Количество
часов
4
2.Рекурсивные функции.
1.Переменная. Массивы.
4
Примечание
3. Динамические
структуры данных
4. Представление
стека и очередей в
виде списков
5. Задачи поиска в
структурах данных
6. Методы
ускорения доступа к
данным
7. Организация
данных для
ускорения поиска по
вторичным ключам
8. Представление
графов и деревьев
9. Алгоритмы на
деревьях и
маршрутах
10. Сложность
алгоритмов
2.Записи. Множества.
1.Линейные списки.
2.Циклические списки.
Мультисписки.
1.Стек. Очереди. Дека. Примеры
реализации
4
2
1.Линейный поиск. Поиск
делением пополам (двоичный
поиск). 2.Поиск в таблице. Прямой
поиск строки.3.Реализация
алгоритма Кнута, Мориса и
Пратта.
1.Хеширование данных. Методы
разрешения коллизий.
Переполнение таблицы и
рехеширование.
1.Инвертированные индексы.
6
1.Графы и деревья. Бинарные
деревья. Матричное и
алгоритмическое представление
бинарных деревьев.
2.Прохождение бинарных
деревьев. Оптимальный маршрут
1.Алгоритмы на графах.
Сортировка с прохождением
бинарного дерева. Сортировка
методом турнира с выбыванием.
Применение бинарных деревьев
для сжатия информации.
2.Представление выражений с
помощью деревьев. Представление
сильноветвящихся деревьев.
1.Оценка алгоритмов
4
2
2
4
2
5.Перечень вопросов теоретического курса
1. Различные определения понятия «алгоритм».
2.Чем вызвана необходимость формализации понятия алгоритм?
3.Что такое алфавитный оператор?
4.Кодирующий оператор и его свойства.
5.Рекурсия и рекурсивные алгоритмы.
6.Принципы работы машины Тьюринга.
7.Нормальный алгоритм Маркова.
8.Особенности блок-схемного метода алгоритмизации.
9.Этапы процесса программирования.
10. Что такое алгоритмическая неразрешимость?
11. Линейный поиск. Поиск делением пополам (двоичный поиск).
12. Поиск в таблице. Прямой поиск строки
13. Реализация алгоритма Кнута, Мориса и Пратта
14. Методы разрешения коллизий. Переполнение таблицы и рехеширование.
15. Графы и деревья. Бинарные деревья.
16. Матричное и алгоритмическое представление деревьев
17. Оптимальный маршрут на дереве
18. Алгоритмы на графах.
19. Сортировка с прохождением бинарного дерева.
20. Представление сильноветвящихся деревьев.
6. Перечень вопросов практических работ
1. Напишите с помощью операторов списка программу печати элементов списка.
2. Напишите программы вставки, удаления и поиска элементов отсортированного
списка, используя для реализации списка
а) массив;
б) указатели;
в) курсоры.
Каково время выполнения каждой из этих программ?
3. Напишите программу для слияния
а) двух отсортированных списков;
б) п отсортированных списков.
4. Напишите программу объединения списков в один список.
5. Используйте стек для исключения рекурсивных вызовов из следующих процедур:
а) function comb (л, т: integer ): integer;
{вычисление биномиальных коэффициентов С™ при 0<т<л и л>1}
begin
if (л = 1) or (m = 0) or (m = п) then
returnA)
else
return(comb(л - 1, m) + comb (л - 1, m - 1))
end; { comb }
6) procedure reverse ( var L: LIST );
{ обращение списка L }
var
x: elementtype;
begin
if not EMPTY(i) then begin
x:= RETRIEVE(FIRST(i), L) ;
DELETE(FIRST(i), L) ;
reverse(L) ;
INSERT(x, END(i), L)
end
end; { reverse }
6. Ответьте на следующие вопросы о дереве, показанном на рис.:
а) какие узлы этого дерева являются листьями?
б) какой узел является корнем дерева?
в) какой узел является родителем узла С?
г) назовите сыновей узла С;
д) назовите предков узла Е;
е) назовите потомков узла Е;
ж) какие узлы являются правыми братьями узлов D и Е?
з) какие узлы лежат слева и справа от узла G?
и) какова глубина узла С?
к) какова высота узла С?
А
С
В
F
E
D
G
J
M
K
H
L
N
Составьте списки узлов дерева, представленного на рис., при обходе этого дерева
а) в прямом порядке;
б) в обратном порядке;
в) во внутреннем порядке.
7.Перечень вопросов лабораторных работ
1. Составление алгоритмов и программ с использованием функций и процедур.
2. Составление рекурсивных алгоритмов и программ.
3. Использование переменных и массивов, записей и множеств в программах.
4. Абстрактные типы данных. АТД, определяемые программистом.
8.Литература
Основная
1. Альфред В. Ахо, Джон Э. Хопкрофт, Джэффри Д. Ульман. Структуры данных и
алгоритмы. – Изд-во «Вильямс» - М,2000 – 384 с.
2.О.А.Акулов, Н.В.Медведев. Информатика. Базовый курс: Учебник для вузов. – 5-е
изд.,испр. И доп.- М:,Омега-Л, 2008. – 574 с.
3.Новиков Ф.А. Дискретная математика для программистов.Учебник для вузов. – 3-е изд. –
СПб.: Питер, 2008.- 384 с.
Дополнительная
Учебники и руководства по языкам программирования Pascal , Delphi 4-7, C++, PERL
9.Электронная библиотека
1. Интегрированная среда Pascal 7
2. Программы Delphi 4-7, Delphi 2007 for Win32, Delphi 2007 for PHP
3. Программы C++
4. PERL
«УТВЕРЖДАЮ»
Зав.кафедрой ПОКСиИ
_____________________
«___»____________2009 г.
Тематический план
модульной программы дисциплины
«Структуры и алгоритмы обработки данных»
для студентов специальности
552 801.4 - Программное обеспечение вычислительной
техники и автоматизированных систем
№
ДМ
ДМ
1
Дисциплинарный модуль №1 «Структуры данных»
№
Наименование темы
Всего
В том числе:
Те
часов лк
лаб пр
мы
16
4
4
8
1.1. Элементы общей теории алгоритмов
16
4
4
8
Основные
структуры
данных
1.2
Динамические структуры данных
СРС
6
16
16
4
4
8
8
8
2
2
4
4
24
80
8
8
6
20
2
2
6
20
2
2
12
40
4
4
14
48
4
4
16
4
4
8
8
2.4. Алгоритмы на деревьях и маршрутах
16
4
4
8
4
2.5 Сложность алгоритмов
Итого по ДМ2
Всего по дисциплине
8
56
136
2
14
34
2
14
34
4
28
68
2
26
74
1.3
1.4. Представление стека и очередей в виде
списков
ДМ
2
1.5 Задачи поиска в структурах данных
Итого по ДМ1
2.1. Методы ускорения доступа к данным
2.2 Организация данных для ускорения
поиска по вторичным ключам
2.3
Представление графов и деревьев
Тематический план составил
__________________
Перечень тем лабораторных занятий
Целью лабораторных работ является приобретение навыков моделирования на языке
высокого уровня алгоритмов обработки различных структур данных
Наименование
занятий
1. Элементы общей
теории алгоритмов
2. Основные
структуры данных
3. Динамические
структуры данных
4. Представление
стека и очередей в
виде списков
5. Задачи поиска в
структурах данных
Краткое содержание
1.Алгоритм и его свойства.
Количество
часов
4
2.Рекурсивные функции.
1.Переменная. Массивы.
4
2.Записи. Множества.
1.Линейные списки.
4
2.Циклические списки. Мультисписки.
1.Стек. Очереди. Дека. Примеры
реализации
1.Линейный поиск. Поиск делением
пополам (двоичный поиск). 2.Поиск в
таблице. Прямой поиск
2
6
6. Методы
ускорения доступа к
данным
7. Организация
данных для
ускорения поиска по
вторичным ключам
8. Представление
графов и деревьев
9. Алгоритмы на
деревьях и
маршрутах
10. Сложность
алгоритмов
строки.3.Реализация алгоритма Кнута,
Мориса и Пратта.
1.Хеширование данных. Методы
разрешения коллизий. Переполнение
таблицы и рехеширование.
1.Инвертированные индексы.
1.Графы и деревья. Бинарные деревья.
Матричное и алгоритмическое
представление бинарных деревьев.
2.Прохождение бинарных деревьев.
Оптимальный маршрут
1.Алгоритмы на графах. Сортировка с
прохождением бинарного дерева.
Сортировка методом турнира с
выбыванием. Применение бинарных
деревьев для сжатия информации.
2.Представление выражений с помощью
деревьев. Представление
сильноветвящихся деревьев.
1.Оценка алгоритмов
2
2
4
4
2
Модульно – рейтинговая карта дисциплины
«Структуры и алгоритмы обработки данных»
Наименование модуля, виды работы и формы контроля
Рейтинг-баллы
минимум
Максимум
Дисциплинарный модуль №1(устный ответ+программа)
25
40
Структуры данных
Представление данных в ЭВМ
4=2+2
7=4+3
Переменные. Простые структуры данных
4=2+2
7=4+3
Массивы. Обработка массивов
4=2+2
7=4+3
Строки. Работа со строками
4=2+2
7=4+3
Записи ,множества и текстовые файлы
4=2+2
7=4+3
Посещаемость
5
5
Дисциплинарный модуль №2(устный ответ+программа)
25
40
(Абстрактные структуры данных и алгоритмы)
Абстрактные типы данных
5=2+3
8=5+3
Процедуры и модули
5=2+3
8=5+3
Динамические данные
5=2+3
8=5+3
Алгоритмы поиска и сортировки
5=2+3
8=5+3
Посещаемость
5
5
Итоговый модуль (зачет) (устный ответ)
10
20
По всем темам
5
10
Лабораторные работы
5
10
Шкала перевода дисциплинарного модуля в академические оценки
Дисциплинарный рейтинг
60-72%
73-86%
87-100%
Академическая оценка
удовлетворительно
хорошо
отлично
Рейтинг-карта студента
________________________________
по дисциплине «Структуры и алгоритмы обработки данных»
«Модуль 1. Структуры данных»
Наименование модуля, виды
Рейтинг-баллы
работы и формы контроля
Срок
минимум
Максимум сдачи
Дисциплинарный модуль
№1(устный ответ+задача)
30
40
Представление данных в ЭВМ
Переменные. Простые структуры
данных
Массивы. Обработка массивов
Строки. Работа со строками
Записи ,множества и текстовые
файлы
Посещаемость
4=2+2
4=2+2
7=4+3
7=4+3
4=2+2
4=2+2
4=2+2
7=4+3
7=4+3
7=4+3
7
6
Рейтинг
-баллы,
набранн
ые
студент
ом
Подпис
ь
препода
вателя
«Модуль 2. Абстрактные структуры данных и алгоритмы»
Дисциплинарный модуль
25
40
№2(устный ответ+задача)
Абстрактные типы данных
Процедуры и модули
Динамические данные
Алгоритмы поиска и сортировки
Посещаемость
5=2+3
5=2+3
5=2+3
5=2+3
7
8=5+3
8=5+3
8=5+3
8=5+3
6
Итоговый модуль
По всем темам
10
5
10
10
Дисциплинарный рейтинг
Академическая оценка
Дата
Подпис
ь
Шкала перевода дисциплинарного модуля в академические оценки
Дисциплинарный рейтинг
Академическая оценка
60-72%
удовлетворительно
73-86%
хорошо
87-100%
отлично
Правила рейтинговой системы оценивания результатов обучения студентов
по дисциплине «Структуры и алгоритмы обработки данных»
на 7 семестр 2009/2010 учебного года
Вид работы
Количество
баллов
Текущая работа:
0-25
Устный ответ
0-6
Домашнее задание
0-5
Практическая работа
0-8
Активность на занятиях (дополнения, уточнения, исправления устного
0-6
ответа товарища)
Рубежный контроль 1 (контрольная работа, тестирование, устный опрос,
0-5
коллоквиум или др.)
Выполнение самостоятельной работы
15
Посещаемость
0-5
Текущая работа
0-25
Устный ответ
0-6
Домашнее задание
0-5
Практическая работа
0-8
Активность на занятиях (дополнения, уточнения, исправления устного
0-6
ответа товарища)
Рубежный контроль 1 (контрольная работа, тестирование, устный
0-5
опрос, коллоквиум или др.)
Выполнение самостоятельной работы
15
Посещаемость
0-5
0-30
Итоговый контроль (зачет, экзамен)
0-100
Итого
Премиальные баллы:
Участие в олимпиаде
0-5
Выступление на конференциях
0-5
Участие в конкурсах научных работ
0-5
Штрафы
Нарушение сроков сдачи работ
Минус0,5-5
Отказ от ответа на семинаре (практике)
Минус0,5-5
Рейтинговая оценка по дисциплине
Максимум
100 баллов
Модульно-рейтинговая карта дисциплины
«Структуры и алгоритмы обработки данных»
Наименование модуля, виды работ и формы
Рейтинг-баллы
контроля
минимум
максимум
Дисциплинарный модуль №1
0
40
Текущая работа
0
15
Рубежный контроль 1
0
5
Выполнение самостоятельной работы
0
15
Посещаемость
0
5
Дисциплинарный модуль №2
0
40
Текущая работа
0
15
Рубежный контроль 2
0
5
Выполнение самостоятельной работы
0
15
Посещаемость
0
5
Итоговый модуль
0
20
Дисциплинарный рейтинг
0
100
Шкала перевода дисциплинарного рейтинга в академические оценки
Дисциплинарный рейтинг
Академическая оценка
60-72
3(удовлетворительно)
73-86
4(хорошо)
87-100
5(отлично)
Рейтинг – карта студента ______________________________________
по дисциплине «Структуры и алгоритмы обработки данных»
Наименование модуля,
виды работ и формы
контроля
Дисциплинарный
модуль №1
Текущая работа
Рубежный контроль 1
Выполнение
самостоятельной работы
Посещаемость
Дисциплинарный
модуль №2
Текущая работа
Рубежный контроль 2
Выполнение
самостоятельной работы
Посещаемость
Итоговый модуль
Рейтинг-баллы
минимум
Срок
Рейтинг- Подпись
сдачи
баллы,
препод.
освоенных набранные
максимум элементов студентом
модуля
0
40
0
0
0
15
5
15
0
0
5
40
0
0
0
15
5
15
0
0
5
20
30.10.09
30.12.09
Дисциплинарный
0
100
рейтинг
Шкала перевода дисциплинарного рейтинга в академические оценки
Дисциплинарный рейтинг
Академическая оценка
60-72
3(удовлетворительно)
73-86
4(хорошо)
87-100
5(отлично)
Лист регистрации изменений
Номер
изменения
3.
новых
Аннулир. извещения
об
изменении
Дата
введения
изменения
Изменение внесено
дата
подпись
График самостоятельной работы студентов.
Дни
Понеделькик
Среда
Четверг
4.
Номер
Номер страниц
измененных
Время
14.00-17.00
14.00-17.00
14.00-17.00
Место
3/104
3/104
3/104
Методические указания по выполнению курсовых проектов.
Не предусмотрено
5.
Методические указания и вопросы по выполнению
практических и лабораторных работ (могут входить в состав
учебных комплексов).
Задачи
1.Составьте полный граф дерева классификации задач выбора
2.Какой из методов многокритериальной задачи соответствует ващей конкретной?
3.Показать, что если граф предпочтения сильно транзитивен и антирефлексивен, то выбор
сводится к однокритериальной задаче
4.Каким условиям должна удовлетворять функция выбора для описания вашей задачи?
5. Показать условия теоремы о невозможности тупиковой ситуации при выражении
индивидуальных предпочтений в числовой шкале.
6. Теоретико – игровая модель.
7. Как проверить статистичность реальных данных?
8.Сформулировать различные варианты многокритериальных расплывчатых задач
9.Роль и место оптимизационных задач в теории принятии решений
10. Провести анализ вашей группы методом «Делфи»
11. Различие между базой знаний и системой поддержки решений
12.Процедуры формирования и пополнения элитных групп
7. Фонд тестов, тестовых и контрольных вопросов для
текущей, промежуточной и итоговой оценки знаний по
дисциплине (может совмещаться с рубрикатором).
1. Что значит «сделать выбор»?
2. В чем главные отличия в описании выбора на ртрех языках: критериальном, бинарных
отношений, функций выбора?
3. Почему разные постановки задачи многокритериального отбора приводят в общем
случае к различным решениям?
4. Как определяется оптимальность по отношению?
5. В чем заключается парадокс Эрроу?
6. При каких условиях меньшинство может навязать свою волю, несмотря на принятие
решений большинством голосов?
7. Что позволяет выбор в условиях неопределенности исхода рассматривать как игру?
8. На каком множестве осуществляется выбор в условиях татистической
неопределенности?
9. Каковы основные правила «статистической безопасности»?
10. Как решается задача выбора при расплывчатой неопределенности, если критериальные
функции отождествляются с функциями принадлежности?
11. Какие причины сужают возможности оптимизации в решении реальных проблем?
12. Какие факторы влияют на работу экспертов?
13. Какими достоинствами обладают человеко-машинные способы выбора?
14. Почему элитная группа может деградировать?
8.
Комплект образцов экзаменационных билетов.
(Вставка из прежней УМК или обновленную)
9.
Карта обеспеченности дисциплины основной и
дополнительной литературой учебной
литературой.
Список литературы
Основная:
№
п/п
Название
Автор
1
Теория выбора и пр
принятия решений
И.М.Макаров
и др.
2
Проблемы принятия
решений при
расплывчатой
информации
Орловский
С.А.
Город,издво, год
издания
Москва
Наука,
1987
Москва,
Наука
1981
Колич.экз. в
библиотеке
КГУСТА
1
Колич.экз. на
кафедре
ПОКСиИ
1
1
Дополнительная:
№
п/п
Название
Автор
1
Выработка и принятие
управленческих
решений
Л.Планкет
Г.Хейл
Город,издво, год
издания
Москва,
«Экономика»
1984 -168 с.
Колич.экз. в
библиотеке
КГУСТА
Колич.экз. на
кафедре
ПОКСиИ
1
10.
Карта обеспеченности студентов учебной литературой
по дисциплине.
(Вставка из прежней УМК))
11. Карта обеспеченности дисциплины кадрами
профессорско-преподавательского состава и техническими
средствами обучения.
Закреплено за
и.о.доцента М.К.Боронбаевым
Имеется компьютерный класс и соответствующее ПО