-
RP
כל מה שרצית לדעת על RP:במדעי המחשב, RP (ראשי תיבות של Randomized Polynomial time) היא מחלקת הסיבוכיות של כל הבעיות הניתנות להכרעה הסתברותית בזמן פולינומי ביחס לגודל הקלט באופן הבא:אם הקלט בשפה, האלגוריתם מקבל בהסתברות של לפחות 1/2.אם הקלט אינו בשפה, האלגוריתם דוחה בהסתברות של 1(כלומר – תמיד).במילים אחרות, האלגוריתם יכול להטיל מטבע בעת ריצתו.…
-
Request for Comments
כל מה שרצית לדעת על Request for Comments:ברשת האינטרנט ובהנדסת רשתות מחשבים, מסמכי בקשה להערות (באנגלית: Request For Comments) הם סדרה של מיזכרים בתחום טכנולוגיות אינטרנט שונות. לרוב, המיזכרים מתארים מחקר חדש, חדשנות טכנולוגית או מתודולוגיה המרחיבים באופן כלשהו את טכנולוגיות האינטרנט הקיימות.מסמכי RFC נכתבים בדרך כלל על ידי מהנדסים וחוקרים בתחום מדעי המחשב לשם…
-
יעקב שויקה
כל מה שרצית לדעת על יעקב שויקה:פרופ' יעקב שויקה (שוויכה) (נולד ביוני 1936) הוא חוקר ישראלי במדעי המחשב. עמד עד שנת 2017 בראש גנזים – יחידת המיחשוב של פרויקט פרידברג לחקר הגניזה. הוא פרופסור אמריטוס במחלקה למדעי המחשב באוניברסיטת בר-אילן, שבה כיהן כראש המכון לאחזור מידע ולבלשנות חישובית. תחום התמחותו הוא במערכות לאחזור מידע טקסטואלי,…
-
חיפוש (אלגוריתם)
כל מה שרצית לדעת על חיפוש (אלגוריתם):במדעי המחשב, אלגוריתם חיפוש הוא אלגוריתם המשמש לחיפוש נתון נדרש במבנה נתונים. חיפוש הוא פעולה בסיסית בפיתוח תוכנה, למשל לשם אחזור מידע מבסיס נתונים, ולכן הושקע מאמץ בפיתוח אלגוריתמים יעילים לביצוע משימה זו. את האלגוריתמים ניתן לחלק לשני סוגים. נלקח מויקיפדיה הגדרות נוספות הקשורות לחיפוש (אלגוריתם):•קצרמר מדעי המחשב•אלגוריתמי חיפוש
-
דחיסת נתונים
כל מה שרצית לדעת על דחיסת נתונים:במדעי המחשב, דחיסת נתונים היא התחום העוסק בהקטנת נפחם של נתונים, כך שיתפסו פחות מקום מאשר בצורתם המקורית. נלקח מויקיפדיה הגדרות נוספות הקשורות לדחיסת נתונים:•דחיסת נתונים
-
שפה פורמלית
כל מה שרצית לדעת על שפה פורמלית:במתמטיקה, לוגיקה ומדעי המחשב, שפה פורמלית היא קבוצה כלשהי של רצפים סופיים של סימנים (או אותיות) מקבוצה סופית Σ {\displaystyle \Sigma } .קבוצת הסימנים Σ {\displaystyle \Sigma } מכונה "האלפבית של השפה". את הרצפים של השפה נהוג לכנות "מילים". נלקח מויקיפדיה הגדרות נוספות הקשורות לשפה פורמלית:•בעיות שאינן ניתנות לחישוב•לוגיקה•שפות…
-
סיבוכיות זמן
כל מה שרצית לדעת על סיבוכיות זמן:בתורת החישוביות, סיבוכיות זמן של אלגוריתם היא הערכה, באמצעות חסמים, על מספר הפעולות שמבצע האלגוריתם במהלך פעולתו, כפונקציה של מורכבות הקלט.היות שמספר הפעולות שמבצע אלגוריתם משתנה על פי רוב בהתאם לגודל הקלט שלו (דהיינו: אין לצפות שאלגוריתם למיון יסתיים לאחר אותו מספר צעדים כאשר הוא נדרש למיין 10 מספרים…
-
מערך (מבנה נתונים)
כל מה שרצית לדעת על מערך (מבנה נתונים):במדעי המחשב, מערך (Array) הוא אחד ממבני הנתונים הפשוטים ביותר: מערך הוא אוסף פריטים שניתן לגשת אליהם בצורה ישירה באמצעות אינדקס. נלקח מויקיפדיה הגדרות נוספות הקשורות למערך (מבנה נתונים):•מבני נתונים
-
מבנה נתונים
כל מה שרצית לדעת על מבנה נתונים:במדעי המחשב, מבנה נתונים הוא דרך לאחסון נתונים במחשב, כך שניתן יהיה להשתמש בנתונים באופן יעיל. האחסון הוא בזיכרון המחשב או בטבלאות בבסיסי נתונים. מבני נתונים מספקים הפשטה מסוימת של המציאות. מקובל מגוון רחב של מבני נתונים, שכל אחד מהם מאפשר אלגוריתם יעיל לבעיה מסוימת של אחסון נתונים ואחזורם.…
-
סיכום ביקורת
כל מה שרצית לדעת על סיכום ביקורת:במדעי המחשב סיכום ביקורת (באנגלית: Checksum) הוא קוד לזיהוי שגיאות, המאפשר זיהוי של שגיאות ובמקרים מסוימים אף את תיקונן באמצעות יתירות (כלומר באמצעות מידע עודף, באנגלית: Redundancy).באופן כללי, המידע העודף שנקרא גם קוד היתירות, הוא תוצאה של פונקציה ידועה מראש שמחושבת על המידע המקורי ונקראת פונקציית היתירות. את המידע…