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

Ciao a tutti,
vi pongo subito il problema nato all'uni.
Data una griglia così composta:
A B C D
E F G H
I L M N
O P Q R
e potendomi muovere solo in orizzontale /verticale Quanti percorsi esistono da A a M?
Non valgono cicli e 1 percorso può essere usato solo 1 volta.
Sinceramente non so proprio da dove cominciare; pensavo di contare tutti i possibili percorsi da i a j ma anche e poi per esclusione togliere quelli che non mi servono, però non so come fare. C'è un ...

Avevo una semplice domanda: quando ho un'operazione di tipo immediate (come addi o slti), la costante deve stare per forza per ultima o può stare prima del registro?
Per esempio, è possibile scrivere slti $t2, 5, $a0 ?

for l=1:length(v1)
for l2=1:length(v2)
if j2==1 && length(v2)>=2
for k1=1:20
if v1(k1)==v2(l2)
for k2=1:10
if v1(k2)==v2(l2)
end
end
...
Salve, sto avendo delle difficoltà nel dimostrare la veridicità di alcuni esercizi sulle notazioni asintotiche, ovvero:
Provare che $10n^3+2n^2+7=O(n^3)$
Ora, risparmiandovi la definizione della notazione O grande, in cui bisogna trovare una costante e un n0 ecc. ecc. come va provato l'esercizio? Ovvero quali sono i passi da compiere per trovare appunto questa costante e n0 ? Sul testo dice che i passi sono questi ma non dice come si è arrivati:
$10n^3+2n^2+7<=10n^3+2n^3+7<=10n^3+2n^3+n^3=13n^3$
La diseguaglianza è soddisfatta ...
Salve a tutti, nella materia che ho citato tra parentesi nel titolo del topic, oggi abbiamo iniziato questo argomento, solo che ahimè mi sono già sorti dei dubbi: ho capito che si usa per trasformare un segnale analogico continuo in uno digitale discreto valutando ad intervalli regolari il valore della funzione di partenza.
E fin qui è tutto chiaro, ma avrei delle domande a cui non ho trovato risposta:
1) cosa mi rappresenta la funzione w(t) = SOMME PER N DA -INFINITO A +INFINITO DI
a(n) x ...

Sono ormai parecchi anni che frequento e modero forum di programmazione. Negli anni ho visto una miriade di esercizi dati nei vari corsi universitari. Molti di questi esercizi sono molto lontani dalla realtà del mondo del lavoro e in alcuni casi tendono ad insegnare cattive abitudini. Il principale problema è che viene data troppa attenzione all'implementazione e poca al problema da risolvere. Si insegna ad usare l'ereditarietà, ad esempio, chiedendo allo studente di creare una gerarchia ben ...

Buongiorno sono nuovo del forum, e devo dire che sono felice di farne parte. Diciamo che da un paio di giorni mi sono trovato difronte ad un esercizio di conversione di un numero in base due, con rappresentazione in virgola mobile, da cui non riesco a trarne una soluzione. La traccia è la seguente:
Convertire in base due con rappresentazione in virgola mobile il numero decimale -11,034, utilizzando una rappresentazione con 1 bit di segno, 8 bit di mantissa e 4 di esponente in complemento a ...

salve a tutti.
non riesco a risolvere questo tipo di problema:
dato un linguaggio $L={a^kb^n|n>=0,k<=n}$ costruire una grammatica che lo genera. é possibile utilizzare una grammatica regolare? se si dare la sua definizione.
come faccio a costruire la grammatica se ho k

Salve a tutti.
Volevo sapere se esiste un metodo generale per passare da un processo iterativo ad uno ricorsivo e viceversa.
Ho letto su internet che è sempre possibile farlo ma non capisco come.
Ho anche trovato un sacco di esempi, ma cercavo una soluzione generale.
Saluti a tutti.

Ciao a tutti .Posseggo quattro libri Java :
Head First Java , Core Java I e II , Introduction to Java programming ( "doorstopper" di 1400 pagine by Y.liang).
Nonostante questa mole di carta , il processo di "costruire" e pubblicare un'applicazione (per intenderci : quello che
viene automatizzato da Apache Ant ) viene praticamente ignorato , salvo qualche paginetta su HF Java.
Dei tutorial sul web capisco poco , forse perché mi mancano le basi del C con "make"(Java per me è un hobby ,
anzi ...

Ciao, cerco un buon libro sulla programmazione C con molti esempi ed esercizi con soluzioni. Sarebbe bello se trattasse in maniera approfondita il discorso sui puntatori e come utilizzarli nelle funzioni.
Grazie.

Ciao ragazzi, dovrò affrontare l'esame di Informatica al primo semestre al Politecnico di Milano, che libro mi consigliate?
Concetti introduttivi: architettura dei calcolatori, algoritmi, programmi, linguaggi, catena di programmazione. Il linguaggio C. Struttura base di un programma. Variabili: nomi, tipi predefiniti, costanti, operatori e conversioni di tipo. Condizioni e predicati: espressioni logiche, cicli. Funzioni: passaggio di parametri per valore e per riferimento, regole di ...
Ciao a tutti.
Vi pongo un quesito semplice semplice, che però mi dà problemi.
Devo scrivere una funzione string indirizzo (Matrix M, string N,string C).
La matrice è del tipo 3x2. alla colonna 1 ho un nome, alla colonna due un cognome, e alla colonna 3 l'indirizzo.
Se N e C si trovano nell'opportuna riga, la funzione indirizzo dovrebbe dare l'indirizzo, altrimenti scriverà non trovato.
Premetto che la libreria Matrix è stata scritta dal prof., ma è abbastanza intuibile. Io ho scritto ...

Buonasera a tutti, premetto che sono alle prime armi con il linguaggio C. Sto sviluppando un programma che, attualmente, non compila; ho provato ad isolare i seguenti metodi aggiungi_contatto e cerca_contatto che,rispettivamente, devono aggiungere un contatto alla rubrica(che ho realizzato tramite una lista concatenata di contatti) e cercare un contatto(due contatti sono uguali se hanno lo stesso nome) all'interno della rubrica.
Ho scritto il seguente main di prova, per testarli, in cui chiedo ...
Mi chiedevo se c'e' un modo per rappresentare un reticolo in LaTeX, so che potrei includere direttamente un'immagine jpg della rappresentazione del reticolo ma se fosse possibile preferirei "disegnarlo" direttamente con il codice LaTeX. Qualcuno conosce comandi e/o librerie che fanno al caso mio?

Si ha un albero i cui nodi possono avere un numero variabile di ramificazioni.
La classe della struttura è definita in tal modo (c++):
class Node
{
public:
Node();
~Node();
private:
vector<Node*> NextNodes; //Numero variabile di figli diretti
};
Definire un algoritmo che non sia O(n), che, partendo dal Root (Nodo Primario), arrivi a selezionare casualmente un Nodo all'interno dell'albero, in modo che la distribuzione della ...

Ciao a tutti, fra qualche giorno devo sostenere l'esame di introduzione agli algoritmi, ma continuo ad avere molti problemi ad analizzarli e a risolvere la relazione di ricorrenza usando il metodo di sostituzione... Posto subito un algoritmo che non riesco a risolvere:
void f(int A[], int inizio, int fine) {
int n = fine - inizio + 1
sia B un array di interi
if (n > 1) {
copia(B, A, ...

Salve a tutti, è da un po' che sono su una cosa...
Allora se converto 16 in base 8 usando il metodo delle "divisioni successive", ho:
8(ottale) = 8(hex)
16 : 8 = 2 con R = 0
2 : 8 = 0 con R = 2
16(hex) = 20(ottale)
Ma se faccio la conversione passando per il sistema binario, ho :
16 = 0001 0110
Che in ottale vale : 26
Sul libro porta 16 = 20, cosa c'è che non va?

salve a tutti.
mi devo preparare per l'esame di fondamenti d'informatica e ho qualche problema con questo esercizio:
Dato il linguaggio $L = {a^nbcd^n | n >=0 }$:
-E’ possibile utilizzare una grammatica regolare? Se si, dare la sua definizione.
come faccio a rispondere a questa domanda? dalle slide fornite non riesco a venirne a capo...
grazie

Salve ragazzi,
avrei bisogno di sapere come si fa a dire a Texstudio di prendere le vocali con l'accento nel verso giusto. Attualmente con la combinazione \'e (e idem per tutte le altre vocali) mi dà l'accento acuto (cioè quello della parola perché) mentre per avere quello grave (è) dovrei usare l'apostrofo inclinato invece di quello dritto. Io vorrei che anche con l'apostrofo dritto mi desse l'accento grave. Sapete se è possibile modificare le impostazioni di TexStudio in modo che a una data ...