Computer Science: основы программирования на Java, ООП, алгоритмы и структуры данных.

Description

Преподаватели Принстонского университета Роберт Седжвик и Кевин Уэйн создали универсальное введение в Computer Science на языке Java, которое идеально подходит как студентам, так и профессионалам. Вы начнете с основ, освоите современный курс объектно-ориентированного программирования и перейдете к концепциям более высокого уровня: алгоритмам и структурам данных, теории вычислений и архитектуре компьютеров. И главное — вся теория рассматривается на практических и ярких примерах: прикладная математика, физика и биология, числовые методы, визуализация данных, синтез звука, обработка графики, финансовое моделирование и многое другое. Оглавление Список листингов Предисловие От научного редактора русского издания От издательства Глава 1. Основы программирования 1.1. Ваша первая программа Вопросы и ответы Упражнение 1.2. Встроенные типы данных Выводы Вопросы и ответы (строки) Вопросы и ответы (целые числа) Вопросы и ответы (числа с плавающей точкой) Вопросы и ответы (переменные и выражения) Упражнения 1.3. Условные переходы и циклы Выводы Вопросы и ответы Упражнения 1.4. Массивы Выводы Вопросы и ответы Упражнения Упражнения повышенной сложности 1.5. Ввод и вывод Выводы Вопросы и ответы Упражнения Упражнения повышенной сложности 1.6. Пример: случайный серфинг Выводы Упражнения Упражнения повышенной сложности Глава 2. Функции и модули 2.1. Определение функций Вопросы и ответы Упражнения Упражнения повышенной сложности 2.2. Библиотеки и клиенты Вопросы и ответы Упражнения Упражнения повышенной сложности 2.3. Рекурсия Выводы Вопросы и ответы Упражнения Упражнения повышенной сложности 2.4. Пример: задача о протекании Выводы Вопросы и ответы Упражнения Упражнения повышенной сложности Глава 3. Объектно-ориентированное программирование 3.1. Использование типов данных Вопросы и ответы Упражнения Упражнения повышенной сложности 3.2. Создание типов данных Вопросы и ответы Упражнения Упражнения повышенной сложности 3.3. Проектирование типов данных Вопросы и ответы Упражнения Упражнения по проектированию типов данных Упражнения повышенной сложности 3.4. Пример: моделирование задачи п тел Вопросы и ответы Упражнения Упражнения повышенной сложности Глава 4. Алгоритмы и структуры данных 4.1. Быстродействие Выводы Вопросы и ответы Упражнения Упражнения повышенной сложности 4.2. Сортировка и поиск Выводы Вопросы и ответы Упражнения Упражнения повышенной сложности 4.3. Стеки и очереди Вопросы и ответы Упражнения Упражнения для связных списков Упражнения повышенной сложности 4.4. Таблицы символов Вопросы и ответы Упражнения Упражнения для бинарных деревьев Упражнения повышенной сложности 4.5. Пример: феномен «тесного мира» Выводы Вопросы и ответы Упражнения Упражнения повышенной сложности Глава 5. Теория вычислений 5.1. Формальные языки Выводы Вопросы и ответы Упражнения Упражнения повышенной сложности 5.2. Машины Тьюринга Вопросы и ответы Упражнения Упражнения повышенной сложности 5.3. Универсальность Вопросы и ответы Упражнения повышенной сложности 5.4. Вычислимость Вопросы и ответы Упражнения Упражнения повышенной сложности 5.5. Вычислительная сложность Главный вопрос Вопросы и ответы Упражнения Упражнения повышенной сложности Глава 6. Вычислительная машина 6.1. Представление информации Выводы Вопросы и ответы Упражнения Упражнения повышенной сложности 6.2. Машина TOY Вопросы и ответы Упражнения 6.3. Программирование на машинном языке Вопросы и ответы Упражнения Упражнения повышенной сложности 6.4. Виртуальная машина TOY Вопросы и ответы Упражнения Упражнения повышенной сложности Глава 7. Построение вычислительного устройства 7.1. Булева логика Упражнения Упражнения повышенной сложности 7.2. Базовая модель электронной схемы Вопросы и ответы Упражнения 7.3. Комбинационные схемы Вопросы и ответы Упражнения Упражнения повышенной сложности 7.4. Последовательностные схемы Выводы Вопросы и ответы Упражнения Упражнения повышенной сложности 7.5. Цифровые вычислительные устройства Вопросы и ответы Упражнения Упражнения повышенной сложности Заключение Глоссарий API