Informatica
Discussioni su argomenti di Informatica
Domande e risposte
Ordina per
In evidenza
Ciao a tutti! Ho una domanda: perché la proprietà associativa può non essere garantita in un computo che coinvolge dei float o dei double? Per questioni di arrotondamento? Oppure è perché quando si ha a che fare con numeri molto alti, il calcolatore non tiene conto di somme ulteriori?
Ad esempio si potrebbe avere \[(1+\text{NumeroMoltoAlto})-\text{NumeroMoltoAlto}=0 \ne1+
(\text{NumeroMoltoAlto}-\text{NumeroMoltoAlto})=1\]
Ciao, nell'ambito della progettazione logica, quando si deve redigere la tavola delle operazioni, sapreste dirmi come distinguere un'operazione batch da una interattiva? Qual è il criterio? Sul mio libro non è chiaramente definito e gli esempi riportati sono poco chiarificatori. Ad esempio, di queste 4 operazioni:
1. assegnare un impiegato ad un progetto
2. trova i dati di un impiegato, del dipartimento nel quale lavora e dei progetti ai quali partecipa
3. trova i dati di tutti gli impiegati di ...
Buonasera! Sono bloccato da un po' su questa tipologia di esercizi.
Ipotizzando che i numeri riportati in tabella in base sedici siano rappresentati in virgola mobile con 32 bit, di cui 8 dedicati all’esponente, si identifichino i numeri corrispondenti (mantissa rappresentata in binario, esponente in decimale) sia nella convenzione che rappresenta l’esponente in complemento a due, sia secondo lo standard IEEE 754, commentando adeguatamente le risposte.
Abbiamo per esempio il numero BC71AB98. ...
Salve a tutti, potete darmi un parere sulla risoluzione di questi esercizi sui semafori? Grazie in anticipo
Esercizio 1
Tre processi Po,P1 e P2 devono accedere ad una risorsa condivisa R. I processi accedono alla risorsa solo e saltando utilizzando uno schema round robin P0 ,P1 e P2. Illustrare una soluzione mediante pseudicodice che faccia uso di semafori come primitive di sincronizzazione per l'accesso alla risorsa condivisa e che rispetti la modalità d'acceesso.
semaphore ...
Buongiorno a tutti, provo a postare anche qui sperando che un informatico come me posso aiutarmi a capire come è stato sviluppato questo esercizio. Riporto il thread che ho aperto nella sessione di logica e matematica discreta anche se non so se quella sia la sezione adatta, trattandosi si di una cosa di matematica ma in ambito di complessità temporale degli algoritmi.
Questo il link al thread, grazie a tutti per il tempo: viewtopic.php?f=26&t=179588&p=8303180#p8303180
Ciao a tutti se leggo da file due caratteri spaziati fra loro(es: S P),e voglio salverli su due variabili char carattere1 e carattere2.
Nella fscanf, devo comportarmi come:
1 mettere due %c separati da spazio fscanf(file,"%c %c",&car1,&car2);
2 mettere due %c non separati da spazio fscanf(file,"%c%c,&car1,&car2);
3 mettere tre %c assegnando ad una variabile a caso il carattere spazio fscanf(file,"%c%c%c",&car1,&spazio,&car2);
qual è il caso giusto? Non riesco a capire come la fscanf tratti ...
Ciao, come modellereste in un modello ER la seguente situazione (trattasi di piattaforma online per iscriversi ad eventi sportivi, gli utenti sono divisi in due categorie semplici e premium):
- un utente può iscriversi ad un certo evento sportivo con un certo ruolo (arbitro/giocatore)
- l'iscrizione deve avere una data e uno stato (approvata/rifiutata) e l'approvazione o meno deve essere fatta dall'utente premium che ha organizzato quell'evento.
Io ho pensato di far così:
- ho messo una ...
Salve! Mi è venuto in mente questo caso: viene dato un $k \in [a, b]$. Avendo un array contenente $n$ valori dell'intervallo $[a,b]$ trovare le prestazioni nel caso medio della ricerca binaria di un qualsiasi $x>k$ tale che $x$ appartiene all'array.
Caso migliore ovviamente è $O(1)$. Caso peggiore $O(\log n)$
E caso medio?
Credo che mediamente rimanga $O(\log n)$ però non sono sicuro e non so dimostrarlo. Forse ...
Ciao a tutti avrei un dubbio sul seguente esercizio : verificare se B= A+(AXB) è vero o falso.
La mia tabella di verità è :
A | B | A+(AXB)
v v v
v f v
f v f
f f f
Dalla tabella di verità noto che in B e in A+(AXB) ci sono due veri e due falsi....questo significa che la relazione è vera? Oppure no? E perchè?^
grazie!
Ciao a tutti avrei due dubbi che vorrei risolvere dato che domani ho l'esame di informatica :
1) L'overflow quando eseguo somme o differenze in ca2 può esserci quando supero in numero di bit prestabiliti? Perchè fino ad adesso negli esercizi che ho fatto l'overflow si verificava solamente se ottenevo un risultato con segno discorde rispetto agli addendi...
2)Qual 'è l'intervallo di rappresentazione dei numeri in modulo e segno?
Grazie!!!
Ciao, avrei un dubbio, ma se leggo da fine con una fscanf e voglio leggere una un orario nel formato hh:mm:ss, se voglio salvare ore minuti e secondi in tre veriabili di tipo int se faccio una fscanf(file,"%d %d %d",&ore,&minuti,&secondi); va bene?
Sono indeciso perche ho paura che non salvi bene nelle variabili perchè ci sono i ":" fra le ore e i secondi...come li tratta i ":" il programma se leggo da file?
Grazie!
Ciao a tutti , dovrei fare un esercizio in cui mi chiede di convertire il numero decimale -310 in Ca2 su 9bit. Io inizialmente ho pensato di trasformarlo in binario e viene 100110110. Successivamente penso a fare il ca2: complemento i bit e aggiungo 1 e il risultato è il seguente : 011001001 + 1 = 011001010.
Ora però ho un dubbio...essendo -310 un numero negativo come è possibile che il ca2 inizi con 0 e non con 1? Vuol dire forse che non è possibile fare il ca2 di -310 su 9bit ma ne ...
Ciao ragazzi.
Volevo chiedervi se sia possibile generare due valori random, la cui probabilità associata è rispettivamente uguale a 60 % e 30% e 10%.
Vi faccio un esempio: ho la possibilità di generare casualmente due valori, 0 e 1. Le possibili combinazioni sono:
1 1
0 0
1 0 (o equivalentemente 0 1)
Ciò che vorrei fare è ottenere che esca 1 1 (immaginate due monete lanciate il cui risultato sia testa (1) testa (1), oppure croce (0) croce (0), testa (1) croce (0)) nel 60% di volte, 1 0 ...
Salve! Ho una gran difficoltà nella risoluzione di questo problema:
Dimostrare che, per rendere connesso un grafo avente $k$ componenti connesse, è necessario
aggiungere almeno $k – 1$ rami.
Poi, progettare (mediante pseudocodice) un algoritmo che renda connesso un grafo
aggiungendovi il minimo numero di rami. L’algoritmo deve avere le stesse prestazioni
dell’attraversamento DFS, indipendentemente dalla struttura che realizza il grafo (tra le tre
presentate a lezione). ...
Salve!
Ho difficoltà nel calcolo della stima asintotica del seguente esercizio:
In sostanza la soluzione è grandina quindi ve la riassumo (tralasciamo il caso costante):
La prima equazione è $O(n)$. La seconda equazione è $\Omega(\sqrt(n))$ e la terza ovviamente è $\Theta(\log n)$
Poi la soluzione finale: io concordo a parte l'ultimo punto cioè la stima asintotica complessiva:
Cioè $T(n)=O(n)$ e $T(n)=\Omega(n)$
Ma se c'è il caso del logaritmo (per non dire che c'è anche ...
Salve,
devo sostenere l'esame di programmazione 1 e a parte sulla correttezza parziale ho dei seri dubbi. Per esempio:
Dimostrare la correttezza parziale de:
1: // m contiene un qualche numero in N
2: // n contiene un qualche numero in N
3: a = m;
4: b = 0;
5: while (b < n) do
6: a = a + 1;
7: b = b + 1;
8: end while
Questo è uno dei primi esercizi forniti dal professore, il mio problema è che non so cosa fare. Cioè immagino di dover trovare un invariante di ciclo, ma come? Solo guardando il ...
Salve,
sto per iniziare il secondo anno in matematica per l'ingegneria al Polito, e mi trovo davanti ad una scelta critica:
-Inserire Basi di Dati da 8 CFU
-Inserire un corso di Matematica per l'assicurazione da 6 CFU che però, nonostante la reputi comunque più utile ed interessante di Basi di Dati, rappresenterebbe un po' un salto nel vuoto, sia a causa del rischio di risentire seriamente delle mancanze nel background matematico sia a causa di importanti conflitti di orari con gli altri ...
Salve,
ho appena cominciato a programmare con assembly, ma non avendo seguito il corso, molti comandi non mi sono chiari
In particolare non riesco a capire se il comando JMP salti semplicemente un'istruzione o faccia anche altro, perché osservando i "registers" non capisco proprio che passaggio faccia. Allo stesso modo ho dubbi sul comando EQU, che per quanto ho capito dà semplicemente valore ad un nome, nel caso del mio programma però, perché scrive $8008?
Allego la foto, ringrazio in ...
Salve! Vi chiedo gentilmente di aiutarmi con il mio problema.
conoscete per caso qualche formula o forse vi viene in mente qualche idea matematica per trovare il numero di alberi binari propri diversi strutturalmente che si possono costruire con n nodi?
Per albero proprio intendo albero binario i cui nodi hanno due soli figli (a parte le foglie che non ce li hanno).
L'ho messo in informatica perché ho scritto un algoritmo ricorsivo (java) che lo risolve ma non so se è giusto perché ho perso ...
Buongionro,
ho questo dilemma in matlab: calcolato un angolo con l'arcocoseno, quello mi resta definito tra 0 e 180 gradi; come posso fare a modificare la periodicitá e portarla a [0, 360] in modo da vedere anche gli angoli superiori a 180?
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo