Ce compte est différent de votre compte informatique général de l

1
ITI 1520
Introduction à l‟informatique I
Notes de cours, automne 2011
N. Japkowicz
(Contributeurs: D. Inkpen, G. Arbez, D. Amyot, S. Boyd,
M. Eid,
A. Felty, R. Holte, W. Li, S. Somé, et A. Williams)
© 2011, ÉITI, Université d’Ottawa
Il est interdit d’utiliser ou de reproduire ces notes sans la permission des auteurs.
« Je crois qu‟il y a un marché mondial pour environ cinq ordinateurs. »
- T.J. Watson (1943), fondateur d‟IBM

2
Table des matières
Section 1: Introduction ............................. 3
Section 2: Introduction à Java ..................... 47
Section 3: Algorithmes et leur traduction vers Java 92
Section 4: Traçage et débogage .................... 120
Section 5: Branchements ........................... 138
Section 6: Tableaux et boucles ..................... 163
Section 7: Structure de programme ................ 214
Section 8: Récursivité .............................. 239
Section 9: Matrices ................................. 274
Section 10: Introduction aux objets ............... 304
Section 11 : Conception orientée-objet ............. 338

3
ITI 1520
Section 1: Introduction
Objectifs:
•Introduction au génie logiciel
•Spécifications et algorithmes
•Variables et expressions
« Si vous n‟y réfléchissez pas réellement, vous pourriez croire que la programmation
consiste simplement à coder des instructions dans un langage informatique. »
- Ward Cunningham, inventeur de WikiWiki

4
Note historique…
•Charles Babbage imagine
et tente de réaliser, en
1833, une machine qui
contient les concepts de
ce que sera l'ordinateur
moderne : unité de calcul,
mémoire, registre et
entrée des données par
carte perforée.
•John von Neumann, mathématicien
et informaticien, participe au
développement du premier
ordinateur: l'ENIAC (1945)
•Principes de l‟architecture Von
Neumann: les données et les
programmes sont encodés en
mémoire

5
Production de logiciels
• Ce cours porte sur la résolution de problèmes à l‟aide de logiciels
•Logiciels:
–Généralement de grande taille (milliers/millions de lignes de
programme, plus la documentation, dans divers langages).
–Impliquent de un à des milliers de développeurs/utilisateurs.
–Développés et maintenus sur une longue période de temps
(plusieurs mois, voire années; SABRE existe depuis 50+ ans).
 Tout ceci nécessite des méthodes systématiques et
rigoureuses de développement.
•Génie Logiciel:
–Discipline pour le développement de logiciels corrects, en
respectant le budget et le temps donnés.