informatique 1inf1.begincoding.net/download/course/01_introduction_fr.pdfintervenants •...
TRANSCRIPT
Objectifs du jour
P.-A. Mudry 1. Introduction 4
Faire connaissance avec le cours
Buts et organisation Histoire de l'informatique Les systèmes informatiques Introduction à la programmation
Appr
endr
e à
prog
ram
mer Réaliser des
programmes
MéthodologieSécurité
Élégance
Algorithmes
Java comme langage
Buts du cours INF1
P.-A. Mudry 1. Introduction 5
Organisation du cours
Projet
Cours
TPs
P.-A. Mudry 1. Introduction 6
Intervenants
• Professeurs Dr Pierre-André Mudry
[email protected] Dr Djano Kandaswamy
• Assistants Charles Papon Nicolas Broillet
P.-A. Mudry 1. Introduction 7
Exemples d’anciens projets
• Wurm Battle• Angry CuiCui• Jeux Lunar Lander, Braid,
Guitar Hero, Mah-jong, backgammon
• Simulation Voiture, avions, …
P.-A. Mudry 1. Introduction 8
Supports de cours
TransparentsLabosSéries
P.-A. Mudry 1. Introduction 9
Bibliographie succincte
[1] C. Delannoy, Programmer en Java, 9ème édition, Eyrolles, 2016[2] W. Savitch, Absolute Java, 6ème édition, Pearson, 2015[3] R. & P. Liguori, Java pocket guide, O'Reilly, 2008…
P.-A. Mudry 1. Introduction 10
Ressources électroniques
http://inf1.begincoding.net
Nouvelles Documentation Matériel cours Anciens examens
P.-A. Mudry 1. Introduction 11
Modes d’interaction
Pendant, avant et après les cours Pendant les séances d'exercices Sur rendez-vous Par email
P.-A. Mudry 1. Introduction 12
Travaux pratiques (TP)
2 heures chaque semaine Salles info DR01/DR03 Pas de notes pour TPs, mais
bonus Exercices + mini-projets
P.-A. Mudry 1. Introduction 13
Un cours pour qui ?
Aucun prérequis !
P.-A. Mudry 1. Introduction 14
Complément cours informatique
• 2 heures par semaine Au début, optionnel
• Ouvert à toutes les personnesintéressées
• Lundi, deux dernières heures
P.-A. Mudry 1. Introduction 15
Evaluation
P.-A. Mudry 1. Introduction 16
𝑠𝑠𝑠𝑠𝑚𝑚1 + 𝑠𝑠𝑠𝑠𝑚𝑚22
𝑤𝑤𝑤𝑤𝑤𝑤𝑤 �𝑠𝑠𝑠𝑠𝑚𝑚1 = min(13 𝑠𝑠𝑒𝑒𝑒𝑒𝑚𝑚𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖 + 2 � 𝑠𝑠𝑒𝑒𝑒𝑒𝑚𝑚𝑠𝑠𝑖𝑖𝑠𝑠 + 𝑏𝑏1 , 6)
𝑠𝑠𝑠𝑠𝑚𝑚2 = min(13 𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑠𝑠𝑝𝑝𝑤𝑤 + 2 � 𝑠𝑠𝑒𝑒𝑒𝑒𝑚𝑚𝑓𝑓𝑖𝑖𝑖𝑖𝑓𝑓𝑓𝑓 + 𝑏𝑏2 , 6)
Objectifs du jour
P.-A. Mudry 1. Introduction 17
Faire connaissance avec le cours
Buts et organisation Histoire de l'informatique Les systèmes informatiques Introduction à la programmation
L'informatique ?
P.-A. Mudry 1. Introduction 19
[Source Wiktionary]
Informatique Domaine des concepts et autres techniques employées pour le traitement automatique de l’information
Définition
P.-A. Mudry 1. Introduction 20
Exemple
Buts de l'informatique
• Calcul scientifique• Gestion de
l’information• Contrôle de processus
P.-A. Mudry 1. Introduction 21
Méthodes de calcul
Mécanique Tube et diodes Transistor
P.-A. Mudry 1. Introduction 22
"Préhistoire"
P.-A. Mudry 1. Introduction 23
Le boulier chinois 600 av. J-C.
Règle à calcul ≈ 1620
Logarithmes népériens 1614
Mécanique Tube et diodes Transistor
"Préhistoire" (2)
P.-A. Mudry 1. Introduction 24
1623 Wilhelm Schickard
Première machine à calculer mécanique
1642 Blaise Pascal
La Pascaline, machine à calculer (additions), existant encore
1694 Gotfried W. Leibniz
Machine permettant aussi les multiplications et les divisions
Mécanique Tube et diodes Transistor
"Préhistoire" (3)
P.-A. Mudry 1. Introduction 25
1801 Joseph Marie JacquardRévolutionnera l’industrie textile
1725 Basile BouchonInventeur du métier à tisser semi-automatique
Mécanique Tube et diodes Transistor
FILM
The difference engine
• Charles Babbage (1792 – 1891) • Machine jamais réalisée de son vivant (assemblée en
1991 à Londres).• Plan d’un ordinateur mécanique: périphériques d’entrée et
de sortie, unité centrale et zones de stockage.
P.-A. Mudry 1. Introduction 26
Mécanique Tube et diodes Transistor
FILM
Les précurseurs
• George Boole (1779-1848) Inventeur logique booléenne.
• Ada Lovelace (1815-1852) Première programmeuse.
• Alan Turing (1912-1954) Père de l’informatique moderne. Formalise l’algorithmique et le calcul
avec la Machine de Turing.
P.-A. Mudry 1. Introduction 28
Alan Turing
Les précurseurs (2)
• Claude Elwood Shannon (1916-2001) Père fondateur de la théorie de
l’information (qui pose les bases de compression, par ex. MP3).
P.-A. Mudry 1. Introduction 30
Cartes perforées
P.-A. Mudry 1. Introduction 31
• Stockage données• Recensement
américain de 1890.• Cette technologie
sera améliorée jusqu’à la fin de la deuxième guerre mondiale.
Mécanique Tube et diodes Transistor
Tubes à vide
• Le premier tube à vide (diode) est créé par John Ambrose Fleming (1849-1945) en 1904.
P.-A. Mudry 1. Introduction 32
Mécanique Tube et diodes Transistor
Tubes à vide : calculateurs (2)
• Construit par les anglais pendant la deuxième guerre mondiale. Arithmétique binaire,
horloge, lecteurs de bande, opérateurs booléens, de sous-programmes et d’imprimantes.
P.-A. Mudry 1. Introduction 33
Mécanique Tube et diodes Transistor
Colossus Mark 1
Tubes à vide : calculateurs
• Konrad Zuse (1910-1995) en 1941.
• Premier ordinateur programmable 2200 relais 5.3 Hz Mots de 22 bits.
P.-A. Mudry 1. Introduction 34
Mécanique Tube et diodes Transistor
Z3
ENIAC
• Développé par P. Eckert et J.Mauchly, 1946 19’000 tubes 30 tonnes 72 m2
consommation de 140 kW (!)
P.-A. Mudry 1. Introduction 35
Mécanique Tube et diodes Transistor
Electronic Numerical Integrator and Computer
Transistors
• Premier transistor réalisé au Bell Labs, en 1947.
• Pas cher, solide. Remplace les tubes rapidement.
• Une des inventions majeure du 20ème siècle.
P.-A. Mudry 1. Introduction 36
Mécanique Tube et diodes Transistor
Circuits intégrés (LSI)
• Premier microprocesseur:Intel ™ 4004
• Produit en 1971 (!) 2300 transistors MOS Technologie 10 microns CPU 4 bits 750 kHz
P.-A. Mudry 1. Introduction 37
Mécanique Tube et diodes Transistor
VLSI actuel
• Intel™ Core i7, KabyLake(7ème génération) Produit dès janvier 2017. > 1.5 milliards transistors. Technologie 14 nm. 64 bits CPU. 4 cœurs physiques, 8
threads @ 4.2 GHz (pour i7-7700K).
P.-A. Mudry 1. Introduction 38
Mécanique Tube et diodes Transistor
Objectifs du jour
P.-A. Mudry 1. Introduction 39
Faire connaissance avec le cours
Buts et organisation Histoire de l'informatique Les systèmes informatiques Introduction à la programmation
Ordinateur ?
P.-A. Mudry 1. Introduction 40
Les éléments fondamentaux
P.-A. Mudry 1. Introduction 42
Processeur (CPU)Mémoire (RAM)
Objectifs du jour
P.-A. Mudry 1. Introduction 43
Faire connaissance avec le cours
Buts et organisation Histoire de l'informatique Les systèmes informatiques Introduction à la programmation
Java
• Langage assez récent (1996)• Langage le plus utilisé au monde http://www.tiobe.com/index.php/cont
ent/paperinfo/tpci/index.html• Au cœur d’Android Summer school, projet fin
P.-A. Mudry 1. Introduction 45
Modèle de l'automate
• Modèle de base d'exécution
• Le processeur Lit instruction dans la
mémoire Exécute l’instruction Lit instruction dans la
mémoire Exécute …
P.-A. Mudry 1. Introduction 46
Programmer ?
P.-A. Mudry 1. Introduction 47
Programme
• Programme = liste d’instructions qui sera exécutée par le CPU.
• Le CPU ne comprend que les instructions qui font partie de son langage: le langage machine (une suite de 1 et de 0).
• Un langage machine par CPU.P.-A. Mudry 1. Introduction 48
Création et exécution d’un programme
P.-A. Mudry 1. Introduction 50
Compilation
Assemblage
Langage de programmation (Java)
• Le langage machine n'est jamais utilisé…
• Il faut donc fournir des instructions dans un langage de plus haut niveau, plus faciles à appréhender par l’utilisateur.
• Ces instructions font partie des langages de programmation (par ex. Java, C, C++,…).
P.-A. Mudry 1. Introduction 51
1010 1111 1110 0101 1010 10011110 0101 0000 1010 1111 01011010 0110 1011 1101 1110 10011110 0101 0000 1010 1111 0101
Pas pratique…
Compilation
• Un programme est en fait du texte :
• Ce texte, écrit dans un langage particulier (tel Java), est transformé en une suite de 1 et de 0.
• Possède un niveau d'abstraction élevé.• Le compilateur est l’outil qui est utilisé pour
faire cette transformation / traduction.P.-A. Mudry 1. Introduction 52
public main(String args[]){
String s1 = "Hello World";System.out.println(s1);
}
Assemblage
• Pour certains langages, comme le C par exemple, cette traduction passe par un langage intermédiaire, l'assembleur.
• Langage bas niveau, moins flexible.
• Ce langage est spécifique à un processeur (x86, ARM…)
P.-A. Mudry 1. Introduction 53
move r1, r2;add r3, #45;jump rev;sub r3, #3;
Exemple d'assembleur
Particularité Java
• Habituellement, un programme compilé ne peut être exécuté que sur un type de processeur.
• Java utilise une machine virtuelle qui crée une étape intermédiaire.
• De ce fait, le code compilé en Java peut être exécuté sur toutes les machines.
P.-A. Mudry 1. Introduction 54
Exécution d’un programme Java
P.-A. Mudry 1. Introduction 55
Langage Java
Bytecode
Just-in-time compiler
Langage machine
Compilation
Interprétation
Compilation
Résumé du jour
1. Présenté le cours2. Concept programmation
Ensuite ? Premiers pas en Java
P.-A. Mudry 1. Introduction 56