Download Course Specifications

‫المملكــة العربيــة السعوديــة‬
‫الهيئــــة الوطنيــــة للتقـويــم‬
‫واالعـــتــمـــاد األكــاديــمــــي‬
Kingdom of Saudi Arabia
National Commission for
Academic Accreditation & Assessment
ATTACHMENT 2 (e)
Course Specifications
Kingdom of Saudi Arabia
The National Commission for Academic Accreditation & Assessment
Course Specification
Computational Geometry (131 AAL)
(Computer Science)
Form 5a_Course Specifications _SSRP_1 May 2015
Page 1
‫المملكــة العربيــة السعوديــة‬
‫الهيئــــة الوطنيــــة للتقـويــم‬
‫واالعـــتــمـــاد األكــاديــمــــي‬
Kingdom of Saudi Arabia
National Commission for
Academic Accreditation & Assessment
Course Specification
Institution:
King Khalid University, Saudi Arabia
Date of Report: 02-02-2015
College/Department: College of Arts and Science for Girls, Campus-1, Khamis Mushayt/ Computer Science Department
A. Course Identification and General Information
1. Course title and code: Computational Geometry
2. Credit hours: 3 hours (2 hours theory + 1 hour laboratory)
3. Program(s) in which the course is offered.
(If general elective available in many programs indicate this rather than list programs)
College of Science and Arts of Girls Khamis Mushayt-1
4. Name of faculty member responsible for the course
Ms. Rincy Merlin Mathew
5. Level/year at which this course is offered: 4th level/ 2nd year, May 2015
6. Pre-requisites for this course (if any) : N/A
7. Co-requisites for this course (if any): None
8. Location if not on main campus: College of Science and Arts of Girls Khamis Mushayt-1
9. Mode of Instruction (mark all that apply)
a. Traditional classroom
What percentage?
b. Blended (traditional and online)
What percentage?
c. e-learning
What percentage?
d. Correspondence
What percentage?
f. Other
Comments:
What percentage?
B Objectives
1. What is the main purpose for this course?
The students will be able to :

Learn basic problems of computational geometry and discuss algorithms for solving these problems.

Learn and identify general paradigms and data structures of particular importance to solving computational
geometry problems, and thereby provide the participants with a solid foundation in the field.
2. Briefly describe any plans for developing and improving the course that are being implemented. (e.g. increased use of IT or
web based reference material, changes in content as a result of new research in the field)
Increased use of IT or web-based reference material.
Use wireless net in the centre for uploading material.
Use of recent illustrating overhead projectors, electronic screen in teaching.
Teaching material in PowerPoint available to students.
Form 5a_Course Specifications _SSRP_1 May 2015
Page 2
Kingdom of Saudi Arabia
National Commission for
Academic Accreditation & Assessment
‫المملكــة العربيــة السعوديــة‬
‫الهيئــــة الوطنيــــة للتقـويــم‬
‫واالعـــتــمـــاد األكــاديــمــــي‬
C. Course Description (Note: General description in the form to be used for the Bulletin or handbook should be
attached)
1. Topics to be Covered
List of Topics
No. of
Contact Hours
Weeks
2
4
Chapter-1 Course Overview and Basic Geometric Concepts
 Points
 Lines,
 Planes, Slope of a line
 Parallel lines and Perpendicular Lines

Midpoint formula
 Distance formula
 Equation of a line
2
4
Chapter-2 Geometrical objects
 Triangles: Types of Triangles
 Right Triangle, Acute Triangle, Obtuse Triangle
 Equilateral Triangles, Isosceles Triangles, Scalene Triangles
 Pythagorean Theorem
 Quadrilateral: Types of Quadrilaterals Parallelogram, Rhombus
 Rectangle, Square, Trapezoid
 Polygons, Areas and Perimeters of Polygons.
2
4
Chapter-3 Convex Hull
 Computational Geometry and its application domain
 Orientation of points, Homogenous coordinate system
 Orientation of points using matrix determinant method
 Convex Combination of points
 Convex Sets, Convex Hull – Upper Hull and Lower Hull
 Algorithms to find Convex Hull-Slow Convex Hull Algorithm
 Incremental Convex Hull Algorithm
2
4
Chapter-4 Orthogonal Range Searching and KD-trees
 1-Dimensional Range Searching
 Multi-dimensional Range Searching
 kd-tree1-Dimensional kd-tree
 Algorithm for finding split node
 Algorithm for 1-Dimensional Range Searching
2
4
 2-Dimensional kd-tree
 Algorithm to create 2-Dimensional kd-tree
 Range trees.
2
4
Chapter-5 Voronoi Diagram
 Definition and Basic Properties
 Bisector of two points in a plane
 Open-half planes
 Voronoi Cells
 Computing the Voronoi Diagram
 Algorithm to find Voronoi Diagram of a set of points in a plane.
Chapter-6 Visibility Graph
2
4
 Finding Shortest Route
 Shortest Path for a Point Robot
 Computing the visibility graph
 Algorithm to find visibility graph
 Shortest path for a Translating Polygonal Robot
Form 5a_Course Specifications _SSRP_1 May 2015
Page 3
‫المملكــة العربيــة السعوديــة‬
‫الهيئــــة الوطنيــــة للتقـويــم‬
‫واالعـــتــمـــاد األكــاديــمــــي‬
Kingdom of Saudi Arabia
National Commission for
Academic Accreditation & Assessment
Lab Syllabus

Introduction to MATLAB, Advantages and Disadvantages of MATLAB,
Uses of MATLAB and Interface of MATLAB.



Basic Commands of MATLAB.
Introduction to arrays and matrix. How to write arrays and matrix in
MATLAB and different operations in MATLAB.
Draw the polygon and find the area of the polygon.

Finding perimeter of the polygon
1
2
1
2
2
4
2
2
4
4

Plots and stems in MATLAB
2

Add data to the existing table
2

Revision of different concepts and programs
2
2. Course components (total contact hours and credits per semester):
Lecture
Tutorial
Laboratory
Contact
28
28
Hours
Credit
28
14
Practical
-
4
4
4
Other:
-
Total
56
42
3. Additional private study/learning hours expected for students per week.
4. Course Learning Outcomes in NQF Domains of Learning and Alignment with Assessment Methods and Teaching Strategy
1.0
1.1
NQF Learning Domains
And Course Learning
Outcomes
Knowledge
Course Teaching
Strategies
Course Assessment
Methods
1. The class room Lectures.
Class involvement.
This course develops the student's
knowledge to achieve the
following objectives:
1.1.1. List out knowledge about
basic problems of computational
geometry and algorithms for
solving these problems.
1.1.2. Define data structures for
solving computational geometry
problems.
2. Common,
assignments.
independent
Form 5a_Course Specifications _SSRP_1 May 2015
and
study
Grading group assignments and quizzes
Page 4
‫المملكــة العربيــة السعوديــة‬
‫الهيئــــة الوطنيــــة للتقـويــم‬
‫واالعـــتــمـــاد األكــاديــمــــي‬
Kingdom of Saudi Arabia
National Commission for
Academic Accreditation & Assessment
1.1.3. Recognize students with the
ability to learn the techniques and
tools required to build
computational geometric
structures.
2.0
2.1
2.2
3.0
3.1
3.2
4.0
4.1
Cognitive Skills
2.1.1. Estimate the ability to solve
and practice under supervision in
laboratory.
2.1.2. Prepare the ability to
transfer of learning encouraged by
use of analytical tools in different
applications (such as MATLAB)
and through discussion of
potential application in other
areas.
Analyze the ability to complete
Assignment tasks includes some
open ended tasks designed to
apply predictive, analytical and
problem solving skills.
3. Use MATLAB Software for Problem
solving in the laboratory.
4. Group discussion.
1. Motivating students to acquire more
knowledge for the subject.
2. If the student solve explained examples in
the lectures and practiced under supervision in
laboratory. Students could be able to know the
practical knowledge of the explained lecture.
If the student fit in the task of applying
predictive, analytical problem solving skills,
he could be able to use his entire analytical
problem solving skill in the field of computer
science.
Interpersonal Skills & Responsibility
3.1.1. Evaluate the students to 1. One group assignment in which 25% of
reach to their goals.
assessment is based on individual contribution
to the group task. Instructor meets with each
group part way through project to discuss and
advice on approach to the task.
3.1.2. Judge the group part way
2. Two individual assignments requiring
through project to discuss and
investigation using internet and library
advice on approach to the task.
resources as a means of developing selfstudy skills.
3.1.3. Evaluate individual
3. Giving time to students to explain
assignments requiring
their objectives.
investigation using internet and
library resources as a means of
developing self -study skills
Question the students to enhance
Giving suggestion privately and building up
their academic performance.
trust in teacher through satisfying their
queries.
Communication, Information Technology, Numerical
4.1.1. Question the students for 1. Use of Simple language while giving
effective and correct feedback lessons.
according to the topics.
4.2
To explain with simple examples.
5.0
5.1
Psychomotor
N/A
Using technical words while teaching so that
students can get acquainted with the terms and
their usage with taking lessons.
N/A
Form 5a_Course Specifications _SSRP_1 May 2015
Group discussion.
Assignments to evaluate the student’s
ability.
1. Problem solving question
carrying 50% of the marks on the
tests given at the end of each topic
and
on
end
of
semester
examination.
2. Exams to evaluate the students
require application of analytical
tools in problem solving tasks.
Taking initiative for class activities, like
arranging quiz, group discussion and
other.
1.
Assessment
of
group
assignment
includes component for
individual contribution.
2. Capacity for independent students
assessed in individual assignment.
3. Approaching teacher
for the subject query and
coming up from their
inhibitions.
Keeping good record in all the class
activities.
1. Assessments of students assignment
and project work include expectation
of adequate use of numerical and
communication skills.
While answering students should use
appropriate technical terms.
N/A
Page 5
‫المملكــة العربيــة السعوديــة‬
‫الهيئــــة الوطنيــــة للتقـويــم‬
‫واالعـــتــمـــاد األكــاديــمــــي‬
Kingdom of Saudi Arabia
National Commission for
Academic Accreditation & Assessment
5. Schedule of Assessment Tasks for Students During the Semester
Assessm Assessment task (e.g. essay, test, group project, examination etc.)
ent
1
Assignment and Homework (Quizzes)
Online Assignment-1 : 3 marks
Online Assignment-2 : 3 marks
Online Quiz
: 2marks
Online Discussion
: 2 Marks
Midterm exam two
2
Mid Term Exam-1 – 10 marks
4
3rd week, 4th
week, and 5th
week
Proportion of Final
Assessment
10%
6th week and
9th week
20%
Laboratory
15th week
20%
Final Exam
17th week
50%
Mid Term Exam-23
Week due
10 marks
D. Student Support
1. Arrangements for availability of faculty and teaching staff for individual student consultations and academic advice.
(include amount of time teaching staff are expected to be available each week)
Office Hours:
Sunday : 10.00AM -11.00 AM
E. Learning Resources
1. List Required Textbooks
 Computational Geometry Algorithms and Applications, 2nd Edition , Mark de Berg, Marc van Kreveld, Mark
Overmars, Otfried Schwarzkopf (2000): Springer-Verlag Publication.
2. List Essential References Materials (Journals, Reports, etc.)
 Computational Geometry - An Introduction. Franco P. Preparata and Michael Ian Shamos (1985). Springer-Verlag.
1st edition.
 Davenport–Schinzel Sequences and Their Geometric Applications. Micha Sharir and Pankaj K. Agarwal (1995).
Cambridge University Press. ISBN 0-521-47025-0.
3. List Recommended Textbooks and Reference Material (Journals, Reports, etc)
 http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=163409,
 http://journalseek.net/cgi-bin/journalseek/journalsearch.cgi?field=issn&query=1055-6257,
 http://www.elsevier.com/wps/find/journaldescription.cws_home/505629/description
4. List Electronic Materials (eg. Web Sites, Social Media, Blackboard, etc.)
www.wikipedia.org
 Open Courseware (OCW), MIT, USA, Link: http://people.csail.mit.edu/indyk/6.838/
 Wikipedia Link: http://en.wikipedia.org/wiki/Computational_geometry
 4shared.com
5. Other learning material such as computer-based programs/CD, professional standards or regulations and software.
MATLAB software
F. Facilities Required
Indicate requirements for the course including size of classrooms and laboratories (i.e. number of seats in classrooms and
laboratories, extent of computer access etc.)
1. Accommodation (Classrooms, laboratories, demonstration rooms/labs, etc.)

The size of the class room must be very big.

Every class must be provided with a high quality projector.

The class must be made with a stage and a dias for the faculty member to take the lecture.

Every class must hold maximum 80 students with a very large space for them.

Separate office rooms for each department faculty members with separate cabins for each faculty members.

Each cabin must have an extension phone and wifi internet facility.
Form 5a_Course Specifications _SSRP_1 May 2015
Page 6
‫المملكــة العربيــة السعوديــة‬
‫الهيئــــة الوطنيــــة للتقـويــم‬
‫واالعـــتــمـــاد األكــاديــمــــي‬
Kingdom of Saudi Arabia
National Commission for
Academic Accreditation & Assessment
2. Computing resources (AV, data show, Smart Board, software, etc.)

High quality projectors in all the classrooms and labs.

Wifi access for the students as well as the teachers.

A big E-learning lab for the staffs and students separately which is properly maintained and managed by separate
staffs.

Good, very big and well equipped labs in order to manage the students properly in a lab.

A fully flourished conference hall to conduct seminars, presentations, workshops, trainings etc.

A fully flourished auditorium to conduct cultural activities.
3. Other resources (specify, e.g. if specific laboratory equipment is required, list requirements or attach list)
N/A
G Course Evaluation and Improvement Processes
1 Strategies for Obtaining Student Feedback on Effectiveness of Teaching
Confidential completion of standard course evaluation questionnaire.
Performance appraisal form filled up by each student for the course teacher elaborating expectation from the course
teacher and what is the level of fulfillment.
Focus group discussion with small groups of students.
2 Other Strategies for Evaluation of Teaching by the Program/Department Instructor

Observation and assistance from the colleagues.

Independent assessment of standards achieved by students.

Independent advice on assignment tasks.
3 Processes for Improvement of Teaching

Regular updating of subject.

Attending regular workshops related to the course.

Attending workshop on teaching methods.

Attending seminars and delivering seminars on some particular topics of the subject.
4. Processes for Verifying Standards of Student Achievement (e.g. check marking by an independent member teaching staff of a
sample of student work, periodic exchange and remarking of tests or a sample of assignments with staff at another institution)

Examination committee reviews the exam questions.

Quiz discussion board and all internal assessment including the exam paper checking by another teacher.
5 Describe the planning arrangements for periodically reviewing course effectiveness and planning for improvement
Feedback on the quality of the course.
Planning for the improvement on the basis of acquiring information about course specification in other prestigious
universities.
Consulting other faculty member of the same department for their views on the method of quality improvement.
Sending staff and students to the conferences, workshops and seminars.
Staff members are to be sent for Training courses.
Comparison of standards with other universities.
Faculty or Teaching Staff: ___Ms. Rincy Merlin Mathew________
Signature: ________________________
Date Report completed: _02-02-2015_____
Received by: _Dr. Manal El Saeed_______
Dean/Department Head
Form 5a_Course Specifications _SSRP_1 May 2015
Signature: _________
Date: _______________
Page 7