6.00x

Mere som dette

Estimation and Computation

af Allison Biagi

Restaurant System

af Niket Fadadu

MTE 280 - Roxanne Cavalera

af Roxanne Cavalera

Oxford University

af Алина Алексеевна Копылова

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