My NYU Computer Science education from 2009-2013

Spring 2013

N/A

Courant Institute of Mathematical Sciences - Computer Science Courses

Fall 2009

MISC

What the old NYU CS department home page looks like

Topics

Intro to Computer SCI V22. 101

Introduction to Java, primitive data types, selection statements, loops, methods, arrays, objects and classes, strings, inheritance and polymorphism, abstract classes and interfaces, object oriented design, applets, recursion

Computational Thought V50. 385

Russell paradox, Frege, Goedel, Turing, undecidability of the halting problem, Thue systems, Russell's theory of types, linguistics and computation, systax vs. semantics, Chomsky's hierarchy of language descriptions, finate state automata, context-free languages, transformational grammars, Fortran, Lisp, story of John Backus, computer anatomy and architecture, electrical properties of resistors and transistors, construction of inverters, NAND gates, Boolean logic and algebra, Sheffer stroke gates, flip-flops, clocked logic, memory, memory hierarchy, instructions and circuit implementation, program counter/branching, basic operating system, programming languages, Eliza program, sorting techniques, algorithms, graph theory, shortest path, minimum spanning tree, min cut/max flow, decision trees, searching, binary search, information theoretic "lower bound" arguments, hashing and the arithmetic work-around, security for the internet, parallel computing, Amdahl's law, artificial intelligence, knowledge logic, elementary game theory, social analysis, decision trees, alpha-beta pruning, expert systems, machine intelligence: try to infer rules, use of information theory for learning decision trees, the use of simple intelligence for swarms, DNA computing, the pricipal of complementarity, computing with viruses

Data Structures Honors V22. 102

recursion, asymptotic analysis of algorithms, lists, stacks, queues, trees, heaps, sorting, hashing, Huffman codes

Numerical Computing V22. 421

one-dimensional nonlinear equations, errors, floating-point systems, IEEE arithmetic, linear algebra review, direct methods for nonsigular linear systems, LU factorization, pivoting strategies in Gaussian elimination, stability analysis of Gaussian elimination with partial pivoting, disadvantages of calculating the inverse, symmetric linear systems, positive definite symmetric systems, sysmmetric indefinite systems, householder transformations and triangularization, data fitting, linear least-squares, normal equations, QR factorization, numerical rank estimation, SVD, rank-revealing QR, polynomial interpolation, representations of the interpolating polynomial, polynomial interpolation at many equally spaced points, piecewise polynominal interpolation, splines, piecewise cubic Hermite interpolation, smoothing splines, numerical integration (quadrature), composite quadrature rules, Romberg integration, initial value problems in ordinary differential equations

Computer Systems Org Honors V22. 201

C programming, x86 Assembly, registers, the memory hierarchy, bit masking, transistors, gates, boolean formulas

Basic Algorithms Honors V22. 310

Analysis of running time, sorting algorithms (insertion sort, merge sort, quick sort, heapsort), binary search tree, dynamic programming, greedy algorithms, Huffman coding tree, SOLE encoding, BFS, DFS, topological sort, Dijkstra's algorithm, Bellman-Ford algorithm

Operating Systems V22. 202

Processes & threads, memory management, file systems, I/O, deadlocks

Heuristic Problm Solving CSCI-GA 2965

approximation algorithms for NP-complete problems, K as prototyping language, the Ukkonen trick, A* algorithm, the travelling salesman problem, local search, Lin-Kernighan optimizations, Christophides guaranteed 3/2 approximation, simulated annealing, tabu search, Pantel: "Advanced Adversary Search Algorithms", clustering algorithm, evolutionary algorithms, bit encoding, the knapsack problem, the genetic algorithm idea, swarm algorithms, gradient method, the characteristics of the search space, gradient descent, resampling statistics, decision tree learning, linear programming, convex optimization, uses of satisfiability for heuristic problem solving

Theory of Computation CSCI-UA 453

What can and cannot be computed? Hilbert's 10th problem, the Halting Problem, Gödel's Theorem, proof by contradiction, review of induction and recursion, finite automata, regular languages, the (first) Pumping Lemma, Pushdown Automata, Context Free Languages, the (second) Pumping Lemma, computability and non-computability, NP Completeness

Computer Graphics CSCI-GA 2270

Algorithms that generate 3D parametric shapes (cylinder, cube, sphere), nested transformations, ray-tracing, z-buffering, anti-aliasing, material, and light. Java Abstract Window Toolkit (Java AWT) used.

Special Topics: Machine Learning CSCI-UA 480

Linear classifiers, support vector machines, kernel methods, learning theory, nearest neighbor methods, decision trees, ensemble methods, boosting, clustering, Bayesian methods, naïve Bayes, logistic regression, linear regression, mixture models, EM algorithm, hidden Markov models, factor analysis, dimensionality reduction, principal component analysis

Books

Intro to Computer SCI V22. 101

Introduction to Java Programming: Fundamentals First (Sixth Edition) by Y Daniel Liang

(Optional) Java How to Program (Sixth Edition) by Deitel and Deitel

Computational Thought V50. 385

N/A

Data Structures Honors V22. 102

Data Structures & Algorithm Analysis in JAVA Second Edition by Mark Allen Weiss

Numerical Computing V22. 421

A First Course on Numerical Methods by Uri Ascher and Chen Greif

Computer Systems Org Honors V22. 201

The C Programming Language, 2nd. ed. by Brian Kernighan and Dennis Ritchie

Basic Algorithms Honors V22. 310

Introduction to Algorithms (THIRD EDITION) by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliff Stein

Operating Systems V22. 202

Modern Operating Systems, 3rd Edition by Andrew S. Tannenbaum

Heuristic Problm Solving CSCI-GA 2965

Puzzles for Programmers and Pros by Dennis Shasha

How to Solve It: Modern Heuristics by David B. Fogel and Zbigniew Michalewicz

(Optional) Games of No Chance by Richard J. Nowakowski

Theory of Computation CSCI-UA 453

N/A

Computer Graphics CSCI-GA 2270

N/A

Special Topics: Machine Learning CSCI-UA 480

Machine Learning: a Probabilistic Perspective by Kevin Murphy

Pattern Recognition and Machine Learning by Chris Bishop

Math Courses

Fall 2009

Calculus II V63. 122

Spring 2010

Linear Algebra V63. 140

Fall 2011

Intro to Math Analysis I MATH-GA 1410

ffmaer/i-nyu-cs

ErrorLooks like something went wrong!

About

Resources

Uh oh!

Stars

Watchers

Forks

Releases

Packages 0

Error
Looks like something went wrong!

Packages