1a. IntroSUS 2003 - University of Maryland University College

CMIS 102 Introduction to Problem Solvingand Algorithm Design (3)(May not be applied to a major in computer and information science.)A study of techniques for finding solutions to problemsthrough structured programming and step-wise refinement.Topics include principles of programming, the logic of constructinga computer program, and the practical aspects of integratingprogram modules into a cohesive whole. Algorithms are used todemonstrate programming as an approach to problem solving,and basic features of the C++ language are illustrated. Studentsmay receive credit for only one of the following courses: CMIS102 or CMSC 101.CMIS 140 Introductory Programming (3)(Not open to students who have completed CMIS 315. The first ina sequence of courses in C++. Taking CMIS 140 and 240 in consecutivesemesters is recommended.) Prerequisite: CMIS 102 or equivalentknowledge. A study of structured programming using the C++language. The discipline, methodologies, and techniques of softwaredevelopment are covered. Algorithms and simple data structures aredeveloped and implemented in C++. Object-oriented concepts, suchas classes and encapsulation, are introduced.CMIS 160 Discrete Mathematics forComputing (3)(Not open to students who have completed CMSC 150.) Recommended:MATH 107. An introduction to discrete mathematicaltechniques for solving problems in the field of computing. Basicprinciples from areas such as sets, relations and functions, logic,proof methods, and recursion are examined. Topics are selectedon the basis of their applicability to typical problems in computerlanguages and systems, databases, networking, and softwareengineering.CMIS 240 Data Structures andAbstraction (3)(The second in a sequence of courses in C++. Taking CMIS 140and 240 in consecutive semesters is recommended.) Prerequisite:CMIS 140. A study of program design and the implementationof abstract data structures in C++. Topics include programmingtools, verification, debugging and testing, and data structures.Emphasis is on stacks, queues, lists, recursion, trees, sorting, andsearching. Students may receive credit for only one of the followingcourses: CMIS 240 or CMIS 315.CMIS 310 Computer Systems andArchitecture (3)(Not open to students who have completed CMSC 311.) Prerequisite:CMIS 140; CMIS 160 strongly recommended. A study ofthe fundamental concepts of computer architecture and factorsthat influence the performance of a system. Topics include datarepresentation and the design and analysis of combinational andsequential circuits. Focus is on how basic hardware components(multiplexers, decoders, memories, arithmetic-logic units, etc.) arebuilt. Hard-wired and microprogrammed design of control unitsare discussed. Concepts such as pipelining and memory hierarchyare introduced. Students may receive credit for only one of the followingcourses: CMIS 270, CMIS 310, CMSC 311, or IFSM 310.CMIS 315 Programming and Applicationin C++ (3)Prerequisite: A two-semester sequence in a programming languageother than C++ (such as Pascal, Ada, PL/I, C, or Java) orequivalent experience. A one-semester study of programming inC++. Programming projects in C++ are included. Students mayreceive credit for only one of the following courses: CMIS 240or CMIS 315.CMIS 320 Relational Databases (3)Prerequisite: CMIS 140; CMIS 310 recommended. A study ofthe functions and underlying concepts of relationally organizeddatabase systems. Data models are described and their applicationto database systems is discussed. The entity/relationship (E/R)model and Codd’s relational theory—including relational algebra,normalization and integrity constraints, and the Structured QueryLanguage (SQL)—are emphasized. Physical design and data administrationissues are addressed. Projects include hands-on workwith E/R and relational models (using Oracle). Students mayreceive credit for only one of the following courses: CMIS 320or IFSM 410.CMIS 325 UNIX with ShellProgramming (3)Prerequisite: CMIS 140. A study of the UNIX operating system.Topics include file structures, editors, pattern-matching facilities,shell commands, and shell scripts. Shell programming is presentedand practiced to interrelate system components. Projects givepractical experience with the system.139