CSC 1010 Tools for Text Spring, 1999

1/11/99


Click here to start


Table of Contents

CSC 1010 Tools for Text Spring, 1999

Structure of Course

Course Goals

Manipulation of Text

Fundamental Questions

Text is:

Computer Science is:

Components of Computer Science

Focusing Our Efforts

A computer is:

Components of a Computer

Input/Output

Input/Output (2)

Processor

Processor (2)

Memory

Storage

Storage (2)

Storage (3)

Binary Storage

Positional Notation

Counting in Base n

Grouping Binary Digits

Grouping Binary Digits (2)

Measures of Storage

Coding of Characters

ASCII

ASCII (2)

ASCII (3)

Coding of Text

Human View of Text

Computer View of Text

Parts of Text

Parts of Text (2)

Parts of Text (3)

Parts of Text (4)

Abstraction #1

Alphabets

Strings on an Alphabet

Operations on Strings

Abstract Data Type (ADT)

Take-apart operations

More String Operations

Properties of String Operations

Properties of String Operations (2)

Mysteries of substr

ADT Tree

Properties of Rooted Trees

Subtrees

Measures of Trees

Counting Trees

Tree as an ADT

Folder (Directory) Trees

Folder Trees (2)

Folder Trees (3)

Pattern Matching

Pattern Matching Components

Look Up

Look Up: Specific Word

Look Up: Root Word

Look Up: Alternate Spellings

Look Up: Examples

Look Up: Choice

Look Up: Implementation

Look Up: Cautions

Look Up: Examples

Algorithms

Efficiency of Algorithms

Searching in Lists

Example: List search I

Example: List search II

Example: List search III

Searching in Long Strings

Example: Long Strings

Boyer-Moore Algorithm

Boyer-Moore (2)

Boyer-Moore (3)

Boyer-Moore (4)

Boyer-Moore (5)

Boyer - Moore (6)

Boyer - Moore (7)

Search and Replace

PPT Slide

PPT Slide

Hypertext

Using Hypertext

WWW as a Hypertext System

Navigation in Sequential Text

Navigation (2)

Text Markup

Text Markup (2)

Generalized Markup

SGML

Functions of SGML

Functions of SGML (2)

Generic Identifiers

Generic Identifiers (2)

Generic Identifiers (3)

Network ADT

Network ADT (2)

Claims about Hypertext

Claims about Hypertext (2)

Navigating in Hypertext

Navigating in Hypertext (2)

Navigating in Hypertext (3)

PPT Slide

PPT Slide

PPT Slide

Input devices for text

Input errors

Automatic error correction

Automatic spelling correction

General spelling correction

Issues for spelling correction

Word list choice

Word list choice: Example 1

Example 1 (continued)

Example 2

Unintentionally correct spellings

Issues in detection

Issues in detection (2)

Types of errors

Types of errors (2)

Suggestion Principles

Detection Algorithms

Detection Algorithms (2)

n-gram Fundamentals

n-gram Strategy

Arrays

Arrays (2)

Array Examples

Array Examples (2)

Digram Arrays

Digram Arrays (2)

Nonpositional BDA

Nonpositional BDA (2)

Nonpositional BDA (3)

Positional BDA

Positional BDA (2)

Encryption

Encryption Techniques

Shift Encryption

Shift Encryption (2)

Monoalphabetic Substition

Monoalphabetic Substitution (2)

Polyalphabetic Substitution

Polyalphabetic Substitution (2)

Author: Robert Beck; revisions/additions: Lillian Cassel

Email: cassel@monet.villanova.edu

Home Page: www.csc.villanova.edu/~cassel