Problème algorithmique

repris dans le cours, entre la résolution des équations et la représentation graphique. Chapitre 1 : Second degré 5 Dans la partie C , on exploite le fait que la méthode d’Al-Khwarizmi soit algorithmique. C’est l’occasion d’insister auprès des élèves sur le fait que la pensée algorithmique est très ancienne, qu’elle n’est pas une conséquence de l’invention de l’informatique comme ils pourraient le croire. Ici, on programme cet algorithme, on peut alors le tester sur un grand nombre d’exemples

ELECTROMAGNETISME 1 M. MEYER SALLE A5 9:45 10:00 9:45 7:45 TP Algo Prog 1 TP C2I SALLE F3 A.COUTURIER SALLE F2 9:45 Gr 1 SALLE E4 TD TD Mécanique 1 Outils maths S.SANQUER B.TRAVAIN Gr 3 Gr 2 à/c du 02/03/2010 SALLE S3 SALLE CM - ALGORITHMIQUE et PROGRAMMATION 1 G. TALADOIRE AMPHI 200 9:45 10:00 TD Analyse 1 CM - ANALYSE 1 Y. ROUIBAH AMPHI 400 AMPHI 200 le 11/03 9:45 10:00 :30 10:00 TP Algo Prog 1 A.COUTURIER 10:00 TD Algèbre 1 C. CUNY Gr 2 SALLE S3 TD Electromag.1

minuscules, le nom de la variables doit refléter son contenu - nom de la fonction ou de la procédure : une majuscule au début de chaque mot, coller, ou on utiliser des underscor. - PQL : Plan qualité logiciel (description des normes algorithmique) Les variables : Une variable doit avoir un nom, une valeur et un type Le type correspond au différente valeur de la variable Les différents typess : entier, réel, boolean, les cractères(alphabétique ou numérique), les chaînes de caractères

Les structures de contrôle conditionnelles * Introduction : Les algorithmes étaient très simples. On peut souvent rencontrer des situations qui ne peuvent pas être traité en utilisant les actions simples (l’action …………………, l’action ……………… et l’action …………………….). On a besoin donc de choisir entre ……………………………. traitements d’où la notion de …………………………………….. . Exemple : la moyenne d’un élève Condition ……………………..…… NON OUI * Définition :

4 ; | …………………. | …………………. | Str (succ(random(1)), A) ;R := A+ ‘A’> ‘2A’ ; | ………………….…………………. | ………………….…………………. | Exercice N°5 Soient A=4, B = 6, C = 3, D = 2.5 Remplir le tableau suivant : Instruction (Algorithmique) | Instruction (Pascal) | Type de S (Algorithmique) | Type de S (Pascal) | Valeur (S) | S A = B | | | | | S (A<=B) et (D<> B) | | | | | S A + B * C MOD A | | | | | S A + B / C * 5 | | | | | S CARRE (A) + ASCII("A") | | | | |

Analyse et conception : ALGORITHMIQUE MOA : utilisateurs MOE : informaticiens Définition : un algorithme est une suite d’instruction, qui une fois exécuté correctement, conduit à un résultat donné. Il se caractérise de : Un glossaire (donnés) Des instructions Un ordre d’exécution (mais, ou, et, donc…) 1.Les commentaires Ils débutent par // //ceci est un commentaire et /* /*…*/ Ceci est un commentaire sur plusieurs lignes */ 2.Les variables

Le tri "bulle" | Le principe du tri bulle (bubble sort) est de comparer deux à deux les éléments e1 et e2 consécutifs d'un tableau et d'effecteur une permutation si e1 > e2. On continue de trier jusqu'à ce qu'il n'y ait plus de permutation. La démo ci-après détaille le fonctionnement du tri bulle : Votre navigateur ne peut pas lancer cette applet ! Voici, en pseudo-code, l'algorithme du tri bulle : PRODECURE Tri_bulle (Tableau a[1:n])

Les fonctions arithmétiques standards NOM ALGO NOM PASCAL ROLE TYPE DONNEES TYPE RESULTAT EXEMPLES TRONC (X) TRUNC (X) Permet d’extraire la partie entière de X Réel Entier TRUNC (1.1) = 1 TRUNC (-2.9) = -2 ARRONDI (X) ROUND (X) Retourne l’entier le plus proche de X Réel Entier ROUND (2.49) = 2 ROUND (2.5) = 3 ROUND (2.1) = 2 ABS (X) ABS (X) Retourne la valeur absolue de X Entier ou Réel Même type que X ABS (-5) = 5 ABS (4.25) = 4.25 CARRE (X) SQR (X) Retourne le

CALCUL ALGEBRIQUE Activité conseillée p20 n°1 : Reconnaître la forme d’une expression algébrique I. Somme de termes et produit de facteurs 1. Exemples : Sommes (ou différences) de termes x–3 (2x + 4) + 3x (5 – x) – (9 + 9x) 3 + (2 + 3x)(x – 2) Remarque : Produits de facteurs (6x + 1)( x – 1) 2(1 + 6x) (8 – x)(2 + x) (3 + 8x)(x – 8)2 3 est appelé un quotient. C’est le produit de 3 et de l’inverse de 2 – x. 2−x 2. Valeurs « interdites » : Pour certaines expressions dépendantes de x, il

Algorithmique : Initiation Fiche 1 Avec utilisation de la fonction COPIER/COLLER dans l’exercice 3 Cette série d’exercices est destinée à familiariser les élèves avec l’algorithmique d’une part et avec le langage de programmation de la graph 35+ d’autre part. Pour chaque exercice nous ferons une étude « papier » avant de passer à la programmation en langage machine. Nous présenterons les exercices selon le modèle suivant : - Une fiche élève qui comportera un modèle (un exercice et son corrigé détaillé