Algorithmique
Code UE : USAL46
- Cours + travaux pratiques
- 0 crédits
Responsable(s)
Francois BARTHELEMY
Pierre-Henri CUBAUD
Public, conditions d’accès et prérequis
Etant donné l'aspect plus théorique de ce bloc, seule une connaissance générale des algorithmes classiques – algorithmes de tri, recherche par dichotomie – est supposée.
Objectifs pédagogiques
Ce bloc regroupe l'étude des algorithmes fondamentaux, leur preuve de correction et de terminaison. Il est fondamental pour l'enseignant, autant pour transmettre une partie de ces connaissances et méthodes que pour assurer sa pratique professionnelle en lui permettant de valider les corrigés proposés aux élèves, et d'analyser leurs productions avec le recul nécessaire.
Contenu
Algorithmes classiques
Alignement sur le programme NSI de 1ère
- Algorithmes gloutons (sac à dos, rendu de monnaie)
- Algorithmes de type diviser pour régner
- Algorithme des k plus proches voisins
- Prédicats et invariants
- Preuve de correction partielle
- Preuve de terminaison
- Notion de complexité
- Complexité en temps
- Complexité en mémoire
Alignement sur le programme NSI de 1ère
- Algorithmique
Cette UE apparaît dans les diplômes et certificats suivants
Rechercher une formation
RECHERCHE MULTI-CRITERES
-
Vous pouvez sélectionner des formations grâce à un mot ou à une expression présent dans l’intitulé ou dans les index (discipline ou métier visé).
Des index vous sont suggérés à partir du 3e caractère saisi, mais vous pouvez aussi saisir librement tout autre mot . - Les différents items sélectionnés sont croisés.
ex: "Comptabilité" et "Région Grand Est" - Validez par le bouton « Rechercher » ou par la touche Entrée.
- Cette recherche affiche aussi les fiches UE et certificats régionales. Leurs codes les distinguent des fiches nationales par le suffixe de la région (ex : « -IDF » ).
Par défaut, les fiches régionales reprennent le contenu de la fiche nationale correspondante. Mais dans certains cas, des informations régionales ont pu être ajoutées. - Certains diplômes se déclinent selon plusieurs parcours. Pour afficher tous les parcours, tapez la racine du code (ex : « LG035 »).
- Certains stages ont un double code : leur code propre et le code de l’UE ou du certificat équivalent.
- Dans tous les cas, veillez à ne pas insérer d'espace ni de ponctuation supplémentaire.
- Validez par le bouton « OK » (et non pas par la touche Entrée).
Chargement du résultat...
Intitulé de la formation |
Type |
Modalité(s) |
Lieu(x) |
|
---|---|---|---|---|
Intitulé de la formation
Diplôme inter-universitaire Enseigner l'informatique au lycée
|
||||
Intitulé de la formation | Type | Modalité(s) | Lieu(x) |
Contact
Voir le calendrier, le tarif, les conditions d'accessibilité et les modalités d'inscription dans le(s) centre(s) d'enseignement qui propose(nt) cette formation.
Enseignement non encore programmé
Code UE : USAL46
- Cours + travaux pratiques
- 0 crédits
Responsable(s)
Francois BARTHELEMY
Pierre-Henri CUBAUD