Last modified: 2023-12-28
This is a course page of
David Casperson
You are here: home → Semesters → Fall 2022 → CPSC 370
Associate Professor
Computer Science
University of Northern British Columbia

Quick Links: Home Fall 2022 Schedule Pending Homework Homework Due

CPSC 370 — Functional and Logic Programming — Fall 2022

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.

2022-11-07
Lecture notes up to 2022-11-07 are posted to Moodle
Homework Question 12(b) revised
2022-10-09
Homework updated
2022-07-31
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.

Room and Hours
M W F 11:30–12:20 in 5-122.
Grading Scheme1:
WhatValue
Midterm I20%
Midterm II20%
Homework25%
Final35%
Course Dates:
WhatWhen
First Class 2022-09-07 Wednesday
Truth and Reconciliation 2022-09-30 Friday
Thanksgiving 2022-10-10 Monday
Midterm I 2022-10-14 Friday
Last Drop Day 2022-10-27 Thursday
Midterm II2022-11-16 Wednesday
Last ClassTue, Dec 06
Homework from time to time
Final
Tue Dec 13
09:00-12:00
References
There is no required text, but reading Learn You a Haskell for Great Good is strongly recommended. See the Referenes link 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.

Handouts
Handout Dates
2022-09-09 Course Syllabus
2022-09-09 (?) Haskell Syntax Cheat-Sheet
2022-09-09 (?) Finnish Bookkeeper Code
??? Functions self check
(not yet) Sets and Currying (self-check)
2022-10-01 Notes on sets and relations and partial functions
2022-10-03 Implementation of thunks in Java
(updated) Notes on mathematical monads and Haskell
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.
Links
Notes
  1. 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.
Home page Semesters Site Map
go back Fall 2022 go forward
2024-07 other links
Java
CPSC 200 [Other years]
CPSC 370 [Other years]
Homework
David’s Schedule
UNBC Undergraduate Calendar
Dates
Computer Science (BSc)
Regulations

published