Informatica
Discussioni su argomenti di Informatica
Domande e risposte
Ordina per
In evidenza
Ragazzi devo dare l'esame di architettura dei calcolatori tra una settimana e mi manca solo lo studio dell'assembly. Purtroppo però non riesco proprio a capire i concetti basilari. Ad esempio ● ADD #9,R0 che significa? e perchè proprio R0? non esistono solo due tipi di registri (A-D)?
salve,
ho dei dubbi riguardo i seguenti esercizi:
Siano A un'array ordinata di n interi e B una min heap su altri n interi. Qual è la complessità del migliore algoritmo possibile che costruisca, date le array, un'array ordinata C di 2n elementi?
O(n)
O(n*lg(n))
O(n*lg^2(n))
O(n^2*lg(n))
Posso dire che O(n) poichè potrei, ad esempio, eseguire il Bucket Sort (supponendo che i numeri siano uniformemente
distribuiti nell'intervallo) in tempo lineare ?
Qual è il numero minimo di confronti per ...
salve,
ho un dubbio relativo alla seguente domanda:
-l'ordinamento topologico di un grafo orientato è unico se:
a)il grafo è aciclico
b)se il grafo non contiene archi
c)se il grafo contiene un arco per ogni coppia di nodi
d)se valgono entrambe le ipotesi a e c
Ora:
esempio di grafo aciclico:
a --> b--->c d
ordinamento topologico:
1) a,b,c,d
2)d,a,b,c
esempio di grafo senza archi:
a b c d
ordinamento topologico:
1) a, b, c, d
2)d, c, b, a
esempio di grafo con un arco per ogni coppia di ...
Ragazzi più leggo le definizioni di Implicante (primo e non) ,letterali, mintermini e maxtermini e più mi confondo le idee, qualcuno può spiegarmi in soldoni cosa sono e dove li posso gia individuare? (mappa di karnaugh,quine-mckluskey,tabella di verità)
Grazie
Ciao a tutti chiedo aiuto su questo programma se c'è qualcuno che mi può spiegare bene cosa fare grazie
Il testo è questo
Dati in input( con int 21) due numeri inferiori compresi tra 0 e 4
Visualizzare con int 21 la somma in decimale
Ad esempio entrano prima 3 e poi 4 e si deve visualizzare 7
NB IL CARATTERE ASCI DI 0 e 48 decimale e di 9 57 decimale
Praticamente dopo aver letto una matrice da file quadrata di interi ho creato una funzione che cerca il minimo in un vettore di interi e restituisce l'indice del valore minimo e con l'aiuto di un'altra funzione devo sommare agli elementi della matrice con indice dato dall'altra funzione una costante.
#include <cstdlib>
#include <iostream>
#include <fstream>
using namespace std;
typedef int matrice [50][50];
typedef int vettore ...
Il concetto sembra chiaro: apri il file, ci scrivi dentro qualcosa oppure, se non è vuoto, ci scrivi tu qualcosa dentro semplicemente usando fprintf e fscanf. Eppure ho fatto questo minuscolo programma di prova e non mi viene. In pratica ho creato un file chiamato "prova" dentro il quale ho scritto "5". Poi eseguo questo programma:
#include
#include
int main (void){
FILE *fp;
fp=fopen("prova.txt","r");
int dim;
fscanf(fp, "%d",&dim);
printf ...
Ciao a tutti,
ho notato che siamo in tanto a divertirci con questa materia
Spero di non fare domande che hanno avuto già risposta,nel caso vi prego di scusarmi.
Ho delle difficoltà con il calcolo degli indirizzi ip.
Es: Dato l'host, ricavare indirizzo di rete e di broadcast con range dato $192.168.0.0$ $ /16 $ [Indirizzamento Classless].
1]Host -> $55$
Partiamo da quello di rete ....con 55 host uso $2^6$ indirizzi ,quindi una $/26$-> ...
Ho un problema a capire una questione legata a informatica teorica, più precisamente è un dubbio legato al calcolo delle complessità spaziali e temporali di un programma.
In teoria $f(n) = O(g(n))$ quando esistono 2 costanti $c > 0 e x>=0$ tale che:
$f(n)<=c*g(n)$ per ogni $n>=x$
Quindi, come mai è possibile scrivere che una complessità di un valore costante k è O(1) ?
quando teoricamente pur considerando k=1, potrebbe esistere un c
Ciao a tutti!!
Facendo un pò di esercizi riguardanti il TCP, varie volte si chiede di calcolare RTT partendo dal valore del ritardo di propagazione. In un esame con soluzione il professore calcola RTT usando questa formula: $Round Trip Time = 2rp$.
Questa situazione è sempre vera?
Salve a tutti,
inserisco il seguente codice html per incorporare questa immagine:
<p>
<a href="http://jigsaw.w3.org/css-validator/check/referer">
<img style="border:0;width:88px;height:31px"
src="http://jigsaw.w3.org/css-validator/images/vcss-blue"
alt="Valid CSS!" >
</a>
</p>
ma nella pagina compare in alto a sinistra, mi domandavo se era possibile spostarla in basso a destra?
Ringrazio ...
Ciao a tutti!
Sto facendo un esercizio riguardante il protocollo TCP, ecco il testo:
1) Handshake a tre vie
2) Il tempo complessivo dovrebbe essere 3,5 secondi, mentre l'evoluzione della congestion window è: 1 - 2 - 4 - 8 - 16 - 20 - 21 - (21+ $17/21$)
3) Il testo dice che i segmenti che cominciano con i byte 2701 e 18001 vengono persi, per cui i sono il 3° e il 20° segmento, giusto? Quindi quando si perde il 3° segmento, si pone la $SSTHRESH = (CWND) / 2$ , si ritrasmette subito il ...
Ciao a tutti!
Sono alle prime armi con gli algoritmi e non riesco a capire questi quesiti a risposta multipla (le lettere sono le possibili risposte). Potete darmi una mano? Ve ne sarei davvero grata
1) leggi A
2) se A>5 vai al 6
3) leggi B
4) A -30 vai al 4
6) stampa A
7) fine
A) se si immette 3 per A e 5 per B, stampa 33
B) se si immette 10 per A poi chiede il valore di B
C) se si immette 3 per A e 1 per B stampa 40
D) se si immette 10 per A stampa ...
Salve a tutti!
In questi giorni sto studiando per l'esame di Reti di calcolatori che si terrà a gennaio, e facendo gli esercizi sull'assegnamento degli indirizzi mi sorgono dei dubbi. Per esempio ho questo esercizio:
Il router R0 è collegato ad Internet con l'indirizzo IP pubblico 130.192.12.126. Alla LAN3 sono assegnati gli indirizzi 130.192.12.128/25, mentre alle LAN1/2 devono essere assegnate due diverse
subnet IP private con network mask /24.
1. Assegnare gli indirizzi IP ...
Salve a tutti. Avrei il seguente problema: Avendo una matrice quadrata devo calcolarmi l'elemento della matrice che ha come riga il valore dell'elemento minimo, e come colonna il valore dell'elemento massimo. Ora come supporto il libro mi dice di usare una funzione calc_ind_min che ha come parametri di ingresso un vettore e un riempimento e mi ritorna l'indice del valore minimo. Ora non so gestire la funzione che mi trova l'elemento che soddisfa quelle condizioni. Come faccio avendo un indice ...
Ciao a tutti
Devo creare un semplicissimo sito dinamico che abbia un'unica form che interroghi un database.
Il sito rappresenta una biblioteca,nella form l'utente cercherà titolo,autore,anno pubblicazione e verrà indirizzato alla pagina corrispondente che conterrà una recensione del libro e l'informazione se è presente o meno.
Vorrei capire prima di partire se lo schema mentale che mi sono creata è corretto,dato che è la prima esperienza.
Io potrei creare il sito con un editor WYSIWYG (ho ...
Ciao a tutti,
ho scritto il seguente codice in c per risolvere sistemi lineari con MEG con pivoting parziale.
Però quando lo vado ad eseguire,dopo aver letto da tastiera coefficienti e termini noti, il programma si blocca...
Precisamente il pc mi dice 'il programma ha smesso di funzionare...'
//MEG con PIVOTING PARZIALE:
//legge una matrice e il vettore dei termini noti, risolve il sistema col metodo di gauss con
//pivoting parziale, infine calcola il residuo
//Durante ...
Ciao a tutti!
Sto lavorando su alcuni dati da ordinare su Excel. Mi trovo con due file. Il primo contiene una serie di dati relativi ad eventi meteorologici suddivisi per comuni e ogni comune è indicato con un numero identificativo. Il secondo file contiene una tabella che riporta nella prima colonna i codici e nella seconda i comuni a cui si riferisce ciascun codice. Vorrei sostituire nel primo file i nomi dei comuni ai codici.
Ho pensato di utilizzare la funzione CERCA.VERT e funziona ...
salve a tutti.
dovrei aprire un file di estensione .tri con matlab. navigando su internet ho trovato un file codice che appunto rappresenta una funzione che dovrebbe leggere i suddetti file. il programma lo riporto di seguito:
function [pnt, dhk] = loadtri(name);
% LOADTRI reads vertices and triangles from a MBFYS triangulation file
% [pnt, tri] = loadtri(filename)
%
% Thom Oostendorp, 2010
f = fopen(name);
if (f==-1)
fprintf('\nCannot open %s\n\n', ...
Ciao a tutti, complimenti per il forum, è stupendo!! e tutti gli utenti sono preparatissimi e soprattutto gentili e cordiali!
Adesso vi pongo il mio quesito: Ho scritto un listato in C e vorrei convertirlo in linguaggio Java per utilizzarlo nel mio Mac dove ho un compilatore Java.
#include <stdio.h>
#include <windows.h>
#include <conio.h>
#include <stdlib.h>
int main(){
int c, s;
char s;
Sleep(4500);
...
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo