Download Course Specifications

‫المملكــة العربيــة السعوديــة‬
‫الهيئــــة الوطنيــــة للتقـويــم‬
‫واالعـــتــمـــاد األكــاديــمــــي‬
Kingdom of Saudi Arabia
National Commission for
Academic Accreditation & Assessment
Course Specifications
Kingdom of Saudi Arabia
The National Commission for Academic Accreditation & Assessment
Course Specifications
115CS-Algorithm And Data Structures-1
Algorithm And Data Structure-1(May2015)
Page 1
‫المملكــة العربيــة السعوديــة‬
‫الهيئــــة الوطنيــــة للتقـويــم‬
‫واالعـــتــمـــاد األكــاديــمــــي‬
Kingdom of Saudi Arabia
National Commission for
Academic Accreditation & Assessment
Course Specifications
Institution
King Khalid University
Date of Report -
College/Department College of Sciences & Arts Khamis Mushiyat Majama – 1, Computer Science
A. Course Identification and General Information
1. Course title and code: -Algorithm And Data Structures-1(115CS)
2. Credit hours 4 Hrs
3. Program(s) in which the course is offered. Bachelors of Information Systems
(If general elective available in many programs indicate this rather than list programs)
4. Name of faculty member responsible for the course Ms. Fabiha Fatima
5. Level/year at which this course is offered 4th Level / 2nd Year section:22 & 25
6. Pre-requisites for this course (if any) None
Java Programming
7. Co-requisites for this course (if any) None
College of Science and Arts Khamis Mushiyat (1)
9. Mode of Instruction (mark all that apply)
8. Location if not on main campus
a. Traditional classroom
ѵ
b. Blended (traditional and online)
What percentage?
100%
What percentage?
c. e-learning
What percentage?
d. Correspondence
What percentage?
f. Other
What percentage?
Comments:
Algorithm And Data Structure-1(May2015)
Page 2
‫المملكــة العربيــة السعوديــة‬
‫الهيئــــة الوطنيــــة للتقـويــم‬
‫واالعـــتــمـــاد األكــاديــمــــي‬
Kingdom of Saudi Arabia
National Commission for
Academic Accreditation & Assessment
B Objectives
1. What is the main purpose for this course?
On completion of the course the student will be able to
 Get the knowledge of data structures and its uses.
 Learned the about different sorting methods.
 Get familiar with difference between array and other data structres
 Learn about knowledge management.

Learn about insertion and deletion of data in stack queues linked list and double linked list.
 Learn about working of different sorting method.
 Applied binarysort insertion sort selection sort.

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)
NIL
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
Weeks
Contact Hours
Week-1
02
04
Analyses.
Week2,week3
Linked Lists: Introduction, Singly Linked Lists and its Basic
Operations – Insertion, Deletion and Search. Doubly Linked Lists
and its Basic Operations – Insertion, Deletion and Search. Circular
Linked Lists. Case Study.
Week4,week5
04
Week6,week7
04
Course Overview: Data structure, Types of Data structures, Arrays
and Vectors in java, Abstract Data Types.
Complexity Analysis: Algorithm and its Properties, Computational
and Asymptotic Complexity, Complexity Notations- Big-O, Omega
Stacks: Introduction to Stack, Basic Operations on Stacks – clear,
push, pop, etc. Applications of Stack. Case Study.
Algorithm And Data Structure-1(May2015)
Page 3
‫المملكــة العربيــة السعوديــة‬
‫الهيئــــة الوطنيــــة للتقـويــم‬
‫واالعـــتــمـــاد األكــاديــمــــي‬
Kingdom of Saudi Arabia
National Commission for
Academic Accreditation & Assessment
Queues: Introduction to Queue, Basic operations on Queue – clear,
enqueue, dequeue, etc. Applications of Queue. Priority Queues.
Case Study.
Week8,week9
04
Searching: Searching Techniques, Linear or Sequential Search
and Binary Search. Case Study.
Week10,week
-11
Week12,week
-13
Week14
04
Sorting: Sorting Techniques, Insertion Sort, Selection Sort, Bubble
Sort, and Merge Sort. Case Study.
Revision
Algorithm And Data Structure-1(May2015)
04
02
Page 4
‫المملكــة العربيــة السعوديــة‬
‫الهيئــــة الوطنيــــة للتقـويــم‬
‫واالعـــتــمـــاد األكــاديــمــــي‬
Kingdom of Saudi Arabia
National Commission for
Academic Accreditation & Assessment
Practical
List of Topics
Demonstrate Arrays. (integer, double, char and String)
Operations on Arrays: Insertion, Search and Deletion
Multi-Dimension Arrays.
Demonstrate Vectors:
Vector Operations: insertElementAt(),firstElement(),lastElement()
Inserting and displaying elements of a Linked List
Deleting an element from a Linked List
Searching an element from a Linked List
No. of
Weeks
Week1
&
Week2,
Week-3
Week4,week5,week6
Demonstration of Stack.
WeekOperations of Stack: push(), pop(), peek(), isEmpty(), isFull(), search()
7,weekProgrammers define or User defines stack class.
Contact Hours
06
06
04
8
Week9,Week10
Week11,week
12,week
-13
Week14
Program to demonstrate a Queue.
Programmers define or User defines Queue class.
Simple sorting using Arrays.sort() method.
Sorting Techniques:
Bubble Sort, Selection Sort, Insertion Sort
Revision
2. Course components (total contact hours and credits per semester):
Lecture
Tutorial
Laboratory
Practical
Contact
Hours
Credit
04
06
04
Other:
Total
28
28
56
28
14
42
3. Additional private study/learning hours expected for students per week.
1
4. Course Learning Outcomes in NQF Domains of Learning and Alignment with Assessment Methods
and Teaching Strategy
Course Learning Outcomes, Assessment Methods, and Teaching Strategy work together and are aligned.
They are joined together as one, coherent, unity that collectively articulate a consistent agreement
between student learning, assessment, and teaching.
The National Qualification Framework provides five learning domains. Course learning outcomes are
required. Normally a course has should not exceed eight learning outcomes which align with one or more
of the five learning domains. Some courses have one or more program learning outcomes integrated into
Algorithm And Data Structure-1(May2015)
Page 5
‫المملكــة العربيــة السعوديــة‬
‫الهيئــــة الوطنيــــة للتقـويــم‬
‫واالعـــتــمـــاد األكــاديــمــــي‬
Kingdom of Saudi Arabia
National Commission for
Academic Accreditation & Assessment
the course learning outcomes to demonstrate program learning outcome alignment. The program learning
outcome matrix map identifies which program learning outcomes are incorporated into specific courses.
On the table below are the five NQF Learning Domains, numbered in the left column.
First, insert the suitable and measurable course learning outcomes required in the appropriate learning
domains (see suggestions below the table). Second, insert supporting teaching strategies that fit and align
with the assessment methods and intended learning outcomes. Third, insert appropriate assessment
methods that accurately measure and evaluate the learning outcome. Each course learning outcomes,
assessment method, and teaching strategy ought to reasonably fit and flow together as an integrated
learning and teaching process. Fourth, if any program learning outcomes are included in the course
learning outcomes, place the @ symbol next to it.
Every course is not required to include learning outcomes from each domain.
NQF Learning Domains
Course Teaching
And Course Learning Outcomes
Strategies
1.0 Knowledge
Course Assessment
Methods
1.1
(i) Description of the knowledge to be acquired
This course develops the student's knowledge
about structures where data is stored,how to insert
elements in the strutures and how to sort data.
2.0
(ii) Teaching strategies to
be used to develop that
knowledge
(iii) Methods of
assessment of knowledge
acquired
Use of black board in class
Quiz
Individual Assignments
Group Assignments
Practical involvement in
class discussions
Use of computer in class
for practical enactment
Term exams
Assignments
class exams
(ii) Teaching strategies to
be used to develop these
cognitive skills
(iii) Methods of
assessment of students
cognitive skills
Cognitive Skills
2.1
(i) Cognitive skills to be developed
Get familiar to use of JAVAprogram.
Algorithm And Data Structure-1(May2015)

Assignments

Assignments

Group discussions



Written exams
oral Quiz
Relate the
Knowledge in
Daily Life Routines

Use of slides ,
audio and visual
tools in teaching
Page 6
‫المملكــة العربيــة السعوديــة‬
‫الهيئــــة الوطنيــــة للتقـويــم‬
‫واالعـــتــمـــاد األكــاديــمــــي‬
Kingdom of Saudi Arabia
National Commission for
Academic Accreditation & Assessment
2.2
3.0
Interpersonal Skills and Responsibility
3.1
(i) Description of the interpersonal skills and
capacity to carry responsibility to be developed
(ii) Teaching strategies to
be used to develop these
skills and abilities
- Work independently and as part of team.

- Manage resources, time and other members
of the group.
- Communicate results of work to others.
Group
Assignments
Open discussions about
topics.
(iii) Methods of
assessment of students
interpersonal skills and
capacity to carry
responsibility
Assignment grading and
class involvement
Formation of team through group assignments and
group discussions
3.2
4.0
Communication, Information Technology, Numerical
4.1
(i) Description of the skills to be developed in this
domain.
(ii) Teaching strategies to
be used to develop these
skills
Use Computational tools
Blackboards, problem
solving together in groups
5.0
(iii) Methods of
assessment of students
numerical and
communication skills
Written exams and class
quiz
Psychomotor
5.1
(i) Description of the psychomotor skills to be
developed and the level of performance required.
The course will contain practical laboratory for
some programming assignments. The programming
assignments will be automatically graded, so they
must be written to run on the instructional
Windows.
Algorithm And Data Structure-1(May2015)
(ii) Teaching strategies to
be used to develop these
skills
(iii) Methods of
assessment of students
psychomotor skills
Lecture demonstration
method.
Assignments and Practical
Examination.
Page 7
‫المملكــة العربيــة السعوديــة‬
‫الهيئــــة الوطنيــــة للتقـويــم‬
‫واالعـــتــمـــاد األكــاديــمــــي‬
Kingdom of Saudi Arabia
National Commission for
Academic Accreditation & Assessment
Suggested Guidelines for Learning Outcome Verb, Assessment, and Teaching
NQF Learning Domains
Suggested Verbs
list, name, record, define, label, outline, state, describe, recall, memorize,
reproduce, recognize, record, tell, write
Knowledge
estimate, explain, summarize, write, compare, contrast, diagram,
subdivide, differentiate, criticize, calculate, analyze, compose, develop,
create, prepare, reconstruct, reorganize, summarize, explain, predict,
justify, rate, evaluate, plan, design, measure, judge, justify, interpret,
appraise
Cognitive Skills
Interpersonal Skills & Responsibility
demonstrate, judge, choose, illustrate, modify, show, use, appraise,
evaluate, justify, analyze, question, and write
Communication, Information
Technology, Numerical
demonstrate, calculate, illustrate, interpret, research, question, operate,
appraise, evaluate, assess, and criticize
Psychomotor
demonstrate, show, illustrate, perform, dramatize, employ, manipulate,
operate, prepare, produce, draw, diagram, examine, construct, assemble,
experiment, and reconstruct
Suggested verbs not to use when writing measurable and assessable learning outcomes are as follows:
Consider
Maintain
Maximize
Reflect
Continue
Examine
Review
Ensure
Strengthen
Explore
Enlarge
Encourage
Understand
Deepen
Some of these verbs can be used if tied to specific actions or quantification.
Suggested assessment methods and teaching strategies are:
According to research and best practices, multiple and continuous assessment methods are required to verify student
learning. Current trends incorporate a wide range of rubric assessment tools; including web-based student
performance systems that apply rubrics, benchmarks, KPIs, and analysis. Rubrics are especially helpful for
qualitative evaluation. Differentiated assessment strategies include: exams, portfolios, long and short essays, log
books, analytical reports, individual and group presentations, posters, journals, case studies, lab manuals, video
analysis, group reports, lab reports, debates, speeches, learning logs, peer evaluations, self-evaluations, videos,
graphs, dramatic performances, tables, demonstrations, graphic organizers, discussion forums, interviews, learning
contracts, antidotal notes, artwork, KWL charts, and concept mapping.
Differentiated teaching strategies should be selected to align with the curriculum taught, the needs of students, and
the intended learning outcomes. Teaching methods include: lecture, debate, small group work, whole group and
small group discussion, research activities, lab demonstrations, projects, debates, role playing, case studies, guest
speakers, memorization, humor, individual presentation, brainstorming, and a wide variety of hands-on student
learning activities.
Algorithm And Data Structure-1(May2015)
Page 8
‫المملكــة العربيــة السعوديــة‬
‫الهيئــــة الوطنيــــة للتقـويــم‬
‫واالعـــتــمـــاد األكــاديــمــــي‬
Kingdom of Saudi Arabia
National Commission for
Academic Accreditation & Assessment
5. Schedule of Assessment Tasks for Students During the Semester
Assessment task (e.g. essay, test, group project, examination, speech,
oral presentation, etc.)
1 Assignments Theory
Week Due
one
Proportion of Total
Assessment
10%
2
MID EXAM-1 & MID EXAM-2 Theory
8th Week
20%
3
Quiz Lab & Quiz Theorey
10th Week
5%
4
Final Lab Exam
12th Week
15%
5
Final Exam Theory
15th Week
50%
D. Student Academic Counseling and 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)
Seven hours per week Sunday10 AM to 12 (LAB)
.
Monday 10-11 A.m. &11 -12.00 P.M(THEOREY)
Tuesday 10.0A.M TO 12 Noon(LAB)
Wednesday 8.00A., TO 10.0A.M (LAB)
Wednesday 10.0A.M TO 11.0A.M& 12.NOON TO 1.00P.M(THEOREY)
E. Learning Resources
1. Required Text(s)
Data Structure with Java, Adam Drozdek, Thomson Learning, 2001.
2. List Essential References Materials (Journals, Reports, etc.)
1. Data structures with Java by John Hubbard, Tata McGraw Hill Education Pvt. Limited
2. Data Structures and Problem Solving Using Java, Mark Allen Weiss, Addison Wesley, 2005
3. Data Structures and algorithms in Java, Robert Lafore, Sams, 2002
3- Recommended Books and Reference Material (Journals, Reports, etc) (Attach List)
4. List Electronic Materials (eg. Web Sites, Social Media, Blackboard, etc.)
www.lms.kku.edu.sa to access lecture notes, text books, lab manual, announcements related to the course etc.
5. Other learning material such as computer-based programs/CD, professional standards or regulations and
software.
Algorithm And Data Structure-1(May2015)
Page 9
Kingdom of Saudi Arabia
National Commission for
Academic Accreditation & Assessment


‫المملكــة العربيــة السعوديــة‬
‫الهيئــــة الوطنيــــة للتقـويــم‬
‫واالعـــتــمـــاد األكــاديــمــــي‬
Practical lab sessions,
Computer slides , audio visual learning resources
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.)
Class Room with 40 seats and Lab with 30 computers
Algorithm And Data Structure-1(May2015)
Page 10
‫المملكــة العربيــة السعوديــة‬
‫الهيئــــة الوطنيــــة للتقـويــم‬
‫واالعـــتــمـــاد األكــاديــمــــي‬
Kingdom of Saudi Arabia
National Commission for
Academic Accreditation & Assessment
2. Computing resources (AV, data show, Smart Board, software, etc.)
 Data show ( Projectors ) in lecture room and lab.
 One Server and 30 client systems, Printers, JCreater Software
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
No survey done for this subject in this semester
2 Other Strategies for Evaluation of Teaching by the Program/Department Instructor
Checking student’s ability of solving assignments/quiz/mid exams/ lab work / home works.
3 Processes for Improvement of Teaching
By screening the topics of subject and suggesting modifications by a panel of Senior faculty and experts.
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)
 Conducting Online Quiz, Assignment & Tests.
 Question papers of the examinations are checked by head of the department for quality and
syllabus coverage.
5 Describe the planning arrangements for periodically reviewing course effectiveness and planning for
improvement.
 Following up student’s feedback during semester to see the effectiveness of the course.
 Examination committee reviews the question papers.
Faculty or Teaching Staff: Ms. Fabiha Fatima
Signature: _______________________________
Date Report Completed: _31/05/2015
Received by: _____________________________
Dean/Department Head
Signature: _______________________________
Date: _______________
Algorithm And Data Structure-1(May2015)
Page 11