Course list Sign in

Information

Author(s) Vincent Branders, Pierre Dupont
Deadline 27/03/2024 14:00:00
Submission limit No limitation

Sign in

Sign in

[TP06] Somme des n premiers éléments d'une liste - Itératif

Supposons que l'on dispose d'un tableau t d'entiers et que l'on veuille connaître la somme de ses n premiers éléments. Par exemple, si les entrées sont

\begin{align*} t & = \boxed{10 \,\vert\, 20 \,\vert\, 30 \,\vert\, 40 \,\vert\, 50 \,\,}\\ n & = 3 \end{align*}

le résultat attendu est 60.

Question 1: Somme des premiers éléments (itératif)

Vous êtes chargés d'implémenter la fonction suivante en Python. Pour préparer votre code, vous pouvez télécharger le fichier sum_first_iter.py qui contient la signature de la fonction et quelques exemples de tests.

Note: Lorsqu'il vous est demandé d'implémenter une fonction, vous êtes invités à ne remplir que le corps de la fonction à implémenter.

def sum_first(t, n):
    """
    Calcule la somme des `n` premiers éléments de `t` avec une boucle
    pre: `t` un tableau (list) non vide
    pre: `n` un entier tel que 1<=`n`<=len(`t`)
    post: retourne la somme des `n` premiers éléments de `t`
    """
Question 2: Complexité temporelle

Quelle est la complexité temporelle de l’algorithme ? Choisissez la borne la plus simple et la plus stricte possible.

On suppose que vous n'effectuez pas d'opérations inutiles.