В первой части курса происходит знакомство с языком программирования Java, и строится теоретическая база, необходимая для изложения последующего материала. Во второй части излагаются практические методы построения правильных программ небольшого объема. Третья часть посвящена введению в объектно-ориентированное программирование, основам реализации базовых структур данных и рассмотрению небольших программных проектов, являющихся прототипами реальных задач, которые позже будут рассматриваться в курсах по теории компиляции, вычислительной геометрии и компьютерной графики.
Изложение ведется на достаточно высоком уровне абстракции с постоянным привлечением материала из параллельно изучаемого блока математических дисциплин. Наличие в книге большого числа разобранных задач на программирование, решения которых изложены достаточно подробно и всегда завершаются построением текста итоговой программы, позволяет отнести книгу к категории «практически полезных» студенту, а значительное число задач для самостоятельного решения - преподавателю.
Author(s): Роганов Е.А.
Edition: 2-е
Publisher: НОУ «Интуит»
Year: 2016
Лекция 1. Алгоритмы и программы 4
Лекция 3. Высказывания и предикаты 37
Лекция 4. Особенности представления чисел в ЭВМ 59
Лекция 5. Рекурсия, итерация и оценки сложности алгоритмов 71
Лекция 6. Спецификация программ и преобразователь предикатов 94
Лекция 7. Базисные схемы обработки информации 112
Лекция 8. Проектирование цикла при помощи инварианта 133
Лекция 9. Индуктивные функции на пространстве последовательностей 155
Лекция 10. Основы объектно-ориентированного программирования 177
Лекция 11. Проект «Выпуклая оболочка» 223
Лекция 12. Проект «Компилятор формул» 256
Лекция 13. Изображение полиэдра 296
Лекция 14. Все задачи курса 357
Список литературы 392