CMPS 340 (File Processing)   Fall 2009

CTLE: Services for Students

• Register
• Update your registration information (e.g., change password)
• View Class Roster

Test/Quiz Information

• Quiz #1   Sample solutions
• Test #1: Tuesday, November 3: Study Guide

Programming Assignments

• Program #1: Sequential File Update   Submit/Review
• Program #2: Huffman Coding (Due date: Noon, Sunday, November 8) Submit/Review

Homework Assignments

• HW #1: Unique Decipherability and Huffman Coding
• HW #2: Devising Queries in Relational Algebra

Online Handouts

• Organizing Records in Files (under construction)
• Sequential File Update Problem
  • Development of the Balanced Line Algorithm (for solving Sequential File Update Problem) via Successive Generalization
  • Sequential File Update (An alternative solution, based upon the classic "merge two ordered lists" algorithm)
• Java-related (inheritance, generics, I/O)
  • Development of a Counter class hierarchy
  • Some notes on generic classes in Java
  • A generic Java array sorter class
  • Examples of using classes in the java.io package
• Text Compression/Decompression
  • Some notes on coding, unique decipherability, and deciphering delay
  • Huffman Code Algorithm
  • Huffman Code Example
  • sample problem and solution on Huffman coding
  • Ziv-Lempel-Welch Compression and Decompression Algorithms
  • sample problem and solution on Ziv-Lempel-Welch compression
• Database
  • Notes on Chapter 1 of textbook by Elmasri and Navathe (E&N)
  • Notes on Chapter 3 of E&N
  • Sample Relational Algebra Queries
  • Notes on Relational Algebra
• B-trees and B⁺-trees
  • B-tree insert/delete algorithms   html form
  • B-tree insert/delete example problems
  • B-tree insert/delete example solutions
  • B⁺-tree insert/delete algorithms
  • B⁺-tree insert/delete example problems
  • B⁺-tree insert/delete example solutions
  • B⁺-tree timing analysis: an example   html form

Required reading in textbook

Note that a copy of the textbook is available at the Reserve Desk in the Weinberg Library. You can take possession of it (while remaining in the library) for a period of up to three hours.

• Chapter 13 (Disk Storage, Basic File Structures), sections 1 through 7

Interesting "How Stuff Works", Wikipedia, and other Documents

• Memory Hierarchy (wikipedia)
• computer data storage (wikipedia)
• How Computer Memory Works
• Hard Disk (Wikipedia)
• How Hard Disks Work
• A Brief History of the Hard Disk Drive
• How CD's Work
• How DVD's Work
• Flash Memory (Wikipedia)
• How Flash Memory Works
• How Analog and Digital Recordings Work
• How Removable Storage Works

Java-related Links

• CS Dept. Links for Java
• Java "home page"
• Java online tutorials
• Learning the Java Language online tutorials:
  • Object-Oriented Programming Concepts
  • Language Basics
  • Classes and Objects
  • Interfaces and Inheritance
  • Numbers and Strings
  • Generics
  • Packages
• Java Generics
  • tutorial on Java web site (more advanced than one listed above)
  • Comprehensive 500+ page pdf answers to FAQ by Angelika Langer
  • Answers to FAQ on generic types, by Angelika Langer
  • Answers to FAQ on generic methods, by Angelika Langer
  • Answers to FAQ on type parameters, by Angelika Langer
  • Answers to FAQ on type arguments, by Angelika Langer
  • slide show
• Java Package Hierarchy
• Java Collections Framework
• How to Write Doc Comments for the Javadoc Tool
• jGrasp IDE