In programmazione , lo pseudo-codice , chiamato anche LDA (per Algorithm Description Language ) è un modo di descrivere un algoritmo in un linguaggio quasi naturale , senza riferimento a un particolare linguaggio di programmazione .
Scrivere in pseudocodice permette spesso di apprezzare appieno la difficoltà di implementazione dell'algoritmo, e di sviluppare un approccio strutturato nella sua costruzione. Il suo aspetto descrittivo, infatti, consente di descrivere l'algoritmo in modo più o meno dettagliato, consentendo così di partire da una visione molto ampia e di scavalcare temporaneamente alcuni aspetti complessi, che la programmazione diretta non offre.
Sebbene spesso utilizzato in IUT , non esiste tuttavia una vera convenzione per lo pseudo-codice. (Rif. Https://info.blaisepascal.fr/pseudo-code )
Possiamo citare le parole chiave principali oggetto di relativo consenso (rif. Http://users.csc.calpoly.edu/~jdalbey/SWE/pdl_std.html )
- Il compito rappresentato dal segno: =
- L'alternativa rappresentata dalla struttura: IF (condizione) THEN (istruzione) ELSE (istruzione)
- Ripeti: REPEAT (volte) (istruzioni)
- Ripetizione condizionale: WHILE (condizione) DO (istruzione)
- La funzione: FUNCTION (nome) (parametri) (sequenza di istruzioni)
- La sequenza delle istruzioni: START (istruzioni) END
Esistono molte altre convenzioni, ma di solito bastano una dozzina di parole chiave per descrivere la maggior parte degli algoritmi e renderli comprensibili.
Lo pseudocodice supporta la notazione matematica standard, gli operatori + - / * , i confronti <=> e le normali funzioni abs , exp , sin , cos , ecc.
In pratica, gli utenti di pseudo codice aggiungono alcune parole chiave di facile comprensione: READ , WRITE , CASE , ecc.
Tuttavia, l'informatica teorica mostra che le tre primitive IF THEN , WHILE e BEGINNING END sono sufficienti per descrivere qualsiasi algoritmo.
Non è quindi necessario moltiplicare gli elementi di pseudo codice.
Il calcolo del fattoriale di un intero può essere scritto come in pseudo-codice (qui il passo che faccio vale 1):
Fonction factorielle (n) r = 1 Pour i de 1 jusqu'à n avec un pas de 1 r = r*i Fin pour Retourner r Fin FonctionChe si tradurrebbe ad esempio in Python :
def factorielle(n): r = 1 for i in range(1,n+1): r = r * i return r