- •Декан автф
- •Рабочая программа учебной дисциплины Программирование на языке высокого уровня
- •Заведующий кафедрой
- •1. Внешние требования
- •(Гос) 1.3.4. Обобщенные задачи профессиональной деятельности
- •(Гос) 1.3.5. Квалификационные требования
- •2. Особенности (принципы) построения дисциплины
- •Междисциплинарные связи дисциплины
- •3. Цели учебной дисциплины
- •4. Содержание* и структура учебной дисциплины
- •Темы курсовых работ (семестр 3)
- •Темы курсовых проектов (семестр 4)
- •5. Учебная деятельность
- •6. Правила аттестации студентов по учебной дисциплине
- •7. Список литературы
- •8. Контролирующие материалы для аттестации студентов по дисциплине
- •Билет № 3
- •Билет № 16
Междисциплинарные связи дисциплины
Дисциплины, предшествующие по учебному плану |
Требования к первоначальному уровню подготовки обучающихся для успешного освоения дисциплины |
|
Уровень «знать» |
Уровень «уметь» |
|
Математический анализ |
Последовательности; ряды. |
Вычислять элементы, суммы элементов и пределы последовательностей, значения рядов. |
Алгебра и геометрия |
Матрица; определитель; система линейных уравнений; итерационные методы решения линейных систем; метод Зайделя. |
Вычислять определители; решать системы линейных уравнений. |
Дискретная математика |
Отношения; разбиения и отношение эквивалентности; отношение порядка; функции и отображения; операции; основные понятия теории графов; маршруты; циклы; связность; планарные графы; переключательные функции (ПФ); способы задания ПФ; специальные разложения ПФ; схемы алгоритмов; схемы потоков данных. |
Применять отношения для упорядочивания данных; вычислять значения функций и операций; применять графы для представления и обработки структур данных; вычислять значения переключательных функций.
|
Математическая логика и теория алгоритмов |
Понятие алгоритмической системы; рекурсивные функции; формализация понятия алгоритма; алгоритмически неразрешимые проблемы; меры сложности алгоритмов; легко и трудноразрешимые задачи; классы задач P и NP; NP-полные задачи; понятие сложности вычислений; эффективные алгоритмы; элементы алгоритмической логики. |
Вычислять рекурсивные функции, определять алгоритмическую разрешимость задач, оценивать сложность вычислений и эффективность алгоритмов. |
Теория вероятностей, математическая статистика и случайные процессы |
Случайная величина, ее функция распределения. Метод статистических испытаний. |
Формировать случайные величины, моделировать случайные события и процессы. |
Концептуальные основы информатики |
Этапы алгоритмического информационного цикла (анализ предметной области, формализация задачи, алгоритмизация задачи, программирование, машинная реализация); теория программирования; основные разделы программирования; понятие о теоретических основах программирования; классификация средств программирования и программных систем; объектно-ориентированное, функциональное, логическое и визуальное программирование; параллельное программирование; языки программирования; сервисные и инструментальные интегрированные системы |
Выполнять начальные этапы алгоритмического информационного цикла – анализ предметной области, формализация задачи, алгоритмизация задачи. |
Информатика |
Понятие и свойства алгоритма; типы и структуры данных; организация данных на устройствах с прямым и последовательным доступом; файлы данных; файловые структуры; позиционные системы счисления; методы перевода чисел; форматы представления чисел с плавающей запятой; двоичная арифметика; коды: прямой, обратный, дополнительный, модифицированный; выполнение арифметических операций с числами с фиксированной и плавающей запятой. |
Формулировать алгоритмы и оценивать их свойства; формально записывать типы и структуры данных; формировать файлы данных и файловые структуры; представлять числа в разных системах счисления, форматах и кодах, выполнять арифметические операции над числами в форматах представления с фиксированной и плавающей запятой |
Компьютерная и инженерная графика |
Стандарты в области разработки графических систем; форматы хранения графической информации; организация диалога в графических системах. |
Проектировать реализацию диалога в рамках графического интерфейса конечного пользователя с соблюдением стандартов на разработку графических систем. |