الهندسة الحاسوبية

يمكن تتبّع جذور الهندسة إلى اليونان القديمة، لكن «الهندسة الحاسوبية» بوصفها فرعاً من علوم الحاسوب لم يتبلور إلا منذ أقل من أربعين عاماً. يقدّم هذا المقرر مدخلاً إلى الهندسة الحاسوبية كما تُدرَّس اليوم، وهي مستمدة من الهندسة المتقطعة/التوافقية الكلاسيكية ومن علوم الحاسوب الحديثة. ظهرت الهندسة الحاسوبية على نحو واضح عندما قدّم م. آي. شاموس (M. I. Shamos) أطروحته للدكتوراه عام 1978. ومنذ ذلك الحين استُخدم هذا المصطلح للإشارة إلى الدراسة الخوارزمية للبنى الهندسية المتقطعة والتوافقية، ويمكن النظر إليها أيضاً على أنها النسخة الهندسية من «تصميم الخوارزميات وتحليلها». تُعد الهندسة الحاسوبية اليوم أساساً لعدد من المجالات التطبيقية المهمة، مثل الروبوتات، والتصميم والتصنيع بمساعدة الحاسوب (CAM وCID)، ونظم المعلومات الجغرافية (GIS). كما هو معروف، يمكن تتبّع تاريخ الهندسة إلى…

• اكتساب وعي بنظرية الهندسة الحاسوبية بما يساعد الطلاب على دمجها في أبحاثهم المستقبلية
• فهم شامل للأنماط/الاستراتيجيات الأساسية لحل المشكلات الهندسية مثل البناء التزايدي والمسح المستوي (Plane Sweeping)
• التعرّف إلى البنى والخوارزميات الهندسية الأساسية مثل تفكيك/تحليل المضلعات، ومخططات فورونوي، وتثليث ديلاوني

• برمجة ++C
• أساسيات هياكل البيانات والخوارزميات