תוכן הקורס ומטרתו
איכון היא פעולה של שערוך הקואורדינטות של חפץ מתוך מדידות לא ישירות, כמו מדידת המרחק שלו או הזוית אליו מנקודות ידועות. טכנולוגיות קיימות, כמו מערכת ה-GPS, פותרות בעיות איכון מסוגים מסויימים בצורה מצויינת, אבל בעיות איכון אחרות הן עדיין מאתגרות מאוד (למשל איכון בתוך בניינים, איכון מתחת למים, ועוד).
בעיות איכון הן גם דרך מצויינת ללמוד על אלגוריתמים לשערוך פרמטרים באופן כללי, מכיון שבבעיות איכון הקשר בין המדידות והפרמטרים הלא ידועים הוא קשר גיאומטרי קל להבנה, ולא קשר שדורש ידע בפיזיקה, כימיה, או תחום ידע אחר.
הקורס יעסוק בארבעה היבטים של אלגוריתמים ומערכות לאיכון (ובמידה מסויימת, לשערוך פרמטרים באופן כללי). ראשית, נעסוק במידול: הפיכה של בעית איכון למערכת של אילוצים (משוואות מתמטיות) או לבעיית אופטימיזציה שפתרונן הוא מיקום החפץ. שנית, נעסוק בקשר המתמטי-סטטיסטי שבין הדיוק של המדידות לדיוק של המיקום המשוערך. שלישית, נעסוק באלגוריתמים לפתרון בעיות האילוצים והאופטימיזציה ולהערכת הדיוק של הפתרונות. רביעית, נעסוק, אבל לא בהרחבה, בקשר שבין מבנה מערכת האיכון ובין הקושי הסטטיסטי והחישובי של בעיות האיכון.
הקורס מתאים כקורס בחירה לתואר ראשון ושני לתלמידי מדעי המחשב, מתמטיקה שימושית, והנדסה.
לסילבוס המפורט