Introduction aux algorithmes - publié le 27/05/2009

Gilles B.

Commandez une rédaction : Dissertation en Informatique sur mesure

Devis en ligne gratuit

Dissertation Format .doc

Introduction aux algorithmes - publié le 27/05/2009

Télécharger

Lire un extrait

Lecture
Résumé
Sommaire
Extraits
Documents similaires

Résumé du document

De nombreuses personnes se demandent probablement comment programmer, comment traduire informatiquement des idées et ainsi résoudre un problème à l'aide d'un ordinateur. Les actions pour atteindre ces objectifs sont la compréhension d'un problème, l'analyse du problème pour en extraire une solution et l'expression de la solution sous la forme d'un algorithme. Aussi le présent article va essayer de vous inculquer de manière structurée les bases de l'algorithmique ce qui vous permettra d'envisager la résolution de problèmes par un ordinateur et ainsi de vous lancer dans une activité très passionnante : la programmation.

Sommaire

Introduction

I) Un exemple pour fixer les idées

II) Les structures de contrôle

A. La structure séquentielle
B. Les structures conditionnelles
C. Les structures itératives

III) Les types

A. Types dont les valeurs sont dénombrables
B. Types dont les valeurs ne sont pas dénombrables
C. Types de variables qui contiennent plusieurs valeurs

IV) Complexité des algorithmes

A. La complexité temporelle
B. Calcul de complexité

V) Modularité

VI) Introduction de nouveaux types

A. Les ensembles
B. Les chaînes de caractères
C. Les enregistrements

VII) La récursivité

VIII) Les pointeurs

Accédez gratuitement au plan de ce document en vous connectant.

Extraits

[...] Algorithmes 1. Introduction : De nombreuses personnes se demandent probablement comment programmer, comment traduire informatiquement des idées et ainsi résoudre un problème à l'aide d'un ordinateur. Les actions pour atteindre ces objectifs sont la compréhension d'un problème, l'analyse du problème pour en extraire une solution et l'expression de la solution sous la forme d'un algorithme. Aussi le présent article va essayer de vous inculquer de manière structurée les bases de l'algorithmique, ce qui vous permettra d'envisager la résolution de problèmes par un ordinateur et ainsi de vous lancer dans une activité très passionnante : la programmation Un exemple pour fixer les idées : Nous allons dans un premier temps nous intéresser à un problème simple pour que vous puissiez visualiser le contenu des différentes démarches depuis la compréhension d'un problème jusqu'à l'écriture d'un algorithme. [...]

[...] Elle est saisie au clavier par l'utilisateur Que faut-il faire ? Incrémenter une valeur Qu'est ce que cela veut dire ? Ajouter 1 à une valeur Quelles sont les résultats que le problème considère comme SORTIES du problème ? Une valeur incrémentée Quel est son domaine de définition ? (son type) Entier Naturel Où doit aller ce résultat ? Il est vu à l'écran par l'utilisateur Il faut donc : Lire une valeur au clavier, lui ajouter 1 puis afficher la nouvelle valeur à l'écran. [...]

doc