Initiation à l'algorithmique
- UE Electif
- Topographie
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.
Compétences attendues
Axe A1 : CONNAISSANCES ET COMPRÉHENSION
Capacité à mettre en place un raisonnement scientifique rigoureux. Capacité à mobiliser les ressources d'un large champ de sciences fondamentales.
- Formaliser un problème à l'aide d'outils analytiques ou numériques
- Être capable de résoudre un problème scientifique à l'aide de méthodes analytiques ou numériques
Axe A2 : ANALYSE TECHNIQUE
Capacité à mobiliser les ressources dans le domaine de la spécialité. Mettre en œuvre des connaissances techniques multidisciplinaires pour résoudre des problèmes d'ingénierie.
- Identifier et comparer des méthodes de résolutions potentielles
- Choisir une méthode de résolution adaptée au problème et en évaluer l'efficacité
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