Informatique 1A - 1CMINFO

Volumes horaires
- CM 9.0
- Projet -
- TD 12.0
- Stage -
- TP -
- DS 2.0
Crédits ECTS
Crédits ECTS 0.0

Objectif(s)

Contact Sylvain BOULME

Responsable(s)

Catherine ORIAT

Contenu(s)

Introduction
Éléments d'architecture des ordinateurs : historique, fonctionnement interne, notion d'algorithme.
Premiers pas en programmation avec le langage Python : notion de variable et d'affectation, structures de contrôles de base (if, for, while).
Représentation des nombres
Représentation des nombres et conséquences (entiers 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 fonctions, différence entre variable locale et globale.
Algorithmes simples de calcul numérique
Calcul de racine carrée par méthode de Héron, calcul de pi par convergence de série, calcul du zéro d'une fonction par dichotomie, intégration par les méthodes des rectangles et des trapèzes.
Manipulations de listes
Algorithmes simples sur les listes et les chaînes de caractères, puis algorithmes de tris (tri par insertion, par sélection, et tri fusion).
Application à des calculs lisant des listes de valeurs depuis un fichier.
Introduction à la récursivité
On présente le principe de la récursivité (une fonction qui s'appelle elle-même), et on l'illustre sur le tri fusion et les tracés de fractales en TP.