Introduction to programming. Introduction to Python. Conditional statement. Definite iteration. Indefinite iteration. Functions. Lists, sets and dictionaries. File management. Recursion. Sorting and searching algorithms. Introduction to computational complexity.
Introduction to programming.
Hardware and software
Programs and algorithms
Programming languages, interpreters and compilers
Introduction to Python.
The first Python program
Variables and numeric data types
Arithmetic expressions
Strings
Input and output using the terminal
Binary representation of data
Conditional statements and operators.
The if statement
Relational operators
Nested branches
Multiple alternatives
Boolean operators
Definite and indefinite iteration.
The for statement
The while statement
Break and continue statements
Nested loops
Functions.
Implementation and testing of functions
Parameter passing
Result of a function
Scope of variables
Lists, sets and dictionaries.
Lists
Algorithms that operate on lists
Tables as lists of lists
Sets
Dictionaries
Complex structures
File management.
Reading and writing text files
Exception handling
Recursion.
Recursive functions
The stack of activation records
Introduction to computational complexity
Measuring the performance of an algorithm
The notations O(n), Θ(n) and Ω(n)
Sorting and searching algorithms.
Linear and binary search
Selection sort
Merge sort
SEDE DI CHIETI
Via dei Vestini,31
Centralino 0871.3551
SEDE DI PESCARA
Viale Pindaro,42
Centralino 085.45371
email: info@unich.it
PEC: ateneo@pec.unich.it
Partita IVA 01335970693