Le Coin Wiki
d'Olivier Dalle
$WikiTagline
 

Exercice 1: la comprhension du verrouillage d’Android

A rendre: le code des questions 2, 5 (et 6 bonus optionnel pour les courageux)

Ces exercices sont inspirs de la rubrique de Cedric Beust concernant le Locking Pattern dAndroid. Voir ici pour les details

Question 1

Essayer de comprendre puis donner une explication prcise sur ce que fait cette ligne de code prsente dans une solution en python:

(i for i in xrange(start, end) if len(str(i)) == len(set(str(i))))

Question 2

Construisez un petit programme qui utilise ce bout de code. Affichez le rsultat en construisant une boucle qui utilise ce gnrateur entre 1000 et 1100.

Question 3

Poussons un peu plus que le concours de programmation

Dans de nombreux cas, la sequence ‘20′ est interdite. Quelles sont les autres sequences interdites ? Construisez un tuple de ces squences, que vous appelerez interdit.

Question 4

Construisez la main une version rduite du tuple prcdent, appel reduit, sans les palindromes (si le tuple contient ‘20′, il ne doit pas contenir ‘02′)

Question 5

Ecrivez un programme qui construit un nouveau (pseudo-)tuple contenant la liste de palindromes, en partant du tuple reduit, et seulement en utilisant la technique des comprhensions (generateurs).

Question 6 (difficile)

A l’aide de la technique des comprhensions, construisez un (pseudo-)tuple forbid qui est l’union des lments de la liste reduit et de la liste des palindromes des lments de reduit.

Probleme 7 (facultatif)

Modifiez le programme de la question 2 pour liminer les solutions qui contiennent les squences du tuple forbid

Retour la page principale