Exercice 1 : Complexité des algorithmes (8 points)
Question 1 2: Donner la fonction Python de recherche dichotomique dans une liste triée La liste et l’élément à rechercher sont donnés en paramètres La fonction retourne l’indice de l’élément s’il est présent et -1 sinon Déterminer ensuite, par la méthode du Master Theorem, la complexité de cette fonction
Cours d’Algorithmique et structures de données 1
– Etape 4 : Traduction de l’algorithme dans un langage de programmation Les étapes 1, 2 et 3 se font sans le recours à la machine Si on veut rendre l’algo-rithme concret ou pratique, il faudrait le traduire dans un langage de programmation Nous dirons alors qu’un programme est un algorithme exprimé dans un langage de programmation
Algorithmes En Langage C Cours Et Exercices By Robert Sedgewick
Algorithmes en langage C Cours et exercices Vegas PDF Free Meilleurs cours et tutoriels pour apprendre l algorithmique Rsum de l algorithme Algorithmes et structures de donnes gnriques Cours et Langage C Cours et exercices corrigs page 1 Algorithmes en langage C Cours et exercices Cours et Exercice algorithme avec correction pdf le n1 du
Algorithmes En Langage C Cours Et Exercices By Robert Sedgewick
algorithme cours rsums et exercices corrigs f2school langage informatique trois algorithmes du tri en c rsum de l algorithme cours et exercices corrigs de programmation et algorithme cours 1 introduction aux algorithmes igm algorithmes en langage c cours et exercices abebooks algorithme exercices corrigs pdf coursnet
Algorithmes En Langage C Cours Et Exercices By Robert Sedgewick
march 22nd, 2020 - exercices en langage c cours gratuit cours gratuit langage c exercices en langage c algorithmes de tri de recherche ou de ptage exercice langage c maximum et minimum des valeurs d amp un tableau série d’algorithme et programmation en langage c slashtsdi files 2011
Algorithmes En Langage C Cours Et Exercices By Robert Sedgewick
gratuit Algorithmes et structures de donnes gnriques Cours et 4 Algorithme Algorithme Vs Langage c partie 4 Initiation au Langage C et Exercices corrigs cours en pdf Exercice algorithme avec correction pdf le n1 du soutien Algorithme cours Rsums et exercices corrigs F2School Meilleurs cours et tutoriels pour apprendre l algorithmique
Algorithmes En Langage C Cours Et Exercices By Robert Sedgewick
cours algorithme et langage c cours et formation gratuit 134 cours algorithme en pdf tlcharger exercice algorithme avec correction pdf le n1 du soutien algorithmes en langage c cours et exercices cours et cours algorithme et programmation mthodes de tri cours algorithmes et thorie des nombres cours exercices c cours et
Corrigé des exercices sur les tableaux
Corrigé des exercices sur les tableaux Exercice 5 1 1 tableau d’entiers Dans cet exercice, on va travailler avec un tableau d’entiers initialisé : int[] tab = {12, 15, 13, 10, 8, 9, 13, 14}; Question 1 Ecrire un programme qui saisit un entier au clavier et qui recherche si cet entier appartient au tableau (réponse de type oui/non) class
MASTER - iaeumontpellierfr
L’o jetif principal de ce cours est de fournir à des étudiants non spécialistes les connaissances de ase en éonomie afin d’appéhende les aatéisti ues du système éonomiue, ses modes de fonctionnement Les relations entre les principaux agents sont analysées, les grands équilibres sont présentés
[PDF] algorithme de recherche python PDF Cours,Exercices ,Examens
[PDF] Algorithme de resolution d'equation de degré 1 ou 2 1ère Mathématiques
[PDF] Algorithme de seconde 2nde Mathématiques
[PDF] Algorithme de suite pour un devoir maison Terminale Mathématiques
[PDF] Algorithme de suites 1ère Mathématiques
[PDF] algorithme de tracé de cercle PDF Cours,Exercices ,Examens
[PDF] Algorithme de x en fonction de y 1ère Mathématiques
[PDF] algorithme débranché PDF Cours,Exercices ,Examens
[PDF] Algorithme dérivées 1ère Mathématiques
[PDF] Algorithme des probabilités 2nde Mathématiques
[PDF] algorithme des soustractions successives PDF Cours,Exercices ,Examens
[PDF] Algorithme deuclide 3ème Mathématiques
[PDF] algorithme devoir de maths 1ère Mathématiques
[PDF] Algorithme devoir maison 2nde Mathématiques
Corrigé des exercices sur les tableauxExercice 5.1.1tableau d"entiers Dans cet exercice, on va travailler avec un tableau d"entiers initialisé : int[] tab = {12, 15, 13, 10, 8, 9, 13, 14};
Question 1
Ecrire un programme qui saisit un entier au clavier et qui recherche si cet entier appartient au tableau (réponse de type oui/non). classExo6_6_1{ public static voidmain(String[] args){ int[] tab = {12, 15, 13, 10, 8, 9, 13, 14}; intn; booleanestLa =false;Terminal.ecrireString("Entrez
lenombreachercher:"); n = Terminal.lireInt(); for(inti = 0; iNote : il serait possible d"arrêter la recherche dès qu"on a trouvé le nombre avec une instruction
breakpour sortir de la bouclefor.Question 2
Ecrire un programme qui saisit un entier au clavier et qui recherche si cet entier appartient autableau. Au cas où la réponse est positive, l"indice de cet entier dans le tableau est affiché. S"il y a
1 plusieurs occurrences, le dernier indice est affiché. classExo6_6_2{ public static voidmain(String[] args){ int[] tab = {12, 15, 13, 10, 8, 9, 13, 14}; intn; intindice = -1;Terminal.ecrireString("Entrez
lenombreachercher:"); n = Terminal.lireInt(); for(inti = 0; iTerminal.ecrireStringln("Le
nombren"estpasdansletableau");Question 3
Même question, mais s"il y a plusieurs occurrences, le premier indice est affiché. classExo6_6_3{ public static voidmain(String[] args){ int[] tab = {12, 15, 13, 10, 8, 9, 13, 14}; intn; intindice = -1;Terminal.ecrireString("Entrez
lenombreachercher:"); n = Terminal.lireInt(); for(inti = 0; iTerminal.ecrireStringln("Le
nombren"estpasdansletableau");2NFA031 - CNAM 2017
Ici aussi, on aurait pu interrompre la boucle dès qu"on a trouvé l"élément recherché.Question 4
Ecrire un programme qui saisit un entier et un indice et met cet entier dans le tableau à cet indice.
Il faudra vérifier que l"indice correspond bien à une case du tableau (par exemple 0 ou 3 sont corrects,
mais -1 ou 123 ne sont pas des indices corrects pour ce tableau). Le programme affichera le contenu du tableau avant et après cette transformation. classExo6_6_4{ public static voidmain(String[] args){ int[] tab = {12, 15, 13, 10, 8, 9, 13, 14}; intn, indice;Terminal.ecrireString("Entrez
lenombreainserer:"); n = Terminal.lireInt();Terminal.ecrireString("Entrez
l"indice:"); indice = Terminal.lireInt(); if((indice >= 0) && (indice < tab.length)){Terminal.ecrireString("tableau avantinsertion:"); for(inti = 0; iTerminal.ecrireString("
Terminal.sautDeLigne();
tab[indice] = n;Terminal.ecrireString("tableau
aprèsinsertion:"); for(inti = 0; iTerminal.ecrireString("
Terminal.sautDeLigne();
}else{Terminal.ecrireStringln("indice
nonvalide");Question 5
Ecrire un programme qui saisit deux indices et échange les valeurs contenues dans le tableau à ces
deux indices. Le programme affichera le contenu du tableau avant et après cette transformation. classExo6_6_5{ public static voidmain(String[] args){ int[] tab = {12, 15, 13, 10, 8, 9, 13, 14}; intindice1, indice2, memoire;Terminal.ecrireString("Entrez
lepremierindice:"); indice1 = Terminal.lireInt();NFA031 - CNAM 20173
indice2 = Terminal.lireInt(); if((indice1 < 0) (indice1 >= tab.length)){Terminal.ecrireStringln("indice1nonvalide");
}else if((indice2 < 0) (indice2 >= tab.length)){Terminal.ecrireStringln("indice
2nonvalide");
}else{Terminal.ecrireString("tableau
avantechange:"); for(inti = 0; iTerminal.ecrireString("
Terminal.sautDeLigne();
memoire = tab[indice1]; tab[indice1] = tab[indice2]; tab[indice2] = memoire;Terminal.ecrireString("tableau
aprèsechange:"); for(inti = 0; iTerminal.ecrireString("
Terminal.sautDeLigne();
Exercice 5.1.2tableau entré au clavier
Question 1
Ecrire un programme qui saisit 6 entiers et les stocke dans untableau, puis affiche le contenu de ce tableau une fois qu"il est rempli. classExo6_7_1{ public static voidmain(String[] args){ int[] table; table =new int[6]; for(inti = 0; iTerminal.ecrireStringln("Voici
letableau:"); for(inti = 0; iTerminal.sautDeLigne();
4NFA031 - CNAM 2017
Question 2
Reprendre la partie saisie du programme précédent pour écrire un nouveau programme qui re- cherche et affiche le plus grand élément du tableau. classExo6_7_2{ public static voidmain(String[] args){ int[] table; intplusGrand; table =new int[6]; for(inti = 0; iTerminal.ecrireStringln("Plus
grand:" + plusGrand);Question 3
Même question, c"est à dire saisie d"un tableau et recherchedu plus grand élément, mais cette fois
pour un tableau contenant des caractères. classExo6_7_3{ public static voidmain(String[] args){ char[] table; charplusGrand; table =new char[6]; for(inti = 0; iTerminal.ecrireStringln("Plus
grand:" + plusGrand);NFA031 - CNAM 20175
On voit que seules les déclarations et les entrées-sorties changent. Les autres instructions sont
identiques dans le deux programmes.Question 4
Ecrire un programme qui saisit un tableau de 6 entiers puis calcule la moyenne de ces six entiers. Attention, la moyenne des entiers n"est pas un entier. classExo6_7_4{ public static voidmain(String[] args){ int[] table; doublemoyenne = 0.0; table =new int[6]; for(inti = 0; iQuestion 5
Ecrire un programme qui saisit d"abord un nombren, puis ensuite saisitncaractères et les place dans un tableau. classExo6_7_5{ public static voidmain(String[] args){ char[] table; intn;Terminal.ecrireString("Entrez
lenombred"elements:"); n = Terminal.lireInt(); table =new char[n]; for(inti = 0; iTerminal.ecrireString("Voici
letableau:"); for(inti = 0; i6NFA031 - CNAM 2017
Terminal.sautDeLigne();
On voit ici comment on peut faire une boucle qui parcourt un tableau dont on ne connait pas lalongueur au moment où on écrit le programme. Cette longueur ne sera connue qu"à l"exécution.
Exercice 5.1.3nombre de lettres dans un tableau
Ecrire un programme qui saisit 10 caractères au clavier, puis ensuite, calcule le nombre de majus-
cules, et le nombre de lettres dans ce tableau. Un caractère n"est pas forcément une lettre : ce peut être
un chiffre, un signe de ponctuation, un caractère spécial.Question 1
Pour cette question, on ne considère que les lettres sans accent. Pour déterminer si un caractère
est une lettre, on utilise l"ordre sur les caractères. Est une lettre tout caractère compris entre "a" et "z"
et entre "A" et "Z". Est une majuscule tout caractère comprisentre "A" et "Z". classExo6_5{ public static voidmain(String[] args){ char[] table; intnbLettres = 0; intnbMajuscules = 0; table =new char[10]; for(inti = 0; iTerminal.ecrireStringln("Nombre
demajuscules:" + nbMajuscules);Terminal.ecrireStringln("Nombre
delettre:" + nbLettres);Question 2
Ecrire le même programme en utilisant les deux méthodes suivantes pour déterminer si un carac-
tère est une lettre et une majuscule. Character.isLetterqui prend en paramètre un caractère et renvoie un boolean.