Formation ECAM Arts & Métiers
Données Générales
Programme Académique Formation ECAM Arts & Métiers :
Type de module Cours
Cours : 18h00
TD : 0h00
TP : 18h00
Projet : 0h00
Stage : 0h00
Travail personnel : 20h00
Durée totale : 36
Statut :
Obligatoire
Période :
SEMESTRE 3
Langue d'enseignement :
Français
Objectifs généraux
L'objectif de ce module vise à développer les savoir-faire suivants :
. développement d'algorithmes numériques sur des problèmes scientifiques étudiés et mis en équation dans les autres disciplines.
· recourir aux concepts des bases de données relationnelles ;
· traduire les questions posées dans un langage de requête en respectant sa syntaxe ;
· prototyper et créer une base de données simple, à l'aide d'un outil interactif ;
· consulter une base de données à travers des requêtes de type SQL ;
· comprendre et décrire les rôles des différents éléments d'une architecture trois-tiers.
Un des objectifs est ici de dépasser la vision des algorithmes qui a été introduite aux semestres 1 et 2 avec d'autres méthodes et structures, permettant d'envisager des applications à des domaines très variés. En combinaison avec les apports du semestre 2, les compétences acquises dans cette partie seront immédiatement utiles pour le développement des T.I.P.E. que les étudiants auront à réaliser.
Contenu
1. Algorithmique et programmation 2
a) Piles : Algorithmes de manipulation : fonctions « push » et « pop ».
b) Récursivité.
c) Tris d'un tableau à une dimension de valeurs numériques : tri par insertion, tri rapide (ou « quicksort »), tri par fusion. Application à la recherche de la médiane d'une liste de nombres.
Prérequis
Module semestre 1 : LIIAem01EInfo1-Informatique 1
Module semestre 2 : LIIAem02EInfo2-Informatique 2
Bibliographie
Introduction à l'informatique - 1re année prépa scientifique de Bays Serge
L'essentiel de l'informatique en prépa - Exemples et exercices corrigés en SQL et Python de Barrault Frantz
Toute l'informatique en CPGE scientifiques - 1re et 2e années - Cours complet et détaillé, exercices corrigés avec Python, SQL et Scilab, annales corrigées de Cochard Étienne, Rainero Sophie, Roussange Marielle, Sebert-Cuvillier Emmanuelle
Algorithmique et calcul numérique - Travaux pratiques résolus et programmation avec les logiciels Scilab et Python. Licences et classes prépas de Ouin José
Évaluation(s)
Nature Coefficient Objectifs
1Devoir écrit2
2Devoir oral1