Informatica
Discussioni su argomenti di Informatica
Domande e risposte
Ordina per
In evidenza
L' esercizio è il seguente:
/*Abbiamo un albero binario r un valore intero y e k>=0 e vogliamo sapere se in r c'è un cammino
che si estende dalla radice fino ad una foglia che contiene esattamente k nodi con campo info
uguale a y. Nel seguito i cammini su un albero binario saranno rappresentati con una sequenza di
0/1 terminante con -1 a indicare appunto la fine del cammino. Quindi il cammino -1 è il cammino
vuoto che coincide con la radice. Per risolvere il problema appena descritto, si ...
Ciao a tutti, non so come risolvere questo esercizio, qualcuno mi aiuta?
Scrivere una procedura ricorsiva che legga (senza memorizzarla) una sequenza di interi non negativi a0, a1, ..., ai, ..., terminata da −1 e che stampi, in ordine inverso, solo gli ai che sono preceduti da ai−1 tali che ai−1 < ai, escludendo −1. L’ultimo elemento da stampare il primo della sequenza. Se per esempio la sequenza in ingresso fosse: 3 2 8 7 −1 la stampa dovrebbe essere 8 3.
io ho ...
Ragazzi qualcuno potrebbe darmi qualche riferimento per questi argomenti del concorso scuola che non so dove prendere?
-Fondamenti di programmazione:i linguaggi di programmazione ad interfaccia grafica(Ambienti RAD)
-Metodologie di sviluppo agile
-Software di utilità e software applicativi:software per l'automazione di ufficio (SOHO)
-Strumenti di programmazione per i sistemi multimediali:linguaggi speciali orientati alle immagini, sistemi ipertestuali
Grazie
Salve, in seguito ad un corso universitario di c++ sto approfondendo da solo la materia. Individualmente sono passato a trattare la programmazione orientata ad oggetti e mi è sorto un dubbio riguardante gli array di oggetti (in particolare utilizzo la libreria ).
Rifacendomi al Monopoli ho implementato una classe madre chiamata casella e delle classi figlie chiamate terreno, stazioni,probabilità ecc... . Ho strutturato il tabellone come un vettore contenente puntatori ad oggetti ...
Salve, ho cominciato a trattare l'argomento che riguarda gli ADT di prima categoria. Insieme al materiale delle lezioni erano allegati delle cartelle contenenti i codici di alcuni programmi dimostrativi, e uno di questi, include l'implementazione della coda utilizzando file. Questi sono i codici i vari codici:
"L'implementazione"
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include "queue.h"
#include "item.h"
struct queue ...
Ho il seguente esercizio: Progettare una riduzione polinomiale dal problema dello zaino misto al problema dello zaino 0/1.
Come dimostro che un problema può essere ricondotto all'altro?
Salve, dovrei scrivere un programma C in cui un padre genera 4 figli, di cui 3 fanno la stessa cosa e ognuno dei tre comunica in un modo diverso con il quarto fratello(tipo il primo tramite socket, il secondo con pipe, il terzo con memoria condivisa).
Io starei lavorando in questo modo:
pid_t pid[4]
for(int i=0;i
Salve a tutti,
premetto che non so se questa è la sezione giusta per quest'argomento, ma ci sono incastrato da ore.
Sto compilando un documento in latex ed ho la necessità di inserire alcuni grafici, in particolare vorrei inserire una sfera con meridiani e paralleli. Sono riuscito a costruirla in 2d su Geogebra e la volevo esportare in PGF/.Tikz.
Quando vado ad inserire ilo codice nel file .txt non da alcun errore però nel pdf non compaiono i meridiani e i paralleli. Qualcuno ha qualche idea ...
Buonasera, avrei un problema per quanto riguarda un programmino che non riesco a capire come fare, ho cominciato da poco a studiare e mi sono bloccato:
Dopo aver determinato la lunghezza L del perimetro in funzione dei valori di A, d, b, e q; scrivere
una funzione in Python che dati i valori di A, d, b, e q restituisca il valore del perimetro L del canale,
successivamente , scrivere quindi, una funzione in Python che, utilizzando eventualmente la funzione definita in
precedenza, data l’area ...
Nel libro da cui sto studiando algoritmi, il Cormen, nella descrizione di un algoritmo che prova a fare diverse combinazioni, precisamente $((n), (2))$. Il testo dice che $((n), (2)) = Theta(n^2)$.
Potreste spiegarmi il perchè di questa conclusione? Il testo lo da per scontato, non so su quali basi.
Salve, devo caricare dei modelli 3d in Opengl 3.3 per un progetto di grafica 3D. Il problema è che riesco a caricare i modelli sono il opengl 3.0 ma non in Opengl 3.3 e ottengo una schermata vuota.Di seguito il codice per renderizzare il modello 3d.
void recursive_render(const struct aiScene* sc, const struct aiNode* nd, float scale){
unsigned int i;
unsigned int n = 0, t;
aiMatrix4x4 m = nd->mTransformation;
aiMatrix4x4 m2;
aiMatrix4x4::Scaling(aiVector3D(scale, ...
Ho il seguente algoritmo:
#include <bits/stdc++.h>
using namespace std;
int countWaysUtil(int x, int n, int num)
{
int val = (x - pow(num, n));
if (val == 0)
return 1;
if (val < 0)
return 0;
return countWaysUtil(val, n, num + 1) +
countWaysUtil(x, n, num + 1);
}
int countWays(int x, int n)
{
return countWaysUtil(x, n, 1);
}
int main()
{
int x = 100, n = 2;
cout << ...
Buonasera a tutti! Ho svolto il seguente esercizio di informatica in C (il testo è abbastanza lungo ma non mi è sembrato difficile) e vorrei delle opinioni sulla risoluzione. Se magari ci sono errori che non ho visto oppure qualcosa che possa essere migliorato. Il testo:
Si consideri un cannone posto nell’origine di un sistema cartesiano a tre assi, dove il piano xy corrisponde al piano orizzontale e l’asse z alla verticale. La direzione verso cui spara il cannone è individuata da due angoli: ...
Salve a tutti, ho davvero grossi problemi con il programma che sto elaborando.
E' basato su una comunicazione Client-Server, scrivo su un file di testo determinate stringhe e poi le devo leggere caricando il contenuto del file.
Per scrivere il contenuto sul file ho usato un FIleWriter chiamato 'fw' attaccato al file su cui scrivere, di cui ho utilizzato write nel seguente modo:
fw.write ("Stringa da scrivere su file " + "\r\n")
Uso "\r\n" affinchè per ogni riga scritta vada a capo, ma questo ...
Ciao a tutti,
spero sia la sezione giusta.
Per la mia tesi magistrale (analisi numerica) mi sto ritrovando ad utilizzare in modo intensivo C++ (con openMP per parallelizzare su CPUs), in particolare ho a che fare con matrici sparse. Come libreria di algebra lineare sto usando Eigen, ma so che in rete ce ne sono altre di popolari come PETSc e Armadillo che non ho mai usato personalmente.
Volevo chiedere, per chi ha avuto la possibilità oppure è del settore, quale ...
Salve ragazzi, vorrei chiedervi se ho svolto bene il seguente esercizio:
Scrivere una grammatica lineare destra per l'espressione regolare R = b* + (ab)*
Posto questa domanda perchè il mio prof ha utilizzato un metodo molto lungo, mentre rifacendo l'esercizio da solo mi viene molto più breve.
Inanzitutto osservo che l'espressione data equivale a ${b}^** uu {a*b}^**$
1) Individuo una grammatica per ${b}^**$
Prima determinato una grammatica per ${b}$
che sarebbe ...
Salve vorrei qualche chiarimento su un esercizio: è richiesto, dato un BST, l'inserimento dei suoi elementi all'interno di un array.
Questo è il codice per l'inserimento e la stampa classici che ho preso da degli appunti:
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
struct treeNode
{
struct treeNode *left;
int data;
struct treeNode *right;
};
typedef struct treeNode Tree;
typedef Tree *Treeptr;
void treeInit(Treeptr root)
{
root = ...
Salve, la traccia di un esercizio chiede: "Data una serie di caratteri f in input ed una stringa s verificare quante volte tale stringa si presenta nella prima stringa".
La soluzione proposta durante le lezioni dal docente è stata questa:
def findOccurrence(f,s):
n=0
if s>f:
return 0
elif s is f:
return 1
else:
for i in range(len(f)-len(s)+1):
cont=0
for j in range(len(s)):
if f[i+j]==s[j]:
cont+=1
...
Ho questo problemino: generare tutti i sottoinsiemi di un insieme dato, ordinato per dimensione.
Per esempio: {}, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}.
Il problema in questo caso non è tanto l'implementazione dell'algoritmo, ma capire come ottenere l'algoritmo. Devo implementare qualcosa relativo al calcolo combinatorio per risolverlo?
Potreste darmi una pista su cui ragionare?
Salve a tutti, sono qui per chiedere un consiglio:
dovrei creare un applicazione di "prenotazione" e avevo pensato di fare una web app con visual basic poichè già lo conosco un po... Vorrei capire:
1) usare visual basic è la scelta giusta? mi conviene?
2) C'è un qualche tutorial o quale guida dove posso capire meglio cosa fare?
Ho fatto qualche ricerca ma non ho trovato niente di che... io avevo pensato di farla in vb per via della facilità di uso di windows form e sopratutto perchè, semmai ...
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo