Hello World

Computer Science

String[] group = {"Arkadii", "Alexander", "Bea", "Rita"};

for(int i=0; i<10; i++) {
		system.log
}

• [ ] Class
• [ ] Lunch
• [ ] Covid-test

$x^2+y^2=r^2$

$E=mc^2$

• 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 sequence of codes that help accomplish a task efficiently

  • [ ] 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)

  Merge sort? Binary search?

  • [ ] What is pseudocode? Pick ONE algorithm from your group, and try to write it out in pseudocode.
  • [ ] 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