Е. А. Роганов. Основы информатики и программирования

2-е издание

В первой части курса происходит знакомство с языком программирования Java, и строится теоретическая база, необходимая для изложения последующего материала. Во второй части излагаются практические методы построения правильных программ небольшого объема. Третья часть посвящена введению в объектно-ориентированное программирование, основам реализации базовых структур данных и рассмотрению небольших программных проектов, являющихся прототипами реальных задач, которые позже будут рассматриваться в курсах по теории компиляции, вычислительной геометрии и компьютерной графики.

Изложение ведется на достаточно высоком уровне абстракции с постоянным привлечением материала из параллельно изучаемого блока математических дисциплин. Наличие в книге большого числа разобранных задач на программирование, решения которых изложены достаточно подробно и всегда завершаются построением текста итоговой программы, позволяет отнести книгу к категории "практически полезных" студенту, а значительное число задач для самостоятельного решения - преподавателю.

Содержание:

• Лекция 1. Алгоритмы и программы
• Лекция 2. Основы языка Java
• Лекция 3. Высказывания и предикаты
• Лекция 4. Особенности представления чисел в ЭВМ
• Лекция 5. Рекурсия, итерация и оценки сложности алгоритмов
• Лекция 6. Спецификация программ и преобразователь предикатов
• Лекция 7. Базисные схемы обработки информации
• Лекция 8. Проектирование цикла при помощи инварианта
• Лекция 9. Индуктивные функции на пространстве последовательностей
• Лекция 10. Основы объектно-ориентированного программирования
• Лекция 11. Проект "Выпуклая оболочка"
• Лекция 12. Проект "Компилятор формул"
• Лекция 13. Изображение полиэдра
• Лекция 14. Все задачи курса
• Список литературы

Скачать книгу (32,2 МБ):