Tute 5, CSE2304, CSSE, Monash, Semester 1, 2003

19 to 30 May 2003

Class: Prepare your answers to the questions before the tute!

Tutors: (i) The purpose of the tutorials is not to solve the prac's! (ii) The purpose of the tutorials is to check answers, and to discuss particular sticking points, not to simply make answers available. It will not be possible to cover all questions if the class has not prepared them all in advance.

  1. Use [Simpson's] rule, with 4 intervals and 5 values, to integrate numerically a curve through (0,3), (1,1), (2,1), (3,3), (4,7).

  2. Analytically integrate x2 - 5*x +7 between x=1 and x=5.

  3. Draw an undirected, weighted graph representing the following cities and the air-routes between them flown by jet aircraft (as far as you know or estimate): London, Los Angeles, Honolulu, New York, Paris, Singapore, Sydney, Tokyo.
    Find a minimum spanning tree of the cities in your graph using:
    (a) Kruskal's algorithm
    (b) Prim's algorithm.
    Find the shortest path from London to Tokyo in your graph using:
    (c) Dijkstra's algorithm.

© L. Allison 2003, School of Computer Science and Software Engineering, Monash University, Australia 3800.
Created with "vi (Linux & Solaris)",   charset=iso-8859-1