Please enable JavaScript.
Coggle requires JavaScript to display documents.
PROBLEMA, algoritmo, ANALISI, programmazione, Programma, SOLUZIONE,…
PROBLEMA
CATEGORIE
-
ottimizzazione
Alle soluzioni ammissibili viene associata una misura e si deve determinare una soluzione la cui misura soddisfa meglio la determinata proprietà.
decisione
L'output è un valore booleano e asseconda si soddisfi una determinata proprietà; la soluzione di è SI o NO.
definizione
Una questione/quesito che deve essere risolta della quale vengono dati i dati inziali e l'obbiettivo.
origine del termine
Il termine PROBLEMA deriva dal greco πρόβλημα (próblēma) = sporgenza, promontorio, impedimento, ostacolo dal verbo προβάλλω (probállō) = mettere davanti.
algoritmo
PROPRIETA'
finitezza
l’algoritmo deve essere svolto in un certo numero di passi finito e, allo stesso tempo, deve richiedere in ingresso soltanto una determinata quantità di dati
-
non ambiguità
i passi dell’algoritmo non possono essere interpretati in altri modi, quindi comprensibile e realizzabile
-
atomicità
i passi dell’algoritmo devono essere elementari, cioè non possono essere ulteriormente divisibili
riproducibilità
ogni volta che viene eseguito l'algoritmo con gli stessi dati di partenza devono condurre agli stessi risultati
definizione
L'algoritmo da una sequenza di azioni che verrà eseguita da un processore trasformi una quantità determinata di passi elementari e non ambigui nel risultato
origine del termine
La parola ALGORITMO deriva dalla deformazione del nome del matematico arabo Abu Jafar Muhammad ibn Musa al-Khw ārizm ī (Baghdad 780-850 d. C.). Al- Khw ārizm ī si è latinizzato in algorismus.
ANALISI
classificazione MODELLI
descrittivi
riproducono in modo semplice la realtà eliminando gli elementi superflui (modelli grafici - tabellari - simbolici)
-
-
-
-
astrazione
funzionale
ha lo scopo di separare la struttura interna da come appare all'esterno in modo da considerare come interagisce con "il resto del mondo"
sui dati
serve per semplificare le strutture definendo nuovi dati astratti che anche mantenendo il contenuto di quelli di partenza sono organizzati tramite strutture che partono da dati semplici messi a disposizione da vari linguaggi
-
programmazione
CATAGOLAZIONE
generazionale
3GL
linguaggi che spostano il focus verso il linguaggio naturale (più intuitivi dell’assembly e del linguaggio macchina). Questi linguaggi sono definiti come linguaggi di alto livello e tra essi abbiamo C, C++, Basic, Java, C#, ecc
4GL
linguaggi dichiarativi, il cui rappresentate più illustre è SQL, utilizzato principalmente nei database relazionali.
2GL
costituiscono una prima astrazione del linguaggio macchina (assembly), permettendo comunque di migliorare l’attività di sviluppo grazie all’utilizzo di un numero minore di istruzioni. Con essi nascono gli assembler, ovvero programmi in grado di tradurre il linguaggio assembly in linguaggio macchina
5GL
linguaggi basati sulla soluzione dei problemi con vincoli indicati nel programma, invece che sull’esecuzione di uno specifico predefinito. Il loro scopo è quello di evolversi ed attarsi alle situazioni contestuali, cosa che li rende la scelta naturale per la ricerca Robotica, Intelligenza Artificiale e Patterns Neurali
1GL
ogni volta che viene eseguito l'algoritmo con gli stessi dati di partenza devono condurre agli stessi risultati
esecuzione
interpretati
Il codice vene interpretato in runtime e quando viene eseguito non è convertito in linguaggio macchina
compilazione intermedia
è una soluzione ibrida delle prime due il codice viene compilato in un codice intermedio e poi interpretato da una virtual machine
-
paradigma
-
-
procedurale
Il codice viene suddiviso in sudroutine che eseguono compiti specifici in modo da ridurre la complessità del codice
-
-
Programma
definizione
Un PROGRAMMA per calcolatore è l'implementazione di un algoritmo in un linguaggio adatto a essere "compreso" ed eseguito da un computer, generalmente viene indicato con il termine SOFTWARE
-
-