Учебно-методический комплекс по дисциплине «Алгоритмическое обеспечение информационных систем» (наименование дисциплины) для специальности(ей)

Скачать 0.55 Mb.

страница	1/4
Дата	29.11.2012
Размер	0.55 Mb.
Тип	Учебно-методический комплекс

1 2 3 4

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение высшего профессионального образования

УЛЬЯНОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

УТВЕРЖДАЮ:

Первый проректор-проректор по УР

____________________ С. Я. Королев

«__»________________200_г.

УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС

по дисциплине «Алгоритмическое обеспечение информационных систем»

(наименование дисциплины)

для специальности(ей) 23010165 «Вычислительные машины
комплексы системы и сети»

(шифр и наименование направления, специальности)

факультета (ов)___Информационных систем и технологий

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

Ульяновск

2007
Учебно-методический комплекс (УМК) составлен на основании ГОС ВПО и учебного плана УлГТУ специальности (направления)_23010165 «Вычислительные машины, комплексы, системы и сети»___

на кафедре Вычислительная техника_ факультета информационных систем и технологий

(наименование кафедре) (наименование фак-та,)

Составители УМК

________________________ _________________ ___________________
_ассистент кафедры ВТ_ _________________ __Валюх В.В._________

(должность, ученое звание, степень) (подпись) (Фамилия И. О.)

УМК рассмотрен и одобрен на заседании кафедры _________ВТ___________

Протокол заседания № ___от «__»___ 200_ г.
Заведующий кафедрой

«___»________200__г. _________________ ___Соснин П.И.____

(подпись) (Фамилия И. О.)

СОГЛАСОВАНО:

Декан ________ИСТ__________факультета________________ __Шишикин В.В._____

(где осуществляется обучение по специальности (направлению) (подпись) ФИО

«___»__________________200_г.

Декан (Директор СП УлГТУ) _________ факультета_______________ ______________

(где осуществляется обучение по специальности (направлению) (подпись) ФИО

«___»__________________200_г.

Заведующий кафедрой _д.т.н. , профессор__ ____________________ __Соснин П.И.___

(выпускающей специальность (направление) (подпись) ФИО

«___»__________________200_г.

Директор СП УлГТУ ________________________ _______________ ______________

(выпускающей специальность (направление) (подпись) ФИО

«___»__________________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 «Вычислительные машины, комплексы системы и сети

на кафедре ____ВТ_________________________________________________________________

(наименование кафедры)

____ИСТ_____________________________________________________ факультета.

(наименование факультета, к которому относится кафедра-составитель)

Составители рабочей программы

___ассистент кафедры_____ _________________ ___Валюх В.В.___
________________________ _________________ ___________________

(должность, ученое звание, степень) (подпись) (Фамилия И. О.)

Рабочая программа утверждена на заседании кафедры ____________________________

Протокол заседания № ___от «__»___ 200_ г.
Заведующий кафедрой

«___»________200__г. _________________ ___________________

(подпись) (Фамилия И. О.)

Согласовано с научно-методической комиссией ______________________факультета

(к которому относится кафедра-составитель)
Председатель научно-методической комиссии
«___»________200__г. _________________ ___________________

(подпись) (Фамилия И. О.)
СОГЛАСОВАНО:
Заведующий кафедрой _______________________________________________

(выпускающей специальность (направление)
«___»________200__г. _________________ ___________________

(подпись) (Фамилия И.О.)

Заведующий кафедрой _______________________________________________

(выпускающей специальность (направление)
«___»________200__г. _________________ ___________________

(подпись) (Фамилия И. О.)
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). Источники алгоритмов (ОФАП, …)
	Анализ алгоритмов. Оценка сложности алгоритмов. Методы разработки алгоритмов.
	Численное решение систем линейных уравнений. Простые и итерационные методы. Метод исключения Гаусса. Метод Гаусса-Зейделя.
	Численное решение интегралов
	Численное решение дифференциальных уравнений
	Алгоритмы сортировки и поиска.
	Алгоритмы и задачи линейного программирования. Симплекс-метод. Транспортная задача.
	Алгоритмы и задачи динамического программирования. Задачи распределения ресурсов.
	Численные методы поиска безусловного экстремума (алгоритмы оптимизации)
	Некоторые алгоритмы обработки и преобразования данных. Эффективные сортировки. Быстрая сортировка (quicksort); Сжатие данных. Компиляция.
	Алгоритмы моделирования компьютерной арифметики.	2			7(0,5)	14
	Алгоритмы компьютерной алгебры. Term rewriting.
Итого часов		…	…	…	…	…

4. Содержание дисциплины
4.1. Теоретический курс

Раздел, тема учебной дисциплины, содержание темы	Номер лекции	Количество часов
Раздел, тема учебной дисциплины, содержание темы	Номер лекции	лекции	СРС
1	2	3	4
ПЕРВЫЙ СЕМЕСТР Раздел 1. Тема 1.1.

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.2. Методические рекомендации (материалы) преподавателю

5.3. Методические рекомендации студентам
6. Формы и методика текущего, промежуточного и итогового контроля
Форма контроля знаний по дисциплине «Алгоритмическое обеспечение информационных систем» - лабораторные работы, экзамен.
Раздел 1 УМК

ЛИСТ ДОПОЛНЕНИЙ И ИЗМЕНЕНИЙ В РАБОЧЕЙ ПРОГРАММЕ

за ______/______ учебный год
В рабочую программу ________________________________________________________

(наименование дисциплины)

для специальности (тей) ______________________________________________________

(номер специальности)

_______________________________ формы обучения

(очной, очно-заочной, заочной, экстернат)

вносятся следующие дополнения и изменения:

Дополнения и изменения внес

________________________ _________________ ___________________

(должность, ученое звание, степень) (подпись) (Фамилия И.О.)
Рабочая программа пересмотрена и одобрена на заседании кафедры _________________

___________________________________________________________________________

(наименование кафедры)
Зав. кафедрой ___________________________
«___»________200__г. _________________ ___________________

(подпись) (Фамилия И.О.)
СОГЛАСОВАНО:
Зав. кафедрой __________________________________________________________________

(выпускающей специальность (направление)
«___»________200__г. _________________ ___________________

(подпись) (Фамилия И.О.)
Зав. кафедрой __________________________________________________________________

(выпускающей специальность (направление)
«___»________200__г. _________________ ___________________

(подпись) (Фамилия И.О.)

Раздел 2 УМК
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение высшего профессионального образования

УЛЬЯНОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Факультет ______________________________________________________________

(наименование факультета, к которому относится кафедра)

Кафедра _____________________________________________________________

(наименование кафедры)
КАРТА ОБЕСПЕЧЕННОСТИ УЧЕБНО-МЕТОДИЧЕСКОЙ ЛИТЕРАТУРОЙ

По дисциплине ____________________________________________________________

(наименование дисциплины)

по направлению (специальности) _____________________________________________

(шифр и наименование направления, специальности)

Код и название специальности (направления )	Форма обучения	Курс	Семестры	Число студентов	Список литературы	Кол-во экземпляров	Кол-во экз. на одного обучающегося
1	2	3	4	5	6	7	8
23010165 «Вычислительные машины, комплексы, системы и сети»	Очная	2	3	50	Основная: 1. ……… 2. ..……. 3. .……..
	Всего студентов			50	Всего экземпляров
					Дополнительная: 1.………… 2. ……….. 3. ……….

Составитель ____________ ______________ Зав. кафедрой ____________ ______________

(подпись) (Фамилия И. О.) (подпись) (Фамилия И. О.)
Дата составления карты «___»________200__г.
СОГЛАСОВАНО:
Директор библиотеки УлГТУ_______________ ______________

(подпись) (Фамилия И. О.)

«___»________200__г.

1 2 3 4

Учебно-методический комплекс по дисциплине «Алгоритмическое обеспечение информационных систем» (наименование дисциплины) для специальности(ей)

Похожие: