Lab Check-Off Questions

All lab check-off deadlines are at 11:59PM. (However, you need to get checked off by a TA or lab assistant, so you last chance to get checked off is during lab or office hours.)

To get checked off, you should prepare answers to the specific questions for each lab. You shouldn't feel compelled to memorize every single detail of lab. The goal here to make sure you're on track with CS10 and you should be comfortable with the higher level concepts for each question. For each lab the first questions are the biggest ideas, and the later questions are for your own benefit and review.

Remember: Even if you miss a check-off deadline, you can still get 50% credit for any lab check off at any time during the semester.

Required
  • Show your field of flowers (last page of lab).
  • Why should you Build Your Own Blocks? Give a reason that someone may create a custom block.
  • What are some different ways to achieve repetition? Name at least 2.
  • Show your random-walk sprite.
  • Show your "draw square-leaved flower..." block.
More Self-Check Questions
  • Did you customize your flower block in any ways? Be creative.
  • Show your customized bug dance.
Required
  • What is a Boolean? Explain why we use them, and give examples of functions that report a Boolean value.
  • Show us the "traffic signal _", "letter grade _", and "state of water _" blocks.
  • Explain the difference between a command and a reporter block.
  • Show us the "is _ between _ and _ ?" block.
  • What does the mystery reporter (at the bottom of the "Reporter Blocks" page) report when run with the inputs "hello" and 5.
More Self-Check Questions
  • Why do we use the "if" and "if-else" blocks?
  • When do you use a command block, and when do use use a reporter block?
Required
  • Name a few of the input types. Why is it important that we specify input types?
  • How are global variables different from script variables?
  • Show and Explain your Valid-Date Block
  • Show and Explain your "sum of two smallest" block.
  • Explain the bug(s) in "(Problem 3) Sum of numbers between x and y."
More Self-Check Questions
  • Why is the check block useful? And how does it work?
  • Why is the broadcast block useful? Give an example of a good situation to use one.
Required
  • What is a list? Why would we use a list of 10 elements instead of just making 10 variables?
  • What do "map", "keep", and "combine" each do? What are their inputs and outputs? What are these types of functions called?
  • Show us your "acronym" block.
  • Show us your "expand _" block.
  • What's the difference between the "for each" loop and the "for (i)" loop we've used in previous labs?
More Self-Check Questions
  • Look back at the "swap items" block. Why do we need a "temp" variable?
  • When would we want to use a loop versus a higher order function?
Required
  • What is an algorithm? Please give an example both in real life and from class.
  • Please show both your “Find the number X in Unsorted List” and “Find the number X in Sorted List” blocks and describe the difference in the algorithms used.
  • Are algorithms which are (on average) faster always "better"? Why or why not?
  • What might some "trade-offs" to different computer science algorithms be?
  • How can abstraction and algorithms relate in computer science?
More Self-Check Questions
  • What is memoization? When is it useful?
  • If you have an unsorted list, do you think it will be faster to use your “Find the number X in Unsorted List” block, or sort the list and use your “Find the number X in Sorted List”? Remember that sorting takes time.
Required
  • Please show me your Non-Gauss and Gauss Add all numbers in. Which was faster? Why?
  • Of all the runtimes you have discovered thus far, can you rank them from “fastest” to “slowest”? Why is runtime important for the programs that we create?
  • Name the logarithmic time algorithm that we implemented in Lab 6. Explain why this algorithm runs in logarithmic time.
  • What is the difference between “Worst-Case” and “Best Case” Runtimes when running the Are the numbers of (LIST) distinct? block? Why?
  • What happened with the time it took for your computer to counter up the numbers between 1 and x when you started doubling the numbers? Tripling the numbers? What do you think would happen with the time I multiplied your top number by 8?
More Self-Check Questions
  • Why are constant time algorithms so rare?
  • Why are logarithmic time algorithms sought after?
Required
  • How does the "test" block work? What is its domain/range?
  • Show us the output of your "test" block on "merge column". Explain why this output makes sense, and how the test block is checking this block.
  • How will writing tests help you for the 2048 assignment?
  • How do "merge up" and "merge column" work? What are the domain/range of each block?
  • What is the domain and range of the "update display" block?
More Self-Check Questions
  • What tests could you have written for HW2?
  • Explain how each of the HW3 blocks (that you are going to fill in as your hw assignment) are supposed to work, to your lab partner(s).
Required
  • Show your final “next move for computer” block implementation.
  • Why did we have variables like “Size”, “Start”, and “Display Width” when designing our board and what do they do?
  • Show your working board game by moving the sprite around the board.
  • Explain an advantage of using an underlying board structure when designing a game.
More Self-Check Questions
  • Show your neat end-game feature that you added to the maze game.
Required
  • Please show me your “crazy-tree” block.
  • Why is it important that the inputs to a recursive call be smaller than the original inputs to the function?
  • Why is it important that the sprite face the same direction at the end of a recursive function as it faced initially?
  • What defines a recursive block? What are the two necessary “cases” that a recursive block must consider? Name and define them.
  • Please show me your “snowflake” block.
More Self-Check Questions
  • Please shoe me your "C-Curve" block.
Required
  • Why do we map the first item of the set in front of a recursive call of "subsets _" over the rest of the list?
  • Explain why the second version of "subsets _" only makes 7 calls instead of 64.
  • Explain how the "sort _" block works, how the "merge _" block works, and how they work together.
  • Show us the recursive "numbers _" block.
  • Show us the recursive "ends-e _" block.
More Self-Check Questions
  • Why might we want to write a function recursively instead of iteratively or using a HOF?
  • How might we be able to use recursive reporters to improve runtime?
Required
  • Show your "ancestors" block for a couple inputs, such as "a" and "b".
  • Show "me and my descendants" of "j".
More Self-Check Questions
  • Show "path home".
  • Show "generalized path home".
  • Show "plants (column) (year)".
Required
  • What is the difference between the "python", "python file.py", and "python -i file.py" terminal commands?
  • What is the difference between the "print" and "return" python commands?
  • Show your "reverse_string(string)" function. If you did it iteratively, explain the recursive solution. If you did it recursively, explain the iterative solution.
  • Show your "palindrome(string)" function.
  • Show your c-curve function and its output.
More Self-Check Questions
  • What is the difference between the "=", "!=", and "==" python commands?
  • What is the domain and range for the "+" function in python?
Required
  • What is the difference between = and == in python?
  • Show us the result of running the autograder.
  • What is a dictionary?
  • What does 0-indexing mean?
More Self-Check Questions
  • How to open the Python interpreter and run a script.
  • How do you make a dictionary, enter a dictionary, and check what is inside your current dictionary?
  • How do you define a function in python?
Required
  • How can we use functions as data in Python? When using a function as data would we pass it in as input with or without parenthesis after (e.g. "is_factorion" vs. "is_factorian()")?
  • Show us your "list_all_factorions_between" function. How does this compare to the "list_all_pandigital_between" function?
  • Show us your "is _ pandigital?" function and explain how you made it.
  • Show us your "list_satisfying_numbers_between" function. How did you use higher order functions to generalize this to work with any predicate?
  • Show us the result of running the autograder.
  • Why would we want to use functions as data?
More Self-Check Questions
  • How can we store functions as variables or lists? When might it be useful to have a list containing functions?
  • Explain your "list_satisfying_numbers_between" block. How could we make a version that gets all the numbers that don't satisfy this condition?
Required
  • What are the arguments of the "open" function and what does it return?
  • Show us your "izzle" function.
  • How do we choose how something is sorted when using the "sorted" function in Python?
  • Show us your "top_n_words" and "print_top_n_words" functions.
  • Show us your "apply_language_game" function.
More Self-Check Questions
  • Complete the remove punctutaion section at the bottom of the Counting Words page.
  • Write the "top_n_words_except" function at the bottom of the Top Words page.
Required
  • Describe the purpose of an "init" function.
  • What takes precedence, an instance attribute or a class attribute?
  • Name two different ways to assign instance attributes.
  • Show us your "outdated" and "add_genre" methods.
  • Show us your completed UCBMFET class.
Required
  • What are some important commands that you can use to keep only certain rows in a table?
  • Describe the three main steps of working with data as per this lab.
  • What commands did you use to find the price of the most expensive listing in San Francisco?
  • Show us your scatter plot? What are some things you notice from this plot?