Saginaw Valley State University

Catalog


Computer Science



Computer Science

CS 101 Using the Internet (3) Introduction to the Internet, including policies, addressing, servers and clients. How to search for information using Archie, Gopher, Lynx, Veronica, WAIS and WWW browser. Using the library through the net. How to use E-mail, FTP, TELNET, and a WWW browser.

CS 105 Introduction to Computers and Programming (4) Introduction to computer capabilities, limitations and applications; computer system organization; input, output and secondary storage devices; CPU components; data communication systems; Database management system; operating systems; computer's impact on society; problem solving with computers including algorithm development, structured programming and top-down design.

CS 106 PASCAL I (3) Pascal Programming, including arithmetic and logical operations, sequential, iterative and conditional control structures; modular programming and parameter passing; scalar data type; single and multi-dimensional arrays; record and set. Prerequisite: CS 105 and MATH 103 or above.

CS 110 C Programming (3) Introduction to C programming language and problem-solving including algorithm, data types and variables declarations, I/O (input and output), arithmetic operators, assignment and expressional operator, static and automatic variables, external declaration and modular programming with parameter passing, flow of control and the development of structured programs in C.

CS 115 Programming I (3) General methods of problem solving, principles of algorithmic design, and object-oriented design are discussed. This includes arithmetic and logical operations, files and streams, simple data types, selection and repetition statements, functions and parameter passing, single and multidimensional arrays and pointer, record data structure. Programming language used is C++. Prerequisite: CS 105 and MATH 103 or above.

CS 146 Visual BASIC Programming (3) Algorithm and problem-solving methods; design and development of modular, event-driven programs using the Visual BASIC language including numeric and string operations, input and output operations, decision constructs, repetitive constructs, array processing, graphics, and sequential and random file processing.

CS 147 FORTRAN Programming (3) Introduction to computer systems, computer programming, and operating system commends; constants, variables and expressions; conditional and iterative constructs, formatted I/O and character data; arrays; subprograms; computed goto and assigned goto; common storage; equivalent statements; files and additional topics. Prerequisite MATH 103.

CS 160 Micro Computer Software (3) Introduction to micro-computer software including the operating system, a word processor, a spread sheet, and a database.

CS 190 Topics in Computer Science (1-3) Elementary topics in computer science. Topics may include an introduction to higher level computer languages other than those listed. The course content must be approved by the department. Prerequisite: Permission of the instructor.

CS 215 Programming II (3) Data abstraction and object-oriented design; linear and nonlinear data structures. This includes linked list, stacks, queues, binary trees, introduction to graphs, introduction to analysis of algorithm, sort and search routines. Programming language used is C++. Prerequisite: CS 115 and MATH 122 or MATH 141.

CS 230 Assembly Language(3) Computer arithmetic, logic and programming at the assembly language level. Character and number input/output and manipulation. Machine structure, registers and operations. Prerequisite: CS 215.

CS 310 WINDOWS Programming (3) Programming in WINDOWS using the Application Programming Interface. Programs will be written in C or C++ with Graphical User Interfaces. Prerequisite: CS 215.

CS 315 Data Structures Using C++ (3) Advanced data structures using object oriented C++ language features (dynamic memory allocation, templates, inheritance). Topics include abstraction levels of data type, classes, member functions, access ability, recursion, AVL-trees, B-trees and general trees, graphs, sorting, searching, hashing, complexity and efficiency of algorithms. Prerequisite: MATH 300 (may be taken concurrently) and CS 215.

CS 330 Digital Computer Design (3) Number systems, Boolean algebra, switching problems using combinational logic, minimization of combinational networks, introduction to integrated circuits and programmable logic, flip-flops and popular sequential circuits. Prerequisite: CS 230.

CS 345 UNIX & System Administration (3) An in-depth study of UNIX including the different shells, and each shell's commands and command options. Root privileges will be stressed and the use of shell scripts and script programming. Prerequisite: CS 215.

CS 380 File Processing (3) File structures, file access methods and file organization issues; physical characteristics of I/O devices and physical representation of data structures on storage devices; external sort/merge processes. Prerequisite: CS 315.

CS 400 Computer Networks (3) Introduction to network mathematics; network systems including network components, information theory, transmission modes; design of computer networks including topology, ISI/OSI standards, IEEE standards, network layers; point-to-point networks including flow control, routing algorithms, virtual circuits, datagrams, LANs including ALOHA systems, CSMA, CSMACS protocols, and ring networks. Prerequisite: CS 315.

CS 410 Database Systems (3) Basic concepts of database management system; three levels of database system; relational systems and SQL, relational model; recovery, concurrency, security and integrity; introduction to query optimization; normalization; Introduction to DATA COM/DB, IMS and IDMS. Prerequisite CS 315.

CS 420 Software Design and Development (3) The structured methods of developing and managing a software project. Structured models and techniques will be implemented and the structured system life cycle methodology will be utilized. Prerequisite: CS 315.

CS 430 Computer Architecture (3) Principles of organization and structuring of major components of computers. Topics include: computer evolution, design methodology, performance evaluation, CPU architecture, instruction sets, ALU design, hardwired and microprogramming control, memory hierarchies, virtual memory, cache design, I/O processors, parallel processing, pipelined processors, and multiprocessors. Prerequisite: CS 330.

CS 445 Operating Systems (3) Components organization and structure of operating systems. Concurrent process: control, communication, synchronization. Memory organization and management: paging, segmentation, cache memories, process or job scheduling. Multiprocessor systems. Resource management. Deadlock avoidance, detection, recovery. Prerequisite: CS 315.

CS 450 Introduction to Compiler Design (3) Introduction to elements of programming language design and compiler writing; finite automata, Bacus Naur form, scanners, lexical analysis, context-free grammar, deterministic top-down and bottom-up parsing; error detection and recovery; type checking; code optimization; code generation. Prerequisite: CS 230 and 315.

CS 475 Computer Graphics (3) Basic concepts of computer graphics generation and hardware requirement. Topics include GKS functions, graphical program development, output primitives and their attributes, metafiles and input logical devices, intractive graphical techniques, treatment of graphical structures in two dimension, Algorithmic techniques for clipping, windowing, text generations and viewpoint transformation. Prerequisite: CS 315.

CS 480 Introduction to Artificial Intelligence (3) An introduction to Artificial Intelligence including PROLOG programming, problem solving, search methods, knowledge representation, natural languages, learning, and planning. Prerequisite: CS 215 or permission of instructor.

CS 481 Expert Systems (3) An introduction to expert systems including overview, problem selection, knowledge acquisition, knowledge representation, knowledge programming, expert systems shells, human factors consideration, knowledge validation, evaluation of expert systems, and future trends. Prerequisite: CS 480.


Back to SVSU

Last updated: 19-June-97