CS 1MD3 - Winter 2006 - Assignment #2

Generated for Student ID: 0474332

Due Date: Wednesday, February 8th

(You are responsible for verifying that your student number is correct!)

Part 1: Debugging

The following four functions are infested with bugs. Correct them by adding or changing a single line in each one. Clearly indicate your changes with comments. If you add a line, append the comment, "# added." If you change a line, append a comment to it containing the original, erroneous line. Solutions submitted without comments will not be marked.

1

def argMin(aList):
	"""Returns the index of the smallest element in the list"""
	n = len(aList) 
	if n <= 0:
		return None
	i = n-1
	theArgMin = i
	theMin = aList[theArgMin]
	while i > 0: 
		x = aList[i]
		if x < theMin:
			theMin = x
			theArgMin = i
		i = i - 1
	return theArgMin

def hammingDistance(str1, str2):
	"""Returns the Hamming distance (or "edit distance") between two strings of the
	same length.  Hamming distance is defined as the minimum number of characters which
	must be changed	to make the strings identical.  For example, the Hamming distance
	between	"Python" and "Athlon" is 4 (only the last two letters are the same);
	the Hamming distance between "noodle" and "needle" is 2 (only the second and 
	third letters differ)."""
	if len(str1) != len(str2):
		return None
	list1 = list(str1)
	list2 = list(str2)
	n=len(list1)
	distance = 0
	i=0
	while i < n:
		if list1[i] != list2[i]:
			distance = distance + 1
	i=i+1	
	return distance

def argMax(aList):
	"""Returns the index of the largest element in the list"""
	n = len(aList) 
	if n <= 0:
		return None
	i = 0
	theArgMax = i
	theMax = aList[theArgMax]
	while i <= n-1:
		x = aList[i]
		if x > theMax:
			theMax = x
			theArgMax = i
		i = i-1	
	return theArgMax

def deinterlaceOdd(interlacedList):
	"""Returns a list consisting of only the odd elements of the given list.
	For example, deinterlaceOdd(['1', 'a', '2', 'b', '3', 'c']) returns [a,b,c]."""
	n = len(interlacedList)
	if n <= 1:
		return None
	i = 1
	oddList = []
	while i < n:
		odList.append(interlacedList[i])	
		i = i+2
	return oddList

Part 2: Testing

Create automated tests for the following function using PyUnit. Your tests should ensure that the code produces the expected result in all cases.

def indexOf(strg, sub):
	"""Returns the index of the first occurrence of the substring 'sub' within the string 'strg,' 
	or -1 if 'sub' isn't a substring of 'strg.'"""
	if len(sub) > len(strg):
		return -1
	index = 0
	foundIt = False
	while (index <= len(strg)-len(sub)) and (foundIt==False):
		i = 0
		while (i < len(sub)) and (strg[index+i] == sub[i]):
			i = i+1
		if i == len(sub):
			foundIt = True
		else:
			index = index + 1
	if foundIt == True:
		return index
	else:
		return -1