Название: Основы информатики и программирования (2-е изд.)
Автор: Роганов Е.А.
Издательство: М.: НОУ "Интуит"
Год: 2016
Страниц: 392
Формат: PDF
Размер: 34.2 Мб
Язык: русский
В первой части курса происходит знакомство с языком программирования Java, и строится теоретическая база, необходимая для изложения последующего материала. Во второй части излагаются практические методы построения правильных программ небольшого объема. Третья часть посвящена введению в объектно-ориентированное программирование, основам реализации базовых структур данных и рассмотрению небольших программных проектов, являющихся прототипами реальных задач, которые позже будут рассматриваться в курсах по теории компиляции, вычислительной геометрии и компьютерной графики.
Изложение ведется на достаточно высоком уровне абстракции с постоянным привлечением материала из параллельно изучаемого блока математических дисциплин. Наличие в книге большого числа разобранных задач на программирование, решения которых изложены достаточно подробно и всегда завершаются построением текста итоговой программы, позволяет отнести книгу к категории "практически полезных" студенту, а значительное число задач для самостоятельного решения - преподавателю.
Содержание
Лекция 1. Алгоритмы и программы 4
Лекция 2. Основы языка Java 14
Лекция 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
Скачать Основы информатики и программирования (2-е изд.)