Mostrar mensagens com a etiqueta Readings. Mostrar todas as mensagens
Mostrar mensagens com a etiqueta Readings. Mostrar todas as mensagens

segunda-feira, 9 de setembro de 2013

Readings

Lectures 7-8

  • Asymptotic notation: Section 3 from the Spring 2005 6.042 lecture notes on OCW (PDF)
  • Order of growth: Sections 2.1 and 2.2 from Computational Modeling and Complexity Science
  • Binary search: Wikipedia article on binary search (focus on the recursive implementation in Section 4)

Lectures 9-10

Readings

Lecture 4

  • Functions, type conversion, and stack diagrams: Chapter 3 of How to Think Like a Computer Scientist
  • More about functions: Chapter 5 of How to Think Like a Computer Scientist (through section 5.4)
  • Recursion: Chapter 4 of How to Think Like a Computer Scientist (from section 4.9 on), as well as Chapter 5 of How to Think Like a Computer Scientist (from section 5.5 on)

Lecture 5

Lecture 6

  • Lists: Chapter 8 of How to Think Like a Computer Scientist
  • Dictionaries: Chapter 10 of How to Think Like a Computer Scientist
  • As a reference: the Python Tutorial section on lists and dictionaries (feel free to skip 5.1.3 and 5.1.4)

Readings

Lectures 1-3