Course Descriptions       ¤ Lewis-Clark State College Catalog   2009-2011

COMPUTER SCIENCE
(COMPUTER SCIENCE DIVISION)

Subject Number Min.
Cr.
Max.
Cr.
Description
CS-111 FOUNDATIONS OF PROGRAMMING 4   Introduces the fundamental concepts programming
building toward an object-oriented perspective.
      Covers procedural programming including functions
      and arrays using a modern programming language.
      Pre-requisite:  Grade of "C" or better in MATH 143
      (or equivalent), satisfactory placement score or
      permission of instructor.  Lab fee.
CS-112 OBJECT-ORIENTED DESIGN AND METHODOLOGY 4   Introduction to object-oriented programming
building on the procedural programming concepts of
      CS 111.  Emphasis is on algorithms and
      problem-solving, data structures and the social
      context of computing.
      Pre-requisite:  A grade of "C" or better in CS 111
      Lab Fee.
 
CS-116 MARKUP LANGUAGES: 1   Introduces the student to the use and conventions
      of various markup languages such as HTML and VRML.
      May be repeated in different languages. Lab fee.
CS-190 DIRECTED STUDY IN COMPUTER SCIENCE
1 12  
CS-192 SPECIAL TOPICS IN COMPUTER SCIENCE
1 12  
CS-213 ALGORITHMS AND DATA STRUCTURES 4   Builds on the introduction to object-oriented
programming begun in CS 111 with an emphasis on
      algorithms and data structures.
      Pre-requisite:  CS 111 with a grade of "C" or
      better.
      Co-Requisite: Math 186 or permission of
      instructor.  Lab fee.
 
CS-216 SCRIPTING LANGUAGES: 3   An introduction to the use of scripting languages
      used for the Common Gateway Interface (CGI) for
      the World Wide Web. Modern Scripting languages are
      used. Specific topics covered will be
      environmental variables, email gateways, password
      gateways, flat file database editors, search
      engines, and "html on the fly". Pre-requisite: CS
      111 or CS 116 or permission of instructor.  Lab
      fee.
 
CS-235 NET-CENTRIC COMPUTING 4   Introduces the structure, implementation, and
      theoretical underpinnings of computer networking
      and applications that have been enabled by that
      technology.
      Co-requisite: MATH 186 or permission of
      instructor.  Lab Fee
 
CS-245 DATABASES 4   Introduces the concepts and techniques of
      relational database systems including fundamentals
      of good design, the evolution of database systems
      and the role of SQL in database development, and
      the use of vendor-neutral (ANSI/IS0) standards for
      SQL.  Particular emphasis is placed on using SQL
      for database querying.  Pre-requisite: Completion
      of a math core course.  Lab fee.
CS-290 DIRECTED STUDY IN COMPUTER SCIENCE
1 6  
CS-291 WORKSHOP IN COMPUTER SCIENCE
1 6  
CS-292 SPECIAL TOPICS IN COMPUTER SCIENCE
1 3  
CS-294 INTERNSHIP IN COMPUTER SCIENCE
1 12  
CS-295 PRACTICUM IN COMPUTER SCIENCE 1 6  
CS-296 COOPERATIVE EDUCATION IN COMPUTER SCIENCE 1 10  
       
CS-310 ALGORITHM DESIGN AND ANALYSIS 4   Introduces formal techniques to support the design
and analysis of algorithms, focusing on both the
      underlying mathematical theory and practical
      considerations of efficiency.  Topics include
      asymptotic complexity bounds, techniques of
      analysis, algorithmic strategies, and an
      introduction to automata theory and its
      application to language translation.
      Pre-requisites:  A grade of "C" or better in MATH
      186 and CS 213 or permission of instructor.  Lab
      fee.
 
CS-330 OPERATING SYSTEMS 4   Introduces the fundamentals of operating systems
      design and implementation. Topics include an
      overview of the components of an operating system,
      mutual exclusion and synchronization,
      implementation of processes, scheduling
      algorithms, memory management, and file systems.
      Pre-requisite: A grade of "C" or better in CS 213
      or permission of instructor.
CS-345 INFORMATION AND KNOWLEDGE MANAGEMENT 4   Provides an introduction to the theory and
practice of Database Management Systems.  The
      focus will be on the relational database model.
      Special attention toward developing working
      multi-user databases on the Internet.
      Pre-requisite:  CS 245.  Lab fee.
 
CS-360 SOFTWARE ENGINEERING 4   The application of engineering principles to the
      development and maintenance of high quality medium
      to large software systems, delivered on time and
      with budget.  Topics include the software life
      cycle model, requirements definition, design,
      verification and validation, and project
      management techniques.
      Pre-requisite:  CS 213. Lab fee.
CS-390 DIRECTED STUDY IN COMPUTER SCIENCE 1 6  
CS-391 WORKSHOP IN COMPUTER SCIENCE 1 6  
CS-392 SPECIAL TOPICS IN COMPUTER SCIENCE 1 3  
CS-394 INTERNSHIP IN COMPUTER SCIENCE 1 12  
CS-395 PRACTICUM IN COMPUTER SCIENCE 1 6  
CS-410 AUTOMATA:THEORY OF COMPUTATION 4   An advanced, highly theoretical capstone class in
computation.  Provides a detailed understanding of
      the fundamental, theoretical underpinnings of
      computer science.
      Pre-requisite:  CS 310.  Lab fee.
CS-440 INTELLIGENT SYSTEMS:AI AND INFORMATION 4   Introduces students to the fundamental concepts
      and techniques of artificial intelligence (AI) and
      information management.
      Pre-requisite:  CS 213. Lab fee.
CS-450 USABILITY:HUMAN-CENTERED DES/EVALUATION 4   An introduction to key methods in user-interface
design and emphasis on usability design and
      evaluation.  Topics include the user interface
      analysis, usability enhancement methods, and
      usability testing.
      Pre-requisite:  CS 213 or permission of
instructor. Lab fee.
CS-490 DIRECTED STUDY IN COMPUTER SCIENCE
1 6  
CS-491 WORKSHOP IN COMPUTER SCIENCE
1 6  
CS-492 SPECIAL TOPICS IN COMPUTER SCIENCE
1 3  
CS-494 INTERNSHIP IN COMPUTER SCIENCE
1 12  
CS-495 PRACTICUM IN COMPUTER SCIENCE
1 6  
CS-496 COOPERATIVE EDUCATION IN COMPUTER SCIENCE 1 10  
       
CS-499 RESEARCH PROJECT AND SEMINAR IN COMPUTER SCIENCE 1 3 Students will conduct and communicate the results
of a research project in the Natural Sciences
Division.  Topics may include the historical,
      philosophical, cultural and environmental aspects,
      and the processes of natural science.
      Requirements of students include satisfactory oral
      presentation and defense of their research and
      submission of a written report approved by their
      advisor to the Natural Sciences Division.
      Prerequisite: NS 398.