Подробное описание документа

Костюк Ю. Л.
Лекции по основам программирования : учебное пособие / Костюк Ю. Л. - Издательский Дом Томского государственного университета, 2019. -
Учебное пособие соответствует программе начального курса по программированию для вузовских специальностей, ориентированных на подготовку специалистов в области информатики и компьютерных технологий. В книге излагаются методы тестирования, исследования трудоёмкости и доказательства свойств алгоритмов. Приводятся и исследуются простые алгоритмы из важнейших классов: вычисление рекуррентных последовательностей; сортировка и поиск; рекурсивные вычисления, алгоритмы с множествами и графами, а также простые алгоритмы линейной алгебры. Особое внимание уделено анализу эффективности алгоритмов. В первой части лекций алгоритмы и программы записываются на языке Паскаль, а во второй части – на Си. Кратко описываются также основные элементы этих языков. Презентации лекций размещены в Электронной библиотеке (репозитории) Томского государственного университета. Пособие является лишь первым шагом к более обстоятельному и подробному изучению всего многообразия алгоритмов. Для студентов соответствующих специальностей, а также специалистов и преподавателей информатики, желающих начать систематическое изучение программирования.