Group Activities for today:

• Ice breaker: do you eat leftover pizza hot or cold?
• Create a Notion page at the bottom of this page for your group (if you haven’t already), and spend a few minutes playing around with Notion features.

  • Each student in the group should:

    • [x] Type some text

    text

    • [x] This is a checkbox

    • [ ] Type some code

      i = 21
      for j = 0
      

      x = 4
      

    

    • [ ] Type an equation

      • [ ] $E = mc^2$

    • [ ] insert an image

      • [ ]

      

      

    • [ ] add a to-do list

      • [x] to-do
      • [ ] to-do
      • [ ]
      • [ ]

    • [ ] change the color of text

      • [ ] red

    • [ ] tag a person in your group or @Lian Duan Jack, Layne, Cora, Sam @

      • [ ]
      • [ ] /

/

• Complete the following activities. You can copy the questions into your own page, but if you do, try to have your answers in a different color.

  • [ ] What's an algorithm?

  A set of instructions followed by a machine to complete a task

  • [ ] What algorithms do you know? Write at least 3 that you know of individually, then share and compare with the others in your group (think about your other classes - 127, 128, discrete, etc)

  pigeonhole sort, BST inorder traversal

  • [ ] What is pseudocode? Pick ONE algorithm from your group, and try to write it out in pseudocode.
  • [ ]

  let a be a random number from 0 to 10
  if a > 3
  print "yes"
  else print "no"
  

  • [ ] Look at the code below for Insertion Sort, written in pseudocode (note that the textbook's format may be a bit different), and see if you can figure out what it's doing (as a group)
  • [ ] Trace through the code using the sample array below and write how each iteration (or pass) through the loops causes the array to change. Make sure you are writing out every pass, don’t just skip to the end 🙂

[24 | 21 | 55 | 8 | 76 | 6 | 2 | 66 | 50 | 82]

Algorithm InsertionSort(dataList)
// dataList is a zero-indexed list/array of sortable data
// n is the length of dataList
// algorithm modifies the dataList; returns the modified list
for i = 1 to n-1 do
	let j = i
	while j > 0 and dataList[j] < dataList[j-1] do
		swap dataList[j] and dataList[j-1]
		let j = j - 1
return dataList