Domanda su Alberi

[mjordan]

Originariamente inviato da Kleidemos
ma all'uni si fa ?

Si. Tutta quella roba che ti ho scritto su (e molta altra) almeno per me che sono rimasto al vecchio ordinamento costituisce un solo esame ... Pure abbastanza pesante ...

[Kleidemos]

Ma ti sembro un pochino sveglio su ste cose??
Sai ho solo 15 anni e le liste le ho cominciate stamani da autodidatta.
Cmq nn so ma trovo una certa affinita tra graeco, latino, matematica e programmazione .....................

[mjordan]

Originariamente inviato da Kleidemos
Ma ti sembro un pochino sveglio su ste cose??
Sai ho solo 15 anni e le liste le ho cominciate stamani da autodidatta.
Cmq nn so ma trovo una certa affinita tra graeco, latino, matematica e programmazione .....................

Certo. Il latino e il greco conducono al ragionamento che è il pilastro cardine della matematica e della fisica.
I modelli matematici algebrici, logico matematici e analitici trovano applicazione nell'informatica. L'informatica (pura) non sarebbe altro che un'altra applicazione della matematica. Non a caso una volta il corso di laurea in informatica era una specializzazione di matematica. I grandi informatici del passato sono stati tutti matematici (Donald Knuth in primis era un matematico).
E' stato lui a scoprire la relazione fra matematica e algoritmo e a formalizzarne per primo il concetto di "Teoria della complessità computazionale,

Pare inoltre che il termin "algoritmo" derivi dal matematico usbeco Mohammed Ibn Musa Al-Kowarizmi. Scrisse un famoso trattato di algebra.
Non ti stupirai inoltre se ti dico che le strutture di dati che ti ho detto prima sono effettivamente strutture matematiche appartenenti al campo dell'algebra moderna.
I grafi, di fatto, sono stati "inventati" da Eulero, per formalizzare e dimostrare l'impossibilità del famoso problema dei ponti di Koenigsberg in Germania ...

[Kleidemos]

ma il certo era della prima domanda?
Cmq secondo te all'uni ho qualche speranza?

P.S: cosa sono i grafi?

[andrea88]

Scusate se mi inserisco ma ho2 domande da fare:

1)Che tipo di strutture sono i grafi e come funzionano?

2)Cosa dovrei studiare una volta fatte le liste?

[cisc]

Originariamente inviato da mjordan
Si. Tutta quella roba che ti ho scritto su (e molta altra) almeno per me che sono rimasto al vecchio ordinamento costituisce un solo esame ... Pure abbastanza pesante ...

che facoltà (ingegneria???)

[mjordan]

Originariamente inviato da Kleidemos
ma il certo era della prima domanda?
Cmq secondo te all'uni ho qualche speranza?

Il certo si riferiva all'affinità fra latino, greco, matematica e informatica.
Scusa eh ma come posso dirti se avrai possibilità? Non ti conosco mica ...
L'unica linea guida da seguire con l'università e seguire sempre e solo la propria vocazione. Ne ho visti troppi ritirarsi dale parti mie (facoltà intendo) solo perchè si erano iscritti a Info perchè "fa figo" o perchè "si lavora".
Nei campi scientifici ci vuole una forte motivazione personale (e una schiena abbastanza resistente aggiungerei ) altrimenti diventa tremendo, scoppi senza ottenere risultati e ti esaurisci per niente.
Il segreto del successo è "volerlo fare perchè si vuole, non perchè piace da morire quello che fanno gli altri".
In sostanza, anche a me piacciono tanto gli overclock, i computer, le schede grafiche, i tensionatori, i transistor e i condensatori. Le moto e i motori, le macchine, gli impianti a protossido d'azoto, le bielle e i pistoni. Ma non sono affatto portato per l'elettronica e la meccanica. . .

[Kleidemos]

ottimo discorso

[mjordan]

Originariamente inviato da cisc
che facoltà (ingegneria???)

Informatica (pura).

[Kleidemos]

Originariamente inviato da andrea88
Scusate se mi inserisco ma ho2 domande da fare:

1)Che tipo di strutture sono i grafi e come funzionano?

2)Cosa dovrei studiare una volta fatte le liste?

[andrea88]

Originariamente inviato da mjordan
Il certo si riferiva all'affinità fra latino, greco, matematica e informatica.
Scusa eh ma come posso dirti se avrai possibilità? Non ti conosco mica ...
L'unica linea guida da seguire con l'università e seguire sempre e solo la propria vocazione. Ne ho visti troppi ritirarsi dale parti mie (facoltà intendo) solo perchè si erano iscritti a Info perchè "fa figo" o perchè "si lavora".
Nei campi scientifici ci vuole una forte motivazione personale (e una schiena abbastanza resistente aggiungerei ) altrimenti diventa tremendo, scoppi senza ottenere risultati e ti esaurisci per niente.
Il segreto del successo è "volerlo fare perchè si vuole, non perchè piace da morire quello che fanno gli altri".
In sostanza, anche a me piacciono tanto gli overclock, i computer, le schede grafiche, i tensionatori, i transistor e i condensatori. Le moto e i motori, le macchine, gli impianti a protossido d'azoto, le bielle e i pistoni. Ma non sono affatto portato per l'elettronica e la meccanica. . .

Complimenti, bel discorso, soprattutto molto sensato e ben motivato.

[mjordan]

Originariamente inviato da andrea88
Scusate se mi inserisco ma ho2 domande da fare:

1)Che tipo di strutture sono i grafi e come funzionano?

2)Cosa dovrei studiare una volta fatte le liste?

I grafi sono strutture dati (per lo +) non dinamiche, che hanno vastissime applicazioni, dal calcolo di un cammino + breve di un pacchetto di dati all'interno di routers (algoritmo distance vector) al calcolo del percorso + breve per raggiungere una posizione predefinita di un navigatore satellitare (algoritmo di Dijkstra).

Dopo le liste dovresti studiare gli stack e le code. Per poi passare alle liste doppiamente concatenate.

[andrea88]

Tnk

[Kleidemos]

Originariamente inviato da mjordan
Dopo le liste dovresti studiare gli stack e le code. Per poi passare alle liste doppiamente concatenate.

Ma sono molto + complessi?

[mjordan]

Originariamente inviato da Kleidemos
Ma sono molto + complessi?

Gli algoritmi per manipolarli sono abbastanza complessi. Tecnicamente parlando, essi si rappresentano con altre strutture ancora, multiliste oppure matrici di adiacenza. E in base a come li si rappresenta, cambiano anche gli algoritmi!!!!!! Per esempio, l'algoritmo di Dijkstra che calcola il cammino minimo fra due nodi di un grafo opera sulle liste di adiacenza.

Ma trattare in modo sensato queste strutture richiede alcune conoscenze matematiche (quella di grafo, appunto) e quella di complessità computazionale e spaziale. Ci sono differenze infatti in base a come le si rappresenta (sia di complessità temporale che spaziale) e il miglior modo dipende dal problema che si deve risolvere.

[Kleidemos]

parli arabo x uno di V Ginnasio

[mjordan]

Originariamente inviato da Kleidemos
parli arabo x uno di V Ginnasio

Ehm, sorry

Quello che volevo dire io è che i grafi hanno poca utilità se non se ne conoscono le proprietà che, appunto, sono quelle che ho elencato ...

Diciamo che una volta studiate le liste, gli stack, le code e gli alberi binari semplici dovreste stare a posto. Perchè dovreste cominciare a fare implementazioni reali, come ad esempio funzioni che manipolano tali strutture (costruzione, distruzione, inserimento, unione), le visitano (effettuano una ricerca, trovano una proprietà (la lunghezza di una lista o l'altezza di un albero per esempio) e via discorrendo ... Già a partire da solo queste due strutture c'è così tanto da fare ...

[mjordan]

Originariamente inviato da Kleidemos
Ma sono molto + complessi?

No, affatto. In genere gli stack e le code sono + facili delle liste stesse (puoi anche rappresentarli come comunissimi array)

[gokan]

Originariamente inviato da mjordan
Informatica (pura).

Mi piace: "Informatica pura ". Peccato che ancora ci siano degli stolti che sottovalutano la nostra facoltà, non voglio andare OT, bisogna avere la schiena e testardaggine di un mulo per poter andare avanti in tali facoltà.
ciao

[Kleidemos]

Originariamente inviato da mjordan
Diciamo che una volta studiate le liste, gli stack, le code e gli alberi binari semplici dovreste stare a posto. Perchè dovreste cominciare a fare implementazioni reali, come ad esempio funzioni che manipolano tali strutture (costruzione, distruzione, inserimento, unione), le visitano (effettuano una ricerca, trovano una proprietà (la lunghezza di una lista o l'altezza di un albero per esempio) e via discorrendo ... Già a partire da solo queste due strutture c'è così tanto da fare ...

Ma una volte fatte liste, code , stavk e alberi binari semplici con funzioni annesse e connesse............... potro considerarmi un po + programmatore, no?