v2.5.0 (3618)

Cours scientifiques - IN103 : Algorithmique en C

Domaine > Sciences et technologies de l'information et de la communication.

Descriptif

Sur la base du cours de langage C (IN102), ce cours présente les structures de données de base utilisées en algorithmique.

Objectifs pédagogiques

Être capable de construire des structures de données plus complexes, que celles primitives / de base fournies par les langages de programmation.
Être capable de choisir la structure de donnée adaptée à la résolution d'un problème.
En particulier, être capable de :
 - comprendre la structure de pile et dans quels cas l'utiliser ;
 - comprendre la structure de file et dans quels cas l'utiliser ;
 - comprendre la structure de liste chaînée et dans quels cas l'utiliser ;
 - comprendre la structure d'arbre et dans quels cas l'utiliser ;
 - comprendre la structure de graphe et dans quels cas l'utiliser ;

21 heures en présentiel (6 blocs ou créneaux)
réparties en:
  • Travaux dirigés en salle info : 13
  • Cours magistral : 5
  • Contrôle : 3

Soit 3 heures de travail global estimé pour l’étudiant.

effectifs minimal / maximal:

145/180

Diplôme(s) concerné(s)

Pour les étudiants du diplôme Diplôme d'Ingénieur de l'Ecole Nationale Supérieure de Techniques Avancées

Avoir suivi les cours IN101 et IN102.

 

Format des notes

Numérique sur 20

Littérale/grade européen

Pour les étudiants du diplôme Diplôme d'Ingénieur de l'Ecole Nationale Supérieure de Techniques Avancées

Vos modalités d'acquisition :

Examen sur machine.

Le rattrapage est autorisé (Max entre les deux notes écrêté à une note seuil)
  • le rattrapage est obligatoire si :
    Note initiale < 6
  • le rattrapage peut être demandé par l'étudiant si :
    6 ≤ note initiale < 10
L'UE est acquise si Note finale >= 10
  • Crédits ECTS acquis : 1.5 ECTS
  • Scientifique acquis : 1.5

Le coefficient de l'UE est : 1

La note obtenue rentre dans le calcul de votre GPA.

L'UE est évaluée par les étudiants.

Programme détaillé

Séance 1

Rappels du C et de la complexité

Séance 2

Rappels, structures de base et recherche en table.

Séance 3

Les piles.

Séance 4

Les listes.

Séance 5

Les arbres.

Séance 6

Les graphes.

Examen

Sur machines.

Voir le programme détaillé sur http://perso.ensta-paristech.fr/~alexandre/IN103.html

Mots clés

Langage C, Programmation, Structure de données

Méthodes pédagogiques

Transparents et résumés de cours à télécharger

Support pédagogique multimédia

Oui

Veuillez patienter