Domande con tag 'theory'

domande con tag
3
risposte

Premessa di base sul conteggio degli ordinamenti. In che modo k è legato a Big Oh?

Sto leggendo (Cormen) sul conteggio sort. Capisco la struttura dell'algoritmo ma l'affermazione: In practice, we usually use counting sort when we have k = O(n), in which case the running time is Theta(n). Non è chiaro nella mia mente...
posta 01.11.2011 - 18:51
1
risposta

Mappatura di più tassonomie diverse tra loro

Al lavoro abbiamo un variegato numero di siti web che vendono prodotti di seconda mano. I capi hanno notato che spesso c'è una sovrapposizione tra i prodotti venduti su alcuni siti Web e desiderano distribuire contenuti da un sito a uno o più de...
posta 22.07.2014 - 20:25
11
risposte

Non capisco perché gli algoritmi siano così speciali [chiuso]

Sono uno studente di informatica che cerca di assorbire quante più informazioni sull'argomento nel mio tempo libero. Continuo a tornare ad algoritmi di volta in volta in vari formati (corso online, libro, tutorial web), ma il concetto non riesce...
posta 01.09.2012 - 06:48
7
risposte

Come gestisci la traduzione della teoria in pratica? [chiuso]

Essendo uno scienziato informatico in un campo di ricerca, ho spesso il compito di lavorare al fianco di professionisti al di fuori del dominio del software (pensa alla matematica, all'elettrotecnico ecc.) e poi tradurre le loro teorie e idee in...
posta 15.02.2011 - 17:02
5
risposte

Che cosa definisce la dimensionalità di un array?

So che quando parliamo di un array avente dimensioni 1, 2 o 4, intendiamo array come questo: 1: [0] 2: [0,0] 3: [0,0,0] 4: [0,0,0,0] ... Il primo "asse" di un array è l'unica cosa che definisce la sua dimensionalità? Un array con 4 dimensio...
posta 03.07.2014 - 20:47
3
risposte

Perché abbiamo bisogno di pile e code?

Non vedo il motivo per avere classi per stack, code e deques se abbiamo l'elenco collegato della struttura dati, dal momento che un elenco collegato può fungere sia da stack che da coda (e ha sempre le funzioni di entrambi, se non appena nominat...
posta 16.10.2016 - 03:47
3
risposte

Informazioni sulle lingue [chiuso]

Sono interessato a saperne di più sui linguaggi di programmazione. In particolare, mi piacerebbe guardare alcuni dei nuovi sviluppi nei linguaggi di programmazione (anche quelli veramente oscuri di cui solo gli accademici si interessano). Devo...
posta 16.01.2011 - 16:56
4
risposte

Non capisco il problema di interruzione

Ho appena trovato una risposta ad un'altra domanda che fa riferimento al problema di interruzione. Inizia con questo frammento: def halts( code_block ): # Some magical code def whistler(): while halts(whistler): sys.whistle...
posta 07.06.2011 - 02:14
3
risposte

Verifica e convalida di nuovo, il test appartiene alla verifica? Se sì, quale?

L'ho chiesto prima e ho creato molte polemiche, quindi ho cercato di raccogliere alcuni dati e di porre di nuovo una domanda simile. Per esempio. V & V in cui tutti i test sono solo di validazione: link Secondo la norma ISO 12207, i test v...
posta 10.10.2012 - 08:53
4
risposte

Qual è la differenza tra il livello di abilità tra i programmatori? [chiuso]

Sono un programmatore principiante e in 5-10 anni mi piacerebbe essere un esperto. Adoro programmare perché è un insieme di abilità distinte su cui puoi continuamente migliorare. Ma poi ho pensato, come puoi migliorare continuamente? Ad un certo...
posta 07.10.2011 - 01:11