Intro to Computing
Intro to Computing CS 1301
Popular in Course
Popular in ComputerScienence
This 0 page Class Notes was uploaded by Alayna Veum on Monday November 2, 2015. The Class Notes belongs to CS 1301 at Georgia Institute of Technology - Main Campus taught by Staff in Fall. Since its upload, it has received 23 views. For similar materials see /class/234129/cs-1301-georgia-institute-of-technology-main-campus in ComputerScienence at Georgia Institute of Technology - Main Campus.
Reviews for Intro to Computing
Report this Material
What is Karma?
Karma is the currency of StudySoup.
You can buy or earn more Karma at anytime and redeem it for class notes, study guides, flashcards, and more!
Date Created: 11/02/15
CS 1301 Study Guide 0r What you should know a non exhaustive list Computer Science What is a program An algorithm How is Computer Science CS different from Math How is it similar Why is it important to understanding how computer programs are made What makes a computer program correct How do we test if a program is correct What are the different ways a program can misbehave How long have computers been around The idea of computation What were early computers used for How have computers changed over time You should know all of the computer science vocabulary introduced in both of your textbooks What is recursion What is needed for a correctly working recursive function What is iteration Why might you want to iterate in a computer program and over what What is conditional execution What does conditional execution allow us to do What does it mean to call a function or method What does it mean to pass a parameter into a function What does it mean to return a value What is the difference between returning a value and printing output What is the flow of execution How is it affected by iteration conditionals function calls and returns What is the main idea behind Functional Programming What is the main idea behind Object Oriented Programming How are they different from Imperative or Procedural programming How is data represented inside modern computers How do you convert between decimal octal hexadecimal and binary representations of integers What are different data types What does operator precedence mean How does it affect how expressions are evaluated How do boolean expressions work What are they used for Give an example of short circuit evaluation How do the AND OR and NOT logical constructs behave Draw a table showing all possible inputs and corresponding outputs for AND OR and NOT How is data stored on non volatile memory Hard Disk Flashdrive Why might you want to store data on a non volatile system instead of just keeping it all in RAM What is RAM how is it different from a Hard Drive or Flashdrive What is a file system What is computational complexity Big O notation What is it good for Why do we study computational complexity of different algorithms What are the computational complexity classes that we learned about in class What is an example algorithm in each complexity class Draw a size vs work graph for the computational complexity classes we learned about Is searching always faster than sorting If it is why does anybody ever sort data
Are you sure you want to buy this material for
You're already Subscribed!
Looks like you've already subscribed to StudySoup, you won't need to purchase another subscription to get this material. To access this material simply click 'View Full Document'