CHAPITRE I :

Introduction à la pensée informatique

 Fournir une définition du concept de pensée informatique
 Examiner les origines du calcul mécanique en utilisant le boulier comme exemple
pour représenter, stocker et traiter des données.
 Examiner les événements historiques clés qui ont contribué à l'invention du
matériel et des logiciels informatiques modernes
 Expliquer le concept de programme stocké et son rôle dans l'exécution du logiciel
et la manipulation des données
 Présenter les composants de base et les caractéristiques d'un ordinateur moderne
 Expliquer la loi de Moore et son impact

KHOUJA M K 2
3

It represents a universally applicable attitude and skill set

everyone, not just computer scientists, should be eager to learn
and use.
—JEANNETTE WING
KHOUJA M K
 Y a-t-il une invention humaine qui a changé le monde plus que l'ordinateur ?
 Les ordinateurs ont une incidence sur presque tous les aspects de la vie.
 La comptabilité et l’ingénierie : vitesse et la précision des ordinateurs pour effectuer des
calculs complexes.
 Des écrivains, des universitaires et des journalistes : le traitement de texte
 Les graphistes et les animateurs de films dépendent énormément de l’ordinateur.
 Les finances
 Les guerres
 Nous communiquons fréquemment avec nos amis par le biais de réseaux sociaux
 Même la forme d'activité criminelle à la croissance la plus rapide est classée dans la
catégorie «crime informatique».

KHOUJA M K 4
 Collection de matériel informatique et de logiciels.
 La plupart des inventions humaines sont conçues pour effectuer une tâche
spécifique, les ordinateurs se distinguent des autres machines en raison de la
diversité des tâches qu’il peuvent effectuer. Tant que quelqu'un peut créer le
programme, l'ordinateur peut effectuer la tâche associée.
 Les programmeurs sont vraiment une sorte de résolveurs de problèmes, ils sont
sans doute les plus importants de tous les résolveurs de problèmes modernes.

KHOUJA M K 5
 L’étude de la science informatique inclut tous les problèmes liés aux ordinateurs,
du matériel au logiciel, des théories fondamentales de la technologie aux
applications de l’utilisateur final
 L'architecture informatique explore la manière dont les circuits électriques sont conçus,
 Le génie logiciel examine les techniques préférées pour analyser les problèmes, ainsi
que pour concevoir et mettre en œuvre des programmes permettant de les résoudre.
 Les graphismes, la robotique, la sécurité de l'information, les réseaux et l'intelligence
artificielle, étudient les concepts impliqués par leurs noms.

KHOUJA M K 6
 COMPUTATIONAL THINKING
 La meilleure façon de caractériser la pensée
informatique est la façon dont les
informaticiens pensent, la manière dont ils
raisonnent.
 Les ordinateurs nous permettent d’étudier des
choses qui étaient auparavant trop petites, trop
grandes, trop distantes, trop rapides ou trop
complexes
 La pensée informatique est une approche
permettant de résoudre des problèmes en
utilisant des concepts et des idées issus de la
science informatique, et d’exprimer des
solutions à ces problèmes afin qu’ils puissent
être exécutés sur un ordinateur
KHOUJA M K 7
 Peut être utilisée pour résoudre des problèmes qui ont un impact social réel.
 cartographier le génome humain,
 prévoir la propagation des maladies infectieuses,
 coordonner les efforts de secours en cas de catastrophe
 comprendre l'impact des politiques gouvernementales.

 Il ne s'agit pas uniquement de créer des applications ou de créer des jeux, il s'agit
d'utiliser l'informatique pour apporter un changement positif dans notre monde.

KHOUJA M K 8
KHOUJA M K 9
 Décomposer un problème complexe
en sous-problèmes plus gérables
 Réunir les solutions des sous-
problèmes donne une solution au
problème complexe d'origine

KHOUJA M K 10
 Commencez probablement par
élaborer un plan de l’essai.
 une introduction,
 un corps contenant des sections
développant chacune de plusieurs
idées principales
 une conclusion.

 Vous écrivez ensuite chaque section,

en commençant par les idées
principales et en terminant par
l'introduction et la conclusion pour
créer le document.

KHOUJA M K 11
KHOUJA M K 12
KHOUJA M K 13
KHOUJA M K 14
KHOUJA M K 15
 Décomposer un problème complexe
en sous-problèmes plus gérables
 Réunir les solutions des sous-
problèmes donne une solution au
problème complexe d'origine

KHOUJA M K 16
 Trouver des similitudes ou des
caractéristiques communes dans ou
entre les problèmes
 Facilite la résolution du problème car
la même solution peut être utilisée
pour chaque occurrence du motif

KHOUJA M K 17
KHOUJA M K 18
KHOUJA M K 19
KHOUJA M K 20
 Trouver des similitudes ou des
caractéristiques communes dans ou
entre les problèmes
 Facilite la résolution du problème car
la même solution peut être utilisée
pour chaque occurrence du motif
 Quelles données sont nécessaires
pour résoudre les problèmes
secondaires.

KHOUJA M K 21
 Déterminer quelles caractéristiques
du problème sont importantes et
filtrer celles qui ne le sont pas
 Utilisez-les pour créer une
représentation de ce que nous
essayons de résoudre

KHOUJA M K 22
 Important:
• nom et adresse de domicile
• Identifiant d'étudiant
• date de naissance
• numéro de téléphone
• ...
 Pas important:
• couleur préférée
• pointure
• préférences alimentaires
• ...

KHOUJA M K 23
 Important:  Pas important:
• liste des auteurs • couleur de la couverture
• Titre • lieu de naissance des auteurs
• ISBN • contenu complet du livre
• date de publication •…
• édition
• Catégorie
• évaluations
• sommaire
• ...

KHOUJA M K 24
 Déterminer quelles caractéristiques
du problème sont importantes et
filtrer celles qui ne le sont pas
 Utilisez-les pour créer une
représentation de ce que nous
essayons de résoudre

KHOUJA M K 25
 Instructions pas à pas pour résoudre
un problème
 Identifie ce qui doit être fait (les
instructions) et l’ordre dans lequel
elles doivent être faites.
 Peut être décrit en langage naturel,
sous forme d’organigramme, ou en
utilisant un pseudocode.

KHOUJA M K 26
 Remplir une bouilloire électrique
 Porter à ébullition
 Versez de l'eau chaude dans une
tasse
 Mettre le sachet de thé dans une
tasse
 Tremper pendant 4 minutes
 Enlever le sachet de thé

KHOUJA M K 27
KHOUJA M K 28
KHOUJA M K 29
 Instructions pas à pas pour résoudre
un problème
 Identifie ce qui doit être fait (les
instructions) et l’ordre dans lequel
elles doivent être faites.
 Peut être décrit en langage naturel,
sous forme d’organigramme, ou en
utilisant un pseudocode.

KHOUJA M K 30
KHOUJA M K 31
Un petit chat gris
qui mangeait du riz
sur un tapis gris
sa maman lui dit
ce n’est pas poli
de manger du riz
sur un tapis gris.

KHOUJA M K 32
33

KHOUJA M K
 Un aspect important du matériel informatique est la capacité à effectuer des
calculs
 Le boulier est constitué de perles enfilées sur des fuseaux.
 Chaque broche est soutenue par ses extrémités.

KHOUJA M K 34
KHOUJA M K 35
 Les ordinateurs modernes empruntent quatre concepts au boulier:
1. stockage
2. représentation
3. calcul
4. Interface utilisateur

KHOUJA M K 36
KHOUJA M K 37
KHOUJA M K 38
KHOUJA M K 39
KHOUJA M K 40
  Premier concept d'un ordinateur
programmable
 Difference Engine (1822) pour calculer des
tableaux mathématiques
 Moteur d'analyse (1834) en tant que machine
à moteur à vapeur polyvalente avec mémoire
de stockage, unité centrale de traitement et
imprimante

KHOUJA M K 41
 Premier programmeur
 Développé sur le travail de Babbage et introduit de
nombreux concepts informatiques, y compris l’idée
d’instructions répétées (1843)
 Le moteur d'analyse de Babbage pourrait servir un
objectif plus général, par exemple créer des graphiques
ou composer de la musique

KHOUJA M K 42
 Logique symbolique moderne
 L'algèbre Booléen est la base des circuits logiques
numériques

 “Mathematical Analysis of Logic” (1847)

 “An Investigation of the Laws of Thought, on which are
founded the Mathematical Theories of Logic and
Probabilities” (1854)

KHOUJA M K 43
 Considéré comme le «père de la théorie
de l'information»
 Fondé la conception pratique de circuits
numériques en montrant comment
l’algèbre de logique de Boole pouvait être
utilisée pour concevoir des circuits
complexes

 “A Symbolic Analysis of Relay and Switching

Circuits” (1937)

KHOUJA M K 44
 Considéré comme le "père de l'informatique«
 La plupart des ordinateurs modernes sont basés
sur le concept de «machine de Turing»

 "On Computable Numbers, with an Application to

the Entscheidungsproblem” (1936)

KHOUJA M K 45
 Pionnier de l’informatique et officier de marine ayant
mis au point le premier compilateur au monde, A-0
(1951)
 Premier à avoir développé un langage de
programmation reposant sur des mots anglais plutôt que
sur des symboles mathématiques: FLOW-MATIC, COBOL
(1959)
 L'un des trois premiers codeurs de MARK I, le premier
ordinateur électromécanique américain réalisé par IBM
(1944).

KHOUJA M K 46
 Conçu l'architecture utilisée dans la plupart
des ordinateurs modernes

 “First Draft of a Report of EDVAC” (1945)

 une structure de stockage unique pour contenir
à la fois les instructions et les données requises
et générées par le calcul
 séparation implicite de la mémoire de l'unité de
traitement

KHOUJA M K 47
 Premier ordinateur électronique (1947) : Université
de Pennsylvanie et US Army
 appareil de calcul fonctionnant à l'électricité et
numérique.
 La version originale d’ENIAC ne suivait pas
vraiment le concept de programme stocké, mais
cette fonctionnalité a été intégrée par la suite.
 19 000 tubes à vide et 1 000 relais

KHOUJA M K 48
KHOUJA M K 49
 L'idée était d'utiliser des plaquettes de silicium
fabriquées de telle sorte que des milliers, puis
des trillions d'interrupteurs électroniques,
appelés «transistors», puissent être combinés sur
une seule puce
 Les circuits intégrés nous permettent de
transporter des ordinateurs dans une mallette ou
une poche des millions de fois plus rapides que
les ordinateurs de la taille d'une pièce des
années 50 et 60

KHOUJA M K 50
 On prévoyait que les capacités de fabrication augmenteraient de sorte que le
nombre de composants d’un circuit intégré doublerait tous les 18 mois environ
 La loi de Moore est incroyablement précise depuis plus de 40 ans

KHOUJA M K 51
 À quoi servent les fax (télécopieurs) ?
 Dans quelles circonstances les ordinateurs ont-ils besoin de stocker des images ?
 Comment les ordinateurs peuvent-ils stocker des images alors qu’ils n’utilisent
que des nombres ?

KHOUJA M K 52
 Les écrans d’ordinateur sont divisés
en une grille de petits points appelés
pixels (picture elements).
 Dans une image en noir et blanc,
chaque pixel est soit noir, soit blanc.

KHOUJA M K 53
 Qu'est-ce que la décomposition?

A. Ignorer les détails inutiles dans un problème.

B. Généraliser un problème afin qu'il puisse être résolu plus facilement.

C. Décomposer un problème ou un système complexe en sous-problèmes plus

petits et plus faciles à gérer.

D. Donner la priorité aux tâches d’un problème et déterminer l’ordre dans lequel
les exécuter.

KHOUJA M K 54
 Lequel des éléments suivants pourrait constituer une approche de la
décomposition? Sélectionnez tout ce qui s'y rapporte.

A. Commencez avec une version plus petite du problème et développez le

problème d'origine.

B. Découpez le problème en problèmes plus petits en réfléchissant aux intrants

nécessaires pour le résoudre et à la manière de les utiliser pour effectuer une
tâche.

C. Découpez le problème en plusieurs sous-tâches distinctes en déterminant

quelles étapes sont nécessaires pour résoudre le problème.

D. Testez quelques exemples pour voir si un motif se dégage.

KHOUJA M K 55
 On vous a demandé d’organiser une collecte de produits alimentaires au cours de laquelle des
produits en conserve sont collectés et distribués aux personnes dans le besoin. Lequel de ces
exemples illustre comment ce problème pourrait être décomposé?

A. Déterminez le rayon de couverture des collectes de vivres en identifiant et en classant par

ordre de priorité les domaines qui ont besoin d’être et l’emplacement des bacs de collecte des
produits alimentaires, puis coordonnez-les avec les entreprises locales pour mettre en place ces
points.
B. Déterminez les détails de la manière dont les conserves doivent être collectées et comment
elles doivent être distribuées.
C. Identifiez les tâches logistiques, par exemple, sélectionnez les dates et les emplacements des
bacs de collecte, publiez les dates et les emplacements, obtenez et installez les bacs de collecte,
déterminez les canaux de diffusion et distribuez les dons à ces canaux.
D. Déterminez quelles institutions ont la meilleure expérience en matière de distribution de
nourriture, quand elles auront le plus besoin de nourriture et quel type de nourriture est le plus
nécessaire.

KHOUJA M K 56
 Lequel de ces exemples est un exemple de reconnaissance de motif ? Sélectionnez tout ce
qui s'y rapporte.

A. Reconnaître que le processus de paillage d'un parterre de fleurs en plein soleil est le
même que celui du paillage d'un parterre de fleurs d'ombre.

B. Reconnaître qu'un teckel est très différent d'un dalmatien.

C. Reconnaître que le processus de planification d'une réunion dans une salle est identique
à celui de la planification d'une réunion avec un conseiller.

D. Reconnaître qu'assembler des images de l'Afrique revient à assembler des images de

l'Amérique du Nord.

KHOUJA M K 57
 Supposons que la liste de caractères suivante vous soit donnée:
aabbbcaaaa
Parmi les propositions suivantes, laquelle serait la meilleure représentation compressée
des motifs de cette liste?

A. (a, 1) (a, 1) (b, 2) (b, 1) (c, 1) (a, 2) (a, 2)

B. (a, 2) (b, 3) (c, 1) (a, 4)

C. (a, 6) (b, 3) (c, 1)

D. (d, 2) (b, 3) (f, 1) (d, 4)

KHOUJA M K 58
 Parmi les raisons suivantes, quelles sont les bonnes raisons pour extraire des données
inutiles?

A. Des données inutiles compliquent le problème et sont gênantes.

B. Vous pourriez avoir besoin des données inutiles ultérieurement si le problème change
légèrement.

C. Les données prennent de la place.

KHOUJA M K 59
 Parmi les aspects suivants, quels sont les aspects de la représentation et de l'abstraction
des données?

A. Déterminer quelles données sont nécessaires.

B. Diviser le problème en sous-problèmes plus petits.

C. Résumer des données sans importance.

D. Recherche de modèles dans les données.

KHOUJA M K 60
 Lesquels des éléments suivants sont des composants importants d'un algorithme?

A. Ce qui doit être fait (une instruction).

B. Le moment où une instruction doit être faite.

C. L'ordre des instructions.

D. Une description de la manière dont un ordinateur effectuera chaque instruction.

KHOUJA M K 61
 Vous avez une liste d'articles d'épicerie et souhaitez passer le moins de temps possible au
magasin pour les ramasser. Laquelle des descriptions suivantes est le meilleur algorithme
pour le faire?

A. Visitez chaque allée du magasin. S'il y a un article sur la liste dans cette allée, mettez-le
dans le panier.

B. Pour chaque article de la liste, allez dans l'allée où il se trouve et mettez-le dans le panier.

C. Déterminez dans quelle allée se trouve chaque élément. Regroupez la liste par éléments
dans la même allée.

KHOUJA M K 62