infomartworld
Benvenuto sul nostro forum!
Non registrarti se sai di non avere una permanenza attiva sul forum! Smile
Questò perchè abbiamo 370 iscritti ma neanche uno online.. quindi vorremmo rimediare.. Buona permanenza!


Il forum dedicato all'informatica!
 
IndiceCalendarioFAQCercaLista UtentiRegistratiAccedi
Traduzione
Cerca
 
 

Risultati secondo:
 
Rechercher Ricerca avanzata
Ultimi argomenti
Ottobre 2017
LunMarMerGioVenSabDom
      1
2345678
9101112131415
16171819202122
23242526272829
3031     
CalendarioCalendario
Migliori postatori
Admin (86)
 
Masterkekko97 (43)
 
Toninuwap (25)
 
~Desktop95~ (10)
 
PoneCMS (8)
 
Pigna99 (6)
 
fiorideifiori (6)
 
ilikepromo (5)
 
cube (4)
 
m4me (3)
 

Condividere | 
 

 Breve introduzione al linguaggio C

Vedere l'argomento precedente Vedere l'argomento seguente Andare in basso 
AutoreMessaggio
Admin
Admin
Admin
avatar

Campi speciali : Bella raga!!!

Messaggi : 86
Crediti : 195
Reputazione : 9
Data d'iscrizione : 17.10.11
Età : 22
Località : cosenza

MessaggioTitolo: Breve introduzione al linguaggio C   Mar Nov 29 2011, 17:15

Concetti fondamentali sugli Algoritmi
Per molto tempo si pensò che il termine algoritmo derivasse da una storpiatura del termine logaritmo. L’opinione attualmente diffusa è invece che il termine derivi da al-Khuwarizmi, nome derivante a sua volta dal luogo di origine di un matematico arabo, autore di un libro di aritmetica e di uno di algebra: nel libro di aritmetica si parla della cosiddetta numerazione araba (quella attualmente usata) e si descrivono i procedimenti per l’esecuzione delle operazioni dell’aritmetica elementare. Questi procedimenti vennero in seguito chiamati algoritmi e il termine passò ad indicare genericamente qualunque procedimento di calcolo.

L’algoritmo esprime le azioni da svolgere su determinati oggetti al fine di produrre gli effetti attesi. Una azione che produce un determinato effetto è chiamata istruzione e gli oggetti su cui agiscono le istruzioni possono essere costanti (valori che restano sempre uguali nelle diverse esecuzioni dell’algoritmo) e variabili (contenitori di valori che variano ad ogni esecuzione dell’algoritmo). Si potrà dire brevemente che un algoritmo è una elaborazione di dati: i dati, cioè l’insieme delle informazioni che devono essere elaborate, sono manipolati, secondo le modalità descritte dalle istruzioni, per produrre altri dati. Ciò porta l’algoritmo ad essere una funzione di trasformazione dei dati di un insieme A (dati di input) in dati di un insieme B (dati di output).

In questi appunti, dato che ci si pone il fine di una introduzione alla programmazione, più che una definizione rigorosa di algoritmo se ne fornirà una definizione intuitiva. In questo senso si può definire l’algoritmo come ".. un insieme di istruzioni che definiscono una sequenza di operazioni mediante le quali si risolvono tutti i problemi di una determinata classe".

Per chiarire meglio il concetto di algoritmo è bene fare riferimento ad alcune proprietà che un insieme di istruzioni deve possedere affinché possa chiamarsi algoritmo:

1)La finitezza. Il numero di istruzioni che fanno parte di un algoritmo è finito. Le operazioni definite in esso vengono eseguite un numero finito di volte.
2)Il determinismo. Le istruzioni presenti in un algoritmo devono essere definite senza ambiguità. Un algoritmo eseguito più volte e da diversi esecutori, a parità di premesse, deve giungere a medesimi risultati. L’effetto prodotto dalle azioni descritte nell’algoritmo non deve dipendere dall’esecutore o dal tempo.
3)La realizzabilità pratica. Tutte le azioni descritte devono essere eseguibili con i mezzi di cui si dispone.
4)La generalità. Proprietà già messa in evidenza nella definizione che si è data: un algoritmo si occupa della risoluzione di famiglie di problemi.
Tornare in alto Andare in basso
Vedi il profilo dell'utente http://infomartworld.consolesboard.com/
 
Breve introduzione al linguaggio C
Vedere l'argomento precedente Vedere l'argomento seguente Tornare in alto 
Pagina 1 di 1
 Argomenti simili
-
» Vendo esercito Khemri modificato a tema Arabi
» Lostland Introduzione...
» IL 27 DI PALERMO SEMBRA ESSERE PRONTO... AMBATA 27 + AMBO SECCO 27-33 A CAGLIARI
» BUON COMPLEANNO MARIAGRAZIA
» Introduzione ai formati di Magic : Il Limited

Permessi di questa sezione del forum:Non puoi rispondere agli argomenti in questo forum
infomartworld :: Scuola & Altro :: Corsi Informatica-
Andare verso: