Informatica
Discussioni su argomenti di Informatica
Domande e risposte
Ordina per
In evidenza
Ciao ragazzi, qualcuno saprebbe aiutarmi con il seguente esercizio?
Siano date le relazioni di ricorrenza
$ { ( H(n)=W(n/2) ),( W(n)=2H(n/4)+Theta (1) ):} $
con $ H(1)=Theta (1), W(1)=Theta(1) $ . Trovare l'ordine asintotico di A(n)=H(n)*W(n).
Grazie mille!!

Qualsiasi linguaggio eccetto quelli funzionali, quelli che si possono eseguire solo su windows e a pagamento (come matlab) altrimenti non posso testare il codice. Grazie!!!
Ipotizzando di avere 6 carte nel mazzo: A♠ K♠ Q♠ A♣ K♣ Q♣
E tenendo conto che:
A♠ K♠ Q♠ equivale a A♣ K♣ Q♣
o
A♠ K♠ Q♣ equivale a A♣ K♣ Q♠
perchè la probabilità che escano sono uguali.
Conseguentemente, ora proviamo ad eliminare i semi e invetarcene 2 nuovi, "z" e "y": il primo seme è delle parima carta che viene estratta ...

Ciao a tutti!
Per un esame devo preparare un algoritmo in python in reti complesse. Premetto che non sono esperta di programmazione e mi sto approcciando ora con il linguaggio.
Sono qui ora per chiedervi un consiglio su come approcciarmi... sebbene abbia studiato la teoria delle reti e algoritmi non so come iniziare il programmino:
non capisco se devo partire dalla rete secondo l'argomento prescelto e quindi in base al tipo ipotizzare un certo numero di nodi e di links oppure fare un import ...

Ciao a tutti.. Frequento il primo anno di informatica e purtroppo non ho superato uno degli esami per via di questa benedetta ricorsione lineare a coefficienti costanti… Proprio non riesco a capire come si svolge. Spero potrete aiutarmi.
La ricorsione è questa:
f(n) = f(n-1) x f(n-2) + f(n-3) per ogni n >= di 3
So che bisogna portarla in forma normale che se non erro dovrebbe diventare così..
f(n-1) x f(n-2) + f(n-3) + f(n) = 0
E da qui so che devo ricavarmi l'equazione caratteristica che ...

Salve a tutti.
Sto cercando di plottare con imagesc una matrice su matlab e ho bisogno del vostro aiuto.
Il mio codice è il seguente:
load Corr_matrix_IMS_All_Riordinato_Uncorrelated.txt
Valore_vect=min(Corr_matrix_IMS_All_Riordinato_Uncorrelated);
Min_matrix=min(Valore_vect);
Valore_vect_max=max(Corr_matrix_IMS_All_Riordinato_Uncorrelated);
Max_matrix=max(Valore_vect_max);
imagesc(Corr_matrix_IMS_All_Riordinato_Uncorrelated)
colormap(gray(4))
colorbar
caxis([Min_matrix ...

Salve a tutti, sono alle prime armi con il programma Mathematica e ho riscontrato alcune difficoltà.
Premetto che non sono ferrato nella programmazione
In un esercizio senza valutazione finale mi si chiede di generare una matrice di numeri random, con numero di righe minore di 20, e ogni riga di numero di colonne random, ma minore di 10.
Devo poi definire una distanza tra due numeri che ritorni True, se i due numeri differiscono al più del 10% della loro media, e False altrimenti. Implementare ...
buonasera a tutti sto preparando l'esame di algoritmi e strutture dati e spulciando nei vari esami precedenti ho trovato questo problema:
"Si consideri la rete ferroviaria di trasporto italiana. Assumendo di conoscere il tempo medio di percorrenza di ciascuna tratta,scrivere un algoritmo che permetta di individuare il percorso più veloce fra una stazione di partenza e una stazione di arrivo"
Penso che il problema si risolva con la programmazione dinamica(argomento che la mia prof non ha ...

Salve, sto riscontrando delle difficoltà nel dimostrare la seguente affermazione (e in generale in tutte le dimostrazioni simili):
$ (n + 2)3^n = O((4^n)/n) $
Utilizzando la definizione lo scopo è trovare le due costanti $ c $ e $n_0$ per cui vale
$ (n+2)3^n <= (4^n)/n, AA n>=n_0$
Ma a questo punto non ho proprio idea di come procedere... scelgo la costante $c$ e trovo $n_0$? O viceversa? Grazie in anticipo per l’aiuto

Ciao a tutti,
volevo chiedere alcune info sulla creazione di un modello ER perchè sono quasi al limite della disperazione. Vi posto un testo di esempio:
"Si vuole rappresentare la base di dati della maternità di un ospedale.
- Per ogni madre si conosce il nome, l'età, il tipo di parto effettuato (cesareo o naturale), il numero di letto e di stanza, eventuali malattie.
- Per ogni bambino si conosce il nome, la madre, il numero di lettino, la dieta. Inoltre si conoscono i turni del personale, ...
Salve il mio programma quando entra in un ciclo for mi fa segmentation fault e non capisco cosa sbaglio...
Nel senso capisco perché arriva il segmentation fault, perché cerca degli indici che in realtà non esistono, infatti (credo) che quando entra nella funzione afficher e faccio
size_t i (contenu.size());
la taglia di contenu è "vuota", quindi probabilmente sbaglio qualcosa nel costruttore oppure dopo negli operatori di overloading, ma non trovo l'errore. Qualcuno ...

Avrei 2 domandine..
1)Semplifico il problema per farvi capire.
Disengo due rette con plot che si intersecano in un punto(ad esempio (1,1)).
C'è un modo per inserire una linea tratteggiata che parte dal punto e scende sull'asse delle x dividendomi l'asse stesso in due intervalli(x1)?Io avevo pensato di inserire una retta parallela all'asse dele y,ma come si disegna?forse è una domanda stupida ma come la immetto l'equazione nel plot?
2)Se faccio un plot con 2 grafici, posso ...

Salve a tutti dovrei svolgere questo esercizio ma non so come fare, non ho mai usato matlab/octave ed ho solo una sorta di guida sui comandi:
Si scriva una funzione Octave denominata Verifica che, dati due vettori di interi V e W ed un intero k,
restituisca il numero di elementi in V che siano numeri primi e per i quali il vettore W contenga almeno k multipli.
Ad esempio, per V={12, 13, 8, 24, 3}, W=[34, 39, 26, 6] e k=2,
la funzione Verifica restituisce 2, poiché gli elementi primi che ...
buongiorno devo calcolare l'output di questo programma ma non riesco a capire che funzione svolge s=-s potete aiutarmi:
#include
int main()
{
int i, j;
double s = 1 ;
int M [][4]= { {0, 'a', 0, 'b'},
{'c', 0, 'd', 0},
{0, 'e', 0, 'f'},
{'g', 0, 'h', 0} };
for ( i = 0; i < 4; i++){
s = -s ;
for(j = 0; j < 4; j++)
if(s > 0)
printf(" %d %d\n", i, j);
}
...

Buonasera,
algoritmo selectionsort in linguaggio fortran90, spero che qualcuno di santa pazienza, mi indichi dove ho sbagliato.
Vi riporto il codice
program main
real:: a(100),key,k
integer:: i,j,n
print*, "inserire ordine array"
read*, n
print*, "inserire elementi array"
do i=1,n
read*, a(i)
end do
do i=1,n
k=a(i)
j=i
do
j=j+1
key=a(j)
if (key<k) then
k=key
end if
if (j==n) exit
end do
a(i)=k
end do
print*, "stampa elementi array ...
Ciao a tutti...
se non è questa la sezione giusta, vi prego di perdonarmi...
Allora, sto studiando per l'esame di Algoritmi e sto svolgendo i primi esercizi sugli alberi binari.
Esempio questo:
"Si progetti un algoritmo che dato un albero binario, calcoli l'altezza del sotto albero radicato nel figlio di sinistra della radice".
Il mio problema risiede nel capire come valutare l'altezza del sotto albero del figlio di sx.
Per calcolare l'altezza di un albero completo riesco. In effetti per ...

Ciao a tutti,
ho un problema nel creare un semplice programmino che sia in grado di contare il numero di parole all'interno di una frase.
Utilizzo l'editor DEV C++.
Questa è l'idea del programma:
#include
int main(){
int j;
char riga[100] ={"ciao questo e un nuovo tentativo"};
j = 0;
for( int i = 0; i < 100; i++){
if(riga == '\0'){
j++;
printf("Carattere nullo \n");
}
}
printf("%d", j);
return 0;
}
Se utilizzo lo stesso ...

Sono alle prima armi con IDLE (Python 3.7)
Qualcuno potrebbe spiegarmi un pò come svolgere questo esercizio?

Salve a tutti,
Sono uno studente di ing. Aerospaziale alle prese con gli ultimi esami della triennale.
Tra questi figura per me il temutissimo Elementi di Informatica da 6 CFU..
Ho seguito questo corso tempo fa, con un professore che usava la programmazione in C accompagnato da Eclipse come IDE.
Purtroppo non sono mai riuscito a dare l'esame, e nel frattempo è cambiato professore.
Questo nuovo professore, anche se accetta programmi in C, ha basato il corso sull'utilizzo del C++ accompagnato ...


Ciao a tutti;
posto questa domanda in quanto sono ancora alle prime armi con C, e per l'editing utilizzo DEV C++ e utilizzo Windows10.
Il mio problema è legato al fatto di riuscire a caricare un file.txt nel corpo del programma. Questo programma però non deve ricevere il nome del file nel modo classico all'interno della funzione fopen(), ma deve ricevere il nome del file.txt da linea di comando, aprirlo e leggere (o comunque salvare) i dati (che in tal caso sono dei numeri interi) per renderli ...