Trading Algorithmique

déjà une première expérience en programmation et qui veulent connaître davantage sur l'art de la programmation. Objectif du cours Le cours couvre quatre grands aspects très liés : algorithmique, donnée, méthodologie et programmation. Dans une première étape, on s’intéresse essentiellement au formalisme algorithmique, ensemble de conventions permettant d'exprimer des solutions. On opère alors sur des objets simples et on développe des algorithmes sur la machine de Turing. Quant à la seconde étape

´ ´ Algorithmique Avancee et Complexite AAC Sophie Tison-USTL-Master1 Informatique Objectifs Avoir des outils pour concevoir un ”bon” algorithme pour ´ ` resoudre un probleme. Objectifs ` Avoir des outils pour concevoir un ”bon” -c.a.d. correct et ´ ` efficace - algorithme pour resoudre un probleme. Cela pose de nombreuses questions...et demande pas mal de savoir-faire... ´ ` Existe-il un algorithme pour resoudre le probleme? Cela pose de nombreuses questions...et demande

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])

Algorithmie des fonctions et procédures Généralités D’un point de vue algorithmique, il existe deux types de fonctions et procédures celles définies dans le structure du langage (appelée intrinsèques), et celles définies par l’utilisateurs. Attention toutefois en langage C il n’y a que des fonctions, alors qu’en PASCAL il y a les deux ; mais cette étape de programmation est indépendante de la conception algorithmique. Description Une fonction ou une procédure est constituée sur le même

FIN FONCTION *CVCHAINE renvoie une valeur de type chaîne CVNOMBRE renvoie une valeur numérique 3 Les Algorithmes ©G.Bouverot 2. Les structures algorithmiques Les opérations élémentaires relatives à la résolution d’un problème peuvent, en fonction de leur enchaînement être organisées suivant différentes structures algorithmiques. SI……FIN SI SI Condition ALORS Exécuter les actions si la condition est VRAIE SINON Exécuter les conditions si la condition est FAUSSE FIN SI STRUCTURE

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

Revoir les bases de 1ère année  Trois "domaines":  Etre capable de répondre aux dossiers 3 et 4 de l'étude de cas.  Attention: dernière année pour le BTS IG ◦ pas de nouvelles connaissances! ◦ pas de programmation ◦ Algorithmique ◦ Analyse (MCD…) ◦ SQL Exemple : dossier 3 (2011) Proposer la clé primaire et les clés étrangères de la relation VISITE en prenant soin de bien prendre en compte les contraintes énoncées. Justifier les propositions. clé primaire : numéro