Informatica
Discussioni su argomenti di Informatica
Domande e risposte
Ordina per
In evidenza
Ciao community,
sto preparando l'esame di teoria dell'informazione e ho delle difficoltà su alcuni esercizi. Questo è uno di quelli, spero possiate aiutarmi.
Data la distribuzione di probabilità $p_1, ......, p_m$ con $p_i= 1/2^i$, $i=1,......, m-1$ e $p_m=1/2^(m-1)$, mostrare che un codice ottimo per tale sorgente ha la lunghezza media pari a $2-1/2^(m-2)$. (Suggerimento: utilizzare Huffman).
Io finora sono arrivato a queste conclusioni: utilizzando Huffman si crea un codice ...
Siamo nell'ambito della crittografia.
Se $p_A,p_B,...p_Z$ sono le probabilità di occorrenza delle lettere dell'alfabeto,
si definisce Roughness $R=sum_(i=A)^Z(p_i-1/26)^2$, dove $1/26$ è la probabilità di occorrenza se tutte le lettere avessero la stessa frequenza.
Nel passaggio successivo leggo che " E' facile vedere che" $R=sum_(i=A)^Zp_i^2-2*(1/26)+1/26$; c'è qualcuno che sa spiegarmi perchè?
Scrivere una funzione in c,sia in versione iterativa che ricorsiva,che conta le occorrenze di un valore intero all'interno di una lista di variabili strutturate di tipo
struct item{
int val;
struct item *next;
}
a partire dall'indirizzo del suo primo elemento.
La mia soluzione iterativa è questa:
int conta_lista(struct item *p,int valore)
{
int conta=0;
/* ciclo di scansione */
while(p != NULL)
{
...
http://www.diee.unica.it/~marcialis/FI1/mie/esami/110203.pdf
sto svolgendo il programma in linguaggio c presente nel link.
le indicazioni per la funzione leggi_voti dicono che in ingresso deve esserci una variabile di tipo tipo_punteggio chiamata punteggi.
di conseguenza anche nella funzione inizializza, ho dichiarato una variabile punteggi di tipo tipo_punteggio.
perchè improvvisamente, nella funzione calcola_media la variabile di tipo tipo_punteggio prende il nome p???
Ragazzi mi date il link di un sito dove scaricare gratuitamente un compilatore C???Non C++.
Grazie
Salve a tutti, ho un problema abbastanza urgente: stamattina ho installato Ubuntu 11.04 per provarlo e, da quel momento, il wireless del mio computer ha smesso di funzionare.
Qualche idea?
Grazie in anticipo.
Salve ragazzi ...una domanda ...data una matrice quadrata tipo 9x9 , 16x16 ..ecc..come faccio a visualizzare la matrice divisa nelle rispettiva sottomatrici ? Riesco solo a visualizzare il contorno della matrice principale , ma le sottomatrici no ...come linguaggio uso il C
Scrivere una funzione C che inizializza l'elemento i-esimo di un vettore di variabili strutturate di tipo
struct item {
int val;
char stringa[100];
};
con una stringa e un valore intero.
la mia soluzione è questa :
struct item inizializza(int valore,char string[100])
{
struct item *inzia;
inizia=(struct item *)malloc(sizeof(struct item));
if(inizia==null){
return 0;
...
Ciao a tutti...
Non sono un matematico ma un informatico e vorrei sapere da voi se c'è un modo per moltiplicare due numeri memorizzati in un vettore cifra per cifra...
Un esempio sarà più chiaro:
Ho due vettori v1=[4,6,2] e v2=[3,2,5]
Vorrei ottenere 150150 = 462 x 325 appunto
Ho questo problema perchè devo moltiplicare numeri di centinaia di cifre che le normali variabili Java non possono gestire...
Ovviamente il numero deve essere nella forma v3=[1,5,0,1,5,0] perchè se i due fattori ...
Salve a tutti. Ho trovato questa equazione di ricorrenza lineare ma inspiegabilmente qualcosa non mi quadra nella sua risoluzione. Si trata di:
[tex]\begin{cases}
t_0=2 \\
t_1=3 \\
t_2=10 \\
t_3=11 \\
t_n=2t_{n-2}-t_{n-4} + 8 \end{cases}[/tex]
Io ho tentato di risolverla con il comune metodo per le equazioni lineari a coefficienti costanti. Ho considerato l'equazione omogenea associata e la sua equazione caratteristica [tex]r^4-2r^2+1=0[/tex] che ha come uniche soluzioni [tex]r=\pm 1[/tex]. ...
-si scriva un programma in grado di filtrare il contenuto di un file il cui nome è ricevuto da linea di comando. Per ciascuna linea,il file contiene i seguenti campi:
-i campi siano valori reali, i nomi di città e regione siano stringhe di massimo 25 caratteri ciascuna
-il programma riceve inoltre 2 ulteriori parametri da linea di comando corrispondenti a:
...
Sia L1 il linguaggio su alfabeto= {a,b} delle parole di lunghezza dispari che terminano per aba
1) anche la stringa aba puo' essere accettata?
2)ho definito il seguente automa
Uploaded with ImageShack.us
è corretto?
3)come creo il DFA?
Ciao ragazzi, mi sono appena iscritto, e siccome ho visto che siete molto disponibili ad aiutare, vi espongo il mio problema :
ho una lista di numeri da ordinare, presi da un file esterno al programma; il primo numero sono i record da leggere e a seguire, la lista di numeri. fino a qui, semplicissimo, ciclo do da 1 a "n" (il primo numero letto) dove trascrive su di un vettore "a" i valori che assume per ogni indice I da 1 a N... vettore letto, e scritto; ordinato con il costrutto
IF ...
sto provando a risolvere il programma in C presente su questo file: http://www.diee.unica.it/~marcialis/FI1/mie/esami/110610.pdf
ho qualche dubbio:
la funzione leggi_punto, deve leggere le cordinate dei punti presenti sul file input.txt (e in questo caso non ci dovrebbe essere un contatore per individuare quali cordinate leggere?) oppure deve leggere le cordinate del punto inserito da tastiera (e in questo caso perchè c'è un FILE*fp in ingresso?)??
Buongiorno! Domani ho un esame, e non riesco a capire come si fa la divisione fra binari. Quindi ho pensato di rivolgermi a voi (meglio tardi che mai ).
Comunque, per la divisione fra due numeri binari non c'è alcun problema. Il problema è quando si fa la divisione utilizzando due numeri che seguono lo standard IEEE (floating point). Faccio un esempio:
diciamo che voglia fare 280 : 3.33
I due numeri trasformati in formato IEEE sono (lasciando 1 bit per il segno, 5 per l'esponente e 6 per ...
Ciao a tutti, in questi giorni mi sto preparando per l'esame di Architettura degli Elaboratori.
La mia domanda è questa: qualcuno mi può spiegare come funziona l'algoritmo di Booth e a cosa serve??
Grazie mille!!!
Salve, mi sto preparando per un esame di architettura degli elaboratori, ma mi è rimasto un dubbio...
Questa è la codifica bit pair
000 -> 0
001 -> +1
010 -> +1
011 -> +2
100 -> -2
101 -> -1
110 -> -1
111 -> 0
E questa quella di booth
00 -> 0
01 -> +1
10 -> -1
11 -> 0
Ora, notiamo che quella di booth è abbastanza semplice da ricordare, infatti
0-0=0
1-0=1
0-1=-1
1-1=0
Ovvero 2° numero- 1° numero= booth
Non c'è neppure bisogno di impararla... Dato ...
Mi sapreste dire come si svolge questo esercizio?E' importante, sto utilizzando 3 libri e vari appunti ma non ho molto tempo per capire a volto tutto quanto. Mi fareste un grande favore, grazie.
Siano f(n) ed g(n) due funzioni. Dimostrare le seguenti affermazioni:
a) 2 f(n) + 3g(n) è O(f(n) + g(n))
b) f(n) + g(n) è O(max{f(n), g(n)})
Salve a tutti!!
Qualcuno può spiegarmi come effettuare la somma e sottrazione tra due numeri floating point in base 2??
Grazie!!!
ho alcuni esercizi da svolgere sull'algebra booleana, ma non ricordo le sue proprietà.
ho esercizi tipo questo:
semplificare la seguente espressione booleana: a*(b+c)+b negato *(a+c)
oppure
semplificare la seguente espressione booleana: a*(b+c)+ negati (a+ c negato)
potreste spiegarmi come funzionano?
mi scuso per la formattazione orribile delle espressioni...in che modo posso scriverle in futuro?
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo