J. Correia Lopes

FEUP/DEI & INESC TEC

User Tools

Site Tools


teach:fpro:labs:10

P: 03/12/2018

Master in Informatics and Computing Engineering
Programming Fundamentals
Instance: 2018/2019


Practical work #10 :: Week of 03/12/2018

Goals

By the end of this class, the student should be able to:

  • Implement in Python3 recursive functions for recursive algorithms
  • Implement in Python3 recursive functions to work with recursive data structures

Bibliography

  • Brad Miller and David Ranum, Learning with Python: Interactive Edition. Based on material by Jeffrey Elkner, Allen B. Downey, and Chris Meyers (Chapter 15) HTML
  • Peter Wentworth, Jeffrey Elkner, Allen B. Downey, and Chris Meyers, How to Think Like a Computer Scientist — Learning with Python 3 (RLE), 2012 (Chapter 18) HTML
  • Brad Miller and David Ranum, Problem Solving with Algorithms and Data Structures using Python (Chapter 4) HTML

Tasks

  1. Study the bibliography available on the class topic
  2. Download the PDF of the Recitation and away programming assignments (RE) of the week
  3. Start answering the exercises of the assignment
  4. Test your solutions to the exercises at FPROtest1)
  5. When ready, before the deadline, go to Moodle to submit

Materials

  • FPRO, "Assignment #10: Recursion", RE10: Recursion
  • FPRO, "Moodle task for this week", available online at Moodle
  • FPRO, "FPRO Playground", FPROplay2)
  • J. Correia Lopes, Lecture #17 – Recursion, 2018, available online at FPRO's wiki
  • J. Correia Lopes, Lecture #18 – More Recursion, 2018, available online at FPRO's wiki

Summary

  • Implement recursive functions using Python3. Work with recursive data structures.

FPRO, 2018/19

« Previous | Index | Next »

1) , 2)
Needs VPN, if outside FEUP's network
teach/fpro/labs/10.txt · Last modified: 14/12/2018 08:39 by Correia Lopes