COMPUTER SCIENCE

Courses

This page is not official.
See disclaimer.

COMPUTER SCIENCE (CPTR)

141 Spr Aaby, A

CPTR 141 INTRODUCTION TO PROGRAMMING (PASCAL)	4
Introduction to programming using the Pascal language. Intended as the first course for all students wanting to learn how to program. Covers both modern programming principles and Pascal specifics: problem analysis and decomposition, program design, procedural abstraction, testing and debugging, documentation, Pascal syntax and Pascal semantics. Laboratory work required.

143 Spr Klein, J

CPTR 142, 143 DATA STRUCTURES AND ALGORITHMS	4, 4
Topics include lists, stacks, queues, trees, graphs, ADTs, sorting and searching, efficiency notations, and hashing. Laboratory work required. Prerequisite: CPTR 141.

211 Spr Klein, J

CPTR 211 DIRECTED STUDY IN PROGRAMMING LANGUAGES	1-2
The directed study of a programming language and its applications. Several small programs will be required. A project will be required for those registering for two credits. Does not apply toward a major or minor in computer science. Prerequisite: CPTR 141 or permission of instructor.

CPTR 215 ASSEMBLY LANGUAGE PROGRAMMING	3
Introduction to computer architecture, machine language, and assembly language. Laboratory work required. Prerequisite: CPTR 141.

222 Spr Aaby, A

CPTR 221, 222 PROGRAMMING LANGUAGES

3, 3

History; virtual machines; representation of data types; sequence control; data control, sharing, and type checking; run-time storage management; finite state automata and regular expressions; context-free grammars and pushdown automata; language translation systems; semantics; programming paradigms; and distributed and parallel programming constructs. Prerequisite CPTR 143; CPTR 215 strongly recommended.

CPTR 324 SCIENTIFIC COMPUTER APPLICATIONS	4
Surveys of problem-solving techniques applicable to scientific investigation, including symbolic methods, trial and error, simulation, statistics, and graphics. Prerequisite: CPTR 141. Offered even years only.

CPTR 345 THEORY OF COMPUTATION	4
Study of the basic theoretical principles of computer science. Areas covered include automata and formal languages, computability by Turing machines and recursive functions, uncomputability and computational complexity. Emphasis on practical implications. Prerequisite: MATH 250. Offered odd years only.

CPTR 350 COMPUTER ARCHITECTURE	4
Study of the organization and architecture of computer systems with emphasis on the classical von Neumann architecture. Topics include instruction processing, addressing, interrupt structures, memory management, microprogramming, procedure call implementations, and multiprocessing. Laboratory work required. Prerequisites: CPTR 215, ENGR 354.

351 Spr Aamodt, L

CPTR 351 COMPUTER I/O	4
Study of I/O in computer systems. Topics include random, semi-random, sequential, and direct-access methods; caching; synchronous and asynchronous transfer; and characteristics of I/O devices, introduction to networking. Laboratory work required. Prerequisites: CPTR 215; ENGR 354; CPTR 350 or ENGR 355.

CPTR 352 OPERATING SYSTEM DESIGN	4
History, evolution, and philosophies; tasking and processes; process coordination and synchronization; scheduling and dispatch; physical and virtual memory organization; device management; file systems and naming; security and protection; communications and networking; distributed operating systems; and real-time concerns. Laboratory work required. Prerequisite: CPTR 215.

CPTR 355 COMPUTER GRAPHICS	4
Introduction to the production of graphical representations of 2- and 3-dimensional objects using the computer. Theory and application of matrix transform methods to manipulate 2- and 3-dimensional data structures. Graphical operations include scaling, translation, rotation, and reflection. Prerequisites: CPTR 141; MATH 117 or equivalent. Offered odd years only.

374 Spr Barnett, C

CPTR 374 SIMULATION AND MODELING	3
Study of contemporary methods of simulation and modeling of deterministic and probabilistic systems using conventional programming languages as well as specialized simulation languages. Scientific and business applications are included. Prerequisites: CPTR 141; MATH 181 and 289 or equivalent; BIOL 350 or GBUS 263 or MATH 315 or equivalent. Offered even years only.

CPTR 395 METHODS OF TEACHING COMPUTER SCIENCE	4
Methods, materials, and techniques of teaching computer science on the secondary level. Requires observation, demonstration, and class presentation. Will not apply toward a major or minor in computer science. Offered odd years only (Summer Session).

445 Spr Klein, J

CPTR 445 INTERDISCIPLINARY APPLICATIONS	3
Topics selected from but not limited to: computational linguistics, computational biology, scientific visualization, expert systems, fine art, (algorithmic music composition, algorithmic art), multimedia, and computer aided instruction. Prerequisite: CPTR 141 or permission of instructor. Offered even years only.

CPTR 454 DESIGN AND ANALYSIS OF ALGORITHMS	4
Application of techniques using asymptotic notations, unit costs, and recurrence relations to the analysis of algorithms. Covers basic design strategies by studying the various kinds of classical algorithms. Proof-of-correctness methods are presented. Examples of NP-complete and NP-hard problems are discussed. Prerequisites: CPTR 143 and MATH 250.

CPTR 460 PARALLEL AND DISTRIBUTED COMPUTATION

Concurrency and synchronization; architectural support; programming language constructs for parallel computing; parallel algorithms and computability; messages vs. remote procedure calls vs. shared memory models, structural alternatives; coupling; naming and winding; verification, validation, and maintenance issues, fault tolerance and reliability; replication and avoidability; security; standards and protocol; temporal concerns; data coherence; load balancing and scheduling; appropriate applications. Prerequisites: CPTR 143, MATH 289. Offered odd years only.

CPTR 464 COMPILER DESIGN	4
Study of the techniques of translating conventional programming language source into executable machine codes. Topics include lexical analysis, syntactic analysis and parsing, static and runtime storage management, and code generation. Prerequisite: CPTR 143. Offered even years only.

494 Spr Aaby, A

CPTR 494 COOPERATIVE EDUCATION	0-2
Individual contract arrangement involving students, faculty, and cooperating businesses to gain practical experience in an off-campus setting. Prerequisites: CPTR 143, CDEV 210 or permission of the Cooperative Education Director and approval of major advisor one quarter in advance of registration. Graded S or NC.

495 Spr Klein, J

CPTR 495 COLLOQUIUM	0
Presentation and discussion of current topics of interest within the computer science profession. Computer science degree candidates must satisfactorily complete four quarters, at least one of which must be during the senior year. Graded S or NC.

498 Spr Aaby, A

CPTR 496, 497, 498 SEMINAR	1, 1, 1
Presentation and discussion of current topics of interest with computer science. Each student is required to conduct an approved design project from conception to final oral and written reports. Prerequisite: Senior standing in computer science.

INFORMATION TECHNOLOGY (INFO)

INFO 105 PERSONAL COMPUTING	3
An introduction to personal computing and MS-DOS using IBM PC compatible computers. Lectures are offered in a lab setting with each student working with a computer. Topics include IBM PC hardware basics. MS-DOS fundamentals, word processing, data base systems, and electronic spreadsheets. Does not apply toward a major or minor in computer science.

INFO 352 BASIC UNIX SYSTEMS ADMINISTRATION	1
Introduction to UNIX system administration basics including startup, shutdown, user accounts, the file system, system backup and restore procedures, device installation, simple network management, print service, process management and system security. Prerequisite: CPTR 141 or CIS 130 or permission of instructor.

COMPUTER INFORMATION SYSTEMS (CIS)

See the Business section of this bulletin.

CIS 301 MANAGEMENT INFORMATION SYSTEMS	4

CIS 315 SYSTEMS ANALYSIS AND DESIGN	4

CIS 390 INTERMEDIATE NETWORK ADMINISTRATION	4

CIS 440 DATABASE MANAGEMENT SYSTEMS	4

CIS 494 COOPERATIVE EDUCATION/INTERNSHIP	1-4

COMPUTER SCIENCE