Cours/TD/TP d'algorithmique et programmation 2014/2015

[Cours] [TD] [TP] [Projets] [Examens]

Retour au Serveur Pédagogique du Département Informatique de l'IUT de Belfort-Montbéliard.

Cours d'algorithmique

Les transparents qui ont été présentés en cours sont disponibles ici, ou en version imprimable avec 8 transparents par page.

Notez que cette facilité ne dispense pas d'assister au cours, ni de prendre des notes au fur et à mesure !

TD d'algorithmique

Voici, avec leurs solutions, les exercices étudiés en TD. Pour vous entraîner à programmer en Java, il vous est conseillé d'écrire les programmes Java correspondant aux différents algorithmes.

• exercices qui ont été étudiés en TD
• solutions des exercices qui ont été étudiés en TD

TP de programmation Java

Les codes sources donnés après les liens « solutions » sont de simples propositions de solutions. Il est tout à fait possible d'avoir des programmes différents pour répondre à un même problème. Il est fortement recommandé de chercher à résoudre les problèmes soi-même avant de consulter les solutions.

• TP 1, Introduction au langage Java (1h15, 3–9 septembre 2014) : [énoncé] [codes sources]
• TP 2, Les expressions Java (1h15, 3–9 septembre 2014) : [énoncé] [codes sources]
• TP 3, Conditionnelles (2h30, 10–16 septembre 2014) : [énoncé] [solutions]
• TP 4, Itérations (2h30, 17–23 septembre 2014) : [énoncé] [solutions]
• TP 5, Itérations, suite (2h30, 24–30 septembre 2014) : [énoncé] [solutions]
• TP 6, Fonctions (2h30, 1–7 octobre 2014) : [énoncé] [solutions]
• TP 7, Jolis dessins (2h30, 8–14 octobre 2014) : [énoncé] [solutions]
• TP 8, Jeu des châteaux (2h30, 15–21 octobre 2014) : [énoncé]
  (NB: Pour les plus rapides seulement. Il est impératif d'avoir terminé les sujets des TP 1 à 7 avant de traiter ce sujet)
• TP 9, Récursivité (2h30, 22 octobre – 4 novembre 2014) : [énoncé] [solutions]
• TP 10, Entrées/sorties (2h30, 5–11 novembre 2014) : [énoncé] [solutions]
• TP 11, Tableaux (2h30, 12–18 novembre 2014) : [énoncé] [solutions]
• TP 12, Tableaux et chaînes de caractères (2h30, 19–25 novembre 2014) : [énoncé] [Words.java] [solutions]
• TP 13, Tableaux 2D (2h30, 26 novembre – 2 décembre 2014) : [énoncé] [solutions]
• TP 14, Algorithmes de tri (2h30, 3–9 décembre 2014) : [énoncé] [solutions]

Documentation

De la documentation sur le langage Java peut être trouvée, soit sur cours-info, soit chez Oracle.

Indentation

Il est important de bien présenter les codes sources. C'est ce qu'on appelle l'indentation. Normalement, c'est à faire au fur et à mesure de la rédaction des programmes, éventuellement avec l'aide de l'éditeur de textes. Il existe cependant des outils pour réindenter complètement un programme, comme GNU Indent ou Artistic Style (astyle).

Petite bibliothèque graphique

Vous trouverez, en suivant ce lien, une petite bibliothèque graphique pouvant servir à réaliser certains des exercices de TP.

Projets

• Projet, Reversi : [énoncé] [Reversi.java] [documentation] (à rendre pour le mardi 6 janvier 2015, 10h00)

Consignes générales concernant les projets :

• Bien lire l'énoncé.
• Respecter les consignes données dans l'énoncé, en particulier ce qui concerne la date et les modalités de rendu, ainsi que le nombre d'étudiants par projet. Des consignes non respectées entraîneront des pénalités.
• Les codes sources doivent être lisibles. Ils doivent être correctement indentés. La longueur des lignes ne doit pas dépasser 80 caractères. Il doivent être commentés de manière pertinente.
• Les identificateurs (noms de variables, de fonctions, etc.) doivent être judicieusement choisis.
• Les programmes doivent se compiler sans erreur. Un programme qui ne se compile pas pourra entraîner une note nulle.
• Lorsqu'un rapport est demandé, il doit être rendu dans un des formats demandés. Un rapport rendu dans un mauvais format sera considéré comme absent.

Examens

• Examen du 9 octobre 2014 (1h00) : [sujet]
• Examen du 23 octobre 2014 (2h00) : [sujet]
• Examen du 18 décembre 2014 (2h00) : [sujet]