-
אלגוריתמים לייצור מבוכים
כל מה שרצית לדעת על אלגוריתמים לייצור מבוכים:על מנת לייצר מבוכים בצורה מכנית (לרוב באמצעות מחשב), יש להשתמש באלגוריתם – דרך שיטתית ומוגדרת היטב. בערך זה מופיעים חלק מן האלגוריתמים שבהם ניתן להשתמש. נלקח מויקיפדיה הגדרות נוספות הקשורות לאלגוריתמים לייצור מבוכים:•ויקיפדיה: השלמה – מחשוב•אלגוריתמים•מבוכים
-
אלגוריתמים לפתרון מבוכים
כל מה שרצית לדעת על אלגוריתמים לפתרון מבוכים:אלגוריתמים לפתרון מבוכים הם מספר אלגוריתמים שונים לפתרון באופן אוטומטי ושיטתי של מבוכים. העכבר האקראי, הליכה בעקבות הקיר והאלגוריתמים של פלדג' ושל טרימו, הם אלגוריתמים שנועדו לניווט בתוך מבוך ללא ידע מוקדם כלשהו על המבוך, בעוד שהאלגוריתמים של מילוי דרכים ללא מוצא והדרך הקצרה ביותר נועדו לשימוש אדם…
-
מיטוב אלגוריתמים
כל מה שרצית לדעת על מיטוב אלגוריתמים:מיטוב (בלעז: אופטימיזציה) הוא ענף במדעי המחשב העוסק בייעול אלגוריתמים ושיפור זמן ריצתם, תוך שמירה על רמה סבירה של דיוק. יש להבדיל בין מיטוב אלגוריתמים לאלגוריתמי מיטוב שעוסקים במציאת פתרון מיטבי לבעיה מוגדרת. אופטימיזציה מבוצעת ברמות שונות של הפשטה וראייה כוללת, ועל ידי גופים שונים. הרמה הבסיסית ביותר של…
-
RP
כל מה שרצית לדעת על RP:במדעי המחשב, RP (ראשי תיבות של Randomized Polynomial time) היא מחלקת הסיבוכיות של כל הבעיות הניתנות להכרעה הסתברותית בזמן פולינומי ביחס לגודל הקלט באופן הבא:אם הקלט בשפה, האלגוריתם מקבל בהסתברות של לפחות 1/2.אם הקלט אינו בשפה, האלגוריתם דוחה בהסתברות של 1(כלומר – תמיד).במילים אחרות, האלגוריתם יכול להטיל מטבע בעת ריצתו.…
-
חיפוש (אלגוריתם)
כל מה שרצית לדעת על חיפוש (אלגוריתם):במדעי המחשב, אלגוריתם חיפוש הוא אלגוריתם המשמש לחיפוש נתון נדרש במבנה נתונים. חיפוש הוא פעולה בסיסית בפיתוח תוכנה, למשל לשם אחזור מידע מבסיס נתונים, ולכן הושקע מאמץ בפיתוח אלגוריתמים יעילים לביצוע משימה זו. את האלגוריתמים ניתן לחלק לשני סוגים. נלקח מויקיפדיה הגדרות נוספות הקשורות לחיפוש (אלגוריתם):•קצרמר מדעי המחשב•אלגוריתמי חיפוש
-
אינדקס (מחשב)
כל מה שרצית לדעת על אינדקס (מחשב):במחשב, אינדקס (באנגלית: Index) הוא טבלה המאפשרת גישה ישירה לרשומות על-פי מפתח, מבלי שיהיה צורך לסרוק את הקובץ, באמצעות התאמה בין המפתח של הרשומה לבין כתובתה באמצעי האחסון (בעיקר דיסק קשיח). המפתח של הרשומה יכול להיות שדה כלשהו בתוכה המזהה אותה באופן יחיד ומאפשר את אחזורה (לדוגמה מספר זהות…
-
טים ברנרס-לי
כל מה שרצית לדעת על טים ברנרס-לי:סר טימותי (טים) ג'ון ברנרס-לי (באנגלית: Timothy John Berners-Lee; נולד ב-8 ביוני 1955) הוא מדען מחשב אנגלי, שנודע כממציא "הרשת הכלל עולמית" (World Wide Web). זוכה פרס טיורינג לשנת 2016 "על המצאת הרשת הכלל עולמית, הדפדפן הראשון, והפרוטוקולים והאלגוריתמים הבסיסיים המאפשרים לרשת לגדול".בשנת 1980, כאשר עבד כיועץ הנדסת תוכנה…
-
מיתוג מנות
כל מה שרצית לדעת על מיתוג מנות:ברשת מחשבים ובתקשורת, מיתוג מנות (באנגלית: Packet switching) היא טכניקה להעברת תשדורות, שהומצאה על ידי דונלד דייוויס ופול ברן בתחילת שנות השישים, ובה תשדורות נשלחות כאשר מצטברת כמות מסוימת של נתונים, גם אם אלו לא מייצגים את כלל הנתונים שיש להעביר. בשיטה זו אין מקצים מראש מסלול פיזי בין…
-
סיבוכיות זמן
כל מה שרצית לדעת על סיבוכיות זמן:בתורת החישוביות, סיבוכיות זמן של אלגוריתם היא הערכה, באמצעות חסמים, על מספר הפעולות שמבצע האלגוריתם במהלך פעולתו, כפונקציה של מורכבות הקלט.היות שמספר הפעולות שמבצע אלגוריתם משתנה על פי רוב בהתאם לגודל הקלט שלו (דהיינו: אין לצפות שאלגוריתם למיון יסתיים לאחר אותו מספר צעדים כאשר הוא נדרש למיין 10 מספרים…
-
קבוצה בלתי תלויה (תורת הגרפים)
כל מה שרצית לדעת על קבוצה בלתי תלויה (תורת הגרפים):בתורת הגרפים, קבוצה בלתי תלויה (IS – Independent set) היא קבוצת קודקודים בגרף, אשר אין זוג מביניהם המחוברים ישירות דרך קשת אחת. בצביעה חוקית של קודקודים בגרף (כמו זו שבה עוסק משפט ארבעת הצבעים), כל מחלקת צבע היא קבוצה בלתי תלויה. הקבוצה הבלתי תלויה בכחולהשאלה "בהינתן…