Chapter 8 Arrays, Timers, and More.

Slides:



Advertisements
Similar presentations
Numbers Treasure Hunt Following each question, click on the answer. If correct, the next page will load with a graphic first – these can be used to check.
Advertisements

Chapter 4 Loops Liang, Introduction to Java Programming, Eighth Edition, (c) 2011 Pearson Education, Inc. All rights reserved
Variations of the Turing Machine
AP STUDY SESSION 2.
1
Copyright © 2003 Pearson Education, Inc. Slide 1.
Chapter 7 Constructors and Other Tools. Copyright © 2006 Pearson Addison-Wesley. All rights reserved. 7-2 Learning Objectives Constructors Definitions.
Tony Gaddis Kip Irvine STARTING OUT WITH Visual Basic 2008
Chapter 6, Slide 1Starting Out with Visual Basic 3 rd Edition Chapter 6 Sub Procedures And Functions.
Lists, Loops, Validation, and More
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 5- 1 STARTING OUT WITH Visual Basic 2008 FOURTH EDITION Tony Gaddis.
Copyright © 2003 Pearson Education, Inc. Slide 7-1 Created by Cheryl M. Hughes The Web Wizards Guide to XML by Cheryl M. Hughes.
Prepared by: Workforce Enterprise Services For: The Illinois Department of Commerce and Economic Opportunity Bureau of Workforce Development ENTRY OF EMPLOYER.
1.
Chapter 7: Arrays In this chapter, you will learn about
Break Time Remaining 10:00.
Addison Wesley is an imprint of © 2010 Pearson Addison-Wesley. All rights reserved. Chapter 10 Arrays and Tile Mapping Starting Out with Games & Graphics.
Turing Machines.
PP Test Review Sections 6-1 to 6-6
Chapter 17 Linked Lists.
Chapter 4 Linked Lists. © 2005 Pearson Addison-Wesley. All rights reserved4-2 Preliminaries Options for implementing an ADT List –Array has a fixed size.
Chapter 10: Applications of Arrays and the class vector
1 Arrays … The Sequel Applications and Extensions Chapter 10.
11 Data Structures Foundations of Computer Science ã Cengage Learning.
Modern Programming Languages, 2nd ed.
Briana B. Morrison Adapted from William Collins
Reporting Throughout this slide show there will be hyperlinks (highlighted in blue). Follow the hyperlinks to navigate to the specified Topic or Figure.
© Copyright by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 1 Outline 24.1 Test-Driving the Ticket Information Application.
Copyright © 2012, Elsevier Inc. All rights Reserved. 1 Chapter 7 Modeling Structure with Blocks.
Lilian Blot PART III: ITERATIONS Core Elements Autumn 2012 TPOP 1.
Adding Up In Chunks.
1 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt 10 pt 15 pt 20 pt 25 pt 5 pt Synthetic.
Arrays.
Chapter 5 Loops Liang, Introduction to Java Programming, Tenth Edition, (c) 2015 Pearson Education, Inc. All rights reserved.
1 hi at no doifpi me be go we of at be do go hi if me no of pi we Inorder Traversal Inorder traversal. n Visit the left subtree. n Visit the node. n Visit.
1 Let’s Recapitulate. 2 Regular Languages DFAs NFAs Regular Expressions Regular Grammars.
Types of selection structures
Pointers and Arrays Chapter 12
Clock will move after 1 minute
Chapter 11 Creating Framed Layouts Principles of Web Design, 4 th Edition.
Physics for Scientists & Engineers, 3rd Edition
Select a time to count down from the clock above
Copyright Tim Morris/St Stephen's School
1 Decidability continued…. 2 Theorem: For a recursively enumerable language it is undecidable to determine whether is finite Proof: We will reduce the.
FIGURE 3-1 Basic parts of a computer. Dale R. Patrick Electricity and Electronics: A Survey, 5e Copyright ©2002 by Pearson Education, Inc. Upper Saddle.
Liang, Introduction to Java Programming, Eighth Edition, (c) 2011 Pearson Education, Inc. All rights reserved Chapter 3 Loops.
Chapter 8 Arrays and More.
Visual Basic 2010 How to Program © by Pearson Education, Inc. All Rights Reserved.
Microsoft Visual Basic 2008 CHAPTER NINE Using Arrays and File Handling.
Microsoft Visual Basic 2005 CHAPTER 9 Using Arrays and File Handling.
Using Arrays and File Handling
Chapter 17: Arrays Spreadsheet-Based Decision Support Systems Prof. Name Position (123) University Name.
CSCI Chapter 8 Arrays Instructor: Bindra Shrestha University of Houston – Clear Lake.
Week Arrays, Timers, and More 9. 2 Introduction Arrays are like groups of variables that allow you to store sets of similar data A single dimension array.
Arrays and 2D Arrays.  A Variable Array stores a set of variables that each have the same name and are all of the same type.  Member/Element – variable.
Arrays Chapter 8. Chapter 8 - Part 12 Variable and Variable Array Variable Stores only one value Variable Array Variable that has 1 symbolic name but.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 8- 1.
Addison Wesley is an imprint of © 2011 Pearson Addison-Wesley. All rights reserved. Addison Wesley is an imprint of Chapter 8 Arrays and More.
Copyright © 2001 by Wiley. All rights reserved. Chapter 6: Using Arrays Control Arrays List Arrays Finding Items in Arrays Multiple Forms 2-Dimensional.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter Arrays, Timers, and More 8.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley More About Array Processing 8.2 There Are Many Uses of Arrays and Many Programming.
Arrays and More CHAPTER 8. INTRODUCTION Arrays are like groups of variables that allow you to store sets of similar data A single dimension array is useful.
Copyright © 2013 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Starting Out with Programming Logic & Design Third Edition by Tony Gaddis.
Chapter 8 Arrays and More. Chapter 8 Arrays and More.
Chapter 8 Arrays, Timers, and More.
Chapter 8 Arrays and More.
Starting Out with Programming Logic & Design
Presentation transcript:

Chapter 8 Arrays, Timers, and More

Chapter 8 Introduction

Chapter 8 Topics Arrays are like groups of variables that allow you to store sets of similar data A single dimension array is useful for storing and working with a single set of data A multidimensional array can be used to store and work with multiple sets of data Array programming techniques covered Summing and averaging all the elements in an array Summing all the columns in a two-dimensional array Searching an array for a specific value Using parallel arrays

Section 8.1 Arrays An Array Is Like a Group of Variables With One Name You Store and Work With Values in an Array by Using a Subscript

Array Characteristics An array stores multiple values of same type Like a group of variables with a single name For example, the days of the week would be: a set of 7 string variables maximum length of 9 characters All variables within an array are called elements and must be of the same data type You access the elements in an array through a subscript

Subscript Characteristics A subscript, also known as an index, is a number that identifies a specific element within an array Subscript numbering works like the index for a list box: Subscript numbering begins at 0 1st element in an array is always subscript 0 Last element is total number of elements - 1

Declaring an Array ArrayName is the variable name of the array Dim ArrayName(UpperSubscript) As DataType ArrayName is the variable name of the array UpperSubscript is the value of the array's highest subscript Must be a positive whole number DataType may be any valid Visual Basic data type VB knows an array is declared when name is followed by number of elements in parens

Array Declaration Example Dim hours(5) As Integer hours(0) hours(1) hours(2) hours(3) hours(4) hours(5) Note that 6 elements are available when an array with an uppersubscript of 5 is declared Each element is an integer type

Default Initialization All elements of an Integer array are initialized to zero Same initialization as an integer variable Each array element is initialized exactly the same as a simple variable of that data type A Single is initializled to zero (0.0) A String is initialized to nothing (empty string)

Implicit Array Sizing & Initialization An array can be initialized when declared Example: This array is implicitly sized Upper subscript value is left blank Number of elements implied from initialization Upper subscript of 5 implied by this example A 6 element array is declared Elements are assigned the values shown Dim numbers() As Integer = {2, 4, 5, 7, 9, 12}

Named Constant as Upper Subscript A named constant may be used as an array's highest subscript instead of a number A common use for named constants Highest subscript is often used multiple times If highest subscript changes, use of a named constant allows it to be changed in one place Const UPPER_SUB As Integer = 100 Dim array(UPPER_SUB) As Integer

Working With Array Elements Simply include the subscript to use an array element like an ordinary variable numbers(2) refers to 3rd element of array numbers(0) = 100 numbers(1) = 200 numbers(2) = 300 numbers(3) = 400 numbers(4) = 500 numbers(5) = 600 pay = hours(3) * rate tallies(0) += 1 MessageBox.Show(grossPay(5).ToString)

Arrays and Loops Loops are frequently used to process arrays Use a loop to prompt for 10 values Use a loop to reset values in the names array to an empty string Dim count As Integer For count = 0 To 9 series(count) = CInt(InputBox("Enter a number")) Next count Dim count As Integer For count = 0 To 999 names(count) = "" Next count

Array Bounds Checking Visual Basic checks each subscript value of each array reference used at run time A subscript is invalid if it is Negative Greater than the UpperSubscript declared An invalid subscript causes VB to throw an exception Bounds checking is not done at design time

For Each … Next Statement This statement is similar to a For…Next Iterates for each element in the array strName assigned value of next array element at each iteration Tutorial 8-1 demonstrates array processing Dim employees As String() = {"Jim", "Sally", _ "Henry", "Jean", "Renee"} Dim strName As String For Each strName In employees MessageBox.Show(strName) Next name

Section 8.2 More About Array Processing There Are Many Uses of Arrays and Many Programming Techniques That Involve Them For Example, Arrays Are Used to Total Values or Search for Data

Determining Number of Elements Arrays have a Length property that holds the number of elements in the array Note that length is number of array elements, not the upper subscript of the array Length property always 1 greater than the upper subscript Dim values(25) As Integer For count = 0 to (values.Length – 1) MessageBox.Show(values(count).ToString) Next count

Total the Values in an Array Variable to hold sum (intTotal)is initialized to zero prior to loop Iterate over all elements, adding each element to intTotal Dim intUnits(24) as Integer ‘Declare array Dim intTotal As Integer = 0 'Initialize accumulator Dim intCount as Integer ‘Declare loop counter ‘Find total of all values held in array For intCount = 0 To (intUnits.Length – 1) intTotal += intUnits(intCount) Next intCount

Average the Values in an Array Similar to previous example but then divides total by number of elements to get average Dim intUnits(24) as Integer ‘Declare array Dim intTotal As Integer = 0 'Initialize accumulator Dim dblAverage as Double ‘Declare average var Dim intCount as Integer ‘Declare loop counter ‘Find total of all values held in array For intCount = 0 To (intUnits.Length – 1) intTotal += intUnits(intCount) Next intCount ‘Use floating-point division to compute average dblAverage = intTotal / intUnits.Length

Find Highest & Lowest Array Values Pick first element as the highest Search rest of array for higher values If a higher value is located, save the value Use similar logic to find lowest value Dim intNumbers(24) as Integer Dim intCount as Integer Dim intHighest as Integer = intNumbers(0) For intCount = 1 To (intNumbers.Length - 1) If intNumbers(intCount) > intHighest Then intHighest = intNumbers(intCount) End If Next intCount

Copy Values in One Array to Another Done by copying elements one at a time Note that this cannot be done by a simple assignment newValues = oldValues Causes newValues variable to reference the same memory location as oldValues Thus any change to oldValues will affect newValues and vice versa For intCount = 0 To 100 newValues(intCount) = oldValues(intCount) Next intCount

Parallel Arrays Sometimes useful to store related data in two or more arrays called parallel arrays Causes the ith element of one array to be related to the ith element of another Allows related data to be accessed using the same subscript on both arrays

Parallel Arrays Example Assume the following array declarations Element 1 refers to the same person with name in one array and address in the other Dim names(4) As String Dim addresses(4) As String Names(0) Names(1) Names(2) Names(3) Names(4) Person #1 Person #2 Person #3 Person #4 Person #5 Addresses(0) Addresses(1) Addresses(2) Addresses(3) Addresses(4)

Parallel Arrays Processing Use parallel array processing to add name and address of each person to a list box Tutorial 8-2 has an example of parallel arrays Dim names(4) As String Dim addresses(4) As String For intCount = 0 To 4 lstPeople.Items.Add("Name: " & names(intCount) & _ " Address: " & addresses(intCount)) Next intCount

Array & List Box Parallel Processing A list box selection used as an array index ' Initialize a List Box with names lstPeople.Items.Add("Jean James") ' Subscript 0 lstPeople.Items.Add("Kevin Smith") ' Subscript 1 lstPeople.Items.Add("Joe Harrison") ' Subscript 2 ' Initialize an Array with corresponding phone numbers phoneNumbers(0) = "555-2987" phoneNumbers(1) = "555-5656" phoneNumbers(2) = "555-8897" ' Process a selection If lstPeople.SelectedIndex > -1 And _ lstPeople.SelectedIndex < phoneNumbers.Length Then MessageBox.Show(phoneNumbers(lstPeople.SelectedIndex)) Else MessageBox.Show("That is not a valid selection.") End If

Searching Arrays, The Search Find 1st instance of value 100 in array scores intPosition gives position of this value Dim blnFound as Boolean = False Dim intCount as Integer = 0 Dim intPosition as Integer = -1 ‘ Search for a 100 in the array Do While Not blnFound And intCount < scores.Length If scores(intCount) = 100 Then blnFound = True intPosition = intCount End If intCount += 1 Loop

Searching Arrays, The Result Indicates whether the value was found If found, position is given as a test number ' Was 100 found in the array? If blnFound Then MessageBox.Show( _ "Congratulations! You made a 100 on test " & _ (intPosition + 1).ToString, "Test Results") Else "You didn’t score a 100, but keep trying!", _ "Test Results") End If

Sorting an Array Arrays have a Sort method Arranges elements in ascending order (lowest to highest) Sorted so that numbers = {1, 3, 6, 7, 12} Sorted so that names = {Alan, Bill, Kim, Sue} Dim numbers() As Integer = { 7, 12, 1, 6, 3 } Array.Sort(numbers) Dim names() As String = { "Sue", "Kim", _ "Alan", "Bill" } Array.Sort(names)

Resizing an Array ReDim is a new keyword ReDim [Preserve] Arrayname(UpperSubscript) ReDim is a new keyword If Preserve is specified, the existing contents of the array are preserved Arrayname names the existing array UpperSubscript specifies the new highest subscript value Can declare an array with no subscript and state number of elements later with ReDim

Resizing Example Array scores declared with no elements User prompted for number of elements ReDim resizes array based on user input Dim scores() As Single ' Declared with no elements Dim numScores as Integer ' Obtain number of elements from the user numScores = CInt(InputBox("Enter number of test scores")) If numScores > 0 Then ReDim scores(numScores - 1) Else MessageBox.Show("You must enter 1 or greater.") End If

Section 8.3 Sub Procedures and Functions That Work With Arrays You May Pass Arrays As Arguments to Sub Procedures and Functions You May Also Return an Array From a Function This Allows You to Write Sub Procedures and Functions That Perform General Operations With Arrays

Passing Arrays as Arguments Array numbers passed to DisplaySum sub Sub computes/shows sum of array elements Can pass any integer array to DisplaySum Dim numbers() As Integer = { 2, 4, 7, 9, 8, 12, 10 } DisplaySum(numbers) Sub DisplaySum(ByVal intArray() As Integer) Dim total As Integer = 0 ' Accumulator Dim count As Integer ' Loop counter For count = 0 To (intArray.Length - 1) total += intArray(count) Next MessageBox.Show(“Total is " & total.ToString) End Sub

Passing Arrays: ByVal and ByRef When passing an array ByVal Calling procedure “sees” sub procedure changes to element values Simple variables don’t work this way If sub assigns array argument to another array, no effect on array in calling procedure When passing an array ByRef If sub assigns array argument to another array, calling procedure array values affected

Passing Arrays Example After ResetValues procedure executes, numbers array still contains { 1, 2, 3, 4, 5 } If array passed ByRef, numbers array will contain { 0, 0, 0, 0, 0 } after procedure runs Dim numbers() As Integer = { 1, 2, 3, 4, 5 } ResetValues(numbers) Sub ResetValues(ByVal intArray() As Integer) Dim newArray() As Integer = {0, 0, 0, 0, 0} intArray = newArray End Sub

An Array Returned From a Function Return type String() indicates an array of strings Thus the function result must be assigned to an array of strings Function GetNames() As String() ' Get four names from user ' Return them as an array of strings. Dim strNames(3) As String Dim strInput As String Dim count As Integer For count = 0 To 3 strInput = InputBox("Enter name " & _ (count + 1).ToString) strNames(count) = strInput Next Return strNames End Function

Section 8.4 Multidimensional Arrays You May Create Arrays With More Than Two Subscripts to Hold Complex Sets of Data

A Two Dimensional Array Picture Thus far, arrays have been one-dimensional However, arrays can also be two-dimensional Picture a two-dimensional array like a spreadsheet with rows and columns Column 0 Column 1 Column 2 Column 3 Row 0 Row 1 Row 2

Two Dimensional Array Syntax Dim ArrayName(UpperRow, UpperColumn) As DataType UpperRow and UpperColumn give the highest subscript for the row and column indices of the array The array on the previous slide could be: Defines three rows; 0, 1, and 2 And four columns; 0, 1, 2, and 3 Dim array(2,3) As Single

Two Dimensional Array Subscripts Dim array(2,3) As Single Column 0 Column 1 Column 2 Column 3 Row 0 array(0,0) array(0,1) array(0,2) array(0,3) Row 1 array(1,0) array(1,1) array(1,2) array(1,3) Row 2 array(2,0) array(2,1) array(2,2) array(2,3)

Nested Loops And Two Dimensions Nested loops are often used in processing two-dimensional arrays In the example, a nested loop is used to insert a value into every element of array scores For row = 0 To 2 For col = 0 To 3 num = Val(InputBox("Enter a score.")) scores(row, col) = num Next col Next row

Implicit Sizing and Initialization Can be used with multi-dimensional arrays: Row 0 values Row 1 values Row 2 values Initializes array numbers with the following values Dim numbers(,) As Integer = _ { {1, 2, 3}, {4, 5, 6}, {7, 8, 9} } Col 0 Col 1 Col 2 Row 0 1 2 3 Row 1 4 5 6 Row 2 7 8 9

For Each Loop With Two Dimensions A For Each Loop will process all elements of an array without requiring nested loops The example below computes the sum of all elements Total has the value 45 when loop is complete Dim numbers(,) As Integer = {{1, 2, 3}, _ {4, 5, 6}, _ {7, 8, 9}} For Each element In numbers total += element Next element

Sum Two-Dimensional Array Columns Outer loop controls column subscript Inner loop controls row subscript ' Process each column in turn For col = 0 To 2 ' Initialize column accumulator total = 0 ' Sum the column values from each row For row = 0 To 4 total += values(row, col) Next row ' Display the sum of the column. MessageBox.Show("Sum of column " & _ col.ToString & " is " & total.ToString) Next col

Three-Dimensional Arrays & Beyond VB allows arrays of up to 32 dimensions Beyond three dimensions, they are difficult to visualize But, all one needs to do is to be consistent in the use of the different indices

Section 8.5 Enabled Property, Timer Control, and Splash Screens You Disable Controls by Setting Their Enabled Property to False The Timer Control Allows Your Application to Execute a Procedure at Regular Time Intervals Splash Screens Are Forms That Appear As an Application Begins Executing

Enabled Property Most controls have an Enabled property If this Boolean property is set to false the control is disabled meaning the control: Cannot receive the focus Cannot respond to user generated events Will appear dimmed, or grayed out Default value for this property is true May be set in code when needed as shown: btnExample.Enabled = False

Timer Control A Timer control generates Tick events Double-click on Timer tool in Toolbox to add Appears in component tray Standard prefix is tmr Can perform a process at regular intervals by coding the process in a Tick event procedure Two important properties Enabled must be true to generate Tick events Interval (milliseconds) decides tick frequency Interval of 1000 causes 1 timer tick per second Tutorial 8-5 demonstrates the Timer control

Splash Screens A form, often with an application logo, that is displayed while an application is loading A splash screen usually: Has Topmost property set to True so it is displayed over the forms of other applications Disappears shortly by using a Timer Is modeless so the application continues to load while the splash screen is displayed Tutorial 8-6 demonstrates a splash screen

Section 8.6 Anchoring and Docking Controls Controls Have Two Properties, Anchor and Dock, That Allow You to Determine the Control’s Position on the Form When the Form Is Resized at Run Time

Anchor Property Anchor - a property of various form controls A control anchored to a form edge keeps the same distance to the form edge Controls may be anchored to any, all, or none of the right, left, top, or bottom edges Default is to anchor to top and left edges Can just as easily anchor to bottom right If anchoring to opposing sides, control is resized when form is resized Anchoring to all 4 sides causes control to be resized proportionally to form

Dock Property Dock - a property of various form controls A control docked to a form edge is placed directly against the form edge Controls may be docked to Any one form edge but not more than one No edge or not docked (the default) Length or width of docked control changes to match length or width of the form edge

Section 8.7 Random Numbers Visual Basic Provides the Tools to Generate Random Numbers

Initial Random Number Generation Often used for games and simulations A Random class provides methods and properties to work with random numbers May supply a seed number as below causing same sequence of numbers to be generated Leave the argument blank to omit the seed VB then uses its default random number seed Sequence not repeated if seed omitted Randomize [Number]

Generating More Random Numbers To get next random number in sequence Repeatedly use a statement like the above to generate additional random numbers randomNumber = Rnd

Random Numbers in a Range Rnd creates random numbers in the range of 0.0 to 1.0 Can scale these to a selected range of integer numbers needed in your program: Where LowerNumber and UpperNumber are the lowest and highest numbers permitted Tutorial 8-7 shows an interesting use of random numbers randomNumber = Int(LowerNumber + Rnd * _ (UpperNumber - LowerNumber))

Section 8.8 Building the Demetris Leadership Center Application Build an application making use of arrays and a splash screen