1991-1993 Catalog - Catalogs - West Virginia University

Greedy,270. Digital Systems Design. 3 hr. PR: Cp.E. 71. Hierarchical design methods, fromthe machine architecture, through data flow concepts and control flow concepts, toimplementation. Topics include: design methodology, design techniques, machineorganization, control unit implementation and interface design. 3 hr. lee.271. Switching and Automata Theory. 3 hr. PR: CpE 71, 110, and Math 215. Reliabledesign and fault diagnosis; synchronous and asynchronous sequential machines;finite state machines with automata theory.291 . Special Topics in Computer Engineering. I, II, S. 1-3 hr. PR: Junior, senior orgraduate standing or consent. Special topics not covered in regularly scheduledcourses. Investigation of topics not covered in regularly scheduled courses.Computer Science (C.S.)5. Introduction to Computer Applications. I, II. 4 hr. Concepts. Use of microcomputer.Applications including word processing, spreadsheets, data base and communications.Algorithm design and programming in BASIC.15. Introduction to Computer Science. 4 hr. Programming and program design; simpledata types, variables, and expressions; block structures; program modularizationthrough procedures, functions, and packages; repetition and selection through controlstructures; structured data types, including arrays and records; representativeapplications. 3 hr. lee., 1 hr. lab.16. Principles of Computer Science. 4 hr. PR: C.S. 15. Design and implementation ofprograms manipulating complex data structures; sets, files, stacks, lists, trees;searching and sorting; comparison of implementation techniques; analysis ofefficiency; dynamic allocation; recurison. 3 hr. lee, 1hr. lab.26. Discrete Mathematics. 3 hr. PR: C.S. 16 and Math. 15. Traditional mathematicssuch as functions, relations, set theory, and graph theory; applications to computerscience; switching circuits, Boolean algebra, and Karnaugh maps. Equiv. to Math. 26.56. Computer Organization and Assembler Programming. 4 hr. PR: C.S. 16. Machineorganization, number systems, assembler and machine language, macros, subroutines,and the use of several computational formats. 3 hr. lee., 1 hr. lab.60. Introduction to COBOL Programming. I. 3 hr. PR: A high-level programminglanguage. COBOL programming assignments will be used to illustrate many featuresof the language, including the ability to manipulate different types of files.76. File Structures. 4 hr. PR: C.S. 16. Extension of internal data structures topersistent external storage; file design and manipulation; blocking and buffering;secondary storage devices; sequential, direct, indexed, and multi-key data structuresand access methods, external searching and sorting. 3 hr. lee., 1 hr. lab.1 26. Analysis of Algorithms. 3 hr. PR: C.S. 26 and Stat. 201 . graph theoretic,divide and conquer, and dynamic algorithms; polynomial time algorithms and NPcompleteness.136. Principles of Programming Languages^ hr. PR: C.S. 16. Theoretical andpractical aspects of programming languages; historical, current, special- purpose, andexperimental languages; comparison of language features and implementationtechniques; language selection based on application.156. Computer System Concepts. 3 hr. PR: C.S. 56 or CpE 110. System hardwareand software organization, with emphasis on microprocessor systems; operatingsystem concepts, including processes, memory management, and the user interface;elementary network concepts; introduction to UNIX.Computer Science Courses 333