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



Retour