CS 322 week 0

1
CS 322 week 01

• Read syllabus, group work, clustering(SVM,
  kmeans)-based grading (fair)
• Why software engineering ABET, whats wrong with
  codefix
• Four generations of Programming Language
• 1st machine codebinary streams CPU 50s
• 2nd assemblyreadable codes english like
  code
• 3rd procedural 3 types C(2.5)/Cobol/pascal
  wirth, Dijkstra/PL1
• 4th OO java 95 inheritance reuse,
  localize, DB SQL-like declarative (prolog)
• what to do all other how
• 3 prog. Paradigm functional, imperative,
  logical
• 1958, MIT LISP
• Haskell/scala no side effects, lazy eager,
  first-class object (short)
• recursion func

2

• Software crisis, late 60s early 70s (COBOL)
• late projects, over-budget, unreliable, hard
  to maintain
• Complexity and efficiency in the big data era
  (chunk swapping linked list or shifting to
  simulate the linked list)
• Skip list 212, nyc subway system, data
  structure and math, linear to sublinear
  (sqrt(N)) the formulation of target funciton
  f(x)1/2(xN/x)
• express lines
• algorithm design most popularly used alg
  ever, gt10mil run of this alg /sec. e-business
  enabled by this alg. repeated squaring
  (thinking bottom up, xn, top down
• Fourier transform O(n2),
• 1965 Tukey etc Fast fourier transform (FFT)
  king of all transform O(n logn) merger sort
• jpg, mpg, mp3 FFT.

3

• Course overview shameless copycat of ordinary
  Engr steps
• investigation meetings/talks/readings
• (in)feasible early 60s,
• security system replace guards compare human
  face vs id photo
• infeasible to feasible fib
• NP hard help us encryption, factor the
  product of two prime numbers