程序代写案例-CS430

SEMESTER 1

January 2020 Examination


CS430

Advanced Concepts and Issues in Computer Science 1


Dr. C. Hayes, Dr J. Timoney, Dr. E. Galvan, Prof. B. Pearlmutter,
Dr. D. O’Donoghue, Dr. P Maguire.

Time allowed: 2 hours


Answer at least three questions

Your mark will be based on your best three answers


All questions carry equal marks


Instructions

Yes No
Log Books Allowed 
Formula Tables Allowed 
Other Allowed (enter details) 






All questions c

General (enter details)

[25marks]

1. a) Tree-based Genetic Programming (GP)
i. Draw a diagram that shows how the following equation
max (y * y, x + 10 * x)
is represented as a tree-based GP program
ii. Write the terminals and functions used in (i)
iii. Explain how the grow, full and ramped half-and-half
initialisation methods work in tree-based GP
iv. Suppose that we define the function set as f={f1,f2,f3,f4}
and the terminal set is defined as t={t1,t2,t3,t4,t5,t6} to
solve a particular problem. To solve this problem, GP
needs to use all of them (function set and terminal set).
However, none of the GP individuals uses the last
defined function (f4). What genetic operator is necessary
to, potentially, fix this issue? Draw a diagram that shows
two variants of this operator.

[16 marks]
b) Heuristics
i. What is the main difference between an algorithm and a
heuristic?
ii. Write the pseudocode corresponding to a heuristic seen
during lectures that promotes exploration only and briefly
explain its elements. How would you modify it to make it
less explorative?
iii. Briefly explain how Tabu search works and how would
you modify it so that it can work in continuous spaces?

[9 marks]





CS430 Page 1 of 3 January 2020
CS430 Page 2 of 3 January 2020
[25marks]

2. Answer *either* Part (a) or Part (b), but not both.


a) Design, describe, and analyze the resource consumption and
error rate of a streaming algorithm that accepts an input stream,
and produces and an output stream consisting only of unique
elements of the input stream.

*** or else ***
[25 marks]
b) BRIEFLY speculate as to what computing will look like 30 years
from now, grounding your speculations in history.

[25 marks]








[25marks]

3. a) List and briefly describe each of Boden’s three levels of
creativity? Briefly discuss the spatial metaphor underlying this
view of creativity.

[5 marks]
b) Describe each of the following terms as used in relation to
Computational Creativity. Highlight any significant differences
between the paired items. Use suitable examples to illustrate
your answer.
i) P-Creativity and H-Creativity,
ii) Novelty and Quality(Usefulness)

[5 marks]
c) What is the computational basis for any creativity evident in
image processing systems such as Google’s DeepDream and
similar projects?

[5 marks]
d) What is an analogy? What is the computational basis for
considering analogy models to be creative? Make use of an
example to illustrate your answer.

[5 mark]s
e) What is a Generative Adversarial Network (GAN)? Explain how
they work, using examples for illustration. In what way might we
think of a GAN as creative?

[5 marks]



CS430 Page 3 of 3 January 2020
[25marks]


4. a) Describe in detail the concept of ‘blockchain’ as invented by
Satoshi Nakamoto in 2008. In your answer you should explain
how hash functions enable blockchain.

[9 marks]
b) Ethereum was launched by Vitalik Buterin in 2015. Explain the
differences between Bitcoin and Ethereum. In your answer you
should explain the concept of smart contracts and how they are
implemented in Solidity.

[8 marks]
c) Explain, from an algorithmic point of view, why it is extremely
unlikely for Bitcoin to hit $100,000 in 2020, yet feasible that it
could reach this level by 2030.

[4 marks]
d) Government and banks around the world are alarmed by the
imminent launch of Facebook’s Libra. Mark Zuckerberg has had
to testify to the US Congress to address their concerns. Why are
they so worried?

[4 marks]












欢迎咨询51作业君
51作业君 51作业君

Email:51zuoyejun

@gmail.com

添加客服微信: ITCSdaixie