Название Проектирование алгоритмов

Программа курса

Код	CAL 1316
Название	Проектирование алгоритмов
Кредиты ECTS	6
Академический год	2019-2020
Семестр	4

Информация о преподавателе

Преподаватель	Рахманов А.Т.
Лаборатория	Медетова К.М.
Кафедра	Системное и прикладное программирование
Контактный номер	71 238 65 70
Адрес	Здание Б, 5-этаж, кабинет № 516
e-mail	[e-mail]

Краткая информация о курсе

Этот курс является общепрофессиональной дисциплиной читаемый для всех образовательных направлений ТУИТ. Курс погружает студента в разработку оптимальных алгоритмов и усовершенствование навыков программирования, обработки данных. В ней представлено большое количество конкретных алгоритмов, разработка и анализ алгоритмов в проектировании.

Данный курс состоит из 3 разделов:

1. 
   Введение в проектирование алгоритмов.
   
2. 
   Подход к динамическим программированиям и жадным алгоритмам.
   
3. 
   Приближённые алгоритмы
   

Предварительные требования курса

Нет

Результаты обучения
По окончании этого курса студенты смогут:

• 
  Уметь использовать современные компьютерные алгоритмы, разрабатывать и анализировать их разными методами алгоритмов.
  
• 
  Иметь представление о алгоритмах обработки данных, сортировки, поиска;
  

• 
  Решение задач сложными структурами данных, решение задач алгоритмов для работы с графами, многопоточными алгоритмами;
  

• 
  Иметь представление о полиномах, о теоретико-числовыми алгоритмами;
  

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

Содержание курса


Лекционная работа:

1. 
   Введение в проектирование алгоритмов.
   

Этот раздел раскрывает работу над усовершенствованными методами разработки и анализами алгоритмов. Это позволяет ознакомить c проектированием алгоритмов.

Тематики блока	Часы
1. Введение в проектирование алгоритмов. Усовершенствованные методы разработки и анализа алгоритмов.	2
2. Сложные структуры данных алгоритмов.	2
3. Алгоритмы для работы с графами.	2
4. Многопоточные алгоритмы.	2
5. Работа с матрицами.	2
6. Линейное программирование	2