Все, что вам нужно знать о компьютерах, интернете, приватности и безопасности. Компьютеры окружают нас повсюду, включая бытовую технику, автомобили, медицинское оборудование, транспортные системы, электросети и оружие. Однако большинство из них остаются невидимыми, собирая и иногда сливая наши личные данные. Это делает нас уязвимыми для правительств, компаний и преступников, которые могут использовать информацию в своих целях. «Основы информационных технологий для неспециалистов: что происходит внутри машин» известного ученого Брайана Кернигана рассматривает принципы работы компьютерного оборудования, программного обеспечения и сетей. Технологические изменения — это не отдельное событие, а непрерывный процесс — быстрый, постоянный и ускоряющийся. К счастью, основы работы цифровых систем останутся неизменными. Когда вы их поймете, то сможете лучше справляться с вызовами и возможностями, которые они предоставят. Вы узнаете: • Как работают компьютеры, программное обеспечение и сети. • Почему безопасность и конфиденциальность данных под угрозой. • Как меняют нашу жизнь современные технологии. • Для чего нужны big data и машинное обучение. • Что происходит внутри компьютеров. Брайан Керниган — профессор факультета компьютерных наук Принстонского университета, член Национальной инженерной академии США, автор классического учебника «Язык программирования С», книг «Практика программирования», «UNIX. Программное окружение» и др.
Примечание по терминологии: процессор исторически назывался ЦПУ, или центральное процессорное устройство, но сейчас его часто именуют просто «процессор». Оперативную память часто называют ОЗУ, или оперативное запоминающее устройство, а внешнюю память – диск или накопитель, что отражает разницу в их материальных воплощениях. В основном я буду использовать слова «процессор», «память» и «хранилище», но иногда вы встретите старые термины.
Данный алгоритм поиска называется двоичным поиском, потому что при каждой проверке или сравнении элементы разбиваются на две группы, одну из которых можно исключить из дальнейшего рассмотрения.