Algorithme Cours Exercices

Séquence 1 Notion de fonctions Fonctions linéaires et affines Sommaire 1. Prérequis 2. Notion de Fonctions 3. Sens de variation d’une fonction 4. Fonctions linéaires et fonctions affines 5. Algorithmique 6. Synthèse de la séquence 7. Exercices d’approfondissement Séquence 1 – MA20 1 © Cned – Académie en ligne 1 Prérequis A L’ensemble des nombres réels : » M –4 –3 –2 –1 0 1 2 x 3 4 5 6 7 8 A tout point M d’une droite graduée, on peut faire correspondre un unique nombre x appelé

Introduction à l'ordinateur : http://www.commentcamarche.net/pc/pc.php3   Support de cours sur ENT  (voir le bac à sable également)  http://www.kelkoo.fr/co_8899‐guide‐dachat‐ordinateur‐de‐bureau.html  http://www.forumschoixpc.com/question2.php3  http://www.commentcamarche.net/contents/networking/  http://www.dell.fr  http://www.nec‐online.fr  http://www.grosbill.com  http://www.surcouf.com  http://www.int‐computer.fr  •   • • • • •     Exercice 1:    Vous souhaitez acheter un ordinateur portable et on vous propose les 2 devis suivants

Algorithmique pour le BTS Alexandre Mesl´ e 12 mai 2009 Table des mati`res e 1 Notes de cours 1.1 Introduction . . . . . . . . . . 1.1.1 Le principe . . . . . . 1.1.2 Variables . . . . . . . 1.1.3 Litt´raux . . . . . . . e 1.1.4 Convention d’´criture e 1.1.5 Entr´es-sorties . . . . e 1.2 Traitements conditionnels . . 1.2.1 SI ... ALORS . . . . 1.2.2 Suivant cas . . . . . . 1.3 Boucles . . . . . . . . . . . . 1.3.1 Tant que . . . . . . . 1.3.2 R´p´ter ... jusqu’` . . e e a 1.3.3 Pour . . .

Complexité des algorithmes Complexité des problèmes Paradigmes de programmation Les arbres équilibrés Conception et analyse d'algorithmes Nour Houda Dougui École Nationale des Sciences de l'Informatique deuxième année (2013-2014) Nour Houda Dougui Conception et analyse d'algorithmes 1 Complexité des algorithmes Complexité des problèmes Paradigmes de programmation Les arbres équilibrés Plan 1 Complexité des algorithmes 2 Complexité des problèmes 3

Page 2 2009-2010 La série d’exercices présentés ici provient de diverses sources et notamment le Roseaux (Exercices et problèmes résolus de recherche opérationnelle, Dunod) dont les exemplaires sont disponibles à la bibliothèque. Cette série s’étoffera au cours du temps. Profs: M. BENZIRAR & M. MESTARI Filières d'ingénieur: IMIAE & G.E. Page 3 2009-2010 Exercice n°1 Soit une relation (au sens base de données) modélisant un graphe : Graphe (Numéro, Origine, Destination) Donner

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 Graphes probabilistes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 Les graphes en Terminale ES 34 Exercices 35 Solutions des exercices 38 Complément : les arbres 43 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 Arbre de recouvrement . . . . . . . . . . . . . . . .

DES EXERCICES Début … D ← C C ← B B ← A A ← D Fin Exercice 1.1 Après A ← 1 B ← A + 3 A ← 3 La valeur des variables est : A = 1 B = ? A = 1 B = 4 A = 3 B = 4 En fait, quel que soit le nombre de variables, une seule variable temporaire suffit… Exercice 1.8 Il ne peut produire qu’une erreur d’exécution, puisqu’on ne peut pas additionner des caractères. Exercice 1.9 …En revanche, on peut les concaténer. A la fin de l’algorithme, C vaudra donc "42312". Exercice 1.2

transfert de fichiers. EXERCICE : Définir les termes suivants : Informatique, Information, Bit, Langage binaire, Pascaline, Eniac, Hardware, Software, Freeware, Partagiciel, Gratuiciel, Logiciel système, Logiciel d’application, Sécurité informatique, Virus informatique, espions, Antivirus, Pare-feu. EXERCICE : Donner les domaines d’utilisation de l’informatique. Donner les applications de l’informatique à l’école, à l’aéroport, chez le médecin, dans les banques. EXERCICE : Citer les principales

DES EXERCICES Début … D ← C C ← B B ← A A ← D Fin Exercice 1.1 Après A ← 1 B ← A + 3 A ← 3 La valeur des variables est : A = 1 B = ? A = 1 B = 4 A = 3 B = 4 En fait, quel que soit le nombre de variables, une seule variable temporaire suffit… Exercice 1.8 Il ne peut produire qu’une erreur d’exécution, puisqu’on ne peut pas additionner des caractères. Exercice 1.9 …En revanche, on peut les concaténer. A la fin de l’algorithme, C vaudra donc "42312". Exercice 1.2

de 4 exercices ind´pendants. e e Le candidat doit traiter tous les exercices. La qualit´ de la r´daction, la clart´ et la pr´cision des raisonnements e e e e entreront pour une part importante dans l’appr´ciation des copies. e 12MAOSIN 1 1/6 EXERCICE 1 (6 points) Commun ` tous les candidats a Les deux parties sont ind´pendantes. e Partie A Un groupe de 50 coureurs, portant des dossards num´rot´s de 1 ` 50, participe ` une course cycliste e e a a qui comprend 10 ´tapes, et au cours de laquelle