Chapitre 1: Introduction

L’informatique (1)

 - Science du traitement automatique et rationnel de l'information.

 - Ensemble des applications mettant en œuvre des matériels
(ordinateurs) et des logiciels.
Exemples d’applications de l’informatique

 Bureautique L’ordinateur traite des données saisies par une

secrétaire ou autre (textes, chiffres, fichiers clients, etc.) ou des
données issues d’archives, et les met en forme pour permettre une
compréhension synthétique, un affichage, ou une communication
de ces données.
 Applications multimédia sur Internet L’ordinateur télécharge des
données stockées sur un serveur distant et affiche ces données sur
l’ordinateur de l’utilisateur. Éventuellement, des actions de
l’utilisateur peuvent influer sur les données affichées (on parle alors
d’applications interactives).
 Prévision météorologique À partir de la donnée des relevés de
toutes les stations météo d’une zone géographique, l’ordinateur
calcule une situation future et génère des cartes de
températures et de pressions atmosphériques.
L’informatique (2)

 L’unité centrale d'un ordinateur est composée de 3 éléments :

 • le processeur qui est l’organe principal de l’ordinateur, il a pour
rôle de gérer l’ensemble des traitements,
 • la ROM (Read Only Memory) est la mémoire « morte » qui stocke
les programmes de base du démarrage de l'ordinateur, elle est
uniquement accessible en lecture (on ne doit pas pouvoir modifier
les informations de base du système),
 • la RAM (Random Access Memory) est la mémoire « vive » ou de
travail, elle est accessible en lecture (recherche des données, ou
des instructions à exécuter) et en écriture (restitution des résultats,
stockage des programmes).
L’informatique
Le système d'exploitation (1)

 Un système informatique est constitué d'un ensemble de couches,

qui vont du noyau matériel (l'ordinateur) aux
différentes applications fournies à l'utilisateur (les logiciels) en
passant par le système d'exploitation.
 Le système d'exploitation (2)
Les services du système d’exploitation regroupent tous les programmes
de base qui forment le noyau, ils sont chargés en mémoire centrale à
partir du disque système dès le démarrage de l'ordinateur.
 Gestion des fichiers et répertoires
un fichier est caractérisé par :
-Un nom : formé d'une suite finie des caractères;
-Une extension : (ou suffixe) sert a identifier le type du fichier;
-Date : la date de création ou de modification;
-Taille : exprimé en octet.
 Gestion des périphériques
 Gestion des taches
 Gestion de la mémoire centrale
 La mémoire centrale (RAM)
Au cours du déroulement du programme, celui-ci utilise des données,
soit les données fournies en entrée, soit des données intermédiaires
que le programme utilise pour fonctionner. Ces données sont stockées
dans des variables. Physiquement, les variables sont des données
binaires dans la mémoire centrale (appelée aussi mémoire RAM). La
mémoire centrale communique rapidement avec le processeur.
Lorsque le processeur effectue un calcul, le programmeur peut
indiquer que le résultat de ce calcul doit être mémorisé dans une
variable (en RAM). Le processeur pourra accéder plus tard au
contenu de cette variable pour effectuer d’autres calculs ou produire
un résultat en sortie. La quantité de mémoire RAM est mesurée en
octets (ou en mégaoctets ou gigaoctets). Les données en mémoire
centrale ne sont conservées que pendant le déroulement du
programme, et disparaissent lorsque le programme se termine
 Périphériques
Le programme reçoit des données des périphériques en entrée, et
communique ses résultats en sortie à des périphériques. Une liste (non
exhaustive) de périphériques usuels est :
• le clavier qui permet à l’utilisateur de saisir du texte ;
• la souris qui permet à l’utilisateur de sélectionner, d’activer ou de
créer à la main des objets graphiques ;
• l’écran qui permet aux programmes d’afficher des données sous
forme graphique ;
• l’imprimante qui permet de sortir des données sur support papier ;
• le disque dur ou la clef USB qui permettent de stocker des données
de manière permanente. Les données sauvegardées sur un tel disque
sont préservées, y compris après terminaison du programme ou
lorsque l’ordinateur est éteint.
 Eléments de base d’un Logiciel (1)

- Fenêtres, écrans, menus

Interface Utilisateur d’une application de
communication
- EX: Ajouter un ami,
Fonctionnalités
appeler un contact,…

- EX: On ne peut pas

Règles de gestion appeler un contact
s’il n’est pas un ami.
Les programmes qui permettent
le bon fonctionnement des Noyau de l’application
fonctionnalités
- EX: les informations
Données des contacts,
messages, relations, …
 Eléments de base d’un Logiciel (2)

 La couche d'interaction avec l'utilisateur : C'est la couche qui interagit avec les
utilisateurs par le biais d'écrans, de formulaires, de menus, de rapports, etc.
C'est la couche la plus visible de l'application.
 La couche de fonctionnalités : Il s'agit de la couche qui présente les fonctions
selon la couche des règles de gestion. Elle détermine comment les menus
déroulants fonctionnent, comment les boutons fonctionnent et comment le
système navigue entre les écrans.
 La couche des règles de gestion : Cette couche contient des règles qui
déterminent le comportement de l'ensemble de l'application.
 La couche du noyau de l'application : Cette couche contient les principaux
programmes, les définitions du code et les fonctions de base de l'application.
 La couche de données : Cette couche contient les tables et les données
gérées par l'application. Les recherches et les opérations
d'insertion/suppression/mise à jour sont exécutées ici.
 Introduction à l’algorithmique –
éléments de bases

Le premier à avoir systématisé des algorithmes est le

mathématicien perse Al-Khwârizmî (‫)محمد بن موسى الخوارزمي‬,
actif entre 813 et 833. Dans son ouvrage Abrégé du calcul
par la restauration et la comparaison, il étudie toutes les
équations du second degré et en donne la résolution par
des algorithmes généraux.
 Introduction à l’algorithmique –
éléments de bases
 Un algorithme est la composition d’un ensemble fini
d’étapes, chaque étape étant formée d’un nombre fini
d’opérations dont chacune est :
 définie de façon rigoureuse et non ambiguë ;
 effective (i.e. pouvant être réalisée en un temps fini).
 Introduction à l’algorithmique –
éléments de bases
 Caractéristiques d'un algorithme :
 Un algorithme doit être sans ambiguïté.
 Il devrait prendre des entrées bien définies.
 L'algorithme doit prendre des sorties bien définies.
 Il doit être simple, générique et peut être exécuté en
utilisant les ressources disponibles.
 L'algorithme doit être fini.
 Il doit être indépendant du langage de programmation.
 Introduction à l’algorithmique –
éléments de bases
 Un algorithme est la description d'une suite d'étapes
permettant d'obtenir un résultat à partir d'éléments fournis en
entrée.
 Par exemple, une recette de cuisine est un algorithme
permettant d'obtenir un plat à partir de ses ingrédients!
 Les algorithmes mathématiques permettent de combiner les
informations les plus diverses pour produire une grande
variété de résultats :
 simuler l'évolution de la propagation de la grippe en hiver,
 recommander des livres à des clients sur la base des choix déjà
effectués par d'autres clients,
 comparer des images numériques de visages ou d'empreintes
digitales,
 piloter de façon autonome des automobiles, etc.
 Résolution informatique d’un problème

La résolution informatique d’un problème comporte trois phases :

➢ Phase d’analyse du problème

 Description des données connues et des résultats cherchés.
 Identifier les relations entre les données.
 Décrire les traitements à effectuer.
 Introduction à l’algorithmique –
éléments de bases
 Exemple:
 Le problème : trouver le nombre de diviseurs du nombre n,
 Compréhension du problème: comprendre le principe de
diviseurs d’un nombre.
 Analyse du problème:
 On va avoir un entier n en entré,
 On va examiner tous les entiers compris entre 1 (inclus) et n (exclu).
 Pour chacun de ces entiers, on vérifie s'il divise n ou pas.
 On compte le nombre d'entiers qui passent le test de la division,
 On affiche le nombre de diviseurs qui est la solution demandée.
 Introduction à l’algorithmique –
éléments de bases
 Autres solutions au problème
 Plusieurs algorithmes peuvent exister pour un seul problème.
Afin d’avoir une solution optimale au problème rencontré, il
faut :
 Analyser tous les cas spéciaux.
 Analyser la complexité de la solution
 Avoir une version qui s’exécute le plus rapidement possible,
 Et occupe le moins d’espace.
 Introduction à l’algorithmique –
éléments de bases
 Exemple d’existence de plusieurs solution à un problème:
Problème de nbr de diviseurs d’un
nombre n

Solution 1 Solution 2
Examiner tous les Examiner tous les
entiers entre 1 et n, entiers entre 1 et n/2,

et trouver le nombre et trouver le nombre

d’entiers qui divise n. d’entiers qui divise n.
 Introduction à l’algorithmique –
éléments de bases
 Pour qu'un algorithme puisse être mis en œuvre par un
ordinateur, il faut qu'il soit exprimé dans un langage
informatique, sous la forme d'un logiciel. Un logiciel combine
en général de nombreux algorithmes :
 pour la saisie des données,
 le calcul du résultat,
 leur affichage,
 la communication avec d'autres logiciels, etc.
Introduction à l’algorithmique –
éléments de bases
Algorithme VS programme

 Un programme est un ensemble d'instructions qu'un ordinateur suit

pour effectuer une tâche spécifiée. De nombreux langages de
programmation peuvent être utilisés pour écrire des programmes
informatiques. Certains des langages de programmation populaires
incluent Python, Java, C++, JavaScript, PHP, etc. Ces langages de
programmation de haut niveau sont lisibles par l'homme. ils sont
convertis en langages machine de bas niveau par des
compilateurs, des interpréteurs et des assembleurs au sein du
système informatique.
Algorithme
Algorithme VS programme
Programme
Il fait référence à un ensemble d'instructions qu'un
Il s'agit d'une procédure logique bien définie, ordinateur doit suivre. Un programme peut être
étape par étape, pour résoudre un problème une implémentation de nombreux algorithmes, ou
donné. un programme peut même ne contenir aucun
algorithme.
Un algorithme fournit des étapes abstraites pour
transformer une séquence d'informations Les composantes d'un programme peuvent ne
associées en une séquence différente pas être conceptuellement liées.
d'informations dérivées.
Il peut être écrit dans n'importe quel langage de
Il est écrit en langage simple et peut être compris programmation tel que Python, Java, C++,
par des personnes n'ayant pas de formation en JavaScript ou tout autre langage, en fonction de
programmation. la tâche particulière pour laquelle le programme
est conçu.
On écrit des programmes informatiques dans un
Il peut être exprimé en langage naturel, en langage informatique. Ensuite, un compilateur ou
organigrammes, en pseudocode et dans une un interpréteur le traduit dans un langage
variété de langages de programmation. compréhensible par n'importe quel système
informatique.
Un algorithme peut être exécuté par une Un programme est toujours exécuté par un
personne. ordinateur.
Exemple de Programme en C
 Références
 Algorithme | CNIL. (s. d.). à l’adresse https://www.cnil.fr/fr/definition/algorithme

 Algorithme : Problème et algorithme. (s. d.). à l’adresse https://www.ukonline.be/cours/python/apprendre-python/chapitre6-1

 Apprenez l’architecture en couches. (s. d.). OpenClassrooms. à l’adresse https://openclassrooms.com/fr/courses/7210131-definissez-votre-

architecture-logicielle-grace-aux-standards-reconnus/7371476-apprenez-larchitecture-en-couches

 Environnement d’exécution des applications. (s. d.). MAXICOURS. à l’adresse https://www.maxicours.com/se/cours/environnement-d-

execution-des-applications/

 Leçon1 : Notion d’algorithme – 9alami. (s. d.-a). à l’adresse https://9alami.info/cours-informatique/liste-des-modules/lecon1-notion-

dalgorithme/

 Mayag, B. (s. d.). Chapitre 1 : Introduction à l’algorithmique. 59.