Linguaggio C Costo Computazionale

[Mosaik]

Io se vuoi posso dirti quando e' il "Costo" di incazzature di un prof quando gli parli di GO TO..

Auahauha mi divertivo troppo a farli sbroccare

[Jarsil]

@axet: sei sicuro? mi sembra strano , dato che in teoria i<n dovrebbe essere una espr condizionale e quindi venire calcolata.

Cos'è che fa "aumentare" il costo? il fatto che esegua il ciclo o che verifichi se deve o meno essere eseguito? (madò mi intrippano ste cose, mi sono ricordato perché ho deciso di NON fare ingegneria

Nel primo caso, con la condizione i<n al momento dell'uguaglianza il ciclo non viene eseguito quindi non aumenta, nel secondo caso (ovvero basta che il ciclo "controlli" se deve o meno girare per fare aumentare il costo) hai ragione tu...

Fin qui è logica quasi elementare

[Hardcore]

Cos'è che fa "aumentare" il costo? il fatto che esegua il ciclo o che verifichi se deve o meno essere eseguito? (madò mi intrippano ste cose, mi sono ricordato perché ho deciso di NON fare ingegneria
Nel primo caso, con la condizione i<n al momento dell'uguaglianza il ciclo non viene eseguito quindi non aumenta, nel secondo caso (ovvero basta che il ciclo "controlli" se deve o meno girare per fare aumentare il costo) hai ragione tu...
Fin qui è logica quasi elementare

essenzialmente è Cost di controllo del ciclo + Costo di esecuzione di quello che c'è nel ciclo. quindi se il ciclo lo si ripete n volte, ed esegue operazioni che costano 3, hai un costo di esecuzione del ciclo = 3n + costo di controllo = n+1.

[Hador]

Cos'è che fa "aumentare" il costo? il fatto che esegua il ciclo o che verifichi se deve o meno essere eseguito? (madò mi intrippano ste cose, mi sono ricordato perché ho deciso di NON fare ingegneria
Nel primo caso, con la condizione i<n al momento dell'uguaglianza il ciclo non viene eseguito quindi non aumenta, nel secondo caso (ovvero basta che il ciclo "controlli" se deve o meno girare per fare aumentare il costo) hai ragione tu...
Fin qui è logica quasi elementare

while (i<n) {
i=i+2
}
il "costo computazionale" è la stima asintotica (una approssimazione quindi) della somma di tutte le operazioni che fa un programma, ovviamente in un esempio base come questo si ridurrà a calcolare quante volte il ciclo while esegue quella operazione, di costo, approssimato, O1 (O grande, li stessi di taylor ).
L'esercizio ha un ottimo modo di risoluzione, quello di infilarci valori a cazzo ed estrarne una equazione generalizzata
ponendo esempio i=0 e n=5 quanti cicli farà?
parte con 0, nel primo ciclo i=2, nel secondo i=4, nel terzo i=6 poi si ferma, il tempo di calcolo di sta minchiata è n/2+1 quindi On/2, deducibile pure dal fatto che se
while(i<n) {
i=i++ (o i = i+1 che dir si voglia)
}
ha tempo On nel momento in cui raddoppio la crescita di i diminuirà il tempo di esecuzione


Il senso di ste cose sta nello studio degli algorirmi, l'esempio classico del cazzo sono gli algoritmi di ordinamento, devo ordinare 4 3 5 1 2 come faccio?
Potrei prendere il 4 e confrontarlo con tutti e metterlo nella posizione adeguata rispetto a cosa mi viene fuori, ma confronterei 5 numeri per 5 volte, avrei quindi un tempo di calcolo esponenziale n^n, se dovessi ordinare una stringa di diecimila milioni di numeri verrebbe fuori un bel tempo di calcolo (con un vecchissimo processore ) - di conseguenza si studiano altre soluzioni, iterative e ricorsive, per ottimizzare il tempo di calcolo, in questo caso con il merge sort sfruttanto il divide et impera.

- dimenticavo il "axet sei una capra", ha ragione lui, solo che tu nell'esame lo hai già approssimato con On

[Helrohir]

invece di fa il saputello vai a studiare il tuo di esame

[Hador]

quale dei 4? QQ

[Axet]

Anch'io settimana prossima ho 4 parziali..

Analisi, Algoritmi, l'ultimo di Architettura 2 e basi di dati.
Hador ma algoritmi e basi di dati li fanno insieme o son due esami separati?

Btw io mi riferivo al fatto che il codice contenuto nel ciclo viene eseguito n volte, mentre la condizione n + 1.. forse non son stato chiaro o non ho capito la domanda, cmq il costo di quell'algoritmo è 2n + 1 dato da:

n + 1 che sono le volte che la condizione del ciclo si ripete
n che è il numero di volte che si ripete il codice nel ciclo

Essenzialmente assegnamo un costo costante alle operazioni basilare, cmq lavorando sulla macchina RAM (che non è la ram che si intende normalmente ma non mi ricordo al momento di cosa è l'acronimo) si può capire nel dettaglio il costo di ogni operazione guardando a livello macchina ogni istruzione quante operazioni comporta (una specie di assembler ).

Però è tendenzialmente inutile perchè il calcolo non viene eseguito nel dettaglio e per comodità, appunto come diceva hador, alle costanti viene assegnato costo 1.

Il fatto che sia in C piuttosto che in Java non importa, almeno per come lo stiamo studiando noi, poichè cmq ti basi sullo pseudo-codice.

@jarsil:
non è ingengeria questa, è informatica

[Hador]

separati, se ti servono ripetizioni dimmelo
spero cmq ti sia farcito la cartella del lab di esempi almeno riesci a fare algoritmi nell'ora di tempo

cmq è tutta approssimazione, teoricamente guardi quante volte fa il controllo ma di fatto tu guardi la funzione asintotica, quindi addizioni e sottrazioni (tralaslazioni della stessa) nn ti cambiano un cazzo la pendenza della funzione resta sempre la stessa


ah nn ho 4 parziali, ho 2 parziali e 2 esami è_é
tra i quali SISTEMI OPERATIVI - PARADIGMI CONCORRENTI E DISTRIBUITI, detto anche l'INCUBO.

[Jarsil]

@jarsil:
non è ingengeria questa, è informatica

Bah, questa è materia anfibia galleggiante comunemente detta merda, che altro non è che un sinonimo di Matematica.

Sarà che per me informatica = pratica, non teoria, ma che ci vuoi fare, non è un caso se faccio il sistemista e non il programmatore, io i problemi li risolvo, non li studio

[Hador]

Bah, questa è materia anfibia galleggiante comunemente detta merda, che altro non è che un sinonimo di Matematica.
Sarà che per me informatica = pratica, non teoria, ma che ci vuoi fare, non è un caso se faccio il sistemista e non il programmatore, io i problemi li risolvo, non li studio

il problema è che se li risolvi di merda nn è che serva poi a molto

[Axet]

separati, se ti servono ripetizioni dimmelo
spero cmq ti sia farcito la cartella del lab di esempi almeno riesci a fare algoritmi nell'ora di tempo
cmq è tutta approssimazione, teoricamente guardi quante volte fa il controllo ma di fatto tu guardi la funzione asintotica, quindi addizioni e sottrazioni (tralaslazioni della stessa) nn ti cambiano un cazzo la pendenza della funzione resta sempre la stessa
ah nn ho 4 parziali, ho 2 parziali e 2 esami è_é
tra i quali SISTEMI OPERATIVI - PARADIGMI CONCORRENTI E DISTRIBUITI, detto anche l'INCUBO.

Son separati, il che vuol dire che ho 3 parziali consecutivi in un giorno.. :faccinachesisparaintesta:

Per tutto quello che ruota attorno all'informatica non ho problemi, più che altro mi servirebbero davvero delle ripetizioni di analisi che non so NULLA.
E quando dico nulla intendo nulla

In laboratorio gli esercizi manco li ho toccati, ho fatto i quiz ho avuto ottimi risultati e son felice.. voglia di fare pure gli esercizi = 0, al solito mi metterò a farli il giorno prima dell'esame -.-

@jars:
Che matematica = merda siam d'accordo, ma questa è informatica che si avvale dell'aiuto di matematica >_<

[Hador]

(era per jarsil)
prima che si arrabbi
il che nn è un accusa, ma parlare di informatica è come parlare di matematica, comprende tutto e niente.
Per gestire una rete, scrivere programmini per aziende, gestire database, lavorare sul web eccetera tutta sta roba nn ti serve a un cazzo, ma son cose che stanno alla base di qualsiasi minchiata chiedi di fare a un programma, come l'ordinare una stringa.
La lezioncina sui tempi di calcolo è di fatto una minchiata sulla quale spendono 1 ora di lezione, ma serve a spiegare perchè convenga usare un metodo invece che un altro, tutti sono capaci di scrivere un programma in pseudo codice, intuitivo, per ordinare una stringa di numeri. Quanti però lo scrivono nel modo più ottimizzato possibile?

axet
si ma con la teoria ci pigli 15, ma che parziale è? se il primo ok la teoria è una minchiata (preso 30 ), anche nel terzo... il secondo ha una teoria impossibile

[Axet]

Primo parziale, e poi mica ho detto che non so fare la pratica, ho detto che non avevo voglia di fare gli esercizi, è diverso

Cmq non cambiare discorso, come vai in analisi?

[Hador]

15 nei parziali, 21 con l'orale
alla 2 dio caro mi ha sturato al secondo parziale, ho sbagliato un cristo di segno e mi ha dato 2 punti in un esercizio invece che 12 tipo -_-
ma in 1 settimana è dura

[Axet]

Ok sono fottuto

Il punto non è tanto analisi in sè, quanto che mi mancano le basi perchè alle superiori non ho mai seguito mate QQ

Vabbè troverò una soluzione, al massimo dò l'esame completo tra qualche mese