Welcome to CIS 321 Data and File Structures

 

¯ Tentative Schedule ¯            Class Policies/Guidelines            Course Syllabus           Instructor/Course Information

 

Week

Lecture Topics and Special Days/Events

Suggested Readings

Assignments/Projects/Quizzes

01/09-01/13

  • Introduction and syllabus.
  • Explain course website and course policies.
  • Java review. Java applications and applets.
    Java's website. BlueJ's website.
  • Java primitive types and object types.
  • Inputs and outputs in Java.
  • Control structures: repetition and selection.
  • Java variable and array review.
  • Random number generation.
  • Class and object/instance. Instance variables and methods.

1/9/12 Mon In Person Add/Drop and Late Registration (Late Fee Applies), 9:00 am-4:00 pm, Ikenberry Hall - Consult Advisor. New Students must register in person.

1/13/12 Fri Last Day to Add/Drop via RAIL, through 4:00 pm, or in Ikenberry Hall 9:00 am-4:00 pm - Consult Advisor.

Related chapters of any Java textbook

01/16-01/20

1/16/12 Mon Martin Luther King's Birthday - Holiday - University Closed. 

 

  • Exception handling in Java.
  • Static members, abstract classes, interfaces, inheritance, and polymorphism in Java.
  • String class and methods.
  • StringTokenizer, StringBuffer, and Character class.
  • Recursion – advantages and drawbacks.
  • A brief introduction to algorithms and algorithm efficiency. Big O notation.

Related chapters of any Java textbook

Homework 1

01/23-01/27

1/23/12 Mon Last Day to Change a Course from Credit to Pass/Fail Status.

Summer research opportunity from Alabama.

  • Array lists or vectors and their advantages. Insertion, deletion, update, and search operations. ArrayList test program.
  • ArrayList provides convenience with dynamic sizing and storing different types of objects.
  • Java ArrayList (or "deprecated" Vector) class. Operations/methods.
  • Efficiencies of operations/running times.
  • Iterators and ListIterator interface (especially next, previous, add, set, and remove methods).
  • Introduction to Java Collection Framework.
  • Generics and generic ArrayList. Generic version of ArrayList test program.
  • Sorting using ArrayList exercise. Sample solution.
  • Implementation of an Integer-based ArrayList. Starter program.

Chapter 2

Quiz 1 on Next Tuesday (1/31). Please review topics covered till the end of this week.

01/30-02/03

1/30/12 Mon Last Day to Change a Course from Credit to Audit Status.

Chapter 2

Homework 2

02/06-02/10

2/10/12 Fri Last Day to Withdraw from First Half-Semester Class - See Advisor by Noon.

·       Stacks: Applications, concepts, and basic operations: push, pop, and peek.

·       Java Stack class. Push, pop, peek, empty, and search methods.

·       Java Stack class tester.

·       Sample programs for stacks. Palindrome finder and parenthesis checker.

·       Implementation methods for Stack class.

·       Implement Stack class using a linked structure.

·       Queues: Applications, concepts, and basic operations: enqueue and dequeue.

·       Java Queue interface. Tester program.

·       Implementation methods for Queue class.

·       Implement Queue class using a linked list.

Chapter 3, 4

Homework 3

02/13-02/17

02/20-02/24

2/20/12 Mon First Day of Midterm Exams. 

 

2/24/12 Fri Last Day of Midterm Exams.

Last Day to Apply for August or December 2012 Graduation, Registrar's Office. 

02/27-03/02

03/05-03/09

03/12-03/16

Spring Recess Week.

03/19-03/23

3/19/12 Mon First Day of Summer 2012 RAIL Registration for Continuing Students; Overrides and Schedule Time Conflicts, Office of the Registrar, 9:00 am-4:00 pm.

3/21/12 Wed First Day of Academic Advisement for Continuing Students for Fall 2012.

03/26-03/30

3/30/12 Fri Last Day to Withdraw from a Full Semester Class - See Advisor by Noon.

04/02-04/06

4/2/12 Mon First Day of Fall 2012 RAIL Registration for Continuing Students; Overrides and Schedule Time Conflicts, Office of the Registrar, 9:00 am- 4:00 pm.

4/4/12 Wed Last Day of Academic Advisement for Continuing Students for Fall 2012.

04/09-04/13

4/11/12 Wed Last Day to Withdraw from Second Half-Semester Class -- See Advisor by Noon.

 

4/12/12 Thu First Day of Spring Weekend Recess (if no snow days used).

4/13/12 Fri Second Day of Spring Weekend Recess (if no snow days used).

04/16-04/20

4/20/12 Fri McMurran Scholars Convocation. Last Day of Classes.

Last Day to Withdraw from Full Semester - See Advisor by Noon.

04/23-04/27

Final Exam Week.