Initiation à l'algorithmique
- UE Electif
- Topographie
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 : 18 |
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
- Identifier et exploiter les interactions entre des champs de sciences fondamentales connexes
- Être capable de transposer les connaissances scientifiques dans le domaine de la spécialité
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 un problème, le reformuler
- Déterminer les leviers d'actions permettant de résoudre un problème
- 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é
Axe A5 : ÉTUDES ET RECHERCHES
Capacité à investiguer un sujet technique en mobilisant les données issue de la recherche afin de réaliser des tests, conduire des expérimentations et des études d'applications.
- Être capable de faire l'état de l'art scientifique et technique y compris dans un domaine non familier
- Évaluer le potentiel d’application d’une technologie émergente dans la spécialité d’ingénieur
- Concevoir, exploiter et évaluer un modèle, une simulation ou une expérimentation
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
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 - 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