-
אלגוריתם גרובר
כל מה שרצית לדעת על אלגוריתם גרובר:אלגוריתם גרובר הינו אלגוריתם קוונטי לחיפוש במבנה נתונים שאינו ממויין. האלגוריתם הומצא בשנת 1996 על ידי לוב גרובר. בעוד אלגוריתם קלאסי הפותר בעיה דומה מצריך גישות אל מערך הנתונים על מנת למצוא ערך מבוקש, האלגוריתם של גרובר עושה זאת ב , ובכך מהווה דוגמה ליתרון החישובי של מחשב קוונטי…
-
אינדקס (מחשב)
כל מה שרצית לדעת על אינדקס (מחשב):במחשב, אינדקס (באנגלית: Index) הוא טבלה המאפשרת גישה ישירה לרשומות על-פי מפתח, מבלי שיהיה צורך לסרוק את הקובץ, באמצעות התאמה בין המפתח של הרשומה לבין כתובתה באמצעי האחסון (בעיקר דיסק קשיח). המפתח של הרשומה יכול להיות שדה כלשהו בתוכה המזהה אותה באופן יחיד ומאפשר את אחזורה (לדוגמה מספר זהות…
-
קבוצה בלתי תלויה (תורת הגרפים)
כל מה שרצית לדעת על קבוצה בלתי תלויה (תורת הגרפים):בתורת הגרפים, קבוצה בלתי תלויה (IS – Independent set) היא קבוצת קודקודים בגרף, אשר אין זוג מביניהם המחוברים ישירות דרך קשת אחת. בצביעה חוקית של קודקודים בגרף (כמו זו שבה עוסק משפט ארבעת הצבעים), כל מחלקת צבע היא קבוצה בלתי תלויה. הקבוצה הבלתי תלויה בכחולהשאלה "בהינתן…
-
עץ פורש
כל מה שרצית לדעת על עץ פורש:בתורת הגרפים, עץ פורש של גרף קשיר G הוא תת גרף קשיר של G, המכיל את כל צומתי G, ואין לו מעגלים. תת-גרף כזה הוא עץ. אפשר לקבל עץ פורש על ידי הסרת קשתות מן הגרף, בזו אחר זו, כל עוד הקשירות לא נפגעת. אם הגרף כולל מעגל (כלומר,…
-
טיפוס נתונים מופשט
כל מה שרצית לדעת על טיפוס נתונים מופשט:במדעי המחשב, טיפוס נתונים מופשט (Abstract Data Type או ADT) הוא מודל מתמטי עבור קבוצה מסוימת של מבני נתונים בעלי התנהגות דומה, או עבור טיפוסי נתונים שונים בשפות תכנות להם סמנטיקה דומה, ומאפשר הפשטה שלהם. טיפוס נתונים מופשט מוגדר על ידי הפעולות שניתן לבצע עליו ועל ידי מגבלות…
-
גישוש נסוג
כל מה שרצית לדעת על גישוש נסוג:גישוש נסוג (באנגלית: Backtracking) או עקיבה לאחור הוא סוג של אלגוריתם חיפוש שחוסך מעבר על מספר רב של מועמדים לפתרון על ידי שימוש בתכונות ספציפיות של הבעיה. שיטה זו יכולה לשמש לפתרון בעיית סיפוק אילוצים (CSP) המונח הומצא על ידי המתמטיקאי דריק (דיק) הנרי להמר בשנות החמישים. נלקח מויקיפדיה…
-
מירמקולוגיה
כל מה שרצית לדעת על מירמקולוגיה:מירמקולוגיה היא ענף בזואולוגיה העוסק בחקר נמלים. המונח נתבע על ידי המירמקולוג והאנטומולוג האמריקאי ויליאם מורטון וילר.המבנה החברתי המורכב והמסודר בקהילות הנמלים הפכו אותן לאורגניזם מודל אידאלי עבור חוקרים רבים. קני נמלים שימשו מושא מחקר לבדיקת השערות רבות בתחומים כמו סוציוביולוגיה ואקולוגיה. למחקרים על קיני נמלים חשיבות מיוחדת בבחינת תאוריות…
-
רדוקציה
כל מה שרצית לדעת על רדוקציה:האם התכוונתם ל…חיזור – תגובה כימית שבה יורדת דרגת החמצון של המגיברדוקציוניזם – בפילוסופיה, מונח המתאר תאוריה הגורסת כי טבעם של רעיונות מורכבים יכול תמיד להצטמצם (או להיות מוסבר) לרעיונות בסיסיים או פשוטים יותררדוקציה חישובית – שיטה אלגוריתמית במדעי המחשברדוקציה (מוזיקה) – צמצום פרטיטורה תזמורתית לפסנתר לצורך חזרותרדוקציה לאבסורד –…
-
תיעוד
כל מה שרצית לדעת על תיעוד:האם התכוונתם ל… תיעוד תוכנה – תיעוד אופן הפעולה של תוכנת מחשב במגוון רחב של רבדים טכניים, החל מהסברים פנימיים והבהרות אודות אופן הפעולה של האלגוריתמים בקוד המקור וכלה במדריך למשתמש הקצה תיעוד רפואי – אסופה של מסמכים המתעדים היסטוריה רפואית של מטופל והטיפול בו תיעוד סובב ארץ – יצירה…
-
תחרות מחשבים
כל מה שרצית לדעת על תחרות מחשבים:תחרות מחשבים היא תחרות שבה המשתתפים מתמודדים בהפגנת כישורים מסוימים בתחום המחשוב, כגון יכולת תכנות, ידע באלגוריתמים, חיפוש באינטרנט ונושאי מחשבים דומים. נלקח מויקיפדיה הגדרות נוספות הקשורות לתחרות מחשבים:•תחרויות מדע וידע•מחשבים