MEDICINE
Bachelor	TR-NQF-HE: Level 6	QF-EHEA: First Cycle	EQF-LLL: Level 6

Course Introduction and Application Information

Course Code	Course Name	Semester	Theoretical	Practical	Credit	ECTS
SEN2212	Data Structures and Algorithms II	Fall	2	2	3	7

This catalog is for information purposes. Course status is determined by the relevant department at the beginning of semester.

Basic information

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 BETÜL ERDOĞDU ŞAKAR
Course Lecturer(s):	Dr. Öğr. Üyesi BETÜL ERDOĞDU ŞAKAR Dr. Öğr. Üyesi YÜCEL BATU SALMAN RA SEVGİ CANPOLAT RA MERVE ARITÜRK
Recommended Optional Program Components:	None
Course Objectives:	The objective of this course is to analyze data structures and algorithms used in software engineering in detail. After completing the course, the student will have knowledge of applying, implementing and analysis of data structures, including, trees, binary search trees, balanced search trees, heaps and graphs. Certain fundamental techniques, such as sorting, hashing and greedy algorithms are also taught.

Learning Outcomes

The students who have succeeded in this course;
The students who have succeeded in this course;
1) Describe and apply basic object oriented programming principles.
2) Implement basic data structures such as trees, binary search trees, balanced search trees, heaps and graphs.
3) Describe and implement sorting algorithms on common data structures.
4) Describe and implement searching algorithms on common data structures.
5) Implement and use hashing algorithms.
6) Implement and use greedy algorithms.
7) Choose and design data structures for writing efficient programs.

Course Content

The course content is composed of basic data structures like trees, binary search trees, balanced search trees, heaps, graphs and sorting, hashing and greedy algorithms.

Weekly Detailed Course Contents

Week	Subject	Related Preparation
1)	Introduction and Sorting Algorithms.	Sorting algorithms.
2)	Introduction to different tree structures.	Trees.
3)	Introduction to binary search trees.	Binary search trees.
4)	Implementing binary search tree using Java.	Binary search trees.
5)	Introduction to balanced trees and implementing AVL balanced tree structure using Java.	AVL trees.
6)	Using other balanced tree structure using Java.	Other balanced trees.
7)	Using heap structure and implementing them using Java.	Heap.
8)	Using heaps as priority queues. Midterm.	Heap.
9)	Analyzing and implementing hashing algorithms.	Hashing algorithms.
10)	Analyzing and implementing graph structure using Java.	Graph.
11)	Analyzing and implementing graph algorithms.	Graph algorithms.
12)	Analyzing and implementing greedy algorithms.	Greedy algorithms.
13)	Analyzing and implementing greedy algorithms. Quiz.	Greedy algorithms.
14)	Review.

Sources

Course Notes / Textbooks:	Data Structures & Problem Solving Using Java (Mark Allen Weiss) Data Structures and Algorithm Analysis in Java (Mark Allen Weiss) Data Structures and Abstractions with Java (Frank Carrano)
References:	Yok.

Evaluation System

Semester Requirements	Number of Activities	Level of Contribution
Application	4	% 10
Quizzes	1	% 10
Project	1	% 15
Midterms	1	% 25
Final	1	% 40
Total		% 100
PERCENTAGE OF SEMESTER WORK		% 45
PERCENTAGE OF FINAL WORK		% 55
Total		% 100

ECTS / Workload Table

Activities	Number of Activities	Duration (Hours)	Workload
Course Hours	14	2	28
Laboratory	14	2	28
Study Hours Out of Class	12	2	24
Project	10	2	20
Homework Assignments	2	5	10
Quizzes	5	2	10
Midterms	5	3	15
Final	10	3	30
Total Workload			165

Contribution of Learning Outcomes to Programme Outcomes

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