CSci 1301: Problem Solving and Algorithm Development -- Resources
[Home]
[Assignments]
[Resources]
The textbooks and other helpful resources
In-class examples
- Aug. 31: an image used in the first Racket example:
, The first Racket
example.
- Sept 5, 10, 12, 14: Writing Racket expressions
and functions, our in-class work
on Racket expressions and functions.
- Sept 12: Example for the problem set.
- Sept 12, 14: The rocket example in Prologue.
- Sept 17: A
simple animation,
Fall
2017 cartoons.
- Sept 19:
helper
functions, an example of potential
pitfalls when working with randomness (Solutions we
have developed in class),
string-outline.rkt.
-
Sept 26: Our ideas for string-outline,
Creating your own error messages.
-
Sept 28: The
section of the book that introduces world programs,
The first world program example,
a
diagram that explains how world programs work,
Binary world.
- Oct 1: The car example solution that we developed in class.
- Oct 5:
The
book section on intervals, enumerations, and itemizations,
example of intervals and en
umerations,
The book section on structures, first
example of structures.
- Oct 12: examples of Racket worlds with a structure as a world state:
a dot controlled by up and down arrow keys; Handling mouse clicks;
a partial solution for
moving-dot that we wrote in class.
- Oct 19. Introduction to lists and recursion, solution for the first list exercise
- Oct 26. List exercises
solutions for the exercises.
- Oct 31. Making new lists recursively; Solutions we wrote in class.
-
Nov 7, 9. Examples of recursion on numbers, finding the smallest element in a list, comparing two lists, sorting. Partial solutions we wrote in class: recursion on numbers, sorting
-
Nov 12: Introduction to functional
abstraction
-
Nov 14: Review for the second midterm
-
Nov 19: Solutions for the abstraction examples (work
in progress), more
examples of designing abstract
functions.
Existing abstractions in
Racket. Solution for abstract functions
that we wrote in class.
-
Nov 26, 28: Using
predefined functions, the functions
foldr
and foldl
. Local variables
- Nov 26:
Games from
the previous year.
- Dec 5: Self-referential
structures (based on Section 19.1), Overview of tail recursion.
Solutions
for the self-referential structures examples.
- Dec 10: Review for the final
Some solutions that we wrote in class.
DrRacket resources
Various links