News

• Premier cours le mardi 25/09/2018, à 15h00, A202 B7d

Informations générales

• Lien dans le programme des cours
• Section concernée: bachelier en sciences de l'ingénieur (Bloc 2)
• Langue: français
• Horaire : 1er semestre, mardi de 13h00 à 17h00 (travaux dirigés de 13h à 15h, cours théorique de 15h00 à 17h00)
• Local: Cours théorique: A202 (B7b), Travaux dirigés: voir tableau ici
• Modalités d'examen:
  • 1ère session: devoirs (20%), projets (60%), examen écrit (20%, à livre ouvert).
  • 2ème session: idem. Les projets non faits devront être refaits.
  • La réalisation des devoirs et projets de la session est obligatoire. Pas de report de cote d'une année à l'autre.
• Assistant: Nicolas Vecoven

Transparents

Les transparents du cours seront mis à disposition des étudiants sur cette page web avant chaque cours.

• Administratif (dernière mise à jour: 24/09/2018)
• Partie 1: Rappel
  • Slides (dernière mise à jour: 24/09/2018)
  • Code: mandelbrot.c
• Partie 2: Récursivité
  • Slides (dernière mise à jour: 2/10/2018)
  • Code: hanoi.c
• Partie 3: Organisation de programmes
  • Slides (dernière mise à jour: 15/10/2018, ajout des slides 174-194)
  • Code: exemple de Makefile , tri générique
• Partie 4: Complexité
  • Slides (dernière mise à jour: 6/11/2018)
• Partie 5: Tri et recherche
• Slides (dernière mise à jour: 13/11/2018)
• Code: tri par fusion
• Partie 6: Structures de données
• Slides (dernière mise à jour: 4/12/2018) ( première partie , deuxième partie )
• Code: pile (par tableau, par liste liée, et application), file (par tableau, par liste liée et application)
• Partie 7: Langages de programmation
• Pas couvert en 2018-2019.

Version complète des slides:

• Un slide par page
• 4 slides par page

Autre matériel:

• Feedback devoir 1

Horaire

Matière vue lors des différents cours (complété au fur et à mesure):

• Cours du 25/09/2018: Partie 1: rappel
• Cours du 2/10/2018: Fin Partie 1 et Partie 2: récursivité
• Cours du 9/10/2018: Fin Partie 2 et début Partie 3: organisation de programmes
• Cours du 16/10/2018: Suite Partie 3: organisation de programmes
• Cours du 23/10/2018: Fin Partie 3: organisation de programmes et feedback devoir 1
• Cours du 6/11/2018: Partie 4: complexité
• Cours du 13/11/2018: Partie 5: tri et recherche
• Cours du 20/11/2018: annulé (panne de courant)
• Cours du 27/11/2018: Partie 6: structures de données (pile et file)
• Cours du 4/12/2018: Partie 6: structures de données (pile et file (fin) et dictionnaire)
• Cours du 11/12/2018: pas de cours théorique
• Cours du 18/12/2018: correction questions types examen

Travaux dirigés et projets

Toutes les informations sur les travaux dirigés et projets sont reprises sur cette page web.

Examen écrit

L'examen écrit (en première et en seconde session) se fera à livre ouvert et portera sur le cours théorique, les exercices de travaux dirigés, les devoirs et les projets. Des exemples de questions-types pour l'examen sont fournis ici: questions-types-examen-2018.pdf (correction) .