אלגוריתמים בביולוגיה חישובית

236522

קישור לאתר הקורס

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

( 234247 ו- 104034 ) או ( 234247 ו- 094412 )

אביב 2019/20(תש"ף) חורף 2020/21(תשפ"א) קיץ 2019/20(תש"ף)