Travaux Pratiques d'Algorithmique et programmation

Ces sujets sont rédigés par l'équipe de quinze enseignants en charge de ces travaux pratiques et coordonnés par Pierre Crescenzo.

Des éléments de solution sont présentés pour certains sujets. Ils ne constituent pas une solution complète ni unique aux questions du sujet mais sont donnés pour aiguiller les étudiants ou leur présenter une solution typique intéressante lorsque le rédacteur du sujet le juge utile.

Le langage de programmation choisi est Java. L'outil DrJava est utilisé pour ces travaux pratiques. La documentation des bibliothèques standards de Java et le paquetage unsa proposé dans unsa.jar (archive Java) s'avèrent très utiles.

Sujet 1

• Sujet : TP01.pdf (PDF)
• Sujet : TP01.ps (PostScript)
• pas de ressource utile
• Élément de solution : Point.java (Java)
• Élément de solution : Rectangle.java (Java)

Sujet 2

• Sujet : TP02.pdf (PDF)
• Sujet : TP02.ps (PostScript)
• Ressource : Incomprehensible.java (Java)
• pas d'élément de solution diffusé

Sujet 3

• Sujet : TP03.pdf (PDF)
• Sujet : TP03.ps (PostScript)
• Ressource : Power4.java (Java)
• Ressource : Power4Game.java (Java)
• Élément de solution : ElementsDeSolution.pdf (PDF)
• Élément de solution : ElementsDeSolution.ps (PostScript)
• Élément de solution : Power4Game.java (Java)

Sujet 4

• Sujet : TP04.pdf (PDF)
• Sujet : TP04.ps (PostScript)
• Ressource : data.zip (archive de données)
• Ressource : Mi1.java (Java)
• Ressource : Mi1Student.java (Java)
• Ressource : Note.java (Java)
• Ressource : Student.java (Java)
• Élément de solution : ElementsDeSolution.pdf (PDF)
• Élément de solution : ElementsDeSolution.ps (PostScript)
• Élément de solution : Mi1.java (Java)
• Élément de solution : Mi1Student.java (Java)
• Élément de solution : Note.java (Java)
• Élément de solution : Student.java (Java)

Sujet 5

• Sujet : TP05.pdf (PDF)
• Sujet : TP05.ps (PostScript)
• pas de ressource utile
• pas d'élément de solution diffusé

Sujet 6

• Sujet : TP06.pdf (PDF)
• Sujet : TP06.ps (PostScript)
• Ressource : Sort.java (Java)
• Ressource : SortChrono.java (Java)
• Ressource : SortDemo.class (Java compilé)
• Ressource : SortWindow.class (Java compilé)
• pas d'élément de solution diffusé
• Complément : SortDemo.pdf (PDF)
• Complément : SortDemo.ps (PostScript)
• Complément : Sort.java (Java)
• Complément : SortChrono.java (Java)
• Complément : SortDemo.java (Java)
• Complément : SortWindow.java (Java)

Sujet 7

• Sujet : TP07.pdf (PDF)
• Sujet : TP07.ps (PostScript)
• Ressource : ToUpperCase.java (Java)
• Élément de solution : Animal.java (Java)
• Élément de solution : TestZoo.java (Java)
• Élément de solution : ToUpperCase.java (Java)

Sujet 8

• Sujet : TP08.pdf (PDF)
• Sujet : TP08.ps (PostScript)
• pas de ressource utile
• pas d'élément de solution diffusé

Sujet 9

• Sujet : TP09.pdf (PDF)
• Sujet : TP09.ps (PostScript)
• pas de ressource utile
• Élément de solution : AddressDirectoryNode.java (Java)
• Élément de solution : Person.java (Java)

Sujet 10

• Sujet : TP10.pdf (PDF)
• Sujet : TP10.ps (PostScript)
• Ressource : BinaryTree.java (Java)
• Ressource : Key.java (Java)
• Ressource : Queue.java (Java)
• Ressource : TestBinaryTree.java (Java)
• pas d'élément de solution diffusé

Sujet 11

• Sujet : TP11.pdf (PDF)
• Sujet : TP11.ps (PostScript)
• Ressource : MyHashTable.java (Java)
• Ressource : TestMyHashTable.java (Java)
• pas d'élément de solution diffusé

Sujet 12

• Sujet : TP12.pdf (PDF)
• Sujet : TP12.ps (PostScript)
• Ressource : Customer.java (Java)
• Ressource : CustomerQueue.java (Java)
• Ressource : Employee.java (Java)
• Ressource : Event.java (Java)
• Ressource : EventHeap.java (Java)
• Ressource : Simulation.java (Java)
• Ressource : Staff.java (Java)
• Élément de solution : Customer.java (Java)
• Élément de solution : CustomerQueue.java (Java)
• Élément de solution : Employee.java (Java)
• Élément de solution : Event.java (Java)
• Élément de solution : EventHeap.java (Java)
• Élément de solution : Simulation.java (Java)
• Élément de solution : Staff.java (Java)

Sujet 13

• Sujet : TP13.pdf (PDF)
• Sujet : TP13.ps (PostScript)
• Ressource : EmptyStackException.java (Java)
• Ressource : FullStackException.java (Java)
• Ressource : ListNode.java (Java)
• Ressource : Pile.java (Java)
• Ressource : Queue.java (Java)
• Ressource : Stack.java (Java)
• Ressource : StackA.java (Java)
• Ressource : StackB.java (Java)
• Ressource : Stacks.java (Java)
• Ressource : Test.java (Java)
• Élément de solution : QueueA.java (Java)
• Élément de solution : QueueB.java (Java)
• Élément de solution : QueueC.java (Java)
• Élément de solution : StackC.java (Java)

Sujet 14

• Sujet : TP14.pdf (PDF)
• Sujet : TP14.ps (PostScript)
• pas de ressource utile
• Élément de solution : MyTest.java (Java)
• Élément de solution : Node.java (Java)

Sujet 15

• Sujet : TP15.pdf (PDF)
• Sujet : TP15.ps (PostScript)
• Ressource : BinarySearchTree.java (Java)
• Ressource : TestBinarySearchTree.java (Java)
• pas d'élément de solution diffusé

Sujet 16

• Sujet : TP16.pdf (PDF)
• Sujet : TP16.ps (PostScript)
• Ressource : TestQuickSort.java (Java)
• pas d'élément de solution diffusé

Sujet 17

• Sujet : TP17.pdf (PDF)
• Sujet : TP17.ps (PostScript)
• Ressource : BST.java (Java)
• Ressource : DoubleKey.java (Java)
• Ressource : IntKey.java (Java)
• Ressource : Key.java (Java)
• Ressource : Queue.java (Java)
• Ressource : TestBalance.java (Java)
• Ressource : TestInsertion.java (Java)
• pas d'élément de solution diffusé

Sujet 18

• Sujet : TP18.pdf (PDF)
• Sujet : TP18.ps (PostScript)
• Ressource : Directory.class (Java compilé)
• Ressource : IntegerArrayList.class (Java compilé)
• Ressource : IntegerFile.class (Java compilé)
• Ressource : MergeSort.java (Java)
• Ressource : MergeWithoutDuplicate.java (Java)
• Ressource : SortTester1.java (Java)
• Ressource : SortTester2.java (Java)
• Ressource : Tape.class (Java compilé)
• pas d'élément de solution diffusé

Sujet 19

• Sujet : TP19.pdf (PDF)
• Sujet : TP19.ps (PostScript)
• pas de ressource utile
• Élément de solution : JeuDe31.java (Java)
• Élément de solution : MeilleurCoupEtat.java (Java)
• Élément de solution : OrdContreJoueur.java (Java)
• Élément de solution : OrdContreOrd.java (Java)

Sujet 20

• Sujet : TP20.pdf (PDF)
• Sujet : TP20.ps (PostScript)
• Ressource : sklt.java (Java)
• pas d'élément de solution diffusé

Sujet 21

• Sujet : TP21.pdf (PDF)
• Sujet : TP21.ps (PostScript)
• Ressource : data.zip (archive de données)
• Ressource : Dialog.java (Java)
• Ressource : Distance.java (Java)
• Ressource : Graph.java (Java)
• Ressource : HashMap.java (Java)
• Ressource : Maps.java (Java)
• Ressource : NodeSet.java (Java)
• Ressource : RoadMap.java (Java)
• Ressource : Routes.java (Java)
• pas d'élément de solution diffusé