Computer Science 351 — Information about Assignments

An Assignment

Information about Assignments

Overview

General information about assignments, and descriptions of the assignments, are provided below.

General Information

Information about Academic Integrity

Information about Effective Teamwork

Quality of Work

Typesetting Technical and Mathematical Material

The use of LaTeX and BibTeX is not required. However, these tools provide much better support for text that includes mathematics than alternatives — and some students might find this to be of interest.

Assignment #1: Deterministic Finite Automata and Regular Languages

For assignment #1, groups of students will (ideally) follow a design process, described in lectures, to design a deterministic finite automaton for a given languages. They will also provide part of a proof of their deterministic finite automaton’s correctness. The assignment is based on material introduced during the second week of lectures — on September 9 and September 11 — and in tutorials during the third week of classes — on September 15–18.

Students will complete the assignment if groups of either three or four students. The assignment is in two parts, with the first part due at 11:59 pm on Wednesday, September 24, and with the second part due at 11:59 pm on Friday, October 10.


University of Calgary Extension of Logo
Department of Computer Science

cpsc 351 computer science faculty of science u of c

cpsc 351 course outline intro and review finite automata and regular languages turing machines proofs of undecidability discrete probability for computer science course admin assignments tests