Интернет магазин китайских планшетных компьютеров |
|
Компьютеры - Тарьян, Роберт22 января 2011Оглавление: 1. Тарьян, Роберт 2. Карьера 3. Награды Роберт Андре Тарьян известный американский учёный в области теории вычислительных систем. Он является автором множества алгоритмов решения задач теории графов и дискретной математики, включая алгоритм поиска наименьшего общего предка. Также он является соавтором структур данных «Фибоначчиева куча» и «Splay-дерево». ОбразованиеОтец Роберта Тарьяна был детским врачом, специализирующимся на задержках умственного развития, и являлся управляющим центральной поликлиники штата. В детстве Тарьян читал много научной фантастики и хотел стать астрономом. Он заинтересовался математикой после прочтения заметок Мартина Гарднера по математическим играм в журнале Scientific American. Серьёзный интерес к математике был привит в восьмом классе «очень мотивирующим» учителем. Пока Тарьян учился в школе ему посчастливилось поработать в IBM с сортировально-подборочной машиной для перфокарт. В летней школе в 1964 он получил первый серьёзный опыт работы с настоящими компьютерами. Тарьян получил звание бакалавра по математике в технологическом институте Калифорнии в 1969. В Стэнфордском университете он получил магистерскую степень по компьютерным наукам и степень доктора философии в компьютерных науках в 1972. Его научными руководителями в Стэнфорде были Роберт Флойд и Дональд Кнут. Его диссертация называлась «Эффективный алгоритм определения планарности графа». Тарьян выбрал компьютерную науку как путь, на котором математика сможет принести ощутимую практическую пользу. Просмотров: 3020
|