Information Package

Program of Industrial Engineering (English 30%)

END216

ALGORITHM PRINCIPLES AND APPLICATIONS

Course Code
END216
Semester
Fourth Term (Spring)
Theory+Practice
3 + 0
ECTS
5
Course TypeCompulsory Course
Course LevelBachelor's Degree
Year of Study2
SemesterFourth Term (Spring)
ECTS5
Name of Lecturer(s)
Learning Outcomes

At the end of this course, the students;

  1. Have the ability to apply knowledge of mathematics, and computer programming
  2. Have the ability to identify, formulate math model, and solve industrial engineering problems
  3. Have the ability to use the techniques, skills, and modern engineering tools necessary for industrial engineering implementation
Mode of DeliveryFace to face
PrerequisitesYes(BİL102)
Recommended Optional Programme ComponentsNone
Course DescriptionAlgorithms, growth of functions, complexity of algorithms, integers and algorithms, number theory, recursive structures, relations, graphs and graph theory, Euler and Hamilton paths, shortest path problems, graph coloring and trees.
Course Contents
WEEK TOPICS
1st Week Algorithms
2nd Week Asymptotic notations, Complexity of algorithms
3rd Week Search and sort algorithms
4th Week Matrices, Number Theory and Applications
5th Week Recursive Structures and Algorithms
6th Week Graph Theory, networks and network dependability
7th Week The shortest path problem, minimum spanning tree problem and Algorithms
8th Week Midterm Exam
9th Week Tours and paths on Euler and Hamilton networks
10th Week Traveling salesman problem and Solution Algorithms
11th Week Vehicle Routing Problem
12th Week Assembly Line Balancing Problem
13th Week Project Management
14th Week Applications
Recommended or Required ReadingKenneth H. Rosen, Discrete Mathematics and its Applications, 5. baskı, McGraw-Hill
Planned Learning Activities and Teaching Methods
  • Lecture
  • Presentation
  • Practice
Assessment Methods and Criteria
Quantity Percentage (%)
Mid-term 1 30
Quiz 4 40
Total(%) 70
Contribution of In-term Studies to Overall Grade(%) 70
Contribution of Final Examination to Overall Grade(%) 30
Total(%) 100
ECTS Allocated Based on Student Workload
Activities Quantity Duration (Hour) Total Workload (Hour)
Midterm exam 1 2 2
Preparation for Quiz 4 8 32
Individual or group work 14 2 28
Preparation for Final exam 1 20 20
Course hours 14 3 42
Preparation for Midterm exam 1 20 20
Laboratory (including preparation)
Final exam 1 2 2
Homework
Total Work Load146
Total Work Load / 30 (h)4.86
ECTS Credit of the Course5
Language of Instruction-
Work Placement(s)No
LO1 LO2 LO3
K1 X X
K2 X X
K3
K4 X
K5
K6
K7
K8
K9
K10
K11