Questions I want to ask students

• A quick little webform/cgi that'll handle this is at http://focs.olin.edu/test/survey.html -kmr == For this set of questions, the answers are in the range ==

  • What? - have never heard of it (or have heard the name...)
  • Ummm - know something about/have some experience with
  • Yeah! - feel reasonably proficient with
  • ZZZ - could teach it
  == Programming Languages and Tools: ==
  • Java
  • Python
  • Scheme or another dialect of Lisp
  • Scheme specifically
  • Prolog
  • Please specify other languages and levels as well
  • HTML
  • XML
  • RDF
  • OWL
  • (Relational) databases
  • Lex/YACC
  == Data Structures and Algorithms: ==

  • Note that this means analysis of behavior, runtime, and other formal properties as well as simple familiarity with the data structure

  • Linked Lists
  • Arrays
  • Hashtables/Dictionaries
  • Stacks
  • Queues
  • Trees
  • Binary search
  • Sorting algorithms
  • Self-balancing trees
  • Graphs, graph algorithms
  • Heap
  • Asymptotic orders of growth (AKA big-O, asymptotic analysis of algorithms)
  • Recurrence relations
  == Theoretical Computer Science ==
  • Finite state machines (AKA finite state automata)
  • Regular expressions
  • BNF (AKA Bacchus Nauer Form)
  • Context free grammars
  • Push-down automata
  • Turing machine
  • Nondeterminism (in the computational, not teleological, sense)
  • NP, NP-complete, NP-hard
  • P-space
  == Logic ==
  • Boolean logic AKA propositional calculus
  • Predicate logic AKA predicate calculus
  • Incompleteness, Godel