Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
المملكــة العربيــة السعوديــة الهيئــــة الوطنيــــة للتقـويــم واالعـــتــمـــاد األكــاديــمــــي 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