Mar 25 Giugno, 11:28:22 - 2019

Autore Topic: Nuova modalità esame  (Letto 9361 volte)

0 Utenti e 1 Visitatore stanno visualizzando questo topic.

Offline LucaLindholm

  • Studente
  • *
  • Post: 45
  • FeedBack: +1/-0
  • Luca Lindholm
    • Mostra profilo
    • Luca Lindholm
Re:Nuova modalità esame
« Risposta #180 il: Mer 01 Novembre, 18:33:12 - 2017 »
Posto una mia personale soluzione (si accettano obiezioni dato che non sono molto convinto di ciò) punto (a) del problema 4 sui grafi dell'appello di luglio.

Il grafo in questione è un grafo non orientato pesato. I vertici sono gli n edifici ed il centro di distribuzione C con coordinate (x1,y1), .... , (xn,yn). Gli archi sono i cavi necessari al collegamento dove il peso è rappresentato dalla lunghezza del cavo stesso. Il problema da risolvere è quelllo dei cammini minimi ed in particolare è il SSSP(G, s) (Single Source Shortest Path), cioè determinare un albero dei cammini radicato in s, dove s è la sorgente che rappresenta il centro di distribuzione C.

Sui punti (b), (c) ancora ci sto ragionando

Io, per il punto (b) del 4° esercizio di luglio, scrissi semplicemente l'algoritmo di Prim-Jarnik come trovato sul libro e basta... me lo valutò al 60%, il che significa che andava "personalizzato", ma non so come.
Studente di Ingegneria Informatica, sviluppatore per Windows (UWP).

Offline Chloe06

  • Studente
  • *
  • Post: 38
  • FeedBack: +2/-0
    • Mostra profilo
Re:Nuova modalità esame
« Risposta #181 il: Lun 11 Dicembre, 19:50:45 - 2017 »
Qualcuno ha il testo dell'esame di modelli di novembre? Grazie :)

Offline LucaLindholm

  • Studente
  • *
  • Post: 45
  • FeedBack: +1/-0
  • Luca Lindholm
    • Mostra profilo
    • Luca Lindholm
Re:Nuova modalità esame
« Risposta #182 il: Lun 08 Gennaio, 00:32:25 - 2018 »
Qualcuno ha il testo dell'esame di modelli di novembre? Grazie :)

Tra l'altro, riguardando i risultati del compito di novembre, mi acocrgo solo ora che gli esercizi fossero ben 5!

Come erano strutturati gli esercizi, cosa chiedevano?

Credevo fossero solo 4 e organizzati come a luglio... ora sono un po' impensierito.

:|
Studente di Ingegneria Informatica, sviluppatore per Windows (UWP).