Initiation à l’Algorithmique

Slides:



Advertisements
Présentations similaires
Algorithmes et structures de données (avancées) Cours 1+2
Advertisements

Chapitre annexe. Récursivité
Le langage Z Pr ZEGOUR DJAMEL EDDINE
Algorithmique (suite)
Algorithmes et structures de données
Algorithmes et structures de données Cours 3
DECLARATION DE VARIABLES
Algorithmique.
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.
Exercice 1 Pour être admis en crèche, un enfant doit avoir moins de 3 ans. Les variables retenues sont les suivantes: AnnéeNaissance, Annéeactuelle.
Algorithmique Résume.
Les sous-programmes Chapitre n° 5: Objectifs : Activité:
1)Boucle for 2)Boucle while
Les bases de l’Algorithmique
Semaine #1 INF155 par Frédérick Henri.
Initiation à la programmation et algorithmique
Partie 1 Etude de l'existant
Les bases algorithmiques
En quoi consiste la PROGRAMMATION ?
Introduction à l’algorithmique
Chapitre IV LES STRUCTURES SIMPLES. Plan I- Les entrées II- Laffectation III- Les sorties.
Démarche de résolution de problèmes
Algorithmique et Programmation
Algorithmique et structure de données
Les éléments de base de l’algorithmique
Structures de contrôle de l’exécution
RESUMES Module II1 SOMMAIRE CYCLE 1 : Saisir – Afficher – Données
ALGORITHMIQUE en classe de seconde
Algorithmique et Programmation
Algorithmes au lycée. Extrait Bac S Métropole Juin 2012.
Introduction à l’algorithmique
Semaine #1 INF130 par Frédérick Henri.
Semaine #1 INF135 par Frédérick Henri.
I&G- chapitre 11-La logique Logarithmique -Mme Roulaud
LIFI-Java 2004 Séance du Jeudi 9 sept. Cours 1. La notion de langage Décrire une tâche à effectuer –programme Écrire à un haut niveau –facile pour lutilisateur.
LA LOGIQUE ALGORITHMIQUE
Solution td 1.
Déclaration des données constantes Déclaration des données variables
8PRO100 Éléments de programmation Comment répéter plusieurs fois une séquence d’instructions.
1 Algorithmique et programmation en Itérations (boucles) Types numériques simples (suite)
Décomposition et paramétrage des algorithmes
Un survol du language C.
Exemple à faire: N°2 Ecrire l’Algorithme et le Programme PASCAL qui affiche la somme de deux nombres entiers donnés.
La programmation.
Interprétation/Génération de code pour le langage Z minimal Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Algorithmique : Introduction
Algorithme Calcul du PGCD Euclide.
Introduction et Généralités sur l’Algorithmique
Démarche de résolution
Module 3 : Algorithme et Programmation
Module algorithmique et programmation
Algorithmique Tableaux de données
02/10/2015Les structures de contrôle1 COURS A2I12 Initiation à l'algorithmique illustrée par le langage C Guillaume BOURLET Département GEII IUT Sénart/Fontainebleau.
Objets et Actions Élémentaires.
Les Structures simples
Seconde 8 Module 3 M. FELT 22/09/2015.
Algorithmique Algorithmique  Pascal
Algorithmique Conditions et Itérations Cours de BTS/CPI 1ère année Algo – Prog CPI/BTS1 – M. Dravet – 17/09/2003 Dernière modification: 17/09/2003.
Seconde 8 Module 7 M. FELT 03/11/ Module 7: Algorithmique #2  Objectifs:  AlgoBox.  Définition d’un algorithme.  Affectation de variable. 
Algorithmique Boucles et Itérations
L E C ORPS D ’ UN A LGORITHME / P ROGRAMME – L A PARTIE I NSTRUCTION Réalisé par : OUZEGGANE Redouane Département de Technologie Faculté de Technologie.
Algorithmique et programmation
Introduction à l’Informatique chap 3 Licence SPI Mme Delmotte.
Technologie - Cycle 4 Exemple de progressivité
L ES INSTRUCTIONS DE L ECTURE, E CRITURE ET A FFECTATION Réalisé par : OUZEGGANE Redouane Département de Technologie Faculté de Technologie – Université.
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.
Algorithmique ‘’ Un algorithme est une suite finie et non-ambiguë d’instructions permettant de donner la réponse à un problème. ‘’ Niveau de difficulté.
Transcription de la présentation:

Initiation à l’Algorithmique a_mezghiche@esi.dz http://tpinfo.weebly.com/

Introduction Informatique Matériel ↔ Logiciel Information automatique Materiel : est un ensemble de dispositifs physiques utilisés pour traiter automatiquement des informations. Logiciel: ensemble de programmes remplissant une fonction déterminée, permettant l’accomplissement d’une tâche donnée

Introduction Algorithmique Algorithme Etude de la résolution de problemes par la mise en oeuvre de suites d’operations élémentaires. Origine: mathématicien, et astronome du 9ème siècle: ?? Algorithme un Algorithme est une suite d’instructions permettant de décrire les étapes vers le résultat.

Exemple réel d'algorithmes Indiquer le chemin à quelqu’un Rédiger une recette de cuisine Elaborer un mode d'emploi pour faire fonctionner une machine

A faire! Quelle figure géométrique dessine-t-on en exécutant la suite d’instructions suivante ? avance de 5 pas; tourne à gauche; avance de 5 pas; tourne à gauche;

Représentation d'un Algorithme Squelette d'un Algorithme informatique: Algorithme Nom_Algorithme ; [Déclarer les Constantes] [Déclarer les Variables] Début [Quelques Instructions] Fin.

Les instructions fondamentales Un Algorithme se ramène à la combinaison de quatre types d'instructions : l'affectation de variable () la lecture/écriture (Lire / Ecrire ) les tests conditionnelles ( SI…Alors…SINON ) les boucles itératives (Pour / Tant Que / Répéter ).

Exercice (1) Ecrire un Algorithme qui calcule la Surface S d’un cercle de Rayon R. R

Exemple d'un algorithme Calculer la Surface d’un cercle Algorithme Surface_de_cercle Const : P = 3.14 ; Var : Réel R ; Réel S; Début Saisir (R) ; S  R * R * P Afficher (S) ; Fin. En-tête Déclaration des constantes et des variables Instructions

Remarque! Algorithme vs Programme Saisir = Lire Afficher = Écrire

Exemple à faire : N°1 Ecrire l’Algorithme et le Programme PASCAL qui affiche la phrases suivante: Bonjour PASCAL Je suis un étudiant C’est mon premier programme

Exemple à faire: N°2 Ecrire l’Algorithme et le Programme PASCAL qui affiche la somme de deux nombres entiers donnés.

Solution

Suite…