Data Structures

1
Data Structures

• Yeshiva College
• Fall 2009
• Lesson 1 August 27, 2009
• Sigmund Handelman

2
Introduction

• Office Hours
• By Appointment
• On Tuesday (Class and Lab) and on Thursday
  (Class) I am generally available after the class

3
The Course

• Textbook is Data Structures and Problem Solving
  using Java, 3rd Edition, by Mark Allen Weiss,
  ISBN 0-321-32213-4
• Definitions

4
Data Structure (from NIST)

• Definition An organization of information,
  usually in memory, for better algorithm efficiency
  , such as queue, stack, linked list,heap, dictiona
  ry, and tree, or conceptual unity, such as the
  name and address of a person. It may include
  redundant information, such as length of
  the list or number of nodes in a subtree.
• Specialization (... is a kind of me.)external
  memory data structure, passive data
  structure, active data structure, persistent data
  structure, recursive data structure.
• See also abstract data type.
• Note Most data structures have associated
  algorithms to perform operations, such as search,
  insert, or balance, that maintain the properties
  of the data structure.
• Author PEB

5
Algorithm

• Al-Khwarizmi, Persian astronomer and
•  mathematician, wrote a treatise in 825 AD, On
  Calculation with Arabic Numerals. (See algorism).
  It was translated into Latin in the 12th century
  as Algoritmi de numero Indorum (al-Daffa 1977),
  whose title was likely intended to mean
  "Algoritmi on the numbers of the Indians"

6
Java

• We will be using the BLUEJ development
  environment
• www.bluej.org

7
Chapter 1 4 of the Text

• I have to see how much you know about Java to
  start off the course
• The First chapter The first program
• Primitive Types
• Basic Operators
• Conditional Statements
• Methods

8
Chapter 2

• Reference Types
• Basics
• Strings
• Arrays
• Exception Handling
• Input and Output

9
Chapter 3

• Objects and classes
• Basic Methods
• Additional constructs
• Design pattern

10
Inheritance

• Builds on Objects
• General Principles, polymorphism
• Inheritance in Java
• Abstract class
• Java Interface