PART $1$

Question $1(40$ marks$)$

You should be able to answer this question after you have studied up to Chapter $4.$ For Q$1($b$),$ it may be helpful

to consult $6\mathrm{.}4\mathrm{.}1$ as well.

This question tests the following learning outcomes:

Understand the common general$-$purpose data structures, algorithmic techniques and complexity classes.

Develop and apply algorithms and data structures to solve computational problems.

Analyse the complexity of algorithms to support software design choices.

Write readable, tested, documented and efficient Python code.

Q$1($a$)(6$ marks$)$

In $[1]$:

$\%\%$javascript

var head$=$document.getElementsByTagName$(\text{'}$head$\text{'})[0],$style $=$ document.createElement$(\text{'}$style$\text{'}$

The function definition below is taken from Chapter $4$ and describes the general problem of finding the first

occurrence of a given character in a given string.

Function: first index $\backslash$ Inputs: text, a string; character, a string $\backslash$ Preconditions: $|$character$|=1\backslash$ Output:

index, an integer $\backslash$ Postconditions: if character occurs in text, index is the smallest integer such that

text$[$index$]=$ character, otherwise index $=|$text$|$

Write a function defintion that finds the second occurrence of any vowel in a given string. If a second vowel

is not found, the function should indicate this by returning the length of the string. The vowels do not need

to be the same letter or the same case $($i$.$e$.$ uppercase or lowercase$).$

Examples: $\backslash$ In the string 'Hello', the first occurrence of any vowel is $\text{'}$e$\text{'},$ the second occurrence of any vowel

is $\text{'}$o$\text{'},$ so the function would return $4.\backslash$ In the string $\text{'}$Hi$\text{'},$ there is no second occurence of any vowel, so the

function would return $2.$

Q$1($b$)(8$ marks$)$

Outline an algorithm in English which will implement the function you defined in question $1($a$)$

An outline in English should not be program code or pseudo$-$code; see Section $6\mathrm{.}4\mathrm{.}1$ for further guidance on

outlining algorithms in English. Not using an English outline will lead to marks being deducted.