This is a course page of
David Casperson
You are here: home → Semesters → Fall 2024 → CPSC 370

Associate Professor
Computer Science
University of Northern British Columbia

Quick Links: Home Fall 2024 Schedule Pending Homework Homework Due

CPSC 370 — Functional and Logic Programming — Fall 2024

Printable Version

This page summarises information about CPSC 370.

Prerequisites

A grade of C^- or better in cpsc 141 and cpsc 281; or permission of instructor.

Important Information

Important information may be posted here from time to time.

2024-05-03: No gnus are good gnus

Accommodations

Students in this course who, because of a disability, may have a need for special academic accommodations should discuss this with the instructor, or contact the Access Resource Centre located in the Library Building in Room 5-157.

Click for the Full ARC statement

Room and Hours

M W F 08:30–09:20 in 10-4072.

Grading Scheme¹:

What	Value
Midterm I	20%
Midterm II	20%
Homework	25%
Final	35%

Course Dates:

What	When
First Class	2024-09-04 Wednesday
Truth and Reconciliation	2024-09-30 Monday
Thanksgiving	2024-10-14 Monday
Midterm I	2024-10-11 Friday
Last Drop Day	2024-10-26 Saturday
Remembrance Day closure	2024-11-11 Wednesday
Midterm II	2024-11-13 Wednesday
Last Class	2024-12-05
Homework	from time to time
Final	Not yet known

Resources

There is no required text, but reading Learn You a Haskell for Great Good is strongly recommended. Click on Resources for where to find this book, and other useful information.

Programming Assigments

There will be approximately weekly programming assignments during the semester. Programming languages include Prolog and Haskell.

See the homework link on the menu-bar for information on what homework has been assigned.

See the Programming Homework Submissions section under the Policies link on the menu-bar for information on how to submit homework, and late policies et cetera.

Links

See Resources

Handouts

Handout Dates
2024-09-04	Course Syllabus
???	Haskell Syntax Overview
???	The `Number` types and classes
??	Haskell Patterns

Approximate Course Content

An introduction to functional programming. Static and dynamic typing. Strict and non-strict evaluation. Pure versus impure functional programming.
Some common functional programning languages.
Functions and partial functions.
Cartesian products. Disjoint unions. Currying.

Haskell.

Builtin types and literals. Tuples. Lists.
Declarations. Function declarations and function values.
Datatypes.
Recursion, tail recursion, and accumulator arguments.
Important type classes.
Monadic programming.

Prolog.

An introduction to logic programming.
Facts. Rules. Goals. Variables. Conjunctions.
Horn Clauses.
The Unification algorithm.
Difference lists.
Cuts. Negation.
Arithmetic.
Debugging.

Notes

I reserve the right to change the weight of any portion of this marking scheme. If changes are made, your grade will be calculated using the original weighting and the new weighting, and you will be given the higher of the two.