Название: Лекции по основам программирования
Автор: Юрий Костюк
Издательство: Томский государственный университет
Жанр: Учебная литература
isbn: 978-5-94621-827-6
isbn: 0
Учебное пособие соответствует программе начального курса по программированию для вузовских специальностей, ориентированных на подготовку специалистов в области информатики и компьютерных технологий. В книге излагаются методы тестирования, исследования трудоёмкости и доказательства свойств алгоритмов. Приводятся и исследуются простые алгоритмы из важнейших классов: вычисление рекуррентных последовательностей; сортировка и поиск; рекурсивные вычисления, алгоритмы с множествами и графами, а также простые алгоритмы линейной алгебры. Особое внимание уделено анализу эффективности алгоритмов. В первой части лекций алгоритмы и программы записываются на языке Паскаль, а во второй части – на Си. Кратко описываются также основные элементы этих языков. Пособие является лишь первым шагом к более обстоятельному и подробному изучению всего многообразия алгоритмов. Для студентов соответствующих специальностей, а также специалистов и преподавателей информатики, желающих начать систематическое изучение программирования.