Nicolas Duforet-Frebourg

Postdoctoral researcher, UC Berkeley

Centre for theoretical evolutionary biology, Berkeley, CA

Enseignements à l'université Joseph Fourier

INF111: Introduction à l'algorithmique et au langage C.

Septembre-Décembre 2013: groupe SPI02.
horraires:
  • TD: Lundi 9h45, Jeudi 15h15
  • TP: Mardi 8h-11h

Corrigés et Exercices:
  • Semaine6: code du programme qui affiche une matrice tridiagonale d'étoile. code du programme qui lit une phrase, et met des majuscules au premières lettres de chaque mot.
  • Semaine7: code du programme du TP CarreMagique.
  • Devoir surveillé du 18 Octobre: Sujet
  • Devoir à faire à la maison: Sujet

Liens Utiles:
  • Pour compléter l'enseignement INF111 en langage C, vous pouvez consulter l'excellent Poly de Bernard Cassagne.
  • Un lien qui décrit les librairies de base utilisées: math.h, stdio.h.
  • Pensez vous maitriser le langage C? QCM.

Problèmes marrants (dans le cadre de INF111):
  • Le tableau binaire: Ecrire un algorithme qui trie un tableau binaire (ne contenant que des 0 et des 1) n'effectuant qu'un seul parcours du tableau. Le tri doit être en place. (pas de bidouillage avec un second tableau)
  • L'enveloppe convexe: remplir aléatoirement un tableau de taille Nx2, Ce tableau représente un ensemble de N points de R2. Ecrire un algorithme qui donne l'ensemble des points qui constituent l'enveloppe convexe de l'ensemble des N points du tableau. Et dans le cas de R3, Rn?

Poly: poly