Informatica
Discussioni su argomenti di Informatica
Domande e risposte
Ordina per
In evidenza
Ciao! Qualche tempo fa il professore ha lasciato come esercizio per i curiosi la definizione in termini di [inline]foldR[/inline] di altre funzioni. Solo [inline]foldL[/inline] non mi riesce... Veniamo al sodo.
# FUNZIONI FONDAMENTALI SU LISTE
head = lambda xs: xs[0]
tail = lambda xs: xs[1:]
nil = []
# foldR
foldR = lambda f, xs, v: v if xs == nil else f(head(xs), foldR(f, tail(xs), v))
# foldL (in termini ricorsivi)
foldL = lambda f, xs, v: ...
Data la seguente relazione di ricorrenza di un albero binario prendendo in esame la visita PreOrder in base al numero dei nodi:
void PreOrder(Node* tree) {
if (tree) {
<esamina il nodo>
PreOrder(tree->left);
PreOrder(tree->right);
}
}
$a$ : tempo per il test: if (tree)
$b$ : tempo per l'esame del nodo
Poi si dice che vale $T(n)=bn+a(n+1)$ e qua arrivano i dubbi
Mi è chiaro che il numero dei nodi essendo ...
salve ragazzi ho questo algoritmo ...
procedure Esempio 2 (n : integer ) ; int k:=0; while (k ≤ n) { for ( int j = 1; j ≤ 3k ; j++) {t++}; for ( int r = 1; r ≤ k; r++) for ( int s = 1; s ≤ k; s++) A[ r , s ]:= s ; k++; }
Durante lo svolgimento si fanno i seguenti calcoli....
Quello che non capisco è come e perchè vengono trasformate le sommatorie ...ad esempio quella che va da j=1 a 3^k diventa O(3^k) o le altre due che da ...
Ciao!
Ho un problema con l'implementazione della funzione di ricerca per bisezione di zeri (approssimati) di funzioni. Non credo sia un problema concettuale (poiché confrontandomi con altri e guardando in giro in rete mi pare di esserci), quanto un problema sintattico.
# ESERCIZIO:
# definizione della funzione di ricerca per bisezione
# cerca zeri (approssimati a n cifre decimali) di una funzione
# nell'intervallo [a,b]
def CercaZero(f, a, b, n=2):
if a >= ...
Salve ragazzi , qualcuno potrebbe consigliarmi un buon libro di testo di algoritmi dove sono presenti esercizi (e magari anche svolgimento) di algoritmi iterativi , ricorsivi ecc.. dove viene richiesto di trovare la complessità computazionale? Io ho introduzione agli algoritimi di Cormen ma non mi aiuta molto su queste tipologie di esercizi....
Buongiorno a tutti,
recentemente ho acquistato un dominio con register.it e lo sto utilizzando senza grandi problemi, ho caricato con filezilla le mie pagine html e deseguito altre impostazioni.
Non mi e' chiaro perche' dovrei comprare un hosting di tipo linux o windows quando di fatto uso tranquillamente quello statico che ho di default. Nel mio pannello di gestione e' continuamente presente la possibilita' di acquistarli, ma non ne vedo il motivo a livello funzionale.
Cosa ne pensate? ...
Ciao ragazzi, avrei bisogno del vostro aiuto. Premetto che ho sempre utilizzato pochissimo Excel e non sono molto familiare con le sue funzioni. ll mio approccio al problema è teorico, poiché non so come procedere con questo software.
Mi trovo ad avere una lista di opzione che vorrei confrontare in Excel. La colonna A (old) contiene vecchie informazioni riguardanti l'id di un prodotto, mentre la colonna B (new) contiene informazioni aggiornate sullo stesso prodotto. Vorrei poter confrontare le ...
ciao!
conoscete qualche funzione equivalente a getch e kbhit per MAC?
purtroppo 'sta sola non supporta la libreria conio...
Mi trovo davanti un esercizio che concettualmente non mi reca nessun problema ma nell'esecuzione sto facendo un errore che non riesco purtroppo a trovare. Il testo dell'esercizio è il seguente:
Devo caricare in MatLab un file audio passato dal professore, questo dovrà poi essere aperto (e fin qui ovviamente nessun problema).
Ora devo creare un'onda sinusoidale a 10kHz con ampiezza 0,3, campionata a 32kHz della durata pari a quella dell'audio precedente. Dopodichè devo sommare i due e dividere ...
Buonasera, devo effettuare il texture mapping del cilindro, ho applicato correttamente le formule per calcolare i punti u, v, a partire dal punto d'intersezione del cilindro, però non ottengo un texture mapping corretto, l'immagine risulta completamente distorta.Il codice per calcolare l'intersezione con il cilindro e i punti u,v è il seguente:
bool cylinder::hit(const ray& ray, float t_min, float t_max, hit_record& rec) const {
float temp;
float ox = ...
Salve a tutti. Ho un esercizio che mi chiede di stampare un vettore bidimensionale e dati dei valori preimpostati nel vettore, stampare attrave il contenuto con il metodo ricorsivo, le combinazioni di valori.
Il vettore già riempito è strutturato cosi:
String array[][]={
{"A","B","C"},
{"1","2","3"},
{"XX","YY","ZZ"}
};
Ed dovrebbe stampare ...
Sto studiando il codice di hamming, ma vorrei capire alcune cose che non mi sono chaire: perchè vale la formula $2^r>= n+r+1$? Se considero $n = 8$, perchè $r$ deve per forza essere $4$ e non $5$ o $6$? Perchè i bit di parità devono essere memorizzati nelle posizioni che sono potenze di $2$? E perchè per calcolare i bit di parità si usa lo xor anzichè sommare gli $1$ e calcolare i resto della ...
Ciao tutti. Sono nuovo e vi ringrazio per avermi accettato. Chiedo lumi su di una equazione che vorrei scrivere su Wolfram Mathematica, in modo da poter plottare successivamente il grafico 3D.
Ho 2 equazioni di due temperature ed ora mi serve calcolare S=(1/T1)*(DT/DPhi)
Successivamente devo plottare il grafico 3D di S. Se volete allego lo screen.
Per come l'ho imposato io non da risultati grafici
ST\[Phi][x_, y_, t_, b_, l_,d_] := (1/(T145))*((T1455 - T145)/(0.7941248111 - ...
Non riesco a capire una cosa. Ho sviluppato un progetto SW per il quale ho costruito un UML class diagram di relativo al Design,e che faccia capire l'interazione tra VIEW - CONTROLLER - MODEL nel mio sistema SW. Fin qui tutto chiaro. Mi è stato richiesto di rappresentare anche la parte relativa ai dati persistenti nel modello MVC ... Ho pensato quindi di "incrociare" il concetto di MVC con il concetto di PATTERN DAO... attraverso quindi degli appositi Data Access Object nel model, ho "astratto" ...
Salve, ho dei dubbi riguardo il passaggio di un array 2-dimensionale a una function.
Per l'esame devo scrivere una function che effettui l'operazione C=C+A*B dove A, B e C sono matrici quadrate di dimensione N. La function deve avere la seguente testata:
void matmat(int LDA, int LDB, int LDC, float *A, float *B, float *C, int N)
Il mio dubbio nasce dal fatto che fino ad ora per passare una matrice ad una function ho sempre scritto "float A[][LDA]" nel caso della matrice A e non "*A"
Credo ...
Di nuovo salve a tutti, ho dei problemi con la risoluzione di ricorrenze un po' più "particolari", tipo questa
\begin{equation} \nonumber
T(n)=\begin{cases}
T\left(\frac{3}{8}n\right)+T\left(\frac{5}{8}n\right)+2n\log n & \text{$n\geq 2$}\\
O(1) & \text{$n < 2$}
\end{cases}
\end{equation}
Ho provato ad affrontare il problema mediante l'albero di ricorsione, che mi viene così
Livello 0: $2^0$ nodi = $2n\log n$
Livello 1: ...
Salve a tutti, mi sono bloccato durante lo svolgimento della seguente ricorrenza.
\begin{equation} \nonumber
T(n)=\begin{cases}
T(n-1)+\frac{2}{n} & \text{$n\geq 2$}.\\
O(1) & \text{$n < 2$}.
\end{cases}
\end{equation}
Iterando ottengo
\begin{align*}
T(n) & = T(n-1) + \frac{2}{n} \\
& = T(n-2) + \frac{2}{n} + \frac{2}{n-1} \\
& = T(n-3) + \frac{2}{n} + \frac{2}{n-1} + \frac{2}{n-2}\\
& = \dots \\
& = T(n-i) + \sum_{k=0}^{i-1} \frac{2}{n-k} ...
Salve a tutti ragazzi, volevo un parere da chi magari ha già studiato per questi esami.Secondo voi ha senso seguire il corso di Calcolatori Elettronici senza aver studiato fondamenti di informatica? O conviene non seguire i corsi e magari in quelle ore iniziare a studiare fondamenti di informatica per darla a Gennaio?
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo