TP n 1 - Un peu de python, d’algorithmique et de complexité
TP no 1 - Un peu de python, Testez cette fonctions sur des petits exemples (pas plus de 10 cases) et estimez le nombre de comparaisons effectuées en moyenne 2
Support du cours Syst`eme d’exploitation UNIX/Linux
Les exemples de scripts donn´es soit en tcsh, soit en bash ne le sont qu’`a titre informatif, nous utiliserons l’interpr´eteur Python beaucoup plus puissant pour ´ecrire nos propres scripts syst`eme – Chapitre 7 : Ecriture de scripts Python et Perl Pr´esentation rapide de la syntaxe du langage de script Python
Propriétés combinatoires des f-palindromes
tué d'un ensemble de classes et de fonctions écrites en langage Python annexées à ce mémoire Elles seront bientôt incluses dans un paquetage sur la combinatoire des mots associé au logiciel libre Sage
TRAVAUX PRATIQUES DE TRAITEMENT DU SIGNAL Volume 1
deux exemples d’études effectuées au SIC dans le cadre de doctorats Une première étude concerne le système d’aide à l’atterrissage des avions (ILS : Instrument Landing System) Ce système, adopté internationalement par l’Aviation Civile, utilise pour sa
ISO 26262 Functional Safety Draft International Standard for
ISO 26262 Road Vehicles - Functional Safety Draft International Standard Tutorial ISSC 2010 Minneapolis, Minnesota 7 ISO 26262 Working Group 16
Master Géomatique - Montpellier
Responsable Pierre Pompidor MCF UM /LIRMM Mots-clés Système d'exploitation, Linux, Commandes systèmes, Scripting système, Python, interfaces web, SVG Description du contenu Découverte du système d'exploitation Linux (notamment des principales commandes systèmes) Initiation au scripting système via le langage Python :
[PDF] Corrigé Série d 'exercices n°4 : Les fonctions et procédures
[PDF] Bases d 'algorithmique
[PDF] COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE
[PDF] FICHE n°6 : PROGRAMMER DES BOUCLES - Maths-et-tiques
[PDF] Correction TD1 algorithme
[PDF] Correction TD1 algorithme
[PDF] Algorithmique au lycée
[PDF] fiche maternelle algorithme imprimer- pdf documents
[PDF] Fiche enseignant ALGORITHMES NIVEAU : GRANDE SECTION
[PDF] Algorithme et numération - Académie de Nancy-Metz
[PDF] L 'atelier des petites chenilles en PS Etape 1 - académie de Caen
[PDF] reproduire une suite algorithmique - Accueil DSDEN 22
[PDF] Rappels : Tableaux et Matrices
[PDF] N°96 - spécial mouvement intra 2016pub - Snes
L2 - Algorithmique et structures de données (Année 2011/2012) Delacourt, Phan Luong, Poupet TP n o1 - Un peu de python, d"algorithmique et de complexité...
Exercice 1.Échauffement et rappels dePython
.Écrivez les fonctions suivantes enPython: -double(n)qui renvoie le double d"un entier passé en argument; -double_tab(t)qui renvoie un tableau contenant le double de chaque valeur du tableau passé en argument;-compare(x, y)qui affiche " Égal. » sixest égal ày, " Plus grand. » sixest plus grand quey, et
" Plus petit. » sinon.Exercice 2.Préparation
1.Définissez les tableaux de taille 100 suivants, qui serviront à tester les différentes fonctions que
vous écrirez par la suite : -t1: les entiers de 0 à 99; -t2: les entiers de 99 à 0; -t3: une permutation aléatoire des entiers de 0 à 99. Pour définir le tableaut3, il faut importer le modulerandom("import random») et utiliser soit la fonctionrandom.randint(a,b)qui renvoie un nombre entier aléatoire entreaetb(inclus), soit directement la fonctionrandom.shuffle(tab)qui mélange un tableautabpassé en argument.Exercice 3.Minimax
1.Écrivez les fonctionsmax(tab)etmin(tab)qui renvoient respectivement l"élément maximum
et minimum d"un tableau d"entierstab.2.Combien de comparaisons les fonctionsmaxetmineffectuent-elles en fonction de la taille du
tableau en entrée?3.En utilisant les fonctions précédentes, écrivez une fonctionmin_max(tab)qui renvoie le couple
(min, max)du plus petit et plus grand élément detab(ça tient en deux lignes). Comptez le nombre de comparaisons effectuées par la fonction.4.Améliorez la fonction suivante pour qu"elle ne fasse pas plus de 150 comparaisons sur les tableaux
à 100 cases :
- on parcourt les éléments du tableau deux par deux; - on compare les deux éléments entre eux; - on compare le plus grand au maximum courant et le plus petit au minimum courant. Vérifiez le nombre de comparaisons effectuées.Exercice 4.Trions ensemble
On va s"intéresser ici à différentes méthodes pour trier un tableau.1.Écrivez une fonctiontri_permut(tab)qui trie le tableautaben place, c"est-à-dire qu"il modifie
directementtab, au lieu d"en faire une copie triée, en permutant les cases deux par deux : on cherche
le plus petit élément et on le met sur la première case, puis le plus petit élément des cases restantes
que l"on met dans la deuxième case, etc.2.Estimez le nombre de comparaisons effectuées en fonction de la taille du tableau en entrée.
3.Écrivez une fonctionfusion(tab1, tab2)qui prend en argument deux tableauxque l"on
suppose déjà triéset qui renvoie un tableau contenant les éléments detab1ettab2dans l"ordre.
14.En utilisant la fonctionfusionprécédente, écrivez une fonctiontri_fusion(tab)qui trie
récursivement un tableau de la manière suivante :- si le tableau est de taille 1 ou 0, on le renvoie directement (il est forcément déjà trié);
- sinon, on coupe le tableau en deux moitiés, on trie chacune des moitiés à l"aide de la fonction
tri_fusion(d"où le caractèrerécursifde la fonction) et on fusionne ces deux moitiés triées en
utilisant la fonctionfusion.5.Combien de comparaisons doit-on faire pour trier un tableau à l"aide du tri fusion?
6.Si vous voulez vous amuser, écrivez une fonctiontri_fouillis(tab)qui mélange un tableau
de test pour vérifier que le tableau est trié). Testez cette fonctions sur despetitsexemples (pas plus
de 10 cases) et estimez le nombre de comparaisons effectuées en moyenne. 2quotesdbs_dbs22.pdfusesText_28