Informatique Semestre 1 - 1CMINFS1

Contenu(s)

Introduction
Éléments d'architecture des ordinateurs : historique, fonctionnement interne, notion d'algorithme.

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.

Introduction à la récursivité
Principe de la récursivité (une fonction qui s'appelle elle-même), exemples simples.

Complexité d'un algorithme