19 07 2024 E TS

Pagina 1

Algorithms and Parallel Computing Course 052496 Prof. Danilo Ardagna, Prof. Damian Tamburri Date: 19-07-2024 Last Name: ............................................................. First Name: ............................................................. Student ID: ............................................................. Signature: ............................................................... Exam duration: 2 hours and 30 minutes Students can use a pen or a pencil for answering questions. Students are NOT permitted to use books, course notes, calculators, mobile phones, and similar connected devices. Students are NOT permitted to copy anyone else’s answers, pass notes amongst themselves, or engage in other forms of misconduct at any time during the exam. Writing on the cheat sheet is NOT allowed. Exercise 1: Exercise 2: Exercise 3: Exercise 1 (12 points) A Service Value Network (SVN) represents the interconnections between a number of independent actors (i.e., the participants) cooperating in co-creating value by exchanging service requests and services rendered. Such actors are participants in an SVN as either humans or organizations exchanging positive (e.g., a ‘buy’ transaction), negative (e.g., a ‘sell’ transaction), or neutral (e.g., a fair goods exchange) value. In operational terms, an SVN is defined as a graph tailored for modeling actor nodes and service relationships and calculating their value impacts. You are required to provide an implementation ofPoliSeVeN, a system to support the specification and operation of SVNs. Specifically, you shall work on the implementation of a ServiceValueNetworkclass featuring a list ofServiceNode elements defined by: (a) their owndata attribute—a string representing the node name immediately followed by its unique…