Download Signal Attenuation - Department of Information Technologies

INTERNATIONAL
BURCH
UNIVERSITY
DEPARTMENT of
INFORMATION
TECHNOLOGIES
CEN 254
Algorithms and Data
Structures
Dr. Günay Karlı
[email protected]
2011-2012 Spring
Class Schedule:
Lectures: Monday 9:00-11:45
Labs:
Thursday 9:00-10:45
 Office Hour:
Schedule is on my door

Course Objectives
• Design and analysis of data structures (lists, stacks,
queues, trees, priority queues, hashing, graphs, and
search trees in JAVA.)
• Complexity Analysis of algorithms and Big O
• Abstract data types (ADT)
• Recursion
• Problem solving techniques using data structures
and algorithms
Textbooks and
Resources




M. A. Weiss, Data Structures and
Problem Solving Using Java, Third
Edition, Pearson, 2006.
Peter Drake, Data Structures and
Algorithms in Java, Prentice Hall, 2005.
P.J. Deitel & H.M. Deitel, JAVA How to
Program, Seventh Edition, Prentice-Hall,
2007.
Robert Lafore, Data Structures and
Algorithms in Java, SAMS Publishing,
1998.
Brief Contents

Introduction to Algorithms and Data Structures
and Java programming language

Arrays

Search algorithms

Stacks and Queues

Linked Lists

Algorithm Analysis and Big O

Recursion

Trees and Heaps

Graphs
Grading

Lab

Midterm Exam

Final Exam

Home Study&Project
20%
30%
30%
20%