Computer science Semester 1 - 1CMINFS1

Number of hours
- Lectures -
- Projects -
- Tutorials 21.0
- Internship -
- Laboratory works 3.0
- Written tests 2.0
ECTS
ECTS 2.0

Goal(s)

Premiers éléments de Python
Variable et affectation, structures de contrôle de base (if, for, while).

Notion de type
Types de base : entiers, flottants, chaînes de caractères.

Représentation des nombres
Entiers en base b, en base 2, entiers sur N bits.
Flottants.
Mise en pratique pour observer et comprendre les problèmes d'arrondis et de débordements.

Notion de fonction
Définition et appel de fonction. Paramètre formel et paramètre effectif.
Différence entre variable locale et globale.

Utilisation de bibliothèques
Exemples d'utilisation de bibliothèques (en particulier les bibliothèques math et numpy).

Manipulations de listes
Algorithmes simples sur les listes et les chaînes de caractères.

Tris sur des listes
Tri par insertion, par sélection, tri à bulles.
Application à des calculs lisant des listes de valeurs depuis un fichier.

Algorithmes simples de calcul numérique
Recherche dichotomique dans une liste triée, calcul du zéro d'une fonction par dichotomie.

Responsible(s)

Isabelle SCHANEN, Richard BRESSOUX

Content(s)

Introduction
Computer architecture elements: history, internal functioning, notion of algorithm.

First elements of Python
Variable and assignment, basic control structures (if, for, while).

Type concept
Basic types: integers, floats, character strings.

Representation of numbers
Integers in base b, in base 2, integers coded on N bits.
Floating values.
Observing and understanding rounding and overflow problems.

Functions
Definition and function call. Formal parameter and effective parameter.
Difference between local and global variable.

Libraries
Examples of library usage (especially math and numpy libraries).

Lists
Simple algorithms on lists and strings.

Sorts on lists
Insertion sort, selection sort, buble sort.
Application to calculations reading lists of values ??from a file.

Simple numerical calculation algorithms
Dichotomous search in a sorted list, zero calculation of a function by dichotomy.

Introduction to recursion
Principle of recursion (a function that calls itself), simple examples.

Algorithmic complexity