Scribd
Importer
2 vues18 pages

Introduction à l'algorithmique en C

Le document présente les concepts fondamentaux de l'informatique, y compris la définition de l'informatique, l'architecture d'un ordinateur, et les composants matériels et logiciels. Il aborde également le traitement de l'information, le codage, et la représentation binaire des données et instructions. Enfin, il explique comment les ordinateurs manipulent et transforment les informations à travers des opérations arithmétiques et logiques.

Transféré par

mohammedamineasndal
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
2 vues18 pages

Introduction à l'algorithmique en C

Le document présente les concepts fondamentaux de l'informatique, y compris la définition de l'informatique, l'architecture d'un ordinateur, et les composants matériels et logiciels. Il aborde également le traitement de l'information, le codage, et la représentation binaire des données et instructions. Enfin, il explique comment les ordinateurs manipulent et transforment les informations à travers des opérations arithmétiques et logiques.

Transféré par

mohammedamineasndal
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

 Chapitre 1: Généralités

 Chapitre 2: L’élément de base d’un algorithme

 Chapitre 3: La sélection en algorithmique et en C

 Chapitre 4: Les boucles en algorithmique et en C

 Chapitre 5: Les tableaux et les fonctions


• Introduction

• Composants d’un ordinateur

• Codage
 L’informatique est la science de traitement automatique
de l’information par des ordinateurs.
 Informatique = information + automatique (mot inventé
en 1962 par Philippe Dreyfus)
 Information: ensemble de données ou de connaissances
humaines et des communications dans le domaine
technique, scientifique, économique et social.
 Traitement automatique: toutes les opérations que l’on
peut effectuer sur les informations: saisie, modification,
stockage, transmission,…
 Le traitement de l'information consiste en une suite
d'opérations transformant une représentation de cette
information en une autre représentation plus facile à
manipuler ou à interpréter.
 Un ordinateur est un ensemble de circuits électroniques qui
traite l'information grâce à un programme qu'il mémorise,
communique et archive des informations.
 Le traitement de l'information se fait automatiquement et vise à
résoudre un problème bien défini.

 Architecture d’un ordinateur désigne le mode de


fonctionnement d’un ordinateur; c’est-à-dire comment
l’information circule dans un ordinateur.
Un ordinateur se compose en deux principales parties:

 Partie matérielle (Hardwara) c’est les


composants physiques de l’ordinateur.
 Partie Logicielle (Software) c’est des
logiciels permettant le fonctionnement
de l’ordinateur.
 Les différentes fonctions correspondent à 3 constituants de l'ordinateur:
- la mémoire centrale
- l'unité centrale
- les périphériques
 La mémoire centrale contient les programmes systèmes nécessaires au
bon fonctionnement de l'ordinateur, et les programmes utilisateurs
répondant à un besoin particulier et résolvant un problème rencontré par
le dit utilisateur
 L'unité centrale va s'occuper de l'exécution des programmes logés dans
la mémoire centrale. Elle est constituée de l'unité arithmétique et logique
(UAL) qui s'occupe de toutes les opérations arithmétiques et logiques
(addition, soustraction, multiplication, etc) et de l’unité de commande
(UC) qui exécute les programmes instructions par instructions en
collaborant avec l'UAL.
 Les périphériques sont les unités qui assurent la relation de l'ordinateur
avec le monde extérieur. Ils constituent de périphériques d’entrée et
sortie assurant l’entrée et sortie de données.
Mémoire Processeur

Bus

Unités ...
d’entrée-
Imprimante Écran
sortie
Disque
La mémoire contient des instructions et des données
 Tous ces constituants sont reliés entre eux par l’intermédiaire d’un bus, qui
est l’artère centrale et leur permet de s’échanger des données.
 Pratiquement tous les ordinateurs actuels ont cette architecture, qui ce soit
les micros ordinateurs personnels ou les gros ordinateurs des entreprises.
 Les différences résident essentiellement dans les performances des
constituants.
 L’ensemble des communications à l’intérieur s’effectue par le langage
binaire.
Comprendre comment un ordinateur :
 représente une information (nombre, caractère, image, son, etc.).
 Convertis des entiers ou des virgules flottantes en représentation
binaire et vice versa.
 En général on peut distinguer deux types d’information: instructions et
les données.
Les données: sont les opérandes sur lesquels portent les
opérations, ou produits par celles-ci. Une addition, par
exemple, peut s’appliquer à deux opérandes, donnant un
résultat qui est la somme des deux opérandes. On distingue les
données numériques, pouvant être l’objet d’une opération
arithmétique, des données non numériques, par exemple, les
symboles constituant un texte.
 Les instructions représentent les opérations (addition, par
exemple) effectuées par un ordinateur. Elles sont composées
de plusieurs champs:
- Le code de l’opération à effectuer;
- Les opérandes impliqués dans l’opération.
 Le traitement de l’information est une suite d’opérations
transformant une représentation de cette information en une
autre représentation plus facile à manipuler ou à interpréter.
Exemples: 245+5x2-5=250; Gestion des comptes clients dans
une banque; Recensement de la population; Inscription, notes
des étudiants, …
 Le codage d’une information consiste à établir une
correspondance entre la représentation externe (habituelle) de
l’information (le nombre 65 ou le caractère «A» par exemple) et sa
représentation interne dans la machine (une suite de bits).
 L’unité de base de la théorie de l’information est le bit, bit =
binary digit, qui signifie en anglais nombre binaire.
 Un bit, par définition, est un composant quelconque ne pouvant se
trouver que dans deux états possibles, exclusifs l’un de l’autre. Il
prend la valeur 0 ou 1.
 Cas de nombre entiers : On divise le nombre par base b, puis
le quotient obtenu par la base b, et ainsi de suite jusqu’a
obtenir un quotient nul. La suite des restes obtenus correspond
aux chiffres dans la base b visée,
Comme, on a définit précédemment ( en base b), convertir un
nombre binaire en base décimal c’est le calcul de la décomposition
de ce nombre. Exemple:

1012  1  2  0  2  1  2  5
2 1 0

10 2  1  21  0  2 0  2
11112  1  2  1  2  1  2  1  2
3 2 1 0
 15

Vous aimerez peut-être aussi