Eskisehir Technical University Info Package Eskisehir Technical University Info Package
  • Info on the Institution
  • Info on Degree Programmes
  • Info for Students
  • Turkish
    • Turkish Turkish
    • English English
About the Program Educational Objectives Key Learning Outcomes Course Structure Diagram with Credits Field Qualifications Matrix of Course& Program Qualifications Matrix of Program Outcomes&Field Qualifications
  • Faculty of Engineering
  • Dept.of Electrical and Electronics Engineering(Eng)
  • Course Structure Diagram with Credits
  • Algorithms and Complexity
  • Description
  • Description
  • Learning Outcomes
  • Course's Contribution to Prog.
  • Learning Outcomes & Program Qualifications

Course Introduction Information

Code - Course Title EEM480 - Algorithms and Complexity
Course Type Area Elective Courses
Language of Instruction İngilizce
Laboratory + Practice 3+0
ECTS 5.0
Course Instructor(s) DOÇENT DOKTOR EMİN GERMEN
Mode of Delivery The lecture is given face to face in the classroom. 
Prerequisites There is no prerequisite or co-requisite for this course.
Courses Recomended C Programming language
Recommended Reading List
Assessment methods and criteria 2 Midterm Exams + 1 Fnal Exam + at least 3 homework projects.
Work Placement No summer practice
Sustainability Development Goals

Content

Weeks Topics
Week - 1 Review of Java Programming and Object Orienting
Week - 2 Continue Object Orienting Profgramming and Java
Week - 3 Analysis of program performance and complexity analysis. Big Oh, Small Oh, Big Omega, Small Omega and Theta Complexities;
Week - 4 Abstraction Concept Interface in JAVA Linear List Generic Definitions Linked List
Week - 5 Stacks and Queues
Week - 6 Midterm Exam
Week - 7 Stack and Queue Applications
Week - 8 Trees and Binary Trees. Tree traversals.
Week - 9 Huffman Coding, Binary Search Trees
Week - 10 Priority Queues, Heaps and Heap Sort
Week - 11 Applications of the structures
Week - 12 Midterm 2
Week - 13 Hash Structure, LZW Encoding/Decoding, Iterator
Week - 14 Graphs and Graph Traversals

Learning Activities and Teaching Methods

  • Teaching Methods
  • Lecture
  • Question & Answer
  • Demonstration
  • Drill - Practise
  • Report Preparation and/or Presentation
  • Competences
  • Productive
  • True to core values
  • Creative
  • Follow ethical and moral rules
  • Effective use of a foreign language
  • Use time effectively
  • Problem solving
  • Information Management
  • To work autonomously
  • Project Design and Management

Assessment Methods

Assessment Method and Passing Requirements
Quamtity Percentage (%)
1.Midterm Exam 1 15
Quiz 1 15
Homework 1 30
Final Exam 1 40
Toplam (%) 100
  • Info on the Institution
  • Name and Adress
  • Academic Calendar
  • Academic Authorities
  • General Description
  • List of Programmes Offered
  • General Admission Requirements
  • Recognition of Prior Learning
  • Registration Procedures
  • ECTS Credit Allocation
  • Academic Guidance
  • Info on Degree Programmes
  • Doctorate Degree / Proficieny in Arts
  • Master's Degree
  • Bachelor's Degree
  • Associate Degree
  • Open&Distance Education
  • Info for Students
  • Cost of living
  • Accommodation
  • Meals
  • Medical Facilities
  • Facilities for Special Needs Students ı
  • Insurance
  • Financial Support for Students
  • Student Affairs Office
  • Info for Students
  • Learning Facilities
  • International Programmes r
  • Practical Information for Mobile Students
  • Language courses
  • Internships
  • Sports and Leisure Facilities
  • Student Associations