Основы программирования_Егорова ОВ

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

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

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

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

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

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

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

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

Модуль 2. Основы алгоритмизации и структуры данных.

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

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

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

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

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

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

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

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

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

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

Теория графов и ее применение в проектировании сложных систем;

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

Информационные технологии в проектировании сложных систем;

Современные компьютерные технологии в автоматизированных системах управления технологическими процессами .
ООП

14.05.04 - Электроника и автоматика физических установок

14.05.02 – Атомные станции: проектирование, эксплуатация и инжиниринг
Уровень обучения специалитет
Семестр 1, 2
Количество часов
(Всего / Аудиторные / СРС [кредиты])		 288/160/128 [6]
Подразделение разработчик ЭОР Школа - инженерная школа ядерных технологий (ИЯТШ)
Отделение - ядерно-топливного цикла (ОЯТЦ)
Разработчики ЭОР

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

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

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