|
Week |
Date |
Topic |
Slides and Reading |
Lab. |
|
1 |
25.09.2018 |
Data Structures : Introduction |
Textbook Ch 1: Overview Textbook Ch 2: Arrays Textbook: Lafore, R., "Data Structures
& Algorithms in Java", 2nd Edition, SAMS
Publishing, 2003, 776p. |
- |
|
2 |
02.10.2018 |
C# Fundamentals |
Lab 1 Slides C# |
|
|
3 |
09.10.2018 |
Value and Reference Types,
Methods and Homework I Homework II |
Lab 2 Slides |
|
|
4 |
16.10.2018 |
Classes, Objects and Programming Examples |
Lab 3 |
|
|
5 |
23.10.2018 |
IEEE 754 Standard for Floating
Point Arithmetic ArrayList,
Collections, Programming Tips
and Examples Forms Application, GUI and Composite Data Types |
Methods and Behaviors Suggestions
For Students |
Lab 4 |
|
6 |
30.10.2018 |
STACK QUEUES Project 2 and Alternative Project LINKED LISTS |
Summary
and Review TextBook
Ch 4: Stacks and Queues Pages : 115-176 Source Codes TextBook
Ch 5: p 179-249 Source Codes |
P1
Control |
|
7 |
06.11.2018 |
RECURSION TREES - I |
|
Lab 5 |
|
8 |
13.11.2018 |
TREES – II: Tree Search and
Tree Level Examples Engineering & AI |
TextBook
Ch 6: p 251-313 Source Codes Applets
of Textbook TextBook
Ch 8 : Pages
365-427 Source Code
(C#) Source Code
(Java) |
P2A
Control |
|
9 |
20.11.2018 |
COMPARISON of ALGORITHMS and COMPLEXITY SORTING and
SEARCHING |
TextBook
Ch 2: p 62-76 TextBook
Ch 3: p 77-113 (Simple Sorting) TextBook
Ch 7: p 315-364 (Advanced //) QuickSort
C# ListSorting
C# Source Codes
(Simple Sorting) Ch3 Source Codes
(Merge Sort) Ch6 Source Codes (Advanced Sorting) Ch7 |
Lab 6 |
|
10 |
|
Midterm Exam |
|
|
|
11 |
04.12.2018 |
GRAPHS and GRAPH APPLICATIONS GRAPHS-II HEAP DATA STRUCTURE |
TextBook
Ch 13 TextBook
Ch 12 |
Lab 7 Lab 8 |
|
12 |
11.12.2018 |
GRAPHS-III Shortest Path Algorithms ·
Dijkstra’s Shortest Path ·
Floyd-Warshall Minimum Spanning Tree
Algorithms ·
Prim’s ·
Kruskal’s |
TextBook
Ch 14 Floyd’s MST Applets
: Dijkstra’s, Prim’s,
Kruskal’s, Floyd-Warshall’s Source Codes : Dijkstra’s, Prim’s (Ch14stw) |
Lab 9 Dijkstra’s With Path |
|
13 |
18.12.2018 |
Summary of Graphs BALANCED TREES AVL Tree,
Red-Black Tree, B-Tree, 2-3-4
Tree REVIEW NP-COMPLETENESS |
B-Trees B-Tree Animation B-Tree Applet B+Trees Backtracking |
|
|
14 |
25.12.2018 |
Topological Sorting Huffman Encoding Tree Evaluation and Suggestions |
Topological
Sorting Huffman
Encoding Short Answers and Multiple Choices Quiz 2011 Data
Structures Practise Exam (Final) |
|
|
|
|
|
|
|
|
|
|
|
|
Data
Structures Links |
|
|
Data
Structures Links |
|
|
OLD
EXAMS |
|
2010-2011 Fall Midterm
Exam : Questions , Answers and Source
Codes |
|
2009-2010 Fall Midterm
Exam : Questions , Answers and Source
Codes |
|
2008-2009 Fall Midterm Exam : Questions , Answers and Source Codes |
|
Project
Number |
Topic |
Alternative Simple Personal
Project |
Date Given |
Due Date |
Grading |
|
Project 1 |
Arrays, Matrices, Methods,
Random Numbers Clustering Using K-Means Algorithm K-Ortalamalar Algoritması ile Kümeleme Birthday Paradox Doğum Günü Paradoksu |
- |
|
5% |
|
|
Project 2A |
Simple Data Structures: List, Stack, Queue, Linked List Queue Simulation Movement of Ant + Bee Colonies and Bridge Construction Karınca + Arı Sürüsü Hareketi ve Köprü Kurma |
Project 2B |
5% |
||
|
Project 3A |
Trees |
Project 3B |
5% |
||
|
Project 4A |
Graphs |
Project 4B |
5% |
|
HomeWork Number |
Topic |
- |
Date Given |
Due Date |
Grading |
|
HW1 |
Summary
of the First Lecture |
- |
|
|
- |
|
HW2 |
Manually Tracing the values of the variables and Debugging |
- |
|
|
- |
|
Lab 1 |
|
- |
|
|
- |
|
Lab 2 |
|
- |
|
|
- |
|
Lab 3 |
|
- |
|
|
- |
|
Quiz |
Graphs |
- |
|
|
? |