Notice: You are accessing outdated information from an archived catalog, this content is for reference only.
For up-to-date content, please refer to the current catalog.

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


UNDERGRADUATE C0URSE OFFERINGS

Computer Science (CS)

College-Program Codes: 7-07. Check with department for semester when these courses are offered. Read each course description for prerequisites.


1107 INTRODUCTION TO COMPUTERS (3 credits) An examination of the development of computing devices, modern computing practices, components of a computing system, common application software, and uses of computers in society. No previous experience with computers is assumed. Note: This course is not intended for Computer Science majors or minors. Liberal Education Area IV

1141 CAMPUS COMPUTING I (1 credit) An introduction to fundamental operating system commands, an editor, e-mail, local network use, and the Internet. No previous experience with computers is assumed. This course is graded Satisfactory/Unsatisfactory only.

1142 CAMPUS COMPUTING II (1 credit) More command language, command procedures, directory structures, customized editing, and electronic communications using campus-wide computing facilities. This course is graded Satisfactory/Unsatisfactory only. Prerequisite: CS 1141 or equivalent.

1158 INTRODUCTION TO THE INTERNET (2 credits) An introduction to the tools available on the Internet. Topics include list servers, the World Wide Web, Gopher, anonymous FTP, Telnet, Archie, Veronica, and other evolving tools. Graded Satisfactory/Unsatisfactory only. Prerequisite or Corequisite:CS 1141. Liberal Education Area V.

1309 PROBLEM SOLVING, PROGRAMS, AND COMPUTERS (3 credits) An overview of computer science that includes basic computer organization and machine-level coding, Boolean logic, algorithms, high level languages, the history of computing, and social, ethical, and professional issues in computing. Prerequisite: MATH 1470 and corequisite CS 1141.

1400 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. A practicum at a local elementary school is an integral part of the course. Prerequisite: MATH 1100 or 1110 or equivalent.(May not be offered every year)

2120 PERSONAL COMPUTING SYSTEMS (3 credits) Covers operating systems, software tools, and essential application software for one or more single-user computing systems. Prerequisite: CS 1107 or equivalent. (May not be offered every year)

2207 COMPUTER PROGRAMMING: BASIC (3 credits) Fundamental concepts of computer programming using a modern version of the BASIC language. Prerequisites: MATH 1170 and CS 1107 or equivalent.(May not be offered every year)

2229 COMPUTER PROGRAMMING: C/C++ (3 credits) Fundamental concepts of computer programming using ANSI Standard C and a brief introduction to C++. Prerequisites: MATH 1170 and CS 1107 or equivalent. (May not be offered every year)

2321 COMPUTER SCIENCE I (4 credits) An introduction to the basic principles of software engineering using a modern high level language, including menu-driven software, array searching and sorting, interactive debugging, and methods of software validation. Prerequisites: CS 1142 and CS 1309.

2322 COMPUTER SCIENCE II (4 credits) Topics include structured data types, recursion, files, linked lists, object-oriented programming, compilation units, and libraries. This course includes a group oriented software design and implementation project. Prerequisite: CS 2321.

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

3160 MICROCOMPUTER SYSTEMS (3 credits) A survey of current microcomputer systems including both software and hardware components of small computers, programming, and special features. Prerequisite: CS 2321. (May not be offered every year)

3420 EDUCATIONAL APPLICATIONS OF COMPUTERS (3 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. Note: Open only to students in a teacher education program and others by consent of instructor. Prerequisite: CS 1107 or equivalent. (May not be offered every year)

3507 FILE PROCESSING AND DATABASE SYSTEMS (3 credits) An examination and analysis of algorithms and file structures used by computer systems including sequential, direct (random) access, and keyed (indexed) files. Covers the creation, deletion, modification, and maintenance of files and their use in database systems. Prerequisite: CS 2322. (May not be offered every year)

3528 DATA STRUCTURES AND ALGORITHMS (3 credits) Fundamentals of abstract information storage structures and algorithms related to their use, including stacks, queues, binary trees, generalized trees, hash tables, and graphs. Prerequisites: CS 2322 and MATH 3210.

3560 DATA COMMUNICATIONS AND NETWORKS (3 credits) Principles of data communications as applied to modern computer networks. Prerequisite: CS 2810. (May not be offered every year)

3610 INTRODUCTION TO OPERATIONS RESEARCH (3 credits) A computer-oriented survey of linear programming, integer programming, dynamic programming, network analysis, queuing systems, inventory control, game theory, and discrete system simulation. Prerequisites: MATH 2172 or MATH 2472, and CS 2321. (May not be offered every year)

3627 THEORY OF COMPUTATION (3 credits) Explores the theoretic roots and limits of computing. Prerequisites: CS 2322 and MATH 3210.

3718 COMPUTER GRAPHICS (3 credits) Fundamental concepts of computer graphics with emphasis on understanding underlying principles. Topics include line and curve drawing, windowing, clipping, shading, geometric transformations and 3-dimensional viewing. Prerequisites: MATH 2171 or MATH 2471, and CS 2322. (May not be offered every year)

4280 PROGRAMMING LANGUAGE STRUCTURES (3 credits) Uses historical perspectives and several modern high level languages to examine principles and paradigms supported by programming languages. Prerequisites: CS 3528 and CS 3627.

4298 COMPILER CONSTRUCTION (3 credits) The theory, design, and construction of a compiler. Prerequisite: CS 4280. (May not be offered every year)

4361 SOFTWARE ENGINEERING I (2 credits) A project-based course that focuses on software design issues. Prerequisites: CS 2810 and CS 3528.

4362 SOFTWARE ENGINEERING II (2 credits) A project-based course that focuses on software implementation issues and uses a design document created in CS 4361. Prerequisite: CS 4361.

4390 SOCIAL, ETHICAL, AND PROFESSIONAL ISSUES IN COMPUTING (3 credits) Features topics related to standards for computing professionals. Prerequisites: Any two CS courses numbered 3000 or higher. (May not be offered every year)

4840 OPERATING SYSTEMS (3 credits) Fundamentals of operating system design with emphasis on at least one modern operating system. Topics include scheduling, memory management, paging, file management, and mutual exclusion. Required work will include programming investigations. Prerequisites: CS 2810 and CS 3528.


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