-
רשימה (מבנה נתונים)
כל מה שרצית לדעת על רשימה (מבנה נתונים):רשימה (באנגלית: list או sequence) הינה סוג של מבנה נתונים מופשט שתוכנו בעל סדר חלקי ועשוי להכיל חזרות (כלומר עשויים להימצא בו מספר איברים שקולים). מימוש של רשימה הוא למעשה ייצוג ממוחשב של סדרה מתמטית סופית. על פי רוב, מימוש רשימה במחשב ייעשה על ידי שימוש במערך או…
-
מחסנית (מבנה נתונים)
כל מה שרצית לדעת על מחסנית (מבנה נתונים):מחסנית היא סוג של מבנה נתונים מופשט הפועל בצורה דומה לזו של מחסנית רובה: האיבר שנכנס ראשון למחסנית יוצא ממנה אחרון (תכונה זו מכונה נכנס אחרון יוצא ראשון – LIFO). נלקח מויקיפדיה הגדרות נוספות הקשורות למחסנית (מבנה נתונים):•מבני נתונים
-
בסיס נתונים יחסי
כל מה שרצית לדעת על בסיס נתונים יחסי:בסיס נתונים יחסי או מסד נתונים רלציוני (באנגלית Relational DataBase או RDB, ומערכת הניהול שלו: RDBMS) הוא מודל נפוץ של בסיס נתונים, שדחק הצידה את המודלים שקדמו לו: בסיס נתונים רשתי ובסיס נתונים היררכי והיווה סטנדרט לבסיסי נתונים במשך עשרות שנים עם שליטה מוחלטת בשוק בסיסי הנתונים, עד…
-
בסיס נתונים
כל מה שרצית לדעת על בסיס נתונים:בסיס נתונים (או מסד נתונים, ובאנגלית database או בקיצור DB) הוא אמצעי המשמש לאחסון מסודר של נתונים במחשב, לשם אחזורם ועיבודם. בסיס נתונים מאוחסן באמצעי אחסון נתונים, בדרך כלל דיסק קשיח, המאפשר גישה ישירה לנתונים. הגישה לבסיס הנתונים נעשית באמצעות תוכנה ייעודית – מערכת לניהול בסיס נתונים (DBMS –…
-
משתנה (תכנות)
כל מה שרצית לדעת על משתנה (תכנות):בתכנות, משתנה (Variable) הוא חלק זיכרון בתוכנית המכיל נתון שיכול להשתנות בזמן הריצה, על פי הפקודות הניתנות לו, בניגוד לקבוע שמכיל ערך שנקבע בתחילת ההרצה ונשאר קבוע עד סופה. גודל המשתנה עצמו שונה לפי סוג הטיפוס שלו ויכול לנוע מסיבית אחת ועד טווח זיכרון גדול של מגהבייטים שלמים. בנוסף…
-
אינדקס (מחשב)
כל מה שרצית לדעת על אינדקס (מחשב):במחשב, אינדקס (באנגלית: Index) הוא טבלה המאפשרת גישה ישירה לרשומות על-פי מפתח, מבלי שיהיה צורך לסרוק את הקובץ, באמצעות התאמה בין המפתח של הרשומה לבין כתובתה באמצעי האחסון (בעיקר דיסק קשיח). המפתח של הרשומה יכול להיות שדה כלשהו בתוכה המזהה אותה באופן יחיד ומאפשר את אחזורה (לדוגמה מספר זהות…
-
סיבוכיות זמן
כל מה שרצית לדעת על סיבוכיות זמן:בתורת החישוביות, סיבוכיות זמן של אלגוריתם היא הערכה, באמצעות חסמים, על מספר הפעולות שמבצע האלגוריתם במהלך פעולתו, כפונקציה של מורכבות הקלט.היות שמספר הפעולות שמבצע אלגוריתם משתנה על פי רוב בהתאם לגודל הקלט שלו (דהיינו: אין לצפות שאלגוריתם למיון יסתיים לאחר אותו מספר צעדים כאשר הוא נדרש למיין 10 מספרים…
-
מחרוזת (מדעי המחשב)
כל מה שרצית לדעת על מחרוזת (מדעי המחשב):בתאוריה של שפות פורמליות ובמדעי המחשב, מחרוזת (באנגלית: string) היא רצף של סימנים מתוך אלפבית נתון. בשפות תכנות מחרוזת היא טיפוס נתונים המכיל רצף של תווים. נלקח מויקיפדיה הגדרות נוספות הקשורות למחרוזת (מדעי המחשב):•ויקיפדיה: השלמה – מחשוב•מבני נתונים
-
התנגשות (מדעי המחשב)
כל מה שרצית לדעת על התנגשות (מדעי המחשב):במדעי המחשב, התנגשות היא מצב הנוצר כאשר ערכי מידע חולקים את אותו ערך גיבוב, מזהה ייחודי אוניברסלי, סיכום ביקורת או מזהה ייחודי אחר. כאשר מתבצע מיפוי של קבוצה גדולה לקבוצה קטנה ממנה, בהכרח נוצרות התנגשויות על פי עקרון שובך היונים.פונקציות מיפוי מנסות לרוב למזער את כמות ההתנגשויות כדי…
-
טבלת ניתוב
כל מה שרצית לדעת על טבלת ניתוב:בתקשורת מחשבים, טבלת ניתוב (באנגלית: Routing Table, או RIB – Routing Information Base) היא טבלה המוחזקת במסד נתונים או בקובץ על גבי רכיב כלשהו ברשת תקשורת (נתב), ומשמשת לאחסון המידע הנדרש לניתוב חבילות ברשת. המידע בטבלה כולל את הניתובים האפשריים ברשת לפי כתובת היעד של החבילה, ולעיתים גם את…