Programmare

• Numeri – Interi – Complemento a 2 – Reali – Virgola mobile – Operatori – Funzioni di aggregazione
• Caratteri – Codifiche dei caratteri – …

Teoria degli algoritmi

1. Dal problema alla risposta – 1  – Dal problema alla risposta – 2 – Problemi ed esecutori – Gli algoritmi
2. I paradigmi di programmazione – I 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. Selezioni – singola – doppia – multipla 1 – multipla 2 – annidate – alternativa ciondolante
3. Ripetizioni – con controllo in coda – con controllo in testa – precalcolata
4. Sottoprogrammi – Sottoprogrammi – Passaggio dei parametri e funzioni – Riepilogo sottoprogrammi – Ricorsione

Problemi

1. Autoverifica: Di geometria – Con i numeri – Con i valori logici – Con i caratteri – Con gli array – Con le matrici
2. Numeri: Doppio di un numero – Scambiare 2 variabili – Sei pari o dispari? – Qualificatore di triangoli – Anno bisestile? – Problemino di Carla – I numeri di Fibonacci
3. Ricerche: Ricerca sequenziale – Ricerca sequenziale con sentinella – Ricerca binaria
4. Ordinamenti
   1. Ordinare 2 dati – Ordinare 3 dati – Ordinare 4 dati
   2. Bubble Sort – Shaker Sort – Selection sort – Insertion Sort
   3. Fusione di sequenze
   4. Merge Sort – Quick Sort
5. Bit: Operare con i bit – Operare sui singoli bit
6. Difficili: Problema del cavallo – La torre di Hanoi
7. Abstract Data Type – Mettiti in GIOCO!

Computabilità

• Criteri generali
• Complessità delle ricerche – Sequenziale – Binaria – Confronto
• Complessità in tempo asintotica
• Complessità degli ordinamenti – Bubble Sort – Selection Sort – Merge Sort – Confronto
• Complessità dei problemi – La torre di Hanoi – I numeri di Fibonacci – Problemi difficili

RISORSE ONLINE

• Guida alla programmazione di base – Sezione di HTML.it
• Wikipedia: Implementazione di Algoritmi
• ALGORITMI E STRUTTURE DATI – Dispense del Corso di Algoritmi e Strutture Dati – Laboratorio di algoritmi e strutture dati
• Rosetta Code – The idea is to present solutions to the same task in as many different languages as possible, to demonstrate how languages are similar and different, and to aid a person with a grounding in one approach to a problem in learning another.
• Project Euler exists to encourage, challenge, and develop the skills and enjoyment of anyone with an interest in the fascinating world of mathematics.
• Algorithm Wiki – Algorithms – Dictionary of Algorithms and Data Structures