Pre-Lecture Prep

The reading for the next class is a continuation of today's readings. Review especially the section on sorting. Complete the participation activities as you go. If you aren't done after an hour, feel free to stop where you are (as long as I've seen you've made an effort, you'll get credit for participation). Sections marked "optional" will be covered during lecture or are there for your reference.

Announcements

• Homework 1 solutions will be posted soon (a few people had extensions)
• Lab 1 out on Moodle - due in one week
• Office hours: by appointment (email me if none of those times work)

Learning Objectives and Outcomes

In this lecture, you will...

• review the code from the calculator exercise

• listen to a short lecture on sorting and translation

  Lecture 5 - Sorting and Translation.pptx

• begin work on lab 1

By the end of this lecture, you should be able to...

• use bubblesort to sort arrays in MARS
• write the partition and sort procedures for quicksort

Prepare for next class

We will be starting on Verilog next week! Make sure you have Windows or Linux installed and available on a computer you can use for class (tutorial here). Please complete the reading before the next class. Complete the participation activities as you go. If you aren't done after an hour, feel free to stop where you are (as long as I've seen you've made an effort, you'll get credit for participation). Sections marked "optional" will be covered during lecture or are there for your reference.