HomeForumChatDownloadUploadStaffRegolamentoLoginRegistrati

Menu Utente

Benvenuto, Visitatore. Per favore, effettua il login o registrati.
Hai perso la tua email di attivazione?
07 Febbraio 2012 - 17:24

Login con username, password e lunghezza della sessione

Chat

chat
Entra in Chat !
Oppure accedi con un client IRC:
irc.freenode.net #studenti.fi
Home  |  Forum  |  Corsi di Laurea  |  Ingegneria  |  Ing. Informatica  |  Primo Anno - Ing. Informatica - Nuovissimo Ordinamento  |  Fondamenti di Informatica - Prof. Vicario (Moderatore: Ing.Dante)  |  Topic: COSA chiede il VIcario all'orale??? 0 Utenti e 1 Visitatore stanno guardando questo topic. « precedente successivo »
Pagine: 1 [2] 3 4 5 Vai Giù Stampa
COSA chiede il VIcario all'orale???  
(Letto 4291 volte)
RVT
Niubbo

Offline Offline

Sesso: Maschile
Facoltà: Ing. Informatica
Posts: 7

WWW
« Risposta #10 il: 03 Febbraio 2009 - 11:48 »

Scandagliando i topic sull'esame degli anni scorsi ho trovato le sequenti domande:

complessità minima del problema dell'ordinamento
quick sort
ricerca a salti
partition
matrici
grammatica
algoritmo di fusione
interfaccia merge sort
definire semantica di una dichiarazione
spiegare perchè la parentesi quadra è chiamata modificatore suffisso in una dichiarazione
definire la semantica e la sintassi di una dichiarazione di un vettore
bubble, merge, interfaccia quick, complessità minima.
Heap-Sort

 cool

PS: Anch'io lo faccio domani!!!

Doppio Post Unito: 03 Febbraio 2009 - 12:13
Ma il codice degli algoritmi, qualcuno sa se lo chiede?
« Ultima modifica: 03 Febbraio 2009 - 12:13 da RVT » Loggato
biofag
Utentino
*
Offline Offline

Sesso: Maschile
Facoltà: Ing. Informatica
Posts: 172


riconoscenza ad eternum a DABOX, edipo

« Risposta #11 il: 03 Febbraio 2009 - 17:08 »

perché la parentesi quadra è chiamata modificatore suffisso?

quale è la risposta?
(perché viene dopo <expr> e ne modifica la semantica?)
Loggato


non chiederti ciò che gli altri possono fare per te ma cosa puoi fare te per gli altri
RVT
Niubbo

Offline Offline

Sesso: Maschile
Facoltà: Ing. Informatica
Posts: 7

WWW
« Risposta #12 il: 03 Febbraio 2009 - 17:35 »

Penso che la risposta sia:
La semantica della dichiarazione <type><decl>[<const>]; è definita in relazione alla semantica della dichiarazione <type> <decl>; ragione per cui la parentesi quadra viene detta modificatore [<cons>].

Tu sai se all'orale chiede il codice degli algoritmi?
Loggato
biofag
Utentino
*
Offline Offline

Sesso: Maschile
Facoltà: Ing. Informatica
Posts: 172


riconoscenza ad eternum a DABOX, edipo

« Risposta #13 il: 03 Febbraio 2009 - 18:59 »

no il codice non lo chiede massimo massimo la descrizione close enought

ma piuttosto  della complessità minima chiede anche la dimostrazione??
Loggato


non chiederti ciò che gli altri possono fare per te ma cosa puoi fare te per gli altri
RVT
Niubbo

Offline Offline

Sesso: Maschile
Facoltà: Ing. Informatica
Posts: 7

WWW
« Risposta #14 il: 03 Febbraio 2009 - 19:16 »

ma piuttosto  della complessità minima chiede anche la dimostrazione??
Ah non ne ho idea... Tra l'altro non saprei neanche cosa dire di preciso cosa sia la compl minima... L'unica cosa che mi viene da dire è che la complessità minima del problema dell'ordinamento è NlogN. Poichè il Gpartition(N)=cN e qualsiasi altro algoritmo di ricerca del mediano costa al minimo NlogN, la complessità minima che ne deriva è NlogN. (Infatti per selezionare l'elemento mediano di un vettore tipicamente lo metti in ordine e poi in tempo costante selezioni l'elemento in posizione centrale.


Quindi siamo sicuri che il codice non lo chieda?
Loggato
dabox
Utente Senior
***
Offline Offline

Sesso: Maschile
Facoltà: Ing. Informatica
Posts: 736


« Risposta #15 il: 03 Febbraio 2009 - 19:27 »

il vicario chiede tutto...c'è scritto anche sul sito che farà domande su tutto il programma...quindi consiglio di non porvi troppe domande su chiede o non chiede dato che una volta che siete li non è che li potete dire:scusi ma questo non lo può chiedere
Loggato



la vita è come una tempesta....prenderlo in culo è un lampo....
biofag
Utentino
*
Offline Offline

Sesso: Maschile
Facoltà: Ing. Informatica
Posts: 172


riconoscenza ad eternum a DABOX, edipo

« Risposta #16 il: 03 Febbraio 2009 - 19:31 »

si quelli potrei mettere una mano sul fuoco che non li chiede

voi quanto vi siete dati al compito??? (giusto per sapere quando sarò chiamato)
io 25.

quoto anche dabox,
lui si che si vede che c'ha esperienza... che grande uomo che è  wub

 :asd:
no apparte gli scherzi c'ha ragionissima.
« Ultima modifica: 03 Febbraio 2009 - 19:36 da biofag » Loggato


non chiederti ciò che gli altri possono fare per te ma cosa puoi fare te per gli altri
RVT
Niubbo

Offline Offline

Sesso: Maschile
Facoltà: Ing. Informatica
Posts: 7

WWW
« Risposta #17 il: 03 Febbraio 2009 - 21:03 »

voi quanto vi siete dati al compito??? (giusto per sapere quando sarò chiamato)
io 25.
Anch'io 25.
Loggato
Forsaken
Spammone
****
Offline Offline

Sesso: Maschile
Facoltà: Ing. Informatica
Posts: 1450


Electro Rulez

« Risposta #18 il: 04 Febbraio 2009 - 12:10 »

ragazzi avete visto l'ultimo esame(quello del 30 gennaio)! non vi pare che nelle soluzioni del prof ci sia un errore nell'esercizio in cui si doveva verificare che un vettore di interi è contenuto in un altro!precisamente mi riferisco al punto in cui si verifica if(a1(offset)!=a2(base+offset))
cioè secondo me è il contrario cioè
if(a1(base+offset)!=a2(offset)) perchè a1 è il vettore più grande, mentre a2 è quello più piccolo!
Loggato

F is for Saken
E l'ottavo giorno Dio creò il Sintetizzatore... e vide che era cosa buona.
Solo i sith vivono di assoluti.
manuele
Niubbo

Offline Offline

Sesso: Maschile
Facoltà: Ing. Informatica
Posts: 51

« Risposta #19 il: 04 Febbraio 2009 - 16:26 »

si forsaken hai ragione, a1 va scambiato con a2 in quell'if
Loggato
Pagine: 1 [2] 3 4 5 Vai Su Stampa 
Home  |  Forum  |  Corsi di Laurea  |  Ingegneria  |  Ing. Informatica  |  Primo Anno - Ing. Informatica - Nuovissimo Ordinamento  |  Fondamenti di Informatica - Prof. Vicario (Moderatore: Ing.Dante)  |  Topic: COSA chiede il VIcario all'orale??? « precedente successivo »
Salta a:  

Powered by SMF 1.1.16 | Traduzione di SMItalia | SMF © 2006-2008, Simple Machines
Con il contributo dell'Università degli Studi di Firenze

TinyPortal © 2005-2011