История информатики в лицах
Алгоритм Евклида, дерево Фенвика, код Бодо — список именованных понятий в информатике практически неисчерпаем. Не секрет, что большинство из нас (и автор топика отнюдь не исключение) использует такие названия просто как удобное средство идентификации объектов. Сказал «алгоритм Рабина-Карпа» и все всем понятно (а кому не понятно, тем гугл в помощь). Однако, как это не удивительно, за именами в названиях скрываются реальные люди.
Обычно, при подготовке презентаций своих лекций я стараюсь вставлять в слайды фотографии упоминаемых людей. Не знаю, как студентам, а мне эта идея нравится — на мой взгляд, лучшая методология любой науки — это история ее развития. А уж у информатики история весьма богатая. И вот, пришла мне в голову светлая мысль сделать постер с портретами людей, упоминаемых мною в тех или иных курсах.
Начало было простым. Шеннон, Тьюринг, фон Нейман, Кнут. Конечно же Бэббидж (вместе с Адой Лавлейс), Буль… Хм-м, просто портрет — это неинтересно, давайте вставлять небольшие визуальные подсказки, связанные с портретируемым. Первая заминка, правда, недолгая — Хемминг, Хаффман, Шелл, Хоар, Дейкстра. Переключаемся на историю техники — Жакккард, Холерит, Форест, Флеминг, Бонч-Брувич (да-да, это один человек), Эйкен, Атанасофф, Бардин. Ага, еще были Брайль, Морзе, Бодо. Не забываем про криптографию — Цезарь, Виженер, Вернам, Ривест, Адлеман, Шамир. Так, сколько у нас набежало? Как, всего 20. Кажется с 256 портретами я погорячился (1024 уже точно не вариант). Может ограничиться тридцатью двумя?
Подключаем внешнюю память в виде гугла и википедии. Дела сразу же налаживаются, метка 64 пролетает на ура. Однако к отметке 128 скорость пополнения галерии опять падает. Неожидано в голову приходит светлая мысль, что, возможно, кто-то когда-то уже делал что-то подобное. И точно делал, причем неоднократно… Радует только то, что большая часть народа в этих списках у меня уже присутствует. К сожалению, через некоторое время иссякает и этот ресурс. В ход идут бумажные энциклопедии по информатике и математике. Финиш близок! Еще немного, еще чуть-чуть, включать ли Конан Дойля с его пляшущими человечками? Не вопрос, конечно включать… Непер, Серпинский, Кох, Брукс — и вот он финиш! Впрочем, так просто поезд остановить не удается — вспоминаем про смайлики (что за информатика без них), потом про Максвела (первая RGB фотография), потом еще про кого-то. Начинаются перестановки. В лучших традициях футбола решаю остановиться на трех заменах. Все! Больше никаких изменений. Последним усилием воли придумывается и вставляется название постера и шифруется имя составителя (так, на всякий случай). Вуаля! Не прошло и двух месяцев, как постер готов.
В общем-то, несмотря на потраченное врямя, для меня это был несомненно положительный опыт. Параллельно с подготовкой картинок приходилось читать сопроводительные тексты, жизнеописания, просматривать оригинальные статьи и т.д. Узнал много нового… Правда, одна половина этого нового уже забылась, а вторая смешалась в кучу… Как оказалось, лучше работат визуальная память — вот этот человек уже точно у меня был, однако, как же его зовут? Нескольких людей (вернее, их портреты) обнаружить так и не удалось. Например, Шеффер (штрих Шеффера) и Корасик (алгоритм Ахо-Корасик). Кстати, кто из читателей знает, что Корасик — это женщина?
Вот собственно и все. Превьюшка лежит на хабрасторадже, но на ней не видно самого вкусного. Полный вариант (около 20 Мб, формат А1) пока лежит здесь. Не нашел ни одного хостинга картинок, который бы принял такой большой формат. Буду признателен, если кто-нибудь выложит постер в более подходящем месте (или хотя бы скажет, где есть такое место). Для более конструктивного обсуждения ниже показана еще одна превьюшка с нумерованными столбцами и строками (например e7 — это Вольфрам).
Всем приятного просмотра и удачных выходных!
UPD: Оригинал постера доступен теперь здесь и здесь (за что большое спасибо хабражителям Progrik и Staser).
20 величайших программистов всех времен
20. Дэвид Паттерсон
Что он сделал: Паттерсон известен своим вкладом в разработку процессора RISC (компьютер с сокращенным набором команд) и своими исследованиями RAID (избыточные массивы независимых дисков) и NOW (сеть рабочих станций).
Достижения: он получил премию Эккерта-Мошли, выдающегося педагога Карла Карлстрома и награду за выдающиеся заслуги ACM.
19. Джон Кармак
Что он сделал: он был ведущим программистом Id видеоигр Doom, Rage, Commander Keen и их продолжений. Он наиболее известен своими инновациями в 3D-графике, особенно благодаря алгоритму Reverse для теневых объемов. Кармак популяризировал использование нескольких методов в компьютерной графике, таких как адаптивное обновление мозаики, разбиение двоичного пространства, лучевое вещание, поверхностное кэширование и технология MegaTexture.
Достижения: он был удостоен Национальной академии телевизионных искусств и наук (дважды), премии «За достижения в области технологий и разработок» и конференции разработчиков игр Lifetime Achievement за свою новаторскую работу.
18. Дональд Эрвин Кнут
Что он сделал: Дональд Кнут работал над разработкой анализа вычислительной сложности алгоритмов и формальных математических методов для этого. Он популяризировал термин асимптотические обозначения. Он создал компьютерную систему набора текста TeX, системы компьютерного программирования WEB и CWEB для поощрения грамотного программирования.
Достижения: премия Тьюринга, премия Грейс Мюррей Хоппер, национальная медаль науки, медаль Фарадея, приз Киото и медаль Джона фон Неймана.
17. Гидо ван Россум
Что он сделал: В первые дни он писал подпрограмму glob () для BSD Unix и работал над языком программирования ABC. Он разработал Python, работая в Google и продолжает следить за процессом разработки Python, принимая важные решения, где это необходимо.
Достижения: Россум получил Премию NLUUG 2001 года за продвижение свободного программного обеспечения за свою работу над Python.
16. Джеймс Артур Гослинг
Что он сделал: Джеймс разработал многопроцессорную версию Unix, несколько компиляторов и почтовых систем, прежде чем присоединиться к Sun Microsystems. Он изобрел язык программирования Java и внедрил оригинальный компилятор Java и виртуальную машину в 1994 году. Он также внес вклад в ряд других программных систем, включая Gosling Emacs и NeWS.
Основные достижения: Гослинг был награжден премией «Экономист за инновации», медалью IEEE Джона фон Неймана и был награжден орденом Канадского ордена в 2007 году.
15. Никлаус Вирт
Что он сделал: Вирт известен разработкой множества языков программирования, включая Паскаль, Модула, и созданием нескольких классических тем в области разработки программного обеспечения. Он был главным конструктором Алгола В., Эйлера, Модулы, Модулы-2, Паскаля, Оберона, Оберона-2 и Оберона-7. Он также работал над цифровой системой проектирования и моделирования Lola.
Достижения: он был удостоен премии Тьюринга, премии за достижения в области языков программирования SIGPLAN и премии Марселя Бенуа.
14. Алан Кертис Кей
Основные достижения: Алан получил премию ACM Turing Award за свою работу над объектно-ориентированным программированием, UPE Abacus Award и UdK 01-Award за новаторский графический интерфейс.
13. Джон Маккарти
Кто он: Джон Маккарти был учёным и ученым, придумавшим термин «искусственный интеллект».
Что он сделал: Джон разработал семейство языков программирования Lisp, популяризировал разделение времени и работал над дизайном языка программирования ALGOL. Он был очень влиятельным в начале развития искусственного интеллекта. Он изобрел метод сбора мусора, чтобы решить проблему Lisp, который впоследствии стал языком программирования для приложений AI.
Основные достижения: он был удостоен премии Тьюринга, премии Киото, Национальной медали науки, премии компьютерных пионеров и премии IJCAI за выдающиеся достижения в области исследований.
12. Томас Евгений Курц
Что он сделал: он разработал язык программирования BASIC, чтобы позволить пользователям, не являющимся экспертами, взаимодействовать с компьютером. Он и Джон Кемени соучредили компанию True BASIC, Inc для продвижения True BASIC, которая является обновленной версией языка. Этот язык программирования получил широкое распространение на микрокомпьютерах, что позволило небольшим разработчикам и владельцам бизнеса самостоятельно разрабатывать программное обеспечение на компьютерах.
Основные достижения: Курц был удостоен награды AFIPS Pioneer Award и IEEE Computer Science Pioneer Award.
11. Джон Джордж Кемени
Что он сделал: Кемени был пионером в использовании компьютеров для простых людей. Он изобрел язык программирования BASIC (универсальный символьный код для начинающих) в 1964 году после экспериментов с LGP-30. Он также разработал DTSS (систему разделения времени по Дартмуту), которая является одной из первых в мире систем разделения времени.
Основные достижения: он получил награду Computer Pioneer Award в 1985 году.
10. Грейс Хоппер
Кто она: Грейс Хоппер была контр-адмиралом ВМС США и ученым-компьютерщиком. Она была одним из первых программистов компьютера Гарварда Марка I.
Что она сделала: Хоппер изобрела первый компилятор для языка программирования. Она популяризировала методологию машинно-независимого языка программирования, что привело к развитию COBOL. Ей также приписывают популярность термина отладка для исправления машинных сбоев.
Основные достижения: она была первой женщиной в мире, получившей свое имя в заслуженном научном сотруднике Британского компьютерного общества, почетном докторе наук Университета Маркетт и Национальной технологической медали (1991).
9. Джон Бэкус
Кто он: Джон Бэкус был ученым-компьютерщиком, наиболее известным как разработчик FORTRAN. Он получил степень магистра математики в 1950 году в Колумбийском университете.
Что он сделал: Бакус руководил командой, которая изобрела FORTRAN, первый широко используемый язык программирования высокого уровня. Он изобрел BNF (форму Бэкуса-Наура), обозначение для определения синтаксиса формального языка. Он также популяризировал термин «язык функционального программирования».
Основные достижения: Бэкус получил премию имени В.В. Макдауэлла, Национальную медаль науки, премию ACM Turing, премию Дрейпера и получил звание стипендиата IBM.
8. Билл Гейтс
Кто он: Человек, который не нуждается в представлении. Как я мог оставить в стороне самого богатого программиста в мире, чье программное обеспечение используется всем миром.
Что он сделал: В течение первых 5 лет работы в Microsoft Гейтс лично следил за каждой строкой кода, которую компания отправляла, часто исправляя те, которые он считал ошибочными или неправильными. В первые дни он и Пол Аллен написали полный интерпретатор языка BASIC на ассемблере для компьютера, к которому у них даже не было доступа, и который имел только 4 Кбайт памяти. Они написали это на PDP-10, работающем на эмуляторе Intel 8080.
Основные достижения: он был награжден Национальной медалью за технологии и инновации, заслуженным членом Британского компьютерного общества и премией Бауэра за лидерство в бизнесе.
7. Брайан Керниган
Что он сделал: он разработал ОС Unix с Деннисом Ричи и Кеном Томпсоном. Он написал множество Unix-программ, включая cron и ditroff для Версии 7. Керниган является соавтором языка программирования AMPL и AWK. Он также разработал эвристику проблемы коммивояжера и разбиения графа (обе проблемы являются NP-полными).
Брайан также является автором известного выражения «То, что ты видишь, это все, что ты получаешь» (WYSIAYG).
Основные достижения: он выиграл премию INFORMS Computing Society в 1993 году и получил множество наград учителя за свою карьеру.
6. Кен Томпсон
Что он сделал: Томпсон разработал оригинальную ОС Unix с Ричи. Он изобрел язык программирования B и был одним из первых разработчиков операционной системы Plan 9. Он также изобрел язык программирования Go, работая на Google. Кроме того, Томпсон работал над кодировкой UTF-8, таблицами конечных игр и регулярными выражениями.
Основные достижения: он был удостоен премии Тьюринга, премии Японии, премии IEEE им. Эмануэля Р. Пьоре, премии компьютерных пионеров и национальной технологической медали.
5. Тим Бернерс-Ли
Что он сделал: В 1989 году Тим сделал предложение по системе управления информацией, и он успешно реализовал связь между HTTP-клиентом и сервером через Интернет. Он также является ключевой фигурой в data.gov.uk, правительственном проекте Великобритании по открытию всех данных, полученных для официальной работы, для свободного повторного использования.
Основные достижения: Тим был посвящен в рыцари королевой Елизаветой II за выдающуюся работу, удостоен награды Software System Award, Гордости Британии и Молодого новатора года (1995).
4. Бьярне Страуструп
Что он сделал: Бьярн Страуструп работал вместе с Деннисом Ричи, совместно разрабатывая язык Си. В 1978 году он начал разрабатывать язык C ++ (позже названный C с классами). Он написал его определение, произвел первую реализацию и спроектировал все ее основные средства. Страуструп также написал учебник для языка, который он разработал, язык программирования C ++.
Основные достижения: он был награжден премией Уильяма Проктера за научные достижения, премией Грейс Мюррей Хоппер, и он стал научным сотрудником Музея истории компьютеров за свое изобретение C ++.
3. Линус Торвальдс
Кто он: Линус Торвальдс, инженер-программист, координатор проекта и хакер. Он человек, стоящий за операционной системой Linux.
Что он сделал: он написал код ядра Linux (около 2%) и систему контроля версий Git. Многие популярные ОС, включая Ubuntu, Fedora и Android, основаны на Linux. Торвальдс владеет торговой маркой «Linux» и следит за ее использованием.
Основные достижения: он был удостоен премии «Технология тысячелетия» вместе с Шинья Яманака за создание операционной системы с открытым исходным кодом. Он также получил премию EFF Pioneer Award, медаль Ловеласа от Британского компьютерного общества и премию Vollum от Reed College.
2. Деннис Ричи
Кто он: Деннис Ритчи был революционным ученым-компьютерщиком, который сыграл ключевую роль в разработке языка программирования «С» и операционной системы Unix. Он работал в Lucent Technologies & Bell Labs и защитил кандидатскую диссертацию на тему «Структура программы и вычислительная сложность». Тем не менее он никогда официально не получил докторскую степень.
Что он сделал: Он разработал язык программирования «C», на котором основаны многие используемые в настоящее время машинный язык и технологии, включая ваш PS4 / Xbox. Ричи создал многопользовательскую операционную систему под названием Unix. Он также известен разработкой ALTRAN, B, BCPL и Multics.
Основные достижения: Ричи был удостоен премии Тьюринга, медали Хэмминга от IEEE, премии компьютерных пионеров, стипендиата Музея истории компьютеров и премии Гарольда Пендера.
1. Алан Матисон Тьюринг
Что он сделал: во время Второй мировой войны он разработал множество методов взлома немецких шифров. Тьюринг построил электромеханическую машину, которая могла найти настройки машины Энигмы. Он формализовал концепции вычислений и алгоритмов с помощью машины Тьюринга, машины, которая может быть адаптирована для симуляции логики любых алгоритмов.
Основные достижения: он был удостоен премии Смита, офицера Ордена Британской империи и члена Королевского общества. С 1966 года Ассоциация вычислительной техники ежегодно присуждает премию Тьюринга за вклад в вычислительное сообщество.
Личности в истории информатики
(26 декабря 1791 – 18 октября 1871)
Британский математик и изобретатель, автор трудов по теории функций, механизации счета в экономике; иностранный член-корреспондент Петербургской АН (1832). В 1833 разработал проект универсальной цифровой вычислительной машины — прообраза ЭВМ. Бэббидж предусмотрел возможность вводить в машину инструкции при помощи перфокарт. Однако и эта машина не была закончена, поскольку низкий уровень технологий того времени стал главным препятствием на пути ее создания. Чарльза Бэббиджа часто называют «отцом компьютера» за изобретенную им аналитическую машину, хотя ее прототип был создан через много лет после его смерти.
Лавлейс Августа Ада
(10 декабря 1815 — 29 ноября 1852)
Математик, профессор Дартмутского колледжа (США). Вместе с Томасом Курцем разработал язык программирования ВАSIС и сетевую систему пользования несколькими компьютерами одновременно («time sharing»). Вместе с родителями эмигрировал в США из Венгрии в 1940 году. Окончил Принстонский университет, где изучал математику и философию. В 1949 году защитил диссертацию, а в 1953 году был приглашен в Дартмут. Будучи деканом Математического факультета Дартмутского колледжа с 1955 по 1967 год и даже находясь на посту президента колледжа (1970-1981), не оставлял преподавательской деятельности. Явился одним из пионеров преподавания основ программирования: считал, что этот предмет должен быть доступен всем студентам, вне зависимости от их специализации.
Ершов Андрей Петрович
(19 апреля 1931 – 8 декабря 1988) 
Дуглас Карл Энгельбарт
(30 января 1925)
Американский изобретатель Дуглас Энгельбарт из Стэнфордского исследовательского института представил первую мире компьютерную мышь в 1968 году 9 декабря.
Изобретение Дугласа Энгельбарта представляло собой деревянный куб на колесиках с одной кнопкой. Своим именем компьютерная мышь обязана проводу – он напоминал изобретателю хвост настоящей мыши.
Позже идеей Энгельбарта заинтересовалась компания Xerox. Ее исследователи изменили конструкцию мыши, и она стала похожа на современную. В начале 1970-х компания Xerox впервые представила мышь как часть персонального компьютера. Она имела три кнопки, вместо дисков шарик и ролики, а стоила 400 долларов!
Сегодня существует два вида компьютерных мышей: механические и оптические. Последние лишены механических элементов, а для отслеживания передвижения манипулятора относительно поверхности используют оптические датчики. Последней новинкой техники стали беспроводные мыши.
Евгений Рошал
(10 марта 1972, Челябинск)
Бьёрн Страуструп, Бьярне Строуструп
Если не выходить за границу «объектно-ориентированных» методов,
чтобы остаться в рамках «хорошего программирования
и проектирования», то в итоге обязательно получается нечто, что
Мартин Фаулер (англ. Martin Fowler)
Любой дурак может написать программу, которую поймет
компилятор. Хорошие программисты пишут программы,
которые смогут понять другие программисты.
Лучший способ в чём-то разобраться до конца —
это попробовать научить этому компьютер.
Юкихиро Мацумото (также известный как Matz)
(14 апреля 1965)
Я хочу, чтобы компьютер был моим слугой,
а не господином, поэтому я должен уметь
быстро и эффективно объяснить ему, что делать.
Джобс получил общественное признание и ряд наград за оказанное влияние на индустрию технологий и музыки. Его часто называют «визионером» и даже «отцом цифровой революции». Джобс был блестящим оратором и вывел презентации инновационных продуктов на новый уровень, превратив их в увлекательные шоу. Его легко узнаваемая фигура в чёрной водолазке, потёртых джинсах и кроссовках окружена своеобразным культом.
Знаменитые и великие
Знаменитые и великие информатики, программисты,
люди, внёсшие неоценимый вклад в развитие информатики
Мухаммед бен Муса ал-Хорезм
Мухаммед бен Муса ал-Хорезм
Шотландский барон (8-й лэрд Мерчистона), математик, первый публикатор логарифмических таблиц.
Непер предложил в 1617 году другой (не логарифмический) способ перемножения чисел. Инструмент, получивший название палочки (или костяшки) Непера, состоял из тонких пластин, или блоков. Каждая сторона блока несет числа, образующие математическую прогрессию.
Манипуляции с блоками позволяют извлекать квадратные и кубические корни, а также умножать и делить большие числа.
Готфрид Вильгельм Лейбниц
Английский математик, изобретатель первой аналитической вычислительной машины. В 1822 году создал разностную машину и был награждён первой золотой медалью Астрономического общества. Но малая разностная машина была экспериментальной, имела небольшую память и не могла быть использована для больших вычислений. В 1834 году задумался о создании программируемой вычислительной машины, которую он назвал аналитической (прообраз современного компьютера). В отличие от разностной машины, аналитическая машина позволяла решать более широкий ряд задач. Именно эта машина стала делом его жизни и принесла посмертную славу. Он предполагал, что построение новой машины потребует меньше времени и средств, чем доработка разностной машины, так как она должна была состоять из более простых механических элементов. С 1834 года Бэббидж начал проектировать аналитическую машину. Архитектура современного компьютера во многом схожа с архитектурой аналитической машины. В аналитической машине Бэббидж предусмотрел следующие части: склад (store), фабрика или мельница (mill), управляющий элемент (control) и устройства ввода-вывода информации. Бэббидж предусмотрел возможность вводить в машину инструкции при помощи перфокарт. Однако и эта машина не была закончена, поскольку низкий уровень технологий того времени стал главным препятствием на пути ее создания. Чарльза Бэббиджа часто называют «отцом компьютера» за изобретенную им аналитическую машину, хотя ее прототип был создан через много лет после его смерти. Бэббидж оставил огромный след в истории XIX века. И сделал переворот не только в математике и вычислительной технике, но и в науке в целом.
Алан Мэтисон Тьюринг
Алан Мэтисон Тьюринг
Венгеро-американский математик, сделавший важный вклад в квантовую физику, квантовую логику, функциональный анализ, теорию множеств, информатику, и экономику. Наиболее известен как человек, с именем которого связывают архитектуру большинства современных компьютеров (так называемая архитектура фон Неймана), применением теории операторов кквантовой механике (алгебра фон Неймана), создатель теории игр и концепцииклеточных автоматов. В 1949 году Джон фон Нейман ввел понятие прямого интеграла. Одной из заслуг фон Неймана считается редукция классификации алгебр фон Неймана на сепарабельных гильбертовых пространствах к классификации факторов. Первый успешный численный прогноз погоды был произведен в 1950 году с использованием компьютера ENIAC командой американских метеорологов совместно с Джоном фон Нейманом.
Курт Фридрих Гёдель
