IE455 AN INTRODUCTION TO COMBINATORIAL ANALY
| Course Code: | 5680455 |
| METU Credit (Theoretical-Laboratory hours/week): | 3 (3.00 - 0.00) |
| ECTS Credit: | 5.0 |
| Department: | Industrial Engineering |
| Language of Instruction: | English |
| Level of Study: | Undergraduate |
| Course Coordinator: | Assoc.Prof.Dr. MUSTAFA KEMAL TURAL |
| Offered Semester: | Fall or Spring Semesters. |
Course Objectives
- At the end of the course, the students will
- Understand combinatorial reasoning.
- Be comfortable with fundamental concepts of counting.
- Be able to apply graph theory to industrial engineering problems.
Course Content
The objectives of this course are to introduce the students combinatorial reasoning and modeling; to show how to make systematic analysis of different possibilities; to equip them with the roadmap for the exploration of the logical structure of a decision problem; and to expose them to applications to many real life decision problems from algorithmic viewpoint.
Course Learning Outcomes
- Identify the difference between existence, counting, and optimization problems.
- Identify the difference between combinations and arrangements.
- Solve an enumeration problem using generating functions.
- Analyze the steps of a procedure by using recurrence relations.
- Solve the routing problems using graph theory.
- Develop a binary search tree to solve a discrete optimization problem.
Program Outcomes Matrix
| Contribution | |||||
| # | Program Outcomes | No | Yes | ||
| 1 | An ability to identify, formulate, and solve complex engineering problems by applying principles of engineering, science, and mathematics | ✔ | |||
| 2 | An ability to apply engineering design to produce solutions that meet specified needs with consideration of public health, safety, and welfare, as well as global, cultural, social, environmental, and economic factors | ✔ | |||
| 3 | An ability to communicate effectively with a range of audiences | ✔ | |||
| 4 | An ability to recognize ethical and professional responsibilities in engineering situations and make informed judgments, which must consider the impact of engineering solutions in global, economic, environmental, and societal contexts | ✔ | |||
| 5 | An ability to function effectively on a team whose members together provide leadership, create a collaborative and inclusive environment, establish goals, plan tasks, and meet objectives | ✔ | |||
| 6 | An ability to develop and conduct appropriate experimentation, analyze and interpret data, and use engineering judgment to draw conclusions | ✔ | |||
| 7 | An ability to acquire and apply new knowledge as needed, using appropriate learning strategies | ✔ | |||
| 8 | An ability to design, analyze, operate, and improve integrated systems that produce and/or supply products and/or services in an effective, efficient, sustainable, and socially responsible manner | ✔ | |||
| 9 | An ability to apply critical reason and systems thinking in problem solving and systems design | ✔ | |||
| 10 | An ability to use scientific methods and tools (such as mathematical models, statistical methods and techniques) necessary for industrial engineering practice | ✔ | |||