Linguaggio C Costo Computazionale

[Jarsil]

(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?

Ma certo che serve la teoria che c'è dietro....

Ma a me basta conoscere il nesso causa-effetto per sapere cosa fare nel mondo dell'informatica, non devo ognivolta reinventare la ruota, se dietro al funzionamento del pc c'è una sterminata teoria matematica, non è un mio problema, come non lo è del mio cliente

(Ti perdono il risolverere di merda solo perché poi hai chiarito un po' il punto, altrimenti eri un uomo morto, non si dice una cosa simile a uno che nell'arco della giornata ha battuto il suo record personale di installazioni e configurazioni di server da spedire ai clienti, 7 macchine partite da 0 e configurate al 100%...)

[Ercos]

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]

Ma certo che serve la teoria che c'è dietro....
Ma a me basta conoscere il nesso causa-effetto per sapere cosa fare nel mondo dell'informatica, non devo ognivolta reinventare la ruota, se dietro al funzionamento del pc c'è una sterminata teoria matematica, non è un mio problema, come non lo è del mio cliente
(Ti perdono il risolverere di merda solo perché poi hai chiarito un po' il punto, altrimenti eri un uomo morto, non si dice una cosa simile a uno che nell'arco della giornata ha battuto il suo record personale di installazioni e configurazioni di server da spedire ai clienti, 7 macchine partite da 0 e configurate al 100%...)

si quello che volevo far passare è che finchè sistemi un server nn servono a un cazzo, ma informatica comprende anche altro, se devi scrivere un programma che coordina i movimenti di un braccio meccanico o che simuli i comportamenti fisici di un oggetto in un certo stato cose del genere ti servono.
Cioè si studiano cose inutili in facoltà, assembler, LISP, PROLOG, ma algoritmi è proprio un corso ben fatto
nella mia e di axet università i primi 2 anni sono generali, il terzo è già molto specifico sulla branca dell'informatica alla quale uno vuole dedicarsi (che poi prosegue nella specialistica).

[Ercos]

Assembler può essere utile

[Hardcore]

solo da me si fa C e java al primo ?

[Ercos]

si vede che voi siete avanti, e nn danno peso ai linguaggi di basso livello (e fan anche bene ghhg)

[Hardcore]

@axet : spiegami una cosa plz:

se ho while (i<=n) esegue n+1 volte il controllo e n volte il ciclo

se ho while (i<n) esegue n volta il controllo e n-1 volte il ciclo?

e col for?

se ho for (i=0;i<=n;i++) praticamente nn dovrebbe essere 1+n+1+n*(1) ?

1(i=0)+n+1(il i<=n)+n(volte che esegue il ciclo for)*1 (i++) ?

[Kith]

algoritmi == la materia più inutile dopo linguaggi di programmazione all'uni.

meno male che il primo l'ho passato :\

[ihc'naib]

@axet : spiegami una cosa plz:
se ho while (i<=n) esegue n+1 volte il controllo e n volte il ciclo
se ho while (i<n) esegue n volta il controllo e n-1 volte il ciclo?

Guarda, piu' o meno era gia' nascosto in un consiglio di Hador, ma ti ribadisco un consiglio utile in queste questioni. In genere il rischio e', come hai visto, sempre quello dell'errore di 1.
Per risolverlo, quindi, ti basta fare una prova con un ciclo cortissimo(non trovo le graffe su questa tastiera):

i=0;
while(i<=2)
[ BLABLABLABLA;
i++;]



Il ciclo viene controllato per i=0, i=1; i=2; i=3; ed eseguito per i=0,1,2.
Dunque, la condizione di terminazione viene verificata 4 volte (n+2) e il contenuto del ciclo eseguito 3 volte (n+1)

E' per questo che in genere i cicli si controllano con il minore secco, e non con il minore/uguale.. in quel modo se scrivi while(i<n) ti _esegue_ il ciclo n volte.

e col for?
se ho for (i=0;i<=n;i++) praticamente nn dovrebbe essere 1+n+1+n*(1) ?
1(i=0)+n+1(il i<=n)+n(volte che esegue il ciclo for)*1 (i++) ?

Il for e' solo un while rigirato, vale lo stesso discorso:

quel ciclo for li' fa il controllo per n+2 volte (se includi il primo controllo, che fa parte dell'inizializzazione del for) e esegue il suo contenuto n+1 volte.
Ricordati sempre che quando la variabile di controllo e' 0 il ciclo viene eseguito.
e' l'errore degli anni di cristo (se e' morto nel 33 d.C., allora e' morto a 32 anni), o dei secoli (Xv secolo=1400).. e' sempre lo stesso.

[Hardcore]

penso di amarti.

[Axet]

Ha ragione ihc, ma devi considerare che il numero di volte che il ciclo gira dipende sempre da come inizializzi la variabile.

Se all'inizio dell'esecuzione i = 0
while (i < n) allora la condizione verrà eseguita N + 1 volte e il contenuto del ciclo N volte.

Ma ovviamente se all'inizio hai i = 1, allora la condizione while (i < n) verrà eseguita N volte e il contenuto del ciclo N - 1 volte.

Stesso discorso per il for, è identico al while da questo punto di vista

[San Vegeta]

algoritmi == la materia più inutile dopo linguaggi di programmazione all'uni.

meno male che il primo l'ho passato :\

infatti la gente che non conosce gli algoritmi non sa capire la differenza tra le varie implementazioni dell'interfaccia Map e fa le meglio puttanate, dall'usare 3 diversi tipi di collection (ognuno allocato dinamicamente e riempito a runtime) per fare una semplice ricerca all'interno della collezione di oggetti al mischiare algoritmi di ricerca lineare con strutture dati ad albero (oVVoVe)
Oppure usano una ricerca che pesa o(n^2) su milioni di record e poi si sorprendono perchè l'applicazione "si blocca".

come disse il mio prof di linguaggi, usare il bucket sort durante il servizio militare/civile per ordinare le scartoffie vi regala mezza giornata di cazzeggio e vi fa fare la figura del genio davanti agli altri.
non per altro, io in 1 ora ordinavo metà archivio e poi dormivo.

[Hador]

si cmq avevo già risposto io perchè nn mi ha cagato è_é

[Hardcore]

si cmq avevo già risposto io perchè nn mi ha cagato è_é

la cosa gli O nn la capisco QQ

in teoria nn è f(n)=O(g(n)) cioè la funzione f(n) è dello stesso ordine di g(n) ? e se anche fosse io che ci ricavo?

[Hador]

è la funzione asintotica che determina la velocità di crescita di una funzione (in un punto).
ci ricavi che capire cosa si sta facendo nn fa mai male, poi nn so quanto il tuo corso prosegui, ma i concetti degli O ti arriveranno a preve... on, On, ologn Onlogn n^2logn, log2 ecc...