source code for chapter 1

shenzhun · shenzhun · commit 3b0e9c9ba300 · 2013-08-08T17:01:28.000+08:00
diff --git a/ch01/__init__.py b/ch01/__init__.py
@@ -0,0 +1 @@
+__all__ = ['contains', 'count', 'factors1', 'factors2', 'factors3', 'fibonacci1', 'fibonacci2', 'gpa2', 'scale', 'sum1', 'sum2']
diff --git a/ch01/age1.py b/ch01/age1.py
@@ -0,0 +1,29 @@
+# Copyright 2013, Michael H. Goldwasser
+#
+# Developed for use with the book:
+#
+#    Data Structures and Algorithms in Python
+#    Michael T. Goodrich, Roberto Tamassia, and Michael H. Goldwasser
+#    John Wiley & Sons, 2013
+#
+# This program is free software: you can redistribute it and/or modify
+# it under the terms of the GNU General Public License as published by
+# the Free Software Foundation, either version 3 of the License, or
+# (at your option) any later version.
+#
+# This program is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+# GNU General Public License for more details.
+#
+# You should have received a copy of the GNU General Public License
+# along with this program.  If not, see <http://www.gnu.org/licenses/>.
+
+age = -1                    # an initially invalid choice
+while age <= 0:
+  try:
+    age = int(input('Enter your age in years: '))
+    if age <= 0:
+      print('Your age must be positive')
+  except (ValueError, EOFError):
+    print('Invalid response')
diff --git a/ch01/age2.py b/ch01/age2.py
@@ -0,0 +1,32 @@
+# Copyright 2013, Michael H. Goldwasser
+#
+# Developed for use with the book:
+#
+#    Data Structures and Algorithms in Python
+#    Michael T. Goodrich, Roberto Tamassia, and Michael H. Goldwasser
+#    John Wiley & Sons, 2013
+#
+# This program is free software: you can redistribute it and/or modify
+# it under the terms of the GNU General Public License as published by
+# the Free Software Foundation, either version 3 of the License, or
+# (at your option) any later version.
+#
+# This program is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+# GNU General Public License for more details.
+#
+# You should have received a copy of the GNU General Public License
+# along with this program.  If not, see <http://www.gnu.org/licenses/>.
+
+age = -1                    # an initially invalid choice
+while age <= 0:
+  try:
+    age = int(input('Enter your age in years: '))
+    if age <= 0:
+      print('Your age must be positive')
+  except ValueError:
+    print('That is an invalid age specification')
+  except EOFError:
+    print('There was an unexpected error reading input.')
+    raise                   # let's re-raise this exception
diff --git a/ch01/contains.py b/ch01/contains.py
@@ -0,0 +1,26 @@
+# Copyright 2013, Michael H. Goldwasser
+#
+# Developed for use with the book:
+#
+#    Data Structures and Algorithms in Python
+#    Michael T. Goodrich, Roberto Tamassia, and Michael H. Goldwasser
+#    John Wiley & Sons, 2013
+#
+# This program is free software: you can redistribute it and/or modify
+# it under the terms of the GNU General Public License as published by
+# the Free Software Foundation, either version 3 of the License, or
+# (at your option) any later version.
+#
+# This program is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+# GNU General Public License for more details.
+#
+# You should have received a copy of the GNU General Public License
+# along with this program.  If not, see <http://www.gnu.org/licenses/>.
+
+def contains(data, target):
+  for item in target:
+    if item == target:               # found a match
+      return True
+  return False
diff --git a/ch01/count.py b/ch01/count.py
@@ -0,0 +1,27 @@
+# Copyright 2013, Michael H. Goldwasser
+#
+# Developed for use with the book:
+#
+#    Data Structures and Algorithms in Python
+#    Michael T. Goodrich, Roberto Tamassia, and Michael H. Goldwasser
+#    John Wiley & Sons, 2013
+#
+# This program is free software: you can redistribute it and/or modify
+# it under the terms of the GNU General Public License as published by
+# the Free Software Foundation, either version 3 of the License, or
+# (at your option) any later version.
+#
+# This program is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+# GNU General Public License for more details.
+#
+# You should have received a copy of the GNU General Public License
+# along with this program.  If not, see <http://www.gnu.org/licenses/>.
+
+def count(data, target):
+  n = 0
+  for item in data:
+    if item == target:               # found a match
+      n += 1
+  return n
diff --git a/ch01/factors1.py b/ch01/factors1.py
@@ -0,0 +1,27 @@
+# Copyright 2013, Michael H. Goldwasser
+#
+# Developed for use with the book:
+#
+#    Data Structures and Algorithms in Python
+#    Michael T. Goodrich, Roberto Tamassia, and Michael H. Goldwasser
+#    John Wiley & Sons, 2013
+#
+# This program is free software: you can redistribute it and/or modify
+# it under the terms of the GNU General Public License as published by
+# the Free Software Foundation, either version 3 of the License, or
+# (at your option) any later version.
+#
+# This program is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+# GNU General Public License for more details.
+#
+# You should have received a copy of the GNU General Public License
+# along with this program.  If not, see <http://www.gnu.org/licenses/>.
+
+def factors(n):             # traditional function that computes factors
+  results = []              # store factors in a new list
+  for k in range(1,n+1):
+    if n % k == 0:          # divides evenly, thus k is a factor
+      results.append(k)     # add k to the list of factors
+  return results            # return the entire list
diff --git a/ch01/factors2.py b/ch01/factors2.py
@@ -0,0 +1,25 @@
+# Copyright 2013, Michael H. Goldwasser
+#
+# Developed for use with the book:
+#
+#    Data Structures and Algorithms in Python
+#    Michael T. Goodrich, Roberto Tamassia, and Michael H. Goldwasser
+#    John Wiley & Sons, 2013
+#
+# This program is free software: you can redistribute it and/or modify
+# it under the terms of the GNU General Public License as published by
+# the Free Software Foundation, either version 3 of the License, or
+# (at your option) any later version.
+#
+# This program is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+# GNU General Public License for more details.
+#
+# You should have received a copy of the GNU General Public License
+# along with this program.  If not, see <http://www.gnu.org/licenses/>.
+
+def factors(n):             # generator that computes factors
+  for k in range(1,n+1):
+    if n % k == 0:          # divides evenly, thus k is a factor
+      yield k               # yield this factor as next result
diff --git a/ch01/factors3.py b/ch01/factors3.py
@@ -0,0 +1,30 @@
+# Copyright 2013, Michael H. Goldwasser
+#
+# Developed for use with the book:
+#
+#    Data Structures and Algorithms in Python
+#    Michael T. Goodrich, Roberto Tamassia, and Michael H. Goldwasser
+#    John Wiley & Sons, 2013
+#
+# This program is free software: you can redistribute it and/or modify
+# it under the terms of the GNU General Public License as published by
+# the Free Software Foundation, either version 3 of the License, or
+# (at your option) any later version.
+#
+# This program is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+# GNU General Public License for more details.
+#
+# You should have received a copy of the GNU General Public License
+# along with this program.  If not, see <http://www.gnu.org/licenses/>.
+
+def factors(n):             # generator that computes factors
+  k = 1
+  while k * k < n:          # while k < sqrt(n)
+    if n % k == 0:
+      yield k
+      yield n // k
+    k += 1
+  if k * k == n:            # special case if n is perfect square
+    yield k
diff --git a/ch01/fibonacci1.py b/ch01/fibonacci1.py
@@ -0,0 +1,29 @@
+# Copyright 2013, Michael H. Goldwasser
+#
+# Developed for use with the book:
+#
+#    Data Structures and Algorithms in Python
+#    Michael T. Goodrich, Roberto Tamassia, and Michael H. Goldwasser
+#    John Wiley & Sons, 2013
+#
+# This program is free software: you can redistribute it and/or modify
+# it under the terms of the GNU General Public License as published by
+# the Free Software Foundation, either version 3 of the License, or
+# (at your option) any later version.
+#
+# This program is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+# GNU General Public License for more details.
+#
+# You should have received a copy of the GNU General Public License
+# along with this program.  If not, see <http://www.gnu.org/licenses/>.
+
+def fibonacci():
+  a = 0
+  b = 1
+  while True:             # keep going...
+    yield a               # report value, a, during this pass
+    future = a + b
+    a = b                 # this will be next value reported
+    b = future            # and subsequently this
diff --git a/ch01/fibonacci2.py b/ch01/fibonacci2.py
@@ -0,0 +1,26 @@
+# Copyright 2013, Michael H. Goldwasser
+#
+# Developed for use with the book:
+#
+#    Data Structures and Algorithms in Python
+#    Michael T. Goodrich, Roberto Tamassia, and Michael H. Goldwasser
+#    John Wiley & Sons, 2013
+#
+# This program is free software: you can redistribute it and/or modify
+# it under the terms of the GNU General Public License as published by
+# the Free Software Foundation, either version 3 of the License, or
+# (at your option) any later version.
+#
+# This program is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+# GNU General Public License for more details.
+#
+# You should have received a copy of the GNU General Public License
+# along with this program.  If not, see <http://www.gnu.org/licenses/>.
+
+def fibonacci():
+  a, b = 0, 1
+  while True:
+    yield a
+    a, b = b, a+b
diff --git a/ch01/gpa1.py b/ch01/gpa1.py
@@ -0,0 +1,41 @@
+# Copyright 2013, Michael H. Goldwasser
+#
+# Developed for use with the book:
+#
+#    Data Structures and Algorithms in Python
+#    Michael T. Goodrich, Roberto Tamassia, and Michael H. Goldwasser
+#    John Wiley & Sons, 2013
+#
+# This program is free software: you can redistribute it and/or modify
+# it under the terms of the GNU General Public License as published by
+# the Free Software Foundation, either version 3 of the License, or
+# (at your option) any later version.
+#
+# This program is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+# GNU General Public License for more details.
+#
+# You should have received a copy of the GNU General Public License
+# along with this program.  If not, see <http://www.gnu.org/licenses/>.
+
+print('Welcome to the GPA calculator.')
+print('Please enter all your letter grades, one per line.')
+print('Enter a blank line to designate the end.')
+# map from letter grade to point value
+points = {'A+':4.0, 'A':4.0, 'A-':3.67, 'B+':3.33, 'B':3.0, 'B-':2.67,
+          'C+':2.33, 'C':2.0, 'C':1.67, 'D+':1.33, 'D':1.0, 'F':0.0}
+num_courses = 0
+total_points = 0
+done = False
+while not done:
+  grade = input()                          # read line from user
+  if grade == '':                          # empty line was entered
+    done = True
+  elif grade not in points:                # unrecognized grade entered
+    print("Unknown grade '{0}' being ignored".format(grade))
+  else:
+    num_courses += 1
+    total_points += points[grade]
+if num_courses > 0:                        # avoid division by zero
+  print('Your GPA is {0:.3}'.format(total_points / num_courses))
diff --git a/ch01/gpa2.py b/ch01/gpa2.py
@@ -0,0 +1,31 @@
+# Copyright 2013, Michael H. Goldwasser
+#
+# Developed for use with the book:
+#
+#    Data Structures and Algorithms in Python
+#    Michael T. Goodrich, Roberto Tamassia, and Michael H. Goldwasser
+#    John Wiley & Sons, 2013
+#
+# This program is free software: you can redistribute it and/or modify
+# it under the terms of the GNU General Public License as published by
+# the Free Software Foundation, either version 3 of the License, or
+# (at your option) any later version.
+#
+# This program is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+# GNU General Public License for more details.
+#
+# You should have received a copy of the GNU General Public License
+# along with this program.  If not, see <http://www.gnu.org/licenses/>.
+
+def compute_gpa(grades, points={'A+':4.0, 'A':4.0, 'A-':3.67, 'B+':3.33,
+                                'B':3.0, 'B-':2.67,'C+':2.33, 'C':2.0,
+                                'C':1.67, 'D+':1.33, 'D':1.0, 'F':0.0}):
+  num_courses = 0
+  total_points = 0
+  for g in grades:
+    if g in points:                      # a recognizable grade
+      num_courses += 1
+      total_points += points[g]
+  return total_points / num_courses
diff --git a/ch01/heartrate.py b/ch01/heartrate.py
@@ -0,0 +1,25 @@
+# Copyright 2013, Michael H. Goldwasser
+#
+# Developed for use with the book:
+#
+#    Data Structures and Algorithms in Python
+#    Michael T. Goodrich, Roberto Tamassia, and Michael H. Goldwasser
+#    John Wiley & Sons, 2013
+#
+# This program is free software: you can redistribute it and/or modify
+# it under the terms of the GNU General Public License as published by
+# the Free Software Foundation, either version 3 of the License, or
+# (at your option) any later version.
+#
+# This program is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+# GNU General Public License for more details.
+#
+# You should have received a copy of the GNU General Public License
+# along with this program.  If not, see <http://www.gnu.org/licenses/>.
+
+age = int(input('Enter your age in years: '))
+max_heart_rate = 206.9 - (0.67 * age)        # as per Med Sci Sports Exerc.
+target = 0.65 * max_heart_rate
+print('Your target fat-burning heart rate is', target)
diff --git a/ch01/range.py b/ch01/range.py
@@ -0,0 +1,26 @@
+# Copyright 2013, Michael H. Goldwasser
+#
+# Developed for use with the book:
+#
+#    Data Structures and Algorithms in Python
+#    Michael T. Goodrich, Roberto Tamassia, and Michael H. Goldwasser
+#    John Wiley & Sons, 2013
+#
+# This program is free software: you can redistribute it and/or modify
+# it under the terms of the GNU General Public License as published by
+# the Free Software Foundation, either version 3 of the License, or
+# (at your option) any later version.
+#
+# This program is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+# GNU General Public License for more details.
+#
+# You should have received a copy of the GNU General Public License
+# along with this program.  If not, see <http://www.gnu.org/licenses/>.
+
+def range(start, stop=None, step=1):
+  if stop is None:
+    stop = start
+    start = 0
+  ...
diff --git a/ch01/scale.py b/ch01/scale.py
diff --git a/ch01/sum1.py b/ch01/sum1.py
diff --git a/ch01/sum2.py b/ch01/sum2.py

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1 @@`
	`1`	`+__all__ = ['contains', 'count', 'factors1', 'factors2', 'factors3', 'fibonacci1', 'fibonacci2', 'gpa2', 'scale', 'sum1', 'sum2']`