{"id":1006,"date":"2010-12-02T16:44:24","date_gmt":"2010-12-02T16:44:24","guid":{"rendered":"http:\/\/pchero21.com\/?p=1006"},"modified":"2010-12-02T16:44:24","modified_gmt":"2010-12-02T16:44:24","slug":"lec-7-mit-6-00-introduction-to-computer-science-and-programming-fall-2008","status":"publish","type":"post","link":"http:\/\/pchero21.com\/?p=1006","title":{"rendered":"Lec 7 | MIT 6.00 Introduction to Computer Science and Programming, Fall 2008"},"content":{"rendered":"

<\/p>\n

\n
\n 7: Lists and Mutability, Dictionaries, Introduction to Efficiency
\n <\/span>
\n <\/h1>\n

<\/param><\/param><\/param><\/embed><\/object><\/p>\n

import math<\/p>\n

#Get base
inputOK = False
while not inputOK:
    base = input(‘Enter base: ‘)
    if type(base) == type(1.0) : inputOK = True
    else: print(‘Error. Base must be floating point number.’)<\/p>\n

#Get Height
inputOK = False
while not inputOK:
    height = input(‘Enter height: ‘)
    if type(height) == type(1.0) : inputOK = True
    else: print(‘Error. Height must be floating point number.’)<\/p>\n

hyp = math.sqrt (base * base + height * height)<\/p>\n

print ‘Base: ‘ + str(base) + ‘, height: ‘ + str(height) + ‘, hyp: ‘ + str(hyp)<\/p>\n

def getFloat(requestMsg, errorMsg):
    inputOK = False
    while not inputOK:
        val = input(requestMsg)
        if type(val) == type(1.0) : inputOK = True
        else: print(errorMsg)
    return val<\/p>\n

base = getFloat(‘Enter base: ‘, ‘Error: base must be a float’)
height = getFloat(‘Enter height:’, ‘Error height must be a float’)<\/p>\n

hyp = math.sqrt(base * base + height * height)<\/p>\n

print ‘Base: ‘ + str(base) + ‘, height: ‘ + str(height) + ‘, hyp: ‘ + str(hyp)<\/p>\n

def exp1(a, b):
    ans = 1
    while (b > 0):
        ans *= a
        b -= 1
    return ans<\/p>\n

def exp2(a, b):
    if b == 1:
        return a
    else:
        return a * exp2(a, b – 1)<\/p>\n

def exp3(a, b):
    if b == 1:
        return a
    if (b % 2) == b:
        return exp3(a * a, b \/ 2)
    else:
        return a * exp3(a, b – 1)<\/p>\n

def g(n):
    x = 0
    for i in range(n):
        for j in range(n):
            x += 1
    return x
def Towers(size, fromStack, toStack, spareStack):
    if size == 1:
        print ‘Move disk from ‘, fromStack, ‘to ‘, toStack
    else:
        Towers(size – 1, fromStack, spareStack, toStack)
        Towers(1, FromStack, toStack, spareStack)
        Towers(size – 1, spareStack, toStack, fromStack)<\/p><\/blockquote>\n","protected":false},"excerpt":{"rendered":"

7: Lists and Mutability, Dictionaries, Introduction to Efficiency import math #Get baseinputOK = Falsewhile not inputOK:    base = input(‘Enter base: ‘)    if type(base) == type(1.0) : inputOK = True    else: print(‘Error. Base must be floating point number.’) … Continue reading →<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[27],"tags":[235,259,293],"_links":{"self":[{"href":"http:\/\/pchero21.com\/index.php?rest_route=\/wp\/v2\/posts\/1006"}],"collection":[{"href":"http:\/\/pchero21.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/pchero21.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/pchero21.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/pchero21.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1006"}],"version-history":[{"count":0,"href":"http:\/\/pchero21.com\/index.php?rest_route=\/wp\/v2\/posts\/1006\/revisions"}],"wp:attachment":[{"href":"http:\/\/pchero21.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1006"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/pchero21.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1006"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/pchero21.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1006"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}