Miami University: Documents and Policies: General Bulletin

101 Computing Skills (1)

Hands-on introduction to the use of current, popular software and information retrieval tools. Self-paced and traditional instruction methods are used. A headnote specifies the instruction method and particular software tool. Credit/no-credit only.

101.D

101.G

101.H

101.I

101.O

101.P

101.R

Note: A maximum of nine credit hours of SAN 101, 141, 154, and MIS 185 can be used toward degree requirements.

141 Personal Computer Applications (2): Survey course for students who have not taken a computer course and wish to become computer literate. Includes description of hardware and operating characteristics of computers, and an introduction to the use of commercial software packages such as word processing, data base management, graphics, and spreadsheet programs. Extensive hands-on use of microcomputers. Not open to SAN majors. Credit not awarded for both SAN 141 and SAN 154.

MPF 151 Computers, Computer Science, and Society (3): Perspective on potential and limitations of computing technology. Topics include the impact of computing on societies, models of computation, major paradigms for use of a computer, legal and ethical use of computers. Exposes students to programming language and various computer tools. V.

153 Introduction to C/C++ Programming (3): Introduction to use of C/C++ programming language as an aid to solving mathematical and scientific problems. Students design, write, and implement programs. Offered only on regional campuses.

154 Personal Computer Concepts and Applications (3): Survey course for students who wish to become computer literate and make practical use of microcomputers. Survey of various hardware components and software systems used by current microcomputers. Includes hands-on experience with various software packages including word processing, spreadsheet, data base management, and graphics. Not open to SAN baccalaureate majors. Credit not awarded for both SAN 141 and 154. Offered only on regional campuses.

157 Introduction to COBOL Programming (3): Introduction to use of COBOL as a language for solving business problems which process large amounts of data. Students design, write, and implement COBOL programs. Not open to SAN majors.

MPF 163 Introduction to Computer Concepts and Programming (3): Introduction to computers in data processing, survey of various hardware and software concepts, and analysis and solution of problems by computer programming. Lecture/laboratory, project-oriented course to provide numerous opportunities to analyze problems, formulate alternative solutions, implement solutions, and assess their effectiveness. Solutions implemented via a structured programming language. No prior knowledge of computer concepts or programming assumed. Prerequisite: high school algebra and trigonometry. V.

171 Introduction to Systems Analysis (1): Introduction to the systems analysis profession and overview of the systems analysis curriculum. Required for all SAN freshmen and transfer students.

MPT 174 Fundamentals of Programming and Problem Solving (3): Algorithm development and refinement in problem solving. Modular programming using sequence, selection, and repetition control structures. Program debugging and testing. Formatted input/output. Data files. Fundamental data types. User-defined data types: structured and enumerated. Arrays and arrays of structures. Simple sorting and searching algorithms. Character data and string processing. Algorithm efficiency considerations. Classes, objects, and introduction to object-oriented programming. Prerequisite: SAN 163 or strong programming ability in a compiler language.

220 Professional Practice (0): Students participating in computer technology associate's degree co-op program register for this course during semesters when they are on work assignment. This enables students to maintain continuing student status with the university.

253 Current Programming Languages (1-2; maximum 2): Presents syntax and semantics of a particular programming language currently popular in industrial or academic settings. Addresses construction of programs in the language. Applications of the language presented. Coverage of good programming style and software engineering concepts addressed in context of the language. Languages offered include 253.A Ada, 253.C C, and SAN 253.J Java. Not applicable to SAN electives requirement for a SAN major. Prerequisite: programming knowledge or permission of instructor.

MPT 271 Object-Oriented Programming (3): Design and implementation of software using object-oriented programming techniques including inheritance, polymorphism, generic programming, object persistence, and operator overloading. Students analyze program specifications and identify appropriate objects and classes. Additional programming topics include dynamic memory, recursion, existing object libraries, and binary/ASCII file processing. Credit not awarded for both SAN 271 and 279. Prerequisite: SAN 174 with a grade of C- or better or equivalent.

MPT 273 Analysis of Deterministic Systems (3): Use of deterministic models and computers to study and optimize systems. Includes an introduction to modeling, calculus-based models, financial models, spreadsheet models, and linear-programming models. Prerequisite: MTH 231 or knowledge of matrix algebra, 251, and a programming language.

MPT 274 Data Abstraction and Data Structures (3): Abstract data types and their implementation as data structures using object-oriented programming. Use of object-oriented principles in the selection and analysis of various ADT implementations. Sequential and linked storage representations: lists, stacks, queues, and tables. Nonlinear data structures: trees and graphs. Recursion, sorting, searching, and algorithm complexity. Prerequisite: SAN 271 with a grade of C- or better, MTH 231 or concurrent registration.

275 Data Processing and File Design (3): Structure and syntax of COBOL. Built-in data structures in COBOL. Sequential file processing and direct access file processing; hashing, overflow handling. Implementation of a variety of logical file organization techniques using COBOL file access methods. Standard data processing techniques. Prerequisite: SAN 174 or equivalent.

MPT 276 Systems Analysis and Design (3): Presentation of steps required for successful installation of computer-based systems. Complete system analyzed and designed by student project teams. Not open to SAN or MIS majors. Prerequisite: SAN 174.

278 Computer Architecture (3): Principles of Von Neumann computer architecture. Data representation and computer arithmetic. Memory hierarchy. CPU structure and instruction sets. Assembly language programming to better understand and illustrate computer architecture concepts. Performance considerations and alternative computer architectures. Prerequisite: SAN 174 or equivalent.

281 Operating Systems (3): Introduction to operating systems concepts. The operating system as a resource manager. Principles for the design and implementation of operating systems. User interface programming in current operating systems. Process scheduling and deadlock prevention. Memory management, virtual memory, paging, and segmentation. Interrupt processing. Device management, I/O systems and I/O processing. Security and protection. Examples of operating systems including distributed and open systems. Prerequisite: SAN 278.

283 Data Communication and Networks (3): Introduction to data communications, computer networks, protocols, and distributed processing as well as relevant standards and underlying theory. Topics include communication codes, transmission methods (analog and digital), interfacing (such as RS-232), error detection, communication protocols (such as TCP/IP), communications architectures (such as the OSI model), switching methods, and network types. Local area network and internetwork technologies are studied. The client/server model of distributed processing addressed. Students design and implement data communications and network-based software. Prerequisite: SAN 174 or permission of instructor.

285 Client Server Systems (3): Introduction to the basic hardware, software, and concepts necessary to design and implement enterprise-wide client server systems. The costs and benefits of client server applications are examined. Different client server architectures are presented with emphasis on the way in which Web technology and the Intranet can be used to implement client-server systems. Students design and construct client-server systems using remote servers on multiple platforms and several different client platforms. Testing of GUI and performance tuning is presented. A project enables students to apply the principles and techniques presented in class. Prerequisite: SAN 283 or permission of instructor.

320 Professional Practice (0): Students participating in systems analysis co-op program register for this course during semesters when they are away from Oxford on work assignment. This enables students to maintain continuing student status with the university.

371 Linear and Nonlinear Programming Models (3): Presentation of theory, computational techniques, and general applications of linear, integer, and parametric programming; decomposition and network flow principles. Prerequisite: MTH 222 or 231 and SAN 273 or equivalent.

MPT 372 Analysis of Stochastic Systems (3): Survey of methods of stochastic operations research including reliability, Markov processes, queueing theory, and decision theory. Computer used for modeling and solving problems. Prerequisite: STA 362 or concurrent registration, a compiler programming language, and SAN 273 or equivalent.

385 Database Systems (3): Overview of database management, database system architecture, and database modeling principles. Logical database design. The relational database model, relational integrity constraints, and relational algebra. Relational commercial database management systems and languages. Interactive database processing, view processing, and database application programming. Database integrity. Relational database design by normalization. File structures for database systems. Corequisite: SAN 274.

386 Introduction to Computer Graphics (3): Introduction to techniques to create images on the computer. Covers graphics hardware and software, animation, mathematical theory behind 2- and 3-dimensional translation, rotation, and scaling, and areas of graphics application such as computer-aided design. Programming required. Prerequisite: SAN 274 and MTH 231.

464/564 Algorithms (3): Review of basic data structures and algorithms. Analysis of algorithms. Problem assessment and algorithm design techniques. Algorithm implementation considerations. Concept of NP-completeness. Analysis of algorithms selected from topics relevant to computer science and software engineering (sorting, searching, string processing, graph theory, parallel algorithms, NP-complete problems, etc.) Prerequisite: MTH 231 or discrete math and SAN 274 or 606.

470 Special Topics (3): Advanced special topics in computer science, computer information systems, or operations research. Prerequisite: permission of instructor.

MPT 471/571 Simulation (3): Use of digital computer program to simulate operating characteristics of stochastic dynamic system. Topics: problems encountered in construction of simulation programs, random number generation, random variate sampling, programming in simulation compiler languages, problems in design of successful simulation investigations, design of simulation experiments, interpretations of simulated output, and verification and validation. Case studies and projects used. Prerequisite: STA 362, a programming language, and SAN 372 or 605.

472/572 Analysis and Design of Information Systems (3): Study of all phases of the systems development life cycle. Topics covered are project identification and justification, requirements analysis techniques, data modeling, process modeling, systems design and specification techniques, prototyping, systems architecture alternatives, hardware selection, software design and construction. Several different approaches to systems development are studied. CASE tools that support the current systems development life cycle are utilized. Object oriented analysis and design concepts introduced. Emphasis on the application of concepts to a systems development team project. Prerequisite: SAN 385 or 612.

473/573 Automata, Formal Languages, and Computability (3): Regular expressions. Closure properties. Sequential machines and finite state transducers. State minimization. Chomsky hierarchy grammars, pushdown acceptors and linear bounded automata. Closure properties of algorithms on grammars. Turing machine as acceptor and transducer. Universal machine. Computable and noncomputable functions. Halting problem. Prerequisite: SAN 274 or 606 and MTH 231 or discrete math.

474/574 Compiler Design (3): Examination of the nature of programming languages and programs which implement them. Compiler and interpreter design and implementation techniques. Review of grammars and languages (context free, context sensitive, regular). Design of interactive interfaces. Parsing of context free languages. Lexical analysis. Semantic analysis and code optimization. Prerequisite: SAN 274 or 606.

MPC 475/575 Software Systems Project (3): Deals with the design, implementation, testing, and installation into production of a software system. The system to be developed will be identified and specified by students in other courses or will be provided by the instructor. Addresses the application of the senior students' knowledge to perform a major open-ended design and implementation project. Students work in project teams that utilize their varied experience, learning styles and skills, and knowledge to achieve a successful software product. Elements of the design and implementation process are considered: establishment of objectives, synthesis, analysis, solution development, testing and evaluation. Students consider real-world constraints, such as economical and societal factors, security, privacy, aesthetics, and ethics. Prerequisite: senior standing, completion of Foundation courses and any Thematic Sequence.

480/580 Special Problems (1-4; maximum 12): Special systems problems decided by students in consultation with instructor. For students in departmental or university honors program. Prerequisite: permission of department chair prior to registration.

482/582 Analysis of Inventory Systems (3): Introduction to deterministic and probabilistic models for analyzing inventory systems. Introduction to materials requirement planning. Prerequisite: SAN 372 or 605 or concurrent registration.

483/583 Analysis of Forecasting Systems (3): Introduction to quantitative prediction techniques using historical time series. Involves extensive use of interactive computing facilities in developing forecasting models and considers problems in design and updating of computerized forecasting systems. Prerequisite: STA 362 or 462. Cross-listed with STA 483/583. Credit not awarded for both this course and DSC 444.

484/584 Analysis of Manufacturing Systems (3): Introduction to quantitative techniques for analyzing manufacturing systems. Applies modeling and design tools used in previous courses to analyze manufacturing and production problems and design computerized manufacturing systems. Prerequisite: STA 361 and SAN 273 or 602.

485 Advanced Database Systems (3): Relational calculus. Query processing and optimization. Transaction processing: failure, recovery, and concurrency. Database security. Logic-based systems. Parallel, distributed, and client/server systems. Object-oriented database systems. Emerging database technologies. Prerequisite: SAN 385.

486/586 Introduction to Artificial Intelligence (3): Basic concepts of artificial intelligence (AI) including problem solving, search knowledge representation, and rule-based systems covered with symbolic AI language such as PROLOG or LISP. Application areas (natural language understanding, pattern recognition, learning and expert systems) are explored. Prerequisite: SAN 274 or 606.

600 Independent Study (1-3): Special problems in computer science, computer information systems, or operations research requiring reading and research, decided in consultation with the instructor and the student's graduate adviser. Does not apply toward fulfillment of the requirements of the graduate program. Credit/no-credit only. Prerequisite: permission of instructor and department chair.

601 Fundamentals of Programming and Problem Solving (3): Top-down design and step-wise refinement of algorithms. Algorithms for searching lists; internal sorting techniques. Applications of numerical and non-numerical algorithms. Syntax and semantics of programming languages. Elementary data types and data representation. Basic constructs of structured programming. Input/output and arithmetic operations. Program debugging and testing techniques. Modules and procedures. One-dimensional arrays, multidimensional arrays. Character strings. Data files and records. Program documentation. Prerequisite: proficiency in high-level computer language.

602 Analysis of Deterministic Systems (3): Use of deterministic models and computers to study and optimize systems. Includes an introduction to modeling, calculus-based models, financial models, spreadsheet models, and linear programming models. Prerequisite: MTH 231 or knowledge of matrix algebra, 251, and a programming language.

603 Object-Oriented Programming (3): Design and implementation of software using object-oriented programming techniques including inheritance, polymorphism, generic programming, object persistence, and operator overloading. Students analyze program specifications and identify appropriate objects and classes. Additional programming topics include dynamic memory, recursion, existing object libraries, and binary/ASCII file processing. Prerequisite: SAN 601 or equivalent.

604 Computer Architecture (3): Principles of Von Neumann computer architecture. Data representation and computer arithmetic. Memory hierarchy. CPU structure and instruction sets. Assembly language programming to better understand and illustrate computer architecture concepts. Performance considerations and alternative computer architectures. Prerequisite: SAN 601 or equivalent.

605 Analysis of Stochastic Systems (3): Survey of methods of stochastic operations research including reliability, Markov processes, queuing theory, and decision theory. Computer used for modeling and solving problems. Prerequisite: STA 461/561 or equivalent and SAN 602 or equivalent.

606 Data Abstraction and Data Structures (3): Abstract data types and their implementation as data structures using object-oriented programming. Use of object-oriented principles in the selection and analysis of various ADT implementations. Sequential and linked storage representations: lists, stack, queues, and tables. Nonlinear data structures: trees and graphs. Recursion, sorting, searching, and algorithm complexity. Prerequisite: SAN 603 with grade of B or above.

610 Seminar in Systems Analysis (1-3): Seminar topics in computer science, computer information systems, or operations research. Does not apply toward fulfillment of the requirements of the Master of Systems Analysis. Credit/no-credit only. Prerequisite: permission of instructor.

611 Seminar in the Teaching of Systems Analysis (1): Required of all newly appointed graduate teaching assistants, this seminar deals with the practical problems encountered in teaching microcomputer applications or introductory systems analysis classes. Does not apply toward fulfillment of the requirements of the graduate program. Credit/no-credit only. Prerequisite: teaching responsibilities in systems analysis.

612 Database Systems (3): Overview of database management, database system architecture, and database modeling principles. Logical database design. The relational database model, relational integrity constraints, and relational algebra. Relational commercial database management systems and languages. Interactive database processing, view processing, and database application programming. Database integrity. Relational database design by normalization. File structures for database systems. Prerequisite: SAN 606 or equivalent or concurrent registration.

613 Operations Research II (3): Learn the most important optimization techniques in operations research: linear programming, integer programming, nonlinear programming, and dynamic programming. Course is oriented toward building practical problem-solving skills on a good theoretical foundation. Prerequisite: SAN 602 or equivalent. Offered infrequently.

614 Advanced Simulation (3): Covers simulation models, including discrete, continuous, and hybrid. Comparative study of typical simulation languages. Topics in input data analysis and random variable generation. Statistical analysis of simulation output and experimental design. Project using a simulation language required. Prerequisite: SAN 471/571. Offered infrequently.

620 Special Topics (3): Special topics in computer science, computer information systems, or operations research. Prerequisite: permission of instructor.

621 Advanced Software Engineering (3): Analysis of current topics in software engineering. Government and industry standards in software quality assurance. Measuring quality (software metrics). Human factors. Man/machine interface design and alternatives. Analysis and specification tools including automated tools. Specification languages. Advanced design methodologies. Programming environments. Program proof of correctness. Time and space algorithm analysis. Testing and validation issues. Program and application generators. Emerging hardware and software technologies. Prerequisite: SAN 472/572.

622 Advanced Database Systems (3): Relational calculus. Query processing and optimization. Transaction processing: failure, recovery, and concurrency. Database security. Logic-based systems. Parallel, distributed, and client/server systems. Object-oriented database systems. Emerging database technologies. Prerequisite: SAN 612.

623 Data Communications, Networks, and Distributed Processing (3): Introduction to data communications, computer networks, protocols, and distributed processing as well as relevant standards and underlying theory. Topics include information theory, communication codes, transmission methods (analog and digital), interfacing (such as RS-232), error detection, communication protocols (such as TCP/IP) communication architectures (such as the OSI model), switching methods, and network types. Local area network and internetwork technologies are studied. The client/server model of distributed processing is addressed. Students design and implement data communications and network-based software. Prerequisite: SAN 606.

624 Expert Systems (3): Expert Systems architecture, knowledge representation, and inference techniques. Provides a combination of both theory and practice in expert systems. An Expert Systems tool is used to implement an expert system. Prerequisite: SAN 274 or 606.

625 Operating Systems (3): Introduction to the design and use of operating systems. Objectives, history, and overview. OS design alternatives. Use of the OS, including the API and user interface. Interrupts and interrupt servicing. Resource management including the processor, storage, and I/O devices. File systems. System software. Security and protection. Distributed operating systems. Performance modeling. OS examples. Prerequisite: SAN 606 or equivalent and SAN 604.

626 Informational Retrieval Systems (3): Introduction to information storage and retrieval (IR). Indexing, clustering, signature generation. Retrieval approaches: inverted files, cluster-based retrieval, signature files, hypertext, and multimedia systems. Special hardware for IR. Web-based IR and information filtering. Prerequisite: SAN 606 or equivalent.