Algorithmique

meilleures d´ ecisions Une discipline `a la crois´ee des math´ematiques et de l’informatique prolongement de l’algorithmique manipulant des structures plus ´elabor´ees : graphes, poly`edres... domaine d’application de la th´eorie de la complexit´e algorithmique Une boite `a outils de m´ethodes, tant positives que n´egatives, pour aborder sainement et sereinement les probl`emes d’optimisation N. Brauner 11 La Recherche Op´ erationnelle Applications Outils La RO en France R´ ef´ erences Recherche

Cours d' algorithmique Christophe de Vaulx – Martine Coz Plan du cours d'algorithmique • Introduction • Les principaux types d'objets informatiques • Les instructions • Les objets composés • Les modules • Les fichiers Christophe de Vaulx 2 Introduction Pourquoi apprendre à programmer ? • Pour être capable : – de pouvoir spécifier correctement les caractéristiques d'un logiciel ; – d’évaluer un logiciel, par rapport à une spécification ; – de maîtriser et de compléter les logiciels de calculs

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

✐ ✐ “MS2_2F1_chapitrecomplet” — 2014/4/8 — 19:36 — page 1 — #1 ✐ FONCTIONS Généralités sur les fonctions 1 1 ✐ ✐ ✐ ✐ ✐ “MS2_2F1_chapitrecomplet” — 2014/4/8 — 19:36 — page 2 — #2 ✐ Approfondir 1 ALGO Dans un triangle rectangle En boîte ! On considère un carré de Soit ABC un triangle rec- C tangle en A tel que AB = P = 3 et M un point appartenant à B [ AB]. La droite perpendiculaire à ( AB) passant M A par M coupe ( BC ) en P. On étudie la longueur BP. 1) Que vaut BP si M est le

EXERCICES D’ALGORITHMIE Rappel des instructions : De l’algorithme vers VISUAL BASIC Déclaration Affectation Affichage Lecture Condition Boucles Variable nom_variable : type TTC ← MHT*1.196 Ecrire/Afficher « message » Lire(nb1) Si … alors … sinon … fin si Tantque … faire … fintant Pour i variant de 1 à 3 faire … finpour Dim nom_variable as Type TTC = MHT*1.196 MsgBox (« Message ») Nb1 = Inputbox(« Message ») If … then … else … endif While … Wend For i=1 to 3 … Next Rappel de la structure d’un

Ecole Nationale d’Ingénieurs de Sfax Khaled JERBI GI3 1 Plan  Introduction  Etapes du Co-design: o Spécification o Partitionnement o Synthèse logicielle et matérielle o Synthèse des communications o Co-simulation  Conclusion GI3 2 Introduction (solutions architecturales) Machine programmable ASIP (Application Specific Instruction set Processor) Circuit programmable ASIC (Application Specific Integrated Circuit) DSP mC DSP mC FPGA EPLD PLA Custom

Codage en Java 1 Déclaration, affectation, E/S Algo test Action principale Constantes : PREM = 1 : entier DEUZE = 2.8 : réel Variables : i : entier t(1..10) de réel Début t(1) <- PREM t(2) <- DEUZE t(3) <- 15.12 * 6 + 100 Afficher "Valeur de t(4) ?" Saisir t(4) i <- 3 Afficher "t(",i,") contient :" , t(i) Fin Action 2 2.1 import java.io.*; public class Java1 { // constantes static final int PREM = 1; static final double DEUZE = 2.8; public static void main(String[] args) throws IOException{

------------------------------------------------- Applications Algorithme Exercice 1 Algo Calcul des commissions des attachés commerciaux //Déclarations des données VAR : NOM : chaîne de caractère CA, COM, TOTCA, TOTCOM : réel décimal (6,2) i : entier CONSTANTES : SalBrMin = 1 200 TxCom1= 0.05 TxCom2 = 0.07 TxCom3 = 0.10 //Traitement des données DEBUT //Initialisation des variables CA 0 COM0 TOTCA0 TOTCOM 0 //Séquence itérative Pour i de 1 à 150