BSU Catalog Home | Computer Science Program | All-University Courses and Descriptions


Computer Science Course Descriptions

(CS) College-Program: 17-07. Check with Department for quarter when these courses are offered.Read each course description for prerequisites.


114 INTRODUCTION TO COMPUTERS AND PROGRAMMING (4 credits). An examination of the development of computing devises, modern computing practices, components of a computer system, and simple programming. No previous experience with computers and programming is necessary. NOTE: This course is not open to computer science majors. (Applies to Liberal Education Area VI ).

140 UTILIZING COMPUTERS IN THE ELEMENTARY SCHOOL (4 credits). A course open to prospective and/or in-service elementary teachers which will acquaint them with the multiplicity of uses computers have in elementary schools. Review of software including commercial software and a look at computer programming languages applicable for elementary grades. (May not be offered every year.) Prerequisite: MATH 106 or equivalent.

150 INTRODUCTION TO VAX/VMS (1 credit). Directed to any student who plans to use the VAX computer in any course. Fundamental VAX computer tools are introduced: setting up an account, basic control language, use of an editor, and submitting remote jobs. Graded Satisfactory/Unsatisfactory only.

151 VAX/VMS ADVANCED TOPICS (1 credit). Continues many of the topics covered in CS 150. The VAX/VMS tools explored in this course are directed at computer science majors and minors, but the course is open to all interested students. Topics will include Digital Command Language (DCL), customizing the editor, and other useful VAX/VMS features. Prerequisite: CS 150. Graded Satisfactory/Unsatisfactory only.

155 COMPUTER SYSTEM INTRODUCTION: (TO BE SUBTITLED) (2 credits). An introductory course intended for novice users of a specific operating system (named in the subtitle). Covers basic features of the operating system including the command language, the filing system, and text editing.

158 INTRODUCTION TO THE INTERNET (2 credits). An introduction to the tools available on the Internet. Topics include Listservs, the World Wide Web, Gopher, Anonymous FTP, Telnet, Archie, Veronica, and other evolving tools. Graded Satisfactory/Unsatisfactory only. Corequisite: CS 150 or equivalent.

165 PROBLEM SOLVING, PROGRAMS, AND COMPUTERS (4 credits). An overview of computer science that includes basic computer organization and machine-level coding, Boolean logic, alogrithms, and high level languages, the history of computing, and social ethical, and professional issues in computing. Prerequisites: CS 150 and 151 (concurrent enrollment acceptable) and one of MATH 113, 141 or 145 (concurrent enrollment acceptable).

220 COMPUTER PROGRAMMING: BASIC (4 credits). Fundamental concepts of computer programming using the BASIC language. Prerequisites: MATH 112 and CS 114, or consent of instructor.

221 COMPUTER PROGRAMMING: FORTRAN (4 credits). Fundamental concepts of computer programming using the FORTRAN Language. Prerequisites: MATH 113 and CS 114, or equivalent.

228 COMPUTER PROGRAMMING: PASCAL (4 credits). Fundamental concepts of computer programming using the Pascal language. Not open to computer science majors and minors or anyone who has completed CS 262 or equivalent. Prerequisites: MATH 113 and CS 114, or equivalent.

229 COMPUTER PROGRAMMING: C/C++ (4 credits). Fundamental concepts of computer programming using the languages and C++. Prerequisites: MATH 113 and CS 114 or equivalent.

261 INTRODUCTION TO COMPUTER SCIENCE I (4 credits). Introduction to basic principles of software engineering with Pascal, including menu-driven software, array searching and sorting, interactive debugging, and methods of software validation and verification. Prerequisite: CS 165.

262 INTRODUCTION TO COMPUTER SCIENCE II (4 credits). Structured data types in Pascal, recursion, advanced sorting, files, linked lists, compilation units and libraries, advanced interactive debugging, and group-oriented software design. Prerequisite: CS 261.

263 SOFTWARE DEVELOPMENT (4 credits). Introduction to the C++ language and advanced software development concepts and models including data abstraction, graphical user interfaces, software maintenance, and object-oriented programming. Prerequisite: CS 262.

273 COMPUTER ORGANIZATION AND ASSEMBLY LANGUAGE PROGRAMMING (4 credits). An introduction to the register-level architecture of a modern computer and programming with the assembly language for that processor. Prerequisite: CS 262.

303 MICROCOMPUTER SYSTEMS (4 credits). A survey of current microcomputer systems including both software and hardware components of small computers, programming and special features. Prerequisite: CS 220, 221, 228, 229, or 261.

322 STRUCTURED PROGRAMMING WITH PASCAL (4 credits). Computer programming for teachers using the language Pascal. Emphasizes structured design, pseudocode, and data structures. (May not be offered every year.) Prerequisite: CS 114. NOTE: This course is not open to computer science majors.

327 FILE PROCESSING (4 credits). An examination and analysis of the algorithms of file structures used by computer systems including sequential, direct access (random access), and keyed indexed files. Covers the creation, deletion, modification, and maintenance of files. Prerequisites: CS 262 or consent of instructor.

330 INTRODUCTION TO OPERATIONS RESEARCH I (4 credits). A computer-oriented survey of linear programming, integer programming, dynamic programming, and network analysis. (May not be offered every year.) Prerequisites: CS 262 and MATH 242, or consent of instructor. NOTE: Not open to students who have completed MATH 376.

331 INTRODUCTION TO OPERATIONS RESEARCH II w (4 credits). A computer-oriented survey of queueing systems, inventory control, game theory, and discrete system simulation. (May not be offered every year.) Prerequisite: CS 330.

335 SIMULATIONS AND MODELS (4 credits). The design and implementation of simulation models using a specialized simulation language and Monte Carlo techniques. (May not be offered every year.) Prerequisites: CS 262 and either MATH 326 or 361.

338 COMPUTER GRAPHICS (4 credits). Fundamental concepts of computer graphics with emphasis on implementing essential graphics operations and on understanding underlying principles. Topics include line and curve drawing, windowing, clipping, shading, and geometric transformations in two dimensions. Prerequisites: CS 263 and MATH 212 or 242.

344 EDUCATIONAL APPLICATIONS OF COMPUTERS (4 credits). The role of the computer in educational applications; elementary and secondary school applications; business and industry oriented educational applications. Computer-assisted instruction, computer supplemented instruction, computer-managed instruction, and management information systems. (May not be offered every year.) Prerequisite: CS 114 or equivalent. NOTE: Open only to students in a teacher education program or others by consent of instructor.

350 DATA STRUCTURES I (4 credits). Fundamentals of abstract information storage structures and their uses, including linear linked lists, stacks, queues, and binary trees. Prerequisites: CS 263.

351 DATA STRUCTURES II (4 credits). Continued study of abstract data structures and their uses including generalized tree structures, hashed tables, and directed and undirected graphs. (May not be offered every year.) Prerequisite: CS 350.

353 DIGITAL LOGIC AND COMPUTER ARCHITECTURE (4 credits). Introduction to combinational logic and sequential circuits leading to a study of the fundamentals of practical computer design. Prerequisite: CS 273.

410 OPERATING SYSTEMS I (4 credits). Fundamentals of operating system design with emphasis on VMS, the VAX-11 operating system. Topics include scheduling, memory management, paging, file management, and mutual exclusion. Required work will include VMS programming investigations. Prerequisites: CS 273 and CS 350.

411 OPERATING SYSTEMS II (4 credits). A project course involving either the creation of an operating system or the modification of an operating system. Target machine will depend on facilities available but may include Apple, IBM, or VAX hardware. (May not be offered every year.) Prerequisites: CS 410. CS 455 is recommended but not required.

428 PROGRAMMING LANGUAGE STRUCTURES (4 credits). Examines the principles upon which programming languages depend, such as declaration, abstractions, and hiding. Uses the historical development and motivation of various languages to demonstrate these principles. (May not be offered every year.) Prerequisites: CS 350.

452 COMPILER CONSTRUCTION (4 credits). The theory, design, and construction of compilers for high-level, block-structured programming languages. (May not be offered every year.) Prerequisites: CS 428 or 455 and consent of instructor.

455 SOFTWARE ENGINEERING (4 credits). Lecture, student presentations, and a major software group project introduce the student to industry-wide software production issues surrounding the software life cycle. (May not be offered every year.) Prerequisites: CS 273 and CS 350.

489 SEMINAR IN COMPUTER SCIENCE (1-4 credits). Lecture, group discussion, and research that focuses on a limited area or new field of computer science. (May not be offered every year.) Prerequisite: Consent of instructor.


Computer Science Program | All-University Courses and Descriptions
BSU Catalog Home | BSU Home
Catalog Editor: catalog@bemidjistate.edu