רוברט טרג'אן

רוברט טרג'אן (באנגלית: Robert Tarjan; נולד ב-30 באפריל 1948) הוא מדען מחשב אמריקאי, ידוע בעיקר כמי שתכנן מספר אלגוריתמים ומבני נתונים המבוססים על גרפים. ^[1]

השתמש ב-AI

תוכן עניינים

1. 10 יחסים: מדליית אבקוס של האיחוד המתמטי הבין-לאומי, איחוד קבוצות זרות, ניתוח לשיעורין, עץ Splay, ערימת פיבונאצ'י, פרס טיורינג, ג'ון הופקרופט, הקס (משחק), 1948 במדע, 1986 במדע.

מדליית אבקוס של האיחוד המתמטי הבין-לאומי

מדליית אבקוס של האיחוד המתמטי הבין-לאומי (באנגלית: IMU Abacus Medal; בעבר פרס נבנלינה Rolf Nevanlinna Prize) הוא פרס המוענק מדי ארבע שנים על ידי הקונגרס הבינלאומי של המתמטיקאים בעבור תרומה יוצאת דופן לאספקטים המתמטיים של תחומים כמו מדעי המחשב, סיבוכיות חישובית, אנליזה נומרית, אלגוריתמיקה, אינטליגנציה מלאכותית וקריפטוגרפיה.

לִרְאוֹת רוברט טרג'אן ומדליית אבקוס של האיחוד המתמטי הבין-לאומי

איחוד קבוצות זרות

לאחר הפעלת '''יצירה''' 8 פעמים, ייווצרו 8 יחידונים. אחרי כמה הפעלות של '''איחוד''', חלק מהקבוצות התאגדו יחדיו. במדעי המחשב, איחוד קבוצות זרות (באנגלית: Disjoint-Set Data Structure), הוא מבנה נתונים אשר מבצע מעקב אחרי קבוצה של עצמים המחולקים למספר של תתי-קבוצות זרות ולא חופפות.

לִרְאוֹת רוברט טרג'אן ואיחוד קבוצות זרות

ניתוח לשיעורין

במדעי המחשב, ניתוח לשיעורין (Amortized analysis) היא שיטה לניתוח אלגוריתמים המתחשבת בסך הפעולות של התוכנית.

לִרְאוֹת רוברט טרג'אן וניתוח לשיעורין

עץ Splay

במדעי המחשב, עץ Splay הוא מבנה נתונים של עץ חיפוש בינארי לא בהכרח מאוזן בעל התכונה המאפשרת גישה חוזרת מהירה לאיברים אליהם בוצעה גישה לאחרונה.

לִרְאוֹת רוברט טרג'אן ועץ Splay

ערימת פיבונאצ'י

במדעי המחשב, ערימת פיבונאצ'י היא סוג של מבנה הנתונים ערימה שהומצא על ידי מייקל פרדמן ורוברט טרג'אן.

לִרְאוֹת רוברט טרג'אן וערימת פיבונאצ'י

פרס טיורינג

פרס טיורינג (באנגלית: ACM A.M. Turing Award) הוא פרס בין־לאומי בתחום מדעי המחשב.

לִרְאוֹת רוברט טרג'אן ופרס טיורינג

ג'ון הופקרופט

ג'ון אדוארד הופקרופט (אנגלית: John Edward Hopcroft, נולד בסיאטל, וושינגטון ב-7 באוקטובר 1939) הוא מדען מחשב בתחום מדעי המחשב התאורטיים, בייחוד בתחום תאוריית המחשוב.

לִרְאוֹת רוברט טרג'אן וג'ון הופקרופט

הקס (משחק)

הקס הוא שמו של משחק לוח המתנהל על לוח מרוצף משושים.

לִרְאוֹת רוברט טרג'אן והקס (משחק)

1948 במדע

כנס סולווה ה-8 רשימת אירועים מדעיים עיקריים שהתרחשו ב-1948.

לִרְאוֹת רוברט טרג'אן ו1948 במדע

1986 במדע

רשימת אירועים מדעיים עיקריים שהתרחשו ב-1986.

לִרְאוֹת רוברט טרג'אן ו1986 במדע

אזכור

[1] https://he.wikipedia.org/wiki/רוברט_טרג'אן

יוניונפדיה מפת מושג או רשת סמנטית מאורגנת כמו אנציקלופדיה או מילון. זה נותן הגדרה קצרה של כל מושג ומערכות יחסים שלה.

זוהי מפה נפשית מקוונת ענקית המשמשת כבסיס לתרשימי מושג. זה בחינם לשימוש וכל מאמר או מסמך ניתן להוריד. זהו כלים, משאבים או התייחסות למחקר, מחקר, חינוך, למידה והוראה, שיכול להיות בשימוש על ידי מורים, מחנכים, תלמידים או סטודנטים; לעולם האקדמי: לבית ספר, יסודי, בית ספר תיכון המשני,, אמצע, מכללה, תואר טכני, מכללה, אוניברסיטה, סטודנט לתואר ראשון, תואר שני או תואר דוקטור; למסמכים, דוחות, פרויקטים, רעיונות, תיעוד, סקרים, סיכומים, או תזה. הנה ההגדרה, הסבר, התיאור, או את המשמעות של כל משמעותי שבו אתה זקוק למידע, ורשימה של המושגים הקשורים בם כמילון מונח. זמין ב עברית, אַנגְלִית, סְפָרַדִית, פורטוגזית, יַפָּנִית, סִינִית, צָרְפָתִית, גֶרמָנִיָת, אִיטַלְקִית, לק, הוֹלַנדִי, רוּסִי, עֲרָבִית, הינדי, שוודי, אוקראיני, הוּנגָרִי, קטלאנית, צ׳כית, דַנִי, פִינִית, אינדונזי, נורבגי, רומנית, טורקי, ויאטנמית, קוריאנית, תאילנדית, יווני, בולגרית, קרואטית, סלובקית, ליטאית, פיליפינית, לטבית, אסטונית ו סלובנית. שפות נוספות בקרוב.

המידע מבוסס על ערכים מויקיפדיה ומיזמים אחרים של ויקימדיה, וזמין תחת רישיון Creative Commons ייחוס-שיתוף זהה.

יוניונפדיה אינה נתמכת על ידי קרן ויקימדיה או קשורה אליה.

Google Play, Android ואת הלוגו של Google Play הם סימנים מסחריים של Google Inc.

מדיניות פרטיות