Pamukkale University
University is the guide to life
Welcome to PAU;
Prospective Student
Our Students
Our Staff
TR
Information Package & Course Catalogue
Home Page
About University
Name And Address
Acedemic Authorities
General Discription
Academic Calendar
General Admission Requirements
Recognition of Prior Learning
General Registration Procedures
ECTS Credit Allocation
Academic Guidance
Information For Students
Cost Of Living
Accommodation
Meals
Medical Facilities
Facilities for Special Needs Students
Insurance
Financial Support for Students
Student Affairs
Learning Facilities
International Programs
Language Courses
Internships
Sports Facilities and Leisure Activities
Student Associations
Practical Information for Mobile Students
Degree Programmes
FIRST CYCLE - BACHELOR'S DEGREE
FACULTY OF ENGINEERING
COMPUTER ENGINEERING DEPARTMENT
253 Computer Engineering
Course Information
Course Learning Outcomes
Course's Contribution To Program
ECTS Workload
Course Details
Print
COURSE INFORMATION
Course Code
Course Title
L+P Hour
Semester
ECTS
CENG 213
DATA STRUCTURES
3 + 0
3rd Semester
5
COURSE DESCRIPTION
Course Level
Bachelor's Degree
Course Type
Compulsory
Course Objective
The aim of this course is to improve students’ knowledge in algorithms, analysis, basic data structures, data abstraction and representation.
Course Content
Fundamental structures such as; recursion, stacks, queues, linked lists and trees, binary trees, binary search trees, guided trees, balanced trees, multiway search trees. B-tree, processes on trees (insertion, searching, deletion, creation), hashing algorithms, algorithm analysis, sorting and searching algorithms, graphs.
Prerequisites
No the prerequisite of lesson.
Corequisite
No the corequisite of lesson.
Mode of Delivery
Face to Face
COURSE LEARNING OUTCOMES
1
Explains Array, Stack and Queue concepts
2
Explains linked lists
3
Explains trees, binary trees, AVL trees
4
Explains hash functions
5
Explains graphs
6
Explains sorting algorithms
COURSE'S CONTRIBUTION TO PROGRAM
PO 01
PO 02
PO 03
PO 04
PO 05
PO 06
PO 07
PO 08
PO 09
PO 10
PO 11
PO 12
LO 001
5
3
2
3
3
2
1
LO 002
5
3
3
3
3
2
1
LO 003
5
1
3
3
3
3
2
1
LO 004
5
1
3
3
3
3
2
1
LO 005
5
1
3
3
3
3
2
1
LO 006
5
1
3
3
3
3
2
1
Sub Total
30
4
18
17
18
18
12
6
Contribution
5
1
3
3
3
0
0
0
3
2
1
0
ECTS ALLOCATED BASED ON STUDENT WORKLOAD BY THE COURSE DESCRIPTION
Activities
Quantity
Duration (Hour)
Total Work Load (Hour)
Course Duration (14 weeks/theoric+practical)
14
3
42
Assignments
5
13
65
Mid-terms
1
11
11
Final examination
1
12
12
Total Work Load
ECTS Credit of the Course
130
5
COURSE DETAILS
Select Year
All Years
2023-2024 Fall
2022-2023 Fall
2021-2022 Fall
2020-2021 Fall
2019-2020 Fall
Course Term
No
Instructors
Details
2023-2024 Fall
1
ŞEVKET UMUT ÇAKIR
Details
2023-2024 Fall
2
ŞEVKET UMUT ÇAKIR
Print
Course Details
Course Code
Course Title
L+P Hour
Course Code
Language Of Instruction
Course Semester
CENG 213
DATA STRUCTURES
3 + 0
1
Turkish
2023-2024 Fall
Course Coordinator
E-Mail
Phone Number
Course Location
Attendance
Lecturer ŞEVKET UMUT ÇAKIR
sucakir@pau.edu.tr
MUH A0327
%60
Goals
The aim of this course is to improve students’ knowledge in algorithms, analysis, basic data structures, data abstraction and representation.
Content
Fundamental structures such as; recursion, stacks, queues, linked lists and trees, binary trees, binary search trees, guided trees, balanced trees, multiway search trees. B-tree, processes on trees (insertion, searching, deletion, creation), hashing algorithms, algorithm analysis, sorting and searching algorithms, graphs.
Topics
Weeks
Topics
1
Recalling the programming language to be used
2
Stacks and queues
3
Linked lists
4
Trees
5
Balanced trees
6
Binary heap and Huffman trees
7
2-3 and B trees
8
Hashing
9
Graphs
10
Graphs
11
Graph algorithms
12
Graph algorithms
13
Sorting algorithms
14
Sorting algorithms
Materials
Materials are not specified.
Resources
Course Assessment
Assesment Methods
Percentage (%)
Assesment Methods Title
Final Exam
60
Final Exam
Midterm Exam
40
Midterm Exam
L+P:
Lecture and Practice
PQ:
Program Learning Outcomes
LO:
Course Learning Outcomes
{1}
##LOC[OK]##
{1}
##LOC[OK]##
##LOC[Cancel]##
{1}
##LOC[OK]##
##LOC[Cancel]##
Home Page
About University
Name And Address
Acedemic Authorities
General Discription
Academic Calendar
General Admission Requirements
Recognition of Prior Learning
General Registration Procedures
ECTS Credit Allocation
Academic Guidance
Information For Students
Cost Of Living
Accommodation
Meals
Medical Facilities
Facilities for Special Needs Students
Insurance
Financial Support for Students
Student Affairs
Learning Facilities
International Programs
Language Courses
Internships
Sports Facilities and Leisure Activities
Student Associations
Practical Information for Mobile Students
Degree Programmes