Informatica
Discussioni su argomenti di Informatica
Domande e risposte
Ordina per
In evidenza
Buongiorno forumisti.
M'è venuta la nostalgia del caro vecchio Pascal, l'unico linguaggio di programmazione in cui, diciamo, me la ca(va)vo. Ok, prendo il Turbo Pascal 7 che avevo su un vecchio cd delle superiori lo metto qui e... scopro che è a 16 bit e dunque il win 8.1 a 64 me lo sputa con disprezzo.
Ho preso wikipedia inglese e ho cercato un programma, open source, per scrivere e creare programmi in pascal e i risultati sono stati innumerevoli.
... qualcuno sa di qualche programma - ...
C# Eval è la soluzione a tutti i nostri problemi, scaricando la DLL e caricandola nel nostro progetto avremo tutto ciò di cui abbiamo bisogno.
Ecco un esempio del suo utilizzo:
class SomeClass {
...
int count = 7;
...
void Calculate() {
...
CsEval.EvalEnvironment = this;
CsEval.Eval("3 + count / 2");
...
}
...
}
Ma troverete tutto sul sito della DLL. Che dire, io l'ho provata ed è davvero ...
Ho la seguente equazione di ricorrenza: $T(n)=T(n/2)+T(n/4)+T(n/8)+n$
per la risoluzione ho applicato l'albero di ricorsione e ho fatto le seguenti considerazioni: l'altezza è $log_2(n)$ perché devo considerare il ramo più lungo; ogni nodo al livello $i$ ha un costo di $(7/8)^i*n$. Il costo totale dell'albero è la sua altezza moltiplicata per il costo dei nodi, quest'ultimo costo determinato con la serie geometrica di ragione $q=7/8$, qundi la soluzione dovrebbe essere ...
Salve a tutti,
L'algoritmo di visita anticipata (detta anche visita pre-order o prefissa) di un albero binario, consiste nel visitare prima la radice, poi il figlio sinistro e poi il figlio destro, il tutto ricorsivamente.
Poichè l'algoritmo è naturalmente e facilmente implementabile attraverso la ricorsione, per ottenere una versione iterativa si deve ricorrere al supporto di uno stack.
Comincio nel dire che per l'algoritmo ricorsivo la complessità spaziale è, nel caso migliore ...
Salve a tutti,
non riesco a risolvere questo problema. Dato un vettore VAR contenente i nomi delle variabili come stringhe separate ('Pressione', 'Area'...) e un vettore VAL (100, 2 ...)contenente i valori delle variabili, voglio assegnare ad ogni variabile il suo valore VAR(i)=VAL(i) in modo che nel workspace rimangano memorizzate le singole variabile es Pressione=100 per successive operazioni.
Heelp!
Ciao a tutti,
sto cercando di scrivere un programma in C che mi legga una matrice di caratteri presente in un file e la memorizza in una matrice di caratteri normale.
Il main è il seguente:
int main(int argc, char *argv[])
{
FILE *ptrvip;
int n_righe = 0, n_colonne = 0;
if(argc!=2 && (ptrvip=fopen(argv[1], "r"))==NULL)
{
printf("Impossibile aprire il file %s\n", argv[1]);
...
Avendo un'istruzione del genere in html:
Ciao a tutti,
sono alle prime armi con Visual Basic Application in Excel e non riesco a risolvere un problema. Ho una produzione annua PA=100 costante per 30 anni. Ogni anno PA si riduce dello 0,02%, come calcolo la somma della produzione tenuto conto della riduzione annua?
Grazie mille
Dobbiamo costruire un albero di ricerca che contiene $n$ chiavi $k_1 < k_2 < ... < k_n$
Ciascuna delle chiavi ha un peso associato $p_i$ che rappresenta la frequenza (data) con cui si stima che la chiave venga ricercata. Per semplicità assumiamo che la radice dell'albero sia a livello $1$, il costo dell'albero di ricerca per le $n$ chiavi viene definito come $\sum_{i=1}^{n} (p_i * l_i)$ dove $l_i$ è il livello dell'albero in cui si trova la ...
salve a tutti,
come il titolo suggerisce dovrei implementare un algoritmo che mi verifichi se l'albero che passo come input è completo.
Per chi non lo sapesse un albero si dice completo se è pieno almeno fino al penultimo livello e nell'ultimo livello le foglie sono compattate a sinistra.
Un albero binario è pieno se ogni nodo interno ha tutti e due i figli e le foglie si trovano tutte alla stessa profondità.
Non ho nessuna difficoltà a verificare se un albero è pieno.
Mostro l'algoritmo (il ...
Ciao a tutti, stavo cercando di svolgere questo esercizio:
Disegnare il diagramma stato-transizione di automi finiti deterministici che riconoscano i linguaggi sull’alfabeto {a, b} che soddisfano una delle seguenti condizioni:
1. ${a^n b^n | 0 <= n <= 3}$
2. ogni occorrenza del carattere a sia seguita immediatamente da almeno due occorrenze del carattere b.
3. ogni occorrenza del carattere a sia seguita immediatamente da esattamente due occorrenze del carattere b.
4. contengano almeno un’occorrenza ...
Ciao a tutti,
esiste un modo, in C, per far si che un generico programma (eseguibile) termini la propria esecuzione alla pressione da tastiera di un generico tasto (Es.: premendo "S") ?
Ovviamente il programma sarebbe ciclico (ed infinito) ma non voglio controllare la condizione "pressione tasto S" alla fine del ciclo, bensì durante lo stesso
Grazie anticipatamente a chiunque voglia aiutarmi
Siano dai due alberi binari di ricerca:
$B_1$ con $n_1$ nodi ed altezza $h_1$
$B_2$ con $n_2$ nodi ed altezza $h_2$
Assumiamo, per semplificare, che $B_1$ ha tutti gli elementi minori di quelli in $B_2$.
Trovare un algoritmo che fonda gli alberi $B_1$ e $B_2$ in un unico ABR $B$ di nodi $n_1 + n_2$.
Determinare l'altezza dell'albero trovato e discutere, ...
Ciao a tutti,
in questo periodo sto giocando un po' creando installer di applicazioni console scritte in C (per capirci creo il setup per installare su pc la mia applicazione con collegamenti su start, desktop e pc).
Quel che non riesco ancora a fare è creare una demo della mia applicazione (mettere cioè una scadenza di $X$ giorni, superata la quale il programma non funziona più). Come posso fare?
Qualcuno di voi ha esperienza in materia? Saprebbe darmi qualche dritta?
Grazie ...
Ciao a tutti, ho un dubbio: Il mi oprof, come esercizio ha dato un codice e ha chiesto di trovare l'errore.
import java.util.*;
class A {
A(int m){
Collection b = new Collection();
for(int k=0; k<10; k++){
String s = "w"+(k%m);
b.add(s);
}
int count = 0;
Iterator i = b.iterator();
while(i.hasNext()){
Object s = i.next();
System.out.println(s);
} ...
Qual'è la grammatica libera dal contesto che genera il linguaggio ${a^i b^(3j) a^i | i, j \geq 0}$?
Secondo me è questa qui:
$S -> \epsilon | B | aAa$
$A -> aAa | \epsilon | B$
$B -> \epsilon | b b b B$
mentre nelle soluzioni c'è scritto:
$S -> aSa | B$
$B -> b b b B | \epsilon$
Però questa seconda grammatica non può generare la stringa: $\epsilon$ che invece è consentita dal linguaggio. Mi sbaglio?
Grazie
Diciamo subito che ho capito gli inserimenti e le varie operazioni per bilanciare tutto.
[E diciamo pure che penso siano argomenti abbastanza complessi... (Quindi rimangio subito la suddetta riga sovrastante su di cui sopra ) ]
Stavo guardando, direi per diletto, la cancellazione in un albero red black: con gli 8 casi... 4 + 4 direi.
Negli schemi che ho sul libro mi pare che non venga cancellato alcun nodo
A livello di "numero di nodi" NON ci sono mai cambiamenti: muta sulo la ...
Ciao a tutti, spero di aver azzeccato la sezione in cui postare, altrimenti chiedo scusa in anticipo e spero che la discussione venga spostata nel posto più giusto.
In pratica io ho fatto girare un programma scritto in C, che mi sputa fuori alcuni dati stampati su file di testo (sono simulazioni in tipo 3000 periodi). Ciò che dovrei imparare a fare (su questo ci farò la tesi di laurea) e creare una serie storica con il software statistico R dei dati che il programma mi "sputa" fuori.
Qualcuno ...
Ciao a tutti, sto cercando di capire come si minimizza un automa.
Ho trovato questo sito (http://www.inrialpes.fr/vasy/people/Gor ... imise.html) dove viene spiegato molto bene
Penso di aver capito la "teoria" ma quando ho cercato di fare l'esempio li proposto ho notato qualcosa di sbagliato nel mio ragionamento
Allo step 3 c'è scritto che la matrice D(0) è:
$$\begin{array} {|r|r|}
\hline
F & T & F & F \\
\hline
T & T & T & T \\
\hline
F & T & F & F \\
\hline
F & T & F & F \\
\hline
\end{array}$$
Ma ...
Prima poi mi bannano per superattività...
Sono un autodidatta fuori corsissimo!!! Abbiate pazienza! La mia università sta qui
Cercavo di comprendere questa funzione
Sembra che si faccia una visita simmetrica: dall'elemento più piccolo al più grande: quindi abbiamo interi memorizzati nei nodi.
Il fatto che si chiami mindist vuol dire che vorrebbe calcolare la distanza minima tra due elementi memorizzati nei nodi dell'albero.
Non capisco la variabile $prev$ e perché il ...
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo