Musique algorithmique

Algorithmique : Volume 1 • Introduction • Instructions de base • Logique propositionnelle Cécile Balkanski, Nelly Bensimon, Gérard Ligozat Pourquoi un cours d’ "Algo" ? • Objectif : obtenir de la «machine» qu’elle effectue un travail à notre place • Problème : expliquer à la «machine» comment elle doit s'y prendre Mais... comment le lui dire ? Comment le lui apprendre ? Comment s'assurer qu'elle fait ce travail aussi bien que nous ? Mieux que nous? Algorithmique 1 : Introduction

programme informatique. C’est à dire une suite d’instructions exprimées dans un langage de programmation. Ce langage n’est pas très adapté à la communication entre gestionnaires et informaticiens. C’est pourquoi on utilise au préalable le langage algorithmique (proche du langage naturel), afin de décrire pas à pas une solution au problème posé. 2. LES DONNEES ELEMENTAIRES. Tout algorithme utilise des objets ou données élémentaires comme par exemple des constantes ou des variables. Une constante est

sans avoir eu la correction du premier. Bon courage ! 2  CNED   bTS SIO – 1 re année 8 2944 DG WB 00 14 Devoir 1 À envoyer à la correction à l’issue de la séquence 1 Durée : 2 heures Exercice 1 (1 point) Voici une séquence algorithmique : si (a>b et cc) alors a  b-1 tantque a>0 a  a-1 b  a-1 fintantque c  c+2 sinon a  b-c finsi Pour les valeurs suivantes en début de séquence, faites la trace et donnez les valeurs de a, b et c en fin de séquence :

INFORMATIQUE INDUSTRIELLE - Langage C - Pic16F877A A] Création d'un fichier de procédure Nous avons créé un fichier nommé fonction.c : allumage_binaire_des_led(int n) { output_low(LED_D0); output_low(LED_D1); output_low(LED_D2); if ( bit_test(n,0)) output_high(LED_D0); if ( bit_test(n,1)) utput_high(LED_D1)); if ( bit_test(n,2)) output_high(LED_D2); } eclairer_une_LED(int led) { output_low(LED_D0); output_low(LED_D1); output_low(LED_D2); switch(led)

les 3 réponses aux 3 tests. [-] Pour les meilleurs demander de tester 0" title="a0" /> , ce qui oblige la création d'une boucle TANT QUE en début d'algorithme. (fichier 2) [-] Fichiers Activité papier resoudre equation second degré algorithmique algorithme base equation second degré algorithme (sans tester a=0) algorithme 1 fchier algobox equation second degré algorithme (teste a=0) algorithme 2 fichier algobox algorithme plus complet Site des mathématiques au lycée

1 ALGORITHMIQUE ExerciceS Sommaire  PARTIE 1 Enonce des Exercices .............................................................................................. 2  Corrigés des Exercices ............................................................................................................ 3  PARTIE 2 Enonce des Exercices ............................................................................................... 6  Corrigés des Exercices .......................................

Programmation 2 Cours 2 F.DIDIER Elaboration d’algorithmes itératifs I) Introduction. La démarche présentée tente, sans introduire un formalisme excessif, d’apporter des éléments de réponses aux questions fondamentales qui se posent en algorithmique: - Comment élaborer un algorithme ? L’algorithme s’arrête-t-il toujours ? Comment prouver qu’un algorithme résout effectivement le problème posé ? Une des principales difficultés dans l’élaboration d’un algorithme est de contrôler son

Exercice 4 Ecrire l'algorithme qui lit un entier n, puis calcule et affiche son double et son carré. Algorithmique Exercice 5 TD 1 : instructions élémentaires Exercice 1 Quelles sont les valeurs des variables A, B et C après exécution des instructions suivantes ? Algorithme valeur_variables_1 Variables A, B, C : Entier Début A←2 B ← A+5 A ← 10 Fin Algorithme valeur_variables_2 Variables A, B, C : Entier Début A←3 B ← 10 C←A+B A←1 B←A-B A←C Fin Algorithme valeur_variables_4 Variables A, B, C :

Algorithmique (suite) DEUG Sciences économiques 1 Rappel de ce qui a été vu • Notion de variable (déclaration) • Instructions – Affectation  – Lecture Lire(variable) – Ecriture Ecrire(variable, valeur, ou expressions) • Structures de contrôle – Condition simple Si … Finsi – Condition avec alternative Si … Sinon … SinSinon – Répétition Tant que … FinTantQue • Structure d’un algorithme 2 Plan • Exemples d’algorithmes • La structure de répétition Pour • Structure de tableau à une dimension –

(1 § i < j § n). Ecrire un algorithme déterminant le plus petit réel rIwi j k M (1 § i < j < k § n). En déduire un algorithme permettant d'obtenir wK et rK en OIn4 M opérations. EPITA option 2010 3 Corrigé de l'épreuve II (Option) Géométrie algorithmique 1°)a) Les coordonnées de WHtL sont Ht, 0L, celles de A sont HR cosHqL, R sinHqLL, d'où : R2 HtL = °WHtL A¥ = Ht - R cosHqLL2 + R2 sin2 HqL = R2 + t2 - 2 R t cosHqL. 2 On a donc °WHtL A¥ = R2 - tH2 R cosHqL - tL < R2 pour 0 < t < 2 R cosHqL. 2