ITEC 380 2016fall ibarland

home—lectures—recipe—exams—hws—D2L—breeze (snow day; distance)

Lecture notes

These lecture notes are provided as a reference (my own personal lecture-prep). They are not intended to be a complete replacement for attending class.

opening notes in .rkt files: Many of the lecture-notes links are .rkt files (not .html). You should (a) download the file (say, via right-click or save-as), (b) start DrRacket, and then (c) choose File » Open… them. Do not copy-paste into an empty DrRacket window — the language-preference won't be set correctly, and the initial lines may be goofed up.

• language-affects-choice--arithmetic—Why study programming languages?
• The Design Recipe intro (before lecture (started), after lecture (completed).)
• language-families—Families of languages
• Union types (intro) (and, cond)
• language-vocab-and-concepts-slides.rkt (and, pdf)
• Structs intro: book.rkt and Book.java.
• grammar-intro—intro grammars/BNF
• grammar-cont—grammars, cont.
• list-intro-before.rkt and list-intro-after.rkt
• my-max.rkt (local variables via let*)
• tail-recursion-start.rkt (and tail-recursion.rkt as completed in class)
• passing-functions-start.rkt (and passing-functions.rkt as completed in class)
• ancestor-tree-start.rkt (and ancestor-tree.rkt as completed in class)
• defining ancestor trees in Java (composite pattern) and several AncTree methods
• reflecting-on-immutable-and-on-java-syntax.rkt
• The file created while writing R0-from-scratch.rkt in class.
• law-of-racket.rkt
• simple-scope-examples.rkt
• prolog-basics1—prolog intro
• prolog-recursion1—prolog intro
• prolog-lists—lists in prolog
• Optional: sorting in prolog: naive “scrapsort”; quicksort.
• objects-with-let-over-lambda.rkt

Helpful Links

• Other resources on learning racket/scheme. For any of those listed resources, please comment on the discussion boards about how helpful you do (or don't) find them, so that I can recommend them more/less highly to others.
• a Racket Style Guide (sections 4 and 5 are pertinent for learners).
• Adding type-checking: If you want (run-time) type-checking in your Racket programs, see contract-examples.rkt.
• Understanding quote and backquote.

home—lectures—recipe—exams—hws—D2L—breeze (snow day; distance)

©2016, Ian Barland, Radford University Last modified 2016.Dec.07 (Wed)

Please mail any suggestions (incl. typos, broken links) to ibarlandradford.edu