6.00x

Plus de détails

Learning Objectives - graph diagram

par Rodrigo Hamuy Aquino

Estimation and Computation

par Allison Biagi

Key Concepts

par Carlos Benedi

Taxonomy for test oracles

par Jimmy Maldonado Rojas

1 Midterm Exam

Linguistic issues

Recursion and call stacks

Input/output

Functions and methods

Control flow and iteration

Mutability and aliasing

Builtin types: int, float, string, list, dictionary, tuple

Values, types, expressions variables

Software engineering

Specifications

Loop invariants

Debugging

Algorithms

Amortized analysis

Hashing

Merge sort

Binary search

Divide and conquer algorithms

Successive approximation

Guess and check

Exhaustive enumeration

Orders of growth

Exponential

Polynomial

Log-Linear

Linear

Log

Big O Notation