Catalog.college.emory.edu-Mathematics and Computer Science Department

Mathematics and Computer Science Departmentcatalog.college.emory.edu /department-program/departments/mathematics_computer_science.html

About the College

Academics

Departments & Programs

Emory Community

Skip Navigation

Mathematics and Computer Science are disciplines central to the liberal arts curriculum as well as toresearch endeavors in the humanities, natural and social sciences. The combined department at Emoryoffers educational programs and supports research activities that affirm the interrelations amongmathematics, computer science, and other disciplines, and advance traditional areas of scholarship withineach.

We offer a BA and BS in both mathematics and computer science, a BS in applied mathematics and jointprograms in mathematics/computer science, mathematics/economics, and mathematics/political science.The department also offers work leading to the Master of Arts (MA), Master of Science (MS), and Doctor ofPhilosophy (PhD) degrees in Mathematics and Computer Science. Our professors are highly renowned fortheir scholarship and teaching and our department is a collegial community of exceptional faculty, staffand, students dedicated to academic excellence.

Concentrations

Faculty

Chair/Director

Vaidy Sunderam

P4821712

Samuel Candler Dobbs Professor

Education

Other, Birla Institute of Technology and Science, 1978

MS, Indian Institute of Technology, 1980

PhD, University of Kent, 1986

Department

Mathematics and Computer Science, Core Faculty

http://catalog.college.emory.edu/department-program/departments/mathematics_computer_science.html

Academic Interests

concurrent and distributed heterogeneous computing systems

collaborative computing methodologies and tools

software infrastructures for networked data management and computation

Director of Undergraduate Studies

Kenneth Mandelberg

P0949949

Associate Professor

Education

BS, Brooklyn College, 1968

MS, Cornell University, 1971

PhD, Cornell University, 1973

Department


Core Faculty

Yevgeny Agichtein

P7024514

Associate Professor

Education

BS, The Cooper Union, 1998

MS, Columbia University, 2000

PhD, Columbia University, 2005

Departments


Linguistics, Associated Faculty

Steven Batterson

P9036936

Professor

Education

BA, College of William and Mary, 1971

MA, Northwestern University, 1972

PhD, Northwestern University, 1976

Department


Michele Benzi

P6429960


Education

PhD, North Carolina State University, 1993

Laurea degree , University of Bologna, Italy, 1987

Department


David Borthwick

P9985564

Professor

Education

BA, Princeton University, 1988

PhD, Harvard University, 1993

Department


Eric Brussel

P8027023

Associate Professor

Education

BA, University of California, Santa Cruz, 1982

PhD, University of California, Los Angeles, 1993

Department


Shun Cheung

P3471807

Associate Professor

Education

Other, Delft University, 1981

Other, Delft University, 1984

MS, Georgia Institute of Technology, 1987

PhD, Georgia Institute of Technology, 1990

Department


Dwight Duffus

P3600472

Goodrich C White Professor

Education

BA, University of Regina, 1974

MSc, University of Alberta, 1976

PhD, University of Calgary, 1979

Department


Bree Ettinger

P0590380

Lecturer

Education

PhD, University of Georgia, 2008

Department


Robin Forman

P0454598

Asa Griggs Candler Professor and Dean of Emory College of Arts and Sciences

Education

BA, University of Pennsylvania, 1981

MA, University of Pennsylvania, 1981

PhD, Harvard University, 1985

Department


Academic Interest

combinatorial methods in topology and geometry

Hao Gao

P7521871

Assistant Professor

Education

PhD, University of California, Irvine, 2010

MS, University of California, Irvine, 2007

BS, University of Science and Technology of China, 2004

Department


R Skip Garibaldi

P2238171

Professor

Education

BS, Purdue University, 1992

PhD, UC San Diego, 1998

Department


Ronald Gould

P3137264

Goodrich C White Professor

Education

BS, State University of New York at Fredonia, 1972

MS, Western Michigan University, 1978

PhD, Western Michigan University, 1979

Department


Michelangelo Grigni

P9912054

Associate Professor

Education

BS, Duke University, 1986

PhD, Massachusetts Institute of Technology, 1991

Department


M. Emily Hamilton

P5823227

Associate Professor

Education

BA, University of Chicago, 1989

MA, University of California, Los Angeles, 1991

PhD, University of California, Los Angeles, 1995

Department


James Lu

P5002670

Associate Professor

Education

BS, University of Iowa, 1984

MS, Syracuse University, 1987

PhD, Northwestern University, 1992

Department


Kenneth Mandelberg

P0949949

Associate Professor

Education

BS, Brooklyn College, 1968

MS, Cornell University, 1971


Department


James Nagy

P5296753

Professor

Education

BS, Northern Illinois University, 1986

MS, Northern Illinois University, 1988

PhD, North Carolina State University, 1991

Department


Vladimir Oliker

P9489189

Professor

Education

MS, Leningrad University, 1967

PhD, Leningrad University, 1971

Department


Ken Ono

P7570185

Asa Griggs Candler Professor

Education

Ph.D, University of California, Los Angeles, 1993

MA, University of California, Los Angeles, 1992


Department


Victoria Powers

P1592977

Professor

Education


MA, Cornell University, 1982


Department


Parimala Raman

P6272802

Asa Griggs Candler Professor

Education

MSc, Madras University, 1970

PhD, Bombay University, 1976

Department


Vojtech Rodl

P9376741


Education

BS, Charles University, Prague, 1973

PhD, Charles University, Prague, 1976

Department


Robert Roth Jr.

P8519276

Associate Professor

Education

BS, Massachusetts Institute of Technology, 1974

MS, Ohio State University, 1976

PhD, Ohio State University, 1979

Department


Valerie Summet

P4569651

Lecturer

Education

Ph.D, Georgia Institute of Technology, 2010

MS, Georgia Institute of Technology, 2007

BS, Duke University, 1997

Department


Vaidy Sunderam

P4821712


Education

Other, Birla Institute of Technology and Science, 1978

MS, Indian Institute of Technology, 1980

PhD, University of Kent, 1986

Department


Academic Interests

concurrent and distributed heterogeneous computing systems

collaborative computing methodologies and tools

software infrastructures for networked data management and computation

James Taylor

P1868811

Assistant Professor

Education

BS, University of Vermont, 2000

PhD, Penn State University, 2006

Departments

Biology, Core Faculty


Suresh Venapally

P9372959

Professor

Department


Alessandro Veneziani

P0628090

Associate Professor

Education

Other, Politecnico di Milano, 1994

PhD, University of Milan, 1998

Department


Li Xiong

P6209358

Associate Professor

Education

BS, University of Science and Technology of China, 1997

MS, Johns Hopkins University, 1998

PhD, Georgia Institute of Technology, 2005

Department


Shanshuang Yang

P3135828

Professor

Education

BS, Hunan University, 1982

MS, Hunan University, 1984

PhD, University of Michigan, 1991

Department


David Zureick-Brown

P0388732

Assistant Professor

Education

PhD, UC Berkeley, 2010

BS, University of Arizona, 2003

Department


Courses

Mathematics 100-Level CoursesMATH 107: Intro Probability & Statistics

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-Listed

None

Course Description

Fall, spring. Sample spaces, probability, Bayes theorem, independence, random variables, binomialdistributions, normal distribution, sampling distributions, confidence intervals.

MATH 109: Game Theory,Graphs&Math Models

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Convex sets, linear inequalities, linear programming, two-person games, finite graphs. Applicationsin management, economics, and behavioral sciences.

MATH 111: Calculus I

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Fall, spring. Limits, derivatives, antiderivatives, the definite integral.

MATH 112: Calculus II

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Fall, spring. Prerequisite: Math 11, 115, or placement. Techniques of integration, exponential andlogarithm functions, sequences and series, polar coordinates.

MATH 112Z: Calculus II

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Fall. For first-year students who have received a score of 4 or 5 on the Calculus AB advanced

placement exam, or a 5 or higher on the higher-level I.B. Math test.

MATH 115: Life Sciences Calculus I

General Information

Credit Hours4

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Fall. First semester calculus with an emphasis on applications to the life sciences. This course isrequired by the Biology Department and the NBB program for its majors.

MATH 116: Life Sciences Calculus II

General Information

Credit Hours4

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Spring. Prerequisite: Mathematics AP credit or Math 115. Integration, differential equations,multivariable calculus, and discrete probability and statistics, with an emphasis on applications to

biology.

MATH 119: Calculus W/ Bus Application

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Fall, spring. Derivatives, logarithmic and exponential functions, integrals. Applications andtechniques emphasized. (Note: This course is designed primarily for students who plan to enter theGoizueta Business School at Emory. It should not be taken by students who plan to takeMathematics 112. Students who have taken Math 111 or the equivalent cannot take Math 119.)

MATH 190: Fresh Sem: Math

General Information

Credit Hours3

GERsFSEM

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Topics will be announced each year.

Mathematics 200-Level CoursesMATH 207: Probability & Stats w/Applictn

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Prerequisite: Math 112, 112z, or 119. Development and use of mathematical models from probabilityand statistics with applications.

MATH 211: Adv Calculus (Multivariable)

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Fall, spring. Prerequisite: Mathematics 112. Vectors; multivariable functions; partial derivatives;

multiple integrals; vector and scalar fields; Green's and Stokes' theorems; divergence theorem.

MATH 212: Differential Equations

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Fall, spring. Prerequisite: Mathematics 112. Ordinary differential equations with applications.

MATH 221: Linear Algebra

General Information

Credit Hours4

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Fall, spring. Prerequisite: Mathematics 112. Systems of linear equations and matrices, determinants,linear transformations, eigenvalues, and eigenvectors.

MATH 250: Foundations Of Mathematics

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Fall, spring. Prerequisite: Mathematics 112. An introduction to theoretical mathematics. Logic andproofs, operations on sets, induction, relations, functions.

MATH 270: History and Philosophy of Math

General Information

Credit Hours3

GERsMQRW

Variable GERHSC

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Prerequisites: Math 112, 112Z, 112S or permission of the instructor. Topics in the history ofmathematics and their philosophical background. Genesis and evolution of ideas in analysis,algebra, geometry, mechanics, foundations. Historical and philosophical aspects of concepts ofinfinity, mathematical rigor, probability, etc. The emergence of mathematical schools.

MATH 285: Topics in Mathematics

General Information

Credit Hours1 - 4

GERsNone

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

MATH 285W: Topics in Mathematics

General Information

Credit Hours1 - 4

GERsWRT

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

MATH 297: Directed Study

General Information

Credit Hours1 - 4

GERs

None

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Mathematics 300-Level CoursesMATH 315: Numerical Analysis

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Fall. Prerequisites: Mathematics 221 or 321 and Computer Science 170. Solution of linear andnonlinear systems of equations, interpolation, least-squares approximation, numerical integration,and differentiation.

MATH 318: Complex Variables

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Fall. Prerequisites: Mathematics 211 and 250, or consent of instructor. Analytic functions,elementary functions, integrals, power series, residues, and conformal mapping.

MATH 321: Abstract Vector Spaces

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Spring. Prerequisite: Mathematics 250. Axiomatic treatment of vector spaces, inner product spaces,minimal polynomials, Cayley Hamilton theorem, Jordan form, and bilinear forms.

MATH 328: Number Theory

General Information

Credit Hours3

GERsMQR

Variable GER

None

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Pythagorean Triples, Divisibility and Greatest Common Divisor, Linear Equations, Factorization andFundamental Theorem of Arithmetic, Congruences, Prime Numbers, Primality Testing, QuadraticReciprocity, Sums of Squares, Diophantine Equations, Gaussian Integers, Continued Fractions,Generating Functions

MATH 330: Intro To Combinatorics

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Alternate years. Prerequisites: Mathematics 221 or 321, and 224 or 250. Combinations andpermutations, counting techniques, recurrence relations, and generating functions. Block designs,finite planes, and coding theory. Introduction to graph theory.

MATH 344: Differential Geometry

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Prerequisites: Mathematics 211, 221 or 321. Curves and surfaces in 3-space. The geometry of theGauss map. Special surfaces. The intrinsic geometry of surfaces. Surfaces and computer graphics.

MATH 345: Mathematical Modeling

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Prerequisites: Mathematics 212 and Computer Science 170. Principles of mathematical modeling;case studies using nonlinear ordinary differential equations, difference equations, and partialdifferential equations.

MATH 346: Intro To Optimization Theory

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Spring. Prerequisites: Mathematics 221 or 321 and Computer Science 170. Theory of linearprogramming, duality, optimal flows in networks, and mathematical programming.

MATH 351: Partial Differential Equations

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Prerequisites: Mathematics 221 or 321 and 211. PDEs and their origin, classification of PDEs,analytical methods for the solution of PDEs, qualitative properties of the solutions, eigenvalueproblems and introduction to numerical methods.

MATH 352: PDE\\\'s in Action

General Information

Credit Hours3

GERsNone

Variable GERNone

Pre-RequisitesMATH 211: Adv Calculus (Multivariable)MATH 221: Linear Algebra

Co-RequisitesNone

Cross-ListedNone

Course Description

Partial Differential Equations (PDE's) are a formidable tool for describing real-life problems. In thiscourse we use PDE's for cardiovascular problems and other real-life situations. Students will visitradiology labs and learn about image processing and numerical simulations in medicine.

MATH 361: Probability & Statistics, I

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Fall. Prerequisite: Mathematics 211. Discrete and continuous probability, random variables, specialdistributions.

MATH 362: Probability And Statistics II

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Spring. Prerequisite: Mathematics 361. Estimation, hypothesis testing, goodness of fit tests, linearregression.

Mathematics 400-Level CoursesMATH 411: Real Analysis I

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Fall. Prerequisites: Mathematics 211, 221, or 321 and 250. Analysis of sets and functions in n-space.Basic topological properties, continuity, and differentiation.

MATH 412: Real Analysis II

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Spring. Prerequisite: Mathematics 411. Integration in n-space: theorems of Stokes and Fubini.Uniform convergence: theorems of Taylor and Stone-Weierstrass. Sard's theorem.

MATH 421: Abstract Algebra I

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Fall. Prerequisites: Math 221 or 321, and Math 250. Groups (definition and examples), cosets,Lagrange's Theorem, symmetric and alternating groups, Cayley's Theorem, isomorphisms,Cauchy's Theorem, quotient groups and homomorphisms, and the action of a group on a set.Additional topics may include the Sylow Theorems.

MATH 422: Abstract Algebra II

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Spring. Prerequisite: Math 421. Math 422 is a continuation of Math 421, and is primarily concernedwith Ring Theory and Field Theory. Rings and fields were invented to solve problems in the theory ofnumbers, but now have broad applications in all parts of mathematics. Topics in Math 422 include:polynomial rings, unique factorisation, Euclidean domains, Fields (definition), splitting fields ofpolynomials, elements of Galois theory, finite fields.

MATH 425: Mathematical Economics

General Information

Credit Hours4

GERsMQR

Variable GERNone

Pre-RequisitesECON 201: Intermediate MicroeconomicsECON 212: Intermediate MacroeconomicsMATH 211: Adv Calculus (Multivariable)

Co-RequisitesNone

Cross-ListedECON 425: Mathematical Economics

Course Description

Introduction to the use of calculus in economic analysis; comparative static problem and optimizationtheory; consideration of the mathematical techniques used in game theory.

MATH 486: Topics In Topology

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Prerequisite: Mathematics 250. May be repeated for credit when topic varies.

MATH 486W: Topics In Topology

General Information

Credit Hours4

GERsMQRW

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description


MATH 487: Graph Theory

General Information

Credit Hours3

GERsMQR

Variable GER

None

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Prerequisites: Mathematics 221 or 321 and 250. May be repeated for credit when topic varies.

MATH 488: Topics In Algebra

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Prerequisites: Mathematics 221 or 321, and 250. May be repeated for credit when topic varies.

MATH 488W: Topics In Algebra

General Information

Credit Hours4

GERsMQRW

Variable GERNone

Pre-Requisites

None

Co-RequisitesNone

Cross-ListedNone

Course Description

Prerequisites: Mathematics 221 or 321, and 250. May be repeated for credit when topic varies.

MATH 489: Topics In Analysis

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description


MATH 489W: Topics In Analysis

General Information

Credit Hours4

GERsMQRW

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description


MATH 495R: Honors

General Information

Credit Hours1 - 4

GERsNone

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Credit, one to four hours. May be repeated, provided total credit does not exceed four hours.

MATH 495RW: Honors

General Information

Credit Hours1 - 8

GERsWRT

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Credit, one to four hours. May be repeated, provided total credit does not exceed four hours.

MATH 497R: Directed Study

General Information

Credit Hours1 - 3

GERsNone

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Credit, one to three hours, as arranged with the department.

Computer Science 100-Level CoursesCS 110: Computer Science Fundamentals

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Fall, spring. A general introduction to computer science including an overview of hardware systems,

programming essentials, algorithm design, data handling, and networking. Not intended for studentsneeding a programming background for further work in computer science.

CS 130R: Selected Programming Languages

General Information

Credit Hours2

GERsNone

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

CS 150: Intro To Computers&Programming

General Information

Credit Hours3

GERsNone

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

CS 153: Computing for Bioinformatics

General Information

Credit Hours3

GERsSNT

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Spring. An introduction to tools of computer science that are relevant to bioinformatics, with a focuson fundamental problems with sequence data. Practical topics will include Perl programming, datamanagement, and web services. Computational concepts are emphasized with only a sketch of theunderlying biology.

CS 155: Intro to Business Computing

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Fall. An introduction to tools and concepts of computer science that are most relevant to business(enterprise) computing and e-commerce. Students will be introduced to basic programmingprinciples, page layout and visual interface design, client/server computing, simple techniques foraccessing databases, and their algorithmic and mathematical foundations.

CS 170: Intro to Computer Science I

General Information

Credit Hours4

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Fall, spring. An introduction to computer science for the student who expects to make serious use ofthe computer in course work or research. Topics include: fundamental computing concepts, generalprogramming principles, the Linux Operating System, the X-window system, and the Javaprogramming language. Emphasis will be on algorithm development with examples highlightingtopics in data structures.

CS 171: Intro to Computer Science II

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Fall, spring. Prerequisite: CS 170. A continuation of CS170. Emphasis is on the use andimplementation of data structures, introductory algorithm analysis, and object oriented design andprogramming with Java.

CS 171Z: Intro to Computer Science II

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Fall, spring. Prerequisite: CS 170. A continuation of CS170. Emphasis is on the use andimplementation of data structures, introductory algorithm analysis, and object oriented design andprogramming with Java.

CS 190: Fresh Seminar:Computer Science

General Information

Credit Hours3

GERsFSEM

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Topics will be announced each year.

Computer Science 200-Level Courses

CS 224: Discrete Structures

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Fall. Prerequisite: Mathematics 112. Corequisite: Computer Science 170. This course introduceselementary mathematics necessary for the computer science curriculum. Topics include proof-writing, sets, functions, logic, quantifiers, graphs, automata, languages, and asymptotic notation.

CS 255: Comp Org/Assembly Programming

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Fall. Prerequisite: Computer Science 171.C programming. Elementary CPU and computerarchitecture. Data representation. Binary, octal and hexadecimal number systems. ASCII and binaryrepresentation and conversion. Assembly language programming, with emphasis on how data

structures and program constructs in C are represented in Assembler. Data structures: struct, arrayand list. Program constructs: if, while, procedure call and return, and recursion

Computer Science 300-Level CoursesCS 323: Data Structures And Algorithms

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Spring. Prerequisites: Computer Science 171 and 224. Analysis, design, and implementation of datastructures and algorithms. Algorithms include divide and-conquer, dynamic programming, greedymethods, tree and graph traversal, with analysis emphasizing lower bounds, worst-case, andexpected time complexity.

CS 325: Artificial Intelligence

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Alternate years. Prerequisites: Computer Science 171. Foundations and problems of machineintelligence, application areas, representation of knowledge, constraint processing, AI programminglanguages, expert systems, design of an intelligent system.

CS 353: Data Struct & File Org II

General Information

Credit Hours3

GERsNone

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

CS 355: Computer Architecture

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Spring. Prerequisites: Computer Science 171 and 255. Digital circuits, efficient algorithms for

computer arithmetic, floating point accelerators, micro-programming, memory technology andhierarchies, I/O subsystems, interrupt processing and DMA strategies, communications interfaces,and advanced architectures, including RISC and cache organization.

CS 356: Programming Languages

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Alternate years. Prerequisite: Computer Science 171. Introduction to syntax and semantics ofcomputer programming languages. An overview of various language paradigms with case studies indeclarative languages, object-oriented languages, and logic programming as contrasted withimperative languages. An overview of translation issues and methods.

CS 370: Computer Science Practicum

General Information

Credit Hours3

GERsNone

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Spring. Prerequisites: any two computer science courses at the 200 level or higher. This courseintroduces basic concepts and techniques of software engineering, and applies these in the contextof a semester-long group programming project.

CS 375R: Independ. Software Development

General Information

Credit Hours1 - 3

GERsNone

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Prerequisite: permission of instructor. Credit, variable. An independent study course devoted to thedevelopment of software projects.

CS 377: Database Systems

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Prerequisite: Computer Science 171. Introduction to storage hierarchies, database models,consistency, reliability, and security issues. Query languages and their implementations, efficiencyconsiderations, and compression and encoding techniques.

CS 378: Data Mining

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Alternate years. Prerequisite: CS 171; CS 377, or some database experience is recommended.Introduction to data mining techniques including data preprocessing, data warehousing andmanagement, association analysis, clustering, and text mining.

Computer Science 400-Level CoursesCS 424: Theory Of Computing

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-Listed

None

Course Description

Spring. Prerequisites: Computer Science 224 and 323. This course gives mathematical methods toclassify the complexity of computational problems. Topics include regular languages, grammars,decidability, and NP-completeness. Models of computing such as automata, circuits, and Turingmachines are related.

CS 450: Systems Programming

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Fall. Prerequisites: Computer Science 171 and 255. System programming topics are illustrated bythe POSIX API to the Linux operating system. Topics include: file i/o, the TTY driver, windowsystems, processes, shared memory, message passing, semaphores, signals, and interrupthandlers.

CS 452: Operating Systems

General Information

Credit Hours4

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-Requisites

None

Cross-ListedNone

Course Description

Spring. Prerequisite: Computer Science 450. The structure and organization of computer operatingsystems. Process, memory, and I/O management; device drivers, exception handling, andinterprocess communication. Students write an operating system as a course-long project.

CS 455: Intro to Computer Networking

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Prerequisite: CS 450. An introduction to computer networks based on internal structure using theOSI layer model. Topics include: physical layer (encoding and protection), data link layer (point-to-point and broadcast networks, transparent bridging, and spanning tree), the network layer (routingalgorithms, the IP protocol, tunneling), and transport layer (UDP and TCP protocols, NS2 networksimulation). Network programming will be done using the Berkeley socket and pthreads APIs.

CS 456: Compiler Construction

General Information

Credit Hours4

GERsMQR

Variable GERNone

Pre-Requisites

None

Co-RequisitesNone

Cross-ListedNone

Course Description

Fall. Prerequisites: Computer Science 255, 323, and 424.Languages and their grammars, lexicalanalysis and parsing, code generation, and optimization. Functional and Logic programming.Evaluation will include the design and implementation of a semester-long compiler project for asimple imperative language.

CS 459: X Window System Programming

General Information

Credit Hours3

GERsMQR

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Prerequisites: Computer Science 171. Corequisite: Computer Science 450. Introduction to bitmapgraphics using the X Window System. Topics include: client/server paradigm, event-drivenprogramming, two-dimensional graphics, graphical user interfaces, toolkits, and object-orientedprogramming.

CS 485: Topics in Computer Science

General Information

Credit Hours3

GERsNone

Variable GER

None

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

May be repeated for credit when topic varies.

CS 485W: Topics in Computer Science

General Information

Credit Hours4

GERsWRT

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

May be repeated for credit when topic varies.

CS 495R: Honors

General Information

Credit Hours1 - 4

GERsNone

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Enrollment limited to departmental majors invited to participate in the Honors Program.

CS 495RW: Honors

General Information

Credit Hours1 - 8

GERsWRT

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Enrollment limited to departmental majors invited to participate in the Honors Program.

CS 497R: Directed Study

General Information

Credit Hours1 - 3

GERsNone

Variable GERNone

Pre-RequisitesNone

Co-RequisitesNone

Cross-ListedNone

Course Description

Credit, one to four hours, as arranged with the department.

Honors Program

Students interested in being considered for the Honors Program are strongly urged to take the followingcourses in (or prior to) their junior year: For Mathematics majors, one of the sequences Math 411/412 orMath 421/422. For Applied Mathematics majors, either the sequence Math 411/412 or both Math 315 andMath 321. For Computer Science majors, CS 450 which is offered in the fall semester only.

For more information, see Honors Program | Academic Policies & Regulations.

Other Departments

http://catalog.college.emory.edu/academic/honors/index.html

Documents

Catalog.college.emory.edu-Mathematics and Computer Science Department