| Openslaed » Разное » Седжвик Р., Уэйн К. - Computer Science: Основы программирования на Java, ООП, алгоритмы и структуры данных (2018) |
Седжвик Р., Уэйн К. - Computer Science: Основы программирования на Java, ООП, алгоритмы и структуры данных (2018)
Преподаватели Принстонского университета Роберт Седжвик и Кевин Уэйн создали универсальное введение в Computer Science на языке Java, которое идеально подходит как студентам, так и профессионалам. Вы начнете с основ, освоите современный курс объектно-ориентированного программирования, и перейдете к концепциям более высокого уровня: алгоритмам и структурам данных, теории вычислений и архитектуре компьютеров.
И главное - вся теория рассматривается на практических и ярких примерах: прикладная математика, физика и биология, числовые методы, визуализация данных, синтез звука, обработка графики, финансовое моделирование и многое другое.
Предисловие.......................................................................................................... 16
От научного редактора русского издания .................................................................. 23
От издательства..................................................................................................... 24
Глава 1. Основы программирования.......................................................................... 25
1.1. Ваша первая программа ................................................................................... 25
Вопросы и ответы................................................................................................... 32
Упражнения........................................................................................................... 34
1.2. Встроенные типы данных................................................................................... 35
Выводы................................................................................................................. 57
Вопросы и ответы (строки)....................................................................................... 57
Вопросы и ответы (целые числа).............................................................................. 58
Вопросы и ответы (числа с плавающей точкой) ......................................................... 60
Вопросы и ответы (переменные и выражения)............................................................ 61
Упражнения........................................................................................................... 63
1.3. Условные переходы и циклы.............................................................................. 68
Выводы................................................................................................................. 95
Вопросы и ответы................................................................................................... 96
Упражнения........................................................................................................... 99
1.4. Массивы........................................................................................................ 106
Выводы............................................................................................................... 131
Вопросы и ответы................................................................................................. 132
Упражнения......................................................................................................... 133
Упражнения повышенной сложности ....................................................................... 136
1.5. Ввод и вывод................................................................................................. 140
Выводы............................................................................................................... 172
Вопросы и ответы................................................................................................. 172
Упражнения......................................................................................................... 174
Упражнения повышенной сложности ....................................................................... 178
Оглавление 7
1.6. Пример: случайный серфинг............................................................................. 180
Выводы............................................................................................................... 195
Упражнения......................................................................................................... 196
Упражнения повышенной сложности.........................................................................198
Глава 2. Функции и модули.................................................................................... 199
2.1. Определение функций......................................................................................200
Вопросы и ответы..................................................................................................224
Упражнения......................................................................................................... 225
Упражнения повышенной сложности ....................................................................... 228
2.2. Библиотеки и клиенты ................................................................................... 231
Вопросы и ответы..................................................................................................260
Упражнения......................................................................................................... 260
Упражнения повышенной сложности ....................................................................... 263
2.3. Рекурсия.......................................................................................................265
Выводы................................................................................................................292
Вопросы и ответы................................................................................................. 293
Упражнения......................................................................................................... 294
Упражнения повышенной сложности ....................................................................... 296
2.4. Пример: задача о протекании...........................................................................300
Выводы...............................................................................................................318
Вопросы и ответы..................................................................................................321
Упражнения......................................................................................................... 322
Упражнения повышенной сложности ....................................................................... 323
Глава 3. Объектно-ориентированное программирование............................................. 326
3.1. Использование типов данных............................................................................327
Вопросы и ответы..................................................................................................365
Упражнения......................................................................................................... 369
Упражнения повышенной сложности ....................................................................... 372
3.2. Создание типов данных................................................................................... 375
Вопросы и ответы..................................................................................................409
Упражнения..........................................................................................................411
Упражнения повышенной сложности ....................................................................... 415
8 Оглавление
3.3. Проектирование типов данных.......................................................................... 420
Вопросы и ответы................................................................................................. 459
Упражнения..........................................................................................................462
Упражнения по проектированию типов данных.......................................................... 463
Упражнения повышенной сложности ........................................................................465
3.4. Пример: моделирование задачи п тел ...............................................................467
Вопросы и ответы................................................................................................. 477
Упражнения..........................................................................................................477
Упражнения повышенной сложности ........................................................................478
Глава 4. Алгоритмы и структуры данны х................................................................. 479
4.1. Быстродействие............................................................................................. 480
Выводы............................................................................................................... 504
Вопросы и ответы................................................................................................. 505
Упражнения..........................................................................................................507
Упражнения повышенной сложности ....................................................................... 512
4.2. Сортировка и поиск ....................................................................................... 515
Выводы............................................................................................................... 539
Вопросы и ответы................................................................................................. 541
Упражнения......................................................................................................... 542
Упражнения повышенной сложности ....................................................................... 544
4.3. Стеки и очереди .............................................................................................547
Вопросы и ответы................................................................................................. 590
Упражнения......................................................................................................... 593
Упражнения для связных списков........................................................................... 596
Упражнения повышенной сложности ....................................................................... 597
4.4. Таблицы символов ......................................................................................... 602
Вопросы и ответы................................................................................................. 634
Упражнения..........................................................................................................635
Упражнения для бинарных деревьев .......................................................................639
Упражнения повышенной сложности ........................................................................640
4.5. Пример: феномен «тесного мира»..................................................................... 646
Выводы................................................................................................................676
Вопросы и ответы................................................................................................. 678
Оглавление 9
Упражнения......................................................................................................... 679
Упражнения повышенной сложности........................................................................ 683
Глава 5. Теория вычислений................................................................................... 687
5.1. Формальные языки..........................................................................................690
Выводы................................................................................................................729
Вопросы и ответы..................................................................................................730
Упражнения......................................................................................................... 731
Упражнения повышенной сложности........................................................................ 734
5.2. Машины Тьюринга ...........................................................................................737
Вопросы и ответы..................................................................................................752
Упражнения......................................................................................................... 752
Упражнения повышенной сложности ....................................................................... 755
5.3. Универсальность.............................................................................................755
Вопросы и ответы..................................................................................................767
Упражнения повышенной сложности ....................................................................... 768
5.4. Вычислимость................................................................................................ 774
Вопросы и ответы.................................................................................................787
Упражнения......................................................................................................... 788
Упражнения повышенной сложности ....................................................................... 789
5.5. Вычислительная сложность ............................................................................. 790
Главный вопрос.................................................................................................... 809
Вопросы и ответы..................................................................................................827
Упражнения......................................................................................................... 829
Упражнения повышенной сложности........................................................................ 835
Глава 6. Вычислительная м аш ина........................................................................ 838
6.1. Представление информации ...........................................................................839
Выводы................................................................................................................866
Вопросы и ответы.................................................................................................867
Упражнения......................................................................................................... 870
Упражнения повышенной сложности ....................................................................... 873
6.2. Машина TO Y.................................................................................................. 874
Вопросы и ответы.................................................................................................896
Упражнения........................................................................................................ 897
10 Оглавление
6.3. Программирование на машинном языке .............................................................900
Вопросы и ответы................................................................................................. 915
Упражнения..........................................................................................................916
Упражнения повышенной сложности ....................................................................... 921
6.4. Виртуальная машина TOY .................................................................................923
Вопросы и ответы................................................................................................ 943
Упражнения..........................................................................................................944
Упражнения повышенной сложности ....................................................................... 945
Глава 7. Построение вычислительного устройства..................................................... 948
7.1. Булева логика ............................................................................................... 949
Упражнения..........................................................................................................960
Упражнения повышенной сложности ....................................................................... 961
7.2. Базовая модель электронной схемы.................................................................. 963
Вопросы и ответы................................................................................................. 971
Упражнения..........................................................................................................972
7.3. Комбинационные схемы ...................................................................................973
Вопросы и ответы................................................................................................ 1004
Упражнения........................................................................................................ 1004
Упражнения повышенной сложности ...................................................................... 1007
7.4. Последовательностные схемы......................................................................... 1010
Выводы.............................................................................................................. 1025
Вопросы и ответы................................................................................................ 1027
Упражнения....................................................................................................... 1028
Упражнения повышенной сложности ..................................................................... 1030
7.5. Цифровые вычислительные устройства............................................................ 1031
Вопросы и ответы................................................................................................ 1052
Упражнения........................................................................................................ 1053
Упражнения повышенной сложности ...................................................................... 1053
Заклю чение....................................................................................................... 1054
Глоссарий.......................................................................................................... 1057
API 1066
От научного редактора русского издания .................................................................. 23
От издательства..................................................................................................... 24
Глава 1. Основы программирования.......................................................................... 25
1.1. Ваша первая программа ................................................................................... 25
Вопросы и ответы................................................................................................... 32
Упражнения........................................................................................................... 34
1.2. Встроенные типы данных................................................................................... 35
Выводы................................................................................................................. 57
Вопросы и ответы (строки)....................................................................................... 57
Вопросы и ответы (целые числа).............................................................................. 58
Вопросы и ответы (числа с плавающей точкой) ......................................................... 60
Вопросы и ответы (переменные и выражения)............................................................ 61
Упражнения........................................................................................................... 63
1.3. Условные переходы и циклы.............................................................................. 68
Выводы................................................................................................................. 95
Вопросы и ответы................................................................................................... 96
Упражнения........................................................................................................... 99
1.4. Массивы........................................................................................................ 106
Выводы............................................................................................................... 131
Вопросы и ответы................................................................................................. 132
Упражнения......................................................................................................... 133
Упражнения повышенной сложности ....................................................................... 136
1.5. Ввод и вывод................................................................................................. 140
Выводы............................................................................................................... 172
Вопросы и ответы................................................................................................. 172
Упражнения......................................................................................................... 174
Упражнения повышенной сложности ....................................................................... 178
Оглавление 7
1.6. Пример: случайный серфинг............................................................................. 180
Выводы............................................................................................................... 195
Упражнения......................................................................................................... 196
Упражнения повышенной сложности.........................................................................198
Глава 2. Функции и модули.................................................................................... 199
2.1. Определение функций......................................................................................200
Вопросы и ответы..................................................................................................224
Упражнения......................................................................................................... 225
Упражнения повышенной сложности ....................................................................... 228
2.2. Библиотеки и клиенты ................................................................................... 231
Вопросы и ответы..................................................................................................260
Упражнения......................................................................................................... 260
Упражнения повышенной сложности ....................................................................... 263
2.3. Рекурсия.......................................................................................................265
Выводы................................................................................................................292
Вопросы и ответы................................................................................................. 293
Упражнения......................................................................................................... 294
Упражнения повышенной сложности ....................................................................... 296
2.4. Пример: задача о протекании...........................................................................300
Выводы...............................................................................................................318
Вопросы и ответы..................................................................................................321
Упражнения......................................................................................................... 322
Упражнения повышенной сложности ....................................................................... 323
Глава 3. Объектно-ориентированное программирование............................................. 326
3.1. Использование типов данных............................................................................327
Вопросы и ответы..................................................................................................365
Упражнения......................................................................................................... 369
Упражнения повышенной сложности ....................................................................... 372
3.2. Создание типов данных................................................................................... 375
Вопросы и ответы..................................................................................................409
Упражнения..........................................................................................................411
Упражнения повышенной сложности ....................................................................... 415
8 Оглавление
3.3. Проектирование типов данных.......................................................................... 420
Вопросы и ответы................................................................................................. 459
Упражнения..........................................................................................................462
Упражнения по проектированию типов данных.......................................................... 463
Упражнения повышенной сложности ........................................................................465
3.4. Пример: моделирование задачи п тел ...............................................................467
Вопросы и ответы................................................................................................. 477
Упражнения..........................................................................................................477
Упражнения повышенной сложности ........................................................................478
Глава 4. Алгоритмы и структуры данны х................................................................. 479
4.1. Быстродействие............................................................................................. 480
Выводы............................................................................................................... 504
Вопросы и ответы................................................................................................. 505
Упражнения..........................................................................................................507
Упражнения повышенной сложности ....................................................................... 512
4.2. Сортировка и поиск ....................................................................................... 515
Выводы............................................................................................................... 539
Вопросы и ответы................................................................................................. 541
Упражнения......................................................................................................... 542
Упражнения повышенной сложности ....................................................................... 544
4.3. Стеки и очереди .............................................................................................547
Вопросы и ответы................................................................................................. 590
Упражнения......................................................................................................... 593
Упражнения для связных списков........................................................................... 596
Упражнения повышенной сложности ....................................................................... 597
4.4. Таблицы символов ......................................................................................... 602
Вопросы и ответы................................................................................................. 634
Упражнения..........................................................................................................635
Упражнения для бинарных деревьев .......................................................................639
Упражнения повышенной сложности ........................................................................640
4.5. Пример: феномен «тесного мира»..................................................................... 646
Выводы................................................................................................................676
Вопросы и ответы................................................................................................. 678
Оглавление 9
Упражнения......................................................................................................... 679
Упражнения повышенной сложности........................................................................ 683
Глава 5. Теория вычислений................................................................................... 687
5.1. Формальные языки..........................................................................................690
Выводы................................................................................................................729
Вопросы и ответы..................................................................................................730
Упражнения......................................................................................................... 731
Упражнения повышенной сложности........................................................................ 734
5.2. Машины Тьюринга ...........................................................................................737
Вопросы и ответы..................................................................................................752
Упражнения......................................................................................................... 752
Упражнения повышенной сложности ....................................................................... 755
5.3. Универсальность.............................................................................................755
Вопросы и ответы..................................................................................................767
Упражнения повышенной сложности ....................................................................... 768
5.4. Вычислимость................................................................................................ 774
Вопросы и ответы.................................................................................................787
Упражнения......................................................................................................... 788
Упражнения повышенной сложности ....................................................................... 789
5.5. Вычислительная сложность ............................................................................. 790
Главный вопрос.................................................................................................... 809
Вопросы и ответы..................................................................................................827
Упражнения......................................................................................................... 829
Упражнения повышенной сложности........................................................................ 835
Глава 6. Вычислительная м аш ина........................................................................ 838
6.1. Представление информации ...........................................................................839
Выводы................................................................................................................866
Вопросы и ответы.................................................................................................867
Упражнения......................................................................................................... 870
Упражнения повышенной сложности ....................................................................... 873
6.2. Машина TO Y.................................................................................................. 874
Вопросы и ответы.................................................................................................896
Упражнения........................................................................................................ 897
10 Оглавление
6.3. Программирование на машинном языке .............................................................900
Вопросы и ответы................................................................................................. 915
Упражнения..........................................................................................................916
Упражнения повышенной сложности ....................................................................... 921
6.4. Виртуальная машина TOY .................................................................................923
Вопросы и ответы................................................................................................ 943
Упражнения..........................................................................................................944
Упражнения повышенной сложности ....................................................................... 945
Глава 7. Построение вычислительного устройства..................................................... 948
7.1. Булева логика ............................................................................................... 949
Упражнения..........................................................................................................960
Упражнения повышенной сложности ....................................................................... 961
7.2. Базовая модель электронной схемы.................................................................. 963
Вопросы и ответы................................................................................................. 971
Упражнения..........................................................................................................972
7.3. Комбинационные схемы ...................................................................................973
Вопросы и ответы................................................................................................ 1004
Упражнения........................................................................................................ 1004
Упражнения повышенной сложности ...................................................................... 1007
7.4. Последовательностные схемы......................................................................... 1010
Выводы.............................................................................................................. 1025
Вопросы и ответы................................................................................................ 1027
Упражнения....................................................................................................... 1028
Упражнения повышенной сложности ..................................................................... 1030
7.5. Цифровые вычислительные устройства............................................................ 1031
Вопросы и ответы................................................................................................ 1052
Упражнения........................................................................................................ 1053
Упражнения повышенной сложности ...................................................................... 1053
Заклю чение....................................................................................................... 1054
Глоссарий.......................................................................................................... 1057
API 1066
Название: Computer Science: Основы программирования на Java, ООП, алгоритмы и структуры данных
Автор: Седжвик Р., Уэйн К.
Год: 2018
Жанр: программирование
Серия: Классика computer science
Издательство: Питер
Язык: Русский
Формат: pdf
Качество: Отсканированные страницы + слой распознанного текста
Страниц: 1074
Размер: 76 MB
Скачать Седжвик Р., Уэйн К. - Computer Science: Основы программирования на Java, ООП, алгоритмы и структуры данных (2018)
Ключевые теги: программирование, книги, Computer Science, Основы программирования на Java, ООП, алгоритмы и структуры данных
Другие новости по теме:
Панель управления
Реклама
Архив сайта
Октябрь 2023 (1)Сентябрь 2023 (15)
Ноябрь 2022 (9)
Октябрь 2022 (27)
Сентябрь 2022 (53)
Июль 2022 (70)
Июнь 2022 (100)
Май 2022 (198)
Апрель 2022 (63)
Март 2022 (5)
Февраль 2022 (82)
Январь 2022 (191)
Декабрь 2021 (101)
Ноябрь 2021 (13)
Октябрь 2021 (28)
Сентябрь 2021 (16)
Август 2021 (18)
Июль 2021 (24)
Июнь 2021 (5)
Апрель 2021 (12)
Март 2021 (11)
Февраль 2021 (1)
Январь 2021 (14)
Декабрь 2020 (11)
Ноябрь 2020 (68)
Октябрь 2020 (102)
Сентябрь 2020 (267)
Август 2020 (273)
Июль 2020 (204)
Июнь 2020 (278)
Май 2020 (420)
Апрель 2020 (302)
Март 2020 (85)
Февраль 2020 (78)
Январь 2020 (272)
Декабрь 2019 (143)
Ноябрь 2019 (209)
Октябрь 2019 (296)
Сентябрь 2019 (340)
Август 2019 (288)
Июль 2019 (338)
Июнь 2019 (298)
Май 2019 (125)
Апрель 2019 (461)
Март 2019 (471)
Февраль 2019 (343)
Январь 2019 (298)
Декабрь 2018 (279)
Ноябрь 2018 (170)
Октябрь 2018 (216)
Сентябрь 2018 (142)
Август 2018 (70)
Июль 2018 (110)
Июнь 2018 (141)
Май 2018 (215)
Апрель 2018 (178)
Март 2018 (203)
Февраль 2018 (132)
Январь 2018 (179)
Декабрь 2017 (317)
Ноябрь 2017 (320)
Октябрь 2017 (109)
Сентябрь 2017 (163)
Август 2017 (218)
Июль 2017 (295)
Июнь 2017 (231)
Май 2017 (219)
Апрель 2017 (174)
Март 2017 (414)
Февраль 2017 (593)
Январь 2017 (1128)
Декабрь 2016 (912)
Ноябрь 2016 (962)
Октябрь 2016 (913)
Сентябрь 2016 (651)
Август 2016 (392)
Июль 2016 (496)
Июнь 2016 (483)
Май 2016 (693)
Апрель 2016 (958)
Март 2016 (572)
Февраль 2016 (1031)
Январь 2016 (373)
Декабрь 2015 (198)
Ноябрь 2015 (91)
Октябрь 2015 (4)
Сентябрь 2015 (237)
Август 2015 (8)
Июль 2015 (799)
Июнь 2015 (1666)
Май 2015 (855)
Апрель 2015 (1843)
Март 2015 (1235)
Февраль 2015 (1)
Декабрь 2014 (6)
Ноябрь 2014 (11)
Октябрь 2014 (8)
Сентябрь 2014 (254)
Август 2014 (17350)
Июль 2014 (17980)
Июнь 2014 (19380)
Май 2014 (20276)
Апрель 2014 (18906)
Март 2014 (18541)
Февраль 2014 (17703)
Январь 2014 (22995)
Декабрь 2013 (16288)
Ноябрь 2013 (353)
Октябрь 2013 (473)
Сентябрь 2013 (408)
Август 2013 (243)
Июль 2013 (160)
Июнь 2013 (727)
Май 2013 (700)
Апрель 2013 (614)
Март 2013 (732)
Февраль 2013 (500)
Январь 2013 (584)
Декабрь 2012 (549)
Ноябрь 2012 (1153)
Октябрь 2012 (783)
Сентябрь 2012 (1153)
Август 2012 (624)
Июль 2012 (1114)
Июнь 2012 (1243)
Май 2012 (2940)
Апрель 2012 (3196)
Март 2012 (1355)
Январь 2012 (484)
Ноябрь 2011 (1691)
Октябрь 2011 (3640)
Сентябрь 2011 (2216)
Август 2011 (1769)
Июль 2011 (3102)
Июнь 2011 (1508)
Май 2011 (527)
Апрель 2011 (537)
Март 2011 (607)
Февраль 2011 (106)
Январь 2011 (2)
Октябрь 2010 (43)
Сентябрь 2010 (130)
Август 2010 (38)
Июль 2010 (44)
Март 2010 (63)
Февраль 2010 (192)
Январь 2010 (92)
Декабрь 2009 (110)
Май 2022 (198)
Апрель 2022 (63)
Март 2022 (5)
Февраль 2022 (82)
Январь 2022 (191)
Декабрь 2021 (101)
Ноябрь 2021 (13)
Октябрь 2021 (28)
Сентябрь 2021 (16)
Август 2021 (18)
Июль 2021 (24)
Июнь 2021 (5)
Апрель 2021 (12)
Март 2021 (11)
Февраль 2021 (1)
Январь 2021 (14)
Декабрь 2020 (11)
Ноябрь 2020 (68)
Октябрь 2020 (102)
Сентябрь 2020 (267)
Август 2020 (273)
Июль 2020 (204)
Июнь 2020 (278)
Май 2020 (420)
Апрель 2020 (302)
Март 2020 (85)
Февраль 2020 (78)
Январь 2020 (272)
Декабрь 2019 (143)
Ноябрь 2019 (209)
Октябрь 2019 (296)
Сентябрь 2019 (340)
Август 2019 (288)
Июль 2019 (338)
Июнь 2019 (298)
Май 2019 (125)
Апрель 2019 (461)
Март 2019 (471)
Февраль 2019 (343)
Январь 2019 (298)
Декабрь 2018 (279)
Ноябрь 2018 (170)
Октябрь 2018 (216)
Сентябрь 2018 (142)
Август 2018 (70)
Июль 2018 (110)
Июнь 2018 (141)
Май 2018 (215)
Апрель 2018 (178)
Март 2018 (203)
Февраль 2018 (132)
Январь 2018 (179)
Декабрь 2017 (317)
Ноябрь 2017 (320)
Октябрь 2017 (109)
Сентябрь 2017 (163)
Август 2017 (218)
Июль 2017 (295)
Июнь 2017 (231)
Май 2017 (219)
Апрель 2017 (174)
Март 2017 (414)
Февраль 2017 (593)
Январь 2017 (1128)
Декабрь 2016 (912)
Ноябрь 2016 (962)
Октябрь 2016 (913)
Сентябрь 2016 (651)
Август 2016 (392)
Июль 2016 (496)
Июнь 2016 (483)
Май 2016 (693)
Апрель 2016 (958)
Март 2016 (572)
Февраль 2016 (1031)
Январь 2016 (373)
Декабрь 2015 (198)
Ноябрь 2015 (91)
Октябрь 2015 (4)
Сентябрь 2015 (237)
Август 2015 (8)
Июль 2015 (799)
Июнь 2015 (1666)
Май 2015 (855)
Апрель 2015 (1843)
Март 2015 (1235)
Февраль 2015 (1)
Декабрь 2014 (6)
Ноябрь 2014 (11)
Октябрь 2014 (8)
Сентябрь 2014 (254)
Август 2014 (17350)
Июль 2014 (17980)
Июнь 2014 (19380)
Май 2014 (20276)
Апрель 2014 (18906)
Март 2014 (18541)
Февраль 2014 (17703)
Январь 2014 (22995)
Декабрь 2013 (16288)
Ноябрь 2013 (353)
Октябрь 2013 (473)
Сентябрь 2013 (408)
Август 2013 (243)
Июль 2013 (160)
Июнь 2013 (727)
Май 2013 (700)
Апрель 2013 (614)
Март 2013 (732)
Февраль 2013 (500)
Январь 2013 (584)
Декабрь 2012 (549)
Ноябрь 2012 (1153)
Октябрь 2012 (783)
Сентябрь 2012 (1153)
Август 2012 (624)
Июль 2012 (1114)
Июнь 2012 (1243)
Май 2012 (2940)
Апрель 2012 (3196)
Март 2012 (1355)
Январь 2012 (484)
Ноябрь 2011 (1691)
Октябрь 2011 (3640)
Сентябрь 2011 (2216)
Август 2011 (1769)
Июль 2011 (3102)
Июнь 2011 (1508)
Май 2011 (527)
Апрель 2011 (537)
Март 2011 (607)
Февраль 2011 (106)
Январь 2011 (2)
Октябрь 2010 (43)
Сентябрь 2010 (130)
Август 2010 (38)
Июль 2010 (44)
Март 2010 (63)
Февраль 2010 (192)
Январь 2010 (92)
Декабрь 2009 (110)