VALEUR D'ACCUEIL ET DE RECONVERSION EN INFORMATIQUE

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..