Реферат

Реферат Тарьян, Роберт

Работа добавлена на сайт bukvasha.net: 2015-10-28

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 11.11.2024



План
Введение
1 Образование
2 Карьера
2.1 Алгоритмы и структуры данных

3 Награды
Список литературы

Введение


Роберт Андре Тарьян (англ. Robert Endre Tarjan, 30 апреля 1948 года, Помона, США) — известный американский учёный в области теории вычислительных систем. Родился 30 апреля 1948 года в калифорнийском городе Помона. Он является автором множества алгоритмов решения задач теории графов и дискретной математики, включая алгоритм поиска наименьшего общего предка (Tarjan’s off-line least common ancestors algorithm). Также он является соавтором структур данных «Фибоначчиева куча» и «Splay-дерево».

1. Образование


Отец Роберта Тарьяна был детским врачом, специализирующимся на задержках умственного развития, и являлся управляющим центральной поликлиники штата. [1]

В детстве Тарьян читал много научной фантастики и хотел стать астрономом. Он заинтересовался математикой после прочтения заметок Мартина Гарднера по математическим играм в журнале Scientific American. Серьёзный интерес к математике был привит в восьмом классе «очень мотивирующим» учителем.

Пока Тарьян учился в школе ему посчастливилось поработать в IBM с сортировально-подборочной машиной для перфокарт. В летней школе в 1964 он получил первый серьёзный опыт работы с настоящими компьютерами.[1]

Тарьян получил звание бакалавра по математике в технологическом институте Калифорнии (California Institute of Technology) в 1969. В Стэнфордском университете он получил магистерскую степень по компьютерным наукам (1971) и степень доктора философии (Doctor of Philosophy) в компьютерных науках — в 1972. Его научными руководителями в Стэнфорде были Роберт Флойд и Дональд Кнут. Его диссертация называлась «Эффективный алгоритм определения планарности графа» (An Efficient Planarity Algorithm).[2] Тарьян выбрал компьютерную науку как путь, на котором математика сможет принести ощутимую практическую пользу.[3]

2. Карьера


Тарьян работает преподавателем в Принстонском университете начиная с 1985 года.[3] У него также были академические должности в Корнелльском университете (1972—1973), Калифорнийском университете в Беркли (1973—1975), Стэнфордском университете (1974—1980), Нью-Йоркском университете (1981—1985). Он также был членом NEC Research Institute (1989—1997) и числится (на должности Visiting Scientist) в университете Массачусетса (1996).

Тарьян работал в AT&T Bell Labs (1980—1989), InterTrust Technologies (1997—2001), Compaq (2002) и Hewlett Packard, где продолжает работать с 2006. Он избирался членом различных комитетов ACM и IEEE, а также работал редактором нескольких реферируемых журналов.

2.1. Алгоритмы и структуры данных


Тарьян придумал множество эффективных алгоритмов и структур данных для решения различных прикладных задач. Он опубликовал более 228 статей в реферируемых журналах и монографиях.

Тарьян известен своими революционными работами в области алгоритмов на графах. Наиболее яркие из них — Оффлайновый алгоритм Тарьяна поиска ближайшего общего предка для многократного быстрого поиска самого глубокого узла дерева, являющегося общим предком двух заданных узлов, и Алгоритм Тарьяна вычисления сильно связных компонент. Алгоритм Хопкрофта — Тарьяна стал первым линейным алгоритмом определения планарности графа.[4]

Тарьян разработал ряд важнейших структур данных, таких как «Фибоначчиева куча» и Расширяющееся дерево (splay tree) (один из видов сбалансированного двоичного дерева поиска; в соавторстве с Даниилом Слейтором).

Сегодня Роберт Тарьян заслуженный профессор компьютерных наук (James S. McDonnell Distinguished University Professor of Computer Science) в университете Принстона, а также работает в Hewlett-Packard.[5]

3. Награды


Тарьян получил Премию Тьюринга вместе с Джоном Хопкрофтом в 1986. В сопроводительном тексте к награде написано
За фундаментальные результаты в области разработки и анализа алгоритмов и структур данных.
Тарьян также был избран членом ACM (ACM Fellow) в 1994. В поздравительном тексте [1] указано:
За плодотворный труд в области разработки и анализа алгоритмов и структур данных.
Другие награды Роберта Тарьяна:
  • Nevanlinna Prize in Information Science (1983) — first recipient
  • National Academy of Sciences Award for Initiatives in Research (1984)
  • Paris Kanellakis Award in Theory and Practice, ACM (1999)
  • Blaise Pascal Medal in Mathematics and Computer Science, European Academy of Sciences (2004)

В конце февраля 2009 года Тарьян занимал 39 место в списке самых цитируемых авторов в проекте CiteSeer.[6]

Список литературы:

  1. Shasha Dennis Elliott Robert E. Tarjan: In Search of Good Structure // Out of Their Minds: The Lives and Discoveries of 15 Great Computer. — 1998. — ISBN 978-0387979922
  2. Robert Endre Tarjan. Mathematics Genealogy Project.
  3. Robert Endre Tarjan: The art of the algorithm (interview). Hewlett-Packard (September 2004).
  4. Kocay William Planar Graphs // Graphs, algorithms, and optimization. — Boca Raton: 2005. — ISBN 978-1584883968
  5. HP Fellows: Robert Endre Tarjan. Hewlett-Packard.
  6. Statistics — Most Cited Authors in Computer Science

Источник: http://ru.wikipedia.org/wiki/Тарьян,_Роберт

1. Реферат Петрушка кучерява пижмо звичайне півники болотяні
2. Сочинение на тему Тема чайки в комедии АП Чехова
3. Статья Критика чистого разума и сфера свободы для веры
4. Реферат Природа стратегического управления. Компоненты стратегии
5. Контрольная работа Современные рынки золота
6. Реферат на тему Ben 2
7. Реферат на тему Шахматы
8. Курсовая Управление собственным капиталом предприятия 2
9. Реферат на тему Essential Elements Of The Maoist Approach Essay
10. Реферат на тему Womens Rights Essay Research Paper Women rightsThroughout