College of Engineering

College of Engineering

Computer Science - Courses

This page serves as a way to get course information. For a list of courses being offered for any given semester, see the http://classes.isu.edu or contact the ISU engineering department. For the most recent description of courses, please view the course catalog or contact your advisor.

To see an example 4-year plan, click here for a .pdf version.
To see the requirements for a Minor in Computer Science, click here for a .pdf version.

Course List

 

CS 181 Computer Science and Programming I
2 credits. Problem  solving  methods 
and algorithm development with an emphasis 
on programming style. Lecture and laboratory. 
COREQ: CS 181L; MATH 160 or MATH 170, 
and CS 181L. F, S
CS 181L Computer Science and Programming I Lab
1 credit. Assignments to apply principles 
from CS 181. COREQ: CS 181. F, S
CS 182 Computer Science and Programming II
2 credits. Continuation of CS 181, including 
such topics as data structures, sorts, searches, 
recursion,  and  object  oriented  programming 
concepts.  PREREQ:  CS  181.  COREQ:  CS 
182L. F, S
CS 182LComputer Science and Programming II Lab
1 credit. Assignments to apply principles 
from CS 182. COREQ: CS 182. F, S
CS 187 Applied Discrete Structures
3 credits. Discrete structures in CS and EE. Boolean 
algebra and logic; sets, functions, and relations; 
iteration, recursion, and induction; algorithms; 
programming  in  pseudocode;  basic  counting 
principles; graphs and trees; and other selected 
topics from discrete mathematics.  Cross-listed 
as MATH 187.  PREREQ: CS 181.
CS 263 Advanced Object Oriented Programming
3 credits.  Programming  in  a  second 
modern  object  oriented  language,  different 
from the language used in CS 181 and CS 182. 
PREREQ: CS 282. S
CS 282 Advanced Computer Programming
3 credits. Further  supervised  programming 
experience, covering advanced features of the 
language used in CS 182. Includes the use of 
a  Unix-like  operating  system.  PREREQ:  CS 
182. F
CS 321 Fundamentals of Software Engineering
3 credits. Formal  approaches  and  tools 
for  conceiving,  designing,  building,  testing, 
deploying, maintaining, and documenting large 
software  systems;  software  lifecycle  models; 
project and team management; verification and
validation techniques; legal and ethical issues. 
Includes a major software development project. 
PREREQ: CS 263.  F
CS 331 Web Programming
3 credits. HTML, 
server-  and  client-side  programming,  web-
based  database  programming.  PREREQ:  CS 
263. R2
CS 342 Computer Graphics
3 credits. Covers 
raster  graphics,  primitives,  scan  conversion, 
geometric transformations, object hierarchies, 
curves and surfaces, solid modeling, visible sur-
face determination, illumination, shading, ma-
nipulation and advanced modeling techniques. 
PREREQ: CS 263 and MATH 230. R2
CS 343 Neural Networks
3 credits. Survey of 
neural network architectures and applications. 
Training  algorithms,  multi-layer  perceptrons, 
backpropagation, learning and generalization, 
Hopfield and recurrent nets. PREREQ: CS
263, CS/MATH 187, MATH 275, and MATH 
352. R2 
CS 344 Artificial Intelligence
3 credits. Fundamental
principles and techniques of artificial
intelligence systems; search strategies; knowledge 
acquisition  and  representation;  commonsense 
reasoning; planning; machine learning; expert 
systems;  intelligent  agents  and  multi-agent 
systems. COREQ: CS 386. R2
CS 385 Data Structures and Algorithm Analysis I
3 credits. Analysis  and  design  of 
non-numeric algorithms which act on data 
structures. PREREQ: CS 282 and either CS/MATH 
187 or MATH 330. F
CS 386 Data Structures and Algorithm Analysis II
3 credits. Continuation of CS 385. 
PREREQ: CS 385. S
CS 420g Computer Security and Cryptography
3 credits. Public  key  and  private  key 
cryptography,  key  distribution,  cryptographic 
protocols, requisite mathematics and selected 
topics in the development of security and cryp-
tography. PREREQ: CS 385. R2
CS 442g GUI Development
3 credits. Planning 
and construction of Graphical User Interfaces 
and discussion of essential software engineering 
concepts. Includes the use of a modern toolkit 
language. COREQ: CS 385. R2
CS 444g Image and Audio Processing
3 credits. 
Image/audio acquisition, quantization, spa-
tial and spectral filters, sharpening, smoothing,
restoration, compression, segmentation, Fourier 
and Wavelet transforms. PREREQ: CS/MATH 
187, MATH 352, and MATH 360. R2
CS 445g Data Compression
3 credits. A survey 
of modern techniques of data compression, both 
lossy and loss-less, and encryption. COREQ: 
CS 386. R2
CS 451g Database Theory and Implementation
3 credits. Data models, relational algebra, 
SQL,  data  storage,  index  structures,  query 
compilation  and  execution,  concurrency  con-
trol. PREREQ: CS 263 and CS 385. COREQ: 
CS 386. S
CS 460g Comparative Programming Languages
3 credits.  Design  of  historical  and 
contemporary programming languages, concen-
trating on promoting understanding of structural 
organization, data structures and typing, name 
structures, and control structures. PREREQ: CS 
385. COREQ: CS g475. F
CS 470g Parallel Processing
3 credits. Topics 
in high-performance computing: parallel archi-
tectures, SIMD, MIND, SMP, NUMA models, 
message  passing,  cache  coherency  issues, 
MPI, PVM, parallel programming languages, 
cluster  and  grid  approaches,  applications and 
experience programming on a cluster. COREQ: 
CS 385. R2
CS 475g Computer Architecture and Organization
3 credits. Design, implementation, and 
performance  evaluation  of  modern  computer 
systems; instruction sets; datapath and control 
optimizations;  single-cycle,  multiple-cycle, 
and pipelined processors; hazard detection and 
resolution;  memory  hierarchies;  peripheral 
devices. PREREQ: EE 274. F
CS 477g Operating Systems
3  credits.  Processes 
description and control, threads, concurrency, 
memory  management  scheduling,  I/O  and 
files, distributed systems, security, networking.
PREREQ: CS 263 and CS g475. S
CS 480g Theory of Computation
3 credits. Finite  representations  of  languages, 
deterministic and nondeterministic finite automata, 
context  free  languages,  regular  languages, 
parsing,  Turing  Machines,  Church’s  Thesis, 
uncomputability,  computational  complexity 
classes. COREQ: CS 385. R2
CS 481g Compilers and Lexical Analysis
3 credits. Covers lexical analysis, syntax analysis, 
top-down, bottom-up, and LR parsing, syntax 
directed translation, type checking, code gen-
eration  and  optimization,  writing  a  compiler 
PREREQ: CS g480. R2
CS 487g Topics in Computer Science
3 credits. Selected  topics  in  Computer  Science  will  be 
chosen depending on the instructor’s interests. 
PREREQ: CS 386. D
CS 496A Project Design I
3 credits. Semester 
one of a two semester sequence dealing with the 
conceptual design of multi-disciplinary projects 
requiring multi-disciplinary teams. Cross-listed 
as ENGR 496A.  PREREQ: Approval of applica-
tion for admission to course.  F
CS 496B Project Design II
3 credits. Continuation 
of design sequence dealing with the design, 
analysis,  implementation,  and  consequences 
of multi-disciplinary projects.  Cross-listed as 
ENGR 496B.  PREREQ:  CS 496A. S 
Last modified: 12/14/2007, 14:05 by Administrator