OC Informatique

1
OC Informatique
2
Ce qu'on ne fera pa sdans ce cours !

• Bureautique
• Graphisme
• Recherches sur Internet

3
Buts de ce cours

• Apprendre un langage de programmation moderne
  (Python)
• Passer en revue les différents aspects de
  l'informatique de l'ingénieur
• Préparer les élèves aux cours d'informatique des
  hautes écoles (EPFL, universités, ...)

4
Thèmes abordés

• Programmation et langages
• Durant toute la première année
• Fil rouge les jeux (simples)
• Langage Python
• Programmation orientée objet

5
Thèmes abordés

• Histoire de l'informatique
• Les grandes dates
• Les inventeurs
• Les premiers ordinateurs

6
Thèmes abordés

• Comment ça marche ?
• Carte-mère
• Disque dur
• Mémoires
• Internet
• Google
• ...

7
Thèmes abordés

• Codage de l'information
• Bases 2, 10 et 16
• Nombres
• Caractères
• Couleurs
• Traitement d'images
• Codes correcteurs
• Compression des données

8
Thèmes abordés

• Algèbre booléenne
• Circuits logiques

9
Thèmes abordés

• Structures de données avancées
• Pile
• File
• Arbres
• Table de hachage

10
Thèmes abordés

• Algorithmique
• Algorithmes de tri
• Algorithmes gloutons
• Algorithmes géométriques
• Algorithmes probabilistes
• Métaheuristiques

11
Une méthode de tri

• Quick Sort
• vs
• Bubble Sort

12
Thèmes abordés

• Intelligence artificielle et jeux
• Marienbad
• Mastermind
• Othello
• Arbre de jeu
• Elagage alpha-bêta
• Projet de deuxième année

13
Thèmes abordés

• Bases de données
• Bases de données relationnelles
• Modèle entité-association
• Langage SQL

14
Thèmes abordés

• Sécurité informatique
• Logiciels malveillants
• Attaques et fraudes
• Intégrité
• Piratage
• Cryptographie moderne
• Authentification

15
Thèmes abordés

• Robotique
• Durant toute la semaine OC
• Arduino
• Langage C
• Compétition de robots

16
Travaux de maturité

• Thèmes généraux
• Simulation
• Jeu, casse-tête
• Site web
• Robotique
• Mathématiques appliquées
• Sujet proposé par l'élève

17
Spécificités de cette OC

• Grande autonomie des élèves la première année
  ils avancent à leur rythme
• Chaque semestre, un travail de longue haleine est
  à rendre
• Certains travaux sont à faire par groupes de 2 ou
  3 élèves

18
A qui s'adresse cette option ?

• Futurs étudiants à l'EPFL ou à l'ETHZ
• Futurs étudiants scientifiques
• Tous les élèves intéressés et motivés

19
Pour en savoir plus