Difference between revisions of "CompSciWeek2"
From Predictive Chemistry
(→Reading Assignment) |
(→Reading Assignment) |
||
| Line 3: | Line 3: | ||
== Reading Assignment == |
== Reading Assignment == |
||
* Beginning Python, Chapter 5 |
* Beginning Python, Chapter 5 |
||
| − | * Algorithms, Chapters 1-3 |
||
| − | * ignore python 'Class' for now |
||
== Algorithms, Continued == |
== Algorithms, Continued == |
||
Revision as of 11:00, 1 September 2014
(Wed. only)
Reading Assignment
- Beginning Python, Chapter 5
Algorithms, Continued
- Complexity notation, O(n), etc.
- Loop Complexity
- First algorithms (Horner, Euclid, Babylonian)
- Code walk-through for a poorly designed Euclids algo.
- The KISS, DRY, and incremental principles
- Loading python modules
Poorly Designed Euclid's Algo.
<source lang="python"> a = 1547 b = 224
while(1):
if a < b: c = a a = b b = c a = a % b if a < b: c = a a = b b = c if a == 0: break print "%d, %d"%(a,b)
print "The GCD of %d and %d is %d"%(a,b,b) </source>
