Теоретический минимум по Computer Science - Владстон Феррейра Фило - E-Book

Теоретический минимум по Computer Science E-Book

Владстон Феррейра Фило

0,0

Beschreibung

Хватит тратить время на скучные академические фолианты! Изучение Computer Science может быть веселым и увлекательным занятием. Владстон Феррейра Фило знакомит нас с вычислительным мышлением, позволяющим решать любые сложные задачи. Научиться писать код просто — пара недель на курсах, и вы «программист», но чтобы стать профи, который будет востребован всегда и везде, нужны фундаментальные знания. Здесь вы найдете только самую важную информацию, которая необходима каждому разработчику и программисту каждый день. «Эта книга пригодится и для решения повседневных задач. Упреждающая выборка и кэширование помогут сложить рюкзак, параллелизм облегчит готовку на кухне. Ну и, разумеется, ваш программный код будет просто потрясающим.» Владстон Феррейра Фило

Sie lesen das E-Book in den Legimi-Apps auf:

Android
iOS
von Legimi
zertifizierten E-Readern
Kindle™-E-Readern
(für ausgewählte Pakete)

Seitenzahl: 184

Veröffentlichungsjahr: 2023

Das E-Book (TTS) können Sie hören im Abo „Legimi Premium” in Legimi-Apps auf:

Android
iOS
Bewertungen
0,0
0
0
0
0
0
Mehr Informationen
Mehr Informationen
Legimi prüft nicht, ob Rezensionen von Nutzern stammen, die den betreffenden Titel tatsächlich gekauft oder gelesen/gehört haben. Wir entfernen aber gefälschte Rezensionen.



Владстон Феррейра Фило
Теоретический минимум по Computer Science. Все что нужно программисту и разработчику
2021

Переводчик А. Логунов

Технический редактор Н. Суслова

Литературный редактор А. Петров

Художники Л. Егорова, С. Заматевская , С. Маликова, В. Мостипан, Р. Яцко

Корректоры Н. Сидорова, Г. Шкатова

Верстка Л. Егорова

Владстон Феррейра Фило

Теоретический минимум по Computer Science. Все что нужно программисту и разработчику. — СПб.: Питер, 2021.

ISBN 978-5-4461-0587-8

© ООО Издательство "Питер", 2021

Все права защищены. Никакая часть данной книги не может быть воспроизведена в какой бы то ни было форме без письменного разрешения владельцев авторских прав.

Оглавление

Предисловие
Эта книга для меня?
Но разве computer science не только для ученых?
Глава 1. Основы
1.1. Идеи
1.2. Логика
1.3. Комбинаторика
1.4. Вероятность
Подведем итоги
Полезные материалы
Глава 2. Вычислительная сложность
2.1. Оценка затрат времени
2.2. Нотация «О большое»
2.3. Экспоненциальное время
2.4. Оценка затрат памяти
Подведем итоги
Полезные материалы
Глава 3. Стратегия
3.1. Итерация
3.2. Рекурсия
3.3. Полный перебор
3.4. Поиск (перебор) с возвратом
3.5. Эвристические алгоритмы
3.6. Разделяй и властвуй
3.7. Динамическое программирование
3.8. Ветви и границы
Подведем итоги
Полезные материалы
Глава 4. Данные
4.1. Абстрактные типы данных
4.2. Общие абстракции
4.3. Структуры
Подведем итоги
Полезные материалы
Глава 5. Алгоритмы
5.1. Сортировка
5.2. Поиск
5.3. Графы
5.4. Исследование операций
Подведем итоги
Полезные материалы
Глава 6. Базы данных
6.1. Реляционная модель
6.2. Нереляционная модель
6.3. Распределенная модель
6.4. Географическая модель
6.5. Форматы сериализации
Подведем итоги
Полезные материалы
Глава 7. Компьютеры
7.1. Архитектура
7.2. Компиляторы
7.3. Иерархия памяти
Подведем итоги
Полезные материалы
Глава 8. Программирование
8.1. Лингвистика
8.2. Переменные
8.3. Парадигмы
Подведем итоги
Полезные материалы
Заключение
Приложения
I. Системы счисления
II. Метод Гаусса
III. Множества
IV. Алгоритм Кэдейна

Друзья — это семья, которую мы сами себе выбираем. Я посвящаю книгу моим друзьям Ромуло, Лео, Мото и Крису, которые постоянно меня торопили, чтобы я ее, наконец, закончил.

Я знаю, что дважды два — четыре, и был бы рад доказать это, если б мог, — хотя должен заметить, если бы мне удалось дважды два превратить в пять, это доставило бы мне гораздо больше удовольствия.

Лорд Байрон, из письма будущей жене Аннабелле (1813 год). Их дочь Ада Лавлейс стала первым программистом

Предисловие

Каждый в нашей стране должен научиться программировать, потому что это учит думать.

Стив Джобс

Когда компьютеры начали менять мир, открывая перед людьми беспрецедентные возможности, расцвела новая наука — computer science. Она показала, как использовать компьютеры для решения задач. Это позволило нам использовать весь потенциал вычислительных машин. И мы достигли удивительных, просто сумасшедших результатов.

Computer science повсюду, но эта наука по-прежнему преподается как скучная теория. Многие программисты даже не изучали ее! Однако она крайне важна для эффективного программирования. Некоторые мои друзья не могут найти хорошего программиста, чтобы взять его на работу. Вычислительные мощности сегодня в изобилии, а вот людей, способных ими пользоваться, не хватает.

 

Рис. 1. Компьютерные задачи1

Эта книга — моя скромная попытка помочь миру, а также подтолк­нуть вас к эффективному использованию компьютеров. В ней понятия computer science представлены в простой форме. Я свел научные подробности к минимуму. Хочется надеяться, что computer science произведет на вас впечатление, и ваш программный код станет лучше.

Эта книга для меня?

Если вы хотите щелкать задачи как орешки, находя эффективные решения, то эта книга для вас. От вас потребуется только чуть-чуть опыта в написании программного кода. Если вам приходилось этим заниматься и вы различаете элементарные операторы вроде for и while, то все в порядке. В противном случае вы найдете все необходимое (и даже больше) на каких-нибудь онлайновых курсах программирования2. Вы можете пройти такой курс всего за неделю, и притом бесплатно. Для тех же, кто уже знаком с информатикой, эта книга станет превосходным повторением пройденного и поможет укрепить знания.

Но разве computer science не только для ученых?

Эта книга — для всех. Она о вычислительном мышлении. Вы на­учитесь превращать задачи в вычислимые системы. Вы также будете использовать вычислительное мышление в повседневных задачах. Упреждающая выборка и кэширование помогут вам упростить процесс упаковки вещей. Освоив параллелизм, вы станете эффективнее управляться на кухне. Ну и, разумеется, ваш программный код будет просто потрясающим.

Да пребудет с вами сила!    

Влад

1 Рисунок использован с согласия http://xkcd.com.

2 См., например, http://code.energy/coding-courses.