Computing Science Unit 1

Transcription

1 Computing Science Unit 1 Software Design and Development Programming Practical Tasks Business Information Technology and Enterprise

2 Contents Input Validation Find Min Find Max Linear Search Count Occurrences Read.CSV File Write To.CSV file Standard Algorithms with Read & Write to.csv (Including Menu) Note Pseudo Code User interface Structured Listing Testing Each Section will require pseudo code written in Microsoft Word, a user interface and structured listing in Microsoft Visual Studio and Testing written in Microsoft Word. Reading and Writing to CSV files will require software such as Microsoft Excel but can be written in other software.

3 Standard Algorithm 1: Input Validation Create the following pseudo code in MS Word. Algorithm: Input Validation Pseudo Code 1. Initialise variables 2. Set answer to Generate Random Number 3. Input Guess (5 tries) 4. Integerrange function 5. Display Win/Lose Message 3.1. Start Loop 3.2. Set Guess = call Integerrange (min=1, max=100) 3.3. Add 1 to the counter 3.4. If guess is greater than answer then message too high 3.5. Elseif guess is less than answer then message too low 3.6. Else guess = answer then message Correct 3.7. End if 3.8. Loop until guess = answer OR counter = Initialise variables 4.2. Start loop 4.3. Set valid to true 4.4. Input number within min and max 4.5. If number is not Numeric then display not a number, set valid = false 4.6. If number is greater than max or less than min then display out of range, set valid = false 4.7. If int(number) does not equal number then display Not a whole number, set valid = false 4.8. Loop until valid = true 4.9. Return number 5.1. If guess = answer then display you win in Listbox 5.2. Else display you lose 5.3. End if Save as: Pseudo Code Input Validation

4 Implementation Using Visual Studio create the New Project: Input Validation. Create the user interface and structured listing for the standard algorithm Find Min. User Interface Structured Listing Public Class Form1 Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button1.Click Dim guess As Single Dim answer As Integer Dim counter As Integer 'Computer creates a random number between 1 and 100 Randomize() answer = (Int(Rnd() * 100) + 1) 'Computer will repeatedly run the FUNCTION until answer or counter > 5 Do guess = integerrange(1, 100) 'Input Validation counter = counter + 1 If guess > answer Then MsgBox(guess & " is too high") ElseIf guess < answer Then MsgBox(guess & " is too low") Else MsgBox(guess & " is correct") Loop Until guess = answer Or counter = 5 'you win or lose displayed If guess = answer Then ListBox1.Items.Add("You win") Else ListBox1.Items.Add("You lose")

5 'Validation function Function integerrange(byval min, ByVal max) Dim input As String Dim valid As Boolean 'repeat until valid entry Do valid = True input = InputBox("Enter a number between " & min & " and " & max) If Not IsNumeric(input) Then MsgBox("That is not a number") valid = False Else If input > max Or input < min Then MsgBox("Number out of range") valid = False If Int(input) <> input Then MsgBox("That is not a whole number") valid = False Loop Until valid Return input End Function End Class Save as: Find Min Testing Create the test table in MS Word. Your test data should include normal, extreme and exceptional test data. Test Data Expected Outcome Screen Shots Normal 50, 75, 65, 60, 55 Too High Or Too Low Or Correct, You win. or You Lose.

6 Extreme 1, 100 Too High Or Too Low Or Correct, You win. Exceptional -10, 10.5, Za Out of range, Not a whole Number, Not a Number. Save as: Testing Input Validation Standard Algorithm 2: Find Min Create the following pseudo code in MS Word. Algorithm: Find Min Pseudo Code 1. Initialise variables 2. Generate 10 Random whole Numbers 3. Find Min 3.1. Set min to first number in number array 3.2. For remaining items in array 3.3. If number is less than min then 3.4. Set min to current number in array 3.5. End if 3.6. Loop 3.7. Display min Save as: Pseudo Code Find Min

7 Implementation Using Visual Studio create the New Project: Find Min. Create the user interface and structured listing for the standard algorithm Find Min. User Interface Structured Listing Public Class Form1 'Declare Variables Dim number(9) As Integer Dim counter As Integer Dim min As Integer Private Sub Button1_Click(sender As System.Object, e As System.EventArgs) Handles Button1.Click 'Computer creates 10 random whole numbers between 1 and 100 For index = 0 To 9 Randomize() number(index) = (Int(Rnd() * 10) + 1) ListBox1.Items.Add(number(index)) Next Private Sub Button2_Click(sender As System.Object, e As System.EventArgs) Handles Button2.Click min = number(0) 'sets the first number in the array to the min 'check the remaining numbers in the array For index = 1 To 9 If number(index) < min Then 'if the current number is less min = number(index) 'than min the current number is 'new min Next index TextBox1.Text = min

8 Private Sub Button3_Click(sender As System.Object, e As System.EventArgs) Handles Button3.Click 'clear display ListBox1.Items.Clear() TextBox1.Text = ("") End Class Save as: Find Min Testing Create the test table in MS Word. For this algorithm your test data cannot include extreme and exceptional test data as it is requires no data entry from the user. Test Data Normal Click Create Numbers Click Find Min Click Clear Data Expected Outcome Numbers are added to listbox. Min is displayed in textbox. Data is cleared. Screen Shots Save as: Testing Find Min

9 Standard Algorithm 3: Find Max Create the following pseudo code in MS Word. Algorithm: Find Max Pseudo Code 1. Initialise variables 2. Generate 10 Random whole Numbers 3. Find Max 3.1. Set max to first number in number array 3.2. For remaining items in array 3.3. If number is greater than max then 3.4. Set max to current number in array 3.5. End if 3.6. Loop 3.7. Display max Save as: Pseudo Code Find Max Implementation Using Visual Studio create the New Project: Find Max. Create the user interface and structured listing for the standard algorithm Find Max. User Interface

10 Structured Listing Public Class Form1 Dim number(9) As Integer Dim counter As Integer Dim max As Integer Private Sub Button1_Click(sender As System.Object, e As System.EventArgs) Handles Button1.Click 'Computer creates a random number between 1 and 100 For index = 0 To 9 Randomize() number(index) = (Int(Rnd() * 100) + 1) ListBox1.Items.Add(number(index)) Next Private Sub Button2_Click(sender As System.Object, e As System.EventArgs) Handles Button2.Click max = number(0) 'sets the first number in the array to the max 'check the remaining numbers in the array For index = 1 To 9 If number(index) > max Then 'if the current number is greater max = number(index) 'than max the current number is 'new max Next index TextBox1.Text = max Private Sub Button3_Click(sender As System.Object, e As System.EventArgs) Handles Button3.Click 'clear display / restart game ListBox1.Items.Clear() TextBox1.Text = ("") End Class

11 Testing Create the test table in MS Word. For this algorithm your test data cannot include extreme and exceptional test data as it is requires no data entry from the user. Test Data Normal Click Create Random Numbers Expected Outcome Numbers are added to listbox. Screen Shots Click Find Max Click Clear Max is displayed in textbox. Data is cleared. Save as: Testing Find Max Standard Algorithm 4: Linear Search Create the following pseudo code in MS Word. Algorithm: Linear Search Pseudo Code 1. Initialise variables 2. Generate 10 Random whole Numbers 3. Search Array for target number and display position in array 4. Input Validation 3.1. Enter Target Number 3.2. For all items in array 3.3. If number(index) equals target number then 3.4. Set position to index plus 1

12 3.5. End if 3.6. Loop 3.7. Display found at position X 4.1. Initialise variables 4.2. Start loop 4.3. Set valid to true 4.4. Input number within min and max 4.5. If number is not Numeric then display not a number, set valid = false 4.6. If number is greater than max or less than min then display out of range, set valid = false 4.7. If int(number) does not equal number then display Not a whole number, set valid = false 4.8. Loop until valid = true 4.9. Return number Save as: Pseudo Code Linear Search Implementation Using Visual Studio create the New Project: Linear Search. Create the user interface and structured listing for the standard algorithm Linear Search. User Interface

13 Structured Listing Public Class Form1 Dim number(9) As Integer Dim target_number As Integer Dim position As Integer Private Sub Button1_Click(sender As System.Object, e As System.EventArgs) Handles Button1.Click 'Computer creates 10 random numbers between 1 and 100 For index = 0 To 9 Randomize() number(index) = (Int(Rnd() * 100) + 1) ListBox1.Items.Add(number(index)) Next Private Sub Button2_Click(sender As System.Object, e As System.EventArgs) Handles Button2.Click target_number = integerrange(1, 100) 'check all the numbers in the array to the target number For index = 0 To 9 If number(index) = target_number Then 'if current number = target number position = index + 1 'than its position in the list is 'index plus 1 Next index ListBox2.Items.Add("The Number " & target_number) ListBox2.Items.Add("Was found at position " & position) 'Validation function Function integerrange(byval min, ByVal max) Dim input As String Dim valid As Boolean 'repeat until valid entry Do valid = True input = InputBox("Enter a number between " & min & " and " & max) If Not IsNumeric(input) Then MsgBox("That is not a number") valid = False Else If input > max Or input < min Then MsgBox("Number out of range") valid = False If Int(input) <> input Then MsgBox("That is not a whole number") valid = False Loop Until valid Return input End Function

14 Private Sub Button3_Click(sender As System.Object, e As System.EventArgs) Handles Button3.Click 'clear display ListBox1.Items.Clear() ListBox2.Items.Clear() End Class Testing Create the test table in MS Word. Your test data should include normal, extreme and exceptional test data. Test Data Expected Outcome Screen Shots Normal 13 Found at position 5 Extreme 1 or 100 Found at position X Exceptional -10, 10.5, Za Out of range, Not a whole Number, Not a Number. Save as: Testing Linear Search

15 Standard Algorithm 5: Count Occurrence Create the following pseudo code in MS Word. Algorithm: Count Occurrence Pseudo Code 1. Initialise variables 2. Generate 10 Random whole Numbers 3. Search Array for target number and display number of times it appears in array 4. Input Validation 3.1. Enter Target Number 3.2. For all items in array 3.3. If number(index) equals target number then 3.4. Set total equal to total plus End if 3.6. Loop 3.7. Display Target number was found X number of times 4.1. Initialise variables 4.2. Start loop 4.3. Set valid to true 4.4. Input number within min and max 4.5. If number is not Numeric then display not a number, set valid = false 4.6. If number is greater than max or less than min then display out of range, set valid = false 4.7. If int(number) does not equal number then display Not a whole number, set valid = false 4.8. Loop until valid = true 4.9. Return number Save as: Pseudo Code Count Occurrence

16 Implementation Using Visual Studio create the New Project: Count Occurrence. Create the user interface and structured listing for the standard algorithm count occurrence. User Interface Structured Listing Public Class Form1 Dim number(9) As Integer Private Sub Button1_Click(sender As System.Object, e As System.EventArgs) Handles Button1.Click 'Computer creates 10 random numbers between 1 and 10 For index = 0 To 9 Randomize() number(index) = (Int(Rnd() * 10) + 1) ListBox1.Items.Add(number(index)) Next Private Sub Button2_Click(sender As System.Object, e As System.EventArgs) Handles Button2.Click Dim target_number As Integer Dim times_found As Integer target_number = integerrange(1, 100) 'search the array for the target number For index = 0 To 9 If number(index) = target_number Then 'if current number = target number times_found = times_found + 1 'than + 1 to the running total Next index

17 ListBox2.Items.Add("The Number " & target_number) ListBox2.Items.Add("Was found " & times_found & " times") 'Validation function Function integerrange(byval min, ByVal max) Dim input As String Dim valid As Boolean 'repeat until valid entry Do valid = True input = InputBox("Enter a number between " & min & " and " & max) If Not IsNumeric(input) Then MsgBox("That is not a number") valid = False Else If input > max Or input < min Then MsgBox("Number out of range") valid = False If Int(input) <> input Then MsgBox("That is not a whole number") valid = False Loop Until valid Return input End Function Private Sub Button3_Click(sender As System.Object, e As System.EventArgs) Handles Button3.Click 'clear display / restart game ListBox1.Items.Clear() ListBox2.Items.Clear() End Class

18 Testing Create the test table in MS Word. Your test data should include normal, extreme and exceptional test data. Test Data Expected Outcome Screen Shots Normal 7 Found 2 times Extreme 10 Found 4 times Exceptional -10, 10.5, Za Out of range, Not a whole Number, Not a Number. Save as: Testing Count Occurrence

19 Standard Algorithm 5: Count Occurrence Create the following pseudo code in MS Word. Algorithm: Count Occurrence Pseudo Code 5. Initialise variables 6. Generate 10 Random whole Numbers 7. Search Array for target number and display number of times it appears in array 8. Input Validation 3.1. Enter Target Number 3.2. For all items in array 3.3. If number(index) equals target number then 3.4. Set total equal to total plus End if 3.6. Loop 3.7. Display Target number was found X number of times 4.1. Initialise variables 4.2. Start loop 4.3. Set valid to true 4.4. Input number within min and max 4.5. If number is not Numeric then display not a number, set valid = false 4.6. If number is greater than max or less than min then display out of range, set valid = false 4.7. If int(number) does not equal number then display Not a whole number, set valid = false 4.8. Loop until valid = true 4.9. Return number Save as: Pseudo Code Count Occurrence

20 Implementation Using Visual Studio create the New Project: Count Occurrence. Create the user interface and structured listing for the standard algorithm count occurrence. User Interface Structured Listing Public Class Form1 Dim number(9) As Integer Private Sub Button1_Click(sender As System.Object, e As System.EventArgs) Handles Button1.Click 'Computer creates 10 random numbers between 1 and 10 For index = 0 To 9 Randomize() number(index) = (Int(Rnd() * 10) + 1) ListBox1.Items.Add(number(index)) Next Private Sub Button2_Click(sender As System.Object, e As System.EventArgs) Handles Button2.Click Dim target_number As Integer Dim times_found As Integer target_number = integerrange(1, 100) 'search the array for the target number For index = 0 To 9 If number(index) = target_number Then 'if current number = target number times_found = times_found + 1 'than + 1 to the running total Next index

21 ListBox2.Items.Add("The Number " & target_number) ListBox2.Items.Add("Was found " & times_found & " times") 'Validation function Function integerrange(byval min, ByVal max) Dim input As String Dim valid As Boolean 'repeat until valid entry Do valid = True input = InputBox("Enter a number between " & min & " and " & max) If Not IsNumeric(input) Then MsgBox("That is not a number") valid = False Else If input > max Or input < min Then MsgBox("Number out of range") valid = False If Int(input) <> input Then MsgBox("That is not a whole number") valid = False Loop Until valid Return input End Function Private Sub Button3_Click(sender As System.Object, e As System.EventArgs) Handles Button3.Click 'clear display / restart game ListBox1.Items.Clear() ListBox2.Items.Clear() End Class

22 Testing Create the test table in MS Word. Your test data should include normal, extreme and exceptional test data. Test Data Expected Outcome Screen Shots Normal 7 Found 2 times Extreme 10 Found 4 times Exceptional -10, 10.5, Za Out of range, Not a whole Number, Not a Number. Save as: Standard Algorithms

23 Read from CSV File Example Create the following pseudo code in MS Word. Pseudo Code 1. Initialise variables 2. Read in CSV file 3. Find Oldest Pupil 2.1 Open and read in CSV file 2.2 For counter is 0 to Read 1 line of CSV file 2.4 Set temporary to each field data split by comma 2.5 Set pupil firstname(counter) to temporary Set pupil surname(counter) to temporary Set pupil age(counter) to temporary Next Counter 2.9 Display all arrays in listbox 3.1 Set oldest to first values of arrays 3.2 For counter is 1 to If pupil_age(counter) > oldest then 3.4 oldest age = pupil_age (counter) 3.5 oldest firstname = pupil_firstname (counter) 3.6 oldest surname = pupil_surname (counter) Next counter 3.9 Display Oldest name and age

24 Implementation Using Visual Studio create the New Project: Higher Read CSV. Create the data file (CSV file), user interface and structured listing for the Higher Read CSV. Create CSV File Use software of your choice to create a CSV file of the following data. Joanna Smith 12 John Mitchell 13 Sue Adams 14 David Keller 12 Zoe Young 13 Save the CSV file as Pupil Age.csv in your Higher Computing folder. User Interface Structured Listing Public Class Form1 'declare global variables Dim pupil_firstnames(4) As String Dim pupil_surnames(4) As String Dim pupil_age(4) As Integer Dim oldest_firstname, oldest_surname As String Dim oldest_age As Integer Dim temporary(2) As String '3 Temporary arrays as there are 3 fields in CSV file 'Read CSV file and transfer data into temporary arrays Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button1.Click 'declare local variables Dim filename, newline As String

25 Dim counter As Integer ' path to data file. filename = "h:\higher Computing\pupil age.csv" 'this is the CSV location path 'declare entire CSV file as a variable Dim objtextfile As New System.IO.StreamReader(filename) 'separate CSV file fields into temporary() arrays 'pupil_firstnames store in temporary(0) array and so on. For counter = 0 To 4 newline = objtextfile.readline() 'this reads a complete line of data temporary = newline.split(","c) 'this splits the data up and assigns 'each piece to an element of the temp array. the data is 'split at each comma. the C indicates a single character 'being used for the split pupil_firstnames(counter) = temporary(0) pupil_surnames(counter) = temporary(1) pupil_age(counter) = temporary(2) Next 'close file link once you have completly read it. objtextfile.close() objtextfile.dispose() 'Display Success Message to user. ListBox1.Items.Add("Data from File : ") ListBox1.Items.Add(filename) ListBox1.Items.Add("Successfully read.") Private Sub Button2_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button2.Click 'Display contents of new arrays to listbox. 'This shows the CSV file has been read successfully and can now be manipulated by this program ListBox1.Items.Add("") ListBox1.Items.Add("CSV file Contents:") ListBox1.Items.Add("") ListBox1.Items.Add("Firstname" & vbtab & "Surname" & vbtab & "Age") For counter = 0 To 4 ListBox1.Items.Add(pupil_firstnames(counter) & vbtab & pupil_surnames(counter) & vbtab & pupil_age(counter)) Next Private Sub Button3_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button3.Click 'Subrountine to find max age, using Find Max Standard Algorithm 'Declare local variables, used only in this sub routine. Dim oldest_age As Integer Dim oldest_firstname As String Dim oldest_surname As String 'Set oldest to first values in the three arrays oldest_age = pupil_age(0) oldest_firstname = pupil_firstnames(0) oldest_surname = pupil_surnames(0)

26 'check each value in arrays, if it finds an age greater than 'the current oldest then it will set that as the new Oldest_age 'also sets the current name as the oldest_name For counter = 1 To 4 If pupil_age(counter) > oldest_age Then oldest_age = pupil_age(counter) oldest_firstname = pupil_firstnames(counter) oldest_surname = pupil_surnames(counter) Next 'Displays results of Find Max in Listbox1 ListBox1.Items.Add("") ListBox1.Items.Add("Oldest pupil is:") ListBox1.Items.Add(oldest_firstname & " " & oldest_surname) ListBox1.Items.Add("Aged: ") ListBox1.Items.Add(oldest_age) End Class Testing Create the test table in MS Word. For this algorithm your test data cannot include extreme and exceptional test data as it is requires no data entry from the user. Test Data Normal Click Read CSV File Expected Outcome Data read from file. Screen Shots Click Display Data Click Find Oldest Data from file is displayed in listbox. Sue Adams is displayed as the oldest. Save as: Testing Read CSV

27 Write to CSV File Example Create the following pseudo code in MS Word. Pseudo Code 1. Initialise variables 2. Read in CSV file 3. Find Top scoring Pupil 4. Write Top Scoring Pupil data to CSV file 2.1 Open and read in CSV file 2.2 For counter is 0 to Read 1 line of CSV file 2.4 Set temporary to each field data split by comma 2.5 Set pupil firstname(counter) to temporary Set pupil surname(counter) to temporary Set pupil score(counter) to temporary Next Counter 2.9 Display all arrays in listbox 3.1 Set Top to first values of arrays 3.2 For counter is 1 to If pupil_score (counter) > top then 3.4 top score = pupil_score (counter) 3.5 top firstname = pupil_firstname (counter) 3.6 top surname = pupil_surname (counter) Next counter 3.9 Display top name and score 4.1 Initialise local variables 4.2 Set filename and location path to h:\higher computing\top Pupil.csv 4.3 Output the 3 arrays separated by a comma 4.4 Write to file

28 Implementation Using Visual Studio create the New Project: Higher Write CSV. Create the data file (CSV file), user interface and structured listing for the Higher Read CSV. Create CSV File Use software of your choice to create a CSV file of the following data. Gavin Free 5 Ray Narvaez 89 Michael Jones 75 Gus Sorola 45 Burnie Burns 79 Save the CSV file as Pupil Scores.csv in your Higher Computing folder. User Interface Structured Listing Public Class Form1 'declare global variables Dim pupil_firstnames(4) As String Dim pupil_surnames(4) As String Dim pupil_score(4) As Integer Dim top_score_firstname, top_score_surname As String Dim top_score As Integer Dim temporary(2) As String '3 temporary arrays as there are 3 fields in the CSV file Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button1.Click 'declare local variables Dim filename, newline As String Dim counter As Integer

29 ' path to data file filename = "h:\higher Computing\Pupil Scores.csv" 'declare entire CSV file as a variable Dim objtextfile As New System.IO.StreamReader(filename) 'separate CSV file fields into temporary() arrays 'pupil_firstnames store in temporary(0) array and so on. For counter = 0 To 4 newline = objtextfile.readline() 'this reads a complete line of data temporary = newline.split(","c) 'this splits the data up and assigns 'each piece to an element of the temp array. the data is 'split at each comma. the C indicates a single character 'being used for the split pupil_firstnames(counter) = temporary(0) pupil_surnames(counter) = temporary(1) pupil_score(counter) = temporary(2) Next 'close file link once you have completly read it. objtextfile.close() objtextfile.dispose() 'Display Success Message to user. ListBox1.Items.Add("Data from File : ") ListBox1.Items.Add(filename) ListBox1.Items.Add("Successfully read.") Private Sub Button2_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button2.Click ListBox1.Items.Add("") ListBox1.Items.Add("CSV file Contents:") ListBox1.Items.Add("") ListBox1.Items.Add("Firstname" & vbtab & "Surname" & vbtab & "Score") For counter = 0 To 4 ListBox1.Items.Add(pupil_firstnames(counter) & vbtab & pupil_surnames(counter) & vbtab & pupil_score(counter)) Next Private Sub Button3_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button3.Click top_score = pupil_score(0) top_score_firstname = pupil_firstnames(0) top_score_surname = pupil_surnames(0) For counter = 1 To 4 If pupil_score(counter) > top_score Then top_score = pupil_score(counter) top_score_firstname = pupil_firstnames(counter) top_score_surname = pupil_surnames(counter) Next ListBox1.Items.Add("") ListBox1.Items.Add("Winning pupil with highest score is:") ListBox1.Items.Add(top_score_firstname & " " & top_score_surname)

30 ListBox1.Items.Add("With a high score of: ") ListBox1.Items.Add(top_score) 'Write data to file Dim filename As String Dim outputstring As String filename = "h:\higher Computing\Top Pupil.csv" 'path to new file. Will create if it does not exist outputstring = top_score_firstname & "," & top_score_surname & "," & top_score Dim objtextfile As New System.IO.StreamWriter(filename) objtextfile.write(outputstring) 'sending top_name and top_score to file objtextfile.close() objtextfile.dispose() ListBox1.Items.Add("") ListBox1.Items.Add("Results WRITTEN to:") ListBox1.Items.Add(filename) End Class Testing Create the test table in MS Word. For this algorithm your test data cannot include extreme and exceptional test data as it is requires no data entry from the user. Test Data Normal Click Read CSV File Click Display Data Click Find Top Score Write Top Score to CSV file. Expected Outcome Data read from file. Data from file is displayed in listbox. Ray Narvaez is displayed as the top score. Result written to a file. Screen Shots Save as: Testing Write CSV