[CSIT 570 HOME PAGE]

CSIT 570, FALL 2004--LECTURE NOTES

This page gives access to the online lecture units.

  • Rudolf's notes

  • UNIT A1: ALGORITHMS & DATA STRUCTURES: AN INTRODUCTION

  • UNIT A2: THREE BASIC DATA STRUCTURES

    NEW!!

  • UNIT A2scan: (2,4)-TREES, HEAPS & UNION-FIND

  • Derick's notes

  • UNIT B1: INTRODUCTION & OVERVIEW

  • UNIT B2: NAIVE, KMP and BM: SINGLETON PATTERNS

    NEW!!

  • UNIT B2 KMP-BMextra
    These notes provide a very nice review of KMP and BM algorithms.

  • UNIT B2 KMPextra

  • UNIT B3: AC AND C-W: FINITELY MANY PATTERNS

  • UNIT B4: REGULAR EXPRESSION MATCHING

    NEW

  • UNIT B4 REGEXP MATCHING

  • Supplement 1: POEM DTD AND XML DOCUMENT

  • UNIT B5: SEARCH and SUFFIX TRIES

    NEW

  • UNIT B5 FIGURES

  • UNIT B5 EARLIER HANDWRITTEN NOTES

  • UNIT B6: HUFFMAN CODING

  • UNIT B7: ADAPTIVE DATA COMPRESSION

    NEW

  • UNIT B7 FIGURES

    • Last updated 16/09/2005 by Derick Wood