Informatica
Discussioni su argomenti di Informatica
Domande e risposte
Ordina per
In evidenza

Ciao a tutti, sono alle prese con un esercizio di un corso di base di Algoritmi, sono un po' di giorni che ci penso ma non riesco a trovare una soluzione. La traccia é:
Supponiamo di avere n carte di credito {1....n} tale che due o più carte possono essere associate allo stesso conto. Supponiamo inoltre di possedere una funzione test(i,j) che restituisce TRUE se le carte i e j sono associate allo stesso conto e FAlSE in caso contrario. Determinare un algoritmo che faccia uso della funzione ...
Salve, sto cominciando a trattare alcuni esercizi che hanno come argomento l'utilizzo del metodo ricorsivo per essere svolti. Prendendo come esempio quelli del calcolo del fattoriale e della serie di Fibonacci, ho capito come svolgere altri simili, ma non capisco come usare il metodo ricorsivo per altre tipologia di esercizi dove non riesco a trovare un possibile caso base.
Uno degli esercizi è quello sul "percorso più redditizio":
ho una matrice di numeri che rappresentano il guadagno; quindi ...
Salve, vorrei qualche chiarimento su un esercizio: dovrei praticamente scrivere un programma in c che usi una funzione di nome "scambio" per effettuare,ovviamente, lo scambio semplicemente stampandolo. Scrivendo il codice il programma viene effettivamente compilato, ma quando inserisco i numeri, al posto della seconda variabile, viene stampato un numero gigante che rimane lo stesso per ogni numero che inserisco.
Questo è il codice, è la prima volta che ho cominciato a usare le ...

Buongiorno, in un file dat ho un intero N nella prima riga, che vorrei fosse la dimensione del vettore di struct, e sotto N righe, ciascuna delle quali con 5 informazioni (m, x, y, vx, vy). Vorrei scrivere queste informazioni in una struct. Quello che ho fatto è:
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
typedef struct {
double m;
double x, y;
double vx, vy;
} particle;
int main () {
FILE * dat;
dat=fopen("lj3.dat", ...
Ciao a tutti!
Qualche giorno fa ho fatto l'esame di basi di dati dove però ho trovato un pò di difficoltà nello svolgere un'interrogazione in algebra relazionale...
Lo schema era questo:
AGENZIA(Piva,CodiceAgenzia,Nome,Indirizzo,Città,DirettoreAgenzia,TourOperatorID) alias AG
NEGOZIDIRETTI(Piva,CodiceNegozio,Nome,Indirizzo,Città,Responsabile,DataApertura, TourOperatorID) alias ND
DIPENDENTI(CF,Cognome, Nome, email, cellulare,DataAssunzione,Tipo,RiferimentoPuntoVendita) alias ...


Mi serve una mano con questo codice che sto imparando per conto mio. in pratica voglio andare a creare un file con nomi di canzoni che piano piano aggiungo io.
questo e' il codice:
#include
#include
#include
#define lung 26 //lunghezza parole per nomi canzoni
main ()
{
char nomeCanzone[lung + 1];
int numCanzoni;//variabile per il numero di canzoni che voglio aggiungere
int i;
FILE *fp;
fp = fopen("Musica.txt", "a");//apro il file
printf("quante ...

Salve a tutti,
inizio scusandomi per una domanda che per chi non ha (come il sottoscritto) scarse competenze di programmazione e Matlab potrà risultare banale.
Durante la tesi ho accumulato una serie di dati grazie all'utilizzo di un simulatore di raytracing e a questo punto devo rappresentare dei grafici che mi mostrino la densità di probabilità di certi risultati.
Per evitare di andarmi a leggere ogni singolo valore del vettore, vorrei crearmi uno script che, scorrendo il vettore dei dati, ...

Ciao a tutti ragazzi, non capisco come svolgere questo esercizio base sui grafi, potreste darmi una mano?
anche a capire meglio come funzionano, che sono un po' in alto mare.
Esercizio.
Dato un grafo G = (V, E) non orientato, progettare un algoritmo per testare se il
grafo `e un albero. Dare lo pseudo-codice e discutere la complessità.

Ciao a tutti!! Qualcuno mi potrebbe aiutare a capire cosa sbaglio? Grazie
# fit power law y=a*x**b
def OnFitPowerLaw(self, e):
wave = list(degr)
wave.remove(max(wave))
frat = list(cnt)
frat.remove(max(frat))
x = list(degr)
y = list(cnt)
logA = np.log10(x)
logB = np.log10(y)
from scipy.stats import linregress
slope, intercept, r_value, p_value, std_err = linregress(logA, ...

Buonasera. Ho la seguente domanda a cui non riesco a rispondere da giorni.
Ho questo problema P={M1,M2|L(M1)$nn$L(M2)$!=$vuoto}
Ho lo svolgimento che ho capito, quello che vorrei sapere io sono queste due cose:
La funzione calcolabile che mi trasforma dal linguagio empty a questo esercizio propone una copia di M=M1=M2 , e una macchina costruita a blocchi. Il blocco interno ha due macchine universali che ricevono la macchina M e a loro volta ogni macchina universale ...

Ciao a tutti,
Domanda simile alla precedente, riguardo cultura generale sulla programmazione.
Sento parlare i programmatori di "compilazione", e di "runtime" quando parlano di "IDE".
Sono delle fasi della programmazione?
In che modo sono legate?

Ciao a tutti,
Premetto che non ho una gran cultura informatica, per cui mi risulta difficile capire molti concetti.
Alcuni ragazzi che conosco lavorano come programmatori. Programmano in java.
Sento che spesso usano i termini "frame" e "framework".
Sapreste spiegarmi qual è il loro significato nel mondo dell'informatica e della programmazione?
Sto studiando algoritmi e strutture dati e studiando la notazione theta mi è sorto un dubbio riguardo ad un esempio proposto dal libro. Si vuole dimostrare formalmente che $1/2n^2-3n in Theta(n^2)$. Qusto lo capisco in quanto è il termine $n^2$ a prevalere nell'espressione, ma formalmente si dimostra così: bisogna determinare tre costanti positive $c_1$, $c_2$, $n_0$ in modo che $c_1n^2<=1/2n^2-3n<=c_2n^2$ dove $g(n)=n^2$. Dividendo per $n^2$ si ...

Salve, ho difficoltà a risolvere il costo asintotico della funzione f() del seguente algoritmo
static int f(int q) {
if(q <= 1) return q;
if((q % 2) == 0) return g(q>>1);
else return f(q-1);
}
static int g(int r) {
if(r <= 1) return f(r);
if((r % 3) == 0) return f(r/3);
else return f(r+1);
}
Ho pensato che il caso peggiore è quello in cui q>>1 non è mai divisibile per 3 e che il numero di chiamate di g siano logaritmiche in funzione di q, ma non riesco ad ...

Salve a tutti, scusate se posto qui è la prima volta. Sono uno studente di ingegneria informatica e sto studiando il mondo della calcolabilità. In pratica mi mancano delle informazioni essenziali sulle macchine di turing e di conseguenza sull'appartenenza dei linguaggi al mondo RE e Co-RE. Allora il caso più "funzionante" passatemi il termine è quello quando un linguaggio appartiene ad R e cioè posso definire una macchina di turing M che decide L cioè decidere è inteso che la macchina accetta ...

Salve, esiste per caso un algoritmo per convertire numeri scritti in forma di frazione direttamente in binario? Io conosco il metodo per trasformare un "numero con la virgola" in binario, ma se il numero è scritto in forma frazionaria no. Ad esempio so convertire 0,5 ma se mi si presenta come 1/2 non lo saprei fare (facendo finta che non sappia che vale 0,5).
Grazie in anticipo.

Ciao a tutti
Come mai in certe realtà industriali sono necessari protocolli come ad esempio Canopen, Profibus e Devicenet? I protocolli di rete non sono già abbastanza efficienti e veloci?
Nonostante il mercato dei sensori/attuatori si stia muovendo verso standard IP/Eternet, quei protocolli ed i relativi sensori/attuatori sono molto utilizzati in molte realtà industriali.
Quello che non capisco è:
- Un telecomunicazionista mi ha spiegato che quei tipi di protocolli sono necessari in quanto ...

Ciao a tutti,
Un mio amico ha da poco postato su Quora una domanda che mi intriga, ma purtroppo nessuno gli ha risposto.
Neanche io sono stato in grado di rispondergli perché sono abbastanza ignorante in materia, ma sono incuriosito.
----------------------------------------------------------------------
La domanda è:
Che legame c'è tra 1) frequenza, 2) segnale, 3) canale di trasmissione e 4) larghezza di banda? Potreste fare un esempio pratico? Che definizione dareste ai primi due, ...