נקודות זכות באוניברסיטה העברית:
2
תואר:
מוסמך
היחידה האקדמית שאחראית על הקורס:
גאוגרפיה
סמסטר:
סמסטר ב'
שפת ההוראה:
עברית
קמפוס:
הר הצופים
מורה אחראי על הקורס (רכז):
ד"ר מיכל ליכטר
שעות קבלה של רכז הקורס:
רביעי 17:30
מורי הקורס:
ד"ר מיכל ליכטר
תאור כללי של הקורס:
הקורס יסקור נושאים נבחרים בניתוח רשתות תוך הבאת ההקשר היישומי שלהם בדגש (אבל לא באופן בלעדי) על הקשרים מרחביים ויישומם במערכות מידע גיאוגרפי (GIS). במהלך הקורס נלמד לעבד מידע מ"החיים עצמם" ולנתח רשתות על ידי שימוש בספרית NetworkX וספריות נוספות לעיבוד מידע ומידע מרחבי ב- Python.
מטרות הקורס:
הקניית ידע ומיומניות מעשיות לניתוח רשתות
תוצרי למידה : בסיומו של קורס זה, סטודנטים יהיו מסוגלים:
1. לתאר מהן רשתות ולהסביר מושגים בסיסים בתורת הרשתות
2. לייצג רשתות בדרכים שונות ולתאר את הייתרונות בכל אחת מהדרכים
3. לבצע ניתוחים על מידע תוך שימוש בספריות python שונות
4. לאפיין רשתות
5. ליישם ולבצע ניתוחים על רשתות מסוגים שונים
דרישות נוכחות (%):
80
שיטת ההוראה בקורס:
קורס כולל הרצאות פרונטליות ותרגול מעשי בכיתת מחשבים
רשימת נושאים / תכנית הלימודים בקורס:
מבוא
מהן רשתות ולמה ללמוד עליהן?
ייצוג רשתות
מושגים בסיסיים
סוגי רשתות
מסלולים
בעיית המסלול הקצר ביותר
חיפוש לרוחב (BFS)
חיפוש לעומק (DFS)
Dijkstra
מאפיינים של רשתות
מדדי מרחק
מקדם התקבצות
קשירות
רשתות חברתיות ומדדים של מרכזיות והשפעה
רשתות תחבורה/דרכים ומדדי גישה וחיבור
בעיות נבחרות
בעיית הגשרים של קניגסברג
בעיית הסוכן הנוסע
חומר חובה לקריאה:
NetworkX:
https://networkx.github.io/documentation/stable/index.html
OSMnx:
https://github.com/gboeing/osmnx
https://github.com/gboeing/osmnx-examples/tree/master/notebooks
Gephi:
Home page:
https://gephi.org/
List of tutorials:
https://seinecle.github.io/gephi-tutorials/
Youtube lecture:
https://www.youtube.com/watch?v&eq;2FqM4gKeNO4
Python resources:
Graphs in Python:
https://www.python-course.eu/graphs_python.php
https://www.python.org/doc/essays/graphs/
DFS, BFS:
https://www.tutorialspoint.com/python/python_graph_algorithms.htm
General python:
https://interactivepython.org/courselib/static/thinkcspy/index.html
ArcGIS network analyst tutorial:
https://desktop.arcgis.com/en/arcmap/latest/extensions/network-analyst/about-the-network-analyst-tutorial-exercises.htm
חומר לקריאה נוספת:
https://www.cs.cornell.edu/home/kleinber/networks-book/
תורת הגרפים בעברית:
http://math-wiki.com/index.php?title&eq;%D7%AA%D7%A7%D7%A6%D7%99%D7%A8_%D7%AA%D7%95%D7%A8%D7%AA_%D7%94%D7%92%D7%A8%D7%A4%D7%99%D7%9D,_%D7%A1%D7%9E%D7%A1%D7%98%D7%A8_%D7%90_%D7%AA%D7%A9%D7%A2%D7%B4%D7%92
http://math.eitan.ac.il/graph_theory/Misc/home.htm
הערכת הקורס - הרכב הציון הסופי :
מבחן מסכם בכתב/בחינה בעל פה 0 %
הרצאה0 %
השתתפות 0 %
הגשת עבודה 0 %
הגשת תרגילים 100 %
הגשת דו"חות 0 %
פרויקט מחקר 0 %
בחנים 0 %
אחר 0 %
מידע נוסף / הערות:
|