Computer Science (CS) 1
Total Page:16
File Type:pdf, Size:1020Kb
Computer Science (CS) 1 CS 2133 Computer Science II COMPUTER SCIENCE (CS) Prerequisites: CS 1113 with a grade of "C" or better. Description: Recursive algorithms. Intermediate methods of searching CS 1003 Computer Proficiency and sorting. Mathematical analysis of space and time complexity, worst Description: For students with minimal personal computer skills. case, and average case performance. Course previously offered as CS Use of Internet and productivity software such as word processing, 3333. spreadsheets, databases, and presentation software. The ability to log on Credit hours: 3 to a personal computer, access the OSU network, and access OSU Web Contact hours: Lecture: 3 Contact: 3 sites is assumed. Previously offered as CS 1002. Levels: Undergraduate Credit hours: 3 Schedule types: Lecture Contact hours: Lecture: 3 Contact: 3 Department/School: Computer Science Levels: Undergraduate CS 2351 Unix Programming Schedule types: Lecture Prerequisites: CS 1113 or EET 2303 with a grade of "C" or better. Department/School: Computer Science Description: The UNIX programming system. The programming CS 1013 Computer Science Principles environment. The UNIX file system and the shell. Use of pipes and filters. Description: Computing as a creative human activity, abstraction to Course previously offered as CS 3451. reduce detail and focus on concepts relevant to understanding and Credit hours: 1 solving problems, describing data and information to facilitate the Contact hours: Lab: 2 Contact: 2 creation of knowledge, discuss algorithms as tools for developing and Levels: Undergraduate expressing solutions to computational problems, use programming is Schedule types: Lab a creative process that produces computational artifacts; and discuss Department/School: Computer Science digital devices, systems, and the networks that interconnect them. CS 2433 C/C++ Programming Credit hours: 3 Prerequisites: CS 1113 with a grade of "C" or better. Contact hours: Lecture: 3 Contact: 3 Description: C/C++ programming language types, operators, expressions, Levels: Undergraduate control flow, functions, structures, pointers, arrays, UNIX interface. Basic Schedule types: Lecture object oriented programming using C++ and the related language syntax Department/School: Computer Science and functionality. Previously offered as CS 2432. CS 1103 Computer Programming (A) Credit hours: 3 Prerequisites: MATH 1513 or higher, each with a grade of "C" or better. Contact hours: Lecture: 3 Contact: 3 Description: Introduction to computer programming using a high-level Levels: Undergraduate computer language, including subprograms and arrays. Principles of Schedule types: Lecture problem solving, debugging, documentation, and good programming Department/School: Computer Science practice. Elementary methods of searching and sorting. No prior CS 2570 Special Problems in Computer Science programming or computing experience needed. Previously offered as CS Prerequisites: Consent of instructor and freshman or sophomore 2103. standing. Credit hours: 3 Description: Current topics and applications of computer science. Contact hours: Lecture: 3 Contact: 3 Existing and new topics to computer science. Allows lower-division Levels: Undergraduate students to study topics not provided in existing classes. Can be Schedule types: Lecture individual study or a class with a new subject. Offered for variable credit, Department/School: Computer Science 1-3 credit hours, maximum of 6 credit hours. General Education and other Course Attributes: Analytical & Quant Credit hours: 1-3 Thought Contact hours: Contact: 1-3 Other: 1-3 CS 1113 Computer Science I (A) Levels: Undergraduate Prerequisites: MATH 1513 or higher, with a grade of "C" or better. Schedule types: Independent Study Description: Introduction to computer science using a block-structured Department/School: Computer Science high-level computer language, including subprograms, arrays, recursion, CS 3030 Industrial Practice in Computer Science records, and abstract data types. Principles of problem solving, Prerequisites: CS 3443 and MATH 2144, each with a grade of "C" or better, debugging, documentation, and good programming practice. Elementary junior standing, consent of departmental adviser. methods of sorting and searching. Use of operating system commands Description: Applied computing in industry. Topics vary with cooperating and utilities. Previously offered as CS 2113. employers. Written reports will be specified by adviser. Basic object Credit hours: 3 oriented programming using C++ and the related language syntax and Contact hours: Lecture: 2 Lab: 2 Contact: 4 functionality. Offered for variable credit, 1-6 credit hours, maximum of 9 Levels: Undergraduate credit hours. Schedule types: Lab, Lecture, Combined lecture and lab Credit hours: 1-6 Department/School: Computer Science Contact hours: Contact: 1-6 Other: 1-6 General Education and other Course Attributes: Analytical & Quant Levels: Undergraduate Thought Schedule types: Independent Study Department/School: Computer Science 2 Computer Science (CS) CS 3353 Data Structures and Algorithm Analysis I CS 3613 Theoretical Foundations of Computing Prerequisites: CS 2133 and CS 3653, each with a grade of "C" or better. Prerequisites: CS 2133 and CS 3653, each with a grade of "C" or better. Description: Storage, structures, data and information structures, list Description: Introduction to the classical theory of computer science. processing, trees and tree processing, graphs and graph processing, Sequential machines and their applications to devices, processes, and searching, and sorting. Previously offered as CS 4343 and CS 4344. programming. Models of computation: finite-state automata, push-down Credit hours: 3 automata, Turing machines. The role of non-determinism. Limits of digital Contact hours: Lecture: 3 Contact: 3 computation. Computability and unsolvability. The Church-Turing Thesis. Levels: Undergraduate Credit hours: 3 Schedule types: Lecture Contact hours: Lecture: 3 Contact: 3 Department/School: Computer Science Levels: Undergraduate CS 3363 Organization of Programming Languages Schedule types: Lecture Prerequisites: CS 2133 and (CS 3443 or ECEN 3213), each with a grade of Department/School: Computer Science "C" or better. CS 3653 Discrete Mathematics for Computer Science Description: Programming language constructs. Run time behavior of Prerequisites: MATH 2144 with a grade of "C" or better. programs. Language definition structure. Control structures and data flow Description: Theory and applications of discrete mathematical models programming paradigms. Previously offered as CS 4363. fundamental to analysis of problems in computer science. Set theory, Credit hours: 3 formal logic and proof techniques, relations and functions, combinatorics Contact hours: Lecture: 3 Contact: 3 and probability, undirected and directed graphs, Boolean algebra, Levels: Undergraduate switching logic. Schedule types: Lecture Credit hours: 3 Department/School: Computer Science Contact hours: Lecture: 3 Contact: 3 CS 3443 Computer Systems Levels: Undergraduate Prerequisites: CS 2133 with a grade of "C" or better. Schedule types: Lecture Description: Functional and register level description of computer Department/School: Computer Science systems, computer structures, addressing techniques, macros, linkage, CS 4143 Computer Graphics input-output operations. Introduction to file processing operations and Prerequisites: MATH 2163 and CS 3353, each with a grade of "C" or auxiliary storage devices. Programming assignments are implemented in better. assembly language. Description: Interactive graphics programming; graphics hardware; Credit hours: 3 geometrical transformation; data structures for graphic representations; Contact hours: Lecture: 3 Contact: 3 viewing in three dimensions; representation of 3D shapes; hidden edge Levels: Undergraduate and hidden surface removal algorithms; shading models. May not be Schedule types: Lecture used for degree credit with CS 5143. Department/School: Computer Science Credit hours: 3 CS 3513 Numerical Methods for Digital Computers Contact hours: Lecture: 3 Contact: 3 Prerequisites: MATH 2153 with a grade of "C" or better; MATH 3013 with Levels: Undergraduate a grade of "C" or better, or concurrent enrollment; or MATH 3263 with a Schedule types: Lecture grade of "C" or better and knowledge of programming. Department/School: Computer Science Description: Errors, floating point numbers and operations, interpolation CS 4153 Mobile Applications Development and approximation, solution of nonlinear equations and linear systems, Prerequisites: CS 2133 or 2433, each with a grade of "C" or better. condition and stability, acceleration methods, numerical differentiation Description: The history of mobile apps and their implication on and integration. Course previously offered as CS 3223. computing in general. Survey of the various platforms and approaches Credit hours: 3 used for mobile apps. Examine the differences between "conventional" Contact hours: Lecture: 3 Contact: 3 programs and mobile apps. Learn tools and techniques to develop mobile Levels: Undergraduate apps, and demonstrate proficiency through development assignments. Schedule types: Lecture May not be used for degree credit with CS 5153. Department/School: Computer Science Credit hours: 3 CS 3570 Special Problems in Computer Science Contact hours: Lecture: 3 Contact: 3 Prerequisites: Junior standing and consent of instructor. Levels: Undergraduate Description: Existing and new topics to computer science.