Lecture "Programming languages", exercise 3

Question

Lecture "Programming languages", exercise 3

essepuntato opened this issue 2 years ago · 20 comments

Following the template in Listing 11, write in Python the algorithm proposed originally in Figure 4 of the chapter entitled "Algorithms" as a flowchart (which uses a different approach compared to the one discussed in this chapter), and accompany such code with the related test function and some executions with varying values of input.

Answer 1 · 2022-10-24T16:58:21.000Z

def test_words_in_bib(word1, word2, bib_entry, expected):
  result = words_in_bib(word1, word2, bib_entry)
  if result == expected:
    return True
  else:
    return False


def words_in_bib(word1, word2, bib_entry):
  result = 0
  if word1 in bib_entry:
    result = result+1
  if word2 in bib_entry:
    result = result+1
  return result

  
print(test_words_in_bib("a", "b", "abcd", 2))
print(test_words_in_bib("a", "b", "acde", 1))
print(test_words_in_bib("a", "b", "bcde", 1))
print(test_words_in_bib("a", "b", "cdef", 0))

Answer 2 · 2022-10-24T17:53:29.000Z

def test_algorithm(first_word, second_word, bib_entry, expected):
    result = bibliographic_entry(first_word, second_word, bib_entry)
    if result == expected:
        return True
    else:
        return False

def bibliographic_entry(first_word, second_word, bib_entry):
    result = 0
    if first_word in bib_entry.split():
        result += 1
    if second_word in bib_entry.split():
        result += 1
    return result



print(test_algorithm("Shotton", "Open", "Shotton, D. (2013). Open Citations. Nature, 502: 295–297. doi:10.1038/502295a", 2))
print(test_algorithm("Citation", "Science", "Shotton, D. (2013). Open Citations. Nature, 502: 295–297. doi:10.1038/502295a", 1))
print(test_algorithm("References", "1983", "Shotton, D. (2013). Open Citations. Nature, 502: 295–297. doi:10.1038/502295a", 0))

I added the ".split()" function because in this way every word in the bibliographic entry is splitted avoiding that the "in" command would match also the input word with another word that contains it

Answer 3 · 2022-10-24T18:22:18.000Z

def contains_word(word_1, word_2, bibliographic):
  result = 0
  result += 1 if word_1 in bibliographic else 0
  result += 1 if word_2 in bibliographic else 0
  
  return result

def test_contains_word(word_1, word_2, bibliographic, expected):
  return contains_word(word_1, word_2, bibliographic) == expected

print(test_contains_word('Java',
                         'C++',
                         'Miller, B. N., Ranum, D. L. (2011). Problem Solving with Algorithms and Data Structures using Python',
                         0))
print(test_contains_word('Java',
                         'Python',
                         'Miller, B. N., Ranum, D. L. (2011). Problem Solving with Algorithms and Data Structures using Python',
                         1))
print(test_contains_word('Python',
                         'Java',
                         'Miller, B. N., Ranum, D. L. (2011). Problem Solving with Algorithms and Data Structures using Python',
                         1))
print(test_contains_word('Python',
                         'Algorithms',
                         'Miller, B. N., Ranum, D. L. (2011). Problem Solving with Algorithms and Data Structures using Python',
                         2))

Answer 4 · 2022-10-24T20:44:10.000Z

def test_contains_word(first_word, second_word, bib_entry, expected): 
    result = contains_word(first_word, second_word, bib_entry) 
    if expected == result: 
        return True
    else: return False

def contains_word(first_word, second_word, bib_entry):
    result = 0
    if first_word in bib_entry:
        result += 1
    if second_word in bib_entry:
        result += 1
    return result

print (test_contains_word("Latour", "modern", "Latour, Bruno. We have never been modern. Harvard university press, 2012.", 2))
print (test_contains_word("Latour", "Latour, Bruno. We have never been modern. Harvard university press, 2012.", 1))
print (test_contains_word("STS", "Latour, Bruno. We have never been modern. Harvard university press, 2012.", 0))

Answer 5 · 2022-10-25T11:33:06.000Z

def test_contains_word(word1, word2, biblio_entry, expected):
    result=contains_word(word1, word2, biblio_entry)
    if result == expected:
     return True
    else:
     return False

def contains_word(word1, word2, biblio_entry):
    value_result = 0
    if word1 in biblio_entry and word2 in biblio_entry:
        value_result += 2 
    elif word1 in biblio_entry or word2 in biblio_entry:
        value_result += 1
    
    return value_result


print(test_contains_word('a','b','a b c d', 2))
print(test_contains_word('a','f','a b c d', 1))
print(test_contains_word('x','b','a b c d', 1))
print(test_contains_word('s','e','a b c d', 0))

Answer 6 · 2022-10-25T12:05:36.000Z

def test_contains_word(first_word, second_word, bib_entry, expected):
    result = contains_word(first_word, second_word, bib_entry)
    if expected == result:
        return True
    else:
        return False

def contains_word(first_word, second_word, bib_entry):
    result = 0
    if first_word in bib_entry:
        result += 1
    if second_word in bib_entry:
        result += 1
    return result

print(test_contains_word("Shotton", "Open",
                         "Shotton, D. (2013). Open Citations. Nature, 502: 295–297. doi:10.1038/502295a", 2))
print(test_contains_word("Citations", "Science",
                         "Shotton, D. (2013). Open Citations. Nature, 502: 295–297. doi:10.1038/502295a", 1))
print(test_contains_word("References", "1983",
                         "Shotton, D. (2013). Open Citations. Nature, 502: 295–297. doi:10.1038/502295a", 0))

Answer 7 · 2022-10-25T13:01:32.000Z

irematmar commented 2 years ago

Answer 8 · 2022-10-25T14:21:44.000Z

NicoleLiggeri commented 2 years ago

👍1

Answer 9 · 2022-10-25T14:42:53.000Z

def test_contains_word(first_word, second_word, bib_entry, expected):
    result = contains_word(first_word, second_word, bib_entry)
    if expected == result:
        return True
    else:
        return False

def contains_word(first_word, second_word, bib_entry):
    result = 0
    if first_word in bib_entry:
        result += 1
    if second_word in bib_entry:
        result += 1
    return result

print(test_contains_word("a", "b", "abcd", 2))
print(test_contains_word("a", "b", "acde", 1))
print(test_contains_word("a", "b", "cdef", 0))

Answer 10 · 2022-10-25T14:45:02.000Z

SalvatoreDiMarzo commented 2 years ago

👍1

Answer 11 · 2022-10-25T14:48:13.000Z

giorgiacrosilla commented 2 years ago

Answer 12 · 2022-10-25T15:49:22.000Z

alka2696 commented 2 years ago

Answer 13 · 2022-10-25T16:05:47.000Z

def test_contain_word(word_1, word_2, bib_entry, expected):
    result = contain_word(word_1, word_2, bib_entry)
    if expected == result:
        return True
    else:
        return False

def contain_word(word_1, word_2, bib_entry):
    result = 0
    if word_1 in bib_entry:
        result = result +1
    if word_2 in bib_entry:
         result = result +1
    return result

print(test_contain_word("Orlando", "Furioso", "Decameron, a cura di Vittore Branca, 2 voll., Torino, Einaudi, 1980, («Nuova Universale Einaudi», 169).", 0))
print(test_contain_word("cura", "Pentameron", "Decameron, a cura di Vittore Branca, 2 voll., Torino, Einaudi, 1980, («Nuova Universale Einaudi», 169).", 1))
print(test_contain_word("Torino", "Einaudi", "Decameron, a cura di Vittore Branca, 2 voll., Torino, Einaudi, 1980, («Nuova Universale Einaudi», 169).", 2))

Answer 14 · 2022-10-25T16:35:47.000Z

lucia1299 commented 2 years ago

Answer 15 · 2022-10-25T17:33:15.000Z

# Defining the test case for the algorithm
def test_bibword(word1, word2, bib_entry, expected):
    result = bibword(word1, word2, bib_entry)
    if result == expected:
	    return True
    else:
	    return False

# Defining the code of the algorithm
def bibword(word1, word2, bib_entry):
    result = 0
    if word1 in bib_entry:
        result += 1
    if word2 in bib_entry:
        result += 1
    return result

# Test runs
print (test_bibword("Nave", "Gaming", "Nave, I. (2122). Science In Gaming.", 2))
print (test_bibword("2122", "Game", "Nave, I. (2122). Science In Gaming.", 1))
print (test_bibword("Sally", "Game", "Nave, I. (2122). Science In Gaming.", 0))

# Testing runs which should return as "False"
print (test_bibword("Nave", "Gaming", "Nave, I. (2122). Science In Gaming.", 0))
print (test_bibword("2122", "Game", "Nave, I. (2122). Science In Gaming.", 2))
print (test_bibword("Sally", "Game", "Nave, I. (2122). Science In Gaming.", 1))

Answer 16 · 2022-10-25T21:19:10.000Z

eugeniavd commented 2 years ago

Answer 17 · 2022-10-25T22:11:52.000Z

EricaAndreose commented 2 years ago

Answer 18 · 2022-10-26T15:06:09.000Z

def test_contains_word(first_word, second_word, bib_entry, expected):
    result = contains_word(first_word, second_word, bib_entry)
    if result == expected:
        return True
    else:
        return False       
def contains_word(first_word, second_word, bib_entry):
    result = 0
    if first_word in bib_entry:
        result = result+1
    if second_word in bib_entry:
        result = result+1
    return result
print(test_contains_word("Beck", "2004", "Beck, K. (2003). Test-Driven Development by Example. Addison Wesley.", 1))
print(test_contains_word("Peck", "2004", "Beck, K. (2003). Test-Driven Development by Example. Addison Wesley.", 0))
print(test_contains_word("Beck", "2003", "Beck, K. (2003). Test-Driven Development by Example. Addison Wesley.", 2))
print(test_contains_word("Peck", "2003", "Beck, K. (2003). Test-Driven Development by Example. Addison Wesley.", 1))

Answer 19 · 2022-10-28T10:07:14.000Z

Hi all,

A few comments:

Some of you have implemented the algorithm, which does its job correctly. However, sometimes you did not follow precisely the instructions defined in the flowchart diagram you should use as a guideline for preparing the Python code.
Did you specify the tests to cover all the possible cases? Did you try to run the code? Did it run correctly? Did all the test pass (i.e. they returned True)? If any of these questions is answered with a "no", then you should look again at your code :-)
if ... if and if ... elif ... else do different things.

Answer 20 · 2022-10-28T17:47:28.000Z

corrado877 commented 2 years ago