هندسه محاسباتی (ارشد)

منبع درس:

Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars, Computational Geometry Algorithms and Applications, 3rd Edition, Springer-Verlag Berlin Heidelberg, 2008.

 

میان ترم: سه شنبه 26 اردیبهشت 1391 ساعت 10 صبح از 6 فصل اول کتاب

نمره نهایی:

میان‌ترم: ۶ نمره

پایان‌ترم: ۷ نمره

سمینار: ۳ نمره

تکلیف: ۴ نمره

شرط لازم و نه کافی برای گذراندن درس گرفتن حداقل ۸ نمره از مجموع میان‌ترم و پایان‌ترم است.

جدول ارائه درس:

اسلاید
مرجع
ارائه کننده
مبحث
زمان

جلسه اول: مقدمه‌ای بر هندسه محاسباتی

هفته اول
Convex hull جلسه دوم : غشای محدب
جلسه اول: محل تلاقی پاره خطها
هفته دوم
Subdivision Overlay

هفته سوم

Polygon Triangulation
هفته چهارم

Part 1

Part 2

هادی خادم‌پور

سعید ریخته‌گر

Linear Programming
هفته پنجم
 
زهره معظمی
Point Location
هفته ششم

نجمه نوری

فاطمه محبی

Orthogonal Range Searching
هفته هفتم

ژاله تیرگری

محبوبه دریجانی

Voronoi Diagrams
هفته هشتم
 

زهره اکبری

فاطمه سلمان

Arrangements and Duality
هفته نهم
 
احسان جوکار
Delaunay Triangulations
هفته دهم
 

الهه اسلامی

محدثه خاکساری

More Geometric Data Structures
هفته یازدهم
 

فرزانه مرادی

ندا عزتی

Binary Space Partitions
هفته دوازدهم
 

محمدکاظم فعال‌کاری

محمدصادق دشتی

Robot Motion Planning
هفته سیزدهم

فرزانه ایزدی

آزاده فروزنده

Quadtrees
هفته چهاردهم
 
محمدمهدی قاسمی‌نیا
Introduction on CGAL Library
هفته پانزدهم
     
هفته شانزدهم
 
 
.

تکالیف:

تاریخ تحویل

موضوع

شماره تکلیف

تحویل به صورت دستی یا ارسال به

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)