DEPARTMENT OF SOFTWARE ENGINEERING (ENGLISH)
Bachelor	TR-NQF-HE: Level 6	QF-EHEA: First Cycle	EQF-LLL: Level 6

Ders Genel Tanıtım Bilgileri

Course Code:

1400211017

Ders İsmi:

Data Structures

Ders Yarıyılı:

Fall

Ders Kredileri:

Theoretical	Practical	Credit	ECTS
3	0	3	7

Language of instruction:

Ders Koşulu:

Ders İş Deneyimini Gerektiriyor mu?:

Type of course:

Necessary

Course Level:

Bachelor

TR-NQF-HE:6. Master`s Degree

QF-EHEA:First Cycle

EQF-LLL:6. Master`s Degree

Mode of Delivery:

Face to face

Course Coordinator :

Assoc. Prof. Ali ÇİVRİL

Course Lecturer(s):

Assoc. Prof. Ali ÇİVRİL

Course Assistants:

Dersin Amaç ve İçeriği

Course Objectives:	The aim of the course is to provide students with knowledge and skills in the design, analysis and development of basic data structures.
Course Content:	Classification of data structures, introduction to algorithm and complexity analysis, basic data structures and derivatives such as lists, stacks, queues, trees, graphs and heaps, analysis of important sorting algorithms, emphasis on programming using dynamic memory allocation, practical exercises in laboratories and term project.

Learning Outcomes

The students who have succeeded in this course;

Learning Outcomes

1 - Knowledge
Theoretical - Conceptual
2 - Skills
Cognitive - Practical
3 - Competences
Communication and Social Competence
Learning Competence
1) Ability to analyze, design and implement lists, stacks, queues, trees, graphs and stacks; ability to use basic data structures for problem solving.
Field Specific Competence
1) Adequate knowledge in sequential algorithm analysis; Ability to analyze sequential algorithms.
2) Ability to use and compare data structures in different application areas.
Competence to Work Independently and Take Responsibility

Ders Akış Planı

Week	Subject	Related Preparation
1)	Algorithm Analysis, O Notation	Weiss Chapter 2
2)	Sorting Algorithms	Weiss Chapter 7
3)	Sorting Algorithms, Search Algorithms	Weiss Chapter 7
4)	Linked Lists	Weiss Chapter 3
5)	Lİnked Lists	Weiss Chapter 3
6)	Stacks	Weiss Chapter 3
7)	Queues	Weiss Chapter 3
8)	Midterm Exam
9)	Trees	Weiss Chapter 4
10)	Trees	Weiss Chapter 4
11)	Heaps and Heapsort	Weiss Chapter 6
12)	Hash Tables	Weiss Chapter 5
13)	Graph Algorithms	Weiss Chapter 9
14)	Graph Algorithms	Weiss Chapter 9
15)	Final

Sources

Course Notes / Textbooks:	Data Structures and Problem Solving Using Java, 4th Edition, Mark Allen Weiss, Pearson.
References:	Data Structures and Problem Solving Using Java, 4th Edition, Mark Allen Weiss, Pearson.

Ders - Program Öğrenme Kazanım İlişkisi

Ders Öğrenme Kazanımları	1	3	2
Program Outcomes
1) Competent knowledge of mathematics, science and technology, and computer engineering; ability to apply this knowledge to engineering solutions.
2) Skills to design and conduct experiments, collect data, analyze and interpret results.
3) Ability to design a complex system, process, device or product under realistic constraints and conditions to meet specific requirements; ability to apply modern design methods for this purpose.
4) Ability to develop, select and use modern techniques and tools required for analysis and solution of complex problems encountered in engineering practice; ability to use information technologies effectively.
5) Ability to design and conduct experiments, collect data, analyze and interpret results to investigate complex engineering problems or discipline-specific research topics.
6) Ability to work effectively in intra-disciplinary and multi-disciplinary teams; ability to work individually.
7) Ability to communicate effectively in Turkish, both orally and in writing; Knowledge of at least one foreign language; the ability to write and understand written reports effectively, to prepare design and production reports, to make effective presentations, to give and receive clear and understandable instructions.
8) Awareness of the necessity of lifelong learning; the ability to access information, to follow developments in science and technology, and to constantly renew oneself.
9) Acting in accordance with ethical principles, professional and ethical responsibility awareness; information about standards used in engineering applications.
10) Information about business life practices such as project management, risk management and change management; awareness of entrepreneurship, innovation; information about sustainable development.
11) Knowledge about the universal and social effects of engineering applications on health, environment and safety and the problems of the age reflected in the field of engineering; awareness of the legal consequences of engineering solutions.

Ders - Öğrenme Kazanımı İlişkisi

No Effect	1 Lowest	2 Low	3 Average	4 High	5 Highest

	Program Outcomes	Level of Contribution
1)	Competent knowledge of mathematics, science and technology, and computer engineering; ability to apply this knowledge to engineering solutions.
2)	Skills to design and conduct experiments, collect data, analyze and interpret results.
3)	Ability to design a complex system, process, device or product under realistic constraints and conditions to meet specific requirements; ability to apply modern design methods for this purpose.
4)	Ability to develop, select and use modern techniques and tools required for analysis and solution of complex problems encountered in engineering practice; ability to use information technologies effectively.
5)	Ability to design and conduct experiments, collect data, analyze and interpret results to investigate complex engineering problems or discipline-specific research topics.
6)	Ability to work effectively in intra-disciplinary and multi-disciplinary teams; ability to work individually.
7)	Ability to communicate effectively in Turkish, both orally and in writing; Knowledge of at least one foreign language; the ability to write and understand written reports effectively, to prepare design and production reports, to make effective presentations, to give and receive clear and understandable instructions.
8)	Awareness of the necessity of lifelong learning; the ability to access information, to follow developments in science and technology, and to constantly renew oneself.
9)	Acting in accordance with ethical principles, professional and ethical responsibility awareness; information about standards used in engineering applications.
10)	Information about business life practices such as project management, risk management and change management; awareness of entrepreneurship, innovation; information about sustainable development.
11)	Knowledge about the universal and social effects of engineering applications on health, environment and safety and the problems of the age reflected in the field of engineering; awareness of the legal consequences of engineering solutions.

Öğrenme Etkinliği ve Öğretme Yöntemleri

Course
Labs
Homework

Ölçme ve Değerlendirme Yöntemleri ve Kriterleri

Yazılı Sınav (Açık uçlu sorular, çoktan seçmeli, doğru yanlış, eşleştirme, boşluk doldurma, sıralama)
Homework

Assessment & Grading

Semester Requirements	Number of Activities	Level of Contribution
Laboratory	10	% 10
Homework Assignments	10	% 10
Midterms	1	% 20
Semester Final Exam	1	% 60
total		% 100
PERCENTAGE OF SEMESTER WORK		% 40
PERCENTAGE OF FINAL WORK		% 60
total		% 100

İş Yükü ve AKTS Kredisi Hesaplaması

Activities	Number of Activities	Duration (Hours)	Workload
Course Hours	14	3	42
Laboratory	14	2	28
Study Hours Out of Class	14	4	56
Homework Assignments	10	2	20
Midterms	1	2	2
Final	1	3	3
Total Workload			151