Основы программирования и алгоритмизации в области автоматизации

Основы программирования и алгоритмизации в области автоматизации Логотип курса
АННОТАЦИЯ
В курсе «Основы программирования и алгоритмизации в области автоматизации» рассматриваются основы программирования на языке С, вопросы разработки алгоритмов, численные методы решения ряда математических задач (алгебраических и трансцендентных уравнений, систем линейных алгебраических уравнений, восстановления функциональных зависимостей, интегрирование). Особое внимание уделяется методам проверки правильности и оценки эффективности алгоритмов, а также получения практического навыка разработки программ для ЭВМ на высокоуровневом алгоритмическом языке. Знания, полученные в курсе, помогут приобрести навык составления алгоритмов и программ на языке С, использовать типовые численные методы и алгоритмы их реализации для решения задач в области автоматизации физических установок, проверять правильность и оценивать эффективность разработанных алгоритмов и программ.
СТРУКТУРА КУРСА

Курс состоит из четырех модулей:

Модуль 1. Основы программирования на языке С.

В рамках данного модуля рассматриваются:

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

Модуль 2. Общие вопросы алгоритмизации

В рамках данного модуля рассматриваются:

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

Модуль 3. Структуры данных и алгоритмы

В рамках данного модуля рассматриваются:

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

Модуль 4. Численные методы и алгоритмы.

В рамках данного модуля рассматриваются численные методы решения ряда математических задач:

  • алгебраических и трансцендентных уравнений;
  • систем линейных алгебраических уравнений;
  • восстановления функциональных зависимостей;
  • интегрирования.
КЛЮЧЕВЫЕ СЛОВА
алгоритм, эффективность алгоритма, блок-схема, программа, технологии программирования, язык С, численные методы

Дисциплина (ы) ,
в которых используется данный курс:

Дискретная математика;

Математическое моделирование;

Объектно-ориентированное программировнание в проектировании сложных систем;

Современные компьютерные технологии в автоматизированных системах управления технологическими процессами.
ООП 14.05.04 - Электроника и автоматика физических установок
Уровень обучения специалитет
Семестры 2, 3
Количество часов
(Всего / Аудиторные / СРС [кредиты])		 216/104/112 [6]
Подразделение разработчик ЭОР Школа - Инженерная школа ядерных технологий (ИЯТШ)
Отделение - Отделение ядерного-топливного цикла (ОЯТЦ)
Разработчики ЭОР

Егорова О.В., доцент, ИЯТШ, ОЯТЦ
 
ИНФОРМАЦИЯ ДЛЯ СВЯЗИ С ПРЕПОДАВАТЕЛЕМ

Егорова О.В., доцент, вн. тел. 2331
e-Mail: nagaizeva@tpu.ru

Copyright ©2016.
Tomsk Polytechnic University, All rights reserved.
Уровень квалификации: Начальный