E50b Section Website
May 10, 1999: Topics to review for the final
May 8, 1999: MIPS tips
April 6, 1999: database.cc, gdb
March 2, 1999: Arrays
February 16, 1999: operator overloading
February 9, 1999
- Unit 5: Brief Introduction to the UNIX operating system
and useful shell commands. Quick review of elementary C++ control
structures, including recursion. Scope and lifetime of variables and
identifiers. Introduction to structs, classes, member functions
(including constructors and destructors), and data abstraction.
- Unit 6: Pointers and multi-dimensional arrays. Strings and
the string manipulation library functions. Continuation of data
abstraction themes. The use of stack and queue data types for writing
simulations.
- Unit 7: Bit manipulation and bit fields. Binary files and
a simple record management system. Sets as an abstract data
type. Introduction to recursive backtracking techniques. Unions and
non-sequential files.
- Unit 8: Computer architecture. Instructions and addressing
using the MIPS RISC assembly language. Internal representation of data
structures. Stacks, subroutines and stack frames to explain how
higher-level languages work.
- Unit 9: Bringing it all together: how high-level
programming languages work: a C++ program that implements an
interpreter and a compiler for a high-level language.
E50b Course Website
What to do to prepare for e50b: