Démarche de résolution

Slides:



Advertisements
Présentations similaires
L’algorithmique, les séquences.
Advertisements

Algorithmique (suite)
Fonctions & procédures
Sensibilisation à l’Algorithmique
Introduction à l’Algorithmique
Sensibilisation à l’Algorithmique et structure de données
Une séquence de TP en I.S.I
La logique algorithmique
LA LOGIQUE ALGORITHMIQUE. Algorithme Définition Ensemble dopérations Effectuées dans un ordre logique Afin dobtenir un résultat, Afin de résoudre un problème.
Algorithmique Résume.
GEF 243B Programmation informatique appliquée
GEF 243B Programmation informatique appliquée Types dérivés, structures et tableaux §
Les Structures de contrôles itératives
Synthèse Stage Algorithmique Académie de la Réunion.
Tests et itérations Programmes séquentiels ne résolvent pas tous les problèmes exemple simple : calcul des racines d'un polynôme de d° 2 dans R Algorithme.
4. Les structures de tests
Section VIII Modularité Partie II
Quelques algorithmes au lycée…
Section VI Structures répétitives (suite)
S.T.S. S.I.O. 1ère année La gestion de projets
Qu’est-ce qu’un ordinateur ?
Les bases de l’Algorithmique
Cours 7 - Les pointeurs, l'allocation dynamique, les listes chaînées
Section IV Structures conditionnelles
Algorithme Sommaire Introduction Définition et représentation
Algorithmes et résolution de problèmes FGE
Introduction à l’algorithmique
Démarche de résolution de problèmes
Section XI Traitement de fichiers
Algorithmique et Programmation
Correction du reste des exercices
Les éléments de base de l’algorithmique
ALGORITHMIQUE Plan du cours Généralités -définition -importance
Quelques algorithmes sur calculatrices
Structures de contrôle de l’exécution
ALGORITHMIQUE en classe de seconde
Projet informatique : optimisation du déplacement d’un robot
Algorithmes et résolution de problèmes FGE
Algorithmique et Programmation
Introduction à l’algorithmique
Conteneurs STL.
Projet de C – Matrices creuses
Semaine #1 INF135 par Frédérick Henri.
Un processus à suivre pour résoudre un problème
Programmation procédurale Le projet C O N C O R D E
Algorithmique.
Figures et films mathématiques en trois dimensions
LA LOGIQUE ALGORITHMIQUE
ALGORITHME DE TRI Le tri par insertion.
Programmation procédurale Les différents schémas
Déclaration des données constantes Déclaration des données variables
Université de Sherbrooke
TD0 - Rappels. Acquis du programme 1 ère année Analyser et modéliser : un problème, une situation ; Imaginer et concevoir : une solution algorithmique.
Cours d’ Algorithmique 2012 Algorithmique. Cours d’ Algorithmique 2012 Qu’est ce que l’Algorithmique ? Avez-vous déjà suivi une recette ? Avez-vous déjà.
Les tests.
Exemple à faire: N°2 Ecrire l’Algorithme et le Programme PASCAL qui affiche la somme de deux nombres entiers donnés.
Structures de contrôle
La programmation.
Méthodes et outils de conception Introduction à la programmation Paramètre de retour Appel d’une fonction Portée des variables Définition Pourquoi les.
Organisation des données Introduction à la programmation Traitements simples Affectation Parcours Définition du tableau Les Tableaux Mise en situation.
Algorithmique : Introduction
Initiation à l’Algorithmique
2005/2006 Structures de Données Introduction à la complexité des algorithmes.
Module 3 : Algorithme et Programmation
L’ALGORITHMIQUE DANS LE PROGRAMME DE SECONDE Nouvelle Calédonie 2010.
La conception détaillée. Objectifs Décrire la solution opérationnelle - étude détaillée des phases informatiques du MOT (écrans, états, algorithmes, …),
Introduction à l’Informatique chap 3 Licence SPI Mme Delmotte.
BASE DE L’ALGORITHMIE.  Un système d’instructions.  Pour résoudre d’un problème ou d’une classe de problèmes  Recette de cuisine pour faire un gâteau.
Les bases de l’Algorithmique
ALGORITHME ET PROGRAMMATION RÉVISION Informatique et Sciences du Numérique.
Transcription de la présentation:

Démarche de résolution Problématique dysfonctionnement observé Solution informatique développement d’une application utilisant un ordinateur

Démarche de résolution Identifier et décrire les données Concevoir un algorithme de résolution Traduire l ’algorithme Tester l ’algorithme

Programmation structurée Théorème de Böhm-Jacopini (1966) « La séquence, l ’alternative et l ’itération sont les 3 schémas fondamentaux nécessaires et suffisants pour décrire l ’algorithme de résolution de tout problème (procédure) calculable par un ordinateur »

Programmation structurée Représentation des algorithmes fondamentaux Organigramme - graphique Pseudo code - textuelle

Programmation structurée Organigramme début-fin séquence alternative itération cond cond action F V V F Points d ’insertion :

Programmation structurée Organigramme - symboles additionnels lecture affichage Lire liste Aff liste

Programmation structurée Pseudo code début-fin debut nom fin nom séquence faire action alternative si condition alors sinon finsi itération tant que condition faire fintantque Points d ’insertion :

Exemple calculer la surface d ’un cercle d ’un rayon donné organigramme pseudo code debut S0E1 lire ray calculer circ, surf fin S0E1 debut lire ray calculer surf afficher surf fin debut S0E1 lire ray fin S0E1 debut S0E1 fin S0E1 Lire ray Calculer surf Aff circ, surf