Programmare

Teoria degli algoritmi

  1. Dal problema alla risposta – 1  – Dal problema alla risposta – 2Problemi ed esecutori – Gli algoritmi
  2. I paradigmi di programmazioneI linguaggi di programmazione – Gli errori – Lo sviluppo del software
  3. Coding – Diagrammi di flusso – LOGO – Programmazione visuale – Pseudocodice – STEM

Controllo dell’esecuzione

  1. Sequenza
  2. Selezionisingola – doppia – multipla 1 – multipla 2 – annidate – alternativa ciondolante
  3. Ripetizionicon controllo in coda – con controllo in testa – precalcolata
  4. SottoprogrammiSottoprogrammi – Passaggio dei parametri e funzioni – Riepilogo sottoprogrammi – Ricorsione

Problemi

  1. Autoverifica: Di geometriaCon i numeriCon i valori logiciCon i caratteriCon gli arrayCon le matrici
  2. Numeri: Doppio di un numeroScambiare 2 variabiliSei pari o dispari?Qualificatore di triangoliAnno bisestile?Problemino di CarlaI numeri di Fibonacci
  3. Ricerche: Ricerca sequenzialeRicerca sequenziale con sentinellaRicerca binaria
  4. Ordinamenti
    1. Ordinare 2 datiOrdinare 3 datiOrdinare 4 dati
    2. Bubble SortShaker SortSelection sortInsertion Sort
    3. Fusione di sequenze
    4. Merge SortQuick Sort
  5. Bit: Operare con i bitOperare sui singoli bit
  6. Difficili: Problema del cavalloLa torre di Hanoi
  7. Abstract Data Type – Mettiti in GIOCO!

Computabilità


RISORSE ONLINE