CS 111 - Program Design I

Fall 2016 - Multi-Media Section

Exam Topics

Final Exam

  • Wednesday 12/7/16 from 3:30pm to 5:30pm
  • In LC-A1
  • Python Language
    • variables
      • Assignment statements and arithmetic operators
    • Loops
      • range statement
    • If statements
      • relational operators, boolean operators
    • Function writing
      • parameters
      • return values
    • Lists
      • List creation
        • list1 = [ 0, 0, 0, 0, 0 ]
        • list2 = range (0, 5) # creates the list of [ 0, 1, 2, 3, 4 ]
      • List indexing
        • list1[i] = 7
        • print ( list2[3] )
      • List Length
        • len ( list1 )
      • Access part of the list (sometimes called a sub-list)
        • list3 = [ 4, 6, 12, 5, 9, 8, 10, 3, 12, 5 ] # creates a list
        • list4 = list3 [ 2, 6 ] # creates a new list of values from positions 2, 3, 4 & 5
      • Loop to access all values in a list
        • list1 = [1, 2, 3, 5, 8, 13 ]
          for i in range (0, len (list1) ):
          val = list1[i] # this line should be indented
    • Character Strings
      • These are really just lists of characters treated as a single word (with a few exceptions)
      • String creation
        • word1 = "Hello"
        • word2 = "" # the empty string (contains no characters)
      • String joining/concatenation
        • word3 = word1 + " there"
      • String indexing
        • print (word1[0]) # can't update a single character
      • Substrings (access part of the string)
        • word4 = word3[2:6] # create a new string from the
  • Sound Manipulation
    • Sample location ( our sounds had 22050 samples per second )
    • Sample values ( in range from -32768 to 32767 )
    • String Algorithms
      • changing the volume
      • combine two sounds together to play concurrently (at same time)
      • join two sounds together to play in sequence (second after the first)
      • fade-in or fade-out of a sound
      • create a "sound byte" from a sound (crop a sound)
      • reverse a sound
      • increase a sound's pitch
      • decrease a sound's pitch
      • normalize a sound

Exam 2

  • Python Language
    • for loops
    • range ( ) function
      • range ( val )
      • range ( val1, val2 )
      • range ( val1, val2, val3)
    • if statements
      • if <condition> :
      • elif <condition> :
      • else :
    • relational operators: equality inequality < <= > >=
    • boolean operators: and or not
      • truth tables:
        xy|x and yx or ynot x
        true true | true true false
        true false | false true false
        false true | false true true
        false false | false false true
    • return statements
  • Picture Manipulation
    • Pixel format
      • red, green, blue in range from 0 to 255
      • x position in range from 0 to width-1
      • y position in range from 0 to height-1
    • Color Modification Algorithms
      • Lighten
      • Darken
      • Color Negation
      • Grayscale
        • Color Scale
      • Posterization
      • Blend two pictures together
      • color comparison: distance ( )
        • red-eye reduction
        • green screen
        • edge detection
    • Position Modification Algorithms
      • Mirror (flip vertically)
      • Flip horizontally
      • Flip diagonally
      • Rotate: 90, 180, 270
      • Crop
      • Duplicate Horizontally
      • Duplicate Vertically (stack)
      • Increase Size
      • Decrease Size

Exam 1

  • Python Basics
    • variables
    • types of values
    • assignment statements
    • arithmetic operators
      • ( )
      • * / %
      • + -
    • string operators
      • * repeating
      • + concatenation/joining
    • precedence
    • programming style
      • meaningful variable name
      • blank lines
      • comments
      • indentation
      • use of functions
    • function definition
    • function parameters
    • function calls
    • for loops
      • range() function

  • Turtle Drawing
    • Drawing on Worlds
      • makeWorld ( )
      • makeTurtle ( )
    • Drawing on Pictures
      • pickAFile
      • makePicture ( )
      • makeTurtle ( )
      • show ( )
      • writePictureTo ( )
    • Turtle Functions - turtle given a first parameter: function (t)
      • forward ( )
      • turn ( )
      • penUp ( )
      • penDown ( )
      • getXPos ( )
      • getYPos ( )
      • moveTo ( )
    • Turtle Methods - turtle.method( )
      • setPenColor ( )
      • getPenColor ( )
    • Colors
      • makeColor (redAmount, greenAmount, blueAmount)
      • predefined colors
        • black
        • white
        • blue
        • red
        • green
        • darkGray
        • lightGray
        • yellow
        • orange
        • pink
        • magenta
        • cyan

-- troy - 2016-09-22

Comments

Topic revision: r7 - 2016-12-01 - 14:44:00 - Main.troy
 
Copyright 2016 The Board of Trustees
of the University of Illinois.webmaster@cs.uic.edu
WISEST
Helping Women Faculty Advance
Funded by NSF