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

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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

Author(s): Роганов Е.А.
Edition: 2-е
Publisher: НОУ «Интуит»
Year: 2016

Language: Russian

Лекция 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