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