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 DELIVERY
Face to face
PRE-REQUISITES OF THE COURSE
Yes(BİL102)
RECOMMENDED OPTIONAL PROGRAMME COMPONENT
None
COURSE DEFINITION
Algorithms, 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
RECOMENDED OR REQUIRED READING
Kenneth 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 WORKLOAD
Activities
Number
Hours
Workload
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 Workload
146
Total Workload / 30
4,86
ECTS Credits of the Course
5
LANGUAGE OF INSTRUCTION
WORK PLACEMENT(S)
No
KEY LEARNING OUTCOMES (KLO) / MATRIX OF LEARNING OUTCOMES (LO)