Bts Algorithme

Bases d’algorithmique Christophe ROSSIGNOL∗ Année scolaire 2013/2014 Table des matières 1 Un peu de vocabulaire 2 1.1 Qu’est-ce qu’un algorithme ? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 Variable, affectation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 Des structures importantes 3 2.1 l’instruction conditionnelle . . . . . . . . . . . . . . . . . . . . . . . . . . . .

expansion rel`eve n´eanmoins quelques exigences dantesques, notamment en mati`ere de s´ecurit´e et de chiffrement. Beaucoup de cryptosyst`emes, comme le RSA reposent sur le fait qu’il n’existe aucun algorithme permettant la factorisation d’entiers en un temps raisonnable. L’existence d’un tel algorithme compromettrait donc la validit´e de ces cryptosyst`emes et potentiellement la s´ecurit´e informatique mondiale. Dans les ann´ees 70, il ´etait consid´er´e comme impossible de factoriser un simple

résultat. 4. a. On souhaite écrire un algorithme affichant pur un entier naturel n donné, tous les termes de la suite du rang 0 au rang n. Parmi les trois algorithmes suivants, un seul convient. Préciser lequel. Algorithme 1 Variables : A, U , N sont des nombres Début de l’algorithme : Saisir la valeur de A N prend la valeur 0 U prend la valeur 50 000 Tant que U < A N prend la valeur N + 1 U prend la valeur 0,95U + 3000 Fin tant que Afficher N Fin algorithme Algorithme 2 Variables : U , I , N sont des

ligne 9 il manque l'instruction : i ← i+1 c. Cet algorithme parcourt la chaîne de caractères et compte le nombre de fois où le caractère « a » apparaît. d. avec message = « J'aime les ananas ! », la valeur affichée est 4. avec message= « Avez vous appris votre cours? », la valeur affichée est 1. e. La condition à évaluer devrait être : message[i]= « a » ou message[i]= « A ». f. On pourrait modifier l'algorithme A1 de la manière suivante : Algorithme : A2 Variables numériques : CPT (tableau de taille

en place des modèles prédictif L’objectif est de trouver le meilleur algorithme permettant de predire en fonction de nos 11 variables descriptives la variable « class » identifiant le mot qui a été prononcé. Pour ce faire, nous allons tester les algorithmes suivant : arbre de decision (C4.5) Réseaux de neurone simple Réseaux de neurones avec couches cachées Réseaux bayésiens Analyse discriminante Le ou les meilleurs algorithmes seront ensuite optimisés afin d’obtenir la meilleur prédiction possible

Adaptative Search Procedure), Elle est adaptée aux problèmes dont les solutions se construisent pas à pas, comme le problème d’ordonnancement de tâches, dont la solution consistera en une certaine suite d’opérations à ordonner sur des machines. Son algorithme contient deux phases :  une phase de construction d’une solution  une étape d’amélioration de la solution 21 Projet de Recherche Opérationnel • Procédure methode_GRASP () { s*← Æ Répeter s’ ← ConstruireSolution() Améliorer(s’)  Si f(s’)

Nous allons maintenant étudier différents algorithmes standards qu'il faut savoir effectuer sur des tableaux : calcul de la moyenne, recherche du plus petit élément,… Ces traitements et recherche en tout genre sont des algorithmes indispensables que doit connaître tout programmeur. [modifier] Calcul de la moyenne On suppose que des éléments sont stockés dans un tableau contenant 4 cases : on veut calculer la moyenne des éléments de ce tableau. Algorithme utilisé : On initialise une variable s à 0

d’informations. Elle est très utile pour plusieurs applications informatiques. Les différents algorithmes de compression sont basés sur 3 critères : Le taux de compression : c’est le rapport de la taille du fichier compressé sur la taille du fichier initial. La qualité de compression : sans ou avec pertes (avec le pourcentage de perte). La vitesse de compression et de décompression. Un compresseur utilise un algorithme qui sert à optimiser les données en fonction du type de données à compresser ; un décompresseur

1 LANGAGES DE PROGRAMMATION 1 Langages de programmation La démarche du programmeur Un programmeur est un informaticien dont la tâche est la résolution d’un problème en plusieurs étapes : • conception (définition, analyse, solution) • algorithme • programmation : ◦ codage : traduction dans un langage de programmation ◦ compilation et/ou interprétation du code ◦ exécution ◦ vérification, recherche des erreurs (déboggage) ◦ tests de performance Langage de programmation • Niveau du

Exercices - Algorithmes : corrigé Cette feuille d’exercice recense quelques algorithmes trouvés aux détours d’un problème. Écrire des algorithmes Exercice 1 - Renversant ! - L1/Math Sup/Master Enseignement L’idée est que si l’on prend le reste de a dans la division par 10, on récupère le dernier chiffre, et si on prend le quotient, on récupère a privé de son dernier chiffre. Il suffit d’itérer le procédé, en décalant à chaque fois le résultat provisoire vers la gauche. Une solution est donc : b=0