Informatica
Discussioni su argomenti di Informatica
Domande e risposte
Ordina per
In evidenza
Salve a tutti, vorrei porvi un genere di esercizio che mi sta mettendo in difficoltà:
Si consideri l'universo U delle date di nascita. Si supponga che una data di nascita sia data dalla terna (i,j,k), con i appartenente a {1...31}, j a {1...12} e k a {30...95}. Determinare se le seguenti funzioni di hashing h: U->{0...999} sono buone.
1) \(\displaystyle h_1(i,j,k)= (i+j+k)mod(1000) \);
2) \(\displaystyle h_2(i,j,k)= (i*10^4+j*10^2+k)mod(1000) \);
3) suggerire una buona funziona diversa dalle ...
Ragazzi ho un problema con il PC VA LENTISSIMO !
inizio a pensare all'hard disk datemi voi un consiglio.
qui un test fatto con hddscan
https://drive.google.com/folderview?id=0BxHdkB0veTtZR096VDNiVnQ2NFU&usp=sharing
Salve a tutti. Svolgendo degli esercizi sugli algoritmi Divide et impera, mi sono imbattuto nella seguente equazione di ricorrenza relativa ad uno di essi:
$T(n) = \{(c_1,text{if } n <= 1),(2T(n/2) +c_2,text{altrimenti}):}$
La soluzione che viene data è:
$T(n) = \theta(n)$
utilizzando il teorema dell'esperto.
Infatti l'equazione rientra nel primo caso del Master Theorem, con $a = 2$, $b = 2$, $log_ba = log_2 2 = 1$.
Poiché
$f(n) = c = O(n) = O(n^{log_ba-\epsilon}) = O(n^{1-0}) text{ con } \epsilon = 0$
sono verificate le condizioni del primo caso, dunque
$T(n) = \theta(n^{log_ba}) = \theta(n)$
La cosa ...
Salve a tutti, sto trovando problemi a risolvere queste due equazioni ricorsive delle quali devo calcolare la complessità:
1) \(\displaystyle T(n) = 4T(n/2)+ Θ(n^2*logn) \);
2) \(\displaystyle T(n) = 8T(n/4) + Θ(n*sqrt(n)) \).
Ho provato sia il con il metodo iterativo, sia con il metodo di sostituzione, ma ad un certo punto mi blocco. Qualcuno può darmi un mano?
Grazie.
Salve mi serve un aiuto con l'esercizio seguente:
Assumiamo che il parametro formale a abbia sempre almeno due elementi e che a.length > i >= 1.
Dimostrare che ex3 soddisfa il seguente predicato:
ex3(a,i) (per ogni k. 1
Devo creare una simulazione di sette e mezzo tra due giocatori. Ora, mi sono creato un piccolo codice per stampare una carta random. Il problema è che non so implementarlo creando una funzione esterna al main e richiamandola nel main stesso
#include <stdio.h>
#include <stdlib.h>
typedef enum
{denari,bastoni,spade,coppe}Semi_nap;
struct carta
{
int valore;
Semi_nap seme;
};
typedef struct carta Carta;
Carta ...
Devo implementare la definizione di questa funzione: extern unsigned int contalettere(const char* nomefile);
la funzione accetta come parametro un nome del file da aprire in modalità tradotta. La funzione deve contare il numero di lettere presenti nel file e ritornarlo. con lettere si intendono i caratteri delle lettere dell'alfabeto inglese non accentate, sia minuscole che maiuscole.
il mio main.c:
#include "conta.h"
int main(){
char ...
Ciao a tutti,
ho le seguenti produzioni di una grammatica context-free:
1. S::= wcdS
2. S::=bSe
3. S::=s
4. L::=L;S
5. L::=S
devo ottenere il linguaggio associato alla grammatica
Ho ottenuto due linguaggi L(S) e L(L) per poi utilizzarli per ottenere L(G) in questo modo:
L(S)={ $ (wcd)^n $ s | n=>4}
L(L)={ $($ (wcd)^n $ s;)^m$| n=>3 m=>1 }
L(G)={$(bse)^n$| n=>5 s $in$(S$uu$L) }
Ma non sono se va bene.Ho difficoltà a capire ...
l'alfabeto farfallino è un gioco linguistico per bambini che consiste nel raddoppiare ogni vocale con l'aggiunta di una f interposta. quindi ciao diventa 'cifiafaofo'. Io devo fare un programma al contrario, cioè prendo una stringa tipo 'cifiafaofo' e deve ritornare una stringa allocata contenente 'ciao'.
Il mio main.c è questo:
#include "farfallino.h"
int main(){
char str1[] = "afaifiufuofolafa";
char *ris = ...
La funzione vuole ritornare il valore assoluto della differenza tra gli elementi di posizione corrispondenti nei vettori a e b.
Però provando con diversi main.c, il programma non funziona sempre correttamente. Ho l'impressione che l'errore sia per quanto riguarda il tipo di dato.. qualcuno saprebbe dirmi qual è il problema, perchè il programma non è valido per ogni caso?
questo è il main.c
#include "bytearray.h"
int main(){
uint8_t a[] = { 7, 3, 1 ...
Ciao, il mio prof ha fatto questo programma in cui data una matrice, ad esempio ho $((1,2,3),(4,5,6),(7,8,9))$, vuole ribaltarla ed ottenere $((7,8,9), (4,5,6), (1,2,3))$
questo è il file.h#include <stdio.h>
#include <stdlib.h>
struct matrix{
size_t rows, cols;
double *data;
};
#if !defined MATRIX_H
#define MATRIX_H
extern struct matrix *matrix_flip_v(const struct matrix *m);
#endif
il main.c è:#include "matrix.h"
int main(void){
double ...
Salve, stavo scrivendo un programma per il semplice calcolo della media di N misure salvate in un array
Nella prima parte del programma volevo solo provare a stampare l'array con tutte le N misure ma mi sono accorto che il ciclo for si ferma a 4 misure anche se in input io inserisco N=10 e inoltre si comporta in modo strano come potete vedere nello screenshot
Non capisco da cosa dipenda, anche perchè altri programmi scritti qualche settimana fa per stampa di vettori formalmente identici a ...
Ciao a tutti,
sto sviluppando un progetto per l' università, tuttavia sono incappato in una serie di problemini che non riesco assolutamente a risolvere.
In pratica:
il progetto si propone di simulare una società con due tipi di individui( i quali, durante la simulazione dovranno accoppiarsi etc...)e un processo gestore.
Il mio problema sta nella execv() in quanto dopo la prima fase di generazione dei processi ogni volta che la invoco mi da come errore Bad Argument;
Se qualcuno, buttando un ...
Non ho ben chiaro cosa faccia questo comando awk 'BEGIN{FS="_"} ($1 == "CIAO") {print $5,$2}'
Il comando awk ha la forma pattern {azione}, non mi è ben chiaro cosa faccia il BEGIN e perchè FS="_". FS non è la variabile che contiene il divisore dei campi? Diciamo che non mi è chiaro in generale la sintassi :')
Mi aiutate a capire perché questo metodo non fa quello che mi aspetto che faccia? La mia necessita' è di inserire una nuova offerta per un'asta esistente. Quando viene creata un'asta creo anche una prima offerta con il prezzo base. Per inserire un'offerta devo controllare che nel db delle offerte ci sia quell'asta (lo faccio dal controllo sull'idAsta) e che l'offerta sia superiore al prezzo base o all'ultima offerta inserita. Questo metodo se provato su una nuova asta sembra funzionare, eccetto ...
Ciao a tutti, non so se qualcuno mi può aiutare ma ho seri problemi con esercizi in cui mi chiede di dimostrare la correttezza di un determinato predicato facendo induzione. Vi posto un esercizio e se qualcuno è cosi gentile da risolverlo lo ringrazio infinitamente!!!
/* ESERCIZIO 3 (Massimo 2 + 2 + 3 + 3 punti -- da consegnare a mano).
* Sia dato il metodo ex3 qui sotto definito.
* Assumiamo che il parametro formale a abbia sempre almeno due elementi e che i>=2.
* Dimostrare che ex3 ...
Ragazzi in un ipotetico esame nel caso il sottoprogramma dovrebbe restituirmi in uscita un parametro è considerato errore usare come tipo del sottoprogramma void(piuttosto che double int ecc ecc) e passare per riferimento quel valore da restituire?(non usando return).
Qualcuno saprebbe dirmi cos'è l errore " else without previous if" ???
scrivo un programma in cui bisogna verificare massimo e minimo
#include
#include
int main(void)
{
int N;
float numero;
float max,min;
printf("indicare quanti numeri saranno inseriti\n");
scanf("%d",&N);
if(N0)
{
printf("Inserisci il numero ...
Ciao a tutti. Sono alle prime armi nella programmazione in Java e vi scrivo per chiedervi aiuto su un problema che mi si presenta nella gestione degli array list. Il programma riguarda la gestione di un negozio online, vi è un database in cui è memorizzato l'elenco dei clienti con i relativi dati che sarà opportunamente "prelevato" durante l'esecuzione del programma. Ho implementato un metodo che salva in un array list l'elenco dei clienti presenti nel database. In una classe di model ho ...
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo