Updating base files for Assignments to 2018 term (removing previous year details)

Assignments/A1/A1Soln/Makefile

-PY = python
-PYFLAGS = 
-DOC = doxygen
-DOCFLAGS = 
-DOCCONFIG = circdoc
-
-SRC = src/testCircles.py
-
-.PHONY: all test doc clean
-
-test: 
-	$(PY) $(PYFLAGS) $(SRC)
-
-doc: 
-	$(DOC) $(DOCFLAGS) $(DOCCONFIG)
-	cd latex && $(MAKE)
-
-all: test doc
-
-clean:
-	rm -rf html
-	rm -rf latex

Assignments/A1/A1Soln/src/CircleADT.py

-## @file CircleADT.py
-#  @author Steven Palmer
-#  @brief Provides the CircleT ADT class for representing circles
-#  @date 1/12/2017
-
-from math import pi, sqrt
-
-## @brief An ADT that represents a circle
-class CircleT:
-
-  ## @brief CircleT constructor
-  #  @details Initializes a CircleT object with a cartesian coordinate center
-  #           and a radius
-  #  @param x The x coordinate of the circle center
-  #  @param y The y coordinate of the circle center
-  #  @param r The radius of the circle
-  #  @exception ValueError Throws if supplied radius is negative
-  def __init__(self, x, y, r):
-    if(r < 0):
-      raise ValueError("Radius cannot be negative")
-    self.__x = x
-    self.__y = y
-    self.__r = r
-  
-  ## @brief Gets the x coordinate of the circle center
-  #  @return The x coordinate of the circle center
-  def xcoord(self):
-    return self.__x
-    
-  ## @brief Gets the y coordinate of the circle center
-  #  @return The y coordinate of the circle center
-  def ycoord(self):
-    return self.__y
-
-  ## @brief Gets the radius of the circle
-  #  @return The radius of the circle  
-  def radius(self):
-    return self.__r
-    
-  ## @brief Calculates the area of the circle
-  #  @return The area of the circle
-  def area(self):
-    return pi * self.__r ** 2
-
-  ## @brief Calculates the circumference of the circle
-  #  @return The circumference of the circle
-  def circumference(self):
-    return 2 * pi * self.__r
-    
-  ## @brief Determines if circle is contained within a box
-  #  @details The circles edges may overlap with
-  #           the bounds of the box and still be considered contained.
-  #  @param x x coordinate of top left corner of box
-  #  @param y y coordinate of top left corner of box
-  #  @param w Width of box
-  #  @param h Height of box
-  #  @return Returns true if the circle is contained within the box; false if not
-  def insideBox(self, x, y, w, h):
-    left = x <= (self.__x - self.__r)
-    right = (x + w) >= (self.__x + self.__r)
-    top = y >= (self.__y + self.__r)
-    bot = (y - h) <= (self.__y - self.__r)
-    return left and right and top and bot
-
-  ## @brief Determines whether the circle intersects another circle
-  #  @details This function treats circles as filled objects: circles completely
-  #           inside other circles are considered as intersecting, even though
-  #           their edges do not cross.  The set of points in each circle
-  #           includes the boundary (closed sets).
-  #  @param c Circle to test intersection with
-  #  @return Returns true if the circles intersect; false if not  
-  def intersect(self, c):
-    xDist = self.__x - c.xcoord()
-    yDist = self.__y - c.ycoord()
-    centerDist = sqrt(xDist ** 2 + yDist ** 2)
-    rSum = self.__r + c.radius()
-    return rSum >= centerDist
-  
-  ## @brief Scales the radius of the circle
-  #  @param k Scaling factor
-  def scale(self, k):
-    self.__r *= k
-    
-  ## @brief Translates the center of the circle
-  #  @param dx Distance to translate the center x coordinate
-  #  @param dy Distance to translate the center y coordinate
-  def translate(self, dx, dy):
-    self.__x += dx
-    self.__y += dy
-    

Assignments/A1/A1Soln/src/Statistics.py

-## @file Statistics.py
-#  @author Steven Palmer
-#  @brief Provides statistics functions for the CircleT class
-#  @date 1/12/2017
-
-import numpy
-from CircleADT import *
-
-## @brief Calculates the average radius of a list of circles
-#  @param circles List of CircleT
-#  @return Average radius of the list of CircleT
-def average(circles):
-  radii = [c.radius() for c in circles]
-  return numpy.average(radii)
-
-## @brief Calculates the standard deviation of the radii of a list of circles
-#  @param circles List of CircleT
-#  @return Standard deviation of the radii of the list of CircleT  
-def stdDev(circles):
-  radii = [c.radius() for c in circles]
-  return numpy.std(radii)
-
-## @brief Ranks a list of circles by radius
-#  @details Given a list of n circles, this function provides a list of integer 
-#           rankings 1 through n that rank the circles by radius (descending).
-#           The positions of the ranks in the returned list correspond to the 
-#           positions of the circles in the list of circles.  In the case of ties,
-#           the dense ranking scheme (as defined at https://en.wikipedia.org/wiki/Ranking)
-#           is used.
-#  @param circles List of CircleT
-#  @return List of rankings 
-def rank(circles):
-  radii = [c.radius() for c in circles]
-  vsmall = float("-inf")
-  ranking = [0 for x in radii]
-  rank_curr = 0
-  for i in range(len(radii)):
-    m_curr = max(radii)
-    j = radii.index(m_curr)
-    if rank_curr == 0 or m_curr != m_prev:
-      rank_curr += 1
-    ranking[j] = rank_curr
-    radii[j] = vsmall
-    m_prev = m_curr
-  return ranking

Assignments/A1/A1Soln/src/testCircles.py

-from CircleADT import *
-from Statistics import *
-
-from math import sqrt
-
-# for testing floating point equality after arithmetic
-# from Python development documentation: 
-#   https://www.python.org/dev/peps/pep-0485/#proposed-implementation
-def isClose(a, b, rel_tol = 1e-09, abs_tol = 0.0):
-    return abs(a - b) <= max(rel_tol * max(abs(a), abs(b)), abs_tol)
-
-# @brief Tests the xcoord method of the CircleT class
-# @details Checks for equality between actual and expected values for
-#          the CircleT xcoord method
-def test_xcoord():
-  global testTot, passed
-  testTot += 1
-  try:
-    assert c1.xcoord() == 1
-    assert c2.xcoord() == -3
-    assert c3.xcoord() == -2
-    assert c4.xcoord() == 1e-10
-    assert c5.xcoord() == 1e10
-    passed += 1
-    print("xcoord test PASSED.")
-  except AssertionError:
-    print("xcoord test FAILED.")
-
-# @brief Tests the ycoord method of the CircleT class
-# @details Checks for equality between actual and expected values for
-#          the CircleT ycoord method    
-def test_ycoord():
-  global testTot, passed
-  testTot += 1
-  try:
-    assert c1.ycoord() == 0
-    assert c2.ycoord() == -5
-    assert c3.ycoord() == 5
-    assert c4.ycoord() == 1e-10
-    assert c5.ycoord() == 1e10
-    passed += 1
-    print("ycoord test PASSED.")
-  except AssertionError:
-    print("ycoord test FAILED.")
-
-# @brief Tests the radius method of the CircleT class
-# @details Checks for equality between actual and expected values for
-#          the CircleT radius method    
-def test_radius():
-  global testTot, passed
-  testTot += 1
-  try:
-    assert c1.radius() == 2
-    assert c2.radius() == 5.25
-    assert c3.radius() == 10
-    assert c4.radius() == 1e-10
-    assert c5.radius() == 1e10
-    passed += 1
-    print("radius test PASSED.")
-  except AssertionError:
-    print("radius test FAILED.")
-
-# @brief Tests the area method of the CircleT class
-# @details Checks for equality between actual and expected values for
-#          the CircleT area method
-def test_area():
-  global testTot, passed
-  testTot += 1
-  try:
-    assert isClose(c1.area(), 12.566370614359172953850573533118)
-    assert isClose(c2.area(), 86.590147514568676135126608251641)
-    assert isClose(c3.area(), 314.15926535897932384626433832795)
-    assert isClose(c4.area(), 3.1415926535897932384626433832795e-20)
-    assert isClose(c5.area(), 3.1415926535897932384626433832795e20)
-    passed += 1
-    print("area test PASSED.")
-  except AssertionError:
-    print("area test FAILED.")
-
-# @brief Tests the circumference method of the CircleT class
-# @details Checks for equality between actual and expected values for
-#          the CircleT circumference method
-def test_circumference():
-  global testTot, passed
-  testTot += 1
-  try:
-    assert isClose(c1.circumference(), 12.566370614359172953850573533118)
-    assert isClose(c2.circumference(), 32.986722862692829003857755524435)
-    assert isClose(c3.circumference(), 62.83185307179586476925286766559)
-    assert isClose(c4.circumference(), 6.283185307179586476925286766559e-10)
-    assert isClose(c5.circumference(), 6.283185307179586476925286766559e10)
-    passed += 1
-    print("circumference test PASSED.")
-  except AssertionError:
-    print("circumference test FAILED.")
-
-# @brief Tests the insideBox method of the CircleT class
-# @details Checks for equality between actual and expected values for
-#          the CircleT insideBox method.  One of the tests covers the edge 
-#          case in which the edge of the circle and the edge of the box 
-#          are touching. 
-def test_insideBox():
-  global testTot, passed
-  testTot += 1
-  x = -12
-  y = 100
-  w = 20
-  h = 110
-  try:
-    assert c1.insideBox(x, y, w, h)
-    assert not c2.insideBox(x, y, w, h)
-    assert c3.insideBox(x, y, w, h)
-    assert c4.insideBox(x, y, w, h)
-    assert not c5.insideBox(x, y, w, h)
-    passed += 1
-    print("insideBox test PASSED.")
-  except AssertionError:
-    print("insideBox test FAILED.")
-
-# @brief Tests the intersect method of the CircleT class
-# @details Checks for equality between actual and expected values for
-#          the CircleT intersect method.  One of the tests covers the edge 
-#          case in which the edges of the circles are touching.   
-def test_intersect():
-  global testTot, passed
-  testTot += 1
-  ct = CircleT(1,1,sqrt(2))
-  try:
-    assert c1.intersect(ct)
-    assert not c2.intersect(ct)
-    assert c3.intersect(ct)
-    assert c4.intersect(ct)
-    assert not c5.intersect(ct)
-    passed += 1
-    print("intersect test PASSED.")
-  except AssertionError:
-    print("intersect test FAILED.")
-
-# @brief Tests the scale method of the CircleT class
-# @details Checks for equality between actual and expected values for
-#          the radius of CircleT objects after scale has been called.
-def test_scale():
-  global testTot, passed
-  testTot += 1
-  # use new local circles since they will be mutated
-  c1 = CircleT(1,0,2)
-  c2 = CircleT(-3,-5,5.25)
-  c3 = CircleT(-2,5,10)
-  c4 = CircleT(1e-10,1e-10,1e-10)
-  c5 = CircleT(1e10,1e10,1e10)
-  c1.scale(1)
-  c2.scale(2)
-  c3.scale(10)
-  c4.scale(1e-10)
-  c5.scale(1e10)
-  try:
-    assert isClose(c1.radius(), 2)
-    assert isClose(c2.radius(), 10.5)
-    assert isClose(c3.radius(), 100)
-    assert isClose(c4.radius(), 1e-20)
-    assert isClose(c5.radius(), 1e20)
-    passed += 1
-    print("scale test PASSED.")
-  except AssertionError:
-    print("scale test FAILED.")
-
-# @brief Tests the translate method of the CircleT class
-# @details Checks for equality between actual and expected values for
-#          the x and y coordinates of CircleT objects after translate 
-#          has been called.
-def test_translate():
-  global testTot, passed
-  testTot += 1
-  # use new local circles since they will be mutated
-  c1 = CircleT(1,0,2)
-  c2 = CircleT(-3,-5,5.25)
-  c3 = CircleT(-2,5,10)
-  c4 = CircleT(1e-10,1e-10,1e-10)
-  c5 = CircleT(1e10,1e10,1e10)
-  c1.translate(0,0)
-  c2.translate(1,1)
-  c3.translate(-5,10)
-  c4.translate(1e-10, -1e-10)
-  c5.translate(-1e10, -1e10)
-  try:
-    assert c1.xcoord() == 1 and c1.ycoord() == 0
-    assert c2.xcoord() == -2 and c2.ycoord() == -4
-    assert c3.xcoord() == -7 and c3.ycoord() == 15
-    assert c4.xcoord() == 2e-10 and c4.ycoord() == 0
-    assert c5.xcoord() == 0 and c5.ycoord() == 0
-    passed += 1
-    print("translate test PASSED.")
-  except AssertionError:
-    print("translate test FAILED.")
-
-# @brief Tests the average function of the Statistics module
-# @details Checks for equality between actual and expected values for
-#          the output of the Statistics average function on a list of CircleT.
-def test_average():
-  global testTot, passed
-  testTot += 1
-  try:
-    assert isClose(average(circles), 2000000003.45)
-    passed += 1
-    print("average test PASSED.")
-  except AssertionError:
-    print("average test FAILED.")
-
-# @brief Tests the stdDev function of the Statistics module
-# @details Checks for equality between actual and expected values for
-#          the output of the Statistics stdDev function on a list of CircleT.    
-def test_stdDev():
-  global testTot, passed
-  testTot += 1
-  try:
-    assert isClose(stdDev(circles), 3999999998.275)
-    passed += 1
-    print("stdDev test PASSED.")
-  except AssertionError:
-    print("stdDev test FAILED.")     
- 
-# @brief Tests the rank function of the Statistics module
-# @details Checks for equality between actual and expected values for
-#          the output of the Statistics rank function on a list of CircleT. 
-#          Two circles with the same radius are included in the list to
-#          cover the edge case in which the ranked list has ties.
-def test_rank():
-  global testTot, passed
-  testTot += 1
-  rankCircles = circles
-  rankCircles.append(c1) # for testing ties
-  try:
-    assert rank(circles) == [4,3,2,5,1,4]
-    passed += 1
-    print("rank test PASSED.")
-  except AssertionError:
-    print("rank test FAILED.") 
-      
-c1 = CircleT(1,0,2)
-c2 = CircleT(-3,-5,5.25)
-c3 = CircleT(-2,5,10)
-c4 = CircleT(1e-10,1e-10,1e-10)
-c5 = CircleT(1e10,1e10,1e10)
-
-circles = [c1,c2,c3,c4,c5]
-
-testTot = 0
-passed = 0
-
-test_xcoord()
-test_ycoord()
-test_radius()
-test_area()
-test_circumference()
-test_insideBox()
-test_intersect()
-test_scale()
-test_translate()
-test_average()
-test_stdDev()
-test_rank()
-
-print ('\n%d of %d tests passed.') % (passed, testTot)
\ No newline at end of file

Assignments/A1/A1_TA_GradingAssignment/Classlist_Gurankash.txt

-nicolace@mcmaster.ca
-nitheyaa@mcmaster.ca
-noshint@mcmaster.ca
-olejarza@mcmaster.ca
-onireto@mcmaster.ca
-palantzz@mcmaster.ca
-palucha@mcmaster.ca
-panj10@mcmaster.ca
-panuntom@mcmaster.ca
-patela14@mcmaster.ca
-patelh11@mcmaster.ca
-patelm16@mcmaster.ca
-patels19@mcmaster.ca
-patelv12@mcmaster.ca
-pattisal@mcmaster.ca
-pawlikoj@mcmaster.ca
-philipst@mcmaster.ca
-pipilasa@mcmaster.ca
-pom@mcmaster.ca
-poonip@mcmaster.ca
-qazimr@mcmaster.ca
-quress@mcmaster.ca
-rahmaa11@mcmaster.ca
-ramireaj@mcmaster.ca
-reaumee@mcmaster.ca
-reeds4@mcmaster.ca
-roberb1@mcmaster.ca
-roberws@mcmaster.ca
-rooksd@mcmaster.ca
-rothm1@mcmaster.ca
-sainim4@mcmaster.ca
-samarya@mcmaster.ca
-sandharp@mcmaster.ca
-sandhs11@mcmaster.ca
\ No newline at end of file

Assignments/A1/A1_TA_GradingAssignment/Classlist_Owen.txt

-schonea@mcmaster.ca
-sefinb@mcmaster.ca
-selvatp@mcmaster.ca
-shaheeny@mcmaster.ca
-shahhk2@mcmaster.ca
-shahs1@mcmaster.ca
-shanksl@mcmaster.ca
-siddiqur@mcmaster.ca
-smithj12@mcmaster.ca
-staplejw@mcmaster.ca
-stewardl@mcmaster.ca
-stobos@mcmaster.ca
-sum1@mcmaster.ca
-suny18@mcmaster.ca
-szetoc@mcmaster.ca
-szymansc@mcmaster.ca
-tanimowr@mcmaster.ca
-tapsonte@mcmaster.ca
-thomsm1@mcmaster.ca
-tinioso@mcmaster.ca
-tomescut@mcmaster.ca
-trant28@mcmaster.ca
-trantp2@mcmaster.ca
-trudeaua@mcmaster.ca
-truonv1@mcmaster.ca
-tsangp3@mcmaster.ca
-tut@mcmaster.ca
-vandevgm@mcmaster.ca
-vanravec@mcmaster.ca
-vipulann@mcmaster.ca
-vuj4@mcmaster.ca
-waitejg@mcmaster.ca
-wangj160@mcmaster.ca
-wangl92@mcmaster.ca
-wangt62@mcmaster.ca
-wildinge@mcmaster.ca
-willis12@mcmaster.ca
-winardir@mcmaster.ca
-wojtczat@mcmaster.ca
-wolffd@mcmaster.ca
-wuzm2@mcmaster.ca
-yangj10@mcmaster.ca
-yangw21@mcmaster.ca
-yangz18@mcmaster.ca
-yaos5@mcmaster.ca
-yinh1@mcmaster.ca
-yins1@mcmaster.ca
-yuanb1@mcmaster.ca
-yuanf2@mcmaster.ca
-yukselh@mcmaster.ca
-zhangj14@mcmaster.ca
-zhangz1@mcmaster.ca
-zhuh5@mcmaster.ca 

Assignments/A1/A1_TA_GradingAssignment/Classlist_Rober.txt

-dykstrat@mcmaster.ca
-falachv@mcmaster.ca
-fany10@mcmaster.ca
-fayezs@mcmaster.ca
-fengchej@mcmaster.ca
-fernas12@mcmaster.ca
-fuacon@mcmaster.ca
-gadriwau@mcmaster.ca
-gillerb@mcmaster.ca
-gilpinmt@mcmaster.ca
-gonzam4@mcmaster.ca
-gravesks@mcmaster.ca
-grodzkim@mcmaster.ca
-groseja@mcmaster.ca
-guirguia@mcmaster.ca
-gumbad@mcmaster.ca
-gyorkoss@mcmaster.ca
-hamdano@mcmaster.ca
-hospitad@mcmaster.ca
-hryckom@mcmaster.ca
-hussar4@mcmaster.ca
-jandird@mcmaster.ca
-jankovsn@mcmaster.ca
-jias5@mcmaster.ca
-jonesca7@mcmaster.ca
-jovella@mcmaster.ca
-joyc1@mcmaster.ca
-jurkaudj@mcmaster.ca
-kaczmm@mcmaster.ca
-kalantb@mcmaster.ca
-kalbaln@mcmaster.ca
-kamala6@mcmaster.ca
-kangk9@mcmaster.ca
-kangrt@mcmaster.ca
-kanwalg@mcmaster.ca
-karskim@mcmaster.ca
-kawniks@mcmaster.ca
-kellel@mcmaster.ca
-khalem1@mcmaster.ca
-khanm57@mcmaster.ca
-khans41@mcmaster.ca
-khokharm@mcmaster.ca
-kimm54@mcmaster.ca
-kitching@mcmaster.ca
-kodamak@mcmaster.ca
-kongz3@mcmaster.ca
-kosakowb@mcmaster.ca
-kowserm@mcmaster.ca
-kypriank@mcmaster.ca
-lamothes@mcmaster.ca
-laskowsp@mcmaster.ca
-lauh3@mcmaster.ca
-legharir@mcmaster.ca
-lij107@mcmaster.ca
-linj13@mcmaster.ca
-lins12@mcmaster.ca
-linz38@mcmaster.ca
-liuk2@mcmaster.ca
-liumh@mcmaster.ca
-liur19@mcmaster.ca
-liuy136@mcmaster.ca
-liuz23@mcmaster.ca
-loua@mcmaster.ca
-lud1@mcmaster.ca
-lum29@mcmaster.ca
-luos@mcmaster.ca
-luy89@mcmaster.ca
-macdoa1@mcmaster.ca
-madejh@mcmaster.ca
-makhdoom@mcmaster.ca
-manqz@mcmaster.ca
-manuelg@mcmaster.ca
-mathem1@mcmaster.ca
-mathewsd@mcmaster.ca
-mcphej1@mcmaster.ca
-mehtak1@mcmaster.ca
-mellaa@mcmaster.ca
-militajo@mcmaster.ca
-mirabej@mcmaster.ca
-mitcheor@mcmaster.ca
-mitryc1@mcmaster.ca
-mittas1@mcmaster.ca
-mohamf3@mcmaster.ca
-mohamh8@mcmaster.ca
-moiza@mcmaster.ca
-morrin2@mcmaster.ca
-moz@mcmaster.ca
-mukhea4@mcmaster.ca
-munimm@mcmaster.ca
-myersd1@mcmaster.ca
-ngot3@mcmaster.ca
-ngtwk@mcmaster.ca
-nguyet52@mcmaster.ca 

Assignments/A1/A1_TA_GradingAssignment/Classlist_Steven.txt

-apentenk@mcmaster.ca
-abujarar@mcmaster.ca
-alimuran@mcmaster.ca
-ansellea@mcmaster.ca
-arifh1@mcmaster.ca
-attiaa1@mcmaster.ca
-bajamunf@mcmaster.ca
-balasm@mcmaster.ca
-bayaob@mcmaster.ca
-bengezim@mcmaster.ca
-bennetaw@mcmaster.ca
-berriaak@mcmaster.ca
-binua@mcmaster.ca
-boslandk@mcmaster.ca
-boulajp@mcmaster.ca
-bradbukj@mcmaster.ca
-bruntond@mcmaster.ca
-casolal@mcmaster.ca
-chandrat@mcmaster.ca
-chen386@mcmaster.ca
-chenc18@mcmaster.ca
-chenz87@mcmaster.ca
-chinnh@mcmaster.ca
-chiub1@mcmaster.ca
-coitn@mcmaster.ca
-conrywm@mcmaster.ca
-delalik@mcmaster.ca
-deschena@mcmaster.ca
-desetaa@mcmaster.ca
-dhayanas@mcmaster.ca
-digenovn@mcmaster.ca
-dongjh@mcmaster.ca
-durkinmw@mcmaster.ca
\ No newline at end of file

Assignments/A1/A1_TA_GradingAssignment/README.txt

+Assignment of TAs for grading.  To find which TA graded your assignment, find your name in one of the included files.  The name of the file will indicate which TA graded the assignment.
\ No newline at end of file

Assignments/A2/A2Soln/Makefile

-PY = python
-PYFLAGS = 
-DOC = doxygen
-DOCFLAGS = 
-DOCCONFIG = doxConfig
-
-SRC = src/testCircleDeque.py
-
-.PHONY: all test doc clean
-
-test: 
-	$(PY) $(PYFLAGS) $(SRC)
-
-doc: 
-	$(DOC) $(DOCFLAGS) $(DOCCONFIG)
-	cd latex && $(MAKE)
-
-all: test doc
-
-clean:
-	rm -rf html
-	rm -rf latex

Assignments/A2/A2Soln/src/circleADT.py

-## @file lineADT.py
-#  @author Spencer Smith
-#  @brief Provides the CircleT ADT class for representing a circle
-#  @date 2 Feb 2017
-
-from math import *
-from pointADT import *
-from lineADT import *
-
-##@brief An ADT that respresents a circle
-class CircleT:
-
-  ## @brief CircleT constructor
-  #  @details Initializes a CircleT object using a center point and radius
-  #  @param p1 The center point of the circle
-  #  @param p2 The radius of the circle
-  def __init__(self, cin, rin):
-    self.c = cin
-    self.r = rin
-
-  ## @brief Gets the center point of the circle
-  #  @return The center point of circle
-  def cen(self):
-    return self.c
-  #  return PointT(self.c.xcrd(), self.c.ycrd()) #to return a new point
-
-  ## @brief Gets the radius of the circle
-  #  @return The radius circle
-  def rad(self):
-    return self.r
-
-  ## @brief Gets the area of the circle
-  #  @return The area of circle
-  def area(self):
-    return pi*(self.rad())**2.0
-
-  ## @brief Determines if 2 circles intersect
-  #  @details Finds if the 2 circles overlap or touch
-  #  @param cin Second circle
-  #  @return Returns true if 2 circles intersect, false otherwise
-  def intersect(self, cin):
-    centerDist = self.connection(cin).len()
-    rSum = self.r + cin.rad()
-    return rSum >= centerDist
-
-  ## @brief Determines a line from the center of 1st circle to the center of the 2nd circle
-  #  @details The length of the line is the distance between the circle center points
-  #  @param cin Second circle
-  #  @return The line between circle center points
-  def connection(self, cin):
-    return LineT(self.c, cin.cen())
-
-  ## @brief Determines the force between 2 circles
-  #  @details Uses the force formula
-  #  @param f function
-  #  @return The force between the 2 circles
-  def force(self, f):
-    return lambda c: self.area()*c.area()*f(self.connection(c).len())

Assignments/A2/A2Soln/src/deque.py

-## @file deque.py
-#  @author Spencer Smith
-#  @brief Implements an abstract object for a deque (double ended queue) of circles
-#  @date 2/2/2017
-
-from circleADT import *
-
-## @brief An Abstract Object that represents a sequence
-class Deq:
-  # maximum size of deque is 20
-  MAX_SIZE = 20
-
-  # empty sequence
-  s = []
-  
-  ## @brief Deque initializer
-  @staticmethod
-  def init():
-    Deq.s = []
-    
-  ## @brief insert element at back
-  @staticmethod
-  def pushBack(c):
-    if len(Deq.s) == Deq.MAX_SIZE:
-      raise FULL("Maximum size exceeded")
-    Deq.s = Deq.s + [c]
-
-  ## @brief insert element at front
-  @staticmethod
-  def pushFront(c):
-    if len(Deq.s) == Deq.MAX_SIZE:
-      raise FULL("Maximum size exceeded")
-    Deq.s = [c] + Deq.s
-
-  ## @brief removes element at back
-  @staticmethod
-  def popBack():
-    size = len(Deq.s)
-    if size == 0:
-      raise EMPTY("Deque is empty")
-    Deq.s = Deq.s[0:(size-1)]
-
-  ## @brief insert element at front
-  @staticmethod
-  def popFront():
-    size = len(Deq.s)
-    if size == 0:
-      raise EMPTY("Deque is empty")
-    Deq.s = Deq.s[1:size]
-
-  ## @brief Gets last element
-  #  @return The last element of deque
-  @staticmethod
-  def back():
-    size = len(Deq.s)
-    if size == 0:
-      raise EMPTY("Deque is empty")
-    return Deq.s[size-1]
-
-  ## @brief Gets first element
-  #  @return The first element of deque
-  @staticmethod
-  def front():
-    size = len(Deq.s)
-    if size == 0:
-      raise EMPTY("Deque is empty")
-    return Deq.s[0]
-
-  ## @brief Gets length of deque
-  #  @return The last element of deque
-  @staticmethod
-  def size():
-    return len(Deq.s)
-  
-  ## @brief Determines if the sequence of circles are disjoint
-  #  @details Finds if any of the sequence of circles intersect with each other
-  #  @return Returns true if no circles in the deque intersect, false otherwise
-  @staticmethod
-  def disjoint():
-    size = len(Deq.s)
-    if size == 0:
-      raise EMPTY("Deque is empty")
-    djoint = True
-    for i in range(0, size):
-      for j in range(0, size):
-        if i != j:
-          djoint = djoint and not(Deq.s[i].intersect(Deq.s[j]))
-#    return djoint #calculated the conventional way
-    return reduce(lambda x, y: x and y, \
-                  [not(Deq.s[i].intersect(Deq.s[j])) for i in \
-                   range(size) for j in range(size) if i != j],\
-                  True) #calculated with the functional way
-
-  ## @brief Determines sum of forces in the x component acting on first circle in the sequence
-  #  @return Returns the sum of forces in the x component acting on first circle in the sequence
-  @staticmethod
-  def sumFx(f):
-    size = len(Deq.s)
-    if size == 0:
-      raise EMPTY("Deque is empty")
-    total = 0.0
-    for i in range(1, size):
-      total = total + __xcomp__(Deq.s[i].force(f)(Deq.s[0]), Deq.s[i], Deq.s[0])
-
-    #return total #calculated the conventional way
-    return reduce(lambda a, i: a + __xcomp__(Deq.s[i].force(f)(Deq.s[0]), Deq.s[i], Deq.s[0]), range(1, size), 0.0)
-           #calculated with the functional way
-
-## @brief Determines the x component of Force between 2 circles
-#  @param F force between circles
-#  @param ci first circle 
-#  @param cj second circle
-#  @return Returns the x component of Force between 2 circles
-def __xcomp__(F, ci, cj):
-  return F*(ci.cen().xcrd() - cj.cen().xcrd())/ci.connection(cj).len()
-
-## @brief An exception class for FULL deque
-class FULL(Exception):
-  def __init__(self, value):
-    self.value = value
-  def __str__(self):
-    return str(self.value)
-
-## @brief An exception class for EMPTY deque
-class EMPTY(Exception):
-  def __init__(self, value):
-    self.value = value
-  def __str__(self):
-    return str(self.value)