Fall 2011 Elective Courses
Course Descriptions
Fall 2011 Course List
CSCIUA.0436001 8294 Computer Architecture
Prerequisites: CSCIUA.0201 and MATHUA.0120. Offered every fall. 4 points.
A first course in the structure and design of computer systems. Basic
logic modules: arithmetic circuits. Control unit design of computers and
structure of a simple processor; speedup techniques. Storage techniques
and structure of memory hierarchies; error detection and correction.
Inputoutput structures, busses, programmed data transfer, interrupts,
DMA, Microprocessors. Discussion of various computer architectures;
stack, pipeline, and parallel machines; multiple functional units.
CSCIUA.0453001 8295 Theory Of Computation
Prerequisite: CSCIUA.0310. Offered every fall. 4 points.
This course takes a mathematical approach in studying topics in computer
science, such as: regular languages and some of their representations
(deterministic finite automata, nondeterministic finite automata,
regular expressions); proof of nonregularity. Context free languages
and pushdown automata; proofs that languages are not context free.
Elements of computability theory. Brief introduction to NPcompleteness.
CSCIUA.0470001 8296 Object Oriented Programming
Prerequisite: CSCIUA.0201. Offered every fall. 4 points.
Objectoriented programming has emerged as a significant software
development methodology. This course introduces the important concepts
of objectoriented design and languages, including code reuse, data
abstraction, inheritance, and dynamic overloading. It covers in depth
those features of Java and C++ that support objectoriented programming
and gives an overview of other objectoriented languages of interest.
Significant programming assignments, stressing objectoriented design.
CSCIUA.0480001 8297 Spec Topics In Comp Science: Computing with Large
Data Sets
Prerequisite: CSCIUA.0201
Enormous collections of data in multiple fields of science and
engineering are being gathered and need to be analyzed. For example, the
Sloan Digital Sky Survey will represent more than 200 million objects,
each with 100 dimensions, and other activities in physics, biology,
astronomy, and medicine will soon gather everlarger sets of data.
Biology, and more specifically the field of systems biology, have seen
massive improvements in the technologies we use to sequence genomes and
measure the levels of gene expression (or activity) in cells under
different conditions. These large biology data sets have have features
in common with large data sets arising in other fields and illustrate
the general need for tools for analysis, manipulation and statistical
analysis of large data sets. This course will discuss some of the
associated unprecedented computational challenges, focusing on these
very large data sets arising in computational biology. The course is
intended to addre ss some of the needed general principles by using a
highlevel language, the R statistical programming language, to analyze
large genomic data sets. We will focus on four main datasets in this
class that come from current genomics and systemsbiology studies; the
needed biology and statistics will be taught throughout the course.
CSCIUA.0480002 8298 Spec Topics In Comp Science: Introduction to
Machine Learning
Prerequisite: CSCIUA.0201
This course will cover a wide variety of topics in machine learning,
pattern recognition, statistical modeling, and neural computation.
Machine Learning and Pattern Recognition methods are at the core of many
recent advances in "intelligent computing". Current applications include
machine perception (vision, audition), control (process control,
robotics), data mining, timeseries prediction (e.g. in finance),
natural language processing, web search and text mining, and text
classification, bioinformatics, modeling of biological processes, and
many other areas.
Students will implement a number of machine learning algorithms and will
test them on real datasets for tasks such as handwriting recognition,
image classification, face recognition, spam filtering, speech
recognition, simulated robot control, etc.
The topics covered in the class will include: introduction to learning
and generalization; linear classifiers, Perceptron, logistic regression;
energybased models and loss functions; linearly parameterized models;
gradientbased learning and gradient backpropagation; nonlinear
models, neural nets, RBF nets, mixtures of experts, convolutional
networks; Boosting; Support Vector Machines, Hidden Markov Models, Graph
Transformer Networks; Unsupervised learning, clustering, dimensionality
reduction; Introduction to graphical models; applications to vision,
speech, text and language processing, and forecasting.
top  contact webmaster@cs.nyu.edu
