Luokat: Kaikki - algorithms - linguistics

jonka Anton Popov 11 vuotta sitten

210

6.00x

The content covers a comprehensive range of topics essential for mastering computer science and software engineering principles. It begins with fundamental concepts such as various built-in types including integers, floats, strings, lists, dictionaries, and tuples.

6.00x

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