Professional Documents
Culture Documents
Introduction
Les fondements de linformatique
1. Architecture de Von Neumann
2. La machine de Turing
3. Reprsentation interne des instructions et des donnes
a. Le binaire
b. Les octets et les mots
c. Lhexadcimal
Lalgorithmique
1.
2.
3.
4.
a. La reprsentation graphique
b. Lalgorithme sous forme de texte
5. La complexit
3. La machine virtuelle
4. Java
a. Les avantages
b. Un premier programme Java
La variable
1. Principe
2. Dclaration
3. Les types
a. Les nombres
b. Autres types numriques
c. Les caractres
d. Le type boolen
4. Affectation
a. Affectation de valeurs
Dans le programme
Dans la dclaration
b. Affectation de variables
5. Saisie et affichage
6. Les constantes
Oprateurs et Calculs
1. Les affectations
2. Les oprateurs arithmtiques
3. Les oprateurs boolens
4. Les oprateurs de comparaison
a Lgalit
b Infrieur, suprieur
4. Les caractres
Types et langages
1. Langages typs ou non
2. La gestion de la mmoire
4. Tests imbriqus
5. Choix multiples
6. Des exemples complets
a. Le lendemain dune date
b. La validit dune date
c. Lheure dans n secondes
Le simple est-il meilleur ?
Les tests pour optimiser
Lalgbre boolen
1. Lorigine des tests
2. Petites erreurs, grosses consquences
a. Ariane 5
b. Mars Climate Orbiter
3. George Boole
4. Lalgbre
a. tablir une communication
b. La vrit
c. La loi ET
d. La loi OU
e. Le contraire
f. Les proprits
Lassociativit
La commutativit
La distributivit
Lidempotence
La complmentarit
La priorit
Le thorme de De Morgan
Tant Que
1. Structure gnrale
2. Boucles infinies et "break"
3. Des exemples
a. Une table de multiplication
b. Une factorielle
c. x la puissance y
d. Toutes les tables de multiplication
e. Saisie de notes et calcul de moyennes
f. Rendez la monnaie
g. Trois boucles
Rpter Jusqu
1. Diffrences fondamentales
3. Quelques exemples adapts
a. La factorielle
b. Les trois boucles
Prsentation
1. Principe et dfinition
a.
b.
c.
d.
e.
Les dimensions
Les types
Dclaration
Utilisation
3. Reprsentation en mmoire
a.
b.
Reprsentation linaire
Reprsentation par rfrence
Manipulations simples
1. Recherche dun lment
2. Le plus grand/petit, moyenne
3. Le morpion
Algorithmes avancs
d. Le tri bulles
e.
f.
Le tri Shell
Structures et enregistrements
1. Principe
2. Dclaration
a. Type structur
b. Enregistrement
4. Et Java ?
Prsentation
1. Principe
2. Dclaration et dfinition
a. Dans un algorithme
b. En Java
3. Appel
4. Fonctions et procdures
a. Les procdures
b. Les fonctions
6. Les paramtres
a. Procdures
Passer un enregistrement comme paramtre
b. Les fonctions
c. Paramtres et Java
c.
Prambule
Problmatique
Dfinition
Les formats
a. Types de contenus
b. Le fichier binaire
c. Le fichier texte
d. Fichier binaire
Les enregistrements
1. Les dlimiteurs
2. Largeur fixe
3. Principes daccs
a. tapes de base
b. Identificateurs de fichiers et canaux
c. Les modes douverture
2. Le pointeur
a. Principe et dfinition
b. Le C roi des pointeurs
c.
Applications
3. Notation algorithmique
a. Dclarer et utiliser les pointeurs
b. Allocation dynamique
Principe
Cration
Parcours de la liste
Recherche
Ajout dun lment
f.