Algorithmique et Structures de Données 1

 

Le 6 octobre 2020 : avec la dégradation de la situation sanitaire en région parisienne, il est fort probable que les enseignements passent en distanciel. Merci de vous inscrire au Moodle du cours, en utilisant la clé-groupe correspondant à votre sous-groupe ; ça sera pour nous un moyen indispensable pour communiquer, la programmation de visioconférences passera exclusivement par des annonces faites sur Moodle.

 

 

* Un moodle a été créé pour ce cours (pour l'instant sans contenu), vous pouvez y accéder en cliquant ICI.

* Les clés d'inscription sont données par groupe :

  • ASD2021L2A1 : pour les L2-A-1
  • ASD2021L2A2 : pour les L2-A-2
  • ASD2021L2B1 : pour les L2-B-1
  • ASD2021L2B2 : pour les L2-B-2

 

Pour la première série d’exercices (Semaine 1 : exercices de révision - programmation impérative), il n’y a rien à rendre, juste tout préparer pour le début de VOTRE semaine 2. S’il y a des choses que vous n’arrivez pas à faire, notez-les et n’hésitez pas à poser des questions à la prochaine séance, cela profitera à tou(te)s.

 
Supports de cours
 
Semaine 1 : Introduction du cours et plan (ps) (pdf)
Semaine 1 : exercices de révision - programmation impérative (ps) (pdf)
Semaine 2 : Support pour la pile et infix2postfix + sujet du DM01 (ps) (pdf)
Semaine 2 : ratio-1.0.0.tgz - Gestion de nombres rationnels (version avec - malloc/free - pointeurs) (tgz)
Semaine 2 : ratio-1.0.1.tgz - Gestion de nombres rationnels (version sans - malloc/free - pointeurs) (tgz)
Semaine 2 : test_strcpy.c - Code source d'un comparatif de plusieurs implémentations de strcpy (fichier c)
Validateur pour le DM01 : suivre les instructions données sur le support de la semaine 2 puis soumettre votre archive ICI,
Attention, les dates limites de soumission sont différentes en fonction du sous-groupe, consultez le support de la semaine 2.
Semaine 3 : Support (points CM + exos TD/TP) sur les listes chaînées (ps) (pdf)
Semaine 3 : comparatif-1.0.tgz - comparatif d'insertion dans liste chaînée VS tableau (tgz)
Semaine 4 : tri-1.0.tgz - Implémentations de quelques algorithmes de tri (tgz)
Semaine 5 : Support vocabulaire graphes et arbres binaires (+ énoncé du DM02) (ps) (pdf)
Validateur pour le DM02 : suivre les instructions données sur le support "Semaine 5" puis soumettre votre archive ICI, sera ouvert entre le 10 novembre 19h et le 18 novembre 9h
Semaine 6 - Graphes : modélisation de labyrithe et recherche de plus cours chemin en profondeur d'abord (ps) (pdf)
Semaine 7 - La File et et application aux Graphes + dessin à l'aide de GraphViz et Postscript (ps) (pdf)
 
Vidéos
 
 
Extra
 
Exemple simple de structure fabriquant deux exécutables à l'aide d'un Makefile(tgz)
Exemple complet de structure de projet-C (basé sur la bibliothèque ratio vue en cours) avec son Makefile générique(tgz)
Le Guide make Pour l'Impatient(e) (html) (ps)
 
Documentation officielle de GNU-Make(html)
 
Lien Wikipedia vers les types standards en C(html)
 
Téléchargements
 
comparatif-1.0.tgz Insertion triée d'éléments (entiers sélectionnés pseudo-aléatoirement) dans une liste : comparatif entre la liste chaînée et le vecteur (tableau dynamique).
letemps.tgz Récupération du temps écoulé.
generateur_mots.c Exemple de générateur de mots.

 

 

 

Farès Belhadj

 

<-