ECG 1ère année Maths Appliquées

Algorithmique et Python

Algorithmique des listes (recherches séquentielle et dichotomique, gloutons), statistiques descriptives avec numpy/pandas, approximation numérique, représentation de graphes et simulation de lois.

Maîtriser

Reconnaître

Résoudre

0/12 maîtrisées

Maîtriser

En parcourant la liste par une boucle for avec comparaison au courant pour la recherche séquentielle ou du maximum

Nouveau

En imbriquant deux boucles pour rechercher les deux valeurs les plus proches (en minimisant

|x_i-x_j|

)

Nouveau

Comment implémenter une recherche dichotomique dans une liste triée ?

Nouveau

Comment implémenter un algorithme glouton simple (rendu de monnaie, allocation de salles) ?

Nouveau

En appliquant np.mean, np.std, np.median, np.var sur un tableau numpy

Nouveau

En chargeant un fichier csv via pandas.read_csv puis en utilisant describe, head, shape, sort_values sur le DataFrame

Nouveau

En implémentant une dichotomie :

a,b

avec

f(a)f(b)<0

, itérer jusqu'à précision

\varepsilon

Nouveau

En itérant une suite récurrente

u_{n+1}=g(u_n)

convergente jusqu'à stabilisation à

\varepsilon

près

Nouveau

En utilisant une matrice d'adjacence (tableau numpy 2D) pour un accès

O(1)

au poids d'une arête

Nouveau

En utilisant un dictionnaire de listes d'adjacence pour parcourir les voisins d'un sommet

Nouveau

Comment implémenter l'algorithme de Dijkstra pour les plus courts chemins ?

Nouveau

Comment simuler une loi usuelle en Python et estimer ses caractéristiques ?

Nouveau

Reconnaître

Maîtrise encore 2 méthodes pour débloquer cette étape.

Résoudre

Maîtrise encore 2 méthodes pour débloquer cette étape.