В первой части курса происходит знакомство с языком программирования 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
Название: Основы информатики и программирования
Автор: Роганов Е.А.
Издательство: М.: НОУ "Интуит"
Год издания: 2016
Качество: Хорошее
Страниц: 393
Формат: PDF
Язык: Русский
Размер: 32.1 Mb
Скачать "Основы информатики и программирования (2-е издание)":
