CSC 3101 – Algorithmique et langage de programmation
Portail informatique-
Liens utiles
- Présentation
- Planning
- Logiciels à installer
- Modalités du contrôle
- Annales
- 2017 – 2018
- 2018 – 2019
- 2020 – 2021
- 2021 – 2022
- 2022 – 2023
- 2023 – 2024
- 2024 – 2025
- 2025 – 2026
- Supports à imprimer
- Documentation Java
- Pour jouer encore plus
-
Supports
-
CM1Premiers pas (1/2)
-
Langage :
- conception, compilation et exécution d’un programme Java,
- types de base, opérateurs et structures algorithmiques,
- déclaration d'une variable,
- manipulation des tableaux,
- notion de référence,
- complexité.
- définition et appel de méthodes de classe,
- notion de cadre d'appel et de variables locales,
- passage par valeur, passage par référence,
-
Langage :
-
CI1Premiers pas (2/2)
- Kahoot!
- Fin du CM1 : cadre d'appel
- Introduction TP1
-
TP
– 2h30
-
Langage :
- mise en œuvre des notions présentées en CM1.
-
Algorithmique :
- plus grand commun diviseur,
- tri à bulle,
- tri par insertion.
- tri fusion,
- tri rapide.
-
CI2Structures de données
- Kahoot!
-
Structures de données
– 45mn
- Introduction TP2
-
TP
– 2h
- CC 1
-
Langage :
- les structures de données en Java,
- notion de classe, d'objet, d'instance et de référence,
- tableaux de structures,
- appels de méthodes de classe et passage par référence,
-
Algorithmique :
- le tableau extensible,
- la liste chaînée.
-
CI3Méthodes d'instance
- Kahoot!
-
Méthodes d'instance
– 30mn
-
Les packages
– 10mn
- Introduction TP3
-
TP
– 2h10
-
Langage :
- les méthodes d'instance,
- les packages.
-
Algorithmique :
- structure d'arbre
- l'arbre binaire de recherche.
- parcours d'arbre
-
CI4Programmation objet
- Kahoot!
-
Programmation orientée objet
– 30mn
- Introduction TP4
-
TP
– 2h20
- CC 2
-
Langage :
- notion de programmation orientée objet,
- le constructeur,
- la visibilité.
-
Algorithmique :
- graphe, parcours en profondeur, plus court chemin.
- tas binaire
-
CI5Héritage
- Kahoot!
-
Héritage
– 45mn
- Introduction TP5
- Exemple du cours
-
TP
– 2h
-
Langage :
- héritage, interface, classes abstraites,
- sur et sous-typage,
-
Algorithmique :
- arbre de syntaxe abstrait,
- principes d'un interpréteur.
- arbre couvrant minimal
-
CI6Classes génériques
- Kahoot!
-
Classes génériques
– 20mn
- Introduction TP6
-
TP
– 2h30
- CC 3
-
Langage :
- les classes génériques,
-
Algorithmique :
- la liste doublement chaînée circulaire,
- la table de hachage.
- les ensembles
- les files et les piles
- moteur de recherche
-
CI7Exceptions
- Kahoot!
-
Exceptions
– 20mn
- Exemple du cours
-
Les collections
– 30mn
- Introduction TP7
-
TP
– 2h00
-
Langage :
- les exceptions,
- les bibliothèques
java.util,java.ioetjava.net.
-
Algorithmique :
- principes d'un serveur Web.
-
CI8Classes anonymes
- Kahoot!
-
Classes anonymes
– 20mn
-
TP
– 2h40
-
Langage :
- les classes anonymes,
- la bibliothèque
JavaFX.
-
Algorithmique :
- Principes d'un petit jeu vidéo.
-
CI9Révisions
- Fiches algorithmiques et structures de données
-
TP
– 2h40
- CC 4
-
Algorithmique :
- Modélisation d'IA
- Minimax/Élagage AlphaBeta
- A*
- MCTS
-
-
Les algorithmes
- Les algorithmes de base
-
Les algorithmes de tri
- Tri à bulles
- Tri insertion
- Tri fusion
- Tri rapide
- Les structures de données
- Les graphes
- Les bibliothèques Java
- Les applications
