כוח גס
כוח גס אומר לנסות את כל האפשרויות עד שמוצאים את הפתרון. בחיפוש ממצה בודקים שיטה אחרי שיטה עד שמוצאים תשובה. זה פשוט אך יכול להיות מאוד איטי אם יש הרבה אפשרויות. משתמשים בו כשהמרחב קטן או כשאין דרך חכמה יותר. מומחים גם משתמשים בחיפוש ממצה כדי לבדוק מקרים במתמטיקה. דוגמה: כדי להוכיח משפט מסוים בדקו מח...
אלגוריתם חיפוש
אלגוריתם חיפוש הוא דרך למצוא פריט במחשב. מבנה נתונים הוא איך מסדרים את הפריטים. חיפוש ממצה אומר לבדוק אם הפריט נמצא, ולשלוף אותו אם כן. יש חיפוש בכוח גס: בודקים פריט פריט עד שמוצאים. זה עובד אבל איטי כשיש הרבה פריטים. אם הפריטים מסודרים לפי סדר אפשר להשתמש בחיפוש בינארי. בחיפוש בינארי בודקים את האמ...
חידת שמונה המלכות
חידת שמונה המלכות מבקשת לשים שמונה מלכות על לוח שחמט. כל מלכה יכולה לזוז בשורות, בעמודות ובאלכסונים. אי אפשר לשים שתי מלכות שמשתימות זו את זו. יש 92 דרכים שונות לשים את המלכות. מתוכן יש 12 דרכים בסיסיות. מהשיטות הבסיסיות אפשר לקבל את כל השאר על‑ידי סיבוב או שיקוף של הלוח. החידה הומצאה ב‑1848 על יד...
DES
DES הוא אלגוריתם להצפנה. "הצפנה" היא דרך להסתיר מידע בעזרת מפתח. המפתח הוא מחרוזת סיביות שמוחזיקה סוד. DES נוצר ב-1974 על ידי IBM ועבד עד שהוחלף ב-AES ב-2001. עדיין משתמשים בגרסה מיוחדת שלו בבנקאות. DES עובד על משקלים של נתונים שנקראים "בלוקים". כל בלוק הוא 64 סיביות. יש 16 חזרות קצרות שנקראות סבב...