Plan de cours :

• Rattrapages par rapport aux cours de Algorithmique et Programmation I (PS1) et
  Méthodes et structures de programmation (PS3) :
  • Structures de données et fichiers ; critères de qualité   (cf. PS1)
  • Pour les algorithmes : notions de complexité minimale, de terminaison,
    de preuve (e.g., via des invariants de boucle)
  • Exercices
• Notions d'analyse syntaxique (→ de grammaire formelle et de structures syntaxiques)
  et de satisfiabilité d'une formule logique
• Graphes et, notamment, représentation, parcours et gestion de graphes pondérés ou pas.
  Mise en avant d'applications importantes (e.g., carte routière, métro, graphe du web,
  bio-info) ; applications avec des langages de types différents (e.g., C, Lisp et Prolog)
• Recherche de motifs en dimension 1 (code barre, adresse e-mail, ...) ou 2 (croix, chiffre, flashcode, ...)
  • via des expressions régulières
  • via du pattern matching, e.g., via des langages le permettant
  • via des automates
• Panorama de types de langage de programmation.

Compétences visées :

• analyse de programmes (notamment concernant leur adaptabilité et réutilisation)
  dans deux des trois types principaux de langages de programmation
• construction de tels programmes (pour les critères ci-dessus)
• ré-utilisation et explication de tels programmes (pour les-dits critères).

Objectifs : permettre à l'étudiant de :

• concevoir des programmes de haut niveau (-> puissants et facilement adaptables) en utilisant
  les méthodes de programmation et les structures de données appropriées ;
• traduire un algorithme dans les trois types principaux de langages de programmation :
  langages impératif (du type C, Java ou Python),
  langages déclaratifs fonctionnels (du type LISP ou ML) et
  langages déclaratifs non fonctionnels (du type Prolog, expressions régulières, langages de requête) ;
• développer pour ces langages des processus d'évaluation, contrôle et validation.

Méthodes d'évaluation : 1 ou 2 devoirs, note de participation,
note de présentation d'un sujet (note : l'enseignement est
la meilleure méthode d'apprentissage selon la "pyramide des enseignements" du NTL
mais aucune étude supportant les chiffres de cette pyramide n'est accessible et ses indications sont contestées).

Méthodes de travail.

• Soyez coopératif avec votre enseignant et aidez vous :
  demandez lui si vous n'avez pas compris.
  
• Relisez le cours le soir même, puis 2 ou 3 jours après, puis la semaine suivante.
  Refaites certains exercices en temps limité.
  N'arrivez JAMAIS en cours sans avoir lu votre CM précédent ou sans vous être exercés sur votre TD/TP précédent. Des tests surprise testeront que vous avez bien effectué cela. Plus généralement, plus de pédagogie inversée est possible.