Fractals

Function (computer programming)

Scoping

Algorithmic Complexity

2048

Python

Object-Oriented Programming (OOP)

Tree Recursion

Higher-order function (HOF)

Algorithms

Best Coding Practices

Programming Paradigms

List Mutation

Social Implications

Abstraction (computer science)

List (abstract data type)

Mutability

Recursion (computer science)

Python Data Structures

Number Representation

Concurrency

CS 10: The Beauty and Joy of Computing UC Berkeley Summer 2022 A gentle, thorough introduction to computer science, starting with block-based language Snap! and transitioning to Python. The course covers fundamental programming concepts and encourages application in various fields.
Level: Beginner friendly. Welcome to CS10: The Beauty and Joy of Computing! We’re really excited to have you on board with us this Summer for a gentle but thorough introduction to computer science. Our course will start out in the blocks-based language Snap!, but will transition into Python once you have learned some fundamentals of programming. By the end of the class, we hope you walk away with a deeper understanding of the ideas that have come to define computer science, the ability to build your own programs, and the confidence to apply these skills in whichever field you choose to pursue.   

CS 10: The Beauty and Joy of Computing

Computer Programming

Abstract Data Structures

C++ Classes

Memory management

Implementation-level abstractions

Linked data structures

Grids

Set (abstract data type)

Asymptotic Analysis

Backtracking

Pointer (computer programming)

Sorting algorithm

Binary Search Trees

Graphs

String (computer science)

Stack (abstract data type)

Map (higher-order function)

Dynamic Memory

Implementing `StackInt`

Linked list

Huffman Coding

Graph Shortest Path Algorithms

Queue (abstract data type)

Big-O notation

Procedural Recursion

Computer memory

Tree (data structure)

Hashing

Vector (C++)

Heap (data structure)

CS 106B Programming Abstractions Stanford University Winter 2023 This course helps transition from coding to problem-solving using computers. The course explores techniques, tools, and models for problem-solving across disciplines using C++. Prior programming experience is assumed. A nonprofit needs to assign tasks to its volunteers so they get completed as fast as possible. A political scientist wants to determine how to allocate city council seats based on a popular vote. A climatologist wants to estimate how many trees are in a forest. A city planner wants to see whether a proposed development will be underwater as sea levels rise. A physicist wants to know why perturbations to a system cause cascading effects.

How can we use computing power to answer these questions?

This course is about transitioning from “I know how to write programs” to “I know how to solve problems with computers.” Over the course of ten weeks, we’ll explore an array of techniques, tools, and perspectives useful for modeling and solving problems. We’ll explore recursion and see how it can be used both to model the intricacies of nature and to optimally allocate resources. We’ll develop a rich vocabulary of structures that can both capture the position of a dancer in space and compress a data file. And we’ll see how to put these techniques to use in problems drawn from a range of disciplines. By the time you’ve completed this course, you’ll learn how to look at problems in fundamentally different ways and how to use those perspectives to create clean and elegant computational solutions.  CS106B assumes that you have a familiarity with programming at the level of CS106A or the AP Computer Science exam. Check out [our course placement page](https://web.stanford.edu/class/archive/cs/cs106b/cs106b.1234/course_placement) for more information about deciding whether CS106B is right for you. As always, feel free to get in touch with us if you have any questions.

A note: although this class uses C++, this class is primarily designed to teach abstraction, recursion, and algorithmic analysis. If you already know those topics and just want to learn C++, you may want to opt to take CS106L instead of CS106B. The required reading for this course is Eric Roberts' *Programming Abstractions in C++*. You can purchase a copy at the bookstore using this link:

> https://www.bkstr.com/stanfordstore/search/keyword/programming%2520abstractions

You can also use this online version, which is a 2012 draft version of the book.

> https://web.stanford.edu/dept/cs_edu/resources/textbook/

We assume that the majority of you have no prior programming experience in C++, and this textbook is a great resource to use at the start of the quarter as you’re transitioning into the language.

A helpful note from the School of Engineering:

> *“All students should retain receipts for books and other course-related expenses, as these may be qualified educational expenses for tax purposes. If you are an undergraduate receiving financial aid, you may be eligible for additional financial aid for required books and course materials if these expenses exceed the aid amount in your award letter. For more information, review your award letter or visit the [Student Budget website](https://financialaid.stanford.edu/undergrad/budget/index.html).”*

CS 106B Programming Abstractions

Fractal

Fractals

2 courses cover this concept

CS 10: The Beauty and Joy of Computing

CS 106B Programming Abstractions