|
|
|
|
|
|
|
|
|
|
Course Criteria
Add courses to your favorites to save, share, and find your best transfer school.
-
3.00 Credits
Logic and formal proofs, sequences and summation, mathematical induction, binomial coefficients, elements of finite probability, recurrence relations, equivalence relations and partial orderings, and topics in graph theory (including isomorphism, traversability, planarity, and colorings). - J. Gross, Z. Grunschlag Prerequisites: Any introductory course in computer programming. General Education Requirement: Quantitative and Deductive Reasoning (QUA). Lect: 3. 3 pts.
-
3.00 Credits
Introduction to computation on digital computers. Design and analysis of numerical algorithms. Numerical solution of equations, integration, recurrences, chaos, differential equations. Introduction to Monte Carlo methods. Properties of floating point arithmetic. Applications to weather prediction, computational finance, computational science, and computational engineering. - J. Traub Prerequisites: Two terms of calculus. General Education Requirement: Quantitative and Deductive Reasoning (QUA). Lect: 3. 3 pts.
-
3.00 Credits
Computational linear algebra, solution of linear systems, sparse linear systems, least squares, eigenvalue problems, and numerical solution of other multivariate problems as time permits. - H. Wozniakowski Prerequisites: two terms of calculus. General Education Requirement: Quantitative and Deductive Reasoning (QUA). Lect: 3. 3 pts.
-
3.00 Credits
Regular languages: deterministic and non-deterministic finite automata, regular expressions. Context-free languages: context-free grammars, push-down automata. Turing machines, the Chomsky hierarchy, and the Church-Turing thesis. Introduction to Complexity Theory and NP-Completeness. - J. Grunschlag Prerequisites: COMS W3137 and W3203. General Education Requirement: Quantitative and Deductive Reasoning (QUA). Lect 3. 3 pts.
-
6.00 Credits
An independent theoretical or experimental investigation by an undergraduate major of an appropriate problem in computer science carried out under the supervision of a faculty member. A formal written report is mandatory and an oral presentation may also be required. May be taken over more than one term, in which case the grade is deferred until all 6 points have been completed. Consult the department for section assignment. Prerequisites: Agreement by a faculty member to serve as thesis adviser. 1-6 points.
-
3.00 Credits
Independent project involving laboratory work, computer programming, analytical investigation, or engineering design. May be repeated for credit, but not for a total of more than 3 points of degree credit. Consult the department for section assignment. Prerequisites: approval by a faculty member who agrees to supervise the work. 1-3 pts.
-
1.50 Credits
Introduction to current topics in computer science technology. Each section will be devoted to a specific technology. Sections may meet for 1.5 hours per week for the whole term or 3 hours per week for a half term. May be repeated for credit if different technologies are involved. Prerequisites: Fluency in at least one programming language and familiarity with computer systems. General Education Requirement: Quantitative and Deductive Reasoning (QUA). Not offered in 2009-2010. 1.5 points
-
3.00 Credits
The fundamentals of database design and application development using databases: entity-relationship modeling, logical design of relational databases, relational data definition and manipulation languages, SQL, XML, query processing, physical database tuning, transaction processing, security. Programming projects are required. - L. Gravano Prerequisites: COMS W3137 or W3134, fluency in Java; or permission of the instructor. General Education Requirement: Quantitative and Deductive Reasoning (QUA). Lect: 3. 3 pts.
-
3.00 Credits
The principles and practice of building large-scale database management systems. Storage methods and indexing, query processing and optimization, materialized views, transaction processing and recovery, object-relational databases, parallel and distributed databases, performance considerations. Programming projects are required. - L. Gravano, K. Ross Prerequisites: COMS W4111; fluency in Java or C++. COMS W3827 is recommended. 3 points
-
3.00 Credits
Modern programming languages and compiler design. Imperative, object-oriented, declarative, functional, and scripting languages. Language syntax, control structures, data types, procedures and parameters, binding, scope, run-time organization, and exception handling. Implementation of language translation tools including compilers and interpreters. Lexical, syntactic and semantic analysis; code generation; introduction to code optimization. Teams implement a language and its compiler. - S. Edwards, A. Aho Prerequisites: COMS W3137 or equivalent, W3261, and CSEE W3827, or the instructor's permission. General Education Requirement: Quantitative and Deductive Reasoning (QUA). Lect: 3. 3 pts.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Privacy Statement
|
Terms of Use
|
Institutional Membership Information
|
About AcademyOne
Copyright 2006 - 2024 AcademyOne, Inc.
|
|
|