GAZI UNIVERSITY INFORMATION PACKAGE - 2019 ACADEMIC YEAR

COURSE DESCRIPTION
ALGORITHMS/BM 218
Course Title: ALGORITHMS
Credits 3 ECTS 6
Semester 4 Compulsory/Elective Compulsory
COURSE INFO
 -- LANGUAGE OF INSTRUCTION
  Turkish
 -- NAME OF LECTURER(S)
  Assoc. Prof. Suat Özdemir
 -- WEB SITE(S) OF LECTURER(S)
  http://ceng.gazi.edu.tr/~ozdemir/
 -- EMAIL(S) OF LECTURER(S)
  suatozdemir@gazi.edu.tr
 -- LEARNING OUTCOMES OF THE COURSE UNIT
Understanding problem solving techniques
Being able to compare different problem solving techniques
For a given problem being able to design an algorithm
Being able to analyze algorithms
 -- MODE OF DELIVERY
  The mode of delivery of this course is Face to face
 -- PREREQUISITES AND CO-REQUISITES
  BME205 Data Structures
 -- RECOMMENDED OPTIONAL PROGRAMME COMPONENTS
  Object Oriented Programming
 --COURSE CONTENT
1. Week  Problem Solving and Algorithm Design
2. Week  Algorithm analysis
3. Week  Algorithm analysis
4. Week  Recurrences
5. Week  Recurrences
6. Week  Sorting Problem
7. Week  Sorting Problem
8. Week  Searching Problem and Binary Search Trees
9. Week  Red Black Trees
10. Week  Graph Algorithms
11. Week  Graph Algorithms
12. Week  Graph Algorithms
13. Week  Dynamic Programming
14. Week  Dynamic Programming
15. Week  Greedy Algorithms
16. Week  Greedy Algorithms
 -- RECOMMENDED OR REQUIRED READING
  Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliford Stein, Introduction to Algorithms, MIT Press. J. Kleinberg, E. Tardos. Algorithm Design. Addison-Wesley, 2005. Sara Baase, Allen Van Gelder, Computer Algorithms: Introduction to Design and Analysis (3rd edition), Addison-Wesley, 2000.
 -- PLANNED LEARNING ACTIVITIES AND TEACHING METHODS
  Lecture, programming homework, quiz, problem solving homework
 -- WORK PLACEMENT(S)
  None
 -- ASSESSMENT METHODS AND CRITERIA
 
Quantity
Percentage
 Mid-terms
1
25
 Assignment
5
25
 Exercises
0
0
 Projects
0
0
 Practice
0
0
 Quiz
5
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
15
3
45
 Practising Hours of Course Per Week
0
 Reading
15
3
45
 Searching in Internet and Library
0
 Designing and Applying Materials
5
5
25
 Preparing Reports
0
 Preparing Presentation
0
 Presentation
0
 Mid-Term and Studying for Mid-Term
1
15
15
 Final and Studying for Final
1
15
15
 Other
0
 TOTAL WORKLOAD: 
145
 TOTAL WORKLOAD / 25: 
5.8
 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