Informatica
Discussioni su argomenti di Informatica
Domande e risposte
Ordina per
In evidenza
Ciao, qualcuno riuscirebbe a risolvermi questo esercizio commentandomi i passaggi fatti? devo farlo in c. Grazie
Sia due funzioni :
static int[] M1(int n) {
///////////////////
}
static double M2(int[] a) {
//////////////////
}
ove il codice non ha importanza perché vorrei capire il concetto generale, quindi assumiamo per esempio che M1 abbia un costo teta(2^z) ove z è la dimensione dell'input dell'intero ossia il numero di bit. Per M2 il costo asintotico della funzione assumiamo sia teta(w) ove w è la sua dimensione dell'input, ossia il numero di elementi dell'array.
In un esercizio mi ...
Buonasera a tutti, ho il seguente dubbio relativo alle liste semplicemente collegate:
per aggiungere un elemento in fondo alla lista la tipica procedura è quella di creare un nodo y, copiare la testa della lista ad y ( y=l.head) e poi scorrere mano a mano y (y=y.next) finchè non troviamo che il campo next di un nodo è nullo. A quel punto faremo y.next=nuovoNodo. Ma mi chiedo, quando io faccio ad esempio y=l.head, essenzialmente y ed l.head hanno due locazioni di memoria differenti giusto?
Se io ...
ciao a chi avrà pazienza di aiutarmi, devo fare l'esame di informatica in c++ da autodidatta; il programma mi esce tuttavia non so perché, ma nel secondo punto se io scrivo in input 4 numeri compresi tra 20 e 25 il programma mi dice che i numeri sono 5, se ne metto 6 mi dice che sono 7 non capisco quel +1 da dove lo prende.
la parte in che contiene l'istruzione è quella dove c'è scritto: // QUESTA
Scrivere un programma C che:
legge da standard input 20 numeri interi e li inserisce nel ...
Buongiorno,
devo implementare in OCaml un interprete per un linguaggio di programmazione, in particolare ho che nel linguaggio considerato le espressioni "possono avere side-effects", ovvero esiste un'espressione di assegnamento "variabile = espressione" (in sintassi astratta, questo è un costruttore EAssign of (ide * expr) per il tipo expr delle espressioni). La semantica delle espressioni, a partire dal suo stesso tipo, deve dunque essere corretta in modo da prevedere questo caso.
Pertanto ...
Salve, potreste aiutarmi con questa domanda:
- Se a è una variabile di tipo double, l’assegnazione a = 1.0 + 1/2 assegna il valore 1.5 alla variabile a.
le opzioni sono vero o falso. La risposta è falso, ma non capisco perchè.
Qualcuno potrebbe gentilmente aiutarmi? Grazie mille in anticipo!
Ciao,
La traccia dell'esercizio è la seguente:
Si consideri una classe Sequenza che definisce gli array di interi di dimensione variabile.
• Scrivere le specifiche e il codice dell’operazione add(-)
• Stimare il costo ammortizzato dell’operazione
Tentativo di risoluzione:
Il metodo add() so già essere corretto. Esso aggiunge un intero $e$ nella prima posizione libera. Se non c'è spazio, si chiama il metodo enflate () dentro all'add() per aggiungere spazio.
Il mio problema ...
Salve a tutti! sto scrivendo un algoritmo in C che dato un albero binario di interi B e un intero q, restituisce la lista delle etichette dei nodi a livello q dell'albero, da sinistra a destra.
Assumo che $0\leqq\leqh(B)$, con $h(B)=$ altezzadell'albero.
La mia idea è questa:lista livellokAUX(tree A, lista L, int k, int j){
if(j==k){
L=insertTESTA(L,A->key);
return ...
ciao, non ho potuto seguire le lezioni di informatica causa lavoro e ora mi trovo a dover fare l'esame.
il prof non a pubblicato molto materiale, per cui mi sono arrangiato cercando su internet.
un esercizio chiede di scrivere le istruzioni in SQL; in generale ho capito come fare ma c'è una cosa che non capisco e in cui puntualmente incappo ovvero quando scrivere l'istruzione di una subquery e di un collegamento tra tabelle (credo siano questi i termini corretti).
sintatticamente le consegne ...
Dare lo pseudocodice di un algoritmo che dato l'intero n, restituisce il numero di stringhe binarie lunghe n in cui compaiono mai uni consecutivi in tempo O(n).
Es. n=4 restituisce 8
0000 1000 0100 0010 0001 1010 1001 0101
La mia idea.
Nstr(n:lunghezza) -> n
Z: array dimensione n
Z[1] = 1
Z[2] = 2
for i=3 to n do
Z[i] = Z[i-1] + Z[i-2]
return Z[n]
La complessità è banalmente O(n) e ...
Dare lo pseudocodice di un algoritmo che dato l'intero n, stampa tutte le stringhe binarie lunghe n in cui non compaiono mai uni consecutivi.
Qua ho utilizzato la tecnica del BackTracking.
StampaStr(n:lunghezza, h:index, S:array della stringa)
if n==h then
OUTPUT S
else
for i=1 to n do
for y in {0,1} do
if (isSafe(S,h+1)) then
S[h+1] = y
StampaStr(n,h+1,S)
Ciao a tutti! Sto risolvendo questo esercizio:
Scrivere una funzione C che, ricevendo come parametri di input un albero binario di interi
T ed un intero x, restituisce la lista vuota se x non appare come etichetta in T,
altrimenti restituisce una lista con tutte le etichette che appaiono nel cammino
dalla radice a x. Se x occorre più volte in T, restituire un cammino ad una
qualsiasi delle occorrenze di x in T
Ho provato ad utilizzare una filosofia da visita preorder scrivendo:
Dare lo pseudo-codice di un algoritmo che, preso in input un intero n, stampi tutte le stringhe di lunghezza n sull'alfabeto {a, b, c} tali che il numero di occorrenze di a è minore o uguale al numero di occorrenze di b che a sua volta è minore o uguale al numero di occorrenze di c. Ad esempio se n = 3 allora l'algoritmo deve produrre (non necessariamente in quest'ordine): ccc, bcc, cbc, ccb, abc, bac, bca, acb, cab e cba. La complessità dell'algoritmo deve essere O(nS(n)), dove S(n) è il ...
Dare lo pseudo-codice di un algoritmo che, preso in input un intero n, stampi tutte le matrici n×n con valori in {a, b, c} tali che due elementi adiacenti (per riga o colonna) abbiano valori differenti. Ad esempio se n = 2, le matrici da stampare sono:
ab ab ab ac ac ac ba ba ba bc bc bc ca ca ca cb cb cb
ba bc ca ca cb ba ab ac cb cb ca ab ac ab bc bc ba ac
La complessità dell'algoritmo deve essere O(n2S(n)), dove S(n) è il numero ...
Ciao a tutti!
Sto preparando l'esame di database e sto avendo molta difficoltà negli esercizi che richiedono, dato uno schema relazionale, di identificare tutte le possibili dipendenze funzionali e definire se lo schema così rappresentato sia in BCNF (e se non fosse così, normalizzarlo).
In particolare, vorrei chiedere aiuto su questo specifico esercizio:
Dato il seguente schema:
Prodotto (codice,produttore, nome_prod, marca, prezzo, indirizzo, dismesso)
Recensione ...
FILE_REC(S: array delle dimensioni, k: numero file, c: capacità)
IF k = 0 THEN
RETURN 0
ELSE
max <- FILE_REC(S, k - 1, c) /* Il k-esimo file non è scelto */
IF S[k] ≤ c THEN
m <- S[k] + FILE_REC(S, k - 1, c - S[k]) /* Il k-esimo file è scelto */
IF m > max THEN max <- m
RETURN max
Dati n file di dimensioni s1,...,sn e ...
Salve a tutti, ho questo esercizio
Creare un programma che attraverso la dichiarazione di una struttura opportuna permetta di gestire i dati di un insieme rilevazioni meteorologiche (si considerino almeno tre campi per la struttura). Il programma deve permettere di :
• creare una lista ordinata in relazione all’ordine di immissione
• creare una lista ordinata in relazione ad un campo della struttura
• stampare della lista
• salvare su file i dati
• leggere da file i dati ...
Vorrei chiedere se qualcuno potesse dare un'occhiata al mio codice e dirmi cosa potrei migliorare, per ora ho fatto il layoutimport javax.swing.*;
import java.awt.*;
class Calcolatrice extends JFrame {
//costruttore
public Calcolatrice() {
super(); //invoca costruttore di JFrame
setTitle("Calcolatrice");
setSize(300,300);
setMinimumSize(new ...
Dato un grafo non diretto G si vuole trovare un suo albero di copertura. Si propone il seguente algoritmo:
INPUT un grafo non diretto G = (V, E)
SOL <- ∅
R <- {s} dove s è un qualsiasi nodo di V
WHILE E ≠ ∅ DO
Estrai un qualsiasi arco {u, v} da E
IF |{u, v} ∩ R| = 1 THEN
SOL <- SOL ∪ {{u, v}}
R <- R ∪ {u, v}
OUTPUT SOL
Dare un'implementazione dell'algoritmo di complessità O(n + m).
Dire se ...
Ciao a tutti, non so come potrei risolvere il seguente esercizio in alegebra relazionale:
1) Date le due seguenti relazioni: R1(A,B,C) e R2(B,E,F,G) (gli attributi hanno un dominio ordinato) scrivere:
a) un espressione in algebra relazione che restituisca una relazione con un unico attributo D contenente i valori distinti presenti nell'attributo F di R2 o nell'attributo B di R1
b) un'espressione ottimizzata dell'algebra relazionale contenente un theta-join che produca come risultato le tuple t ...
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo