-
בסיס אוקטלי
כל מה שרצית לדעת על בסיס אוקטלי:ספירה על בסיס אוקטלי היא ספירה על בסיס 8. ספירה זו משמשת במחשבים, על מנת להקל את העבודה עם הספירה הבינארית. כל סיפרה אוקטלית מייצגת שלוש ספרות בינאריות בדיוק. הבסיס 8 נבחר למטרה זו, כי הוא "מכסה" את המספר המקסימלי של ספרות בינאריות, כך שניתן להשתמש בו בספרות בלבד.…
-
מודלים להערכת עלות
כל מה שרצית לדעת על מודלים להערכת עלות:מודלים להערכת עלות הם אלגוריתמים מתמטיים או משוואות פרמטריות המשמשים לצורך הערכת העלות של מוצר, פרויקט או תהליך מוגדר. התוצר של המודלים להערכת העלות משמשים על פי רוב לצורך תכנון תקציבי, קביעת תמחיר או לצורך קבלת החלטות בנוגע לפרויקט.קיימות שלוש שיטות עיקריות להערכת עלויות וכולן מתבססות לחלוטין על…
-
עץ פורש
כל מה שרצית לדעת על עץ פורש:בתורת הגרפים, עץ פורש של גרף קשיר G הוא תת גרף קשיר של G, המכיל את כל צומתי G, ואין לו מעגלים. תת-גרף כזה הוא עץ. אפשר לקבל עץ פורש על ידי הסרת קשתות מן הגרף, בזו אחר זו, כל עוד הקשירות לא נפגעת. אם הגרף כולל מעגל (כלומר,…
-
טיפוס נתונים מופשט
כל מה שרצית לדעת על טיפוס נתונים מופשט:במדעי המחשב, טיפוס נתונים מופשט (Abstract Data Type או ADT) הוא מודל מתמטי עבור קבוצה מסוימת של מבני נתונים בעלי התנהגות דומה, או עבור טיפוסי נתונים שונים בשפות תכנות להם סמנטיקה דומה, ומאפשר הפשטה שלהם. טיפוס נתונים מופשט מוגדר על ידי הפעולות שניתן לבצע עליו ועל ידי מגבלות…
-
אלגוריתם תוך-מקומי
כל מה שרצית לדעת על אלגוריתם תוך-מקומי:במדעי המחשב, אלגוריתם תוך-מקומי הוא אלגוריתם המתמיר מבנה נתונים תוך שימוש בכמות קטנה וקבועה של שטח אחסון נוסף. בדרך כלל, פלט האלגוריתם נכתב על-גבי שטח הקלט, ללא שימוש במבנים זמניים משמעותיים. אלגוריתם שאינו תוך-מקומי נקרא לעיתים לא-תוך-מקומי או חוץ-מקומי.דוגמאות: מיון ערימה, מיון בועות. נלקח מויקיפדיה הגדרות נוספות הקשורות לאלגוריתם…
-
ניתוח אשכולות
כל מה שרצית לדעת על ניתוח אשכולות:בכריית מידע, סטטיסטיקה ולמידה חישובית, ניתוח אשכולות (באנגלית: Cluster Analysis) מתייחס למשימה של קיבוץ אובייקטים לקבוצות (אשכולות) כך שהאובייקטים הנמצאים באותה קבוצה דומים זה לזה יותר מאשר לאובייקטים השייכים לקבוצות אחרות.לניתוח אשכולות יש שימושים רבים במגוון תחומים. לדוגמה במחקר שיווקי, ניתוח אשכולות משמש לביצוע פילוח של הלקוחות לפי התנהגות…
-
eSTREAM
כל מה שרצית לדעת על eSTREAM:eSTREAM הוא פרויקט של מיזם האיחוד האירופי "European Network of Excellence in Cryptology" – בקיצור ECRYPT בניהולו של ברט פרניל, שהוקם ב-2004 במטרה "לאתר צופן זרם ראוי לאימוץ בקנה מידה רחב" כהגדרתם. הפרויקט הוקם בעקבות כישלון פרויקט NESSIE לתיקנון צופן זרם. פרויקט New European Schemes for Signatures, Integrity and Encryption…
-
התמרת פורייה קוונטית
כל מה שרצית לדעת על התמרת פורייה קוונטית:בחישוב קוונטי, התמרת פורייה קוונטית היא שער קוונטי המבצע התמרת פורייה בדידה. פעולה זו בעלת חשיבות רבה עבור אלגוריתמים שונים בחישוב קוונטי, ובפרט אלגוריתם שור לפירוק לגורמים של מספר שלם, ואלגוריתם למציאת תת חבורה חבויה.בעוד שחישוב התמרת פורייה "קלאסית" על קלט באורך n {\displaystyle n} דורשת ביצוע O…
-
אלגוריתם k-מרכזים
כל מה שרצית לדעת על אלגוריתם k-מרכזים:אלגוריתם k-מרכזים (k-means) הוא שיטה פופולרית עבור ניתוח אשכולות (Clustering) בכריית נתונים. מטרתו לחלק את התצפיות ל-k אשכולות לפי מרכזי כובד (k-means). כל תצפית משויכת לאחד מ"מרכזי הכובד". על ידי בחירה נכונה של מרכזי כובד ניתן לאתר את הקבוצות השונות.נדרשות תצפיות רבות על מנת להשתמש במודל ותוספת של תצפיות…
-
כריסטוס פאפאדימיטריו
כל מה שרצית לדעת על כריסטוס פאפאדימיטריו:פרופסור כריסטוס חרילאוס פאפאדימיטריו (ביוונית Χρήστος Χαρίλαος Παπαδημητρίου, נולד ב-16 באוגוסט 1949) הוא מדען מחשב ממוצא יווני, העוסק בעיקר בתחום של סיבוכיות חישובית ואלגוריתמים וישומיהם למאגרי נתונים, אופטימיזציות בינה מלאכותית ועוד, וזוכה פרס קנות' לשנת 2002 עבור תרומתו המתמשכת והיסודית לביסוס התאוריה של מדעי המחשב, ובפרס גדל לשנת 2012…