Initiation à l'algorithmique

  • UE Electif
  • Génie Thermique Energétique et Environnement

Semestre : 8

Responsable(s) du contenu pédagogique
  • Juan Carlos QUEZADA GUAJARDO
  • Nicolas SERRES
Total coefficients : 1,5
Total heures : 18 (18 TD)
Total heures travail personnel : 16

Prérequis

Aucun. Module destiné aux étudiants n’ayant pas fait leurs 2 premières années à l’INSA et ne maîtrisant pas les bases de l’algorithmique


Objectif

Acquérir les bases de l’algorithmique :
- Analyse du problème (lien problème/algorithme).
- Acquisition des bases (déclaration des variables, tests, boucles, tableaux).
- Décomposition d'un programme en sous-programmes.
- Initiation à Java.


Programme

Cours 1 : Introduction à l'algorithmique
Cours 2 : Séquences et tests
Cours 3 : Les itérations
Cours 4 : Les tableaux et les matrices
Cours 5 : Les sous-programmes
Cours 6 : Les algorithmes de tri et de recherche
Cours 7 : Géométrie Algorithmique


Contraintes pédagogiques - Méthodes pédagogiques

TD 1/2 : Introduction à l'algorithmique
TD 3/4 : Séquences et tests
TD 5/6 : Les itérations
TD 7/8 : Les tableaux et les matrices
TD 9/10 : Les sous-programmes
TD 11/12 : Les algorithmes de tri et de recherche
TD 13/14/15/16 : Géométrie Algorithmique (Mini projet)


Contraintes pédagogiques - Moyens spécifiques

TD en salle informatique 2.1X


Mode d'évaluation

Devoir noté + Mini projet à la fin du cours


Bibliographie

Le livre de Java premier langage.- A. Tasso.- Eyrolles 2003
Algorithmique, votre passeport informatique.- B Warrin.- Ellipse 2002
Algorithmiques et programmation en Java. Cours et exercices corrigés.- V Granet.- Dunod 2004



Retour