Направление 02.03.02 "Фундаментальная информатика и информационные технологии"
Профессионально-образовательная программа "Супервычисления"

Дисциплина относится к базовой части профессионального цикла (Б.3). Шифр дисциплины в рабочем учебном плане – Б3.Б.5.

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

• ОК-7. Умение критически оценивать свои достоинства и недостатки, наметить пути и выбрать средства развития достоинств и устранения недостатков.
• ОК-8. Осознание социальной значимости своей будущей профессии, высокая мотивация к выполнению профессиональной деятельности.
• ОК-11. Понимание сущности и значения информации в развитии современного общества; владение основными методами, способами и средствами получения, хранения, переработки информации.
• ОК-12. Владение основными методами, способами и средствами получения, хранения, переработки информации, навыки работы с компьютером как средством управления информацией.
• ОК-13. Способность работать с информацией в глобальных компьютерных сетях.
• ПК-1. Способность применять в профессиональной деятельности современные языки программирования и языки баз данных, методологии системной инженерии, системы автоматизации проектирования, электронные библиотеки и коллекции, сетевые технологии, библиотеки и пакеты программ, современные профессиональные стандарты информационных технологий (в соответствии с профилизацией).
• ПК-2. Способность профессионально решать задачи производственной и технологической деятельности с учетом современных достижений науки и техники, включая: разработку алгоритмических и программных решений в области системного и прикладного программирования; разработку математических, информационных и имитационных моделей по тематике выполняемых исследований; создание информационных ресурсов глобальных сетей, образовательного контента, прикладных баз данных; разработку тестов и средств тестирования систем и средств на соответствие стандартам и исходным требованиям; разработку эргономичных человеко-машинных интерфейсов (в соответствии с профилизацией).
• ПК-3. Способность разрабатывать и реализовывать процессы жизненного цикла информационных систем, программного обеспечения, сервисов систем информационных технологий, а также методы и механизмы оценки и анализа функционирования средств и систем информационных технологий; способность разработки проектной и программной документации, удовлетворяющей нормативным требованиям.

В результате освоения дисциплины студент должен

знать:

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

уметь: 

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

владеть:

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

Преподаватель: Поляков Артём Юрьевич