Benvenuto!
Accedi
o
registrati
.
15-12-2019, 08:45:33
Home
CDL Informatica
UniCT
CEA
Prof
Help
Search
Calendar
Login
Register
Forum Informatica Unict
»
LAUREA TRIENNALE (D.M. 270/04)
»
I anno
»
Programmazione 2, 9 CFU
(Moderators:
Rosalba Giugno
,
Alfredo Pulvirenti
,
Simone Faro
) »
help DFS
Pages: [
1
]
Go Down
« precedente
successivo »
Print
Author
Topic: help DFS (Read 3272 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
week86
Apprendista Forumista
Offline
Gender:
Posts: 174
help DFS
«
on:
25-07-2009, 17:49:46 »
scusate l'ignoranza.. ma esattamente qual'è lo scopo di un DFS??? a che serve??
Logged
CollegaCaparezza
Apprendista Forumista
Offline
Posts: 141
Re:help DFS
«
Reply #1 on:
25-07-2009, 18:15:24 »
è l'ordinamente del grafo. Come il postorder dell'albero o il quiksort delle liste e degli array
Logged
icemouse_ej
Guest
Re:help DFS
«
Reply #2 on:
25-07-2009, 18:47:51 »
Quote from: CollegaCaparezza on 25-07-2009, 18:15:24
è l'ordinamente del grafo. Come il postorder dell'albero o il quiksort delle liste e degli array
è un metodo per la visita (senza ripetizioni ) dei nodi connessi del grafo..
Quote from: CollegaCaparezza on 25-07-2009, 18:15:24
è l'ordinamente del grafo.
No
Quote from: CollegaCaparezza on 25-07-2009, 18:15:24
Come il postorder dell'albero
Si !
Quote from: CollegaCaparezza on 25-07-2009, 18:15:24
o il quiksort delle liste e degli array
No
Mi dispiace ne hai azzeccata 1 su 3
si scherza.. !!
«
Last Edit: 25-07-2009, 19:16:54 by icemouse_ej
»
Logged
week86
Apprendista Forumista
Offline
Gender:
Posts: 174
Re:help DFS
«
Reply #3 on:
25-07-2009, 19:07:16 »
Bene..
Grazie per i chiarimenti... x oggi non ne posso più!! a domani......
Logged
CollegaCaparezza
Apprendista Forumista
Offline
Posts: 141
Re:help DFS
«
Reply #4 on:
26-07-2009, 11:50:17 »
Quote from: icemouse_ej on 25-07-2009, 18:47:51
Quote from: CollegaCaparezza on 25-07-2009, 18:15:24
è l'ordinamente del grafo. Come il postorder dell'albero o il quiksort delle liste e degli array
è un metodo per la visita (senza ripetizioni ) dei nodi connessi del grafo..
Quote from: CollegaCaparezza on 25-07-2009, 18:15:24
è l'ordinamente del grafo.
No
Quote from: CollegaCaparezza on 25-07-2009, 18:15:24
Come il postorder dell'albero
Si !
Quote from: CollegaCaparezza on 25-07-2009, 18:15:24
o il quiksort delle liste e degli array
No
Mi dispiace ne hai azzeccata 1 su 3
si scherza.. !!
è esattamente come la mia probabilità di passare l'esame: 1 su 3
90
Logged
week86
Apprendista Forumista
Offline
Gender:
Posts: 174
Re:help DFS
«
Reply #5 on:
26-07-2009, 12:03:03 »
siamo in 0010 allora..
Logged
CollegaCaparezza
Apprendista Forumista
Offline
Posts: 141
Re:help DFS
«
Reply #6 on:
26-07-2009, 12:12:59 »
Logged
Giuseppo
Apprendista Forumista
Offline
Posts: 198
Re:help DFS
«
Reply #7 on:
20-08-2009, 15:37:26 »
qualcuno gentilmente mi spiega "commentatamente" il codice del DFS?
Logged
I have nothing to declare except my genius.
francesco89b
Apprendista Forumista
Offline
Posts: 169
Re:help DFS
«
Reply #8 on:
21-08-2009, 11:23:18 »
Se vuoi un consiglio: capisci a cosa ti serve e dove usarlo, poi imparalo a memoria
Logged
Ogni mia affermazione è sempre da considerarsi con un ampio margine di errore X0
Giuseppo
Apprendista Forumista
Offline
Posts: 198
Re:help DFS
«
Reply #9 on:
21-08-2009, 14:07:19 »
spiegatemi almeno questa riga:
protected enum Stato {INESPLORATO, APERTO, CHIUSO}
non capisco "enum" cosa voglia dire..
Logged
I have nothing to declare except my genius.
francesco89b
Apprendista Forumista
Offline
Posts: 169
Re:help DFS
«
Reply #10 on:
21-08-2009, 15:11:30 »
quello è il tipo enumerativo, in pratica metti caso che noi dichiariamo come in questo caso un tipo enumerativo di nome stato
protected enum Stato {INESPLORATO, APERTO, CHIUSO}
ora per esempio dichiariamo una variabile di tipo Stato
public Stato a;
a questo punto la variabile a può avere solo 3 valori: Stato.INESPLORATO, Stato.APERTO, Stato.CHIUSO
al posto del tipo enumerativo però avremo anche potuto usare che so un tipo char in cui la I sta per inesplorato, la A per aperto e la C per chiuso, o anche un tipo byte la cosa è abbastanza soggettiva
Questo è cm lo interpretato io, mi scuso anche se la spiegazione è molto campata in aria, ma nn sono mai stato bravo a spiegare le cose...
Logged
Ogni mia affermazione è sempre da considerarsi con un ampio margine di errore X0
Vivynz
Forumista Eroico
Offline
Gender:
Posts: 2.033
File reality.sys corrupted, Reboot Universe? Y/N
Re:help DFS
«
Reply #11 on:
21-08-2009, 17:44:25 »
benedetto google.....
http://www.cli.di.unipi.it/~rbruni/LPIU-08/Tipi-Input/TipiEnum/main.html
Logged
L'odrine delle lttere dnetro una praorla non è ipmortatne, la sloa cosa ipmortatne è che la pmria e l'utlima ltteera sinao nel potso giutso. Il rseto può essree in un dsiodrine più totlae e voi ptoerte smerpe lggeree sneza porblmea.
Giuseppo
Apprendista Forumista
Offline
Posts: 198
Re:help DFS
«
Reply #12 on:
22-08-2009, 10:10:26 »
benedetti voi
Logged
I have nothing to declare except my genius.
CollegaCaparezza
Apprendista Forumista
Offline
Posts: 141
Re:help DFS
«
Reply #13 on:
29-09-2009, 16:16:59 »
Ho provato a fare un DFS ma non mi è riuscito completamente. Quindi vi chiedo se gentilmente avreste da postare un DFS corretto e funzionante.
Grazie in anticipo
Logged
Pages: [
1
]
Go Up
Print
« precedente
successivo »
Jump to:
Please select a destination:
-----------------------------
Area Ufficiale
-----------------------------
=> Annunci Ufficiali
=> Segreteria Didattica
=> Aiuto, proposte e commenti
=> Stages e progetti finali
=> C.O.F. Centro Orientamento e Formazione
=> Messaggi (d)agli amministratori del forum
-----------------------------
LAUREA TRIENNALE (D.M. 270/04)
-----------------------------
=> I anno
===> Architettura degli Elaboratori, 9 CFU
===> Elementi di Analisi Matematica, 12 CFU
===> Fondamenti di Informatica, 9 CFU
===> Matematica Discreta, 12 CFU
===> Programmazione 1, 9 CFU
===> Programmazione 2, 9 CFU
=> II anno
===> Algoritmi, 9 CFU
===> Basi di Dati, 9 CFU
===> Fisica, 9 CFU
===> Ingegneria del Software, 9 CFU
===> Inglese, 3 e 6 CFU
===> Interazione e Multimedia, 9 CFU
===> Sistemi Operativi, 9 CFU
=> III anno
===> Calcolo Numerico, 6 CFU
===> Formazione Numerica, 6 CFU
===> Introduzione all'Analisi dei Dati, 9 CFU
===> Metodi Matematici e Statistici, 6 CFU
===> Reti di Calcolatori, 9 CFU
===> Tecniche di Programmazione Concorrente e Distribuita, 9 CFU
===> Teoria dell'Informazione e Crittografia, 9 CFU
=> III anno - Materie a scelta (crediti liberi)
===> Computer Forensics, 6 CFU
===> Computer Graphics, 9 CFU
===> Digital Game Development, 6 CFU
===> GPGPU/CUDA, 6 CFU
===> Informatica Musicale, 6 CFU
===> LAP 1: programmazione C/C++ 6 CFU
===> LAP 2: Programmazione Android, 6 CFU
===> Sistemi Centrali, 6 CFU
===> Startup d'impresa e Modelli di Business, 6 CFU
===> Internet Security 9 CFU
===> Social Media Management, 6 CFU
=> Corsi disattivati - Vecchio curriculum
===> E-Commerce, 6 CFU
===> Legislazione Informatica, 6 CFU
===> Teoria della Computabilità, 9 CFU
-----------------------------
LAUREA MAGISTRALE
-----------------------------
=> I ANNO
===> Intelligenza Artificiale e Lab, 9 CFU
===> Algoritmi e Complessità, 9 CFU
===> Computer Vision, 9 CFU
===> Crittografia, 9 CFU
===> Fondamenti e Linguaggi per la Programmazione Distribuita
===> Inglese Scientifico, 3 CFU
===> Metodi analitici per l'informatica, 6 CFU
===> Metodi Matematici per l'Ottimizzazione (Corso Integrato), 12 CFU
===> Multimedia, 9 CFU
===> Sicurezza dei Sistemi Informatici 9 CFU
===> Computer Security, 9 CFU
=> II ANNO
===> Machine Learning 6 CFU
===> Teoria della Computabilità, 9 CFU
===> Analisi e Gestione dei Dati, 9 CFU
===> Compilatori, 9 CFU
===> Computazione Naturale e BioIspirata, 6 CFU
===> Introduzione alla Bioinformatica, 9 CFU
===> Linguaggi Formali e Applicazioni, 9 CFU
===> Logica Computazionale, 9 CFU
===> P2P & Wireless Networks, 9 CFU
===> Pattern Recognition, 9 CFU
===> Sistemi Distribuiti, 9 CFU
===> Sistemi dedicati e laboratorio, 9 CFU
===> Web Reasoning
=> Corsi disattivati - Vecchio curriculum
===> Fisica moderna per l'informatica, 6 CFU
===> Linguaggi di Programmazione, 9 CFU
===> Protocolli di Rete
===> Teoria dei Codici, 6 CFU
-----------------------------
Vecchi ordinamenti ad esaurimento
-----------------------------
=> Laurea Triennale (D.M. 509/00)
===> Algoritmi 1
===> Algoritmi 2
===> Basi Teoriche dell'Informatica
===> Economia Aziendale
===> Fisica 1, 6 CFU
===> Fisica 2, 6 CFU
===> Fisica 3
===> Formazione Analitica 1
===> Formazione Analitica 2
===> Formazione Discreta 1
===> Formazione Discreta 2
===> J2ME
===> Lab. Amministrazione di Sistemi
===> Laboratorio di Interazione
===> Modelli Matematici
===> Multimedia per Dispositivi Mobile
===> Progetto Software
===> Reti 1, 6 CFU
===> Sicurezza dei Sistemi Informatici 1
===> Sistemi Distribuiti 1
===> Teoria dei Grafi
===> Usabilità ed Estetica del Web
===> Web Programming
=> Laurea Specialistica (D.M. 509/00)
===> Algoritmi 3
===> Analisi Numerica
===> Complessità
===> Computabilità
===> Data analysis e management
===> Ingegneria del software 2
===> Linguaggi Formali
===> Metodi algoritmici per l'ottimizzazione combinatoria
===> Programmazione Funzionale
===> Reti di Calcolatori 2
===> Ricerca Operativa
===> Sistemi Distribuiti 2
-----------------------------
Dottorandi
-----------------------------
=> Wall
=> Events
-----------------------------
Area Studenti
-----------------------------
=> Agorà
=> L'angolo del tecnico
=> Il Mercatino degli studenti
=> Software
===> -vecchia catalogazione [sarà rimossa a breve]-
=====> Proprietario
=====> Free Software
=====> Open Source
===> Approfondimenti
===> News
===> Studio
===> Videogiochi
===> Networking e telecomunicazioni
===> Sviluppo
===> Ufficio e produttività
===> Sistemi Operativi
=====> Microsoft Windows
=====> GNU/Linux, Unix e BSD
=====> Mac OS X
=====> Windows Phone
=====> Android
=====> iOS
=====> Altri
===> Eventi, conferenze, concorsi
=> Microsoft Student Partner - Avvisi e informazioni
=> ERASMUS/borse di studio internazionali
Caricamento in corso...