Informatica
Discussioni su argomenti di Informatica
Domande e risposte
Ordina per
In evidenza
Ciao a tutti!
Devo svolgere il seguente esercizio ma non mi è chiara una cosa.
Testo:
Definire una classe che gestisca un attributo (privato) intero utilizzando:
1) Un metodo privato che produce 1 se l'attributo è pari e 0 altrimenti
2) Un metodo pubblico che, sfruttando il precedente metodo, visualizza l'attributo se pari.
Non ho capito come fare per risolvere il punto 2. Come è possibile creare un metodo pubblico che sfrutta uno privato per visualizzare l'attributo?
Io ho scritto il ...
Ciao a tutti
Devo svolgere il seguente esercizio utilizzando la ricorsione:
Scrivere una funzione ricorsiva (in C) che calcoli la somma degli elementi di un array A[1..n] di n interi.
Ho provato a scriver il seguente codice:
/*
Scrivere una funzione ricorsiva (in C) che calcoli la somma degli elementi di un array A[1..n] di n interi.
*/
#include <stdio.h>
int somma (int vett[], int n);
int main ()
{
int numeri[4]={2,5,7,9};
int ...
Salve, sto cercando di capire il funzionamento dell'algorotimo PageRank e le mie ricerche mi hanno portato verso la teoria dei grafi e il modello stacanovista markoviano.
Per il momento credo di aver compreso bene il sistema dei grafi (tutto abbastanza semplice imho) ma mi sfugge una questione.
Vedendo l'immagine cho ho allegato, c'è un esempio di grafo non orientato, tuttavia le formule nonché la matrice di adiacenza parlano chiaro, ovvero, è come se comunque ogni vertice sia collegato con ...
Ciao a tutti,
ho il seguente esercizio
1) Si consideri f(x)=e^(-1)+ x^2 -2:
-b: scrivere un algoritmo che stimi la soluzione con almeno due metodi
Ho provato a scrivere il seguente programma che calcola una stima delle radici con il metodo di newton e il metodo di bisezione, però quando inserisco gli intervalli I[-1,0] e B[1,2] (che sono gli intervalli che contengono una radice) vengono dei risultati strani :
Ho sbagliato l'algoritmo di newton o bisezione secondo voi?
Dovrei calcolare il tempo di esecuzione T(n) di questa funzione:
funzione(int n)
c=m=1
for i=1 to n do
m=3*m
for J=1 to m do
c++
endfor
endfor
ora io saprei calcolare il tutto tranquillamente se il ciclo interno si ripetesse per un numero costante di volte, ma sono veramente in difficoltà dato che si va a ripetere per m volte, con m che aumenta ogni volta diventando 3 volte più grande...
qualcuno ha qualche consiglio?
Fin'ora compilavo i miei file c++/c + OPENGL con il gcc di linux.
In windows non ho la più pallida idea di cosa usare,che librerie installare,come installarle ecc...
Mi dareste una mano?
Ciao,
ho un problema con questo programma che calcola gli zeri di una funzione mediante il metodo di bisezione.
Apparentemente mi sembra non ci siano errori,però non mi parte.cosa sbaglio?
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<iostream>
using namespace std;
//prototipi delle funzioni
double f(double);
void leggi(int&,double&);
void estremi(double*);
double secanti(double*,int&,int,double);
//definisco le funzioni per ...
Ciao a tutti!
Devo svolgere il sequente esercizio:
Trova le parole palindrome in un gruppo di parola acquisite da tastiera
Io ho scritto tutto quanto il codice e sembra funzionare anche bene, l'unico problema riguarda il caso in cui la parola palindroma si trova in fondo ad una frase.
#include <stdio.h>
#include <string.h>
#define DIM 50
/*
* Nome: palindroma
* Scopo: Determina se una parola e' palindroma
* Input: char *parola: la parola da verificare
* ...
Ciao a tutti!
Sono alle prese con questo esercizio di programmazione in C:
Definire una funzione che, dato un puntatore ad un file testuale, visualizzi i floating point contenuti nel file puntato.
Non avendo nessuna soluzione ho preparato un file .txt contente diversi numeri sia interi che con la parte decimale. Quello che non riesco a fare sono due cose:
1) Passare il puntatore del file
2) Scrivere il codice che mi restituisca se il numero presente su ogni riga è intero o frazionario.
Ho ...
Ciao a tutti
stavo studiando i criteri di convergenza del metodo di jacobi e non capisco alcune disuguaglianze che il libro dice essere banali.....
allora il metodo di jacobi è $x^(0)$ dato con $x^(k+1)=Bx^(k)+P^(-1)b$
dove B=matrice d'iterazione=$P^(-1)N$
dove $P_i=b_i/a_(i,i)$
e $B_(i,j)$ è:
se $i=j$ :$B_(i,j)=0$
altrimenti: $B_(i,j)=-a_(i,j)/b_(i,i)$
L'errore assoluto al (k+1)-esimo passo è $e^(k+1)=x-x^(k+1)=Be^k$
quindi dato $e^0=x-x^0$, si ha ...
Sto svolgendo un testo d'esame:
---
Si assuma che il problema di massimizzazione Π sia 3/2-approssimabile. Cosa significa? Data
un’istanza I di Π, in quale intervallo (rispetto alla soluzione ottima m ∗(I )) cade una soluzione approssimata per Π se
soddisfa la proprietà di approssimazione del problema stesso?
---
Per la prima domanda ok, penso di dover mostrare la formula epsilon-approssimante, però quello che non mi è chiaro, è come interagiscono i vari termini della formula, che si lega alla ...
Salve ragazzi, ho qualche difficoltà con questo semplice problema di complessità, spero qualcuno possa darmi una mano.
Devo dimostrare che \( f(n)= \lceil \log n \rceil \) è una funzione di complessità propria.
Per definizione, dobbiamo dimostrare che:
1- la funzione è monotona non decrescente (banale);
2- esiste una MdT con I/O \( M \) che dato come input una stringa \( x \) e ponendo \( n = |x| \), restituisca in output una stringa di lunghezza \( \lceil \log n \rceil \) in tempo \( O(n + ...
Ragazzi scusatemi,
ho un vettore a di 5 elementi...impongo un n=5 e voglio creare tutti i possibili vettori di 5 elementi in cui ogni elemento è dato dall'elemento del vettore a + o - n....
esempio se n fosse =1 ed avessi a =[1 2 3 4 5] avrei
b=[2 3 4 5 6] e c=[ 0 1 2 3 4]...
come imposto il ciclo for?
grazie buon natale a chiunque mi dia qualche suggerimento
Ciao a tutti, vorrei chiedervi la differenza tra queste due sintassi:
void minmax (int a1, int a2, int a3, int *pmin, int *pmax){..}
che viene richiamata con
minmax(a,b,c, &min, &max);
e
void minmax (int a1, int a2, int a3, int &pmin, int &pmax){..}
che viene richiamata con
minmax(a,b,c, min, max);
Se non sbaglio, nel primo caso, io invocando la funzione gli passo un ...
Salve a tutti, mi presento: mi chiamo Daniel e sono attualmente uno studente,diciamo,autodidatta. Ho intenzione in futuro di diplomarmi da privatista,anche se devo dire che non sono ancora sicuro dell'indirizzo a cui mi iscriverò. Ho iniziato da poco più di un mese lo studio della matematica, e ,sebbene agli inizi, sono praticamente quasi a livello di quando lasciai gli studi, 8 anni fa,anzi ho fatto di qualche argomento qualcosina in più. Dato che matematica più di qualche ora al giorno mi ...
Ciao a tutti
Sono sempre alle prese con lo studio del codice c sul libro Deitel & Deitel, però non mi è ben chiara la differenza nell'utilizzo dell'operatore commerciale & rispetto all'asterisco * nell'ambito dei puntatori.
Prendiamo ad esempio questo codice riguardante l'ordinamento di un vettore utilizzando la bubblesort e la funzione swap.
#include <stdio.h>
#define SIZE 10
void bubbleSort (int * const array, const int size);
int main ()
{
int ...
Es : 8+ 4 . Voglio ottenere 12 .
Uso un calcolatore e quindi devo scrivere un codice.La somma la voglio fare bit a bit quindi devo utilizzare gli operatori logici (&,| etc..).
So che con un algoritmo che utilizzi le tavole di verità degli operatori logici posso ottenere qualsiasi operazione che voglio . In particolare mi interessa la somma ma se avete tempo vorrei anche la sottrazione,divisione ,moltiplicazione e il modulo . Grazie!!
Salve
Sono ancora io e adesso sono alle prese con quest' altra relazione
\(T(n) = 3T(\lfloor \frac{n}{4} \rfloor) + \theta(n^2) \)
e facendo i vari passaggi iterativi trovo la formula generale che dovrebbe essere questa:
\(T(\frac{n}{4^i}) = 3^iT(\lfloor \frac{n}{4^i} \rfloor ) + n^2 \sum_{j=0}^{i-1} (\frac{3}{16})^j \)
essendo \( (\lfloor \frac{n}{4^i} \rfloor) == 1\) quando \( i = \lg_4 n \) allora:
\(T(n) = 3^{\lg_4 n} + n^2 \sum_{j=0}^{\lg_4 (n)-1} (\frac{3}{16})^j =\)
\( = 3^{\lg_4 n} + ...
Ciao ragazzi.Stavo cercando di fare un esercizio che in pratica mi da una tabella dove per ogni funzione $ f(n) $ e tempo $ t $ mi chiede di determinare la massima dimensione di $n$ di un problema che può essere risolto nel tempo $ t $.Ad esempio come prima funzione mi da $log(n)$ e mi chiede per quale valore massimo di $n$ un algoritmo con questa complessità può essere risolto in 1 secondo,1 minuto,1 ora?Potete aiutarmi ...
Ciao a tutti!
Visto che nel mio post precedente siete stati utilissimi vi chiedo nuovamente aiuto ;D
Il mio problema è il seguente:
Ho 2 array character: A e B.
A è composto solo da un entrata a
B è composto da entrate b, per esempio 6, nel seguente modo b11 b12
b21 b22
b31 b32
...
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo