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

منبع درس:

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

 

نمره نهایی:

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

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

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

تکلیف: ۴ نمره

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

تاریخ امتحان میان ترم: سه شنبه 24 اردیبهشت 1392 ساعت 14 (شش فصل اول کتاب)

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

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

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

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

هفته سوم

CH 3: Polygon Triangulation
هفته چهارم

خانم قدرت نما

خانم کاکوئی نژاد

CH 4: Linear Programming
هفته پنجم

خانم اسلامی
CH 5: Orthogonal Range Searching
هفته ششم

خانم برخورداری

خانم دهقانی

CH 6: Point Location
هفته هفتم

آقای امامقلی زاده

آقای جعفری

CH 7: Voronoi Diagrams
هفته هشتم

خانم نعیمی

خانم فتاحی

CH 8: Arrangements and Duality
هفته نهم

آقای خاکپور

آقای زارع

CH 9: Delaunay Triangulations
هفته دهم

خانم ابطحی

خانم اکبری

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

خانم موسوی

خانم عزتی

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

آقای فعال کاری

آقای دشتی

CH 13: Robot Motion Planning
هفته سیزدهم

خانم نصر

آقای ظفری

CH 14: Quadtrees
هفته چهاردهم
   
هفته پانزدهم
هفته شانزدهم
.

تکالیف:

تحویل ترجیحا به صورت الکترونیکی از طریق ارسال ایمیل به

CG.Yazd@Gmail.com

پس از ارسال ایمیل حتما تاییدیه دریافت ایمیل برای شما خواهد آمد.

در عنوان ایمیل ارسالی نام و نام خانوادگی و شماره دانشجویی و شماره فصل ذکر شود.

تمرینات هر فصل به صورت جداگانه ارسال شود. حتی اگر تمرینات چند فصل به صورت همزمان ارسال میشود، از طریق ایمیل جداگانه برای هر فصل باشد.

 

در صورت عدم امکان ارسال الکترونیکی، تحویل دستی تا تاریخ ذکر شده بلامانع است.

 

تاریخ تحویل

موضوع

شماره تکلیف

 
92/1/28

فصل اول: تمرینات

1.2&1.3&1.6&1.7&1.8&1.9&1.10

تکلیف شماره یک
 
92/2/1

تمرینات فصل دوم:

2.1& 2.2 & 2.5 & 2.6 & 2.7 & 2.10 & 2.11 & 2.14

تکلیف شماره دو
 
92/2/5

تمرینات فصل سوم:

3.1 & 3.3 & 3.6 & 3.8 & 3.9 & 3.11 & 3.12 & 3.13

تکلیف شماره سه
 
92/2/10

تمرینات فصل چهارم:

4.2 & 4.4 & 4.7 & 4.9 & 4.10 & 4.13 & 4.14 & 4.15

تکلیف شماره چهار
 
92/2/15

تمرینات فصل پنجم:

5.3 & 5.5 & 5.6 & 5.9 & 5.10 & 5.11 & 5.13

تکلیف شماره پنج
 
92/2/20

تمرینات فصل ششم:

6.2 & 6.4 & 6.7 & 6.8 & 6.11 & 6.13 & 6.16

تکلیف شماره شش
 
92/2/29

تمرینات فصل هفتم:

7.1& 7.5&7.7&7.10&7.11&7.15& 7.17

تکلیف شماره هفت
 
92/2/31

تمرینات فصل هشتم:

8.1&8.2&8.4&8.6& 8.9&8.13& 8.14&8.15&8.16

تکلیف شماره هشت
 
جلسه امتحان پایان ترم

تمرینات فصل نهم:

9.2& 9.3& 9.7& 9.9& 9.11& 9.13& 9.15 & 9.17

تکلیف شماره نه
 
جلسه امتحان پایان ترم

تمرینات فصل دهم:

10.2& 10.4& 10.6& 10.7& 10.9& 10.10& 10.11

تکلیف شماره ده
 
جلسه امتحان پایان ترم

تمرینات فصل دوازدهم:

12.2& 12.4& 12.7& 12.9& 12.12& 12.14& 12.16

تکلیف شماره یازده
 
جلسه امتحان پایان ترم

تمرینات فصل سیزدهم:

13.1& 13.3& 13.4& 13.5& 13.7

تکلیف شماره دوازده
 
جلسه امتحان پایان ترم

تمرینات فصل چهاردهم:

14.3& 14.5& 14.6& 14.9& 14.11& 14.13& 14.14

تکلیف شماره سیزده

 

pdftoipe(new version)