Lecture 5: Design and Implementation

Additional details to be added

Background Material

• C, C++, Java, Perl
• Lecture 4

Reading

• Chapter 3 of the text.

Topics

• Problem of the day: Generate random characters and words. Determine distribution of letters in English text.
• Generating random text that reads well
• Markov algorithm
• Implementation (C, C++, java, perl)

Lecture Notes

• lec5.ppt or lec5.pdf

Programs

• brooks.txt Frederick Brooks quote.
• psalms.txt Book of psalms.
• markov.c, eprintf.c, eprintf.h makefile - C version of the markov program along with makefile
• markov.cpp - C++ version of markov program.
• Markov.java - java version of markov program.
• markov.pl - perl version of markov program.

Resources

• Materials on different languages: perl, C, C++ (STL), Java
• Introduction to Perl perl.ppt and perl.pdf

Lab

• Compile and experiment with the different markov programs.

Assignments

• Assignment 2