Informatica
Discussioni su argomenti di Informatica
Domande e risposte
Ordina per
In evidenza
Salve a tutti , potete spiegarmi il funzionamento del programma di questo esercizio?
Prima vi posto il testo e poi la soluzione…
Quello che non capisco è proprio questo… nella sub ovvero nella sottrazione , cosa sta sottraendo il programma?
Creare un programma in assembler per cifrare, mediante sostituzione delle lettere, una stringa s1.
La stringa s1 è una sequenza di caratteri alfabetici maiuscoli ASCII terminata dal carattere “\0” e memorizzata a partire dalla locazione 0100.
Il programma ...
Salve a tutti dovrei risolvere questo esercizio in linguaggio assembler.
Calcolare alcune statistiche sulle cifre decimali presenti in una stringa di caratteri alfanumerici. Ciascuna cifra decimale (0, 1, ..., 9) può essere presente nella stringa al più una volta. Tutti i caratteri della stringa, comprese le cifre decimali, sono codificati secondo il codice ASCII (ogni carattere occupa 1 byte). La stringa è già presente in memoria a partire dalla locazione il cui indirizzo è contenuto nel ...
Ho un esercizio che mi chiede di calcolare e valutare il migliore tra i tempi di ordinamento del mergeSort e radixSort nel caso in cui debba ordinare n interi con massimo valore $k = \Theta ( 2^n )$
Io ho considerato dapprima il mergeSort, esso ordina gli n elementi in tempo $\Theta (nlogn)$ dunque ho considerato il radixSort. Possiamo naturalmente considerare k > n da cui, scelta una base $b = \Theta ( n ) $per la rappresentazione degli interi si ha che il radixSort esegue ...
Buongiorno a tutti!
Vorrei chiedervi qualche consiglio sul seguente esercizio di cui riporto il testo.
Siano A e B due array validi, di lunghezza positiva, contenenti numeri interi. I due array,
A e B, sono (entrambi) ordinati in senso crescente. Sia n = A.length + B.length.
Progettare e descrivere un algoritmo che, con prestazioni temporali asintotiche O(n log n),
calcoli quante sono le coppie (a, b[j]), con a appartenente ad A, b[j] appartenente a B, a > b[j], i < j.
Se lo si ...
Il mio libro mi dà questo pseudocodice per l'unione di due sottosequenze ordinate di un array, indicando con A l'array e con A[x;y] una sottosequenza A[x], . . . , A[y] dell'array. Supponiamo di avere due sottosequenze A[i_1, f_1] A[f_1 + 1; f_2] ordinate e vogliamo unire le due sequenze ordinandole:
algoritmo merge( array A, interi i_1, f_1 e f_2 )
sia X un array di lunghezza f_2 - i_1 + 1
i <- 1
i_2 <- f_1 + 1
while( i_1 <= f_1 and i_2 ...
Scrivi il codice in Pascal di una retta in forma esplicita e in forma implicita, dati a, b, c .
N.B. Io sto ai primi passi con la programmazione, quindi non voglio il codice, ma solo lo schema dove io poi vado a sostituire i miei dati.
Grazie.
Definire un'espressione regolare che denoti il linguaggio
L = {w ∈ {a, b}* | w ha un numero pari di occorrenze della lettera b}
Io sono arrivato a diverse conclusioni, l'ultima delle quali è questa (a* U (ba*b)*)*.
Ho provato anche ad disegnare il relativo automa
dal quale poi ho cercato di utilizzare l'algoritmo per passare da un DFA (automa finito deterministico) ad un'espressione regolare, che mi ha portato alla seguente espressione: a*ba*b.
Voi come fareste questo esercizio?
Buongiorno a tutti,
mi capita da qualche tempo che non riesco a scaricare i file allegati nelle e-mail e questo mi accade solo con Ubuntu e non con Windows.
E' capitato anche a voi? Come potrei risolvere il problema?
Grazie in anticipo
Un saluto
Metrixo
Devo scrivere un programma in C++. Esso consiste nello scrivere, dati a, b, c, una retta in forma esplicita e in forma implicita. Mi potete aiutare ?
N.B. Questo è il primo programma che devo scrivere in C++, quindi non so proprio come avviarmi.
Grazie.
salve ho delle difficoltà a impostare questo esercizio qualcuno potrebbe aiutarmi?
Descrivere un algoritmo codificato in linguaggio C/C++ che :
1) definisce due vettori, il primo di nome a contenente 100 interi e il secondo di nome b contenente 50 numeri interi
2) riempie il vettore a inserendo in ogni sua posizione un valore letto da standard input
3) riempie il vettore b inserendo in esso i valori contenuti nei posti dispari del vettore a */
#include ...
ciao a tutti. ho un problema con un programma per la costruzione di un albero binario. l'idea è costruire l'albero utilizzando il risultato di una visita preorder e di una in order. teoricamente ho capito cosa facciamo. se abbiamo per esempio:
visita preorder 4 3 2 1 5 2 6 7
visita inorder 1 2 3 5 4 6 2 7
il nostro albero sarà 4 (3 (2 (1,-) , 5) , 2 (6,7))
le due visite dobbiamo leggerle da tastiera. abbiamo poi visto a lezione le funzioni per ...
Salve, vorrei sottoporre una mia perplessità riguardo il termine "tempo di trasmissione" che viene usato negli esercizi per la prova d'esame di Reti di Calcolatori presso l'Uni Pavia.
Tempo di trasmissione (applicato in un esercizio sull'algoritmo Selective Repeat) cosa vuol dire esattamente?
Il tempo impiegato ad inviare un segmento/pacchetto dell'interfaccia verso la rete oppure il tempo di "trasferimento" nella rete fino al destinatario? E come si configurerebbe ciò col termine "tempo di ...
Ciao a tutti!
Ho un problema con un esercizio. Devo convertire i numeri $n1= -3535$ e $n2 = -2121$ espressi in base 8, in complemento a due su 12 bit e poi effettuarne la somma. Non sono però capace a fare la conversione, qualcuno potrebbe aiutarmi? Grazie!
salve!praticamente ho svolto questo esercizio , solo che non capisco perchè , il programma parte , solo che dopo aver inserito i valori e al momento di stampare di da "il programma ha smesso di funzionare" e si è interrotto , ho sbagliato qualcosa? al momento di compilare non mi ha dato errori , quindi immagine che possa essere solo un problema al livello "logico" grazie in anticipo
Descrivere un algoritmo codificato in linguaggio C/C++ che dopo aver letto un array A a 1000 ...
Gentili utenti,
ho un disperato bisogno di un vostro aiuto. Sto per affrontare l'esame di Metodi Numerici per l'ingegneria civile e mi è stato assegnato un progetto da svolgere in Matlab. Non riesco però a compilare una parte di uno script per far eseguire un'operazione apparentemente semplice. Vi spiego dettagliatamente.
Ad un certo punto dello script, mi viene restituita una matrice A quadrata nxn e un vettore colonna F nx1.
Il vettore colonna è caratterizzato da elementi non nulli e ...
salve! mi scuso per il numero di mesaggi nel forum!
ho un dubbio studiando sql
ho difficoltà a capire quando usare le subquery e quando non usarle mi spiego meglio
sto facendo questo esercizio:
con la seguente tabella
clienti (codcli , nome , cognome , città , salario , età)
prenot (codcli , codalb , acconto , camera , giorni)
alberghi (codalb , città , nome)
e l'esercizio mi dice
elencare cognome , nome dei clienti che hanno versato un ...
Buongiorno, avrei un problema riguardo la funzione strstr
char *strstr(char*v,char*w) e' una funzione che prende due vettori e verifica l'esistenza del secondo all'interno del primo restituendo la prima occorrenza, oppure null se non e' presente
Dice che restituisce un puntatore (ovvero un indirizzo).
Il mio problema e' che non capisco bene come io possa usarlo per determinare, per esempio, per determinare la posizione della prima occorrenza in un vettore (ovvero la posizione i-esima di v nel ...
Scrivere un algoritmo che calcoli il valore $T_n$ definito dalla seguente ricorrenza:
$T_n = 1$ se $ n <= 3 $
$T_n = T_{n-1}T_{n-2} + T_{n-3} + 1$ altrimenti
e analizzarne il tempo di esecuzione.
Sto iniziando ora a studiare questa materia quindi scusate la domanda banale, l'esercizio è quello sopra, per la parte dell'algoritmo è facile scrivere:
algoritmo ricorrenza( intero n )
if( n <= 3 ) then return 1
return ricorrenza( n-1)*ricorrenza(n-2) + ...
Determinare il tempo di esecuzione $T(n)$ del seguente algoritmo:
algoritmo analizzami( intero n )
if( n < 10 ) then return n
else if( n <= 29 ) then return n* analizzami( n-1 )
else
x <- n
j <- x
while j > 1 do
x <- x + j
j <- j/2
return analizzami(n/4) * analizzami(n/4)*x
Io ho pensato che:
$T(n) = O(1)$ se ...
Salve, premetto che non serve alcuna conoscenza di elettrotecnica per capire il mio problema.
Ho un problema con la risoluzione di un circuito in matlab:
mi viene chiesto di calcolare per quale valore del generatore di tensione la potenza su un resistore è 4Kw
che tradotto significa risolvere un sistema del tipo :
$ { ( 30I1+30I2=E(k) ),( I1-I2=15 ):} $
Dove appunto E(k) è la tensione che varia. In matlab traduco il sistema in matrici e faccio variare E(k) con un ciclo for:
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo