|
École de technologie supérieure
|
Responsable(s) de cours :
|
Pierre Bélisle
|
PLAN DE COURS
Été 2019
INF111 : Programmation orientée-objet (hors programme) (4 crédits)
Préalables
Aucun préalable requis
|
Unités d'agrément
Données non disponibles
|
Qualités de l'ingénieur
|
|
Qualité visée dans ce cours |
|
|
|
Qualité visée dans un autre cours |
|
|
|
Indicateur enseigné |
|
|
Indicateur évalué |
|
|
Indicateur enseigné et évalué |
Descriptif du cours
Cours destiné aux étudiantes et aux étudiants ayant déjà suivi un cours de programmation. Il permet d’apprendre et de pratiquer les principes de base de la programmation orientée objet (encapsulation, héritage, composition et polymorphisme). Le langage de programmation utilisé est le même que pour les cours de conception suivants.
À la suite d’une présentation de base du langage utilisé et d’algorithmes de tri (sélection, insertion et bulle) et de fouille binaire, l’étudiant acquiert des principes de programmation avancée comme l’implémentation des types de données abstraits de base telles qu'une pile, une file et une liste (avec et sans position courante), autant avec tableau statique qu’avec chaînage dynamique (simple et double). Il acquiert également des notions orientées objet à l’aide de la gestion et la levée d’exception, l’utilisation de collections de base offertes par le langage utilisé (exemple : Vector, ArrayList et linkedList de Java), l’écriture de classe interne et leur avantage, l’utilisation de composants graphiques pour la construction d’interfaces utilisateurs telles que bouton, étiquette (label), panneau (panel), cadre (frame) en plus de la gestion d’événements par écouteur (listener). Le tout avec de bonnes pratiques de programmation utilisées et reconnues.
Séances de laboratoire permettant l'application des notions de programmation.
Objectifs du cours
Ce cours a pour objectif d’enseigner les principes de la programmation orientée-objet (encapsulation, héritage et polymorphisme) en insistant sur des notions de programmation plus approfondies que les types primitifs (int, char, …), les structures de contrôle et les structures de données de base tels que les tableaux.
De façon plus spécifique, ce cours devra permettre à l'étudiant d’ :
- Utiliser un environnement de programmation Java (BlueJ, Eclipse, JCreator ou autres).
- Apprendre à programmer dans le paradigme orienté-objet avec le langage Java.
- Comprendre les relations d’héritage, d’agrégation et de composition.
- Comprendre et exploiter l’utilité de la visibilité des attributs et des méthodes (encapsulation).
- Comprendre et pouvoir exploiter le polymorphisme.
- Être en mesure de programmer (et d’utiliser) des types de données abstraits (piles, files et listes) avec différentes implémentations.
- Utiliser les composants Swing pour la création d’interface graphique.
L’étudiant doit au préalable avoir une compréhension des concepts suivants[1] :
- Types de base (Entier, réel, booléen, caractère).
- Opérateurs sur les types de base (+, -, *, /, %, …).
- Types composés (chaînes de caractères et tableaux).
- Structures de contrôle (sélection, itération).
- Structures de programme (bloc principal, procédures et fonctions).
- Passage de paramètres (par valeur, par référence, formel et actuel).
- Entrées (clavier) et sorties (écran).
[1] Peu importe le langage de programmation qui a été utilisé.
Stratégies pédagogiques
Les deux premiers cours serviront à une révision de concepts présumés comme étant déjà connus et à l’apprentissage de ceux-ci en Java. Les cours suivants présenteront les concepts de programmation orientée-objet et des applications de ceux-ci à l’aide de notions de programmation plus approfondies et de l’utilisation des composants Swing.
3 heures de cours magistraux par semaine
3 heures de laboratoire par semaine
Les laboratoires visent :
- L'assimilation des notions vues au cours à l’aide d’exercices;
- La mise au point des programmes donnés en travaux pratiques (si les exercices sont finis).
Utilisation d’appareils électroniques
Micro-ordinateurs en laboratoire. Le droit à l'utilisation d'appareils électroniques en classe reste la prérogative de l'enseignant.
Horaire
| Groupe | Jour | Heure | Activité |
| 80 | Lundi | 09:00 - 12:30 | Activité de cours |
| Jeudi | 09:00 - 12:00 | Laboratoire |
| 81 | Mardi | 18:00 - 21:30 | Activité de cours |
| Jeudi | 18:00 - 21:00 | Laboratoire |
Coordonnées de l’enseignant
Cours
- La première période de trois heures sert aussi à présenter le plan de cours, l’approche pédagogique utilisée et les différents modèles d’évaluation.
- Notez que l'ordre de présentation peux varier selon l'enseignant.
|
Unité
|
MATIÈRE
|
|
1 - 5
|
- Environnement Java.
- Programmation de base en Java.
- Types primitifs (variables et littéraux), variable, constantes, conversion de type (typecasting), opérateurs (+, -, *, >=, <=, …), instructions de contrôle (if-else, while, do-while), entrées/sorties (Scanner(), System.out), programme principal (main()).
- Normes de programmation
|
|
|
- Introduction aux méthodes (procédures et fonctions), aux enregistrements (attribut à accès publique), aux classes (attribut à accès privé) et aux objets
- Conception dans le paradigme orientée-objet
- Définitions
- Surcharge (overload) et redéfinition (override).
- Modificateur accès (public et private)
- Constructeur
- this()
- Classes immuables et accesseurs (get),
- Classes mutables et mutateurs (set)
- Destructeur (finalize)
- Constantes static
- Commentaire Javadoc
- Les paquetages (package) java.lang et java.util de Java
- Classes de Java : String, Arrays et Math
- Les API de Java
|
|
|
- Programmation de base en Java.
- Collection de base en Java
- Les tableaux statiques
- Tableaux
- De données de type primitif
- D’objets
- Algorithmes de Tris : sélection, insertion et bulles
- Algorithme de fouilles : linéaire, linéaire ordonnée et binaire (ou dichotomique)
|
|
|
- Collection
- Types de données abstraits (TDA) à implémentation statique
- Pile (LIFO)
- File (FIFO)
- Liste
- Levée (throws et throw) et gestion d’exception (try-catch).
|
|
|
- Classe interne (inner class)
- Classes enveloppeurs (wrapper) Integer, Double, ... et conversion automatique (autoboxing et unboxing) (java 5.0 et +).
- Collection (suite)
- Chaînage dynamique simple
- Pile et File à implémentation dynamique
|
|
6
|
- Collection (suite)
- Liste (implémentation : chaînage dynamique simple)
- Avec position numérique en paramètre (comme un tableau)
Examen 1 (cours 1 – 5) :
|
|
7 – 9
|
- Collection (suite)
- Liste
- Avec position_courante (comme un fichier)
- Chaînage dynamique double (un exemple)
- Ajout de comportement à une classe
- Par héritage (classe ou interface)
- Utilité
- Retour sur la redéfinition (overide)
- Syntaxe (extends, super)
- Compatibilité parent-enfant
- Par composition
- Généralisation/spécialisation (un exemple)
|
|
10
|
- Polymorphisme dynamique (late binding)
Examen 2 (cours 6-9) :
|
|
11-13
|
Les interfaces graphiques Swing sont présentées comme prétexte d'utilisation des trois concepts orientés-objet soit : Encapsulation, héritage et polymorphisme dynamique.
- GUI (Graphical User Interface)
- Composants Swing
- JFrame, JPanel, JButton JTextField, JMenuBar, JMenu, JMenuItem, Layout Manager, …
- Gestion d’évènements (bas et haut niveau).
|
|
|
Examen final (cours 1-13)
|
Laboratoires et travaux pratiques
Laboratoires :
- Chaque semaine des exercices sont proposés pour comprendre la théorie de la semaine en vue de la réalisation des travaux pratiques. Les laboratoires ne sont pas à remettre mais nous supposons que l'étudiant les réalise. Nous pouvons les utiliser en référence dans les cours, les examens et/ou dans les travaux pratiques.
Utilisation d'outils d'ingénierie
S.O.
Évaluation
|
Évaluation
|
Pondération
|
Semaine
|
Gr. 80
|
Gr.81
|
|
Travail # 1
|
8 %
|
6
|
26 juin
|
26 juin
|
|
Examen 1
(1h30)
|
10 %
|
6
|
8 juillet
|
2 juillet
|
|
Travail # 2
|
12 %
|
9
|
17 juillet
|
17 juillet
|
|
Examen 2
(1h30)
|
15 %
|
9
|
29 juillet
|
23 juillet
|
|
Travail # 3
|
15 %
|
13
|
15 août
|
15 août
|
|
Examen final
(3h00)
|
40 %
|
13
|
19 août
|
15 août
|
À propos des travaux pratiques :
- Les travaux pratiques visent à mettre en application, dans le cadre d'un problème réaliste, les concepts et les méthodes de programmation enseignés pendant les cours théoriques. Il est attendu des étudiant-e-s de produire des travaux qui permettent de résoudre le problème de l'énoncé MAIS SURTOUT de les réaliser selon les standards de qualité et les bonnes pratiques enseignés (respect des normes, décomposition en sous-programme/modules, etc.). La cohérence et l'optimalité des algorithmes implémentés constituent également des critères importants qui seront considérés. En tout état de cause, la note attribuée à l'exécution correcte du programme ne pourra excéder 40% de la note globale d'un travail pratique.
- Pour chaque travail pratique, l’enseignant indiquera sur l’énoncé s’il doit être réalisé en équipe et, si tel est le cas, la taille de l’équipe. Une équipe ne doit remettre qu’un seul rapport.
- Il est à noter que pour les travaux en équipe, chaque membre recevra une note inférieure ou égale à la note obtenue par l'équipe. Cette note individuelle est directement proportionnelle à l'implication de l'individu. La méthode d’évaluation de l’implication de chaque individu est laissée à la discrétion de l’enseignant.
À propos de l'examen final :
- L'examen final est d'une durée de 3 heures.
- Aucune documentation n'est permise, outre une même feuille de référence fournie en annexe, pour tous les groupes du cours.
- Aucun appareil électronique n’est permis.
Double seuil :
- Une note moyenne pondérée de 50 % est exigée pour l’ensemble des évaluations à caractère individuel. Ce seuil est une condition nécessaire à la réussite du cours mais ne la garantit pas.
Double seuil
Note minimale : 50
Dates des examens intra
| # Intra | Groupe(s) | Date |
| 1 | 80 | 1 juin 2019 |
| 1 | 81 | 2 juin 2019 |
| 2 | 80 | 22 juillet 2019 |
| 2 | 81 | 23 juillet 2019 |
Politique de retard des travaux
Tout travail (devoir pratique, rapport de laboratoire, rapport de projet, etc.) remis en retard sans motif valable, c’est-à-dire autre que ceux mentionnés dans le Règlement des études (1er cycle, article 7.2.7 b / cycles supérieurs, article 6.5.4 b) se verra attribuer la note zéro, à moins que d’autres dispositions ne soient communiquées par écrit par l’enseignant dans les consignes de chaque travail à remettre ou dans le plan de cours pour l’ensemble des travaux.
Absence à un examen
Dans les cinq (5) jours ouvrables suivants, la tenue de son examen, l’étudiant devra justifier son absence d’un examen durant le trimestre auprès de la coordonnatrice – Affaires départementales qui en référera au directeur du département ou du SEG. Pour un examen final, l’étudiant devra justifier son absence auprès du Bureau du registraire. Dans tous les cas, l’étudiant doit effectuer sa demande en complétant le formulaire prévu à cet effet qui se trouve dans son portail Mon ÉTS/Formulaires. Toute absence non justifiée par un motif majeur (maladie certifiée par un billet de médecin, décès d’un parent immédiat, Activité compétitive d’un étudiant appartenant à un club scientifique ou un club sportif d’élite de l’ÉTS ou au programme « Alliance sport étude » ou autre) à un examen entraînera l’attribution de la note zéro (0).
Documentation obligatoire
Aucune référence obligatoire
Ouvrages de références
Autres références
Horstmann, Cay, Big Java, 3rd Edition, San Jose State Univ., John Wiley & sons, 2007, 1248 pages.
Horton’s, Ivor, Ivor Horton’s beginning Java™ 2, JDK™5 Edition, Indianapolis, Wiley Publishing, Inc., 2005, 1470 pages.