Esercizi di Programmazione in Python

Questa pagina contiene alcuni programmi in Python usati come esercizi del corso di Ingegneria del Software (EFI-CH).

esempi vari

ciao.py, controlla_sudoku.py, fattorizza.py, frequenze_caratteri.py, frequenze_parole.py, istogramma.py, istogramma_verticale.py, maggiorenne.py, massimo.py, mastermind.py, neve.py, nome.py, numero_a_parole.py, numero_romano.py, primo_o_composito.py

labirinto
Scrivere un programma che crea un labirinto casuale come segue:

/\//\////\\\\/\\\\/\\\\//\//////\/\//\//\/\\/\/\\\////\\//\\
/\\/\/\\\\\\\//\\//\\\/////\//\////\///\///\////\//\\///\/\/
/\//\\///\//\//\/\\\\\\\\\////\/\\/\\\//\\/////\\\/\\\\\\///
\\\\/\\/////\\//\//\\\//\//\//\\\//\\\\///\/\/\/\///\\\/\/\/
\\////\\\\\\/////\\\\\/\/\//\\\//\/\\//\/\\/\/\\\////\\\/\/\
/\//\//\/\//////\\/\/////////\\/\/////////\\\\/\/\\//\/\\///
/\\\\\//\\/\/\///\/\///\/\////\\//\\\\/\///\\\////\\\\\\//\\
//\//\\///\////\/\//\////\\/\/\\\\\////\///\///\////\\//\///
///\\/\//\\/\\/\/\\\\\///\//\\/\///\/\\\\\//\///\/\\////\/\/
\//\//\\\/\///////\///\\\\////\///\\//\/\\\\//\\/\//\/\\\/\/
/\\/////\//\/\\/\\\//\\/\///\\///\\\//////\\/\//\\\/\\\\\/\\
\\/\\\\///\////\\\\\\\\\\/\\\//\//\\\\\/\/\\\///\\\\/\////\/
/\\//\\////\/\///\//\///\///\////\/\//\/\\///\\/////\/\//\\\
\//\\\//\/\\\////\////\///\////\//\/\//\/\\//\\/\\\//\/\/\\\
\/\/\//\\/\/\/\\/\\/\/\////\\/\\/\//////\///\///\//\/\///\\\
//\\//\\\\\\\///\//\\/\/\\\\\/\/\//\/\\\\\/\/\\//\\////\\\\/
//\//\/\//\\/\//\/\///\//\/\\\\/\/\/\\\\\///\\\\/////\////\/
/\\////\//\/\///\\/\/\/\\///\\\\\\//\\/\/\\\\\//\//\//\\//\\
\//\///////\/\\//\/\\\/\/\\\\///\\\\/\///\\/\/\///\\/\\///\/
//\///////\\\/\/\//\//\//\\/\//////\/\//\\/\\////\\//\\\\\/\

Inoltre, creare un programma che, dato in ingresso un labirinto, trova e stampa un percorso completo che entra nella prima riga in alto ed esce all'ultima riga in basso. Per esempio, una soluzione al labirinto precedente è la seguente:

labirinto.py, solvilab.py

partizione
Scrivere un programma che stampa tutte le partizioni di un dato intero. Una partizione di n è un insieme di interi a₁, a₂, ..., tali che a₁ + a₂ + ... = n. Per esempio, il risultato per n=7 è il seguente:
```
7 
6 1 
5 2 
5 1 1 
4 3 
4 2 1 
4 1 1 1 
3 3 1 
3 2 2 
3 2 1 1 
3 1 1 1 1 
2 2 2 1 
2 2 1 1 1 
2 1 1 1 1 1 
1 1 1 1 1 1 1 
```
partizione.py
quindici
Scrivere un programma per giocare al gioco del "quindici". Il gioco presenta una griglia di dimensioni 4x4 contenente 15 numeri (o lettere) più una casella vuota. Lo scopo del gioco è di arrangiare i numeri in ordine. Ogni mossa consiste nello scambiare la posizione della casella vuota con una adiacente. Per esempio, a partire da questo stato iniziale:
```
+--+--+--+--+
|11| 3|12|15|
+--+--+--+--+
| 7| 4| 6|  |
+--+--+--+--+
| 8| 2|10|14|
+--+--+--+--+
| 9| 5| 1|13|
+--+--+--+--+
```
Il giocatore può muovere il numero 6 verso lo spazio vuoto, ottenendo questo risultato:
```
+--+--+--+--+
|11| 3|12|15|
+--+--+--+--+
| 7| 4|  | 6|
+--+--+--+--+
| 8| 2|10|14|
+--+--+--+--+
| 9| 5| 1|13|
+--+--+--+--+
```
quindici.py

tree
Scrivere un programma che legge un albero e lo stampa. Il programma legge alberi in due formati diversi:

un file testuale di linee ognuna contenenti due stringhe strings: node parent-node. Per esempio:

ciao root
miao root
mamma ciao
gatto miao
cane gatto
topo gatto
bimbo mamma
bambina mamma
bambini mamma

un file testuale di linee ognuna contenente una sequenza di stringhe separate dal carattere "/". Per esempio:

/usr/share/texmf-texlive
/usr/share/texmf-texlive/dvips
/usr/share/texmf-texlive/dvips/pst-text
/usr/share/texmf-texlive/dvips/hfbright
/usr/share/texmf-texlive/dvips/tetex
/usr/share/texmf-texlive/metapost
/usr/share/texmf-texlive/metapost/venn
/usr/share/texmf-texlive/metapost/makecirc
/usr/share/texmf-texlive/metapost/frcursive
/usr/share/texmf-texlive/metapost/nkarta
/usr/share/texmf-texlive/fonts
/usr/share/texmf-texlive/fonts/map
/usr/share/texmf-texlive/fonts/map/dvips
/usr/share/texmf-texlive/fonts/map/dvips/eurosym
/usr/share/texmf-texlive/fonts/map/dvips/hfbright
/usr/share/texmf-texlive/fonts/map/dvips/updmap
/usr/share/texmf-texlive/fonts/map/dvips/tetex
/usr/share/texmf-texlive/fonts/map/dvips/iwona
/usr/share/texmf-texlive/fonts/map/dvips/phaistos
/usr/share/texmf-texlive/fonts/ofm
/usr/share/texmf-texlive/fonts/ofm/public
/usr/share/texmf-texlive/fonts/ofm/public/oinuit
/usr/share/texmf-texlive/fonts/ofm/public/ocherokee
/usr/share/texmf-texlive/fonts/ofm/public/cm-lgc
/usr/share/texmf-texlive/fonts/tfm
/usr/share/texmf-texlive/fonts/tfm/cg
/usr/share/texmf-texlive/fonts/tfm/cg/albertus
/usr/share/texmf-texlive/fonts/tfm/cg/courier
/usr/share/texmf-texlive/fonts/tfm/cg/lettrgth
/usr/share/texmf-texlive/fonts/tfm/cg/coronet
/usr/share/texmf-texlive/fonts/tfm/cg/atqolive
/usr/share/texmf-texlive/fonts/tfm/cg/times
/usr/share/texmf-texlive/fonts/opentype
/usr/share/texmf-texlive/fonts/opentype/public
/usr/share/texmf-texlive/fonts/opentype/public/iwona
/usr/share/texmf-texlive/fonts/opentype/public/antt
/usr/share/texmf-texlive/fonts/truetype
/usr/share/texmf-texlive/fonts/truetype/public
/usr/share/texmf-texlive/fonts/truetype/public/belleek
/usr/share/texmf-texlive/fonts/enc
/usr/share/texmf-texlive/fonts/enc/dvips
/usr/share/texmf-texlive/fonts/enc/dvips/hfbright
/usr/share/texmf-texlive/bibtex
/usr/share/texmf-texlive/bibtex/bst
/usr/share/texmf-texlive/bibtex/bst/directory
/usr/share/texmf-texlive/bibtex/bst/adrconv
/usr/share/texmf-texlive/bibtex/bst/hc
/usr/share/texmf-texlive/xdvi
/usr/share/texmf-texlive/xdvi/pixmaps
/usr/share/texmf-texlive/omega
/usr/share/texmf-texlive/omega/ocp
/usr/share/texmf-texlive/omega/ocp/oinuit
/usr/share/texmf-texlive/omega/ocp/misc
/usr/share/texmf-texlive/omega/ocp/ocherokee
/usr/share/texmf-texlive/omega/otp
/usr/share/texmf-texlive/omega/otp/misc
/usr/share/texmf-texlive/omega/otp/ocherokee
/usr/share/texmf-texlive/source

Il programma deve stampare il risultato in uno di tre formati, stabiliti con un'opzione di linea di comando, come segue:

indentazione

rappresenta l'albero indentando ogni elemento in modo appropriato sotto al proprio nodo "padre". Per esempio, nel caso del primo esempio, il risultato deve essere:

root
  ciao
    mamma
      bimbo
      bambina
      bambini
  miao
    gatto
      cane
      topo

semplice

rappresenta l'albero con i connettori testuali "+" "-" e "|" in modo elementare. Per esempio, nel caso del primo esempio, il risultato deve essere:

+-root
 +-ciao
 | +-mamma
 |   +-bimbo
 |   +-bambina
 |   +-bambini
 +-miao
   +-gatto
     +-cane
     +-topo

pretty

rappresenta l'albero con connettori testuali in modo più ricco e espressivo. Per esempio, nel caso del secondo esempio, il risultato deve essere:

•┬share
 └┬texmf-texlive
  ├┬metapost
  │├─venn
  │├─makecirc
  │├─nkarta
  │└─frcursive
  ├┬fonts
  │├┬ofm
  ││└┬public
  ││ ├─oinuit
  ││ ├─ocherokee
  ││ └─cm-lgc
  │├┬enc
  ││└┬dvips
  ││ └─hfbright
  │├┬tfm
  ││└┬cg
  ││ ├─courier
  ││ ├─lettrgth
  ││ ├─atqolive
  ││ ├─coronet
  ││ ├─albertus
  ││ └─times
  │├┬map
  ││└┬dvips
  ││ ├─hfbright
  ││ ├─updmap
  ││ ├─eurosym
  ││ ├─tetex
  ││ ├─iwona
  ││ └─phaistos
  │├┬opentype
  ││└┬public
  ││ ├─iwona
  ││ └─antt
  │└┬truetype
  │ └┬public
  │  └─belleek
  ├┬bibtex
  │└┬bst
  │ ├─directory
  │ ├─adrconv
  │ └─hc
  ├─source
  ├┬dvips
  │├─pst-text
  │├─hfbright
  │└─tetex
  ├┬xdvi
  │└─pixmaps
  └┬omega
   ├┬ocp
   │├─oinuit
   │├─misc
   │└─ocherokee
   └┬otp
    ├─misc
    └─ocherokee