Assembly

Binary Representation

Bitwise Operators

C Strings

Computer memory

Explicit List

Generics

Heap (data structure)

Heap Allocator Work Time

Integers

Stack (abstract data type)

String (computer science)

Unix

CS 107A: Problem-solving Lab for CS 107 Stanford University Autumn 2022 This supplementary section provides extra support for CS 107 students. It offers an opportunity to review and practice course material in a small group setting, boosting understanding of CS 107 content. It uses a Satisfactory/No Credit grading scheme and is based on effort and participation. ### Welcome to 107A!

🌽 **CS 107A** is the [ACE](https://engineering.stanford.edu/students-academics/equity-and-inclusion-initiatives/undergraduate-programs/additional-calculus) section for [CS 107](https://cs107.stanford.edu), meeting two hours a week to give students an opportunity to review and practice course material in a smaller group setting. We also have CS 107A-specific office hours and support such as exam review sessions to help you do your best in CS 107.

### What is CS107A?

CS 107A is the ACE course for CS107. We spend two hours a week reviewing and practicing CS 107 material in a small-group environment. CS 107A also offers CS 107A-specific office hours and exam review sessions. CS 107A is worth 1 unit and uses a Satisfactory/No Credit grading scheme. Grading is based on effort and participation. If you feel like you would benefit from extra support as you take CS 107, Consider applying to take the course. If your application is accepted, you will be given a permission number in advance of the Add/Drop deadline to enroll in CS 107A on Axess, but you should attend class in the meantime anyway. - To provide students with extra opportunities to review and practice CS 107 material
- To provide an environment where students feel supported and part of a community as they take CS 107  About Ace
### About Ace

Additional Calculus for Engineers (ACE) is designed to provide the skills and solid foundation in mathematics, computational math in engineering, and computer science to undergraduate students interested in pursuing an engineering degree.

The goal of ACE is to increase confidence and increase content knowledge through small group interactive sessions and the academic resources provided to students enrolled in the program.

CS 107A: Problem-solving Lab for CS 107

Computer Systems, a.k.a. Computer Architecture, is about the design and organization of computer systems, and how the hardware and software components interact with each other. Its applications includes software development, computer hardware design, computer systems engineering etc.

Computer Systems

Computer Science

CS 110: Principles of Computer Systems Stanford University Winter 2022 CS 110 delves into advanced computer systems and program construction, focusing on designing large systems, software that spans multiple machines, and parallel computing. This course builds upon CS107 and requires good knowledge of C, C++, Unix, GDB, Valgrind, and Make. It covers Linux filesystems, multiprocessing, threading, networking, and more. CS107 took you behind the scenes:

- how things work inside C++/Python/Java, and how your programs map onto the components of computer systems
- understanding of program behavior and execution
 
CS110 uses this as a foundation to build complex programs that maximally take advantage of the hardware and operating system software available to us:

- How can we understand the designs and tradeoffs of large systems?
- How can we write software that spans multiple machines?
- How can we write software that runs tasks in parallel on a single machine? ### Course Topics Overview

1. **Overview of Linux Filesystems** - How can we design filesystems to store and manipulate files on disk?
1. **Multiprocessing and Exceptional Control Flow** - How can our program create and interact with other programs?
1. **Threading and Concurrency** - How can a single instance of our program perform multiple coordinated tasks at the same time?
1. **Networking and Distributed Computing** - How can we write programs that communicate over a network with other programs, and tackle large tasks using many machines?
1. **Additional Topics**: MapReduce, Caching, and Non-Blocking I/O **CS107 or equivalent -**

- Each of you should know C and C++ reasonably well so that you can...
    - write moderately complex programs (e.g. pointers, **malloc/realloc/free**, C strings, C++ classes, methods, references, templates, **new/delete**)
    - read and understand portions of large code bases
    - trace memory diagrams and always win!
- Each of you should be ﬂuent with **Unix, GDB, Valgrind**, and **Make** to the extent they're covered in CS107 or its equivalent.

The first assignment is meant to give you a sense of the scope of CS110 programs and refresh your memory on relevant prerequisites.  If you feel ok about it, you're all set! Second half of CS107 Textbook: *Computer Systems: A Programmer's Perspective by Bryant & O'Hallaron, 3rd Edition*

- Can purchase full copy, or Stanford Bookstore custom edition with just CS110 chapters
 
*Principles of Computer System Design: An Introduction* by Jerome H. Saltzer and M. Frans Kaashoek

- Free Stanford online access [here](https://www.sciencedirect.com/book/9780123749574/principles-of-computer-system-design)​ (also linked on course homepage)
- Fewer readings from this book vs. first one
- You're welcome to buy a physical copy if you'd like

CS 110: Principles of Computer Systems

CSE 351 The HW/SW Interface University of Washington Autumn 2022 This course develops students' understanding of software functioning at different levels of abstraction. Focus areas include C, assembly, and low-level data representation. It also introduces concepts of operating systems and differences between Java and C. It serves as a starting point for those interested in hardware or high-level abstractions. This course should develop students' sense of what really happens when software runs – and that this question can be answered at several levels of abstraction, including the hardware architecture level, the assembly level, the C programming level, and the Java programming level. The core around which the course is built is C, assembly, and low-level data representation, but this is connected to higher levels (roughly how basic Java could be implemented), lower levels (the general structure of a processor), and the role of the operating system (but not how the operating system is implemented).

For (computer science) students wanting to specialize at higher levels of abstraction, this could, in the extreme, be the only course they take that considers the "C level" and below. However, most will take a subset of [Systems Programming (CSE333)](http://courses.cs.washington.edu/courses/cse333/), [Operating Systems (CSE451)](http://courses.cs.washington.edu/courses/cse451/), [Compilers (CSE401)](https://www.cs.washington.edu/education/courses/cse401/), etc.

For students interested in hardware, embedded systems, computer engineering, computer architecture, etc., this course is the introductory course after which other courses will delve both deeper (into specific topics) and lower (into hardware implementation, circuit design, etc.). Of particular interest are [Introduction to Digital Design (CSE369)](https://www.cs.washington.edu/education/courses/cse369/), [Design of Digital Circuits and Systems (CSE371)](https://www.cs.washington.edu/education/courses/cse371/), [Introduction to Embedded Systems (CSE474)](https://www.cs.washington.edu/education/courses/cse474/), and [Computer Architecture I (CSE469)](https://www.cs.washington.edu/education/courses/cse469/). At the end of this course, students should be able to:

- Describe the multi-step process by which a high-level program becomes a stream of instructions executed by a processor;
- Describe the basic organization of the memory hierarchy and the effect of its parameters on system performance;
- Trace the execution of assembly code (x86-64), map the assembly to high-level language constructs, and write simple pieces of assembly programs;
- Write C code using pointers to create and manipulate complex data structures;
- Write (or rewrite) code to be take advantage of the computer execution model to improve execution efficiency;
- Debug small-ish C and assembly programs using GDB;
- Explain the role of an operating system;
- Describe fundamental differences between Java and C.  Course Themes
## Course Themes

The course has four principal themes:

- Representation: How different data types (from simple integers to arrays of data structures) are represented in memory, how instructions are encoded, and how memory addresses (pointers) are generated and used to create complex structures.
- Translation: How high-level languages are translated into the basic instructions embodied in process hardware with a particular focus on C and Java.
- Control Flow: How computers organize the order of their computations, keep track of where they are in large programs, and provide the illusion of multiple processes executing in parallel.
- History and Society: The principles computers are built upon were influenced by the societal context of the historical periods in which they were designed and, in turn, computers influence society in ways far beyond pure computational power.

CSE 351 The HW/SW Interface

CS 107e Computer Systems from the Ground Up Stanford University Winter 2023 CS 107e focuses on bare metal programming on the Raspberry Pi, serving as an introduction to embedded systems. It covers the entire process from the microprocessor to the C programming language. The course aims to build a solid understanding of how modern computers execute programs and how program development tools work.  CS107 is the third course in Stanford's introductory programming sequence. The CS106A/B courses provide students with a solid foundation in programming methodology and abstractions, and CS107 follows on to develop the skills needed to build computer systems.

**CS107e: Computer Systems from the Ground Up** is a variant of CS107 that teaches the fundamental concepts of computer systems through bare metal programming on the Raspberry Pi. Bare metal programming means you will not run an operating system on the Raspberry Pi and will make minimal use of libraries. This course also serves as an introduction to embedded systems. The course starts with the microprocessor and moves up to the C programming language, without skipping anything in between. The goal is to build a solid understanding of all aspects of how modern computers execute programs and how program development tools work. The major learning goals for the course are:

- To understand how computers represent information, execute programs, and control peripherals.
- To master command-line programming tools and the C programming language.

Topics covered include:

- the ARM architecture
- assembly language and machine-level code
- the C programming language
- compilation, linking and loading
- debugging
- memory organization and management
- controlling peripherals: GPIO, graphics, sound, and keyboards  

CS 107e Computer Systems from the Ground Up

ELE/COS 475 Computer Architecture Princeton University Fall 2019 This course offers an in-depth understanding of modern computer processor and system architecture. It covers topics like instruction-set architecture, processor organization, cache, memory, multiprocessors, and more. Designed for senior-level undergraduates and first-year graduate students. An in-depth study of the fundamentals of modern computer processor and system architecture. Students will develop a strong theoretical and practical understanding of modern, cutting-edge computer architectures and implementations. Studied topics include: Instruction-set architecture and high-performance processor organization including pipelining, out-of-order execution, as well as data and instruction parallelism. Cache, memory, and storage architectures. Multiprocessors and multicore processors. Coherent caches. Interconnection and network infrastructures. If the course indicates that enrollment capacity has been reached, students are encouraged to come to the class and speak with the professor about enrollment. Approximately 20 pages of reading per week. Homework - 5 problem sets during the semester.  This course is targeted at senior-level undergraduates and first-year graduate students. Students should have a good working understanding of digital logic, basic processor design and organization, pipelining, and simple cache design. ELE 375/COS 375 and ELE 206/COS 306 or equivalent knowledge are necessary to succeed in ELE 475. Use of the Verilog hardware description language will be used in this course and prior knowledge of Verilog will be very helpful, but not required. **Required text:**

1.  Computer Architecture: A Quantitative Approach 5th or 6th edition
    -  John L. Hennessy and David A. Patterson
    -  Princeton University Library Owns

**Recommended Text:**

-  Modern Processor Design: Fundamentals of Superscalar Processors (1st Edition), 2004. First and second printing are the same.
    -  John P. Shen and Mikko H. Lipasti
    -  Approximately $68 on [Amazon](http://www.amazon.com/Modern-Processor-Design-Fundamentals-Superscalar/dp/1478607831/ "http://www.amazon.com/Modern-Processor-Design-Fundamentals-Superscalar/dp/1478607831/")
    -  ISBN: 978-1478607830
    -  Princeton University Library Owns

**Other Text:**

-  Verilog HDL: A Guide to Digital Design and Synthesis, (2nd Edition), 2003.
    -  Samir Palnitkar
    -  ISBN: 0-13-044911-3
    -  This book is a good Verilog reference as we will be using Verilog in the labs for this course. If you already know Verilog for synthesis than this may not be needed. The 1st and 2nd editions of this book work. Likewise there are many other Verilog references on the web and other books are available.
    -  The 1st edition can be purchased used from Amazon for less than $10, the 2nd edition is more expensive.
    -  Princeton University Library has free online access to this book: [Online Safari Version On Princeton Network](http://proquest.safaribooksonline.com/?uiCode=princeun&xmlId=0130449113 "http://proquest.safaribooksonline.com/?uiCode=princeun&xmlId=0130449113")

CS 107A: Problem-solving Lab for CS 107

Overview

Welcome to 107A!

What is CS107A?

Prerequisites

Learning objectives

Textbooks and other notes

About Ace

Other courses in Computer Systems

CS 110: Principles of Computer Systems

CSE 351 The HW/SW Interface

CS 107e Computer Systems from the Ground Up

ELE/COS 475 Computer Architecture

Courseware availability

Covered concepts