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


UNDERGRADUATE COURSE OFFERINGS

Computer Science (CS)

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 Goal Area 9

1309 PROBLEM SOLVING AND COMPUTER SCIENCE (4 credits) Introduction to general problem-solving techniques applicable to solving problems in computing. Techniques include using systematic lists, using diagrams, and looking for patterns. Includes fundamental computer science concepts in information representation, computer organization, process application, and social and ethical issues in computing. The one-hour lab introduces the use of software to solve a variety of problems. The prospective student should have a general understanding of computers and their operation. Prerequisite: MATH 1100 or MATH 1110 or higher.

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.(Might 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. (Might not be offered every year)

2260 LINUX SYSTEMS PROGRAMMING (3 credits) Introduction to systems programming tools, including shell, awk, and perl programming. These tools are helpful in developing software in a Linux environment, doing system administration, and developing websites. No prior Linux experience assumed. Prerequisite: Programming experience at the level of CS 2207 or higher. (Might not be offered every year)

2270 INTRODUCTION TO WEB PROGRAMMING (3 credits) This course expands on basic knowledge of markup languages and web programming languages. Students learn how to use current web markup languages, aspects of various transfer protocols, and client-side scripting languages. All of these topics support the development of both web pages and web sites. Prerequisite: CS 1309.

2321 COMPUTER SCIENCE I (4 credits) Introduction to the basic principles of software development using a modern high-level language, including using selection, looping, function calls, and recursion, along with simple data structures such as arrays and objects, to solve problems. Includes an introduction to software engineering techniques such as interactive debugging, software testing, and methods of software validation. Includes a two-hour lab. Prerequisite: CS 1309 and MATH 1170 or MATH 1470 or higher .

2322 COMPUTER SCIENCE II (4 credits) Topics include pointers, dynamic allocation, recursion, and structured data types such as objects, strings, lists, stacks, queues, templates, containers, binary trees, and hash tables. Also includes a group-oriented software design and implementation project. Includes a two-hour lab. 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. Includes a two-hour lab. Prerequisite or Corequisite: CS 2322.

3270 ADVANCED WEB PROGRAMMING (3 credits) This course builds on topics from CS 2270. Students learn server-side scripting, database connectivity, and dynamic web-page updating. Web development frameworks are also studied. Prerequisite: CS 2270.

3350 EVENT-DRIVEN PROGRAMMING IN A WINDOWS ENVIRONMENT (3 credits) Uses a language suitable for creating event-driven programs while focusing on methodology suitable for developing event handlers in windows-oriented programs. Prerequisite: CS 2322 or equivalent.

3360 OBJECT-ORIENTED SOFTWARE DEVELOPMENT (3 credits) Techniques used in object-oriented software development. Key components of these techniques include design patterns, abstraction, encapsulation, modularity, message passing, polymorphism, inheritance, and incremental software development. Students translate a design into software using an object-oriented programming language. Additional topics may include applets, markup languages, multi-threaded programming, and rudimentary network programming. Prerequisite: CS 2322 or equivalent. (Might 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. (Might not be offered every year)

3528 DATA STRUCTURES AND ALGORITHMS (3 credits) Study of advanced abstract information storage structures, including priority queues, binary trees, generalized trees, and graphs. Study of algorithm development techniques, including divide and conquer, greedy algorithms, and dynamic programming. Prerequisite: CS 2322 and MATH 3210 or consent of the instructor.

3560 DATA COMMUNICATIONS AND NETWORKS (3 credits) Principles of data communications as applied to modern computer networks. Prerequisite: CS 2810. (Might 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. (Might 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. (Might 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. Prerequisite: CS 3528.

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

4361 SOFTWARE ENGINEERING I (3 credits) Software Engineering (SE) I and II provide students a capstone experience that integrates the theory and practice of SE. SE I investigates a variety of SE models and guidelines used in industry. In the first part of a year-long project, students complete the requirements and specifications phases and reviews of SE and begin the formal design phase. Includes a two-hour lab. Prerequisites: CS 2810 and CS 3528.

4362 SOFTWARE ENGINEERING II (3 credits) A continuation of the capstone experience begun in SE I. SE II continues the year-long project, including design and implementation, with structured walk-throughs of all phases, and module, integration, and system testing. Includes a two-hour lab. Prerequisite: CS 4361.

4390 SOCIAL, ETHICAL, AND PROFESSIONAL ISSUES IN COMPUTING (2 credits) Features topics related to standards for computing professionals. Prerequisite or Corequisite: At least one CS course numbered 3000 or higher. (Might 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