| Course Type | Elective Course |
|---|
| Course Level | Doctorate Of Science |
|---|
| Year of Study | - |
|---|
| Semester | - |
|---|
| ECTS | 10 |
|---|
| Name of Lecturer(s) |
- |
| Learning Outcomes |
At the end of this course, the students;
- To be able to comprehend algorithms.
- To be able to comprehend counting method.
- To be able to perceive the fields of application of paths and cycles.
|
| Mode of Delivery | Face to face |
|---|
| Prerequisites | No |
|---|
| Recommended Optional Programme Components | None |
|---|
| Course Description | Algorithms; the Euclidean algorithm, recursive algorithms, counting methods; basic principles, permutations and combinations, the pigeonhole principle; recurrence relations; graph theory; paths and cycles, Hamiltonian cycles, a shortest-path algorithm, isomorphism of graphs; trees. |
|---|
| Course Contents |
| WEEK |
TOPICS |
|
1st Week |
Algorithms |
|
2nd Week |
Euclidean algorithm |
|
3rd Week |
recursive algorithms |
|
4th Week |
counting methods |
|
5th Week |
basic principles |
|
6th Week |
permutations and combinations |
|
7th Week |
the pigeonhole principle |
|
8th Week |
recurrence relations |
|
9th Week |
graph theory |
|
10th Week |
paths and cycles |
|
11th Week |
Hamiltonian cycles |
|
12th Week |
a shortest-path algorithm |
|
13th Week |
isomorphism of graphs; trees |
|
14th Week |
isomorphism of graphs; trees |
|
15th Week |
General Review |
|
| Recommended or Required Reading | Discrete Mathematics, R.J.BAUGH Prentice Hall,1993 |
|---|
| Planned Learning Activities and Teaching Methods |
|
|---|
| Assessment Methods and Criteria |
|
Quantity |
Percentage (%) |
| Mid-term |
1 |
40 |
| Total(%) |
|
40 |
| Contribution of In-term Studies to Overall Grade(%) |
|
40 |
| Contribution of Final Examination to Overall Grade(%) |
|
60 |
| Total(%) |
|
100 |
|
| ECTS Allocated Based on Student Workload |
| Activities |
Quantity |
Duration (Hour) |
Total Workload (Hour) |
| Midterm exam |
|
|
|
| Preparation for Quiz |
|
|
|
| Individual or group work |
14 |
12 |
168 |
| Preparation for Final exam |
1 |
60 |
60 |
| Course hours |
14 |
3 |
42 |
| Preparation for Midterm exam |
|
|
|
| Laboratory (including preparation) |
|
|
|
| Final exam |
1 |
1.5 |
1.5 |
| Homework |
1 |
20 |
20 |
| Total Work Load | 291.5 |
| Total Work Load / 30 (h) | 9.71 |
| ECTS Credit of the Course | 10 |
|
| Language of Instruction | Turkish |
|---|
| Work Placement(s) | No |
|---|
