Reading

과목 소개

Python 소개

Strings: Variables and strings section of Python Programming (also, the strings section)

Conditionals: Chapter 4 of How to Think Like a Computer Scientist (through section 4.8), and the conditional statements section of Python Programming

• Value and Type

•  Variables,

• Expression

• Statement

• Comment

• Conditional

• Branching

• Block

• Interactive mode vs script mode

• number, string, boolean

프로그램파일입니다. [lecture2.zip]

Iteration

• while

• for

숙제2고지

프로그램 파일[lecture3.zip]

More on traversing and slicing strings: Chapter 7 of How to Think Like a Computer Scientist

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)

Documenting functions: Documenting functions from Dive Into Python

Collection

• List

• Tuple

• String

• mutable vs immutable

Function

• Syntax

• Parameter and Arguement

• Returning value

• Scope of variables: local vs global

• Stack Diagram

function.zip 프로그램 파일

재귀함수 (Recursion)

Encapsulation and Generalization: section 6.5 of How to Think Like a Computer Scientist 특별한 경우의 알고리듬으로 정상 동작을 확인한 후 함수로 감싸서(Encapsulation) 일반화(Generalization)시킨다.

break, continue statements: section 4.4 in Python Tutorial

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) 　

Statement

• break

• continue

• return

Function

• Recursion

• List
• String
• Tuple

List: Chapter 8 of How to Think Like a Computer Scientist

Tuple: Chapter 9 of How to Think Like a Computer Scientist

• Element values

• Accessing

• Length

• Membership

• for Loop

• Operation

• Slicing

• Mutable/Immutable

  • Update

  • Add

  • Delete

• Module

• find function

• Objects and values

• Aliasing vs Cloning

• Using as parameters

• Using as return value

• Nested List

• Dictionary

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

• Logarithmic
• Linear
• Quadratic
• Exponential

Exception Handling