Конспект лекций по предмету; Оформить реферат и предоставить его для проверки руководителю

Результаты обучения
В процессе освоения дисциплины у студентов развиваются следующие компетенции:

1. Универсальные (общекультурные):

• 
  владение культурой мышления;
  
• 
  способность к обобщению, анализу, восприятию информации, постановке цели и выбору путей ее достижения;
  
• 
  умение логически верно, аргументированно и ясно строить устную и письменную речь;
  
• 
  понимание социальной значимости своей будущей профессии, обладание высокой мотивацией к выполнению профессиональной деятельности;
  
• 
  владение широкой общей подготовкой (базовыми знаниями) для решения практических задач в области информационных систем и технологий;
  

2. Профессиональные:

• 
  способность проводить предпроектное обследование объекта проектирования, системный анализ предметной области, их взаимосвязей;
  

способность разрабатывать средства реализации информационных технологий (методические, информационные, математические, алгоритмические, технические и программные);

ТЕМАТИКА САМОСТОЯТЕЛЬНЫХ РАБОТ

Темы самостоятельных работ формулируются следующим образом:

№	Темы	Кол-во часов	Исп-ая лекция
	Оценка алгоритма по времени и объёму. Проектирование алгоритма по схеме Горнера вычисления многочлена.	3	1
	Проектирование алгоритмов с использованием методов вычисления интегралов. Оценка их эффективности.	3	2
	Проектирование алгоритмов умножения матриц. Вычисление Детерминанта.	3	3
	Проектирование алгоритмов с использованием методов композиционного решения алгебраических и трансцендентных уравнений. Оценка их эффективности.	3	4
	Проектирование алгоритмов в математических моделях задач линейного программирования. Оценка их эффективности.	3	5
	Анализ и проектирование алгоритма симплекс-метода для решения задач линейного программирования.	3	6
	Экономический анализ алгоритмов решения задач с использованием симплекс-метода. Заключения и предложения.	3	7
	Проектирование алгоритма разложения цифровой информации в ряд Фурье и оценка его надежности.	3	8
	Спектральный анализ алгоритма разделения гармоник отведений сигнала.	3	9
	Алгоритмы в динамическом программировании. Метод наименьших квадратов в статистическом моделировании.	3	10
	Проектирование алгоритмов сортировки методом «Грубой силы». Задача про Коммивояжёра.	3	11
	Проектирование алгоритма поиска непересекающихся подмножеств и слияний.	3	12
	Алгоритмы теории NP – полноты. Задачи не имеющие решения при вычислении.	3	13
	Проектирование алгоритмов решения N - полных задач и оценка их сложности.	3	14
	Алгоритмы выделения и разметки свободных концов графов. Определение подмножества наборов, объединение.	3	15
	Проектирование алгоритма задачи сегментирования наименьших квадратов. Обзор, методы, примеры задач.	3	1
	Проектирование алгоритмов в задачах добавления и удаления элементов дерева. Обзор, методы, примеры задач.	3	2
	Проектирование нерекурсивных алгоритмов генерации перестановок. Обзор, методы, примеры задач.	3	3
	Проектирование алгоритмов рекурсивной генерации разбиений. Обзор, методы, примеры задач.	3	4
	Проектирование алгоритмов нахождения потока в сети (на графах) и их приложения. Обзор, методы, примеры задач.	3	5
	Анализ и проектирование рандомизированных (случайных) алгоритмов. Обзор, методы, примеры задач.	3	6
	Проектирование алгоритмов сжатия информации. Код Хоффмана.	3	7
	Проектирование алгоритмов вычислений расстояний: рекурсивные процессы, обзор и анализ.	3	8
	Анализ и проектирование аппроксимирующих алгоритмов. Обзор, методы, примеры задач.	3	9
	Анализ и обзор основных алгоритмов задач поиска ближайших точек. Обзор, методы, примеры задач.	3	10
	Обзор стандартных, нестандартных и специальных алгоритмов моделирования дискретных случайных величии.	3	11
	Статические и динамические меры сложности. Временная и ёмкостная сложности алгоритмов.	3	12
	Оценки алгоритмов в худшем и среднем случаях.	3	13
	Модели вычислений. РАМ- и РАСП-машины.	3	14
	Равномерный и логарифмический весовые критерии при оценке временной и емкостной сложностей алгоритмов.	3	15
	Всего:	90

ЗАДАНИЕ НА САМОСТОЯТЕЛЬНУЮ РАБОТУ

Задание на самостоятельную работу для всех студентов формулируется следующим образом: исследование состояния проблем и перспектив их решений. В качестве тем должно фигурировать конкретное наименование одного из разделов, приведенных в п.2.

ПОРЯДОК ВЫПОЛНЕНИЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ

Рекомендуется следующий порядок выполнения самостоятельной работы.

1. 
   Составить Календарный план выполнения самостоятельной работы (см. Приложение 1) и утвердить его у руководителя работы.
   
2. 
   Обеспечить прохождение контрольных этапов выполнения с отметкой о выполненной к этому моменту работе.
   
3. 
   Оформить реферат и предоставить его для проверки руководителю.
   
4. 
   Подготовить сообщение по теме работы. Продолжительность сообщения – 5…7 мин. Для иллюстрации подготовить 2-3 слайда в MS Power Point, раскрывающие основное содержание работы.
   

ОБЪЕМ САМОСТОЯТЕЛЬНОЙ РАБОТЫ

Реферат должен содержат порядка 10-20 страниц и включать следующие разделы:

• 
  титульный лист;
  
• 
  календарный план выполнения самостоятельной работы;
  
• 
  аннотация;
  
• 
  оглавление;
  
• 
  постановка задачи на проведение исследования;
  
• 
  краткий обзор литературных источников (в т.ч. периодических и Интернет-ресурсов);
  
• 
  анализ состояния проблемы;
  
• 
  разработка рекомендаций, направленных на повышение эффективности;
  
• 
  основные результаты и выводы по выполненной самостоятельной работе.
  
• 
  список использованной литературы;
  
• 
  приложения.
  

МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ОФОРМЛЕНИЮ САМОСТОЯТЕЛЬНОЙ РАБОТЫ

Реферат оформляется в электронном виде с соблюдением всех требований к оформлению текстовых документов.