[Edu-sig] Computer science without all that "heavy math"
stuff...?
Kirby Urner
pdx4d@teleport.com
Fri, 20 Jul 2001 08:29:13 -0700
I think a worthwhile CP4E trajectory is to phase more
Python into a standard math curriculum. Learn math with
a computer language at your elbow. CP4E does *not* mean
"CS for everybody". And to learn some programming is not
to turn yourself into a professional programmer if that's
not where you want to go -- any more than learning some
biology and first aid skills commits you to becoming a
medical doctor.
Students entering the higher level U-type courses would
have more background in the relevant math/computer concepts.
Here's a pre-university math curriculum I posted to k12.ed.math
the other day, in which Python might feature:
===========
Intro to Number Theory
primes + composites
gcd lcm
totient
mod operation
Intro to Programming (Python)
boolean algebra
bases 2,8,16
operator overriding -- class/object concepts
-- build a fraction object, using above
(adds/subtracts, multiplies/divides rationals)
residue classes and more operator overriding
initial group, ring, field discussion
cryptology thread
Sequences and series:
sigma notation
triangular and square numbers
tetrahedral and cubic numbers etc.
recursive definitions (e.g. Fibonacci)
Functions:
domain, range, function, inverse functions
inverse as negation vs. reciprocation
-- reinforce group, ring, field concepts
Preview of trig and exponential functions
cos,sin,tan,exp plus inverses
linear functions and polynomials
delta f(x)/delta x = slope, preview of derivative
Polynomials and complex plane, fractals
Build a polynomial object
Pascal's Triangle:
permutations and combinations (factorial notation)
Gaussian distribution, averages, standard deviation
binomial theorem -- link back to polynomials
Bernoulli numbers
Polygons and Polyhedra:
trig functions (reinforce inverse functions)
angle vs. size (shape vs. volume) -- rates of change
rotational symmetry groups (phi - Fibonacci - Pascal's
Triangle)
rotation matrices
Fuller's concentric hierarchy
CCP HCP BCC SCP (sphere packings - crystals)
More advanced electives:
More calculus:
convergence
infinite series
approximations (Newton's and LaGuerre's Method)
physics concepts (velocity, acceleration, energy, power)
Spherical trig:
cartography
GPS
Computer graphics:
still (rendered) and dynamic
Simulations and Modeling:
modeling software, Forrester-type concepts,
discussion of chaos/complexity mathematics
Narratives:
Evolution of cryptography in tandem with computer
machinery. WWII, Enigma and Bletchley Park, the
discovery of public key cryptography and the
spread of new algorithms. Gives an application for
group and number theory.
Evolution of computers and programming paradigms.
Helps foster an understanding of the feedback loop
between mathematics and computer science as related
disciplines.
Evolution of polynomials and finding their roots.
Invention of negative and then complex numbers.
Galois and Gauss's construction of the 17-gon.
Explains expansion of the number system.
Evolution of vector algebra concepts, including
the invention of quaterions and Clifford algebra.
Links algebra to geometry.
Macro and microarchitecture: geodesic domes, the virus
and buckminsterfullerene (also quasicrystals). Octet
truss, Alexander Graham Bell and the FCC [means face-
centered cubic lattice, not Federal Communications
Comission]. Gives insight into spatial relationships,
a basis for "mental geometry" (vs. mental arithmetic).
Evolution of the calculus in a physics context, along
with the story of supplying a logical framework for
continuous (vs. discrete) mathematics. Gives insight
into mathematics as an evolving discipline.
Context: http://www.mathforum.com/epigone/k12.ed.math/golspiglax
===========
Beyond this, I'm a big fan of field experience mixed with
coursework (a.k.a. work-study). As the not-for-profit sector
gets higher tech, it gives para-professionals opportunities
to hone skills in more volunteer-like capacities, perhaps
apprenticing under those with more experience. This is how
many have used their military experience, but I'm also
talking civilian sector opportunities -- e.g. learn some
IS skills in the Peace Corps, in Burundi.
Kirby