11

Reading Assignment and Discussion Topics
Computer Science 111

for class on Tuesday March 10, 1998

Please read Chapter 5, up to the beginning of section 5.2.4.2, of the Schneider and Gersting text (pp. 149-177). Section 5.2.2 is good for you, but optional. Be prepared to discuss the following:

Section 5.2.4.1 introduces machine language instructions. Instructions like these are the way that algorithms are ultimately executed by any computer. But programmers (and pseudo-programmers like us) use higher-level expressions of algorithmic intent, things like assignment statements, while loops, and so on. These high-level programs are converted by compilers into machine-language programs before being executed by a computer.

Please convert the following pseudo-code constructs we've been using in class into your choice of machine language instructions from section 5.2.4.1:

• i := 1 (I use := instead of left-arrow because I can't figure out how to make a left-arrow in html--can you?)
• i := i+1
• if (i<n) then x:=12 else x:=1024
• (for the adventurous) while (i<n) {body of while loop}