Une salle de TP
12-10
2017

Concepts informatiques

Informations générale

Il existe un cours DIDEL - CI2 Concepts Informatiques réservé à cet enseignement. Pour des raisons pratiques, il est nécessaire de s’y inscrire en tant qu’étudiant (lien Utilisateurs), puis de s’inscrire dans le groupe (lien Groupes) correspondant à son inscription pédagogique. Différentes annonces et informations pourront y être postées, par conséquent s’y inscrire pourrait se révéler crucial.

Pré-requis

Ce cours peut-être suivi par tout étudiant ayant des connaissances minimales en programmation. Il a été conçu comme suite possible du cours IP1 du premier semestre de première année de Licence. Il suit aussi le cours PF1, lequel est moins nécessaire mais pas inutile.

Contenu

Le cours est en deux parties :

  1. on étudie d’abord d’un point de vue des machines comment différentes constructions des langages de haut-niveau sont implantées (variables globales, pointeurs, références, fonctions, paramètres, variables locales…)
  2. on s’intéresse ensuite à la récursion et ses différentes applications (types récursifs, fonction récursives, élimination de la récursion, optimisation, backtracking…)

Dans le fil du cours, on s’emploie à traduire (compiler) des programmes dans des formes plus proches de celles acceptées par les machines.

Organisation

Des informations plus complètes pour l’année 2015—2016 sont à venir…

Les enseignements commenceront le Mercredi 20 janvier 2016 (premier cours) et s’arrêteront le Vendredi 15 avril 2015 (dernier TD).

L’enseignement est assuré durant les plages horaires et par l’équipe suivante :

Enseignement Horaire Lieu Enseignant
Cours Mercredi 8:30—10:00 Amphi 1A Jean-Baptiste Yunès
TD Info1 Mardi 10:45—12:45 270F Matthieu Picantin
TD Info2 Mardi 10:45—12:45 137 OdG Roberto Mantaci
TD Info3 Mercredi 10:15—12:15 370F Fabian Reiter
TD Info4 Lundi 10:45—12:45 476F Pablo Rotondo
TD Info5 Jeudi 11:45—13:45 476F Pierre Vial
TD Maths-Info1 Lundi 14:00—14:00 267 OdG Yan Jurski
TD Maths-Info2 Lundi 16:45-18:45 270F Florian Bourse


Évaluation des connaissances

Les contrôles de connaissances consistent en :

  1. un partiel, date à déterminer
  2. un examen, date à déterminer
  3. un contrôle continu.
  4. un examen de seconde session, date à déterminer

Chacun d’eux délivre une note /20 lesquelles sont mixées pour obtenir la note finale suivant la formule de calcul suivante :

notesession1 = 25% CC + 25% partiel + 50% examen

Si l’évaluation se révèle négative (note < 10) et qu’aucune compensation n’est possible ou décidée, il sera nécessaire de concourir en seconde session, pour laquelle le contrôle consiste en un unique examen. La note finale est alors obtenue par :

notesession2 = max(noteexamen,75% noteexamen+25% CC)

Supports de cours

Couverture du livre Fondements de la Programmation : Concepts et Techniques
Le livre du cours

Pour les années antérieures, les supports sont à retrouver dans la partie archives en bas de page…

Sujets de TD

Ces différents sujets ont été principalement rédigés et maintenus par Roberto Mantaci, Matthieu Picantin et Jean-Baptiste Yunès.

Pour l’année en cours reportez-vous à la page à la plateforme cours DIDEL - CI2 Concepts Informatiques.

Archives

Les cours de l’année 2014—2015:

Les cours de l’année 2013—2014 :

Les exemples fabriqués en cours durant l’année 2012—2013 sont ici :

Pour l’année 2011—2012, voici quelques archives de TD :

  • TD1 : variables, types, références et valeurs
  • TD2 : passage de paramètres
  • TD3 : piles (non électriques)
  • TD4 : traduction de programmes
  • TD5 : itérer, récurer?
  • TD6 : traduction de programmes 2, retour vers l’enfer, il faut appeler des fonctions!
  • TD7 : programmation dynamique
  • TD8 : récursion, il faut l’éliminer…
  • TD9 : savez-vous rebrousser chemin ?

Archives en vrac de partiels/examens/corrections :