PLAN DE COURS

Automne 2008

IFT21937 A Introduction l'algorithmique et la programmation

Informations gnrales

Crdits : Temps consacr : Formule pdagogique : Pralable(s) : Concomitant(s) : Site Web : Intranet Pixel : Enseignant(s) : Responsable :

3 3024 LT aucun aucun http://cours.ift.ulaval.ca/2008a/21937/ https://pixel.fsg.ulaval.ca Parent, Marc Philippe marcphilippe.parent@ift.ulaval.ca Parent, Marc Philippe marcphilippe.parent@ift.ulaval.ca

Description sommaire Introduction l'algorithmique et la programmation. Types de donnes fondamentaux. Lecture et criture de donnes. Affectation. Structures alternative et rptitive. Tableaux. Chane de caractres. Enregistrements. Pointeurs. Procdures et fonctions. Test et dbogage. Rcursivit. Fichiers. Analyse d'algorithmes. Applications diverses. Travaux pratiques en C++.

Horaire et disponibilits

Plages normales : Jeudi 09h30 11h20 PLT2783 Dpannages : Jeudi 11h30 12h20 PLT3928 Disponibilit de l'enseignant : Mercredi 13h30 15h30 PLT3957 Jeudi 13h30 15h30 PLT3957

(du 3 sept. au 13 dc.) (du 4 sept. au 11 dc.)

Objectifs Le cours s'adresse aux dbutant en programmation, outre savoir utiliser un ordinateur, aucune base en informatique n'est requise. Au terme de ce cours, l'tudiant(e) sera apte rsoudre des problmes simples en dveloppant des algorithmes corrects par rapport leur spcification. Ils pourront mettre en uvre ces algorithmes l'aide du langage de programmation Java et prsenter des programmes corrects, 1/9

structurs, modulaires, lisibles et bien documents le tout dans un environnement graphique. Les objectifs principaux sont: Apprendre l'algorithmique et la programmation Apprendre les concepts de dveloppement d'application dans un environnement graphique Connatre l'environnement de dveloppement Java Apprendre grer les diffrents contrles de java Utiliser les diffrentes fonctions de Java Dvelopper des comptences complmentaires la programmation

Objectifs spcifiques Apprendre l'algorithmique et la programmation Concevoir un algorithme pour un problme donn Concevoir un programme pour raliser un algorithme Apprendre les concepts de dveloppement d'application dans un environnement graphique Appliquer des rgles de conceptions d'interface graphique Connatre les mcanismes de gestions d'une interface graphique Concevoir et programmer des applications dans une interface graphique Connatre l'environnement de dveloppement Java Apprendre matriser l'environnement de programmation Java Concevoir diffrents objets de Java Apprendre grer les diffrents contrles de java Dboguer et tester le code Java Programmer l'aide du code Java Connatre la syntaxe du code Java Utiliser les diffrentes fonctions de Java Utiliser les oprateurs et instructions de contrles Utiliser les fonctions avances de Java Accder des fichiers Dvelopper des comptences complmentaires la programmation Planifier la charge de travail pour rpondre un besoin de programmation dans les temps requis Dvelopper des habilets quant au respect des dlais et l'assiduit Acqurir des habilets de communications entourant le dveloppement de programme

2/9

Contenu

Le cours est divis en 12 sections rparties sur 12 cours: 1. Introduction 2. Types de donnes 3. Oprateurs et les expressions 4. Les instructions de contrle de Java 5. Les classes et les objets 6. Les tableaux 7. Les chanes de caractres et les types numrs 8. La gestion des exceptions 9. Les bases de la programmation graphique 10. Les contrles usuels et les botes de dialogue 11. Les menus, les actions et les barres d'outils 12. Concepts avancs L'ordre peut changer pour reflter les besoins du cours.On peut trouver le dtail pour chacune de ces sections dans la section Feuille de route du site web de cours.

Modalits d'valuation

Examen Examen partiel #1 Examen partiel #2

Date Jeudi 16 octobre 2008 Jeudi 11 dcembre 2008

Heure 09h30 12h00 09h30 12h00

Pondration de la note finale 35.00% 35.00%

Document(s) autoris(s)

Une feuille manuscrite recto Une feuille manuscrite recto

Travail Laboratoire 1 Laboratoire 2 Laboratoire 3 Laboratoire 4 Travail pratique # 1 Laboratoire 5 Laboratoire 6 Laboratoire 7

quipes 2 2 2 2 Individuel 2 2 2

Date Jeudi 11 septembre 2008 Jeudi 25 septembre 2008 Jeudi 25 septembre 2008 Jeudi 2 octobre 2008 Jeudi 9 octobre 2008 Jeudi 9 octobre 2008 Jeudi 23 octobre 2008 Jeudi 6 novembre 2008

Heure 12h30 12h30 12h30 12h30 09h00 12h30 12h30 12h30

Pondration de la note finale 0.45% 0.45% 0.45% 0.45% 5.00% 0.45% 0.45% 0.45%

3/9

Laboratoire 8 Travail pratique # 2 Laboratoire 9 Laboratoire 10 Laboratoire 11 Travail pratique # 3

2 3 2 2 2 3

Jeudi 13 novembre 2008 Jeudi 20 novembre 2008 Jeudi 20 novembre 2008 Jeudi 27 novembre 2008 Jeudi 4 dcembre 2008 Vendredi 12 dcembre 2008

12h30 09h00 12h30 12h30 12h30 23h55

0.45% 10.00% 0.45% 0.45% 0.50% 10.00%

Politiques sur les examens Concernant une absence un examen, le plus rapidement possible, et ce dans un dlai maximal de 3 jours ouvrables l'tudiant doit utiliser le formulaire Web cet effet qu'il ou elle trouvera sur son guichet tudiant. Sans quoi, une note de 0 sera automatiquement alloue pour cet examen. Seuls motifs acceptables pour s'absenter un examen : 1. incapacit pour l'tudiant de passer l'examen durant la plage horaire de cet examen, tre mentionn comme tel par un billet prcis d'un mdecin (incluant les coordonnes de ce dernier), suite une consultation mdicale. Ce billet doit tre prsent la direction du dpartement (tel qu'indiqu dans les instructions associes au formulaire Web remplir), qui le dposera au dossier de l'tudiant. L'enseignant n'intervient pas dans ce processus mais en est inform automatiquement, d'o la ncessit pour l'tudiant de remplir ce formulaire Web le plus rapidement possible, car dans l'attente, une note de 0 est automatiquement attribue l'tudiant pour cette preuve. 2. mortalit d'un proche, tre document par une preuve de dcs de la personne et une lettre d'une tierce personne attestant du lien de parent ou autre entre l'tudiant et la personne dcde. Ces pices doivent galement tre prsentes la direction du dpartement (tel qu'indiqu dans les instructions associes au formulaire Web remplir). L'enseignant n'intervient pas dans ce processus mais en est inform automatiquement, d'o la ncessit pour l'tudiant de remplir ce formulaire Web le plus rapidement possible, car dans l'attente, une note de 0 est automatiquement attribue l'tudiant pour cette preuve. Aucune justification d'absence relie des vnements sportifs (sauf pour les athltes du Rouge et Or ou d'quipes nationales, sur approbation pralable de la direction du Dpartement), un travail, un conflit d'horaire avec d'autres cours ou examens, des horaires de voyage conflictuels (selon des billets d'avion dj achets par exemple), ou des motifs religieux quelconques n'est acceptable. Les conflits d'horaire doivent tre rsolus au tout dbut de la session, avant la fin de la priode de modification de choix de cours, par l'tudiant luimme. Un tudiant inscrit l'un de nos cours aprs cette date est rput ne pas avoir de conflit d'horaire pour passer ses examens. Toute absence justifie un examen entrane l'obligation pour l'tudiant de passer un examen report. Cet examen se droulera normalement durant le weekend (soit entre le vendredi aprsmidi et le dimanche soir) de la premire semaine de cours de la session acadmique suivante. L'tudiant a l'obligation de se rendre disponible cette date, sans quoi il obtiendra la note de 0 pour cet examen. Les examens reports de l'automne 2008 auront lieu le samedi 17 janvier 2009, ceux de l'hiver 2009 doivent avoir lieu le samedi 9 mai et ceux de l't 2009 4/9

devraient normalement avoir lieu le samedi 5 septembre.

Politiques sur les travaux

Dans le cadre d'un travail, toute communication entre quipes est strictement dfendue. Toute personne prise plagier, tricher, activement ou passivement, ou contrevenir aux directives donnes dans le cadre d'un examen ou d'un travail not et contributoire la note finale du cours, peu importe la pondration attribue l'examen ou au travail en question, fera face aux consquences de ses gestes, qui peuvent aller jusqu' l'exclusion de son programme de formation. Une politique stricte de tolrance zro est applique en tout temps et sous toutes circonstances. Tous les cas seront rfrs la direction du Dpartement. L'tudiant trouvera sur son guichet tudiant la politique dpartementale relative aux examens; il ou elle est rput(e) en avoir pris connaissance.

Consignes sur les examens Il y aura deux examens sous surveillance : un partiel, la misession et un final portant sur la matire de la deuxime partie du cours. Ces examens seront principalement constitus de questions dveloppement et de problmes rsoudre. Lors des examens, vous avez droit d'apporter une feuille de notes au format A4 ou Lettre crites la main du ct recto seulement (pas de photocopies la feuille sera conserve aprs l'examen par le surveillant). Quelques jours avant chaque examen, une section Examens sera disponible sur le site web de cours informant plus prcisment sur le contenu et le format de l'examen. De plus, toute rvision d'un examen amnera une nouvelle correction complte de l'examen. La note obtenue aprs une rvision remplacera dfinitivement la note obtenue avant rvision.

Consignes sur les travaux Il y aura trois travaux pratiques remettre durant la session. Lors d'un retard de moins de 3 jours pour la remise d'un travail, une pnalit de 20% par jour de retard sera applique. Chaque journe de retard dbute ds la limite de remise dpasse. Donc un travail remis dans le premier 24h obtient une pnalit de 20%, 40% dans la 2e tranche de 24h et 60% dans la troisime tranche. Un retard excdant la limite prcise cidessus provoquera le rejet du travail pour la correction et la note de 0 pour ce travail. La pnalit est calcule avant la correction du travail. Il est fortement recommand de commencer les travaux le plus tt possible. Les problmes informatiques ne sont d'aucune faon une raison pour un dlai dans la remise des travaux. Plus ils sont rgls tt, moins il y a de risque de dlai lors de la remise. De plus, l'approche de la remise des travaux, le nombre de questions de la part des tudiants augmentant, le dlai de rponse de l'enseignant est facilement allong. De faon gnrale, l'valuation des travaux pratiques tiendra compte des critres suivants : choix judicieux de la solution retenue, approche algorithmique intressante, style de programmation propre Java, clart : indentations et sauts de lignes, commentaires dans le programme et dans 5/9

chacune des fonctions ou des classes, modularit, appellation correcte des objets, proprits, mthodes, variables, modules etc... fonctionnement correct par rapport au problme pos, justesse et convivialit d'utilisation, qualit de l'interface usager au besoin ou de la prsentation des feuilles de calcul.

chelle des cotes

chelle des cotes A+ [ 96.00 100 ] B+ [ 84.00 87.99 ] C+ [ 73.00 75.99 ] D+ [ 64.00 66.99 ] E [ 0.00 59.99 ] X A [ 92.00 95.99 ] B [ 80.00 83.99 ] C [ 70.00 72.99 ] D [ 60.00 63.99 ] A [ 88.00 91.99 ] B [ 76.00 79.99 ] C [ 67.00 69.99 ] Russite Russite Russite Russite chec Abandon sans chec (dans les dlais prvus)

Politique sur les cotes L'enseignant se rserve le droit d'ajuster quelque peu cette rpartition des cotes afin de rflter l'valuation juste des tudiants du cours. QUALIT DU FRANAIS DANS LES TRAVAUX ET EXAMENS Vu l'importance des communications crites dans le domaine de l'informatique, il sera tenu compte autant de la prsentation que de la qualit du franais et ce, dans une limite de 10% des points accords.

Modalits sur les laboratoires L'tudiant doit tre prsent au laboratoire pour tre valu. Les dates des laboratoires sont indiques tire indicatif et peuvent changer en fonction de l'avancement du cours. La dure des laboratoires peuttre de plus ou moins 1h selon le cas. Le temps indiqu est titre suggestif et peut s'allonger au besoin. Toutefois, l'ensemble d'une priode de cours ne dpasse pas 3h. Aucun retard n'est permis pour les laboratoire. Dans ce cas la note est 0.

Mthodologie Plusieurs notions sont prsentes sous forme d'exposs magistraux accompagns de dmonstrations en classe et plus rarement en laboratoire. Un volume obligatoire est utilis comme document de rfrence et des notes de cours complteront l'apprentissage (disponible sur le site Web du cours). Le livre comprend des dmonstrations avec des solutions tlchargeables depuis le site web de l'diteur.

6/9

Les tudiants raliseront aussi des exercices parfois rsolus mais non corrigs et des travaux pratiques corrigs par le professeur ou par un correcteur associ. Lors des exposs magistraux, la participation active de chacun s'avre indispensable. Un certain nombre d'exercices pratiques devront tre obligatoirement achemins la fin des priodes prvues en laboratoire. Les principales activits d'apprentissage se font partir d'exercices dispenss tant en classe qu'au laboratoire et de deux travaux pratiques comptabiliss pour l'obtention de la note finale. Ces exercices et travaux sont essentiels au cheminement de l'tudiant car la programmation informatique ncessite la pratique pour en matriser les particularits. Le cours est normalement divis en 12 semaines de cours plus les 2 examens. Le site web du cours tant modifi en cours de session, l'tudiant doit s'y rfrer aussi souvent que possible (fil RSS). L'tudiant doit rpartir son temps entre le suivi du cours magistral, la rsolution d'exercices en laboratoire, les notes de cours lire (et complter en classe), la matire du manuel lire et assimiler, la ralisation des exercices raliser sous Java et la ralisation des travaux pratiques selon les dates d'chance spcifies dans ce document.

Logiciels Le logiciel JBuilder 2008 Turbo (seule dition gratuite) est utilis dans le cadre du cours. Il est disponible http://cc.codegear.com/free/jbuilder. Ce logiciel est imposant (1.8 gigs) mais est un outils trs pratique de dveloppement d'application avances, conviviales et amusantes. Les tudiants qui ont personnellement accs un microordinateur (quip pour communiquer avec Internet) auront une plus grande libert d'exprimentation. Cependant, le dpartement d'informatique et de gnie logiciel dispose de locaux appropris au cours et dans lesquels les tudiants inscrits pourront travailler selon une plage horaire flexible. Le site web du cours Le site contiendra un lien vers l'intranet du dpartement d'informatique pour l'affichage des rsultats cumuls travers la session mais aussi pour la remise des exercices en laboratoire et des travaux. partir des icnes de la page d'accueil du site vous avez accs des liens qui pourraient changer en cours de session. Ceuxci permettront aux tudiants officiellement inscrit d'accder aux notes de cours et aux noncs des exercices et travaux. Des informations stratgiques pourraient tre diffuses sur le site, les tudiants devront donc vrifier rgulirement les changements apports au site.

Bibliographie Programmer en Java, Delannoy C., ditions Eyrolles, collection Best of. 9782212123265 Comment programmer en Java, Deitell et Deitell, 2893772544 Exercices en Java, Dellanoy C., ditions Eyrolles, 9782212119893 Java software solution, Lewis et Loftus, 9780321409492

Manuel de cours Le manuel obligatoire Programmer en Java, Delannoy C., ditions Eyrolles, collection Best of. 9782212123265 Le volume sera normalement en vente la librairie Zone de l'universit Laval (succursale du Pouliot, local 3370 ou 0128) selon les dispositions prvues par cette librairie.

7/9

Politique sur l'utilisation d'appareils lectroniques pendant une sance d'valuation L'utilisation d'appareils lectroniques (cellulaire ou autre appareil tlphonique sans fil, pagette, baladeur, agenda lectronique, etc.) est interdite au cours d'une sance d'valuation et de toute autre activit durant laquelle l'enseignant l'interdit. De plus, seuls certains modles de calculatrices sont autoriss durant les sances d'valuation. Pour l'anne 20082009, les modles suivants sont autoriss : Hewlett Packard Texas Instrument Sharp Casio HP 20S, HP 30S, HP 32S2, HP 33S TI30Xa, TI30XIIB, TI30XIIS, TI36X, BA35 EL531*, EL546*, EL520* ASIO FX300 MS, FX300W Plus

* Calculatrices Sharp: sans considration pour les lettres qui suivent le numro Dans tous ces cas, la calculatrice doit tre valide par une vignette autocollante mise par la COOP tudiante ZONE. Information spcifique aux tudiants de l'cole d'actuariat Les calculatrices autorises lors des examens sont uniquement les modles reconnus par les associations professionnelles pour leurs examens soit : BA35 de Texas Instrument BA II Plus BA II Plus dition Professionnelle TI30Xa TI30X II (IIS Solar ou IIB batterie)

Politique sur le plagiat et la fraude acadmique L'Universit Laval possde des dispositions relatives au plagiat et la fraude acadmique. Le Rglement disciplinaire l'intention des tudiants de l'Universit Laval est disponible cette adresse http://www.ulaval.ca/sg/reg/Reglements/Disc. Ce texte encadre les activits sanctionnes sur le plan du plagiat, de la tricherie et de la fraude acadmique. Ces mesures ont t mises en place afin de protger l'intgrit acadmique au sein de l'institution dans le but de prserver la crdibilit des attestations ou des diplmes dlivrs et afin de s'assurer que les relevs de notes et les diplmes tmoignent de la comptence et de la formation relle des tudiants . Parmi les infractions acadmiques, l'article 28 rpertorie diffrentes infractions relies au plagiat: copier un document; utiliser l'oeuvre d'autrui, en tout ou en partie, sans en mentionner la source; soumettre le mme travail dans deux cours diffrents l'insu des enseignants; etc. Ce rglement s'attribue toutes les activits exiges de l'tudiant dans le cadre de son cours et de son programme d'tudes. Les consquences peuvent mener une rprimande, une mise en probation, 8/9

l'attribution d'une cote R , une suspension d'inscription l'Universit, le congdiement, une expulsion ou au rappel du diplme de l'individu.

9/9