CS115 Study Guide - Midterm Guide: Data Analysis, Substring, Calculator

• School: University of Waterloo
• Department: Computer Science
• Course: CS115
• Professor: Lori Michelle Case

Document Summary

Topic included: introduction, the design recipes, new types of data, compound data and structures, lists, working with recursion. Functional language: computation of new values rather than the transformation of old ones. Examples: excel formulas, lisp, ml, haskell, mathematica, xslt, r. Racket: a functional programming language: used in education and research for over twenty years, minimal but powerful syntax, tools easy to construct from a few simple primitives, drracket, a helpful environment for learning to program. Using racket is like using a super pocket calculator. The simplest example is a number: integers in racket are unbounded, rational numbers are represented exactly, expressions whose values are not rational numbers are flagged as being inexact. We will not use these much (if at all) 1. 2. 1 definition f(x) = x2, g(x, y) = x + y. These definitions consist of: the name of the function (e. g. g, its parameters (e. g. x, y, an mathematic expression using the parameters.