Montana State University
MSU 2012-2014 Catalog > Computer Science - Programming Courses

Course Equivalency Tool (Montana University System Common Course Changes)

CSCI
Computer Science - Programming


		
CSCI 107   THE JOY AND BEAUTY OF COMPUTING

CSCI 111   PROGRAMMING WITH JAVA I

CSCI 112   PROGRAMMING WITH C I

CSCI 132   BASIC DATA STRUCTURES AND ALGORITHMS

CSCI 215CS SOCIAL & ETHICAL ISSUES IN CS

CSCI 232   DATA STRUCTURES AND ALGORITHMS

CSCI 246   DISCRETE STRUCTURES

CSCI 290R  UNDERGRADUATE RESEARCH

CSCI 291   SPECIAL TOPICS

CSCI 292   INDEPENDENT STUDY

CSCI 305   CONCEPTS OF PROGRAMMING LANGUAGES

CSCI 338   COMPUTER SCIENCE THEORY

CSCI 351   SYSTEMS ADMINISTRATION

CSCI 361   COMPUTER ARCHITECTURE

CSCI 432   ADVANCED ALGORITHM TOPICS

CSCI 440   DATABASE SYSTEMS

CSCI 441   COMPUTER GRAPHICS

CSCI 442   COMPUTER VISION: ROBOT VISION

CSCI 446   ARTIFICIAL INTELLIGENCE

CSCI 447   MACHINE LEARNING: SOFT COMPUTING

CSCI 451   COMPUTATIONAL BIOLOGY

CSCI 455   EMBEDDED SYSTEMS: ROBOTICS

CSCI 460   OPERATING SYSTEMS

CSCI 466   NETWORKS

CSCI 468   COMPILERS

CSCI 476   COMPUTER SECURITY

CSCI 477   SIMULATION

CSCI 481   PROGRAM ASSESSMENT

CSCI 482R  INTERDISPLINARY PROJECT INSTRUCTION

CSCI 483R  INTERDISPLINARY PROJECT (New Course)

CSCI 490R  UNDERGRADUATE RESEARCH

CSCI 491   SPECIAL TOPICS

CSCI 492   INDEPENDENT STUDY

CSCI 494   SEMINAR

CSCI 495   FIELD WORK/PRACTICUM/STUDENT TEACHING

CSCI 498   INTERNSHIP

CSCI 520   DISTRIBUTED SYSTEMS

CSCI 532   ALGORITHMS

CSCI 538   COMPUTABILITY

CSCI 540   ADVANCED DATABASE SYSTEMS

CSCI 541   COMPUTER GRAPHICS

CSCI 547   MACHINE LEARNING

CSCI 548   REASONING UNDER UNCERTAINTY

CSCI 550   DATA MINING

CSCI 551   ADVANCED COMPUTATIONAL BIOLOGY

CSCI 565   WIRELESS NETWORKS AND MOBILE COMPUTING

CSCI 566   ADVANCED NETWORKING

CSCI 575   COMPUTATIONAL RESEARCH TOPICS

CSCI 580   MASTER'S PROJECT

CSCI 590   MASTER'S THESIS

CSCI 591   SPECIAL TOPICS

CSCI 592   INDEPENDENT STUDY

CSCI 594   SEMINAR

CSCI 598   INTERNSHIP

CSCI 599   GRADUATE CONSULTATION

CSCI 690   DOCTORAL THESIS



Course Equivalency Tool (Montana University System Common Course Changes)

CSCI 107 THE JOY AND BEAUTY OF COMPUTING
F 3 cr. LEC 3
-- Examines the computing field and how it impacts the human condition. Introduces exciting ideas and influential people. Provides a gentle introduction to computational thinking using the Python programming language.

CSCI 111 PROGRAMMING WITH JAVA I
F,S 4 cr. LEC 3 LAB 1
COREQUISITE: M 151.
-- Introduction to programming: program design, analysis, and implementation in Java, including I/O, assignment, decision, iteration, scalar types, arrays, control structures, methods, classes, and common data types. No previous programming experience required.

CSCI 112 PROGRAMMING WITH C I
S 3 cr. LEC 2 LAB 1
PREREQUISITE: CSCI 111 or EELE 371.
-- C Programming knowledge. Introduces imperative programming and the C standard library. Course covers pointers, memory management and structures.

CSCI 132 BASIC DATA STRUCTURES AND ALGORITHMS
F,S 4 cr. LEC 3 LAB 1
PREREQUISITE: CSCI 111 and M 151.
-- An examination of advanced Java and basic data structures and their application in problem solving. Data structures include stacks, queues and lists. An introduction to algorithms employing the data structures to solve various problems including searching and sorting, and recursion. Understanding and using Java class libraries. The laboratory uses Java. Introduces Big-O Notation.

CSCI 215CS SOCIAL & ETHICAL ISSUES IN CS
F 3 cr. LEC 2 RCT 1
PREREQUISITE: W core and US core.
-- Social and ethical issues as they relate to computing, including privacy, risks, computer abuse, commerce, professionalism, free speech, intellectual property, social justice, and current issues. History of computing.

CSCI 232 DATA STRUCTURES AND ALGORITHMS
S 4 cr. LEC 3 LAB 1.
PREREQUISITE: CSCI 132.
-- Advanced data structures and programming techniques and their application. Topics include: trees, balanced trees, graphs, dictionaries, hash tables, heaps. Examines the efficiency and correctness of algorithms. The laboratory uses Java.

CSCI 246 DISCRETE STRUCTURES
F 3 cr. LEC 3
PREREQUISITE: CSCI 111.
COREQUISITE: M 171.
-- This course covers logic, discrete probability, recurrence relations, Boolean algebra, sets, relations, counting, functions, maps, Big-O notation, proof techniques including induction, and proof by contradiction.

CSCI 290R UNDERGRADUATE RESEARCH
F,S 1-6 cr. IND may be repeated
-- Directed undergraduate research which may culminate in a written work or other creative project. Course will address responsible conduct of research.

CSCI 291 SPECIAL TOPICS
On Demand 1 - 4 cr. Maximum 12 cr.
PREREQUISITE: To be determined based on actual topic offered.
-- Courses not required in any curriculum for which there is a particular one-time need, or given on a trial basis to determine acceptability and demand before requesting a regular course number.

CSCI 292 INDEPENDENT STUDY
On Demand 1 - 3 cr. IND Maximum 3 cr.
PREREQUISITE: Consent of instructor and approval of department head.
-- Directed research and study on an individual basis.

CSCI 305 CONCEPTS OF PROGRAMMING LANGUAGES
S 3 cr. LEC 3
PREREQUISITE: CSCI 132 and CSCI 246.
-- An examination of several programming paradigms, and languages, as well as their application and underlying execution model. Paradigms examined include imperative, object-oriented, functional, logic and string based. Students will gain exposure to a variety of languages such as C, C++, Scheme, Prolog and Perl.

CSCI 338 COMPUTER SCIENCE THEORY
S 3 cr. LEC 3
PREREQUISITE: CSCI 246.
COREQUISITE: M 172.
-- Formal languages, theory, automata, Turing Machines, computability, the Church-Turing thesis, computational complexity, and NP-completeness.

CSCI 351 SYSTEMS ADMINISTRATION
S 3 cr. LEC 3
PREREQUISITE: CSCI 112 and CSCI 232.
-- The administration and management of Linux computer systems. Includes installation, user/process management, configuration of services and device handling. A thorough knowledge of Linux/Unix command structure is required.

CSCI 361 COMPUTER ARCHITECTURE
F 3 cr. LEC 3
PREREQUISITE: CSCI 112 and CSCI 232.
-- The structure and function of computer systems: CPU, memory, I/O. Includes digital logic, data type, instruction set design, pipelining, RISC, parallel processing, and assembly language programming.

CSCI 432 ADVANCED ALGORITHM TOPICS
F 3 cr. LEC 3
PREREQUISITE: CSCI 246 and CSCI 232.
-- A rigorous examination of advanced algorithms and data structures. Topics include average case analysis, probabilistic algorithms, advanced graph problems and theory, distributed and parallel programming.

CSCI 440 DATABASE SYSTEMS
F 3 cr. LEC 3
PREREQUISITE: CSCI 232.
-- DBMS architecture; major database models; relational algebra fundamentals; SQL query language; index file structures, data modeling and management, entity relationship diagrams.

CSCI 441 COMPUTER GRAPHICS
S odd years 3 cr. LEC 3
PREREQUISITE: M 221 and CSCI 232.
--High resolution computer graphics. 3D graphics programming using a high level API. Vector mathematics for graphics. Graphics primitives. Curve and surface representations. Transformations using matrices and quaternions. Representing natural objects with particle systems and fractals. Shading and lighting models. Global illumination models. Color representations.

CSCI 442 COMPUTER VISION: ROBOT VISION
S odd years 3 cr. LEC 3
PREREQUISITE: CSCI 232.
-- Image processing techniques are used to quantify and manipulate visual information in diverse applications such as satellite imagery, robotic vision, and animation. Topics include enhancement, representation, restoration, segmentation, and digitization techniques.

CSCI 446 ARTIFICIAL INTELLIGENCE
F even years 3 cr. LEC 3
PREREQUISITE: CSCI 232.
-- The fundamental bases of artificial intelligence: knowledge representation, search, and learning. Applications include game playing, neural networks, and expert systems.

CSCI 447 MACHINE LEARNING: SOFT COMPUTING
F odd years 3 cr. LEC 3
PREREQUISITE: CSCI 446 recommended.
-- An exploration of biologically inspired machine learning models and algorithms, including evolutionary algorithms, neural networks, swarm intelligence, and fuzzy systems. An emphasis is placed on results from current research in computational intelligence. Students engage in class discussions and team projects.

CSCI 451 COMPUTATIONAL BIOLOGY
F odd years 3 cr. LEC 3
PREREQUISITE: CSCI 246.
-- This course surveys classic and recent problems from computational biology. Topics covered include algorithms for genomic sequencing and searching, protein structure prediction, and regulatory network discovery.

CSCI 455 EMBEDDED SYSTEMS: ROBOTICS
S even years 3 cr LEC 3.
PREREQUISITE: CSCI 232 and CSCI 361 or EELE 371.
-- The basic tools and techniques of embedded systems using robotics as a platform. Student teams will build an autonomous mobile robot, and learn to program it to perform increasingly sophisticated behaviors. Besides providing an introduction to autonomous mobile robot technologies, the students also learn key concepts of mechanics, electronics, programming techniques, and systems design and integration.

CSCI 460 OPERATING SYSTEMS
F 3 cr. LEC 3
PREREQUISITE: CSCI 232 and CSCI 361 or EELE 371.
-- Operating systems design including necessary hardware support. Processes, threads, concurrent programming, and scheduling. Memory, file, and I/O management. Security issues.

CSCI 466 NETWORKS
F 3 cr. LEC 3
PREREQUISITE: CSCI 232 and CSCI 112.
-- How computer systems are organized into networks and how communication over networks is organized. Communication protocols and their design with an emphasis on current technology and implementation of software.

CSCI 468 COMPILERS
S 4 cr. LEC 3 LAB 1
COREQUISITE: CSCI 338 and CSCI 305.
-- Senior capstone course.  Compiler design and construction. Scanning, parsing, symbol tables, semantic analysis, intermediate representations, run-time memory management, target code generation, and optimization. Implementation of a small compiler.

CSCI 476 COMPUTER SECURITY
S 3 cr. LEC 3
PREREQUISITE: CSCI 232.
-- Introductory to computer security. Covers security issues in software design and development from technical, social and legal viewpoints. Topics include cryptography, security models, software security, authentication, authorization, and system security.

CSCI 477 SIMULATION
F 3 cr. LEC 3
PREREQUISITE: CSCI 112 and a probability or statistics course.
-- Discrete and continuous simulation modeling methodology using a computer simulation language; random number generation, output analysis, validation, and verification; application to varied system design and analysis problems. Cross-listed with EIND 422.

CSCI 481 PROGRAM ASSESSMENT
F,S 0 cr. IND 0
PREREQUISITE: Graduating Senior.
-- Student participation in Computer Science program assessment activities such as taking the Computer Science Major Field Test.

CSCI 482R INTERDISCIPLINARY PROJECT INSTRUCTION
F 1 cr. RCT 1
PREREQUISITE: Senior standing.
COREQUISITE: ESOF 322.
-- First part of a senior capstone sequence for the interdisciplinary option. Classroom instruction that prepares a student to undertake an interdisciplinary project that relates computing to the student's minor.

CSCI 483R INTERDISCIPLINARY PROJECT
S 3 cr. IND 3
PREREQUISITE: CSCI 482R.
Second part of a senior capstone sequence for the interdisciplinary option. Students undertake an interdisciplinary project and present their results through a written paper, a poster and an oral presentation.

CSCI 490R UNDERGRADUATE RESEARCH
On Demand 1-6 cr. IND May be repeated. Max 12 cr.
PREREQUISITE: Consent of instructor.
-- Directed undergraduate research which may culminate in a research paper, journal article, or undergraduate thesis. Course will address responsible conduct of research.

CSCI 491 SPECIAL TOPICS
On Demand 1 - 4 cr. Maximum 12 cr.
PREREQUISITE: To be determined based on actual topic offered.
-- Courses not required in any curriculum for which there is a particular one-time need, or given on a trial basis to determine acceptability and demand before requesting a regular course number.

CSCI 492 INDEPENDENT STUDY
On Demand 1 - 3 cr. IND Maximum 6 cr.
PREREQUISITE: Junior standing, consent of instructor, and approval of department head.
-- Directed research and study on an individual basis.

CSCI 494 SEMINAR
On Demand 1-4 cr SEM Maximum 4 cr.
PREREQUISITE: Junior standing and as determined by each offering.
-- Topics offered at the upper divisional level that are not covered in regular courses. Students participate in preparing and presenting discussion material.

CSCI 495 FIELD WORK/PRACTICUM/STUDENT TEACHING
F,S 1 cr. IND Maximum 2 cr.
PREREQUISITE: Junior standing and CSCI 232.
-- Directed assistance to, and involvement in labs, with lower division CS students.

CSCI 498 INTERNSHIP
On Demand 1 - 6 cr. IND
PREREQUISITE: Junior standing, consent of instructor, and approval of department head.
-- An individualized assignment arranged with an agency, business or other organization to provide guided experience in the field.

CSCI 520 DISTRIBUTED SYSTEMS
S even years 3 cr. LEC 3
PREREQUISITE: CSCI 432 and CSCI 466.
-- The design and implementation of software systems that utilize multiple host computer networks as a foundation. Concurrency control, homogeneous and heterogeneous systems, interprocess communication, protocols and application design.

CSCI 532 ALGORITHMS
S 3 cr. LEC 3
PREREQUISITE: CSCI 232.
-- Concrete time and space complexity; combinatorial algorithms; greedy algorithms; dynamic programming; probabilistic and randomized algorithms; branch-and-bound algorithms.

CSCI 538 COMPUTABILITY
F 3 cr. LEC 3
PREREQUISITE: CSCI 338.
-- Turing machine computability and decidability; abstract time and space complexity; intractability.

CSCI 540 ADVANCED DATABASE SYSTEMS
F odd years 3 cr. LEC 3
PREREQUISITE: CSCI 440 or consent of instructor.
-- Advanced database models including spatial, temporal, and object-oriented; advanced data indexing techniques, data warehousing and query optimization.

CSCI 541 COMPUTER GRAPHICS
S odd years 3 cr. LEC 3
PREREQUISITE: M 221 and CSCI 232.
-- Realistic visualization of complex structures. Current research in high resolution computer graphics. Advanced graphics computational models. Animation techniques. Architectures for high resolution graphics.

CSCI 547 MACHINE LEARNING
S even years 3 cr. LEC 3
PREREQUISITE: CSCI 446.
-- An exposure to advanced topics from the field of artificial intelligence. Example topics include machine learning, evolutionary computation, natural language processing, and cognitive science.

CSCI 548 REASONING UNDER UNCERTAINTY
S odd years 3 cr. LEC 3
PREREQUISITE: CSCI 446 recommended. Background in probability recommended.
-- An exploration of problem solving using structured probablistic models. Topics in probablistic representations, inference algorithms, and learning such models from data will be explored.

CSCI 550 DATA MINING
F even years 3 cr. LEC 3
PREREQUISITE: A probability or statistics course.
-- Clustering, classification and pattern recognition; performing automated discovery of knowledge from a data set.

CSCI 551 ADVANCED COMPUTATIONAL BIOLOGY
F odd years 3 cr. LEC 3
PREREQUISITE: CSCI 432.
-- This course examines a variety of algorithmic computational biology topics with an emphasis on elucidating new research problems.

CSCI 565 WIRELESS NETWORKS AND MOBILE COMPUTING
F even years 3 cr. LEC 3
PREREQUISITE: CSCI 466 or (EELE 445 and EELE 447).
-- This course introduces the topics of wireless networks and mobile computing. Students will be exposed to different technologies of mobile computing, both software and hardware, and be able to use them to perform wireless networking analysis.

CSCI 566 ADVANCED NETWORKING
S odd years 3 cr. LEC 3
PREREQUISITE: CSCI 466.
-- This graduate-level course covers advanced topics in networking, with emphasis on IP and wireless networks. After taking this course, the students are expected to know the state-of-the-art in networking algorithms, protocols and architectures, and to understand how networking research is done.

CSCI 575 COMPUTATIONAL RESEARCH TOPICS
S odd years 3 cr. LEC 3 Maximum 9 cr.
PREREQUISITE: To be determined based on actual topic offered.
-- Focus on a current research topic such as structured probabilistic models and explore the topic using a project-oriented format.

CSCI 580 MASTER'S PROJECT
F,S,Su 1 - 4 cr. IND Maximum 6 cr.
PREREQUISITE: Graduate standing.
-- A research or professional paper or project dealing with a topic in the field. The topic must have been mutually agreed upon by the student and his or her major advisor and graduate committee.

CSCI 590 MASTER'S THESIS
F,S,Su 1 - 10 cr. IND Maximum credits unlimited.
PREREQUISITE: Master's standing.

CSCI 591 SPECIAL TOPICS
On Demand 1 - 4 cr. Maximum 12 cr.
PREREQUISITE: Upper division courses and others as determined for each offering.
-- Courses not required in any curriculum for which there is a particular one time need, or given on a trial basis to determine acceptability and demand before requesting a regular course number.

CSCI 592 INDEPENDENT STUDY
On Demand 1 - 3 cr. IND Maximum 6 cr.
PREREQUISITE: Graduate standing, consent of instructor and approval of department head.
-- Directed research and study on an individual basis.

CSCI 594 SEMINAR
On Demand 1 cr. SEM 1 Maximum 4 cr.
PREREQUISITE: Graduate standing or seniors by petition. Course prerequisites as determined for each offering.
-- Topics offered at the graduate level which are not covered in regular courses. Students participate in preparing and presenting discussion material.

CSCI 598 INTERNSHIP
On Demand 1 - 6 cr. IND Maximum 6 cr.
PREREQUISITE: Graduate standing, consent of instructor and approval of department head.
-- An individualized assignment arranged with an agency, business or other organization to provide guided experience in the field.

CSCI 599 GRADUATE CONSULTATION
On Demand 1-3 cr. IND
PREREQUISITE: Master's standing and approval of the Dean of Graduate Studies.
-- This course may be used only by students who have completed all of their course work, and thesis, if on a thesis plan but who need additional faculty or staff time or help.

CSCI 690 DOCTORAL THESIS
F,S,Su 1 - 10 cr. IND Maximum credits unlimited.
PREREQUISITE: Doctoral standing.

Back to Subject Areas


> Back to Table of Contents