CPSC 105 Computers in a Modern Society A study of a broad range of computer science topics, including computer hardware, programming languages, networked computing, the impact of computers on society, and ethical issues associated with computer use. Hands-on computer work will involve using the Internet and the World Wide Web. Typical computer science problem solving strategies and approaches will be stressed using languages and tools designed for developing web sites. This course is intended for students who have not previously studied a programming language and may not be taken by students who have received credit for Computer Science 114 or Computer Science 115L. CPSC 114 Introduction to Internet Computing An elementary introduction to internet applications and internet programming. Use of internet applications involved with remote login, file transfer, web browsing, and web page creation will be explored. A programming language which can be used to add dynamic features to web pages will be studied. Fundamental programming concepts, including variables, functions, parameters, assignments, control structures, and objects will be introduced. Intended as a first computer science course for students who are considering computer science as a major or who are exploring taking additional computer science courses but who do not have the background needed for CPSC 115L. Not open to students enrolled in or who have credit for Computer Science 115L - Armen, Taylor CPSC 115L Introduction to Computing A fundamental treatment of computer science topics featuring the study of the high-level programming language Java. Topics discussed will include computer architecture, programming languages, and ethical issues involved in computer use. Problem solving techniques involved in writing programs will be studied, proper style and documentation will be required, and object oriented program design will be introduced. A required weekly lab will involve an intensive study of programming techniques in Java. Prerequisite: Computer Science 114 or mathematics skills appropriate for enrolling in a calculus class. (1 1/4 course credits) - Yoon CPSC 203 Mathematical Foundations of Computing An introduction to the principles of logic and discrete mathematics required in the study of computer science. Topics covered may include: propositional and predicate logic and their relationship to general proof techniques used in computing and correctness proofs of programs; mathematical induction applied to recursion and recurrence relations; set theory with an emphasis on infinite sets used in computing; counting principles useful in analyzing graphs and trees; relations and functions and their relationship to databases and functional programming languages. Computer programs will be used to explore concepts examined in the course. Prerequisite: Computer Science 114 or previous programming experience. - Miyazaki CPSC 215L Data Structures and Algorithms A study of data structures and algorithms using a high-level programming language. The basic data structures (lists, stacks, queues, trees, and files) and basic algorithms (searching, sorting, and file management) will be introduced and implemented. Data and procedural abstraction, software design principles, and the analysis of the complexity of algorithms will be discussed. Details related to programming will be covered in a required weekly lab. Prerequisite: C- or better in Computer Science 115L. (1 1/4 course credits) - Miyazaki CPSC 219 Theory of Computation A selection of topics intended to serve as an introduction to formal languages and automata theory. The topics will be chosen from among finite state machines, pushdown automata, Turing machines, the Chomsky language hierarchy and related questions of computability. Prerequisite: C- or better in Computer Science 115L and C- or better in either Mathematics 205 or Computer Science 203. Offered in alternate years. - Miyazaki CPSC 230 Machine Organization and Assembly Language This course introduces the fundamentals of computer architecture and the mechanics of information transfer and control with emphasis on general concepts. Topics will include instruction formats, addressing techniques, data representation, program control, the fetch-execute cycle, macro definition and assembler concepts. Students will write several programs in an assembly language. Prerequisite: C- or better in Computer Science 215L and C- or better in either Mathematics 205 or Computer Science 203. - Taylor CPSC 240 Principles of Software Engineering The study of issues involved in developing large-scale software systems. Topics covered include software life cycle, system design and specification, advanced programming concepts and techniques for software testing, debugging and maintenance. The issues studied will be applied to team programming projects. Prerequisite: C- or better in Computer Science 215L and C- or better in either Mathematics 205 or Computer Science 203. - Armen CPSC 304 Graphical Software: Design and Implementation An introduction to geometric and computer graphics principles needed for developing software with graphical output. General principles of designing and testing of software systems with reusable components will be emphasized. Geometry and computer graphics topics covered will include coordinate systems, geometric transformations, windowing, curves, fractals, polyhedra, hidden lines, surfaces, color and shading. Graphical programs that model phenomena from the natural sciences or aid the visualizing of conceptual models in computer science and mathematics will be used for examples and assignments. Prerequisite: C- or better in Mathematics 132 and C- or better in Computer Science 203 and 215L. CPSC 315 Systems Software A study of the organization and implementation of computer operating systems. Topics include operating systems organization, file systems, memory and process management, resource allocation, recovery procedures, multiprogramming and distributed processing. The Unix operating system will be used and emphasis will be placed on how various system functions have been implemented in the Unix environment. Prerequisite: Computer Science 230. CPSC 316 Foundation Programming Languages A study of the organization, specification and behavior of programming languages The course will focus on five different programming language paradigms: imperative, object-oriented, functional, logic, and concurrent. Programming assignments using example languages from each of these paradigms will be required. Emphasis will be placed on learning C++, PROLOG and LISP in a Unix environment. Other topics covered include language syntax, control structures, objects and functions. Prerequisite: C- or better in Computer Science 215L and C- or better in either Mathematics 205 or Computer Science 203. - Armen CPSC 320 Analysis of Algorithms A continuation of the study begun in Computer Science 215 of the complexity of algorithms used in computing. The notions of P, NP, and NP-complete problems and of noncomputability will be covered. The algorithms studied will include examples involving sorting, graphs, geometry and combinatorics. Theoretical aspects of algorithms will be studied as well as practical aspects useful in writing programs. Prerequisite: C- or better in Computer Science 215L and C- or better in either Mathematics 205 or Computer Science 203. CPSC 333 Computer Networks An introduction to the principles and practices of local area and wide area networking. Topics include the study of the layers of computer networking, network configurations, protocols, security and reliability. Issues related to implementing networking configurations will be studied. Prerequisite: C- or better in Computer Science 215L and C- or better in either Mathematics 205 or Computer Science 203. - Armen CPSC 352 Artificial Intelligence A study of basic principles and research methods in artificial intelligence. The course exposes students to selected topics in the field including pattern recognition, problem solving, theorem proving, knowledge representation, and natural language understanding by computers. The course will draw on recent advances made by cognitive scientists in each of these applications. Students are expected to study the theoretical background of an application. They will also complete several programming and simulation assignments during the semester. Prerequisite: C- or better in Computer Science 215L and C- or better in either Mathematics 205 or Computer Science 203. - Morelli CPSC 365 Distributed Computing The study of the fundamental concepts involved in designing computations capable of executing in an environment composed of multiple, distinct computers. Topics covered include: virtual time and global states, synchronization, data consistency, distributed computing models and paradigms, deadlock and fault tolerance. Prerequisite: Computer Science 315. CPSC 371 Compiler Theory and Construction A study of the use of language theory and automata theory in the design and construction of compilers. Topics to be discussed include lexical analysis, parsing, symbol tables, syntax trees, storage allocation, error recovery, translation systems, code generation and optimization. Students will practice programming by writing a portion of a compiler for a subset of ALGOL, Pascal or some other language. Prerequisite: Computer Science 316 or Computer Science 230. CPSC 372 Database Fundamentals Principles of database systems, including such topics as data independence, storage structures, relational data models, CODASYL and network data models, security, and integrity. A programming project may be required. Prerequisite: C- or better in Computer Science 215L and C- or better in either Mathematics 205 or Computer Science 203. - Taylor CPSC 375 High-Performance Computing This course will introduce various programming models and techniques for multiprocessors. Students will design, implement, and evaluate parallel algorithms for solving complex problems that demand high computational speed. Topics covered include parallel machine architecture, analysis of parallel algorithms, load balancing, and various parallel algorithms including sorting, searching, linear systems, and image processing. Prerequisite: C- or better in Computer Science 230 or 320 and C- or better in either Mathematics 205 or Computer Science 203. - Yoon CPSC 399 Independent Study Independent work to develop maturity and initiative in the solution of a problem in the area of the student's special interests. This course may require concurrent registration in Computer Science 403 or 404. Submission of the special registration form, available in the Registrar's Office, and the approval of the instructor and chairperson are required for enrollment. (1/2 - 1 course credit) - Staff CPSC 403 Computer Science Seminar Students engaged in research (Computer Science 419) or independent study (Computer Science 399) and senior exercise students will meet with computer science faculty for oral presentations and critical discussions of journal papers, research plans and research progress. Seniors using this course to satisfy the senior exercise requirement will be expected to complete a research or design project and make a formal presentation on its results to the seminar. The project may be an extension or revision of a project conducted in one of their other major courses. Prerequisite: Open to Senior Computer Science Majors only. (1/2 course credit per semester) - Morelli CPSC 404 Computer Science Seminar Students engaged in research (Computer Science 419) or independent study (Computer Science 399) and senior exercise students will meet with computer science faculty for oral presentations and critical discussions of journal papers, research plans and research progress. Seniors using this course to satisfy the senior exercise requirement will be expected to complete a research or design project and make a formal presentation on its results to the seminar. The project may be an extension or revision of a project conducted in one of their other major courses. Prerequisite: Open to Senior Computer Science Majors only. (1/2 course credit per semester) - Morelli CPSC 415 Special Topics in Computing The study of a specific intermediate or advanced topic in computer science. A specific topic may involve a specialized area of computer science or applications of computer science principles to other disciplines. Topics will vary from year to year depending on current developments in computing or interests of the instructor. This course may be repeated for credit. CPSC 419 Research in Computer Science (Library) Students will conduct original research projects, culminating with a final formal paper, under the direction of an individual faculty member. Students electing this type of independent study should plan on initiating the work no later than the fall of their senior year. Honors candidates should plan on no less than two semesters of study; others may enroll in one or more semesters. A written research plan must be submitted during the semester prior to taking this course. Prerequisites: permission of the instructor and concurrent enrollment in Computer Science 403 or 404. This course may be repeated for credit. Submission of the special registration form, available in the Registrar's Office, and the approval of the instructor and chairperson are required for enrollment. (1/2 course credit per semester) - Staff CPSC 425 Research in Computer Science (Laboratory) Students will conduct original research projects, culminating with a final formal paper, under the direction of an individual faculty member. Students electing this type of independent study should plan on initiating the work no later than the fall of their senior year. A written research plan must be submitted during the semester prior to taking this course. Prerequisites: permission of the instructor and concurrent enrollment in Computer Science 403 or 404. This course may be repeated for credit. Submission of the special registration form, available in the Registrar's Office, and the approval of the instructor and chairperson are required for enrollment. (1/2 course credit per semester) - Staff CPSC 466 Teaching Assistant Submission of the special registration form, available in the Registrar's Office, and the approval of the instructor and chairperson are required for enrollment. (1/2 - 1 course credit per semester) - Staff CPSC 498 Senior Project Part I This course is comprised of a research or implementation project and a final written report. This course is open to all senior majors who intend to complete a 2-semester project and is required of all students who wish to earn honors in Computer Science. A student who intends to complete a year long project must locate a project advisor and must submit a preliminary proposal to the project advisor by the last day of classes in the Spring semester of the junior year. In addition to the proposal, submission of the special registration form, available in the Registrar's Office, and the approval of the instructor and chairperson are required for each semester of this year-long project. (1/2 course credits are considered pending in the first semester; 1/2 course credits will be awarded for completion in the second semester. - Staff CPSC 499 Senior Project Part II This course is comprised of a research or implementation project and a final written report. This course is open to all senior majors who intend to complete a 2-semester project and is required of all students who wish to earn honors in Computer Science. A student who intends to complete a yearlong project must locate a project adviser and must submit a preliminary proposal to the project adviser by the last day of classes in the Spring semester of the junior year. In addition to the proposal, submission of the special registration form, available in the Registrar's Office, and the approval of the instructor and chairperson are required for each semester of this year-long project. (1/2 course credits are considered pending in the first semester; 1/2 course credits will be awarded for completion in the second semester. - Staff CPSC 601 IDP Study Unit Independent study guide available only to students in the Individualized Degree Program. Permission of the instructor and a signed permission slip are required for registration. See the IDP Catalogue for a full listing. CPSC 602 IDP Project Limited to students in the Individualized Degree Program. Required submission of a special proposal form which is available in the IDP office. (0-5 course credits)