Please enable JavaScript.
Coggle requires JavaScript to display documents.
ANALISI, STORIA DEL C, ALGORITMO, PROBLEMA, PROGRAMMAZIONE, PROGRAMMA,…
ANALISI
classificazione
MODELLI
-
-
prescrittivi
impongono un particolare comprotamente in previsione dell' obbiettivo da raggiungere (es ricetta medica)
-
-
-
STORIA DEL C
Ansi 89
-
compilatori
PCC
sviluppato da Johnson nel 1973/80 e si sviluppo la prima libreria .#include <stdio.h>(standard I/O library)
GCC
preprocessore
-
-
Processing
-rimuovere eventuali commenti
-controllare eventuali errori del codice
-interpretare speciali direttive per il processore denotate da #
-
-
-
Ken Thompson
nel 1969 iniziò a lavorare su un computer di nome PDP-7 presso i Bell Laboratories utillizzando il linguaggio assembler prese spunto dal CPL (Combined Programming Language) e dal BCPL (Basic CPL) per creare il linguaggio B che risultava pero essere ancoras troppo pesante per l'hardware a disposizione
Dennis Ritchie
Nel 1971 ottimizzò ulteriormente il b inventando quello che ad oggi viene chiamato Linguaggio C che permise di riscrivere quasi totalmente lo UNIX di Thompson questa volta per un computer piu avanzato il PDP-11 in tempi rapidissimi. La potenza e flessibilita del C apparve subito evidente e per questo il sistema operativo di Unix scritto in assembly venne riscritto immediatamente in C
-
ALGORITMO
PROPRIETÀ
-
-
non ambiguita
i passi dell'algoritmo non possono essere interpretati in altri modi quindi comprensibile e realizzabile
-
-
riproducibilità
ogni volta che viene eseguito l'algoritmo con gli stessi dati di partenza si deve arrivare allo stesso risultato
definizione
sequenza di azioni valida per un insieme di dati iniziali ben definizta che eseguita da un opportuno esecutore (processore) trasformi in un numero finito di passi elementari e non ambigui i dati inizali del risultato finale
origine del termine
deformazione del nome del matematico arabo Abū Jaʿfar Muḥammad ibn Mūsā al-Khwārizmī (780-850 d.c.) al-Khwārizmī viene latinizzato in algoritmus
PROBLEMA
definizione
situazione difficile (questione o quesito) che si deve affrontare e risolvere partendo da dei dati iniziali noti per arrivare a una soluzione o possibili soluzioni (goal)
-
CATEGORIE
-
-
decisione
l'output è fornito dal valore vero o falso (0e 1 oppure si e no) a seconda l'imput soddisfi o meno una condizione
PROGRAMMAZIONE
CATALKOGAZIONE
esecuzione
interpretati
linguaggio scritti come besh, perl, php che non vengono compilati ma vengono interpretati in room time
-
compilati
linguaggi il cui codice deve essere tradotto in l9inguaggio macchina attraverso un compilatore in c si usa il gcc
generazionali
3 GL
linguaggio di alto livello (c++,c,basic,java) linguaggio naturali piu intuitivi dei precedenti
-
-
5 GL
linguaggi basati sulla soluzione dei problemi addattandosi a situazioni contestuali come robotica, intelligienza artificiale e paterns neural
-
paradigma
strutturale
utilizza il teorema di boom jacopini (ogni algoritmo può essere composto soltanto combinando strutture di sequenza , selezione e interazione)
orientata agli oggetti
object oriented programming oop basato sulle classi conteneti attributi sostanvi e metodi che identificano oggetti come c++ java
-
-
definizione
l'insieme d3lle attività che, partendo da un problema, conducono alla stesura di un programma tramite un linguaggio preciso e codificato
PROGRAMMA
definizione
implementazione di un algoritmo in un linguaggio adatto ad essere compreso ed eseguito da un elaboratore, ovvero software
-
-
quando il problema si presenta più complesso conviene attuare la tecnica per affidamenti successivi top down da una visione completa si compone in sottoproblemi autonomi, fino a istruzioni elementari
-