GAZI UNIVERSITY INFORMATION PACKAGE - 2019 ACADEMIC YEAR

COURSE DESCRIPTION
DATA STRUCTURES AND ALGORITHMS/BM-211
Course Title: DATA STRUCTURES AND ALGORITHMS
Credits 4 ECTS 5
Semester 3 Compulsory/Elective Compulsory
COURSE INFO
 -- LANGUAGE OF INSTRUCTION
  Turkish
 -- NAME OF LECTURER(S)
  Assoc.Prof. Nursal ARICI
 -- WEB SITE(S) OF LECTURER(S)
  http://websitem.gazi.edu.tr/site/nursal/contact
 -- EMAIL(S) OF LECTURER(S)
  nursal(at)gazi.edu.tr
 -- LEARNING OUTCOMES OF THE COURSE UNIT
Design correct and eficient algorithm
Analyze algorithms and estimate their worst-case and average-case behaviour
Decide which data structure is more appropriate to solve a specific application






 -- MODE OF DELIVERY
  The mode of delivery of this course is Face to face
 -- PREREQUISITES AND CO-REQUISITES
  There is no prerequisite or co-requisite for this course.
 -- RECOMMENDED OPTIONAL PROGRAMME COMPONENTS
  There is no recommended optional programme component for this course.
 --COURSE CONTENT
1. Week  Fundamentals of Algorithmic Problem Solving
2. Week  Fundamentals of the Analysis of Algorithm Efficiency
3. Week  Queues and Stacks
4. Week  Lists and Linked Lists
5. Week  Tree Structures
6. Week  Binary Trees and Recursive functions
7. Week  Divide and Conquer
8. Week  Hash Structures
9. Week  MidTerm Exam
10. Week  Search Algorithms
11. Week  Sorting Algorithms
12. Week  Graphs
13. Week  Graph Algorithms :Shortest Path, Critical Path
14. Week  Graph Algorithms:Minimum Spanning Tree, Maximum Flow
15. Week  Graph Algorithms :Huffman Tree
16. Week  Final Exam
 -- RECOMMENDED OR REQUIRED READING
  Horowitz, Sahni, Rajasekaran, Computer Algorithms, Computer Science Pres
 -- PLANNED LEARNING ACTIVITIES AND TEACHING METHODS
  Lecture, Question & Answer, Demonstration, Drill - Practise
 -- WORK PLACEMENT(S)
  WORK PLACEMENT
 -- ASSESSMENT METHODS AND CRITERIA
 
Quantity
Percentage
 Mid-terms
1
20
 Assignment
0
0
 Exercises
1
5
 Projects
1
5
 Practice
1
10
 Quiz
0
0
 Contribution of In-term Studies to Overall Grade  
40
 Contribution of Final Examination to Overall Grade  
60
 -- 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
0
 Searching in Internet and Library
0
 Designing and Applying Materials
0
 Preparing Reports
14
2
28
 Preparing Presentation
0
 Presentation
1
10
10
 Mid-Term and Studying for Mid-Term
1
7
7
 Final and Studying for Final
1
10
10
 Other
14
2
28
 TOTAL WORKLOAD: 
125
 TOTAL WORKLOAD / 25: 
5
 ECTS: 
5
 -- COURSE'S CONTRIBUTION TO PROGRAM
NO
PROGRAM LEARNING OUTCOMES
1
2
3
4
5
1Gaining the necessary theoretical and applied knowledge on engineering, mathematics, and science, skills for determining, defining and formulating computer engineering problems.X
2Gaining the ability to choose and apply appropriate analysis, modeling and design methods in computer engineering problems.X
3Gaining the ability to design a system, process or product related to computer engineering for a specific given purpose, gaining the ability to apply modern design tools.X
4Gaining the ability to evaluate the issues of security, robustness, adaptability, economy, ecological problems and sustainability in engineering solutions under realistic constraints and conditions.X
5Gaining the ability of simulation, experimenting, design, interpreting results for analysis and solution of computer engineering problems. Gaining the ability of analyzing of data for real problems which are need of industry.X
6Gaining the ability to use contemporary techniques and tools, information technologies for engineering applications.X
7Gaining the ability to work efficiently as individual or in a group in computer engineering discipline or in interdisciplinary studies. Gaining the ability to act independently, to use initiative when needed, and to be creative.X
8Gaining the ability to communicate efficiently by expressing his/her opinions in Turkish verbally or in written form in a concise manner. Gaining ability to efficiently use at least a foreign language in his/her proficiency.X
9Gaining the ability to grasp the significance of the concepts in areas such as business entrepreneurship, innovation and gaining ability for planning and management of a project.X
10Gaining the ability of awareness about self-renewal concept by comprehending the necessity of lifelong learning.X
11Gaining the ability to have professional and ethical responsibility.X
12The development of personality such as self-confidence, undaunting in the face of difficulties, consistency and patience.X
13Awareness about problems concerning with social, economic, environmental, etc. in our age and realization of the engineering profession by keeping mind in the responsibility which is related the awareness.X