Türkçe | English
FACULTY of SCIENCE / DEPARTMENT of STATISTICS and COMPUTER SCIENCES

Course Catalog
http://www.ktu.edu.tr/isbb
Phone: +90 0462 +90 (462) 3773112
FENF
FACULTY of SCIENCE / DEPARTMENT of STATISTICS and COMPUTER SCIENCES /
Katalog Ana Sayfa
  Katalog Ana Sayfa  KTÜ Ana Sayfa   Katalog Ana Sayfa
 
 

IST3015Data Structures4+0+0ECTS:6
Year / SemesterFall Semester
Level of CourseFirst Cycle
Status Elective
DepartmentDEPARTMENT of STATISTICS and COMPUTER SCIENCES
Prerequisites and co-requisitesNone
Mode of Delivery
Contact Hours14 weeks - 4 hours of lectures per week
LecturerDr. Öğr. Üyesi Halil İbrahim ŞAHİN
Co-LecturerNone
Language of instructionTurkish
Professional practise ( internship ) None
 
The aim of the course:
Course aims to introduce students to the basic data types and, calculators, role in programming and system programming to explain of data types.
 
Learning OutcomesCTPOTOA
Upon successful completion of the course, the students will be able to :
LO - 1 : learn basic data structures5,7,9
LO - 2 : analyse data structures according to their performance5,7,9
LO - 3 : learn basic characteristics of data structures5,7,9
LO - 4 : learn software of data structures5,7,9
CTPO : Contribution to programme outcomes, TOA :Type of assessment (1: written exam, 2: Oral exam, 3: Homework assignment, 4: Laboratory exercise/exam, 5: Seminar / presentation, 6: Term paper), LO : Learning Outcome

 
Contents of the Course
Introduction to DataStructures, Structs, Dynamic and Static Allocation, Link List, Stacks, Queues, Trees, Binary Search Trees, Heaps and Graphs
 
Course Syllabus
 WeekSubjectRelated Notes / Files
 Week 1Introduction to DataStructures, Types of DataStructures
 Week 2Structs and Dynamic Memory Allocation
 Week 3Link Lists and Operations
 Week 4Link Lists and Operations
 Week 5Stack and Queues
 Week 6Stack and Queues
 Week 7Stack and Queues
 Week 8General Trees ,Terminology and Decision Trees
 Week 9Mid-term exam
 Week 10Binary Trees and Binary Search Trees
 Week 11Binary Trees and Binary Search Trees
 Week 12Heaps
 Week 13Graphs
 Week 14Graphs
 Week 15Project Controls
 Week 16End-of-term exam
 
Textbook / Material
1Seymour Liptschutcs, ,DataStructures with C, , Mcgrawgill Schaums Series, 2011,New York
 
Recommended Reading
1M. Ümit Karakaş, 2000, Bilgisayar yazılımında veri yapıları ve algoritmalar, BETA, Istanbul
 
Method of Assessment
Type of assessmentWeek NoDate

Duration (hours)Weight (%)
Project 14-15 30/12/2021 4 50
End-of-term exam 16 12/01/2022 2 50
 
Student Work Load and its Distribution
Type of workDuration (hours pw)

No of weeks / Number of activity

Hours in total per term
Yüz yüze eğitim 4 14 56
Sınıf dışı çalışma 3 14 42
Ödev 5 6 30
Dönem sonu sınavı için hazırlık 10 1 10
Dönem sonu sınavı 1 1 1
Total work load139