GAZI UNIVERSITY INFORMATION PACKAGE - 2019 ACADEMIC YEAR

COURSE DESCRIPTION
DATA STRUCTURES/BM 205E
Course Title: DATA STRUCTURES
Credits 3 ECTS 6
Semester 3 Compulsory/Elective Compulsory
COURSE INFO
 -- LANGUAGE OF INSTRUCTION
  English
 -- NAME OF LECTURER(S)
  Instructor Murat Hacıömeroğlu, PhD.
 -- WEB SITE(S) OF LECTURER(S)
  http://www.websitem.gazi.edu.tr/site/murath
 -- EMAIL(S) OF LECTURER(S)
  murath@gazi.edu.tr
 -- LEARNING OUTCOMES OF THE COURSE UNIT
Defining and manipulating variables using pointers
Developing and using the linked lists
Developing and using the queues
Understanding the tree structures and indexing
Developing and using the trees
Using stacks in problem solving
 -- MODE OF DELIVERY
  The mode of delivery of this course is Face to face
 -- PREREQUISITES AND CO-REQUISITES
   BM102 Computer Programming II
 -- RECOMMENDED OPTIONAL PROGRAMME COMPONENTS
  There is no recommended optional programme component for this course.
 --COURSE CONTENT
1. Week  Introduction to C++ and data structures
2. Week  Pointers, arrays and structures
3. Week  Stacks and queues
4. Week  Stacks and queues cont.
5. Week  Linked lists
6. Week  Linked lists cont.
7. Week  Midterm Exam
8. Week  Binary trees
9. Week  Binary Search Trees
10. Week  AVL trees
11. Week  Priority queues
12. Week  B-trees
13. Week  Graphs
14. Week  Hashing
15. Week  
16. Week  
 -- RECOMMENDED OR REQUIRED READING
  Data Structures & Algorithm Analysis in c++ 3rd, Mark Allen Weiss Data Structures with C++, William Ford and William Topp
 -- PLANNED LEARNING ACTIVITIES AND TEACHING METHODS
  Lecture, Question & Answer, Demonstration, Drill - Practise
 -- WORK PLACEMENT(S)
  Not Applicable
 -- ASSESSMENT METHODS AND CRITERIA
 
Quantity
Percentage
 Mid-terms
1
40
 Assignment
2
10
 Exercises
0
0
 Projects
0
0
 Practice
0
0
 Quiz
4
10
 Contribution of In-term Studies to Overall Grade  
60
 Contribution of Final Examination to Overall Grade  
40
 -- WORKLOAD
 Efficiency  Total Week Count  Weekly Duration (in hour)  Total Workload in Semester
 Theoretical Study Hours of Course Per Week
14
3
42
 Practising Hours of Course Per Week
0
 Reading
14
2
28
 Searching in Internet and Library
14
2
28
 Designing and Applying Materials
14
2
28
 Preparing Reports
0
 Preparing Presentation
0
 Presentation
0
 Mid-Term and Studying for Mid-Term
2
6
12
 Final and Studying for Final
2
6
12
 Other
0
 TOTAL WORKLOAD: 
150
 TOTAL WORKLOAD / 25: 
6
 ECTS: 
6
 -- COURSE'S CONTRIBUTION TO PROGRAM
NO
 PROGRAM LEARNING OUTCOMES
1
2
3
4
5
1Has necessary theoretical and practical knowledge in mathematics, life sciences, computation and computer engineering fieldsX
2Defines engineering problems, comes up with feasible analytical approaches for the solution, selects and applies appropriate modeling methods and ICT techniquesX
3Has the ability of surveying the literature, gathering data, setting up and doing experiments, analyzing the results towards the solution of an engineering problemX
4Has the ability of designing and evaluating the system (which is the outcome of a solved problem) under real life requirements and constraintsX
5To realize the system design, applies efficient project management by ensuring careful resource and process planningX
6In multidisciplinary and disciplinary projects, works efficiently as a result oriented team leader or playerX
7Uses required ICT technologies and at least one computer software at the Advanced Level of European Computer Driving LicenseX
8Has the ability of communicating in English and Turkish, uses both languages to follow technological advancement in his area and to prepare technical documentsX
9Acknowledges the necessity of lifelong learning, hence has the ability of keeping himself updated and following the advancement in science and technologyX
10Has the awareness of ethical and professional responsibilities, has the knowledge of ICT Law Principles and applies them in his professional workX
11Considers the institutional, social and environmental effects of ICT applications and has the awareness of ethical rules in these areasX