Algorithme

3925 mots 16 pages
iUT

ORSAY

Université Paris XI I.U.T. d'Orsay Département Informatique Année scolaire 2003-2004

Algorithmique : Volume 1
• Introduction • Instructions de base • Logique propositionnelle
Cécile Balkanski, Nelly Bensimon, Gérard Ligozat

Pourquoi un cours d’ "Algo" ?
• Objectif : obtenir de la «machine» qu’elle effectue un travail à notre place • Problème : expliquer à la «machine» comment elle doit s'y prendre Mais... comment le lui dire ? Comment le lui apprendre ? Comment s'assurer qu'elle fait ce travail aussi bien que nous ? Mieux que nous?
Algorithmique 1 : Introduction 1

Objectif de cet enseignement
• résoudre des problèmes «comme» une machine • 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

Algorithmique 1 : Introduction

2

Thèmes abordés en «Algo»
• Apprentissage d’un langage • Notions de base
- algorithmes de « base » pour problèmes élémentaires

• Structures de données
- des plus simples aux plus complexes

• Résolution de problèmes complexes
- algorithmes astucieux et efficaces

Algorithmique 1 : Introduction

3

L'algorithmique, vous la pratiquez tous les jours et depuis longtemps...
Briques de LEGO suite de dessins Meuble en kit notice de montage Cafetière instructions Laine modèle Farine, oeufs, chocolat, etc.... recette
Algorithmique 1 : Introduction 4

Camion de pompiers Cuisine équipée

Expresso Pull irlandais

Forêt noire

De l'importance de l'algorithme
Informations éparses Machine Résultats mis en forme

Données structurées Traitement

Obtention de résultats

Un algorithme, traduit dans un langage compréhensible par l’ordinateur (ou langage de programmation, ici le C++), donne un programme, qui peut ensuite être exécuté, pour effectuer le traitement souhaité.
Algorithmique 1 : Introduction 5

• Savoir expliquer comment faire un travail

en relation

  • Anglais
    1170 mots | 5 pages
  • DATA MINI MININGNG
    2144 mots | 9 pages
  • DC 5
    704 mots | 3 pages
  • Cours algo clérentin
    6049 mots | 25 pages
  • Document de test
    385 mots | 2 pages
  • Flyer
    620 mots | 3 pages
  • Poison
    1652 mots | 7 pages
  • Le pere goriot
    6539 mots | 27 pages
  • Bts muc
    2031 mots | 9 pages
  • golf gtd
    4000 mots | 16 pages
  • azertyuiop
    720 mots | 3 pages
  • Rousseau
    968 mots | 4 pages
  • Boucle
    533 mots | 3 pages
  • Lexique
    9867 mots | 40 pages
  • Examen 1 2
    1172 mots | 5 pages