Introduction To Haskell Computer
-
Tuesday September 29, 2009
Due Today:
Announcments:
Information about the flu and PSU policies
University information sheet about treating the flu.
Class room policy regarding the flu.
Class Topic:
Introduction to CS 163
Haskell resource links
Getting started with Haskell
Sorting exercise (What does it cost?) Bubble sort and merge sort.
Assigned today:
Daily exercise 1, create a calendar. Due date extended to Tuesday Oct. 6, 2009.
There was a bug in the Excell library, it is now fixed. Fixed version posted 1:02 PM on Wednesday, Sept 30.
-
Thursday October 1, 2009
Due Today:
Daily exercise 1. Bring what you've done to class for discussion.
Announcements:
Class Topic:
Programming skill set.
Glossary of Haskell terms.
Haskell in 5 easy steps
Programming with Haskell - the excell library - A demonstration.
In class we wrote the following program
Assigned today:
Work through the two worksheets below.
Naming Values and Using Parentheses.
Bring hard copies to class on Tuesday, Oct. 6.
-
Tuesday October 6, 2009
Due Today:
The calendar program (Daily exercise 1) is due today. Bring a hard copy to class.
The two worksheets Naming Values and Using Parentheses
are due today. Bring hard copies of solutions to class.
Announcments:
PSU Annual Study Abroad Fair. Smith Ballroom 355. Oct 7, 2009. 11:00 am - 2:00 pm.
Class Topic:
Two more sorts. Exchange sort and insertion sort.
Sorting Analysis worksheet.
Demo of creating lists. In class we created the following program.
Notes on using types.
Design Recipes.
Generic program design recipe.
Recursive program design recipe.
'Getting started with HUnit, the Hunit Users' Guide
A complete example: the append function.
In class we created the following program.
In class exercise: work out examples for: emptyList, sum
Assigned today:
Programming Homework 1 - Using design recipes and functions over lists.
Due, uploaded to blackboard by class time Oct. 8, 2009.
Upload and due date moved to Oct 13, 2009. It is possible to re-upload this if you want to.
-
Thursday October 8, 2009
Due Today:
Programming Homework 1 Due, uploaded to blackboard by class time today.
Announcements:
CS Tutor coordinator Clark Boylan will talk about CS Tutors
Class Topic:
Creating lists with comprehensions. In class we wrote the following program.
Using the Array Commands library
In class we wrote the following program.
In class Exercise: Reversing the elements in an array.
Use the program template to get started
Assigned today:
Creating Lists with comprehensions. Due Tuesday October 13, uploaded to blackboard by class time.
Sorting
-
Tuesday October 13, 2009
Due Today:
Creating Lists with comprehensions due today.
Announcments:
My office hours are Thursday 2:00-4:00 pm. I'd be happy to meet at other times by arrangement.
Class Topic:
Another look at reversing an array
Design Recipe for processing arrays
Demonstrating the use of the recipe - inserting into a sorted sequence.
Our first sorting program - Insertion Sort on Lists
Assigned today:
Sorting Programs - Insertion Sort and Exchange Sort on arrays. Due Tuesday October 20, 2009
-
Thursday October 15, 2009
Due Today:
Announcements:
Rick Snodgrass talk, Monday, Oct 19, 2009 2:30-3:30, Room FAB 86-01
Class Topic:
Satellite data and stabilty examples.
Writing programs for many different kinds of sorts
Sorting properties
Radix Sort demo
Assigned today:
Sorting properties worksheet, classify each of the many different kinds of sorts. Due Oct 20.
-
Tuesday October 20, 2009
Due Today:
Sorting Programs due today.
Sorting properties worksheet due today.
Announcments:
The Ronald E.McNair Scholars Program has re-opened the application process for the 2009-2010
program year. Fall Applications are now due on Monday, November 9
Class Topic:
Review sorting properties
Notes on defining new kinds of data.
We wrote the following program illustrating defining data types.
The use of layout
Twelve ways to create a function
Assigned today:
Homework 3 on defining new data types and creating functions.
Submit using blackboard by Thursday, Oct 22, 2009.
-
Thursday October 22, 2009
Due Today:
Homework 3 due today by class time.
Since this will be reviewed in class, there will be no late acceptances.
Announcements:
Computer Science Student Reception. Tuesday, Oct 27th, 4-6pm, Multicultural Center at Smith.
Class Topic:
Review of Homework 3. We wrote the following code.
Intro to searching. We wrote the following program for searching arrays.
Searchin a sorted array. A demonstration
Assigned today:
HW04 Two n*log(n) sorts. Due Tuesday, October 27, 2009
Searching
-
Tuesday October 27, 2009
Due Today:
Announcments:
Computer Science Student Reception is Tonight! 4-6PM, Multicultural Center at Smith
Mid-term Exam 1 week from today.
Class Topic:
Searching a sorted array
Binary Search Trees
Insertion
Searching
Code we wrote in class for illustrating searching.
Many sorts are similar. How to capture the similarity
Assigned today:
Searching Analysis Worksheet due Thursday Oct 29. Upload to blackboard by class time.
-
Thursday October 29, 2009
Due Today:
Searching Analysis Worksheet due today.
Announcements:
Mid-term Exam next class meeting. Tuesday, Nov. 3, 2009
Class Topic:
Balancing trees
Rotations
AVL trees
Read more about balanced trees
Red-Black Trees
2-3 Trees
B-Trees
Hash based searching
Hash functions
Bucket based hashes
Sequential hashes
Hash function properties
List of topics covered in Midterm exam
Assigned today:
HW05: Deletion in a binary Search Tree and Hashing.
due submitted to blackboard, Thursday Nov. 5, 2009.
-
Tuesday November 3, 2009
Due Today:
Announcments:
Class Topic:
Midterm exam, First hour of class time.
Radix Sort demonstration
Game trees and search
Assigned today:
-
Thursday November 5, 2009
Due Today:
HW05 due today via blackboard.
Announcements:
Class Topic:
Exam discussion
GameTrees, searching, stacks and queues
Assigned today:
HW06 implement radix sort and array based stacks. Due Nov. 12.
-
Tuesday November 10, 2009
Due Today:
Announcments:
Class Topic:
Review of Stacks and Queues
axiomatic descriptions
Trees as arrays with implicit links
full vs complete (full except at last level)
Heaps, min and max ordered
using arrays with implicit links
Priority Queues
Applications
Assigned today:
Hashing and Radix sort worksheet
-
Thursday November 12, 2009
Due Today:
HW06 due today.
Hashing and Radix sort worksheet due today.
Announcements:
Class Topic:
More about heaps
Demo of Max heaps using arrays. See demoHeap
Demo of Min heaps using leftist heaps. see demoLHeap
Pointers -- The PtrCommand library
newPtr :: a -> IO (Ptr a)
readPtr :: Ptr a -> IO a
writePtr:: Ptr a -> a -> IO ()
samePtr:: Ptr a -> Ptr a -> Bool
Mutable lists
Assigned today: None
-
Tuesday November 17, 2009
Due Today: nothing
Announcments:
Winter term course on functional programming
CS 457, Functional Langauges, CRN 45496
Tuesday-Thursday 10:00-11:50.
Class Topic:
Heap Sort
Review of heaps.
Queues as mutable lists.
Doubly linked structures. We wrote this code.
Review of Pointers
Assigned today:
Homework #7, Altering Heap code, due Tuesday, Dec. 1, 2009.
-
Thursday November 19, 2009
Due Today:
Announcements:
Class Topic:
Graphs
Kinds of graphs
Representing graphs in programs
Algorithms on graphs
Searching Graphs
Cycles in Graphs
Shortest Path algorithms
Code for graph algorithms
Assigned today:
-
Tuesday November 24, 2009
Tuesday Before Thanskgiving - No class
-
Thursday November 27, 2009
Thanksgiving Day - Holiday - No Class
-
Tuesday December 1, 2009
Due Today:
Homework #7, Altering Heap code, due today.
Announcments:
Class Topic:
More on graph algorithms
Abstract data types = Data + operations
wikipedia on abstract datatypes
Assigned today:
Programming Homework 8, Detecting Cycles in graphs. Due Tuesday, Dec. 8, 2009.
-
Thursday December 3, 2009
Due Today:
Announcements:
Class Topic:
More balanced Trees
2-3 trees in Haskell, the same code in Omega
read more: notes from NYU and wikipedia.
B-Trees. See
A power point tutorial.
an animation of search and insertion
wikipedia for more information
for a you-tube video
Review of topics for final exam.
End of year survey and course evaluation.
Assigned today:
-
Tuesday December 8, 2009
Due Today
Homework 8 due today.
Final Exam Block: 10:15-12:05
End of Term Celebration.