Algorithms and Programming I |
|||||||||||
<< TO BE UPDATED, PLEASE VISIT AGAIN >> | |||||||||||
|
|||||||||||
|
|||||||||||
Lecture Notes: | |||||||||||
Week | Topics | Notes | Assignments |
Due date/ Remarks |
|||||||
1 |
Basic terminology
of object-oriented programming, objects (values) of basic
classes (numbers, logical values) and operations resp.
methods above them |
download | Moodle | http://www.sipml.com.mx/moodle/ | |||||||
2 | Variables, standard input and output, program branching (if-then construction) | download | Moodle | http://www.sipml.com.mx/moodle/ | |||||||
3 | User functions (input parameters, return values, area of visibility of variables), n tice | download | Moodle | http://www.sipml.com.mx/moodle/ | |||||||
4 | Strings and methods over strings, indexing, modifiable referenced values (reference semantics) | download | Moodle |
http://www.sipml.com.mx/moodle/ |
|||||||
5 | Cycles (while and for), premature termination of cycles | download | Moodle | http://www.sipml.com.mx/moodle/ | |||||||
6 | Lists (interfaces), asymptotic (time) complexity | download | Moodle | http://www.sipml.com.mx/moodle/ | |||||||
7 | Key algorithms over lists (eg duplication, filtering, reduction) | download | Moodle | http://www.sipml.com.mx/moodle/ | |||||||
8 |
Dictionaries (interface, use for
representation of associative fields, sparse fields and
caches) |
download | Moodle | http://www.sipml.com.mx/moodle/ | |||||||
9 |
Hash tables (internal implementation,
hash functions) |
download | Moodle | http://www.sipml.com.mx/moodle/ | |||||||
10 | Input and output to files (text) | download | Moodle | http://www.sipml.com.mx/moodle/ | |||||||
11 | Input and output to files (binary), byte arrays | download | Moodle | http://www.sipml.com.mx/moodle/ | |||||||
12 | Exceptions and basic exception handling, context manager (with) used in resource management | download | Moodle | http://www.sipml.com.mx/moodle/ | |||||||
13 | Final summary | download | Moodle | http://www.sipml.com.mx/moodle/ | |||||||