TP no 9 - Tables de hachage
exemple si d est le dictionnaire défini prédemment
Examen (2 heures)
Par exemple sur l'entrée 1
Cours dAutomatique des systèmes Actionnés - Partie 2 : Analyse et
Polytech'Montpellier - A. CHEMORI (chemori@lirmm.fr) Illustration sur un exemple ... Relation entre représentation d'état et fonction de transfert.
TP no 1 - Un peu de python dalgorithmique et de complexité
Pour définir le tableau t3 il faut importer le module random (« import random ») et utiliser soit la fonction random.randint(a
Modélisation et commande des robots manipulateurs
et de microélectronique de Montpellier (LIRMM ). 1. Morphologie . exemple — en fonction des variables articulaires motorisées (et.
Algorithmique avancée
Certes il manque les fonctions récursives primitives
TP no 6 - Polynômes
Écrivez les fonctions suivantes (que vous devriez reconnaître) en utilisant les primitives liste() On représente les polynômes par des listes python la.
Méta-Programmation et Réflexivité.
Ruby. Pharo
Modélisation et implémentation de simulations multi-agents sur
15 juin 2018 Merci à tous les doctorants du LIRMM pour tous ces moments passés ... 4.4 Modèle MLE exemple du calcul des directions pour un gradient de ...
Ingénierie Logicielle - LIRMM
langage monomorphe (par exemple Pascal) : langage o`u fonctions et procédures toutes variables et valeurs
TRAVAUX PRATIQUES DE GENIE INFORMATIQUE - lirmmfr
Par exemple : >import numpy as np > delta_t = 0 01 > nombre_echantillons = 1000 > temps = np arange(0nombre_echantillons)*delta_t > signal = 1 9*np sin(5*temps)+ 1 5*np sin(11*temps)+1 7*np sin(2 3*temps) > signal = signal + np sqrt(0 3)*np random randn(np size(temps))
9 Fonctions - Cours de Python - Paris Diderot University
TP no 1 - Un peu de python d’algorithmique et de complexité Exercice 1 Échauffement et rappels de Python Écrivez les fonctions suivantes en Python: – 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;
Travaux pratiques de Génie Informatique TP 1 - lirmmfr
Les principales fonctions de calcul matriciel de la bibliothèque numpy sont les suivantes : numpy dot() numpy linalg det() numpy linalg inv() numpy linalg eig() elles servent à calculer le produit le déterminant l'inverse et les valeurs propres et vecteurs propres
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[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] 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
[PDF] Algorithmique et programmation : les bases (Algo) Corrigé
[PDF] TP7 : le théor`eme du point fixe en action sous MATLAB
[PDF] Séance de travaux pratiques n° 1
