| MEDICINE | |||||
| Bachelor | TR-NQF-HE: Level 6 | QF-EHEA: First Cycle | EQF-LLL: Level 6 | ||
| Course Code | Course Name | Semester | Theoretical | Practical | Credit | ECTS |
| CMP3005 | Analysis of Algorithms | Fall | 3 | 0 | 3 | 6 |
| This catalog is for information purposes. Course status is determined by the relevant department at the beginning of semester. |
| Language of instruction: | English |
| Type of course: | Non-Departmental Elective |
| Course Level: | Bachelor’s Degree (First Cycle) |
| Mode of Delivery: | Face to face |
| Course Coordinator : | Dr. Öğr. Üyesi CEMAL OKAN ŞAKAR |
| Course Lecturer(s): |
Dr. Öğr. Üyesi TEVFİK AYTEKİN Prof. Dr. NAFİZ ARICA Dr. Öğr. Üyesi CEMAL OKAN ŞAKAR |
| Recommended Optional Program Components: | None |
| Course Objectives: | The objective of the course is to introduce the fundamental mathematical tools needed to analyze algorithms, basic algorithm design techniques, advanced data structures, and important algorithms from different problem domains. |
|
The students who have succeeded in this course; I. Become familiar with some major advanced data structures and algorithms. II. Become familiar with mathematical tools used in analyzing algorithms. III. Be able to analyze the asymptotic running time of an (iterative/recursive) algorithm. IV. Be able to make best/worst/average case analysis of algorithms. V. Become familiar with important algorithm design paradigms. VI. Be able to decide which data structure/algorithm among a set of possible choices is best for a particular application. VII. Be able to recognize and distinguish efficient and inefficient algorithms. VIII. Be able to design efficient algorithms for new problems using the techniques learned and apply/report these solutions in an intra-discipline project group. |
| Introduction, asymptotic notation, empirical analysis of algorithms, designing algorithms, amortized analysis, brute force algorithms, divide and conquer algorithms, transform and conquer algorithms, space and time trade-offs, dynamic programming, greedy algorithms, advanced data structures, B-trees, Insertion and Deletion from B-trees, graphs and graph algorithms, P, NP, and NP-complete problems. |
| Week | Subject | Related Preparation |
| 1) | Introduction, asymptotic notation. | |
| 2) | Empirical analysis of algorithms, analysis of algorithms, amortized analysis | |
| 3) | Recurrences, substitution method, recursion-tree method, master method. | |
| 4) | Brute Force Algorithms | |
| 5) | Divide and Conquer Algorithms | |
| 6) | Merge sort, quicksort, randomized quicksort, binary search | |
| 7) | Transform and Conquer Algorithms: Solving systems of linear equations with Gaussian ination elimination, Balanced Search Trees, Heaps and Heapsort, Horner's Rule and Binary Exponentiation | |
| 8) | Space and Time Trade-offs: Input Enhancement (Counting based sorting, string matching), Prestructuring (Hashing, Hash functions, open addressing). | |
| 9) | Midterm | |
| 10) | Dynamic Programming: Coin-row problem, Knapsack problem, Longest common subsequence. | |
| 11) | Dynamic Programming: Knapsack problem, Longest common subsequence. | |
| 12) | Greedy Algorithms: Activity selection, Huffman codes, Prim’s algorithm, Kruskal’s Algorithm | |
| 13) | Single-source shortest paths: The Bellman-Ford algorithm, Dijkstra's algorithm. | |
| 14) | P, NP, and NP-complete problems |
| Course Notes / Textbooks: | Anany Levitin, The Design and Analysis of Algorithms, Pearson International Third Edition. Cormen, T. H., Leiserson, C. E., Rivest, R. L. and Stein, C., Introduction to Algorithms (3rd Edition), MIT Press, 2009. Sanjoy Dasgupta , Christos Papadimitriou, Umesh Vazirani, Algorithms, McGraw-Hill Education. |
| References: | Yok - None |
| Semester Requirements | Number of Activities | Level of Contribution |
| Quizzes | 2 | % 10 |
| Project | 1 | % 20 |
| Midterms | 1 | % 30 |
| Final | 1 | % 40 |
| Total | % 100 | |
| PERCENTAGE OF SEMESTER WORK | % 40 | |
| PERCENTAGE OF FINAL WORK | % 60 | |
| Total | % 100 | |
| Activities | Number of Activities | Workload |
| Course Hours | 14 | 42 |
| Project | 7 | 21 |
| Quizzes | 6 | 12 |
| Midterms | 5 | 28 |
| Final | 5 | 35 |
| Total Workload | 138 | |
| No Effect | 1 Lowest | 2 Low | 3 Average | 4 High | 5 Highest |
| Program Outcomes | Level of Contribution | |
| 1) | Integrates the knowledge, skills and attitudes acquired from basic and clinical medical sciences, behavioral sciences and social sciences, and uses them in health service delivery. | |
| 2) | In patient management, shows a biopsychosocial approach that takes into account the socio-demographic and sociocultural background of the individual, regardless of language, religion, race and gender. | |
| 3) | In the provision of health services, prioritizes the protection and development of the health of individuals and society. | |
| 4) | Taking into account the individual, societal, social and environmental factors affecting health; does the necessary work to maintain and improve the state of health. | |
| 5) | By recognizing the characteristics, needs and expectations of the target audience, provides health education to healthy/sick individuals and their relatives and other healthcare professionals. | |
| 6) | Shows a safe, rational and effective approach in health service delivery, prevention, diagnosis, treatment, follow-up and rehabilitation processes. | |
| 7) | Performs invasive and/or non-invasive procedures in diagnosis, treatment, follow-up and rehabilitation processes in a safe and effective way for the patient. | |
| 8) | Provides health services by considering patient and employee health and safety. | |
| 9) | In the provision of health services, takes into account the changes in the physical and socioeconomic environment on a regional and global scale, as well as the changes in the individual characteristics and behaviors of the people who apply to it. | |
| 10) | Takes good medical practice into account while carrying out his/her profession. | |
| 11) | Fulfills its duties and obligations within the framework of ethical principles, rights and legal responsibilities required by its profession. | |
| 12) | Demonstrates decisive behavior in providing high-quality health care, taking into account the integrity of the patient. | |
| 13) | Evaluates his/her performance in his/her professional practice by considering his/her emotions and cognitive characteristics. | |
| 14) | Advocates improving the provision of health services by considering the concepts of social reliability and social responsibility for the protection and development of public health. | |
| 15) | Can plan and carry out service delivery, training and consultancy processes related to individual and community health in cooperation with all components for the protection and development of health. | |
| 16) | Evaluates the impact of health policies and practices on individual and community health indicators and advocates increasing the quality of health services. | |
| 17) | The physician attaches importance to the protection of his/her own physical, mental and social health, and does what is necessary for this | |
| 18) | Shows exemplary behavior and leads the healthcare team during service delivery. | |
| 19) | Uses resources cost-effectively, for the benefit of society and in accordance with the legislation, in the planning, implementation and evaluation processes of health services in the health institution he/she is the manager of. | |
| 20) | Establishes positive communication within the health team it serves and assumes different team roles when necessary. | |
| 21) | Is aware of the duties and responsibilities of the health workers in the health team and acts accordingly. | |
| 22) | In the professional practices, works in harmony and effectively with the colleagues and other professional groups. | |
| 23) | Communicates effectively with patients, their relatives, healthcare professionals, other professional groups, institutions and organizations. | |
| 24) | Communicates effectively with individuals and groups that require a special approach and have different socio-cultural characteristics. | |
| 25) | In the diagnosis, treatment, follow-up and rehabilitation processes, shows a patient-centered approach that associates the patient with the decision-making mechanisms. | |
| 26) | Plans and implements scientific research, when necessary, for the population it serves, and uses the results and/or the results of other research for the benefit of the society. | |
| 27) | Reaches and critically evaluates current literature knowledge about his/her profession. | |
| 28) | Applies the principles of evidence-based medicine in clinical decision making. | |
| 29) | Uses information technologies to increase the effectiveness of its work on health care, research and education. | |
| 30) | Effectively manages individual work processes and career development. | |
| 31) | Demonstrates skills in acquiring and evaluating new knowledge, integrating it with existing knowledge, applying it to professional situations and adapting to changing conditions throughout professional life. | |
| 32) | Selects the right learning resources to improve the quality of the health service it offers, organizes its own learning process |