République Algérienne Démocratique et Populaire
Université des Sciences et de la Technologie Houari Boumediene
Faculté d’Electronique et d’Informatique
Département Informatique
Cours Algorithmique de 1ere Année Licence Informatique
Présenté par :Mme Medjadba([Link].section4@[Link])
• Prof Algorithmique section 4 : MEDJADBA
• Adresse mail:
[Link].section4@[Link]
• Bureau 224 Faculté informatique
2
Programme annuel du module
Semestre 1
• Chapitre 1: Introduction à l'Informatique
• Chapitre 2: Etapes de Résolution d'un Problème en Informatique
• Chapitre 3: Le Langage Algorithmique
• Chapitre 4: Les Tableaux
• Chapitre 5: Les Actions Paramétrées
Semestre 2
• Chapitre 6: Les Enregistrements
• Chapitre 7: Les Fichiers Séquentiels
• Chapitre 8: Les Pointeurs
• Chapitre 9: Les Listes Chainées Simples
3
Définition sur – wikipédia -
L’informatique consiste au traitement automatique de
l’information numérique en exécutant des programmes
informatiques par des machines.
Traitements
Informations Machines
Numériques
Programmes
Mais comment faire tout ça ?
4
Depuis des millénaires, l’homme a créé et utilisé des outils l'aidant à
réaliser des taches pénibles
5
Pour créer un outils qui nous aide à réaliser une tache, il faut bien
comprendre ce qu’on doit faire. Au final, cet outil va nous remplacer
dans la réalisation de la tache.
Qu'est ce qui se passe dans le traitement de l’information ?
En tant qu’être humain, pour traiter l’information :
Avoir Traiter Donner
l’information l’information Les résultats
6
Donc l’outil qui va nous remplacer doit faire la même chose !
Mais d’une manière Automatique
Avoir Traiter Donner
l’information l’information Les résultats
Unité Centrale de
Unité d’Entrée Traitement Unité de Sortie
7
Donc l’outil qui va nous remplacer doit faire la même chose !
Mais d’une manière Automatique
Avoir Traiter Donner
l’information l’information Les résultats
Unité Unité Centrale de Unité de
d’Entrée Traitement Sortie
(UE) (UCT) (US)
Système Informatique
8
Oui, mais comment faire passer l’information ?
Bonne question, on sait que chaque être vivant à son propre langage de
communication: les être humains, les abeilles, les fourmis,…
OK, mais notre fameuse machine n’est pas un être vivant !!!!
C’est vrai, mais on peut toujours lui donner une vie. Une personne
sourde, on trouve toujours un moyen pour lui transmettre l’information
non ? On utilise un langage de signe !
Alors là aussi, on va utiliser un langage de signe ! Bon plus exactement
un signal électrique,
On utilise des zéros (0) et des uns (1), qu’on appelle BIT (BInary digiT).
9
Mais comment la machine arrive à faire des opérations ?
La machine, c’est comme un enfant, on lui apprend des choses de base,
ensuite lorsqu’on lui demande de répéter il répète.
La machine est dotée d’un ensemble de circuits de base qui réalisent
des opérations simples.
Pour faire un traitement donné, c’est à nous de s’adapter: on doit
trouver des solutions en utilisant le même langage que la machine!
Mais quel langage parle la MACHINE ?!
Je ne
comprends
rien
10
Langage Machine
Le langage machine, ou code machine, est la suite de bits qui est
interprétée par le processeur (unité de traitement) d'un ordinateur
exécutant un programme informatique. C'est le seul langage que
peut traiter le processeur. Il est composé d'instructions et de
données à traiter codées en binaire. (wikipédia)
La machine ne comprends que des 0 et des 1 C’est pas aussi simple
de lui en parler !?...
C’est vrai, ce n’est pas aussi simple !? Mais la machine ne comprend
que ça !
Ya pas un autre moyen ? 11
Oui, la solution est : un traducteur !
Au lieu d’apprendre le langage Machine, on préfère des langages plus
simples (langages de programmation : Pascal, C, Python, Java,…), puis
on passe par une phase de traduction pour arriver au langage
Machine.
La phase de traduction est généralement assuré par un programme
qu’on appelle Compilateur.
Un Compilateur informatique est un programme qui traduit le
code source (compréhensible par les humains) en code binaire
(compréhensible par les machines). Le but étant de générer un
programme exécutable par un ordinateur.
Mais quel langage de programmation doit-on apprendre ?
12
On peut choisir n’importe quel langage.
Mais le plus important est de savoir présenter une solution
Informatique à un problème donné, de sorte à ce que la machine
puisse l’exécuter.
Ce savoir faire est le but du module
ALGORITHMIQUE
Objectif du cours
Apprendre les concepts de base de l'algorithmique et de la
programmation.
Etre capable de mettre en œuvre ces concepts pour analyser
des problèmes simples et écrire les programmes
correspondants.
Apprendre le langage de programmation C
13
