Основная образовательная программа 231300 Прикладная математика Квалификация (степень) выпускника бакалавр. Согласовано согласовано заведующий выпускающей кафедрой «Прикладная математика»

Скачать 113.27 Kb.

Название	Основная образовательная программа 231300 Прикладная математика Квалификация (степень) выпускника бакалавр. Согласовано согласовано заведующий выпускающей кафедрой «Прикладная математика»
Дата публикации	08.06.2014
Размер	113.27 Kb.
Тип	Основная образовательная программа

literature-edu.ru > Рефераты > Основная образовательная программа

Министерство образования и науки Российской Федерации

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

«Южно-Уральский государственный университет»

УТВЕРЖДАЮ

Председатель НМС

по направлению «Прикладная математика»

______________ А.Д. Дрозин

«____» __________ 2013 года

Рабочая ПРОГРАММА

(БАЗОВАЯ ПРОГРАММА ОБЩЕУНИВЕРСИТЕТСКОЙ ДИСЦИПЛИНЫ)

Наименование дисциплины
Компьютерный практикум .

Основная образовательная программа 231300 Прикладная математика

Квалификация (степень) выпускника бакалавр .

СОГЛАСОВАНО	СОГЛАСОВАНО
Заведующий выпускающей кафедрой «Прикладная математика», д.ф.-м.н., доцент, _______________ В.Л. Дильман «____»______________2013 г.	Заведующий кафедрой-разработчиком «Прикладная математика», д.ф.-м.н., доцент, _______________ В.Л. Дильман «____»______________2013 г.

Челябинск 2013

1. Цели и задачи дисциплины:

Преподаваемая дисциплина является средством решения математических задач при помощи программирования на языке C++.

Целью преподавания и изучения дисциплины является обучение студентов языку C++, методике разработки программ и алгоритмов с использованием технологии объектно ориентированного программирования. Научить студентов тому, что математические задачи можно решать ну только вручную, но и при помощи программирования.

Дисциплина влючает в себя практическое применение алгоритмов и структур данных, реализацию различных алгоритмов и оценку их временной сложности.
2. Место дисциплины в структуре ООП:

Дисциплина «Компьютерный практикум» относится к вариативной части профессионального цикла.

Для изучения дисциплины необходима подготовка по дисциплинам

Программирование ЭВМ

Алгоритмы и структуры данных

Указанные связи и содержание дисциплины «Компьютерный практикум» дают обучающемуся системное представление о комплексе изучаемых дисциплин в соответствии с ФГОС ВПО, что обеспечивает соответственный теоретический уровень и практическую направленность в системе обучения будущей деятельности бакалавра по разработке математического программного обеспечения.

Знания и навыки, получаемые студентами в результате изучения дисциплины, необходимы для правильного и глубокого освоения дисциплин общепрофессионального цикла.

Компьютерный практикум предшествует изучению следующих дисциплин: операционные системы и сети ЭВМ, компьютерное моделирование, базы данных, методы трансляции.
3. Требования к результатам освоения дисциплины:

Процесс изучения дисциплины направлен на формирование следующих компетенций:

1) владение культурой мышления, способность к обобщению, анализу, восприятию информации, постановке цели и выбору путей ее достижения (ОК-1);

2) умение логически верно, аргументировано и ясно строить устную и письменную речь (ОК-2);

3) способностью использовать современные прикладные программные средства и

осваивать современные технологии программирования (ПК-2);

4) способностью и готовностью демонстрировать знания современных языков программирования, операционных систем, офисных приложений, Интернета, способов и механизмов управления данными; принципов организации, состава и схемы работы операционных систем (ПК-5).
4. Объем дисциплины и виды учебной работы

Вид учебной работы	Всего часов	Семестры
Вид учебной работы	Всего часов	4
Аудиторные занятия (всего)	45	45
В том числе:
Лекции
Практические занятия (ПЗ)	18	18
Семинары (С)
Лабораторные работы (ЛР)	27	27
Самостоятельная работа (всего)	27	27
В том числе:
Курсовой проект (работа)
Расчетно-графические работы	24	24
Контрольные работы (реферат, эссе и др.)
Другие виды самостоятельной работы	–	–
Контроль самостоятельной работы	3	3
Вид промежуточной аттестации		зачет
Общая трудоемкость час.	72	72

5. Содержание дисциплины
5.1. Содержание разделов дисциплины

№ п/п	Наименование раздела дисциплины	Содержание раздела
1	Алгоритмы линейной алгебры	Разработка базовых операций библиотеки для работы с матрицами: ввод/вывод, установка значения, задание размеров, копирование. Реализация рекурсивного алгоритма вычисления определителя квадратной матрицы и проверка на примерах из задачника. Реализация алгоритма решения системы линейных уравнений методом Крамера и проверка его работы через решение примеров из задачника. Алгоритм произведения матриц. Быстрое возведение в степень матрицы. Вычисление чисел Фиббоначи через быстрое возведение. Проверка с помощью сравнения результатов быстрого вычисления и обычного. Сравнение времени работы. Оценка сложности алгоритмов.
2	Алгоритмы теории графов	Поиск в ширину. Изучение и реализация на примере решения олимпиадных задач. Поиск в глубину. Изучение и реализация на примере решения олимпиадных задач. Алгоритм Дейкстры. Алгоритм Флойда. Алгоритм Прима. Алгоритм Крускала.
3	Алгоритмы математического анализа	Численное диффиренцирование. Численное интегрирование.

6. Лекции (отсутствуют)

7. Практические занятия (семинары)

№ п/п	№ раздела дисциплины	Тематика практических занятий (семинаров)	Трудоемкость (час.)
1	1	Чтение/запись матрицы из файла	2
2	1	Различные алгоритмы вычисления определителя	2
3	1	Системы линейных уравнений	2
4	1	Произведение матриц	2
5	1	Выражение рекуррентных зависимостей через возведение матрицы в степень. Алгоритм быстрого возведения в степень.	2
6	2	Поиск в ширину и глубину	2
7	2	Алгоритмы Дейкстры и Флойда	2
8	2	Алгоритмы Прима и Крускала	2
9	3	Численное дифферинцирование и интегрирование	2

8. Лабораторный практикум

№ п/п	№ раздела дисциплины	Тематика лабораторных занятий	Трудоемкость (час.)
1	1	Реализация базовых операций с матрицами	3
2	1	Программирование вычисления определителя разложением по строке	3
3	1	Решение СЛАУ методом Крамера	3
4	1	Вычисление произведения двух матриц 5x5	3
5	1	Вычисление N-го числа Фиббоначи с помощью быстрого возведения матрицы в степень	3
6	2	Решение олимпиадных задач на алгоритмы поиска в ширину и глубину	3
7	2	Решение олимпиадных задач на алгоритмы Дейкстры и Флойда	3
8	2	Решение олимпиадных задач на алгоритмы Прима и Крускала	3
9	3	Реализация алгоритмов численного интегрирования и дифференцирования	3

9. Самостоятельная работа студентов (СРС)
Самостоятельная работа студентов состоит в освоении материала, разобранного на практических занятиях, и выполнение домашних заданий, заключающихся в решении задач программирования алгоритмов.

Отчет по решенным задачам предоставляется в электронном виде в виде текста работающей программы, созданной в среде Visual Studio 2005/2010.

Объем самостоятельной работы – 27 часов.
10. Учебно-методическое и информационное обеспечение дисциплины:
а) основная литература

Вирт Н. Алгоритмы + структуры = программы. - М: Мир, 1985. - 406 с.
Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы. -
М.: Вильяме, 201.-384 с.
Кормен Т., Лейзерон Ч., Ривест Р. Алгоритмы: построение и анализ.2-е издание. : Пер. с англ. — М. : Издательский дом "Вильяме", 205. — 1296 с.

б) дополнительная литература

Кнут Д. Искусство программирования. Т. 1: Основные алгоритмы. - М.:
Вильяме, 200. – 712с.
Седжвик Р. Фундаментальные алгоритмы на C++. Анализ/ Структуры
данных/ Сортировка/ Поиск. - К.: Диасофт, 2001. - 688 с.
Топп У., Форд У. Структуры данных на C++. - М.: Бином, 200. - 816 с.
Кнут Д. Искусство программирования на ЭВМ. Т. 3: Сортировка и по
иск. - М.: Мир, 1978. - 844 с.

10. Материально-техническое обеспечение дисциплины:

Компьютерный класс, среда Visual Studio 2005/2010.

Разработчики:
Кафедра прикладной математики	доцент	А.В.Каргаполов
(место работы)	(занимаемая должность)	(инициалы, фамилия)

Эксперты:

(место работы)	(занимаемая должность)	(инициалы, фамилия)

(место работы)	(занимаемая должность)	(инициалы, фамилия)

Программа одобрена на заседании научно-методического совета по направлению «Прикладная математика». Протокол от ____________________ г. № _____

Добавить документ в свой блог или на сайт

	Основная образовательная программа Квалификация (степень) Бакалавр... Примерная основная образовательная программа (фгос впо) по направлению подготовки 031300. 62 «Журналистика» разработана на основании...		Программа государственного экзамена по математике для студентов специальности... Предел и непрерывность функций. Свойства непрерывных функций на компактном множестве
	Математика Дисциплина «Математика» «Общие математические и естественнонаучные дисциплины» учебного плана специальности 080505 Управление персоналом и адресована студентам...		Курс «Основы кибернетики» для студентов специализации 01. 02. 09.... Курс является обязательным для всех студентов, обучающихся по специальности 01. 02 – прикладная математика и информатика, а также...
	Методические рекомендации Москва, 2005 мгппу рекомендации составлены... Рекомендации составлены на кафедре «Прикладная информатика» факультета информационных технологий в помощь студентам и носят практический...		Литература и Русский язык Квалификация (степень) выпускника Бакалавр... Целью освоения дисциплины (модуля) «Старославянский язык» является формирование у студентов знаний в области фонетики, графики, лексики,...
	Основная образовательная программа высшего профессионального образования... Основная образовательная программа высшего профессионального образования специальность 080109. 65 Бухгалтерский учет, анализ аудит...		Программа учебной дисциплины «Управление данными» «Математика», «Информатика», «Программирование на языках высокого уровня», «Дискретная математика», «Объектно-ориентированное программирование»,...
	Согласовано «Основная общеобразовательная школа с. Новая Масловка Чернянского района Белгородской области»		Русский язык математика история этика природоведение география Математика. 5-9 классы (М. Н. Перова — научный редактор программы; Б. Б. Горскин, А. П. Антропов, М. Б. Ульянцева)

Похожие: