• Non ci sono risultati.

Esercizio 1/2

N/A
N/A
Info
Scarica
Protected

Academic year: 2021

Condividi "Esercizio 1/2"

Copied!
3
0
0

Caricamento.... (Visualizza il testo completo ora)

Scarica adesso ( 3 pagine )

Testo completo

(1)

13/12/2007

1

Corso di Laurea Codice insegnamento Email docente Anno accademico

Facoltà di Scienze Matematiche Fisiche Naturali

Laboratorio di Algoritmi e Strutture Dati

Esercitazione di laboratorio: Problema del venditore Terza parte

Prof. Aniello Murano

Laboratorio di Algoritmi e Strutture Dati 13917

murano@na.infn.it 2007/2008

Lezione numero: 22 Parole chiave: Progetto

Facoltà di Scienze Matematiche Fisiche Naturali

2

13/12/2007

Esercizio 1/2

Si consideri nuovamente il problema del venditore introdotto nella precedente lezione di laboratorio. Si implementino in modo

efficiente, descrivendone le scelte opportune e le complessità asintotiche, le seguenti due operazioni:

Il venditore vuole vendere una connessione ad internet via cavo

ai suoi clienti. Implementare in linguaggio C una funzione efficiente

che permetta di definire la lunghezza minima di cavo necessaria

per collegare tutte le città, partendo dalla città del venditore e

sfruttando soltanto i collegamenti esistenti tra le città (senza tener

necessariamente conto delle loro direzioni).

(2)

13/12/2007

2

Facoltà di Scienze Matematiche Fisiche Naturali

3

13/12/2007

Esercizio 2/2

Le funzioni precedenti devono gestire anche la possibilità di

modifica del numero di città e di collegamenti. In pratica, se un

collegamento tra due città salta, bisogna ristabilire il collegamento

internet tra per tutte le città utilizzando la parte di rete rimanente.

(3)

This document was created with Win2PDF available at http://www.win2pdf.com.

The unregistered version of Win2PDF is for evaluation or non-commercial use only.

This page will not be added after purchasing Win2PDF.

Riferimenti

Scarica adesso ( PDF - 3 pagine - 84.45 KB )

Documenti correlati

Esercizio 1 Si consideri la funzione

Entrambi gli insiemi sono rappresentati in figura.... Passo all’espressione di f

Esercizio 1 Si consideri la funzione

Osserviamo preliminarmente che deve essere x 6= −5, perch` e altrimenti il termine generale della serie non ` e definito.. Per tali x c’` e sia convergenza semplice

Esercizio 1 Si consideri la funzione

Avendo evidentemente f α anche segno costante, andiamo a studiarne il comportamento asintotico agli estremi dell’intervallo di integrazione... Essendo una serie a termini

ESERCIZIO 1. Data la funzione

[r]

Esercizio 1. Data la funzione

Determinare inoltre gli estremi superiore ed inferiore di f specificando se si tratta di massimo o minimo.

Esercizio 1. Data la funzione

Determinare inoltre gli estremi superiore ed inferiore di f specificando se si tratta di massimo o minimo.

Esercizio 1. Si consideri la funzione

Corso di Laurea in Scienze Fisiche Prova scritta del

Esercizio 2 Si calcoli la lunghezza della curva piana definita come grafico della funzione f (x

Si calcoli il lavoro compiuto dal campo su una particella di massa unitaria che percorre il circolo unitario di centro l’origine in verso antiorario.. Si concluda che il campo g non `