Cours en PDF Algorithme et programmation informatique

Microsoft PowerPoint – CoursAPI2013v4.pptx

Date de création : 2013-03-12
Auteur : maperal
Nombre de pages : 25


CONCEPTS IMPORTANTS EN INFORMATIQUE

• Algorithme : mot dérivé du nom du mathématicien al_Khwarizmi qui a vécu au 9ème siècle.

Extrait du document

  • LES PROBLÈMES FONDAMENTAUX EN ALGORITHMIQUE
  • Complexité
  • En combien de temps un algorithme va -t-il atteindre le résultat escompté?
  • De quel espace a-t-il besoin?
  • Calculabilité :
  • Existe-t-il des tâches pour lesquelles il n’existe aucun algorithme ?
  • Etant donnée une tâche, peut-on dire s’il existe un algorithme qui la résolve ?
  • Correction
  • Peut-on être sûr qu’un algorithme réponde au problème pour lequel il a été conçu ?

EXEMPLE DE LANGAGE ALGORITHMIQUE


Télécharger le document

Laisser un commentaire

Votre adresse de courriel ne sera pas publiée. Les champs obligatoires sont indiqués avec *