Welcome to Mario Kart!... Er… EECS 183 Discussion!

OMG I GET TO TALK ABOUT MYSELF! My name is Austin Brehob; you can just call me Austin, unless you are feeling especially adventurous My umich email is abrehob@umich.edu I’m a Junior majoring in CS, looking into Machine Learning and Artificial Intelligence I’m weird as toast-nuggets, so I apologize if my weirdness is too much to handle I love all kinds of games; video games, board games, card games, sports, etc. I sometimes have a hard time hearing, so don’t feel bad if I ask you to repeat what you said (maybe multiple times)

Logistics Office hours are 3:00-8:00 M and W-F; 3:00-6:00 Tuesday in 3rd floor Duderstadt (on North Campus) First part of discussion section will be review of tricky concepts from lecture Second part will be you completing a worksheet in pairs/groups Remaining time will be spent discussion common coding/style mistakes and answering questions

What Are Your Names?

Yay! Meeting people! You will be working with other students a lot in this section, so don’t be shy and meet new people! What is your: Name Year Favorite part about last summer Favorite type of potato (baked, mashed, steak fries, sweet potato fries, etc.)

Important Terminology Algorithm: Set of instructions to solve a problem Pseudocode: An algorithm expressed in your own words Integrated Development Environment (IDE): An application which helps you create/compile code Source Code: An algorithm expressed in a programming language Compiler: Software that turns source code into object code Object Code: 10100111011010001101 (the computer understands how to run this)

MOAR Important Terminology Variable: A piece of code that allows for storage and retrieval of data Reserved words: Words that may not be used as variable names because they have special meanings to the compiler Declaration: int numPotatoes; (sets up space in memory for data) Initialization: numPotatoes = 21763; (sets the variable to a particular value)

Questions?

Tricky Concepts

Size of a Problem One of our goals as programmers is to use efficient algorithms to solve problems. Algorithms that take the same amount of extra time when a new element is added to the input are said to take “n” time Counting people in a room, where it takes 0.5 seconds to count a single person Algorithms that take less and less extra time when a new element is added to the input are said to take “log(n)” time Searching through a dictionary, where it takes 10 seconds to find a page and look at the word

Insertion vs. Extraction Operators Insertion operator: “<<“ Inserts data into an output stream, which displays the information Used with “cout” Extraction operator: “>>” Extracts data from an input stream, which means that it reads data given from user (or a file) Used with “cin”

Memory Much of the data stored on your computer is stored in “memory” The size of data is measured in “bits”, which are just 0’s or 1’s We when talk about memory in lecture/discussion, each spot in memory holds one variable It doesn’t matter what the data type of the variable is! (int, string, bool, etc.) In actuality, different data types take up a different amount of space in memory: Bool: 1 bit Char: 8 bits Int: 32 bits Double: 64 bits String: Depends on how many characters

Special Characters Characters can be more than just letters and numbers Does this look familiar?: cout << “Hello World!\n”; The ‘\n’ is a SINGLE CHARACTER, despite looking like two You’ll probably only see ‘\n’ and maybe ‘\t’ Almost everyone uses “endl” instead of ‘\n’ Also, remember that characters are in single quotes and strings are in double quotes!

Integer Division vs. Double Division This topic will be covered next lecture, but it was mentioned in a previous lecture, so I will clarify a bit now When you divide two integers, the result will be an integer (rounded down) 5 / 3 = 1 When you divide using one or two doubles, the result will be a double 5.0 / 3.0 = 1.6666666666… 5 / 3.0 = 1.6666666666… 5.0 / 3 = 1.6666666666…

The Modulus Operator Using the ‘%’ will give you the REMAINDER from division It only works with integers “10 % 3” is the same as “What is the REMAINDER of 10 / 3?” 10 % 3 = 1 44 % 4 = 0 67 % 128 = 67

Questions?

Worksheet Time! Please work on the worksheet with 1 or 2 other people Make sure you communicate about equally; don’t have one person doing all the work We will go over the answers once everyone is finished

Common Style Errors from Project 1

File Headers Headers should follow the format: /** * File name * * Your name * Your uniqname * Project title * File description * More file description */ Make sure to have a separate description for EACH file!

Variables Good coding style is ESSENTIAL so that others who read your code can understand it very easily Variable names MUST use either camelCase or snake_case Let’s say we want a variable for the number of cupcakes we want to bake: “cupcakes” is too short because it doesn’t describe what ABOUT the cupcakes the variable represents “numCupcakes” is sufficient “numCupcakesToBake” is better “numCupcakesWeWantToBakeAndServeToFriends” is bad for obvious reasons (it’s WAY too long) Make sure your variable types make sense “int numCupcakes” makes more sense than “double numCupcakes” because you won’t be serving partial cupcakes

Upcoming Deadlines Zyante Chapter 2 Sections 1-15, Chapter 3 Section 1: By lecture on Tuesday Zyante Chapter 3 Sections 2-9: By lecture on Thursday Assignment 1: By 6:00 on Friday

Questions?