def tabulate(valList, fct):
  d = {}
  for w in valList:
    d[w] = fct(w)
  return d

(Weiterführend:) Mit den später zu behandelnden list comprehensions und dem Konstruktor für dicts geht das auch in einer Zeile:

def tabulate(valList, fct):
  return dict([(w, fct(w)) for w in valList])