informatique
Séance 1
Notions Générales
1
Année Universitaire 2014-2015
06/10/2014
Objectif et plan du cours
Objectif :
Apprendre les concepts de base de l'algorithmique et de la programmation.
Être capable de mettre en œuvre ces concepts pour analyser des problèmes simples et
écrire les programmes correspondants.
Types de données et lien avec la machine
Nommage des variables, assertions, documentation …,
Implantation des algorithmes dans un langage de programmation.
Plan : introduction à l’algorithmique et à la programmation
Généralités sur l’algorithmique et les langages de programmation
Notion de variable, affectation, lecture et écriture
Instructions conditionnels et instructions itératives
Les Tableaux
Initiation au Langage C (Travaux pratiques)
2
06/10/2014
Pourquoi un cours d’ "Algo" ?
Pour obtenir de la «machine» qu’elle effectue un travail à notre
place
Problème: expliquer à la «machine» comment elle doit s'y prendre. Besoins :
savoir expliciter son raisonnement
savoir formaliser son raisonnement
concevoir (et écrire) des algorithmes:
séquence d’instructions qui décrit comment résoudre un problème particulier
3
06/10/2014
Introduction
Gestion des stocks d’une entreprise, gestion d’un hôpital, la
réservation d’un billet d’avion, le calcul de moyennes des étudiants… sont des opérations effectuées « par ordinateur ».
Alors comment une machine peut faire toutes ces opérations ?
C’est grâce à un programme installé sur l’ordinateur qui, à partir
d’un ensemble de données fournies par l’utilisateur, indique à la machine les étapes nécessaires pour atteindre la solution souhaitée. 4
06/10/2014
Problèmes
2*x + 3 = 0
10*x - 1= 0
0*x + 0 = 0
0*x + 3 = 0
??
a*x + b = 0
??
Je veux informatiser ce problème et le rendre exploitable à travers mon ordinateur. Qu’est ce que je dois faire ?
5
06/10/2014