View
213
Download
0
Embed Size (px)
Citation preview
Additional loop presentation
Additional problems requiring loops
• Fibonacci sequence
• Euclid’s GCD algorithm
• Reading data from a file
• Changing base of numbers base b to base 10.
• Changing base 10 to base b
Fibonacci numbers
• These numbers – used in Biology (and in Computer Science!) are the sequence:
1, 1, 2, 3, 5 , 8, 13, 21, ?, ?, ….
• Using any two adjacent numbers in the sequence, you can generate the rest of the sequence. How?
Fibonacci numbers
• Fib(i+2)=Fib(i)+Fib(i+1) is the recurrence relation.
• Set old=1 and current=1. Build a loop for as many fibonacci values as you’d like…
• Display them in a listbox
Fibonacci numbers
Fibonacci numbers
• Should display first two
• Remember to declare a counter for your for loop
• Remember to subtract two from how many loop iterations
Fibonacci numbers: Button click codeDim i, old, cur As Integer old = 1 cur = 1 Dim n As Integer n = Integer.Parse(TextBox1.Text) 'print first two fibs ListBox1.Items.Add(cur) ListBox1.Items.Add(cur) For i = 1 To n - 2 'need to count the first two already
shown cur = cur + old old = cur - old ListBox1.Items.Add(cur) Next
GCD…greatest common divisor
GCD discussion
• This application gets the greatest common divisor two ways and counts how many times it has to loop for each technique.
• The crude method: set your guess to be the smaller number. As long as your guess doesn’t evenly divide both numbers, keep subtracting 1 from it.
Euclid’s algorithm
• Get the remainder:• Iterate the following:
– Rem=big mod small ‘note rem is reserved word– If rem is zero quit, small is the gcd– If not, set big to small and small to remainder, and do
it again.
Button click
Dim a, b, gcd, big, small As Integer Try a = Integer.Parse(TextBox1.Text) b = Integer.Parse(TextBox2.Text) If a > b Then big = a small = b Else big = b small = a End If gcd = getGCD1(big, small) Label3.Text = "gcd using crude method=" & gcd.ToString() gcd = getGCD2(big, small) Label4.Text = "gcd using Euclid=" & gcd.ToString() Label5.Text = "method looped" & loopct1.ToString() Label6.Text = "method looped" & loopct2.ToString Catch ex As Exception MessageBox.Show("must enter integers") End Try
Crude method code
• Function getGCD1(ByVal big, ByVal small) As Integer• Dim diff As Integer = small• Loopct1=0• Do While big Mod diff <> 0 Or small Mod diff <> 0• diff = diff - 1• loopct1 += 1 ‘loop1ct is a global integer• Loop• Return diff 'should be gcd• End Function
Euclid’s method
Function getGCD2(ByVal big, ByVal small) As Integer Dim remainder As Integer loopct2=0remainder = big Mod small Do While remainder <> 0 loopct2 += 1 ‘loop2ct is a global integer big = small small = remainder remainder = big Mod small Loop Return small End Function
Reading from a data file
• Nothing here especially requires a loop except processing a lot of data.
• Typically, the application needs to read numbers or names or whatever until it reaches end of file.
Notes on text files
• Create a data file by typing numbers (or something) into a file.
• I used Textpad. Wordpad and Notepad editors will also work.
• If you use MS Word, be sure to select save as option ascii text
Create a data file: save as txt
Save data file to project/thisproj/bin/debug
I built an ap with just a button and listbox
Button click code opens file and reads (strings) to end of file
Private Sub btnread_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles btnread.Click
Dim data As String Lstdisplay.Items.Clear() Dim sr As IO.StreamReader = IO.File.OpenText("data.txt") Do While sr.Peek <> -1 data = sr.ReadLine() Lstdisplay.Items.Add(data) Loop sr.Close() End Sub
Running form just displays the data
Improvements
• Sum the values in the data file
• Search for a name or number in the data file
• Allow user to enter a file name
Base changer
• In base b, only digits 0…b-1 may appear
• Remarks on Radix positional notation
• A number in any base consists of legal digits, each represents how many there are of the base to some power
Base changer
• So:
• 12345 base 10 represents 1*10000+2*1000+3*100 and so on
• 101111 in base 2 represents 1*1+1*2+1*4+1*8+0*16+1*32=47
Base changer
Convert to base 10:
• 33221 in base 4
• 10101 in base 2
• 4210 in base 5
Base changer
• Putting together an ap that converts numbers from base b to base 10:
• Get input from user, a String (number in base b) and an integer (the original base).
• Set a sum value to 0• LOOP:• Use the substring function to peel off digits from
the string and multiply by the appropriate power of the base and add to the running total
Numbers in base 10 are unchanged
But if base was 5: 2*25+3*5+4=69
Handles any base up to & including 10
Buttonclick code
• Dim i, j, ans, base As Integer• Dim x, y As String• ans = 0 ' will hold answer• base = Integer.Parse(Txtbase.Text)• x = Txtnum.Text• For i = 0 To x.Length - 1• y = x.Substring(i, 1) ' this short string 1 character
long• j = Integer.Parse(y)• ans = ans * base + y• Next• Lblans.Text = ans.ToString
To handle larger bases
• Need a function to return proper character value
Going the other way: base 10 to base b
Use mod and div (\) to build a string representation of the answer
Dim num, base As Integer Try num = Integer.Parse(txtnum.Text) base = Integer.Parse(txtbase.Text) Dim ans As String = "" Do While num <> 0 ans = ans & num Mod base num = num \ base Loop lblans.Text = "answer is" & ans Catch ex As Exception
End Try
Still to do
• Handle bases bigger than 10 – I haven’t done that.
• If the remainder is larger than 9, you need to use alpha representation for the digits ‘A’ is 10, and so on.