Classe - Les pages des personnels du LORIA et du Centre Inria NGE

Algorithmique et Programmation
transparents du cours
Ye-Qiong SONG
Professeur à l’ENSEM-INPL, [email protected]
Module Informatique 1

cours d‟algo. et prog. par Y.Q. Song Informatique 1 2
Organisation du cours
•Modules « informatique 1 » et « informatique 2 »
correspondent à l‟enseignement de l‟informatique des
premier et second semestres en 1A
•Deux parties:
–Algorithmique et programmation (en java)
–Architecture des machines (microprocesseur)
•Module « informatique 1 » se focalise sur l‟algo. & prog.
avec comme objectif
–connaissance en techniques de programmation et en
méthodologies de conception d‟algorithmes
–Enseignement effectué en 12h CM, 2h MC, 7h Tutorats et 6x3h TP
+ travail personnel (40h environ)

cours d‟algo. et prog. par Y.Q. Song Informatique 1 3
Organisation du cours
•Savoir-faire et compétences acquises à l‟issue du
module « informatique 1 »
–Autonomie en programmation en java et capacité de
conception d‟algorithmes simples
•Supports
–Polycopiés, transparents du cours et livres de
référence (disponibles au centre de doc INPL)
–Clinique informatique pour vous aider dans votre
progression (horaires sera affichées sur l‟ENT)
Deux très bons livres pour la partie programmation en Java:
- Anne Tasso, « Le livre de Java: premier langage pour les vrais débutants en
programmation », Eyrolles, 2005.
-Irène Charon, « Le langage Java: concepts et pratique », Hermes-Lavoisier, 2006.
Et un bon polycopié de F. Morain à l’école polytechnique:
http://www.enseignement.polytechnique.fr/profs/informatique/Francois.Morain/TC/
X2005/Poly/polyX05.pdf

cours d‟algo. et prog. par Y.Q. Song Informatique 1 4
Comment réussir?
•Ce cours demande beaucoup de travail
personnel car l'apprentissage d'un langage de
programmation et la maîtrise des environnements
informatiques prend du temps !
Contrôle des connaissances en
semestre 1:
-Un test en novembre
-Un partiel en janvier
-Un test pratique et oral de TP en janvier
-Contrôle de régularité du travail et tests
de tutorats

cours d‟algo. et prog. par Y.Q. Song Informatique 1 5
Contenus
•S1et 2: introduction générale
•S3, 4 et 5: techniques de base de la programmation
communs à tous les langages
•S6, 7, 8, 9 et 10: Modélisation par classe et programmation
objet (notion de classe, méthode et objet)
•S11: gestion des exceptions
•S12: interface graphique et programmation événementielle
(exemple sur robots LEGO en TP)
•Pour aller plus loin (notions utiles mais ne seront pas
nécessairement abordées en cours):
–Annexe1: notions de flux de données et de fichiers
–Annexe2: Java et Internet – Applet et Servlet
–Annexe3: notion de thread