INTRODUCTION A L’ALGORITHMIQUE

 Année Académique:
2022/2023

 Niveau:
C2A1: Cycle 2, Première Année, TIC

Ecole Normale Supérieure

1

 Enseignant:
Dr. HAYATOU OUMAROU
GÉNÉRALES
 Intitulé : Introduction a l’Algorithmique
 Code : ....

 Éléments constitutifs de l'Unité d'Enseignement

 Cours magistral
 Travaux Dirigés
 Travaux Pratiques
 Travail Personnel encadré

 Organisation des évaluations

 Exercices et Travaux Pratiques
 Questions de cours
 Parfois des QCM

 Types d'évaluation
 TPE : Travail à faire à la maison
 CC : 1 à 2 heures
 Examen : 2-3 heures
 Rattrapage : 2-3 heures
2
 PLAN

Chapitre Intitulé
0 Introduction à l’informatique
1 Les structures de données
2 Introduction à la calculabilité et à la récurrence
3 Les types de données abstraits
4 Notation asymptotique et analyse d'algorithmes
5 Quelques exemples d‘algorithmes déterministes
6 Algorithmes métaheuristiques, approximatifs et probabilistes

3
 POURQUOI CE COURS ?

 Comprendre la notion d'algorithme

 Comprendre la notion de structures de données
 Comprendre et utiliser les types de données abstraits
 Maîtriser la construction d‘algorithmes élémentaires
 Analyser les algorithmes
 Comprendre le choix de tel ou tel autre algorithme pour résoudre tel
ou tel problème

4
CHAPITRE 0 : Mainframes
INTRODUCTION A
L’INFORMATIQUE

5
 6

Éducation technologique McGraw-Hill

droits d'auteur © 2005 par The McGraw-Hill Companies, Inc. Tous droits réservés.
CONTENU DU LIVRE EN BREF I
 Chapitre 1 : Présentation des systèmes informatiques
 Chapitre 2 : Interagir avec votre ordinateur
 Chapitre 3 : Voir, entendre et imprimer des données
 Chapitre 4 : Traitement des données
 Chapitre 5 : Stockage des données
 Chapitre 6 : Utilisation des systèmes d'exploitation
 Chapitre 7 : Réseaux
 Chapitre 8 : Présentation d'Internet
 Chapitre 9 : Travailler dans le monde en ligne
 Chapitre 10 : Travailler avec le logiciel d'application
 Chapitre 11 : Gestion de la base de données
 Chapitre 12 : Programmation et développement de logiciels
 Chapitre 13 : Protéger votre vie privée, votre ordinateur et
Vos données
 Annexes 7
UN JOLI PROVERBE…

I keep 6 honest serving men.

They taught me all I knew.
Their names are:
WHAT and WHY and WHEN and HOW and
WHERE and WHO.
(R.
Kipling)

Et croyez-moi,
sur le chemin de l'apprentissage,
ce sont vos meilleurs compagnons. 8
Commençons le cours…

9
LES ORDINATEURS DANS NOTRE
MONDE
 Les ordinateurs sont partout
 On peut les trouver dans des endroits assez improbables
 Voiturefamiliale
 Appareils ménagers
 Réveil
 Marché

10
L'ORDINATEUR EST
 Boîte noire
 Un résolveur de problèmes

 Un appareil électronique qui convertit les données en

informations utiles aux personnes

Entrée Traitement Sortir

11
 ANATOMIE D'UN ORDINATEUR
 Chaque ordinateur comporte quatre parties ou
unités de base :
 l'unitéd'entrée comme le clavier, qui alimente
l'ordinateur en informations
 unité centrale de traitement (CPU) qui effectue les
différentes tâches de l'ordinateur
 unité de sortie, tel qu'un moniteur , qui affiche les
résultats ;
 Mémoire qui stocke des informations et des
instructions.

12
 L'ORDINATEUR VS HUMAIN
 Entrée - Cinq sens
 Unité centrale de traitement (CPU) - cerveau

 Sortie - Parties du corps

 Mémoire - Mémoire humaine

 Matériel
 Composants physiques
 Logiciel
 Programmes pour les opérations et la résolution de
problèmes

13
 ORDINATEURS MODERNES
 Les ordinateurs modernes sont numériques
 Mot "par les chiffres"
 Diviser tous les types d'informations en minuscules unités
 Utiliser des nombres pour représenter les informations
 Deux chiffres se combinent pour former des données (0, 1)

14
 HISTOIRE DES ORDINATEURS
 Les anciens ordinateurs étaient analogiques
 représentent les données sous forme de points variables le long d'un
spectre continu de valeurs.
 Plus flexible mais pas forcément plus précis et fiable

15
RÈGLE À CALCUL
 Les anciens ordinateurs étaient analogiques
 Un type plus gérable - la règle à calcul à l'ancienne

16
 ABAQUE-BOULIER
 3000 AVANT JC:Le premier appareil de calcul ABAQUE a
été inventé en Egypte.
 Le boulier est encore utilisé dans certains pays,
notamment la Chine, le Japon
 Opérations
 Addition, soustraction, division et multiplication
 Extraire la racine carrée et la racine cubique

 L'utilisateur doit mémoriser certaines règles

17
ABAQUE

Plus d'informations sur

http://en.wikipedia.org/wiki/Abacus 18
 PASCALINE
 1642 : Un Français Blaise Pascal a introduit le premier
dispositif de calcul mécanique.
 Série de roues à dents pouvant être tournées à la main

 Utilisé pour gérer 999 999,99

 Effectuez à la fois l'addition et la soustraction.

19
 PASCALINE


20
DIFFERENCE ENGINE

 1833 : Charles Babbage

 Professeur de Mathématiques
 L'université de Cambridge
 Avec l'aide de Lady Augusta Ada Lovelace

 a développé une machine capable de stocker des

informations, de calculer des nombres et de
résoudre des expressions algébriques.

21
 DIFFERENCE ENGINE


22
CARTE PERFORÉE

 1890 : Hermann Hollerith

 Inventeur américain
 développé des appareils capables de lire
automatiquement les informations qui avaient été
perforées sur des cartes
 développé une machine appelée la machine de
recensement
 Bureau américain du recensement.
 Capable de lire des chiffres, des caractères et
également des symboles spéciaux.

23
 CARTES PERFORÉES


24
HARVARD MARK I

 1944 : Howard Aikens et Grace Hooper ont

développé une machine électromécanique chez
IBM
 Appelé Automatic Sequence Controlled Calculator
(ASCC)
 Appelé Marc I par l'Université de Harvard

 Capable de lire des chiffres, des caractères et

également des symboles spéciaux

25
 HARVARD MARK I
 Construit à partir d'interrupteurs, de relais,
d'arbres rotatifs et d'embrayages
 765 000 composants

 Des centaines de mètres de fils

 Volume
 Longueur (51 pieds) X Hauteur (8 pieds) x Profondeur
(2 pieds)
 Poids 4500kg
 Systèmes de nombres décimaux utilisés

26
 HARVARD MARK I


27
 ENIAC
 1946 Premier ordinateur électronique à usage
général
 Intégrateur Numérique Électronique Et Calculateur
(ENIAC)
 Technologie utilisée
 Tubes à vide 17 468
 Diodes cristallines 7 200
 Relais 1 500
 Transistors 70 000
 Condensateurs 10 000
 Joints soudés à la main 1 million

28
 ENIAC
 Poids 27 tonnes
 Volume 100 pi (L) X 8 pi (H) X 3 pi (P)

 Couvre 1800 pieds carrés

 Consommation électrique 150 kW

 Utilise des cartes perforées

 Moyenne de 5 000 opérations

29
 ENIAC


30
 MANCHESTER MARK I
 1948
 Premier ordinateur de programme stocké,

 Basé sur l'architecture Von Neumann

 Manchester Mark 1 , construit au Royaume-Uni. À

l'aide de soupapes,
 il peut effectuer environ 500 opérations par
seconde et possède la première RAM .
 Il remplit une pièce de la taille d'un petit bureau.

31
 MANCHESTER MARK I


32
 ORDINATEUR FERRANTI NIMROD
 1951 : Début du jeu vidéo, Nim
 Interprété par l'ordinateur Ferranti Nimrod au
Festival of Britain.

33
 HISTOIRE DES MICRO-
ORDINATEURS
 1965 DEC PDP 8 produit aux États-Unis
 Premier micro-ordinateur à succès commercial,
 Processeur de données programmé (PDP)
 Il se trouve sur un bureau

34
 ORDINATEUR DE CUISINE H 316
 1965 Société Honeywell
 Premier ordinateur à la maison

 Coûte 10 600 $

35
 MICROPROCESSEUR INTEL 4004
 1971 Intel 4004, le premier microprocesseur
disponible dans le commerce au monde.
 ordinateur à quatre bits contenant 2 300
transistors
 peut exécuter 60 000 instructions par seconde.

 Conçu pour être utilisé dans une calculatrice

 Se vend 200 $

36
 DISQUETTES
 1972 : Lancement des disquettes 5,25 pouces
 fournir un moyen portable
 pour stocker et déplacer des données d'une machine à
l'autre.

37
 MICROPROCESSEURS INTEL 8008
 Intel annonce la puce 8008.
 Microprocesseur 2 MHz, huit bits
 peut accéder à 64 Ko de mémoire
 utilisé une structure d'adressage à deux octets
 plus de 6000 transistors sur une seule puce
 peut exécuter 640 000 instructions par seconde.

 Motorola présente le microprocesseur 6800.

 processeur 8 bits
 utilisé principalement dans les appareils industriels et automobiles.

38
 ALTAÏR 880
 1975, premier micro-ordinateur
disponible dans le commerce
 64 Ko de mémoire
 structure de bus ouverte de 100
lignes.
 se vend 397 $ sous forme de kit ou
439 $ assemblé.

39
 APPLE I
 1976 Steve Wozniak et
Steve Jobs construisent
l'ordinateur Apple I.
 moins puissant que l'Altair,
mais aussi moins cher et
moins compliqué.
 Les utilisateurs doivent
connecter leur propre clavier
et écran vidéo, et
 ont la possibilité de monter
la carte mère de l'ordinateur
dans n'importe quel
conteneur de leur choix -
qu'il s'agisse d'un boîtier en
métal, d'une boîte en bois ou
40
d'une mallette.
 COMMODORE PET
 1977 Ordinateur personnel produit en série,
 Commodore PET (Personal
ElectronicTransacteur) apparaît.

41
 OSBORNE I
 1981 Premier ordinateur portable, Osborne 1, produit.
 De la taille et du poids d'une machine à coudre,
 beaucoup moins pratique que les ordinateurs portables
actuels.
 pèse environ 22 livres
 Deux lecteurs de disquettes 5,25 pouces,
 64 Ko de RAM, et
 un moniteur de cinq pouces mais pas de disque dur.
 basé sur le processeur z80, exécute le système
d'exploitation CP/M, et
 se vend 1 795 $.
 L'Osborne 1 est livré avec WordStar (une application de
traitement de texte) et Super-Calc (un tableur).
42
 C'est un énorme succès.
OSBORNE I

43
 PC IBM
 1981, IBM présente l'IBM-PC
 Processeur Intel 8088 4,77 MHz,
 16 Ko de mémoire,
 un clavier,
 un moniteur,
 un ou deux lecteurs de disquette de 5,25 pouces, et
 Un prix de 2 495 $

44
 APPLE
 1984 L'ordinateur Apple Macintosh devient le
premier ordinateur personnel réussi avec une
souris et une interface utilisateur graphique (GUI)
facile à utiliser.

45
 WINDOWS, LASERJET
 Intel lance le processeur 80386 (également appelé
le 386),
 un processeur 32 bits qui peut adresser plus de quatre
milliards d'octets de mémoire et est 10 fois plus rapide
que le 80286.
 Aldus lance Page-Maker pour le Macintosh,
 le premier logiciel de PAO pour micro-ordinateurs.
 Microsoft annonce l'environnement d'exploitation
Windows 1.0,
 présentant la première interface utilisateur graphique
pour PC reflétant l'interface trouvée l'année précédente
sur le Macintosh.
 Hewlett-Packard présente l'imprimante laser
46
LaserJet, dotée d'une résolution de 300 ppp.
 GÉNÉRATION D'ORDINATEURS
Génération Rendez- Caractéristique
vous
1er 1944-59 Utiliser des vannes
(tubes à vide)
2e 1959-64 Utiliser des transistors

3ème 1964-75 Circuits intégrés à

grande échelle
4ème 1975- Circuits intégrés à très
grande échelle
5ème En cours de Ordinateurs basés sur
développeme "l'intelligence
nt artificielle" 47
 RÉSUMÉ
 Plan de cours

 Qu'est-ce qu'un ordinateur?

 Comparaison de l'ordinateur avec l'humain

 Histoire des ordinateurs

 Développements des Micro-ordinateurs

48
 PREMIER ORDINATEUR PORTABLE
 1986 IBM livre le PC convertible, le premier
ordinateur portable d'IBM et le premier ordinateur
basé sur Intel avec un lecteur de disquettes de 3,5
pouces.

49

49
 DISQUE COMPACT (CD)
 1986 Lapremière conférence internationale
sur la technologie CD-ROM se tient à Seattle,
hébergée par Microsoft.
 Les disques compacts sont considérés comme
le support de stockage du futur pour les
utilisateurs d'ordinateurs.

50

50
 1987
 IBM dévoile une nouvelle gamme d'ordinateurs PS/2,
dotés d'un processeur 20 MHz 80386.
 IBM utiliséMoniteur Video Graphics Array (VGA)
offrant 256 couleurs à une résolution de 320 X 200 et
16 couleurs à 640 X 480.
 Macintosh II avec Motorola 68030

51

51
 1989
 Intel lance la puce 80486

 World Wide Web créé au CERN à l'usage des

chercheurs scientifiques

 Microsoft a présenté Word pour Windows

 Auparavant, Word pour DOS était le deuxième logiciel de
traitement de texte le plus vendu derrière WordPerfect.

52

52
 1990 ARPANET
 Le National Science Foundation Network
(NSFNET) remplace ARPANET comme épine
dorsale d'Internet.
 Motorola annonce son microprocesseur 32 bits, le
68040, intégrant 1,2 million de transistors

53

53
 1990 MICROSOFT WINDOWS
 Microsoft lance Windows 3.0, expédié à un million
d'exemplaires en quatre mois.

54

54
 1991
 Linus Torvaldpublie le code source de Linux 0.01 (un
clone d'UNIX pour l'ordinateur personnel 80386) sur
Internet.
 Apple Computer lance la série PowerBook
d'ordinateurs portables alimentés par batterie.
 Les puces basées sur RISC sont utilisées dans les
microprocesseurs Power PC

55

55
 1992
 Internet devient le plus grand réseau de messagerie
électronique au monde.
 Microsoft fournit l'environnement d'exploitation
Windows 3.1, y compris une gestion améliorée de la
mémoire et des polices TrueType.
 IBM présente son ordinateur portable ThinkPad.

56

56
 1993
 Microsoft livre le système d'exploitation Windows
NT.
 IBM livre sa première station de travail RS/6000
basée sur RISC,
 avecla puce PowerPC 601 développée conjointement
par Motorola, Apple et IBM.

57

57
 1995
 Intel lance le microprocesseur Pentium Pro.
 Motorola lance la puce PowerPC 604, développée
conjointement avec Apple et IBM.
 Microsoft lance son système d'exploitation Windows 95

 Netscape Les communications captent plus de 80 % du

marché des navigateurs du World Wide Web,
 Passer d'une start-up à une entreprise de 2,9 milliards de dollars
en un an.
 Sun Microsystems créer le langage de développement
Java.
 Parce qu'il permet aux programmeurs de développer des
applications qui fonctionneront sur n'importe quelle plate-forme,
 Power Computing livre les tout premiers clones Macintosh,
la série Power 100 avec un processeur PowerPC 601.
 eBay, la première maison d'enchères en ligne, est créée. 58

58
 1996
 Intel annonce le processeur Pentium 200 MHz
 US Robotics lance le PalmPilot, un assistant numérique
personnel
 Microsoft ajoute la capacité de connexion Internet à son
système d'exploitation Windows 95.
 Sun Microsystems présente la station de travail Sun
Ultra qui comprend un processeur 64 bits.

59

59
 1997
 Intel annonce la technologie MMX
 ce qui augmente les capacités multimédia d'un
microprocesseur. Aussi, Intel annonce le
microprocesseur Pentium II. Il a des vitesses allant
jusqu'à 333MHz.
 La technologie Digital Video/Versatile Disc (DVD)
est introduite.

60

60
 1998
 Microsoft lance le système d'exploitation Windows 98
 Iloffre également des fonctionnalités améliorées liées à
Internet, y compris une copie intégrée du navigateur Web
Internet Explorer
 Apple Computer lance l'iMac coloré, un système tout-
en-un adapté à un marché jeune

61

61
 1999
 Intel dévoile le processeur Pentium III, doté de 9,5
millions de transistors
 Avec sonAthènesmicroprocesseur, Advanced Micro
Devices (AMD) lance enfin une puce de classe Pentium
qui surpasse le processeur Pentium III
 PierreMerholzinvente le termeblog, contraction
deJournal Web
 L'agence Internet Assigned Number Agency commence
à attribuer des adresses de protocole Internet à l'aide de
la nouvelle structure d'adressage IPv6

62

62
 2000
 Problème de l'an 2000
 Aucun dommage majeur n'a résulté du "changement de date
du millénaire
 Microsoft lance Windows 2000 le 17 février.
 le plus grand projet de logiciel commercial jamais tenté
impliquant 5 345 participants à temps plein
 le produit final comprend près de 30 millions de LOC

63

63
 2001
 Microsoft lance le système d'exploitation Windows XP
 La version XP de Microsoft Office est également dévoilée.
 Plusieurs versions de disques DVD enregistrables et de
lecteurs produits
 DVD-R, DVD+R, DVD-RAM

64

64
 2001
 Apple présente OS X, un nouveau système
d'exploitation pour les ordinateurs Macintosh
 basé sur BSD (Berkley Software Distribution) Unix avec
une belle interface graphique
 Apple présente l'iPod
 lecteur de musique haut de gamme avec un disque dur
interne de 5 Go qui stockera 1 000 chansons de qualité CD

65

65
 2002 BUREAU OUVERT
 OpenOffice.org annonce la sortie d'OpenOffice.org 1.0,
 Une suite gratuite et complète d'applications de productivité
compatibles avec les formats de fichiers utilisés par
Microsoft Office et de nombreuses autres suites
bureautiques.
 Une alternative open source aux suites d'applications
coûteuses
 OpenOffice.org fonctionne sous Windows, Solaris, Linux,
Mac OS et d'autres systèmes d'exploitation.

66

66
 2002
 Microsoft lance sa stratégie .NET
 Nouvel environnement pour le développement et
l'exécution d'applications logicielles offrant une facilité
d'utilisation et des services Web
 Les graveurs de DVD commencent à remplacer
les graveurs de CD
 Les caméras vidéo numériques sont introduites
 Tablet PC est présenté comme un PC mobile de
nouvelle génération
 Intel livre une puce Pentium 4 avec la technologie
Hyper Threading (HT), 3,06 GHz

67

67
 2003
 Microsoft lance MS Office 2003
 Plus de 400 millions de personnes dans 175
pays et 70 langues utilisent une version Office
 Le dernier système d'exploitation inclut la
prise en charge des normes Wi-Fi
(Wireless Fidelity) et Bluetooth
 L'utilisation
de claviers sans fil, de souris, de
réseaux domestiques et de points d'accès
Internet sans fil devient courante
 Apple ouvre un magasin de musique en
ligne iTunes
68
 Offrant plus de 200 000 titres à 0,99 $ chacun
68
 2004
 Apple iTunes a vendu près de 20 millions de
chansons
 Les clés USB sont produites

 Moniteurs LCD à écran plat

 Les étiquettes d'identification par radiofréquence

(RFID) sont introduites
 Les téléphones intelligents dépassent le PDA en
tant qu'appareil mobile personnel de choix.
 Apple Computer présente l'iMac G5
 Le périphérique d'affichage de l'ordinateur
contient l'unité centrale
69

69
 2005
 Apple lance la dernière version de l'iPod Portable
 Microsoft présente Visual Studio 2005

 Microsoft lance la console de jeu Xbox 360

 Les blogs et les podcasts deviennent courants

70

70
 2006
 Sony lance sa PlayStation 3
 Google devient le moteur de recherche le plus
utilisé avec 54 % de part de marché
 Intel présente la famille de processeurs Core 2
Duo
 Contient 291 millions de transistors
 Apple commence à vendre des ordinateurs
Macintosh avec des microprocesseurs Intel
 IBM produit le supercalculateur le plus rapide
appelé Blue Gene/L
 Effectuez 28 billions de calculs en un clin d'œil soit
environ 1/10ed'une seconde
71

71
 2007
 Microsoft lance la suite Office 2007
 Le système d'exploitation Microsoft Windows Vista
est introduit.
 bleu-Ray et HD DVD gagnent en popularité

 Intel présente le Core 2 Quad

 Processeur à quatre cœurs conçu pour les serveurs à
double processeur et les ordinateurs de bureau
 Un plus grand nombre de cœurs permet des
performances plus économes en énergie
 Apple a présentéiPhoneet vend 270 000
téléphones au cours des 2 premiers jours
72

72
 2008
 Microsoft présente Windows Server 2008
 Successeur de Windows Server 2003
 Les réseaux sociaux en ligne continuent de
gagner en popularité
 Mon espace,Facebooket Twitter sont les plus utilisés
 Les sites Web de réseaux sociaux combinés totalisent
près d'un milliard d'utilisateurs
 YouTube continue de gagner des utilisateurs
 WiMAX passe en direct
 Possibilité
d'accéder à la vidéo, à la musique, aux
appels vocaux et vidéo où et quand vous le souhaitez
 Vitesses de téléchargement moyennes entre 2 et 4
Mbps 73

73
ORDINATEURS À USAGE INDIVIDUEL

 Analyse de l'ordinateur
être partagé par
plusieurs utilisateurs
mais peut être utilisé
par un seul
personne à la fois.

74
ORDINATEURS À USAGE INDIVIDUEL
 Six principaux types d'ordinateurs personnels (PC)
 Ordinateurs de bureau
 Postes de travail
 Notebook
 Tablettes
 Ordinateurs portables
 Téléphones intelligents (Smart Phone)

75
ORDINATEURS À USAGE INDIVIDUEL
 Bien que les PC soient utilisés par des particuliers,
ils peuvent également être connectés ensemble pour créer
des réseaux.

76
ORDINATEURS DE BUREAU
 Le type d'ordinateur le plus courant
 S'assoit sur le bureau ou le sol
 Effectue une variété de tâches
 Vous voyez tout autour de vous dans les écoles, la maison et
les bureaux

77
ORDINATEURS DE BUREAU

 Différents
types de conception
 Modèle de bureau
 Modèle tour

78
POSTES DE TRAVAIL
 Ordinateurs mono-utilisateur spécialisés
 Optimisé pour la science ou les graphiques
 Plus puissant qu'un ordinateur de bureau

79
ORDINATEURS PORTABLES
 Petitsordinateurs portables
 Pèse entre 3 et 8 livres
 Environ 8 ½ par 11 pouces

80
ORDINATEURS PORTABLES
 Station de travail
 fournir des ports supplémentaires qui permettent à
l'ordinateur portable d'être connecté à différents
périphériques ou à un réseau de la même manière qu'un
système de bureau

81
TABLETTES
 Dernier développement dans les
ordinateurs portables
 L'entrée se fait par
un stylet ou un stylo numérique
 Exécutez des versions
spécialisées des produits de
bureau
 Certains modèles ont un clavier
rabattable
 Certains modèles peuvent être
connectés à un clavier et à un
moniteur pleine grandeur
82
PC PORTABLES
 Ordinateur de poche
 Très petits ordinateurs
 Assistants numériques personnels (PDA)
 Prise de notes ou gestion des contacts
 Les données peuvent se synchroniser avec un ordinateur de
bureau

83
TÉLÉPHONES INTELLIGENTS
 Téléphones intelligents
 Hybride de
téléphone portable
et PDA
 Surfer sur le web,
accès à la messagerie

84
ORDINATEURS POUR LES ORGANISATIONS
 Certains ordinateurs gèrent les besoins de plusieurs utilisateurs
en même temps.
 Ces systèmes puissants sont utilisés par des organisations telles
que des entreprises ou des écoles
 Communément au cœur du réseau de l'organisation
 Serveurs réseau
 Ordinateurs centraux
 Mini-ordinateurs
 Supercalculateurs

85
SERVEURS RÉSEAU
 Serveurs réseau
 Ordinateur centralisé
 Tous les autres ordinateurs se connectent

86
SERVEURS RÉSEAU
 Permet d'accéder aux ressources du réseau
 Plusieurs serveurs sont appelés fermes de serveurs
 Souvent simplement un bureau puissant : Google

87
SERVEURS RÉSEAU
 Flexibilité à différents types de tâches

Ordinateurs pour les organisations

88
SERVEURS RÉSEAU
 Lesutilisateurs utilisent Internet comme moyen de se
connecter même s'ils sont loin des bureaux.

89
MAINFRAMES
 Utilisédans les grandes organisations
 Gérer des milliers d'utilisateurs
 Accès des utilisateurs via un terminal

1A-
90
MAINFRAMES
 Systèmes volumineux et puissants

91
 MINI-ORDINATEURS
 Ordinateurs appelés milieu de gamme
 Puissance entre le mainframe et le bureau

 Gérer des centaines d'utilisateurs

 Utilisé dans les petites organisations

 Accès des utilisateurs via un terminal

92
SUPERCALCULATEURS
 Les ordinateurs les plus
puissants fabriqués
 Gérer des calculs
volumineux et
complexes
 Traitez des milliards
d'opérations par seconde
 Trouvé dans les
organismes de recherche

1A-
93
ORDINATEURS DANS LA SOCIÉTÉ
 Plus d'impact que toute autre invention
 "Les ordinateurs ont changé notre monde" ou alors "Les
ordinateurs ont changé notre façon de faire”
 Travail et loisirs modifiés
 Utilisé par tous les groupes démographiques

 Les ordinateurs sont importants parce que :

 Fournir des informations aux utilisateurs
 L'information est essentielle à notre société
 La gestion des informations est difficile

94
IMPACT DES ORDINATEURS
 Comme l'impact de l'automobile

95
AVANTAGES DE L'UTILISATION DES
ORDINATEURS
 Aussi varié que les utilisateurs
 Pour personne handicapée
 Pour un professionnel de la vente
 Pour un chercheur

96
ORDINATEURS À LA MAISON
 De nombreuses maisons ont plusieurs ordinateurs
 La plupart des foyers américains ont Internet

 Les ordinateurs sont utilisés pour

 Communication (e-mail)

97
ORDINATEURS DANS LA SOCIÉTÉ
 Ordinateurs à la maison
 Les ordinateurs sont utilisés pour
 Affaires
 Divertissement

 Devoirs scolaires

 Finances

98
ORDINATEURS DANS L'ÉDUCATION
 Connaissances en informatique requises à tous les niveaux
 De plus en plus d'écoles intègrent l'informatique à leurs
programmes
 Les éducateurs considèrent la technologie informatique
comme une exigence d'apprentissage essentielle pour
tous les élèves, dès le préscolaire

99
ORDINATEURS DANS LES PETITES
ENTREPRISES

 Rend les entreprises plus rentables

 Permet aux propriétaires de gérer et de développer leur
entreprise

100
ORDINATEURS DANS L'INDUSTRIE
 L'informatique dans l'industrie
 Les ordinateurs sont
utilisé pour concevoir
des produits
 Assemblée
les lignes sont
automatique

101
ORDINATEURS AU GOUVERNEMENT
 Nécessaire pour suivre les données de la population
 Officiers de police
 Calcul et recouvrement des taxes

 Les gouvernements ont été les premiers utilisateurs

d'ordinateurs

102
ORDINATEURS DANS LES SOINS DE SANTÉ

 Des soins de santé révolutionnés

 Nouveaux traitements possibles

 La planification des patients s'est améliorée

 La livraison de médicaments est plus sûre

103
 RÉSUMÉ
 Développements dans les micro-ordinateurs
 De 1984 à 2008
 Ordinateur à usage individuel
 Ordinateur pour les organisations

 Ordinateurs dans la société

104
LIEN INFORMATIQUE ET INFORMATION

L'informatique s'occupe
• du traitement (par machine),
• de l'enregistrement,
• de la transmission et
• de la représentation de l'information.

• elle vise la représentation schématique

et formalisée de l'information.
105
CE QU'EST L'INFORMATIQUE – ET CE QU'ELLE
N'EST PAS ?

• L'informatique est plus que saisir un texte

• L'informatique est plus que Microsoft Word ...

• L'informatique est plus que la Programmation

• L'informatique est plus qu'"Internet"

• L'informatique est plus que réparer un PC

106

• L'informatique est plus que Facebook

 QU'EST-CE QUE C'EST QUE
L'INFORMATIQUE ?

 Une jeune discipline, dont les principaux fondements

théoriques et techniques ont moins de 100 ans
 Institutionalisation depuis la fin des années 1960
 Les filières d'études dans les années 1970-1980

107
 QU'EST CE QUE L'INFORMATIQUE ? UNE 1ÈRE DÉFINITION

L'informatique
 [...] est la science du rapport systématique avec l'information, en
particulier le traitement automatique, la représentation,
l'enregistrement et la transmission de l'information du point de
vue du Hardware et du Software, ainsi que les applications
formelles et les conséquences.

108
 QU'EST CE QUE L'INFORMATIQUE ?
L'informatique 1971
 Science du traitement systématique des informations
L'informatique 1981
 Le but essentiel de l’informatique est le développement des procédés formels,
exécutables par des machines pour la résolution des problèmes liés à
l’information
L'informatique 1991
 science d’ingénierie pour l’analyse théorique et la conception technique et
organisationnelle et la réalisation concrète des systèmes (complexes) d’individus
autonomes et intelligents qui communiquent entre eux et avec l’environnement
comme des sous-systèmes de la civilisation humaine
109
 L‘INFORMATIQUE AUJOURD‘HUI

 L’informatique d’aujourd’hui est en pleine expansion.

 On voit un progrès impressionnant dans les applications de

l’informatique non traditionnelles : réalité virtuelle, intelligence
artificielle, contrôle de robots, conception et analyse industrielle,
biologie, …

110
LES GRANDS DÉFIS DE L'INFORMATIQUE

Parmi les grands défis de l’informatique d’aujourd’hui on trouve

 le problème de la qualité du logiciel

 le problème de l’utilisation et de l’analyse des énormes quantités de

données disponibles

 le problème de la sécurité des systèmes informatiques

111
 ALGORITHMES ET SYSTÈMES

Algorithmique et programmation
 Algorithmique : conception de méthodes pour la résolution de problèmes,
étude de la complexité de ces méthodes et de la réalisation concrète.
 En ce sens, l'algorithmique est l'âme et l'esprit de l'informatique.

 Programmation : écriture effective des ordres que l’ordinateur doit effectuer.

 Langage de programmation

 L’informatique s’occupe de la construction des systèmes qui réalisent le

traitement.
 La notion de système est donc essentielle pour la compréhension de l’informatique

112
 SYSTÈMES
 Système : collection d'objets pourvus de relations entre eux et ayant un rapport
global interne.

 Caractéristiques d'un système:

 ouvert / fermé : Quand les composantes n'ont pas de rapport avec les objets de
l'environnement
 statique / dynamique : changeable dans le temps

 L’état du système est constitué des composantes, leurs propriétés et leurs rapports

 NB :
 interface,
 idéalisation de système statique,
 fermé en théorie

113
 SYSTÈMES
 Système : collection d'objets pourvus de relations entre eux et ayant un rapport
global interne.

 Comportement du système: séquences d'états.

 déterministe :
 lecomportement passé détermine l'avenir du système
 chaque étape est univoque et une seule règle est applicable à la fois

 non déterministe :
 plusieurs règles peuvent être appliquées à une étape donnée
 l'application répétitive des règles sur la même entrée peut livrer des résultats
différents

114
 LES TÂCHES DES SYSTÈMES INFORMATIQUES
 4 classes de tâches  :
 Le calcul des fonctions
 Le monitoring ou la surveillance des processus 
 Le système intégré 
 Le système adapté 

 Cette énumération constitue une hiérarchie de grandeur ascendante et de

complexité croissante des tâches à résoudre.

 Les trois derniers sont aussi appelés systèmes réactifs.

 Système embarqué : un système informatique inclus dans un environnement

qui n'est pas nécessairement un système de traitement des données.

115
RÉSOUDRE UNE TÂCHE INFORMATIQUE

 Statique ou déclarative : La présentation globale des relations par

l'utilisation des équations

 Sous forme de table : Pour toutes les valeurs du domaine de

définition l'on donne la valeur correspondante dans une table.

 Algorithmique, procédurale ou synthétique : L'on donne une

description du calcul du résultat pour les arguments quelconques
du domaine de définition

116
 INTRODUCTION A
L’ALGORITHMIQUE

117
INTRODUCTION
 Algorithme ?
 Vous avez déjà ouvert un livre de recettes de cuisine?
 Avez-vous déjà déchiffré un mode d’emploi pour faire fonctionner un
magnétoscope?
 Si oui?
 Sans le savoir vous avez déjà exécuté des algorithmes.
Encore plus fort :
 Avez-vous indiqué un chemin à un touriste égaré?
 Avez-vous fait chercher un objet à quelqu’un par téléphone?
 Si oui?
 Vous avez déjà fabriqué - et fait exécuter- des algorithmes
 Définition : Un algorithme est une suite d’instructions qui une fois exécutée
correctement, conduit à un résultat donnée.

118
INTRODUCTION : RÉSOLUTION DE
PROBLÈMES

Quelque étapes
1. Lire/Comprendre

2. Réfléchir

3. Écrire

4. Vérifier

5. Traduire

6. Tester

119
INTRODUCTION : RÉSOLUTION DE
PROBLÈMES
 Lire l’énoncé du problème, être certain de bien le
comprendre
 faire attention aux détails
 ressortir les informations pertinentes
 données ? résultats ?

 Réfléchir à la résolution du problème en ignorant

l’existence de l’ordinateur
 déterminer les points principaux à traiter
 exploiter l’ensemble de vos connaissances
 adapter ou réutiliser des recettes existantes
 encore difficile ?
 Décomposer le problème!! Analyse descendante!!
120
INTRODUCTION : RÉSOLUTION DE
PROBLÈMES

 Écrire formellement la solution (algorithme) sur papier

 utiliser un pseudo langage

 Vérifier votre solution sur un exemple

 preuve formelle de l ’algorithme : encore mieux !!

 Traduire dans un langage de programmation

 Tester le programme sur différents jeux de tests
 le jeux de tests doit être « suffisant »
 ne pas oublier les cas particuliers, …

121
STRUCTURE D’UN ALGORITHME
• DECLARATION des variables
• ENTREE, avec éventuellement initialisation des variables 
• TRAITEMENT, dont on décrit la procédure, c'est le corps de
l’algorithme 
• SORTIE, avec un affichage de ce que l’on souhaite.

122
LES DONNÉES
 Données = ensemble des informations manipulées par
un programme

 Les
données d'un programme sont mémorisées en
mémoire centrale dans des variables (sortes de cases)

123
NOTION DE VARIABLE
 Une variable possède :
 une valeur contenue par la case mémoire
 un identificateur : nom unique par lequel on peut accéder à
son contenu
 un type qui définit la taille de la place occupée
 Ne pas confondre la variable et son contenu
 Une variable est un contenant (case ou boîte)
 Le contenu d'une variable est une valeur numérique,
alphanumérique…

124
VARIABLE

 Une variable (VAR) est donc une « boite » dans

laquelle on met une valeur (un nombre, un
mot…) qui peux changer (si l’utilisateur modifie
la valeur par exemple)

 Lesvariables dont la valeur ne change pas au

cours de l'exécution du programme sont appelées
variables constantes (CONST)

125
DÉCLARATION DE VARIABLE
 Déclarer une variable :
 réserver une place en mémoire
 attribuer l'identificateur à cette place

 La déclaration indique :
 l’identificateur
 le type
 Exemple : VAR maVar : réel

126
INSTRUCTIONS
 Ce sont les 4 catégories d’ordres utilisées en Algorithme & programme
 l’affectation de variables
 la lecture/écriture
 les tests
 les boucles
 - un algorithme(prog) se ramène toujours à une
combinaison de ces quatre petites briques.
- ces briques opèrent sur des données (variables, constantes) de
différents types.
127
L’ AFFECTATION
 Syntaxe :
 Variable <- Valeur

 Valeur évaluée à partir d’une expression :

 Variable (le contenu d’une autre boite…)
 Constante (une valeur fixe : PI…)
 valeur littérale (3 6 5.12…)
 expressions complexes (un calcul…)
Exemples
 X <- Y

 X <- 25

 X <- 3,3

 C <- ‘a’

 maChaine <- «bonjour»

128
 B <- VRAI

 X <- 25 + Y + 3
LA LECTURE
 Syntaxe :
 Lire variable1 [,variableN]*
 Permet à un utilisateur de communiquer des données au
programme
 Assigne une valeur entrée au clavier dans une variable

 Tant que l'utilisateur n'entre rien au clavier, le

déroulement du programme est stoppé

 Lire NoteExam
 Saisir NoteExam, NoteCC 129
L’ECRITURE
 Syntaxe :
 Ecrire variable1 [, variableN]*

 L'instruction d‘ecriture permet de fournir des résultats à

l'utilisateur à travers l'écran

Exemple
 Ecrire (NoteFinale)

 Ecrire (‘ Votre Moyenne est : ’, NoteFinale)

130
TYPES (1)
 Type caractère
 lettres,chiffres, ponctuation, code des opérations, espace,
retour chariot,…
 Exemples : ‘a’ ‘+’ ‘.’

 Type chaîne de caractère

 suites
de caractères
 Exemples : « bonjour » « cac40 »

131
TYPES (2)
 Type entier
 lesnombres entiers
 Exemples : 3 45 133

 Type réel
 lesnombres réels
 Exemples : 3,14 37,7

132
TYPES (3)
 Type booléen
 que deux valeurs possibles
 soit VRAI, soit FAUX

133
EXEMPLES DE VARIABLES
Mémoire centrale
 Identificateur :X (mémoire vive)
 Type : entier
 Valeur : 25

 Identificateur :Y X 25
 Type : réel
 Valeur : 3,7
Y 3,7

134
OPÉRATEURS
 Les opérations possibles sur les variables dépendent de
leur type
 On ne peux pas multiplier des mots…

135
 OPÉRATEURS
RÉELS
opérations possibles symbole ou mot clé
Addition, soustraction, +, -, *, /, <, ≤, >, ≥,
multiplication, Division, comparaisons =, ≠

CARACTÈRES
opérations possibles symbole ou mot clé
comparaisons <, ≤, >, ≥, =, ≠ (exemple ‘a’ < ‘z’)

BOOLÉENS
opérations possibles symbole ou mot clé
Comparaison, négation, conjonction, =, ≠, NON, ET,OU
disjonction 136
ENTREES ET SORTIES
• ENTREES :
Instruction Lire ou Saisir : la machine lit ce qui est tapé à
l’écran.

• SORTIES :
Instruction Ecrire ou Afficher : la machine écrit le résultat à
l’écran.

137
TRAITEMENT
• 3 types de traitements pouvant être imbriqués les uns dans les
autres:
• TRAITEMENT SEQUENTIEL

• TRAITEMENT CONDITIONNEL

• TRAITEMENT ITERATIF

138
TRAITEMENT SEQUENTIEL
• Les instructions y sont exécutées les unes après les autres par
ordre d’apparition.

• Faire :
        instruction 1;
        instruction 2;
         ... ;
        instruction n.

139
TRAITEMENT CONDITIONNEL: LES TESTS

• Pour représenter une alternative ou une instruction

conditionnelle, on utilise un test.

Forme classique: Forme simplifiée:

• SI condition ALORS SI condition
Instructions 1 Instructions
• SINON FINSI
Instructions 2
• FINSI
140
CONDITIONS ET TESTS
• Une condition est basée sur une comparaison.
• Opérateurs: =, <>,<,>,<=,>=.
• Conditions composés:
• 5<x<8 correspond à 5<x ET x<8
• Pour connaître la valeur de vérité d’une condition composée,
on utilise les tables de vérité issues de la logique.

141
TRAITEMENT ITERATIF :
LES BOUCLES
• Il y en a de 2 types:

• ITERATIONS INCONDITIONNELLES

• ITERATIONS CONDITIONNELLES

142
ITERATIONS INCONDITIONNELLES
• Boucle « Pour…Suivant » :
• Série d’instructions exécutée en boucle d’une valeur initiale de
la variable entière, appelée itérateur, à une valeur finale
(incrémentation de 1 implicite).
• Pour Variable K de val initiale à val finale
Instructions
• K Suivant

143
ITERATIONS CONDITIONNELLES
• Boucle « Tant que »:
Série d’instructions exécutée en boucle tant qu'une condition
donnée reste remplie.
• TantQue condition …
Instructions
• FinTantQue

144
REMARQUE: « POUR…SUIVANT » CAS
PARTICULIER DE « TANTQUE »
• Quand le programmeur connaît le nombre d’itérations à l’avance, il utilise
la boucle « Pour…Suivant » plutôt que la boucle « TantQue ».

• Pour Truc de 1 à 15
• Instructions
• Truc Suivant

• Equivaut à

• Affecter à Truc la valeur 0

• TantQue Truc <15
• Affecter à Truc la valeur Truc+1
• Instructions
• FintantQue
145
FONCTIONS PREDEFINIES
• Les fonctions numériques:
• Sinus, Cos,…,
• Ent: donne la partie entière d’un nombre,
• Mod ou Reste: donne le reste de la division euclidienne de 2
entiers,
• Alea: fournit un nombre aléatoire supérieur ou égal à 0 et
strictement inférieur à 1.
• …..

146
FONCTIONS PREDEFINIES
(SUITE)
• Les fonctions texte
• Len(chaîne): donne le nombre de caractères de la chaîne
• Et bien d’autres…
• Les fonctions de conversion entre chaînes de caractères et
variables numériques, et inversement.

147
EXEMPLE

Exemple : calcul de la note finale de l’UE

Note  0,5  ( NoteExam)  0,3  NoteCC  0,2  NoteTPE

Données NoteExam, NoteCC, NoteTPE

- Lire les données

Algorithme - Calculer la moyenne
- Afficher le résultat

148
Résultats Note
 EXEMPLE
0. Calcul de la note finale

1. Saisie les données 2. Calcul de la moyenne 3. Affichage du résultat

1. Saisie des
2. Calcul de la moyenne 3. Affichage du résultat
données
note = écrire(‘ Note : ’, note)
lire(NoteExam)
0,5*NoteExam+0,3*NoteCC+ si(note>=10)
lire(NoteCC) 0,2*NoteTPE
alors écrire(‘ Admis ’)
lire(NoteTPE)
sinon écrire(‘ ajournée ’)
est-ce suffisant?
coefficients
répéter
lire(NoteExam) 149
jusqu ’à (0<=Ex<=20)
EXEMPLE: CALCUL DE LA NOTE FINALE
• Algorithme CalculNote
• Déclaration
• Variable NoteExam, NoteCC, NoteTP, NoteFinale : Réel
• Entrée
• Ecrire    «Entrer la valeur de NoteExam  »
• Lire NoteExam
• Ecrire    «Entrer la valeur de NoteCC  »
• Lire NoteCC
• Ecrire    «Entrer la valeur de NoteTP  »
• Lire NoteTP
• Traitement
• NoteFinale= 0,5*NoteExam+0,3*NoteCC+ 0,2*NoteTPE
• Sortie
• écrire(‘ Moyenne : ’, NoteFinale)
• si(NoteFinale>=10)
• alors écrire(‘ Admis ’)
• sinon écrire(‘ ajournée ’)
150
OBJETS ET EFFETS
 Un algorithme prend des données en entrée appelées arguments et
produit des données en sortie appelées résultats

Attention :
résultat vague : ordonnances
arguments : médicaments
résultat: rétablissement de la santé
savoir contextuel : recettes culinaires
arguments : ingrédients
résultats: repas
NB: opérations élémentaires tels brunir, ajouter, verser …
agencement des opérations :
les adverbes ensuite, après montrent des séquences, mais il existe d'autres

151
 DÉFINITION Algorithmes et Systèmes
 Un algorithme est un procédé général avec une description précise et
finie utilisant des étapes (de travail) élémentaires et efficaces.
 Un algorithme est
 Terminant : termine après un nombre fini d'étapes
 Déterministe : les mêmes entrées produisent les mêmes sorties
 Déterminé : le résultat est bien défini

 Un algorithme est exécuté quand l'on applique les opérations d'une

manière finie sur l'entrée

152
HISTORIQUE

153
 ALGORITHME
 Les livres d’Al-Khwarizmi ont été traduits ou utilisés en Europe au 12e
siècle.
 Une contribution importante dans la dissémination de ces
connaissances a été faite par Adelard of Bath (1075 –1160), né à Bath
en Angleterre, il a fait ses études en France, en Italie et dans les pays
de langue arabe

 Cela a donné, en particulier, les mots

 Algorithme qui provient du nom latinisé d’ Al-Khowarizmi
 Algèbre qui provient du nom latinisé du mot al-jabr dans le titre de son ouvrage

 Via ces sources les nombres décimaux deviennent connus en Europe.

Pour cette raison ils s’appellent souvent «nombres arabes » bien que
leur origine soit l’Inde.
154
DÉFINITION Algorithmes et Systèmes

 Plusieurs types d'exécution

 Exécution séquentielle 
 Exécution parallèle ou collatérale 
 Exécution conditionnelle
 Exécution en boucle 
 Exécution d'un sous-programme

 Un algorithme se qualifie de
 séquentiel quand les étapes d'exécution se suivent,
 parallèle quand certaines étapes sont exécutées l'une à côté de l'autre et
 récursif quand il s'appelle lui-même.

155
Algorithme: Suite finie d’instructions vérifiant:

 Chaque étape est décrite de façon précise;

 Chaque étape est déterministe: produit des résultats uniques;
 L’algorithme s’arrête après un nb fini d’instructions
 Reçoit des données en entrée;
 Produit des données en sortie;
 Généralité: Applicable à des ensembles différents de données
d’entrée

156
 CARACTÉRISTIQUES PRINCIPALES DES ALGORITHMES
 Les entrées : les algorithmes travaillent sur des entrées bien définies,
désignées parfois d’arguments
 La sortie : Elle constitue le résultat du calcul

 La finité : La description du procédé est d'une longueur finie.

 La terminaison : un algorithme qui après exécution d'un nombre fini d'étapes
(opérations) s'arrête est désigné de terminant.
 Le déterminisme : Quand les étapes d'exécution d'un algorithme sont bien
fixées et ne dépendent pas des entrées
 L'effectivité : L'action de chaque instruction doit être effectivement calculable

 La généralité : L'algorithme résout une classe de problèmes du même type.

 L'efficacité : Chaque étape de l'algorithme doit pouvoir s'exécuter dans un

temps fini.

157
 EXERCICE : DISCUTER DES CARACTERISTIQUES
DES ALGORITHMES SUIVANTS :
 les ordonnances :
 Prendre 3 fois par jour 15 gouttes d’oscrine après le repas.

 Les règles de jeu :

 Prendre les pions d’une case
 Distribuer un à un dans les cases consécutives dans le jeu de ngay.
 Gagner 2 ou 4

 Les recettes culinaires :

 couper les oignons en tranches,
 ajouter le sel,
 ensuite laisser mijoter
 servir chaud.
158
 EXERCICE : DISCUTER DES CARACTERISTIQUES DES
ALGORITHMES SUIVANTS :

 Domba à la chèvre, plat beti

2 gros gigots de chèvre, sel, échalotes
 soupe d’huile de palme, 1 tomate, messep (sauge)
 2 mains de plantain
 découper la viande et la saler
 découper les échalotes, la tomate et le messep
 mélanger le tout
 cuire au feu de bois doux pendant 1 heure et demie

 Détermination de la fonction factorielle

 Multiplie pour un nombre x donné les nombres 1 à x.
 Ceci est le résultat.
 Si x était égal à 0 alors la réponse est 1. 159
 EXERCICE : DISCUTER DES CARACTERISTIQUES DES
ALGORITHMES SUIVANTS :

 programme de la fête de la jeunesse

 5 heures : réveil de la population
 5 h 30 : bain, douche et port des vêtements
 6 heures : arrivée de la population
 9 heures : arrivée des autorités
 9 heures 30 : exécution de l’hymne national
 10 heures : défilé dans la poussière
 15 heures : réjouissances populaires dans les quartiers et les bars

 Détermination du maximum de trois nombres

 Prendre trois nombres
 Les nommer a, b et c
 Prendre le maximum de a et b
 Appeler le résultat d
 Prendre le maximum de c et d
160