هندسه محاسباتی (ارشد)
منابع درس:
| 1) Mark de Berg, Otfried Cheong,
Marc van Kreveld, Mark Overmars,
Computational Geometry
Algorithms and Applications,
3rd Edition, Springer-Verlag Berlin Heidelberg, 2008. |
 |
| 2) Giri Narasimhan, Michiel Smid, Geometric Spanner Networks, CAMBRIDGE UNIVERSITY PRESS, 2007. |
 |
جدول ارائه درس:
اسلاید |
مرجع |
ارائه کننده |
مبحث |
زمان |
 |
جلسه اول: مقدمه‌ای بر هندسه محاسباتی |
هفته اول |
||
|
Convex hull جلسه دوم : غشای محدب |
|||
|
جلسه اول: محل تلاقی پاره خطها |
هفته دوم |
||
|
Subdivision Overlay |
هفته سوم |
||
|
Polygon Triangulation |
هفته چهارم |
||
| |
Introduction to Spanners |
هفته پنجم |
||
هفته ششم |
||||
|
آقای قاسمی‌نیا |
Linear Programming |
هفته هفتم |
|
|
خانم حیدرنژاد |
Orthogonal Range Searching |
هفته هشتم |
|
|
خانم معظمی |
Point Location |
هفته نهم |
|
|
خانم رجبی |
Voronoi Diagrams |
هفته دهم |
|
هفته یازدهم |
||||
| |
|
خانم قصابی |
Arrangements and Duality |
هفته دوازدهم |
هفته سیزدهم |
||||
|
آقای جوکار |
Delaunay Triangulations |
هفته چهاردهم |
|
هفته پانزدهم |
||||
| |
خانم عبدلی |
More Geometric Data Structures |
هفته شانزدهم |
|
| |
آقای رسایی نژاد |
Binary Space Partitions |
. |
|
|
آقای امیری |
Robot Motion Planning |
. |
|
|
آقای شکیبا |
Quadtrees |
. |
تکالیف:
تاریخ تحویل |
موضوع |
شماره تکلیف |
|
تحویل به صورت دستی یا ارسال به mfarshi""@""yazduni.ac.ir |
۱۳۹۰/۰۱/۲۰ |
فصل اول: تمرینات 1.2&1.3&1.6&1.7&1.8&1.9&1.10 |
تکلیف شماره یک |
تحویل به صورت دستی یا ارسال به mfarshi""@""yazduni.ac.ir |
۱۳۹۰/۰۱/۲۰ |
تمرینات فصل دوم: 2.1& 2.2 & 2.5 & 2.6 & 2.7 & 2.10 & 2.11 & 2.14 |
تکلیف شماره ی دو |
تحویل به صورت دستی یا ارسال به mfarshi""@""yazduni.ac.ir |
۱۳۹۰/۰۲/۰۳ |
تمرینات فصل سوم: 3.1 & 3.3 & 3.6 & 3.8 & 3.9 & 3.11 & 3.12 & 3.13 |
تکلیف شماره ی سه |
تحویل به صورت دستی یا ارسال به mfarshi""@""yazduni.ac.ir |
۱۳۹۰/۰۲/۱۳ |
تمرینات فصل چهارم: 4.2 & 4.4 & 4.7 & 4.9 & 4.10 & 4.13 & 4.14 & 4.15 |
تکلیف شماره ی چهار |
تحویل به صورت دستی یا ارسال به mfarshi""@""yazduni.ac.ir |
۱۳۹۰/۰۲/۲۳ |
تمرینات فصل پنجم: 5.3 & 5.5 & 5.6 & 5.9 & 5.10 & 5.11 & 5.13 |
تکلیف شماره ی پنج |
تحویل به صورت دستی یا ارسال به mfarshi""@""yazduni.ac.ir |
امتحان پایان ترم |
تمرینات فصل ششم: 6.2 & 6.4 & 6.7 & 6.8 & 6.11 & 6.13 & 6.16 |
تکلیف شماره ی شش |
تحویل به صورت دستی یا ارسال به mfarshi""@""yazduni.ac.ir |
نیمه شهریور |
تمرینات فصل هفتم: 7.1& 7.5&7.7&7.10&7.11&7.15& 7.17 |
تکلیف شماره ی هفت |
تحویل به صورت دستی یا ارسال به mfarshi""@""yazduni.ac.ir |
نیمه شهریور |
تمرینات فصل هشتم: 8.1&8.2&8.4&8.6& 8.9&8.13& 8.14&8.15&8.16 |
تکلیف شماره ی هشت |
تحویل به صورت دستی یا ارسال به mfarshi""@""yazduni.ac.ir |
نیمه شهریور |
تمرینات فصل نهم: 9.2& 9.3& 9.7& 9.9& 9.11& 9.13& 9.15 & 9.17 |
تکلیف شماره ی نه |
تحویل به صورت دستی یا ارسال به mfarshi""@""yazduni.ac.ir |
نیمه شهریور |
تمرینات فصل دهم: 10.2& 10.4& 10.6& 10.7& 10.9& 10.10& 10.11 |
تکلیف شماره ی ده |
تحویل به صورت دستی یا ارسال به mfarshi""@""yazduni.ac.ir |
نیمه شهریور |
تمرینات فصل دوازدهم: 12.2& 12.4& 12.7& 12.9& 12.12& 12.14& 12.16 |
تکلیف شماره ی یازده |
تحویل به صورت دستی یا ارسال به mfarshi""@""yazduni.ac.ir |
نیمه شهریور |
تمرینات فصل سیزدهم: 13.1& 13.3& 13.4& 13.5& 13.7 |
تکلیف شماره ی دوازده |
تحویل به صورت دستی یا ارسال به mfarshi""@""yazduni.ac.ir |
نیمه شهریور |
تمرینات فصل چهاردهم: 14.3& 14.5& 14.6& 14.9& 14.11& 14.13& 14.14 |
تکلیف شماره ی سیزده |
pdftoipe(new version)