Pour mesurer la qualité d'un algorithme, on peut mesurer le temps d'exécution. On utilise pour cela le module time, plus précisément la fonction time de ce module.
Définition
time() renvoie un flottant qui indique le temps passé depuis l'époque : le 1er janvier 1970 à 0h 0mn 0s.
Usage
import time as t
t1=t.time()
.... suite d'instruction
print(t.time()-t1)
On affichera en secondes le temps mis entre les deux appels à la fonction time.
Ce sont les lettres, mots, phrases ... Les opérations sur les chaînes sont :
Concaténation : +
Répétition : nb * chaine
Comparaison : ==, != ou > Ordre lexicographique
liste de caractères
Une chaîne de caractères est semblable à une liste, non modifiable et certains opérateurs qui s'appliquent aux listes s'appliquent également aux chaînes de caractères.
Les listes sont des collections ordonnées d'objets qui peuvent être de tout type, y compris du type liste. Elles sont modifiables : on peut ajouter et supprimer des éléments n'importe où dans la liste.
Une liste apparaît comme une succession d'objets compris entre crochets et séparés par des virgules.
Lorsque l'on écrit une fonction, on distingue le local (les instructions de la fonctions de la fonction) du global (les instructions du programme appelant - le contexte, le programme principal)
Le principe de modularité en programmation voudrait que celui qui manie la fonction ignore comment elle a été écrite donc ignore tout du nom des variables utilisées dans la fonction (variables locales), celui qui écrit la fonction ignore tout du contexte donc du nom des variables du programme principal (variables globales)
Une fonction est une portion de code effectuant une tâche ou un calcul relativement indépendant du reste du programme, regroupé sous un nom (définition) et s'exécutant à la demande (appel).
C'est de fait un mini programme qui à partir de données en entrées renvoie des résultats en sorties.
Étant un problème, nous appelons algorithme une suite d'instructions décrivant un processus visant à résoudre ce problème. Ce processus travaille sur un ensemble d'objets (les variables) et appelle certaines fonctions d'un ensemble de fonctions lié au langage de programmation.
Les variables sont des espaces mémoires permettant de stocker des données pouvant varier au cours de l'exécution d'un programme.
Une variable a trois caractéristiques :
nom (ou identi ant) : A,B,C ou des noms plus explicites Aire, Prix ...
valeur : la donnée.
type : chaînes de caractères, nombre, liste de nombres ...
Le type d'une variable dépend de la valeur contenu dans la variable.