| |||||||||||||||||||||||||
![]() |
![]() |
||||||||||||||||||||||||
סדנה במדעי המחשב
Workshop in Computer Science |
0368-3500-22 | ||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
מדעים מדויקים | |||||||||||||||||||||||||
|
הסדנה תעסוק במימוש של אסמבלר של גינומים. בשנים האחרונות טכנולוגיות ריצוף דנ"א התקדמו בקצב מדהים. הפלט של טכנולוגיות אלו כולל אוסף של מאות מיליוני רצפים קצרים (short reads) אשר כל אחד מהם נלקח ממקום אקראי בגינום ואורכו הטיפוסי הוא כ-100 בסיסים (מתוך למשל 3 מיליארד בסיסים בגינום האנושי). מטרת הסדנא תהיה לקחת את הרצפים הקצרים הללו ולשחזר מהן את הגינום המקורי. אלגוריתמים מסוג זה נקראים אסמבלרים, והם חשובים מאד בהקשר של מציאת גינומים חדשים, מציאת הרצפים באיזורים בגינום של אדם אשר אינם היו מוכרים עד היום. ספציפית, נדבר על אפליקציות לסרטן ולגילוי הקשר בין מחלות לבין גנים.
מבחינה טכנית, אלגוריתמי האסמבלר הינם בבסיסם אלגוריתמים בגרפים ובמחרוזות.
דרישות קדם: אלגוריתמים, פרויקט תוכנה.
אין צורך בידע מוקדם בביולוגיה.