20.179: Difference between revisions
From OpenWetWare
Jump to navigationJump to search
| Line 16: | Line 16: | ||
#*Conditionals: if...else | #*Conditionals: if...else | ||
#*Simple algorithms with if...else | #*Simple algorithms with if...else | ||
#*Loops - a conditional that runs i times | #*Loops - a conditional that runs i times or until a condition is true | ||
#**For vs. while (same result, different logic and code) | #**For vs. while (same result, different logic and code) | ||
#*Several examples with loops/if...else | |||
#Tools for decomposing difficult problems | #Tools for decomposing difficult problems | ||
#*Concept of a function as an independent algorithm | #*Concept of a function as an independent algorithm | ||
#*Pseudocode functions | #*Pseudocode functions - miniature programs | ||
#*Writing and using functions in Python | |||
#More advanced manipulation of data types | |||
#*Re-introduce Python help | |||
#*Discuss a problem that requires use of built-in str functions, then find those and implement it | |||
#*File I/O and runtime user input (raw_input()) | |||
#Recursion and computational time | |||
#*Mathematical recursion - factorial, etc. | |||
#*Recursion in computational algorithms | |||
#*Speed - intuitive fact() function is O(2^n) - but this can be corrected! | |||
#*The dorm arrangement + prefs list problem, also 2^n, but can't be changed. | |||
WORK IN PROGRESS - 9/28 | |||
WORK IN PROGRESS - 9/28 18:15 EST | |||
Revision as of 15:14, 28 September 2006
IAP Intro to Programming?
Use this page to discuss whether or not us, as students, would like to run an intro programming course for the next group of 20's (and anyone else who's interested). After hearing some testimony at the student-faculty lunch the other day, this might go a long way for some people.
List of Concepts
- Thinking in Algorithms
- What is an algorithm?
- What tools are there?
- Data structures: int, float, str, char (save list, dict for later)
- operations: +, -, concatenate, =, etc.
- logic: ==, !=, <, >, or, etc.
- How does Python implement these? Very simple syntax
- "Hello World" in Python versus some other examples
- Intro to Python online help
- Common progamming instructions
- Conditionals: if...else
- Simple algorithms with if...else
- Loops - a conditional that runs i times or until a condition is true
- For vs. while (same result, different logic and code)
- Several examples with loops/if...else
- Tools for decomposing difficult problems
- Concept of a function as an independent algorithm
- Pseudocode functions - miniature programs
- Writing and using functions in Python
- More advanced manipulation of data types
- Re-introduce Python help
- Discuss a problem that requires use of built-in str functions, then find those and implement it
- File I/O and runtime user input (raw_input())
- Recursion and computational time
- Mathematical recursion - factorial, etc.
- Recursion in computational algorithms
- Speed - intuitive fact() function is O(2^n) - but this can be corrected!
- The dorm arrangement + prefs list problem, also 2^n, but can't be changed.
WORK IN PROGRESS - 9/28 18:15 EST
