Art's Data Structures Page

IS2610 Data Structures

Assignments and related data files

  • Administrative handout from the first class
  • The gendist.c template code for asn 1
  • The connect.c template code for asn 1
  • span2ps.c to make a postscript graph from asn 1
  • The full 1207 line latlong.txt file for asn 1
  • A 7 line smalltest.txt file for asn 1
  • example gendist output for smalltest.txt
  • example connect output for smalltest.txt
  • pointer example from class
  • malloc example from class
  • array image generaton example from class
  • assignment 2 pointer image generaton template
  • circle_demo.c example solution to asn 2
  • Alice in Wonderland text for assignment 3
  • Assignment 3 template code
  • Assignment 3 example solution
  • Voyage of the Beagle for assignment 4
  • printwords.c that was mentioned in asn 4
  • Assignment 4 template code
  • Assignment 5 template code
  • Assignment 5 solution code
  • Assignment 6 template code
  • masking.c example to help explain asn 6
  • Assignment 7 template code
  • Assignment 8 template code
  • Assignment 9 template code
  • asn09hashwalk.c to check your asn9 result
  • Assignment 10 template code
  • Assignment 10 isamlist.c
  • Assignment 10 isamwalk.c
  • isamlist output for alice30.txt -> alice.list
  • isamlist output for vbgle10.txt -> vb.list

    Email messages I've sent to the entire class

  • Description of asn01 due 6PM Sept 15
  • ds_msg01 sent Sept 13
  • ds_msg02 sent Sept 14
  • ds_msg03 sent Sept 16
  • ds_msg04 sent Sept 17
  • ds_msg05 sent Oct 7
  • ds_msg06 sent Oct 13
  • ds_msg07 sent Oct 25
  • ds_msg08 sent Oct 28
  • ds_msg09 sent Nov 2
  • ds_msg10 sent Nov 5
  • ds_msg11 sent Nov 10
  • ds_msg12 sent Nov 14
  • ds_msg13 sent Nov 25

    Useful web links related to this class

  • Sedgewick's home page
  • --> C code from the book
  • --> errata from the book
  • How Computers Work: The CPU and Memory
  • Principles of Computer Systems
  • Everyday UNIX/Linux commands
  • Unix-the Bare Minimum
  • Creating a Typescript File
  • UNIX Tutorial for Beginners
  • Documentaion - including vi docs
  • Compiling "C" And "C++" Programs On Unix Systems - gcc/g++
  • Quick Unix Tutorial
  • Another unix-tutorial
  • and one more tutorial
  • Unix Help for Users
  • Sample of What You'll See Using the Unix script Command
  • Cygwin is a UNIX Environment for Windows that is adequate for our assignments
  • VI Lovers Home Page
  • VI First Steps
  • The Kernighan and Ritchie (ie. K&R) C Programming Language book page
  • C programming
  • Rob Pike's Notes on Programming in C
  • Introduction to Debugger Terms and Concepts
  • GDB: The GNU Project Debugger
  • GDB Debugger Intro
  • Brian Kernighan and his historical C/UNIX info
  • Dennis Ritchie and his historical C/UNIX info
  • Historical Development of C
  • Ken Thompson was the main developer of early UNIX
  • AMD Opteron
  • Linux File System
  • filesystems
    This file is http://www.psc.edu/~awetzel/is2610.html
  • dbx Article from the UNIX Programmer's Reference Manual
  • skip lists
  • DOS FAT
  • Using Debuggers to Locate Floating-Point Exceptions
  • ddd - Data Display Debugger
  • Using GNU's GDB Debugger
  • Historical Disk Cost
  • Disk Performance
  • Opteron overview
  • BSD File System
  • Overview of Recent Supercomputers