Initiation à l'algorithmique
- UE Electif
- Génie Thermique Energétique et Environnement
Semestre : 6
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és + 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