Skip Navigation Links Türkçe  
Skip Navigation Links.

EEM 480 - Algorithms and Complexity

Instructor: Assoc.Prof.Emin GERMEN
Teaching Assistants:
Course Book: A CONCISE INTRODUCTION TO DATA STRUCTURES USING JAVA CRC Press by Mark J Johnson 2014
Grading: MT1 :10% MT2 : 20% HW+PROJECT : 30% FINAL : 40%
Other Resources: Data Structures and Java Collection Framwork 3’rd Ed byWilliam J Collins
Course Outline:
1. Week

Overview

Introduction to OOP

Basic prelimanires of the course

Introduction to JAVA working environment

The week 1 slides have been attached


2. Week

JAVA Preliminaries

Strings and String Functions

Basic I/O

Arrays

Sorting Algorithms

  • Insertion Sort

  • Radix Sort

  • Bubble Sort

Week 2 slides have been attached

The lecture codes have been attached

 


3. Week

Complexity and Algorithm Analysis

  • Space Complexity

  • Time Complexity

Performance Measurment

Theta Complexity

Big Oh Noataion

 

Lecture files have been attached


4. Week

Abstraction Concept

  • Interface in JAVA

Linear List 

Generic Definitions

Linked List

 

Lecture files have been attached

Linear List Project has been attached. Please try to understand.


5. Week

Stack 

  • LinearList Stack Implementation

  • Linked List Stack Implementation

  • StackApplications

Queue

  • Linear List Queue Implemantation

  • Linked List Queue Implementation

  • Queue Application

Lecture files will be here soon


6. Week

Stack and Queue Applications

  • Radix Sort
  • Rat-Maze Problem
  • Image Component Labelling

Comparable Interface

Lecture files will be here soon


7. Week

Tree Structures

Binary Tree

Tree Traversals

  • Preorder Traversal
  • InOrder Traversal
  • PostOrder Traversals

Binary Tree Node structures and basic implementations

Lecture files will be here soon


8. Week

Hufmann Coding 

Binary Search Trees

AVL Trees

Lecture files will be here soon


9. Week

Hash 

Hash Structure

LZW Encoding/Decoding

Iterator

Lecture files will be here soon


Home | Department | Undergraduate | Graduate | Research | Accreditations | Alumni

© 2011 CENG. All rights reserved.

Valid XHTML 1.0 Transitional Valid CSS!