INF120 - Algorithmique 1° année DUT SRC - 2011

N'hésitez pas à me contacter en cas de problème ou pour toute question, en indiquant "INF120" dans le sujet du mail.

DM1 : Devoir maison facultatif à rendre à mon adresse mail @gmail.com au plus tard le 13 novembre.

DM2 : Devoir maison obligatoire à rendre (2 fichiers à rendre : DM2.java + un fichier de réponse aux questions) à mon adresse mail philippe.gambette(@at@)gmail.com au plus tard le 22 décembre.

Utile pour les exercices et DM : le glossaire d'algorithmique.

Diaporama du cours

Diaporama imprimable complet pour le cours INF120 (sera distribué en version papier à la rentrée de janvier)

• Cours 1 : diapositives, version compressée imprimable
  Avec le son synchronisé :
  Voir sur Slideshare
• Cours 2 : diapositives, version compressée imprimable
  Avec le son synchronisé :
  Voir sur Slideshare
• Cours 3 : diapositives, version compressée imprimable
  Avec le son synchronisé :
  Voir sur Slideshare
• Cours 4 : diapositives, version compressée imprimable
  Avec le son synchronisé :
  Voir sur Slideshare
• Cours 5 : diapositives, version compressée imprimable
  Avec le son synchronisé :
  Voir sur Slideshare

Énoncés de TD

• TD 1, début du corrigé de l'exercice 4 (exécution de l'algorithme sur un exemple et organigramme) pour aider à concevoir l'algorithme de l'exercice 4 en pseudo-code, à préparer pour la prochaine séance de TD (7 octobre 2011)
• TD 2
  exercice 2 à rédiger pour la prochaine séance de TD (4 novembre 2011).
• TD 3
  A terminer pour la prochaine séance de TD (25 novembre 2011).
• TD 4
  A terminer pour la prochaine séance de TD (7 décembre 2011).
• TD 5
  A terminer pour le 16 décembre en version papier ou le 22 décembre par mail.
• Ensemble des énoncés de TD
  

Sujets de TP

• TP 1
• TP 2
• TP 3
• TP 4
• TP 5

Exercices supplémentaires

Exercice 1

Envoyez-moi vos propositions par mail pour l'exercice ci-dessous. La flèche d'affectation (qui pointe vers la gauche) sera notée de la manière suivante : <-

Au restaurant, les règles de bienséance veulent qu'on ne commence à manger que si toutes les personnes à table ont été servies, ou bien si au moins 4 d'entre elles sont servies.

Ecrivez un algorithme OnPeutCommencer qui prend en entrée un tableau de booléens dont chaque case représente un des convives en indiquant s'il a été servi ou non, et renvoie un booléen qui indique si on peut commencer à manger ou pas.

Si vous n'arrivez pas à avancer, envoyez-moi un mail indiquant à quel point vous bloquez, et je vous envoie une indication. Actuellement j'ai pré-rédigé 4 indications, donc même si vous avez beaucoup de mal, après 5 mails au pire vous devriez réussir à faire l'exercice.

Préparation à l'exam (séance facultative du 2 décembre 2011)

Feuille d'exercices qui doit être traitable facilement en moins d'1h30 (l'exam contiendra probablement des questions un peu plus longues ou plus dures).