Domande con tag 'computer-science'

4
risposte

Perché alcuni compilatori generano un codice macchina diretto?

Stavo seguendo questo corso: CMU 18-447, Computer Architecture presso Carnegie Mellon per spazzare le mie conoscenze e concetti. Dicono che la maggior parte dei dettagli e delle implementazioni a livello macchina sono gestite a livello di I...
posta 17.12.2013 - 10:43
3
risposte

Come distinguiamo tra un computer e una calcolatrice?

In questo SO Question c'è un commento di starblue che A computer without loops is a calculator È vero? È questa l'unica differenza? Esiste una serie di criteri per differenziare o la linea diventa molto sfocata?     
posta 20.12.2012 - 13:44
2
risposte

vincoli nello sviluppo di software

Secondo questo As opposed to the constraints in other kinds of engineering, where the constraints of what you can build are the constraints of physical systems, the constraints imposed in building large software systems are the lim...
posta 20.10.2016 - 20:48
2
risposte

Terminologia corretta per if-blocks

Sto usando lex / yacc per analizzare un linguaggio semplice che consente 'if blocks': IF something something [ELSE IF something][ELSE] END IF e anche altre logiche nidificate sotto un'istruzione "DEFINE": DEFINE something something...
posta 28.06.2017 - 11:03
4
risposte

La complessità temporale di un ciclo annidato in cui il valore interno è diminuito in ogni passaggio

Ho problemi a fornire la complessità del tempo giusto nella notazione O per il seguente ciclo: k := 0 for i := 0 to N for j := k to M // something k = k + 1 Dove N = M. Senza il valore iniziale modificato di j del valore interno...
posta 13.01.2012 - 22:14
3
risposte

Prerequisiti per la teoria del compilatore? [chiuso]

Non intende essere soggettivo o ottenere consigli su quale sarebbe la strada migliore da percorrere, ma una lista obiettiva di cose che devono essere conosciute per permettermi di raccogliere un libro sulla teoria del compilatore e comprenderlo....
posta 15.10.2012 - 01:03
3
risposte

Quali argomenti di Matematica discreta dovrebbe sapere lo studente di informatica medio?

So che Discrete Mathematics è un argomento piuttosto ampio che viene utilizzato in una serie di campi, ma mi chiedevo solo quali sono alcuni degli argomenti che ci si aspetterebbe che uno studente medio di informatica sappia? Ecco la gamma di...
posta 09.08.2012 - 11:28
1
risposta

Che cosa significa esattamente "Applicativo" in informatica?

So cos'è un "Functional applicativo", ma di recente ho letto articoli che si riferiscono ad altre cose "applicative", in particolare "strutture di dati puramente applicative". Il problema è che non sono sicuro di cosa significhi "applicativo"...
posta 16.02.2012 - 01:50
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
3
risposte

È più veloce creare una variabile dedicata invece di chiamare più volte l'oggetto nidificato profondamente?

In un'app JavaScript, supponiamo di avere un oggetto nidificato come questo: var myObject = { someProp: { someOtherProp: { anotherOne: { yetAnother: { myValue: "hello!"...
posta 13.07.2016 - 14:31