Sommaire Plan du site Le Camos/Cnam Vari Actualité de Vari Téléchargements Algorithmique Les jeux Les tris Cryptographie Logo
  Valeur d'accueil et de reconversion à l'informatique

Voici le plan du cours VARI :

Séance 1  
Codification de l'information

Les unités informationnelles
Les types élémentaires
Les chaines de caractères et les bitmaps
Informations complexes : textes, sons, images

Séance 2  
L'architecture des ordinateurs

Unité centrale
Unités de stockage
Unités de communication

Séance 3  
Principes de fonctionnement des ordinateurs

Langage machine
Les différents niveaux de langages
Compilation / interprétation
Pseudo-code et machines virtuelles
Notion d'algorithme

Séance 4  
Les différents types de systèmes d'exploitation et leurs historiques

Batch mono et multi-tâches
Interactifs
Temps réels
Répartis

Séance 5  
Les caractéristiques d'un système d'exploitation

Structures des OS
Gestion de la mémoire
Gestion des fichiers
Protection et sécurité

Séance 6  
Bases de programmation

Qu'est ce qu'un langage de programmation ?
Les différentes catégories de langages.
Langages interprétés / compilés.
La notation BNF.
Ordinogrammes, arbres programmatiques et pseudo-code.

Séance 7  
Le langage Caml

Présentation générale.
Les définitions.
Les fonctions.

Séance 8  
Le langage Caml

La récursivité.
Le filtrage.

Algorithmique et structures de données La récursivité.
Les piles.
Séance 9  
Le langage Caml

Les références.
Les vecteurs.
La programmation impérative.

Algorithmique et structures de données Les algorithmes de tri.
Séance 10  
Le langage Caml

Les exceptions.

Algorithmique et structures de données Conception ascendante / descendante.
Complexité des algorithmes.
Séance 11  
Le langage Caml

Fonctionnelles et polymorphisme.
Les files.

Algorithmique et structures de données Conception "diviser pour règner".
Séance 12  
Le langage Caml

Les listes.

Algorithmique et structures de données Les heuristiques.
Séance 13  
Le langage Caml

Les structures de données en Caml.

Algorithmique et structures de données Les algorithmes de compression de données élémentaires.
Séance 14  
Le langage Caml

Les structures de données en Caml.

Algorithmique et structures de données Algorithme du MinMax.
Illustration : comment sont programmés les jeux d'échecs ?
Séance 15  
Le langage Java

Présentation de Java
Présentation de l'environnement de développement.

Algoritmique et structure de données. Présentation de la POO : objets, classes, héritage, encapsulation.
Le cycle de vie d'un projet : modèle en cascade, en spirale, techniques de développement rapide...
Séance 16  
Le langage Java

Les types de données primitifs
Les opérateurs.
Les instructions de base (Conditionnelle, boucle...)
Présentation du standard "Unicode".

Séance 17  
Le langage Java

Tableaux et chaînes de caractères.
L'instruction "switch".

Algoritmique et structure de données. Techniques de cryptage élémentaires : César, Vigenere, Enigma...
Séance 18  
Le langage Java

La POO en Java.

Algoritmique et structure de données. Le cryptage au niveau bit.
Cryptage au moyen d'une fonction "XOR".
Présentation de D.E.S.
Séance 19  
Le langage Java

La programmation des applets.

Algoritmique et structure de données. La cryptologie à clé publique.
Présentation de R.S.A.
Séance 20  
Le langage Java

Les interfaces de Java.
Les structures de stockage.

Algoritmique et structure de données. Introduction aux graphes.
Séance 21  
Le langage Java

A.W.T.
Gestion des événements.

Algoritmique et structure de données. Algorithmes de graphes élémentaires..