Chapitre 1: Linformatique en peu de mots

Objectif : traitement de linformation Information : ensemble dlments qui ont une signification dans le contexte tudi Des donnes aux rsultats, il ny a quun pas !
Donnes : informations utilises pour rsoudre un problme Rsultats : informations dcrivant la solution du problme Algorithme : mthode qui permet dobtenir, partir de nimporte quelle donne du mme type, le rsultat correspondant
1

Problme algorithmique
D : donnes Ex : ensemble des listes de noms R : rsultats Ex : ensemble des listes tries de noms Problme : fonction f dont limage de toute donne d de D est un rsultat r=f(d) de R Algorithme : mthode qui permet le calcul de f(d) pour toute donne d valide en un temps fini Ex : tri de listes de noms Programme : expression dun algorithme dans un langage comprhensible par la machine
2

Rsoudre le problme

Donnes

Algorithme Programme C++

Rsultats

Objectif : pour un ensemble de donnes et rsultats attendus, 1- crer un algorithme qui rsout le problme en un temps fini 2- traduire cet algorithme en un programme C++ correct et aussi efficace que possible
3

Remarques Il existe des problmes sans algorithmes pour les rsoudre Il existe souvent plusieurs algorithmes pour un problme donn Un algorithme doit tre implment
Limites (mmoire, prcision, resources, temps) Approximations
4

Processus de dveloppement de programmes

Etapes suivies
Analyse des besoins et spcification Conception Implmentation Test et installation Exploitation et maintenance

Pour chaque phase, un produit : spcification / cahier de charges, manuel dutilisation, description du fonctionnement, description de lalgorithme, programme comment, historique des modifications, etc. Notre objectif : algorithmes et programmes
5

Environnement de dveloppement C++

Ordinateur / systme dexploitation (ex: Windows, Unix)
Environnement de dveloppement (ex: Borland C++, gcc)

Programme source C++ : Ex00.cpp

COMPILATION Programme excutable : Ex00.exe Calculs, affichage des rsultats,

6