Schedule of Classes
Index
| Schedule of Classes |
|---|
Fall '99Section seat counts current as of: Sep 22 09:30CMSC Computer Science( Computer, Mathematical and Physical Sciences) CMSC102 Introduction to Information Technology; (3 credits) Grade Method: REG/P-F/AUD.For non-majors only. Not open to students who have completed CMSC 113 or CMSC 214. Credit will be granted for only one of the following: CMSC 102 or CMSC 214 or CMSC 113. (If CMSC 102 is taken before (CMSC 214 or CMSC 113), then credit will be granted for both). Computer terminology and concepts. Introduction to database management systems, spreadsheets, and work processors. Introduction to networks and to the Internet in particular. Importing information from network to local application. CMSC106 Introduction to C Programming; (4 credits) Grade Method: REG/P-F/AUD. Prerequisite: MATH 110. Not applicable to the major requirements in computer science. Credit will not be granted for CMSC 106 if students already have credit for either CMSC 113 or CMSC 114. Not open to students who have completed CMSC 113 or CMSC 114. Design and analysis of programs in C. An introduction to computing using structured programming concepts. CMPS and Computer Engineering majors will be given priority for registration until the first day of classes. CMSC106+ Introduction to C Programming; (4 credits) Grade Method: REG/P-F/AUD. Prerequisite: MATH 110. Not applicable to the major requirements in computer science. Credit will not be granted for CMSC 106 if students already have credit for either CMSC 113 or CMSC 114. Not open to students who have completed CMSC 113 or CMSC 114. Restricted to students in the First Year Focus Cluster Program. CMSC114 Computer Science I; (4 credits) Grade Method: REG/P-F/AUD. Prerequisite: (CMSC 105 or CMSC 106) with a grade of C or better or score of 4 or 5 on Pascal AP exam or permission of department based on satisfactory performance on the department's placement exams. Corequisite: MATH 140. Credit will be granted for only one of the following: CMSC 114 or CMSC 113. With CMSC 214, this course forms a one-year sequence for computer science majors. Introduction to UNIX. Procedural and data abstraction using C++. CMPS and Computer Engineering students will be given priority for registration until the first day of classes. CMSC150 Introduction to Discrete Structures; (4 credits) Grade Method: REG/P-F/AUD. CORE Mathematics or Formal Reasoning (MS) Course. Pre- or corequisite: MATH 140. Formerly CMSC 250. Fundamental mathematical concepts related to computer science, including finite and infinite sets, relations, functions, and propositional logic. Introduction to other techniques, modeling and solving problems in computer science. Introduction to permutations, combinations, graphs, and trees with selected applications. All sections of CMSC 150 will have group tests and a group final exam. Where a CMSC exam conflicts with another regularly scheduled class, the student will be provided with a make-up exam. CMSC214 Computer Science II; (4 credits) Grade Method: REG/P-F/AUD. Prerequisites: CMSC 114 with a grade of C or better or score of 4 or 5 on C++ AP exam or permission of department based on satisfactory performance on the department's placement exam; and CMSC 150 with a grade of C or better or an acceptable score on the department's CMSC 150 exemption exam. Corequisite: MATH 141. Credit will be granted for only one of the following: CMSC 214 or CMSC 113. Elementary data structures, recursion, and object-oriented programming using C++. CMSC251 Algorithms; (3 credits) Grade Method: REG/P-F/AUD. Prerequisites: CMSC 114 with a grade of C or better and CMSC 150 with a grade of C or better. A systematic study of the complexity of some elementary algorithms related to sorting, graphs and trees, and combinatorics. Algorithms are analyzed using mathematical techniques to solve recurrences and summations. CMSC311 (PermReq) Computer Organization; (3 credits) Grade Method: REG/P-F/AUD. Prerequisite: CMSC 214 with a grade of C or better. Introduction to assembly language. Design of digital logic circuits. Organization of central processors, including instruction sets, register transfer operations, control microprogramming, data representation, and arithmetic algorithms. Memory and input/output organization. CMSC330 (PermReq) Organization of Programming Languages; (3 credits) Grade Method: REG/P-F/AUD. Prerequisite: CMSC 214 with a grade of C or better. The semantics of programming languages and their run-time organization. Several different models of languages are discussed, including procedural (e.g., C, Pascal), functional (e.g., ML, LISP,), rule-based (e.g., Prolog), and object-oriented (e.g., C++, Smalltalk). Run-time structures, including dynamic versus static scope rules, storage for strings, arrays, records, and object inheritance are explored. CMSC386 (PermReq) Experiential Learning; (3 credits) Grade Method: REG/P-F. Individual Instruction course: contact department or instructor to obtain section number. Prerequisite: permission of department. 56 semester hours. Prerequisite: written permission of department must be obtained in advance on departmental form.
CMSC390
(PermReq)
Honors Paper;
(3 credits)
Grade Method: REG.
Individual Instruction course: contact department or instructor to obtain section number.
CMSC411
Computer Systems Architecture;
(3 credits)
Grade Method: REG/P-F/AUD.
CMSC417 Computer Networks; (3 credits) Grade Method: REG/P-F/AUD. Prerequisites: a grade of C or better in CMSC 311 and a grade of C or better in CMSC 330. Computer networks and architectures. The OSI model including discussion and examples of various network layers. A general introduction to existing network protocols. Communication protocol specification, analysis, and testing. CMSC420 Data Structures; (3 credits) Grade Method: REG/P-F/AUD. Prerequisites: a grade of C or better in CMSC 330 or CMSC 400; and permission of department; or CMSC graduate student. Description, properties, and storage allocation of data structures including lists and trees. Algorithms for manipulating structures. Applications from areas such as data processing, information retrieval, symbol manipulation, and operating systems. CMSC421 Introduction to Artificial Intelligence; (3 credits) Grade Method: REG/P-F/AUD. Prerequisites: (a grade of C or better in CMSC 251 and a grade of C or better in CMSC 330) or a grade of C or better in CMSC 420. Areas and issues in artificial intelligence, including search, inference, knowledge representation, learning, vision, natural languages, expert systems, robotics. Implementation and application of programming languages (e.g. LISP, PROLOG, SMALLTALK), programming techniques (e.g. pattern matching, discrimination networks) and control structures (e.g. agendas, data dependencies). CMSC424 Database Design; (3 credits) Grade Method: REG/P-F/AUD. CORE Capstone (CS) Course. Prerequisite: CMSC 420 with a grade of C or better; and permission of department; or CMSC graduate student. Recommended: CMSC 450. Motivation for the database approach as a mechanism for modeling the real world. Review of the three popular data models: relational, network, and hierarchical. Comparison of permissible structures, integrity constraints, storage strategies, and query facilities. Theory of database design logic. CMSC426 Image Processing; (3 credits) Grade Method: REG/P-F/AUD. Prerequisite: CMSC 420 and permission of department; or CMSC graduate student. An introduction to basic techniques of analysis and manipulation of pictorial data by computer. Image input/output devices, image processing software, enhancement, segmentation, property measurement, Fourier analysis. Computer encoding, processing, and analysis of curves. CMSC430 Theory of Language Translation; (3 credits) Grade Method: REG/P-F/AUD. Prerequisites: a grade of C or better in CMSC 330 or CMSC 400; and permission of department; or CMSC graduate student. Formal translation of programming languages, program syntax and semantics. Finite state recognizers and regular grammers. Context-free parsing techniques such as recursive descent, precedence, LL(k) and LR(k). Code generation, improvement, syntax-directed translation schema. CMSC433 Programming Language Technologies and Paradigms; (3 credits) Grade Method: REG/P-F/AUD. Prerequisite: a grade of C or better in CMSC 330. Programming language technologies (e.g., object-oriented programming), their implementations and use in software design and implementation. CMSC434 Human Factors in Computer and Information Systems; (3 credits) Grade Method: REG/P-F/AUD. Prerequisites: CMSC 330 with a grade of C or better and PSYC 100 and STAT 400 and permission of department; or CMSC graduate student. Human factors issues in the development of software, the use of database systems, and the design of interactive systems. Science base (theories, models, usability studies, and controlled experimentation), and software engineering with user interface development environments. Issues include: programming and command languages; menus, forms, and direct manipulation; graphical user interfaces, computer-supported cooperative work, information search and visualization; input/output devices; and display design. CMSC435 Software Engineering; (3 credits) Grade Method: REG/P-F/AUD. CORE Capstone (CS) Course. Prerequisites: CMSC 420 with a grade of C or better; and permission of department; or CMSC graduate student. State-of-the-art techniques in software design and development. Laboratory experience in applying the techniques covered. Structured design, structured programming, top-down design and development, segmentation and modularization techniques, iterative enhancement, design and code inspection techniques, correctness, and chief-programmer teams. The development of a large software project. CMSC450 Logic for Computer Science; (3 credits) Grade Method: REG/P-F/AUD. Prerequisites: (CMSC 251 and MATH 141) with grade of C or better and permission of department; or CMSC graduate student. Also offered as MATH 450. Credit will be granted for only one of the following: MATH 445 or CMSC 450/MATH 450. Elementary development of propositional and first-order logic accessible to the advanced undergraduate computer science student, including the resolution method in propositional logic and Herbrand's Unsatisfiability Theorem in first-order logic. Included are the concepts of truth, interpretation, validity, provability, soundness, completeness, incompleteness, decidability and semi-decidability. CMSC451 Design and Analysis of Computer Algorithms; (3 credits) Grade Method: REG/P-F/AUD. Prerequisites: a grade of C or better in CMSC 214 and a grade of C or better in CMSC 251; and permission of department. Fundamental techniques for designing efficient computer algorithms, proving their correctness, and analyzing their complexity. General topics include sorting, selection, graph algorithms, and basic algorithm design paradigms (such as divide-and-conquer, dynamic programming and greedy algorithms), lower bounds and NP-completeness. CMSC452 Elementary Theory of Computation; (3 credits) Grade Method: REG/P-F/AUD. Prerequisites: CMSC 214 with a grade of C or better and CMSC 251 with a grade of C or better. Alternative theoretical models of computation, types of automata, and their relations to formal grammars and languages. CMSC460 Computational Methods; (3 credits) Grade Method: REG/P-F/AUD. Prerequisites: {a grade of C or better in MATH 240 and MATH 241}; and {CMSC 110 or CMSC 113}; and permission of department; or CMSC graduate student. Also offered as MAPL 460. Credit will be granted for only one of the following: CMSC/MAPL 460 or CMSC/MAPL 466. Basic computational methods for interpolation, least squares, approximation, numerical quadrature, numerical solution of polynomial and transcendental equations, systems of linear equations and initial value problems for ordinary differential equations. Emphasis on methods and their computational properties rather than their analytic aspects. Intended primarily for students in the physical and engineering sciences. CMSC466 Introduction to Numerical Analysis I; (3 credits) Grade Method: REG/P-F/AUD. Prerequisites: {a grade of C or better in MATH 240 and MATH 241}; and {CMSC 110 or CMSC 113}; and permission of department; or CMSC graduate student. Also offered as MAPL 466. Credit will be granted for only one of the following: CMSC/MAPL 460 or CMSC/MAPL 466. Floating point computations, direct methods for linear systems, interpolation, solution of nonlinear equations. CMSC498A (PermReq) Special Problems in Computer Science; (1-3 credits) Grade Method: REG/P-F. Individual Instruction course: contact department or instructor to obtain section number. Prerequisite: written permission of department required in advance on departmental form.
CMSC624
Database Systems Implementation;
(3 credits)
Grade Method: REG/AUD.
CMSC651 Analysis of Algorithms; (3 credits) Grade Method: REG/AUD. Prerequisite: CMSC 451. Efficiency of algorithms, orders of magnitude, recurrence relations, lower-bound techniques, time and space resources, NP-complete problems, polynomial hierarchies, and approximation algorithms. Sorting, searching, set manipulation, graph theory, matrix multiplication, fast Fourier transform, pattern matching, and integer and polynomial arithmetic. CMSC660 Scientific Computing I; (3 credits) Grade Method: REG/AUD. Prerequisite: CMSC 460 or CMSC 466, or knowledge of basic numerical analysis (linear equations, nonlinear equations, integration, interpolation) with permission of instructor. Also offered as MAPL 660. Credit will be granted for only one of the following: CMSC 660 or MAPL 660. Monte Carlo simulation, fast Fourier transform and applications, nonlinear systems and continuation method, optimization, sparse matrices. Fundamental techniques in scientific computation with an introduction to the theory of each topic. CMSC666 Numerical Analysis I; (3 credits) Grade Method: REG/AUD. Prerequisites: CMSC/MAPL 466; and MATH 410. Also offered as MAPL 666. Iterative methods for linear systems, piecewise interpolation, eigenvalue problems, numerical integration. CMSC711 Computer Networks; (3 credits) Grade Method: REG/AUD. Prerequisite: CMSC 412 or equivalent. Priciples, design, and performance evaluation of computer networks. Network architectures including the ISO model and local area networks (LANs). Communication protocols and network topology. CMSC722 Artificial Intelligence Planning; (3 credits) Grade Method: REG/AUD. Prerequisite: CMSC 620 or permission of instructor. Automated planning of actions to accomplish some desired goals. Basic algorithms, important systems, and new directions in the field of artificial intelligence planning systems. CMSC735 A Quantitative Approach to Software Management and Engineering; (3 credits) Grade Method: REG/AUD. Prerequisites: CMSC 435; and STAT 400 or permission of instructor. Introduction to the fundamental ideas for measuring and evaluating the software development process and product. Types of models and metrics currently in use. Paradigms for using practical measurement for managing and engineering the software development and maintenance process; evaluating software methods and tools; and improving productivity, quality and the effective use of methodology. CMSC760 Advanced Linear Numerical Analysis; (3 credits) Grade Method: REG/AUD. Prerequisite: CMSC/MAPL 666 or permission of instructor. Also offered as MAPL 600. Formerly CMSC 770. Advanced topics in numerical linear algebra, such as dense eigenvalue problems, sparse elimination, iterative methods, and other topics. CMSC798A (PermReq) Graduate Seminar in Computer Science; (1-3 credits) Grade Method: REG/AUD. Individual Instruction course: contact department or instructor to obtain section number. CMSC majors only. Other majors require permission of department.
CMSC799
Master's Thesis Research;
(1-6 credits)
Grade Method: REG.
Individual Instruction course: contact department or instructor to obtain section number.
CMSC818A
(PermReq)
Advanced Topics in Computer Systems;
(1-3 credits)
Grade Method: REG/AUD.
Individual Instruction course: contact department or instructor to obtain section number.
CMSC818Z
Advanced Topics in Computer Systems;
(1-3 credits)
Grade Method: REG/AUD.
CMSC828A (PermReq) Advanced Topics in Information Processing; (1-3 credits) Grade Method: REG/AUD. Individual Instruction course: contact department or instructor to obtain section number. Prerequisite: permission of instructor.
CMSC828C
(PermReq)
Advanced Topics in Information Processing:
Webology/XML;
(1 credit)
Grade Method: REG/AUD.
CMSC828S Advanced Topics in Information Processing; (1-3 credits) Grade Method: REG/AUD. CMSC838A (PermReq) Advanced Topics in Programming Languages; (1-3 credits) Grade Method: REG/AUD. Individual Instruction course: contact department or instructor to obtain section number. Prerequisite: permission of instructor.
CMSC838B
Advanced Topics in Programming Languages:
Readings in HCI: The CHI and UIST Conferences;
(1 credit)
Grade Method: REG/AUD.
CMSC838S Advanced Topics in Programming Languages; (1-3 credits) Grade Method: REG/AUD. CMSC858A (PermReq) Advanced Topics in Theory of Computing; (1-3 credits) Grade Method: REG/AUD. Individual Instruction course: contact department or instructor to obtain section number. Prerequisite: permission of instructor.
CMSC858K
Advanced Topics in Theory of Computing;
(1-3 credits)
Grade Method: REG/AUD.
CMSC878A (PermReq) Advanced Topics in Numerical Methods; (1-3 credits) Grade Method: REG/AUD. Individual Instruction course: contact department or instructor to obtain section number. Prerequisite: permission of instructor.
CMSC899
Doctoral Dissertation Research;
(1-8 credits)
Grade Method: REG.
Individual Instruction course: contact department or instructor to obtain section number.
|
|
Copyright © 1999 University of Maryland Please send questions or comments to: webmaster@venus.umd.edu |