Informatica
Discussioni su argomenti di Informatica
Domande e risposte
Ordina per
In evidenza

Salve a tutti, sono alle prese con un nuovo problema di informatica: l'approssimazione di $pi$ con un metodo Monte Carlo.
Allora, l'esercizio si dovrebbe articolare in quattro step. Quello che mi crea più problemi è il primo:
1) Definire una funzione float misuraPi(int nPunti, float a); che, presi in ingresso il numero di punti da utilizzare e il lato a del quadrato centrato nell’origine che include la circonferenza di raggio unitario, restituisca una misura di ...

Salve a tutti ho un problema con una bozza di un codice sorgente, nello specifico nell'esercizio mi si chiede di scrivere il codice sorgente di alcune parti di un programma che genere una matrice quadrata in modo casuale con numeri interi da 0 a 255, devo implementare delle funzioni che svolgano le operazioni di seguito descritte: una funzione che estrae gli elementi pari della matrice e li inserisce in un vettore, una funzione che estrae gli elementi dispari della matrice e li inserisce in un ...

Ciao, in un compito di sistemi operativi ho visto questa domanda:
Considerate i due processi
P
x:=x+1
x:=x*2
Q
x:=x-1
Essi vengono lanciati in parallelo con valore di x iniziale 0. Alla fine della loro esecuzione, x può valere i valori 0, 1. Può avere altri valori?
Voi come rispondereste?
Io direi che x può avere anche altri valori, a causa della traduzione in linguaggio macchina di quelle istruzioni (del tipo x:=x+1), che ad alto livello sono composte da una singola istruzione, ma che in ...

// Scrivi un programma che, dato un vettore di m elementi, lo sistemi su una matrice m*m avente come
//prima riga gli elementi del vettore
// e nelle successive righe gli stessi valori moltiplicati per lndice della riga (prima, seconda...).
//Crea una funzione esterna.
Non capisco perché il compilatore si fa tutti questi problemi.
Ho fatto attenzione a tutto:
1) Vettore e matrice sono passati per riferimento (automaticamente).
2) Le dimensioni ...

Buongiorno a tutti,
Sto cercando di fare un excel in modo tale che nella cella prestabilita ci sia una funzione se che mi dia 3 risultati differenti a seconda dell'orario che mi rimanda la cella adiacente:
Risultato 1: Se nella cella adiacente l'orario è inferiore a 6 ore dare risultato "NO"
Risultato 2: Se nella cella adiacente l'orario è tra le 6 e le 12 ore dare risultato "TR"
Risultato 3: Se nella cella adiacente l'orario è superiore alle 12 ore dar risultato "T"
Io ho scritto la seguente ...
"Sia A il numero relativo la cui rappresentazione binaria in complemento a 2 vale 1001 e B il numero relativo la cui rappresentazione binaria in modulo e segno vale 1101.
1) Qual è il minore tra A e B?
2) Quanto vale, in complemento a 2, la somma A+A su 4 bit?"
Il ragionamento che ho fatto per la prima domanda è il seguente: A in decimale è 7, mentre B in decimale è -5, quindi B

Buongiorno, ho un esercizio la cui soluzione non mi è chiara. Questo il testo:
In un sistema la memoria fisica è divisa in $2^22$ frame, un indirizzo logico è scritto su 35 bit e, all'interno di una pagina, l'offset massimo è 1 111 111 111 (sono 10 cifre).
1. Quante entry ha la tabella di pagine più grande del sistema?
2. Quanti frame occupa la tabella di pagine più grande del sistema?
Risposte:
1. Un frame/pagina è grande $2^10$ byte (perché? perché l'offset massimo è ...

Ho un problema.... Come faccio ad importare file con estensione .dat in matlab per poterli elaborare??

Ciao, ieri sera prima di spegnere il pc, mi sono partiti degli aggiornamenti che rinviavo da giorni..
Io di solito uso visual studio 2013 per programmare in C. Solo che dopo quell'aggiornamento, ora che cerco di aprire un progetto, dopo aperto visual studio, mi viene scritto 'Incompatibilità del progetto'. Questo avviene sia quando voglio creare un progetto nuovo e sia quando vorrei aprire un progetto già salvato. Qualcuno sa come potrei risolvere questo problema?

Ciao a tutti ho questo esercizio:
Si scriva la rappresentazione binaria in complemento a 2 del numero decimale 9.15
E il risultato che mi viene dato è:
La rappresentazione del numero è 1001.001001 (periodico su 1001 da destra)
Solo che a me non torna.. dovendo fare la rappresentazione in complemento a due non devo cambiare tutti gli 1 con 0 e viceversa e poi aggiungere 1 al bit meno significativo?

Buon pomeriggio. Devo fare questo esercizio:
Un’ azienda che si occupa di costruzioni edili ha a propria disposizione una flotta di 37 veicoli per movimento terra, aventi ciascuno capacità di trasporto paria a 4 m3.
Ciascun veicolo ha l’obiettivo giornaliero di muovere un volume di detriti v, in generale diverso da veicolo a veicolo. v è modellabile come una variabile casuale uniforme intera compresa tra 50 e 78 m3. Tuttavia, se un veicolo raggiunge i 16 viaggi giornalieri, si deve forzatamente ...

Buongiorno. Avrei da implementare un algoritmo di complessità n log n, il quale dato un intero k e un array A di interi, verifica se in A sono presenti due numeri la cui somma è uguale a k. Naturalmente n è il numero di elementi di A

ciao, devo risolvere questo problema sul quale mi sono incastrato da ore, vi incollo il testo:
Si consideri un grafo orientato pesato. Si supponga che il peso sugli archi possa valere
solamente 1, 2 oppure 3. Si vuole calcolare il percorso più breve da un nodo di partenza verso
un nodo di destinazione. Si valuti, attraverso la definizione di algoritmi opportuni e la loro
analisi di complessità, se convenga o meno trasformare il grafo iniziale in un grafo non pesato
con cammini composti ...

Ciao a tutti, vorrei un aiuto con il seguente esercizio:
Si sviluppi un programma che consente di stampare a video gli studenti che hanno preso un voto maggiore ad uno dato. Il programma deve essere strutturato nel seguente modo:
1. struttura studente (nome, cognome, votoesameelementi)
2. funzione capace di stampare uno studente
3. funzione che costruisce un vettore di studenti con voto maggiore di uno dato.
Sviluppate le 3 funzioni, il main deve fare inserire un vettore di studenti, ...

Un gruppo di 30 amici decide di giocare ad un gioco a turni con i dadi, avente le seguenti regole:
1) Durante ciascun turno, ciascun giocatore lancia un dado indipendentemente dagli altri (il valore di un dado è modellabile come una variabile casuale intera compresa fra 1 e 10);
2) Ciascun giocatore accumula i punti dei suoi lanci, turno dopo turno;
3) Al termine di un turno si valuta se almeno 7 giocatori hanno ottenuto il numero 3 col dado o se sono stati eseguiti 15 turni; in tali casi il ...

Salve a tutti, ho una domanda sull'implementazione dell'algoritmo di ordinamento crescente di un vettore. Questo è il codice esplicito che ho utilizzato:
int posMin;
for(unsigned int i=0; i<numero-1; i++){
posMin=i;
for(unsigned int j=i+1; j<numero; j++){
if(v[j]<v[posMin]){
posMin=j;
}
}
scambia(v[i],v[posMin]);
}
cout << "il vettore riordinato è: ";
for(unsigned ...

Buongiorno a tutti,
ho un dubbio sul seguente esercizio:
Modificare una visita BFS per verificare se un grafo non orientato è bipartito oppure no.
Per chi non ricorda i grafi bipartiti: http://it.wikipedia.org/wiki/Grafo_bipartito
Metto anche un'immagine dove voglio colorare di rosso e di bianco per capire se è bipartito:
Ecco, invece, dove penso sia la parte di testo da correggere:
INCISO: ABBIAMO COSTANTI DI COLORE COME FOSSERO SENTINELLE
rosso = 0
bianco = 1
senzacolore = 2
Quindi l'espressione ...

Buongiorno, faccio molta fatica a capire il funzionamento dei semafori.
Per esempio ho questo esercizio, con 3 processi
P1
while true do
print (A)
P2
while true do
print (B)
P3
while true do
print (C)
L'output desiderato è ABCABC...
come vanno settati i semafori?
La soluzione è:
Occorrono i semafori s, t, v settati rispettivamente a 1, 0, 0
Quindi:
P1
while true do
s.P -->operazione di "decremento" del semaforo s (cioè, pausa?)
print (A)
t.V -->operazione di "incremento" del semaforo t ...

Ciao a tutti ho questo esercizio in c sulle stringhe:
"Sono date due stringhe s1 e s2. Inserire in una terza stringa u i caratteri di s1 e di s2 alternativamente; quando la stringa più breve tra s1 e s2 si è esaurita, inserire in u ogni carattere dell'altra stringa. Es. I: abc 1234 O: a1b2c34 "
Allora io ho fatto questo:
void ins(char *s1,char *s2,char* u)
{
int i;
for(i=0;s1[i]!='\0'||s2!='\0';i++){
strcat(u,s1[i]);
...

Ciao a tutti! Sto cercando di risolvere il seguente esercizio: consiste in poche parole nel cercar di trovare per una matrice quadrata A di dimensioni NxN contenente in ogni cella il peso corrispondente - numero intero, la sequenza di peso minimo che riesca a portarmi dalla prima cella A[1,1] alla cella desiderata A[j,i] in tempo $O(N^2)$ spostandomi solo verso il basso o verso destra (quindi da una cella all'altra posso spostarmi alla cella adiacente a destra, oppure a quella ...