Государственное образовательное учреждение высшего профессионального образования
УЛЬЯНОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
УТВЕРЖДАЮ:
Первый проректор-проректор по УР
____________________ С. Я. Королев
«__»________________200_г.
УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС
по дисциплине«Алгоритмическое обеспечение информационных систем»
(наименование дисциплины)
для специальности(ей) 23010165 «Вычислительные машины комплексы системы и сети»
(шифр и наименование направления, специальности)
факультета (ов)___Информационных систем и технологий
(наименование факультета или структурного подразделения, где осуществляется обучение)
Ульяновск
2007 Учебно-методический комплекс (УМК) составлен на основании ГОС ВПО и учебного плана УлГТУ специальности (направления)_23010165 «Вычислительные машины, комплексы, системы и сети»___
на кафедре Вычислительная техника_ факультета информационных систем и технологий
(наименование кафедре) (наименование фак-та,)
Составители УМК
________________________ _________________ ___________________ _ассистент кафедры ВТ_ _________________ __Валюх В.В._________
(должность, ученое звание, степень) (подпись) (Фамилия И. О.)
УМК рассмотрен и одобрен на заседании кафедры _________ВТ___________
Протокол заседания № ___от «__»___ 200_ г. Заведующий кафедрой
Председатель НМК факультета ________________ _______________ ______________
(где преподается дисциплина) (подпись) ФИО
«___»__________________200_г.
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
Государственное образовательное учреждение высшего профессионального образования
УЛЬЯНОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС
по дисциплине_«Алгоритмическое обеспечение информационных систем»
(наименование дисциплины) СОСТАВ КОМПЛЕКСА 1. Раздел «РАБОЧИЕ ПРОГРАММЫ ПО ДИСЦИПЛИНЕ»
1.1.1. Рабочая программа для очной формы обучения (___ стр.)
1.1.2. Листы дополнений и изменений в рабочей программе для очной формы обучения (___ стр.)
1.2.1. Рабочая программа для заочной формы обучения (___ стр.)
1.2.2. Листы дополнений и изменений в рабочей программе для заочной формы обучения (___ стр.)
… 2. Раздел «КАРТА ОБЕСПЕЧЕННОСТИ ДИСЦИПЛИНЫ УЧЕБНО-МЕТОДИЧЕСКОЙ ЛИТЕРАТУРОЙ НА ТЕКУЩИЙ УЧЕБНЫЙ ГОД»
2.1. Карта обеспеченности на 2006/2007 учебный год (___ стр.)
2.2. Карта обеспеченности на 2007/2008 учебный год (___ стр.) 3. Раздел «БАНКИ КОНТРОЛЬНЫХ ЗАДАНИЙ И ВОПРОСОВ (ТЕСТОВ) ПО ОТДЕЛЬНЫМ МОДУЛЯМ И В ЦЕЛОМ ПО ДИСЦИПЛИНЕ»
3.1. Титульный лист ( 1 стр.)
3.2. Спецификация БТЗ (___ стр.)
3.3. Акт проведения пробного тестирования (___ стр.)
3.4. Заключение кафедры (___ стр.)
3.5. Выписка из протокола заседания ученого совета факультета (___ стр.)
3.6. Распечатка БТЗ (___ стр.)
3.7. Электронный носитель с БТЗ в формате *.ast (один оптический диск CD-RW)
3.8. Выписка из единого реестра БТЗ университета о регистрации БТЗ дисциплины (___ стр.) 4. Раздел «КОМПЛЕКТ(Ы) ЭКЗАМЕНАЦИОННЫХ БИЛЕТОВ»
4.1. Комплект экзаменационных билетов для шестого семестра (27 билетов)
4.2. Комплект экзаменационных билетов для седьмого семестра (32 билета) 5. Раздел «ПЕРЕЧЕНЬ МЕТОДИЧЕСКИХ УКАЗАНИЙ ДЛЯ РАЗЛИЧНЫХ ФОРМ УЧЕБНЫХ ЗАНЯТИЙ ПО ДИСЦИПЛИНЕ» (___ стр.) 6. Раздел «МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ» (___ стр.) 7. Раздел «ИННОВАЦИИ В ПРЕПОДАВАНИИ ДИСЦИПЛИНЫ» (___ стр.) 8. Раздел «ПЕРЕЧЕНЬ УЧЕБНИКОВ И УЧЕБНЫХ ПОСОБИЙ, ИЗДАННЫХ СОТРУДНИКАМИ УНИВЕРСИТЕТА ПО ДИСЦИПЛИНЕ» (___ стр.)
Раздел 1 УМК ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
Государственное образовательное учреждение высшего профессионального образования
УЛЬЯНОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
УТВЕРЖДАЮ:
Декан ________________факультета
(руководитель структурного подразделения)
(в состав которого входит кафедра-составитель)
__________________ И. О. Фамилия
«__»______________200_г.
РАБОЧАЯ УЧЕБНАЯ ПРОГРАММА дисциплины _«Алгоритмическое обеспечение информационных систем»
(наименование дисциплины)
по направлению (специальности) _23010165 «Вычислительные машины, комплексы, системы и сети»_____________________________________________________________
(шифр и наименование направления, специальности) Факультет __ИСТ______________________________________________________________
(наименование факультета, где осуществляется обучение по направлению, специальности) Форма обучения ___очная_________________ Блок дисциплин _______________________
(ГСЭ, ЕН, ОПД, СД, ФТД)
Всего учебных занятий,
(в академических часах)
в том числе:
аудиторных, из них:
лекций
лабораторных
практических (семинарских)
самостоятельных
_____
_____
_34__
_34__
_____
Отчетность
Курсовой проект (работа)
Зачет
Экзамен
_____ семестр
_____ семестр __3__ семестр
Ульяновск
2007
Рабочая программа составлена на основании ГОС ВПО и учебного плана УлГТУ специальности (направления)_23010165 «Вычислительные машины, комплексы системы и сети
на кафедре ____ВТ_________________________________________________________________
(подпись) (Фамилия И. О.) 1. Цели и задачи учебной дисциплины, ее место в учебном процессе 1.1. Цели и задачи изучения дисциплины
1.2. Краткая характеристика дисциплины, ее место в учебном процессе 1.3. Связь с предшествующими дисциплинами 1.4. Связь с последующими дисциплинами 2. Требования к уровню освоения дисциплины В результате изучения дисциплины:
студент должен знать …(приводится перечень профессиональных знаний);
студент должен уметь …(перечень умений);
студент должен приобрести навыки …(перечень навыков) и т. д.
3. Распределение учебных занятий по семестрам и тематический план дисциплины Таблица 1
Распределение видов и часов занятий по семестрам
Вид занятий
Количество часов в семестр
Всего
1
2
3
4
5
6
7
8
9
Лекции
Лабораторные работы
Практические
(семинарские) занятия
Самостоятельная работа, в т. ч.
- курсовой проект (работа)
- контрольная работа
- экзамен (сем.)
- зачет (сем.)
Итого
34
34 2
34
34
Таблица 2
Тематический план изучения дисциплины
№
Наименование разделов
Количество часов
Всего
часов
Аудиторных
Самостоятельных (в том числе контроль СРС*
Лекции
Практ. (сем.) занятия
Лабораторные
работы
Введение. Связь предмета с другими наукам. Интуитивное понятие алгоритма. Примеры алгоритмов (Алгоритм Евклида, Page Rank). Источники алгоритмов (ОФАП, …)
Анализ алгоритмов. Оценка сложности алгоритмов. Методы разработки алгоритмов.
Численное решение систем линейных уравнений. Простые и итерационные методы. Метод исключения Гаусса. Метод Гаусса-Зейделя.
Численное решение интегралов
Численное решение дифференциальных уравнений
Алгоритмы сортировки и поиска.
Алгоритмы и задачи линейного программирования. Симплекс-метод. Транспортная задача.
Алгоритмы и задачи динамического программирования. Задачи распределения ресурсов.
Численные методы поиска безусловного экстремума (алгоритмы оптимизации)
Некоторые алгоритмы обработки и преобразования данных.
4.2. Практические (семинарские) занятия учебным планом не предусмотрены.
4.3. Лабораторные занятия
Номер лаб. работы
Наименование лабораторной работы
Номер
раздела, тема дисциплины
Формы контроля выполнения работы
Объем в часах
Ауди-торных
СРС
1
Реализация алгоритмов вычислительной математики
Отчет, защита.
2
Реализация алгоритмов теории графов
Отчет, защита.
3
Реализация алгоритмов сортировки, поиска и сжатия данных
Отчет, защита.
4
Алгоритмы моделирования компьютерной арифметики
Отчет, защита.
5
Основы построения систем перезаписи термов
Отчет, защита.
4.4. Курсовой проект (работа) учебным планом не предусмотрен.
4.5. Самостоятельная работа студентов учебным планом не предусмотрена.
5. Учебно-методическое обеспечение дисциплины 5.1. Перечень рекомендуемой литературы
Деммель, Джеймс. Вычислительная линейная алгебра. Теория и приложения: Пер. с англ. - М.: Мир, 2001. - 430с.: ил. - ISBN 5-03-003402-1.
Вержбицкий, Валентин Михайлович. Основы численных методов: Учебник для вузов. - М.: Высш. шк., 2002. - 848с. - ISBN 5-06-004020-8.
Турчак, Леонид Иванович. Основы численных методов: Учеб. пособие для вузов. - 2-е изд., перераб. и доп. - М.: ФИЗМАТЛИТ, 2002. - 301с. - ISBN 5-9221-0153-6.
Косоруков, Олег Анатольевич. Исследование операций: Учебник для вузов / Косоруков О. А., Мищенко А. В., Тихомиров Н. П.; Рос. эконом. акад. им. Г. В. Плеханова. - М.: Экзамен, 2003. - 446с.: ил. - ISBN 5-94692-363-3.
Пирумов, Ульян Гайкович. Численные методы: Учеб. пособие для вузов. - 2-е изд., испр. и доп. - М.: Дрофа, 2003. - 221с. - (Серия "Высшее образование"). - ISBN 5-7107-6074-9.
Измаилов А. Ф. Численные методы оптимизации. - М.: ФИЗМАТЛИТ, 2003. - 300с. - ISBN 5-9221-0045-9.
Турчак, Леонид Иванович. Основы численных методов: учеб. пособие для вузов. - 2-е изд, перераб. и доп. - М.: Физматлит, 2003. - 300 с.: ил. - ISBN 5-9221-0153-6.
Самарский, Александр Андреевич. Введение в численные методы: учебное пособие для вузов. - 3-е изд., стер. - СПб.: Лань, 2005. - 288 с. - (Классический университетский учебник: посвящ. 250-летию Моск. ун-та). - ISBN 5-8114-0602-9.
Шапкин, Александр Сергеевич. Математические методы и модели исследования операций: учебник. - 2-e изд. - М.: Дашков и К , 2005. - 396 с.: табл., ил. - ISBN 5-94798-591-8.
Черноруцкий, Игорь Георгиевич. Методы оптимизации и принятия решений: Учеб. пособие. - СПб.: Лань, 2001. - 384с. - (Учебники для вузов. Специальная литература). - ISBN 5-8114-0387-9.
Семушин, Иннокентий Васильевич. Практикум по методам оптимизации. Компьютерный курс: Учебное пособие для вузов. - 2-е изд., перераб. и доп. - Ульяновск: УлГТУ, 2003. - 146 с. - ISBN 5-89146-399-7.
Пантелеев, Андрей Владимирович. Методы оптимизации в примерах и задачах: учеб. пособие для втузов. - 2-e изд., испр. - М.: Высш. шк., 2005. - 544 с.: ил. - (Прикладная математика для ВТУЗов). - ISBN 5-06-004137-9.
Макконнелл Дж. Анализ алгоритмов. Вводный курс: Пер. с англ. - М.: Техносфера, 2002. - 303с. - (Мир программирования). - ISBN 5-94836-005-9.
Гудрич, Майкл Т. Структуры данных и алгоритмы в Java: Пер. с англ. - Минск: Новое знание, 2003. - 670с.: ил. - ISBN 985-475-011-6.
Колмогоров, Андрей Николаевич. Математическая логика: учеб. пособие для вузов / Драгалин А. Г.; Моск. гос. ун-т им. М. В. Ломоносова. - 2-е изд., стер. - М.: УРСС, 2005. - 238 с. - (Классический университетский учебник: посвящ. 250-летию Моск. ун-та). - ISBN 5-354-01003-9.
Кнут, Дональд Эрвин. Искусство программирования: В 3 т. / Козаченко Ю. В.; под общ. ред. Ю. В. Козаченко. - 2-e изд., [испр. и доп. ]. - М.: Вильямс, 2005. - Т. 3. - 822 с.: ил. - ISBN 5-8459-0082-4.
Гудман, С. Введение в разработку и анализ алгоритмов: Пер. с англ. / Хидетниеми, С.; Под ред. Мартынюка В. В. - М.: Мир, 1981. - 366с.: ил.
Вентцель Е.С. Исследование операций. – М.: Изд-во «Советское радио». – 1972 г.
Оуэн Г. Теория игр
Форсайт Дж., К. Молер Численное решение систем линейных алгебраических уравнений
Хемминг Р.В. Численные методы. – М.: Изд-во «Наука». – 1972 г.
Компьютерная алгебра
Березин И.С., Жидков Н.П. Методы вычислений: в 2 т. – М.: Изд-во физ.-мат. лит. – 1960 г.
Карри Х. Основания математической логики. М.: Изд-во «Мир». – 1960 г.
рмолаев Ю.М. Методы стохастического программирования. – М.: Изд-во «Наука». – 1976 г.
Ахо А., Дж. Хопкрофт, Дж.Ульман Построение и анализ вычислительных алгоритмов.
5.3. Методические рекомендации студентам 6. Формы и методика текущего, промежуточного и итогового контроля Форма контроля знаний по дисциплине «Алгоритмическое обеспечение информационных систем» - лабораторные работы, экзамен. Раздел 1 УМК
ЛИСТ ДОПОЛНЕНИЙ И ИЗМЕНЕНИЙ В РАБОЧЕЙ ПРОГРАММЕ
за ______/______ учебный год В рабочую программу ________________________________________________________
(наименование дисциплины)
для специальности (тей) ______________________________________________________
По дисциплине ____________________________________________________________
(наименование дисциплины)
по направлению (специальности) _____________________________________________
(шифр и наименование направления, специальности)
Код и название
специальности (направления )
Форма обучения
Курс
Семестры
Число студентов
Список литературы
Кол-во
экземпляров
Кол-во экз. на одного обучающегося
1
2
3
4
5
6
7
8
23010165 «Вычислительные машины, комплексы, системы и сети»
Очная
2
3
50
Основная:
1. ……… 2. ..……. 3. .……..
Всего студентов
50
Всего экземпляров
Дополнительная:
1.…………
2. ………..
3. ……….
Составитель ____________ ______________ Зав. кафедрой ____________ ______________
(подпись) (Фамилия И. О.) (подпись) (Фамилия И. О.) Дата составления карты «___»________200__г. СОГЛАСОВАНО: Директор библиотеки УлГТУ_______________ ______________
Письменности учебно-методический комплекс Учебно-методический комплекс предназначен для студентов, обучающихся по специальности 032001 «Документоведение и документационное...