ARCHIVE:
ARIZONA STATE UNIVERSITY

2006–2007 General Catalog

Department of Computer Science and Engineering

480/965-3190
BYENG 501

Sethuraman Panchanathan, Chair

Professors

Baral, Colbourn, Collofello, Farin, Kambhampati, Y. Lee, Lewis, Nielson, Panchanathan, Tsai, J. Urban, S. Urban, Vrudhula, Xue, Yau

Associate Professors

Bazzi, Candan, Dasgupta, Gupta, Huey, Liu, Miller, Richa, Sen

Assistant Professors

Cam, Chatha, Chen, Davulcu, Huang, Janssen, Kim, Konjevod, J. Lee, Li, Ryu, Sarjoughian, Sundaram, Syrotiuk, Wonka, Ye

Senior Lecturer

DeLibero

Lecturers

Boyd, Calliss, Nakamura, Navabi, Turban

Computers have a significant impact on our daily lives, and this impact is likely to be even greater in the future as computer professionals continue to develop more powerful, smaller, faster, and less expensive computing systems.

Computing is integral to many other fields, including bioinformatics. The Department of Computer Science and Engineering is strategically positioned in the university to provide educational and research opportunities for students in computing in many related disciplines.

Computer science and computer engineering deal with the study, design, development, construction, and application of computing technology. Other important topics include computing techniques and appropriate languages for general information processing; for scientific computation; for the recognition, storage, retrieval, and processing of data of all kinds; for the automatic control and simulation of processes; and for information assurance.

The curricula offered by the Department of Computer Science and Engineering prepare the student to be a participant in this rapidly changing area of technology by presenting in-depth treatments of the fundamentals of computer science and computer engineering. The department offers two undergraduate degrees: a BS degree in Computer Science and a BSE degree in Computer Systems Engineering. The following are shared objectives of the degree programs:

 1. Graduates will understand current trends in information technology and be able to apply their understanding in the distributed management of information.

 2. Graduates can apply the underlying principles of computer science, including mathematical and physical sciences and engineering principles.

 3. Graduates will know and be able to apply system development processes, using modern tools, from the component level to the system level.

 4. Graduates also will have the skills required to communicate effectively in both technical and nontechnical settings, to work effectively in teams and in a multicultural environment, to work ethically and professionally, and to continue learning independently and growing intellectually.

An integrated bachelors and masters degree program is offered beginning fall 2006. This program is designed to provide selected highly accomplished undergraduate students with the opportunity to combine advanced undergraduate course work with graduate course work, and accelerate graduate degree completion. Students will be able to earn a BS and an MS degree in five years.

The Computer Systems Engineering program has the specific objective that its graduates will have the technical expertise necessary to analyze requirements and to design and implement effective solutions to problems that require the integration of hardware and software in embedded systems. The Computer Science program has the specific objective that its graduates will have the technical expertise necessary to analyze requirements and to design and implement effective solutions using computer science for a broad range of problems in many disciplines. The department strives to maintain a modern learning environment that fosters excellence, cooperation, and scholarship for faculty, students, and staff.

ADMISSION REQUIREMENTS

Preprofessional Program

Each student admitted to the Department of Computer Science and Engineering is designated a preprofessional student in either Computer Science or Computer Systems Engineering. Students follow the first- and second-year sequence of courses listed in the curriculum outline for their particular major. Included in the first three semester schedules are all skill-set courses:

CSE 100 Principles of Programming with C++ CS (3)
or CSE 110 Principles of Programming with Java CS (3)

CSE 101 Introduction to Engineering Design CS* (3)

CSE 120 Digital Design Fundamentals (3)

CSE 205 Concepts of Computer Science and Data Structures CS (3)

CSE 230 Computer Organization and Assembly Language Programming (3)

MAT 243 Discrete Mathematical Structures (3)

MAT 294 ST: Calculus for Engineers I (3)

MAT 294 ST: Calculus for Engineers II (3)

MAT 294 ST: Calculus for Engineers III (3)

Total 27

* CSE 101 is for Computer Systems Engineering only

Professional Program

Admission to the professional program is competitive and granted to those applicants demonstrating the highest promise for professional success in Computer Science and Engineering. The admissions committee considers overall transfer and ASU GPA numbers as well as the transfer and ASU GPA numbers in Computer Science and Engineering skill-set courses. All students seeking professional status must be in the process of completing all the skill-set courses and then follow the application procedure as described on the Computer Science and Engineering Web site. Completion of the specified courses does not guarantee admission to professional status. Only students who have been admitted to ASU are eligible to apply for the professional programs. Candidates are strongly encouraged to visit the Computer Science and Engineering Advising Center in BYENG before beginning the application process. All application materials can be found on the Web during enrollment periods at cse.asu.edu.

DEGREE REQUIREMENTS

A minimum of 120 semester hours is required for the BS degree in Computer Science and the BSE degree in Computer Systems Engineering. A minimum of 45 upper-division semester hours is required. In addition to the requirement for a cumulative GPA and a major GPA of 2.00 or higher, all computer science and computer systems engineering students must obtain a minimum grade of “C” (2.00) in all CSE courses used for degree credit. Students cannot take CSE courses for which they failed to earn a grade of “C” (2.00) or better in the prerequisite course.

The department calculates the major GPA in both Computer Science and Computer Systems Engineering based on an average of all CSE courses and technical electives that count toward the degree.

GRADUATION REQUIREMENTS

In addition to fulfilling school and major requirements, majors must satisfy all university graduation requirements. See University Graduation Requirements.

DEGREES

Computer Science—BS

The faculty in the Department of Computer Science and Engineering offer a BS degree that prepares the student for a career in computer science. A student pursuing a BS degree must complete the First-Year Composition requirement, the General Studies requirement, department degree requirements, the computer science core courses, a senior-level breadth requirement in the major, technical electives, and unrestricted electives. For more information, visit the CSE Advising Center, call 480/965-3199, or access the department’s Web site at cse.asu.edu.

Software Engineering Concentration

Students pursuing the BS degree in Computer Science may choose to concentrate their studies on software engineering. The BS degree in Computer Science with a concentration in software engineering provides recognition that the student has acquired in-depth knowledge and hands-on experience in software development and related subjects. This concentration requires the student to complete CSE 445, 460, 461, and 462 with a grade of “C” (2.00) or higher in each course.

The following table specifies departmental requirements for the BS degree in Computer Science.

First-Year Composition

Choose among the course combinations below (6)

ENG 101 First-Year Composition (3)

ENG 102 First-Year Composition (3)

———or———

ENG 105 Advanced First-Year Composition (3)

HU/SB elective chosen with an advisor (3)

———or———

ENG 107 English for Foreign Students (3)

ENG 108 English for Foreign Students (3)

First-year composition subtotal (6)

General Studies/Department Requirements
Humanities and Fine Arts/Social and Behavioral Sciences

HU/SB electives 18

Literacy and Critical Inquiry

Six semester hours of literacy and critical inquiry credit is satisfied by courses in the major

Natural Sciences/Basic Sciences

BIO 187 General Biology I SG (4)
or 188 General Biology II SQ (4)

Lab Science I1 (4)

Lab Science II1 (4)

Natural sciences/basic sciences subtotal 12

Mathematical Studies

IEE 280 Probability and Statistics for Engineering
Problem Solving CS (3)

MAT 243 Discrete Mathematical Structures2 (3)

MAT 294 ST: Calculus for Engineers I2 (3)

MAT 294 ST: Calculus for Engineers II2 (3)

MAT 294 ST: Calculus for Engineers III2 (3)

MAT 343 Applied Linear Algebra (3)

Mathematical studies subtotal 18

 

General Studies/department requirements total 48

Computer Science Major Curriculum
Computer Science Core

CSE 100 Principles of Programming with C++ CS2 (3)
or CSE 110 Principles of Programming
with Java CS (3)2

CSE 120 Digital Design Fundamentals2 (3)

CSE 205 Concepts of Computer Science and Data
Structures CS2 (3)

CSE 230 Computer Organization and Assembly Language Programming2 (3)

CSE 240 Introduction to Programming Languages (3)

CSE 301 Computing Ethics (1)

CSE 310 Data Structures and Algorithms (3)

CSE 340 Principles of Programming Languages (3)

CSE 355 Introduction to Theoretical Computer Science (3)

CSE 360 Introduction to Software Engineering (3)

CSE 430 Operating Systems (3)

CSE 485 Computer Science Capstone Project I L (3)

CSE 486 Computer Science Capstone Project II (3)

Computer science core subtotal 37

Electives

400-level CSE computer science breadth requirement3 (15)

General electives 8

Technical electives4 (6)

Electives subtotal 29

 

Total degree requirements 120

1 A biology, chemistry, or physics two-course sequence meets the requirement.

2 Computer Science and Engineering skill-set courses must be completed in order to be admitted to the professional program.

3Students cannot count toward graduation more than six semester hours of independent study courses, including, but not limited to, CSE 484, 492, 493, and 499. Computer science honors students are allowed to use an extra three semester hours for the L elective. The only course that meets the L elective requirement in this group is CSE 493.

4 Each student must complete six hours of courses chosen from the computer science technical elective list and approved by the student’s advisor. See an advisor for the approved listing.

Computer Science Program of Study
   Typical Four-Year Sequence

First Year
First Semester

CSE 100 Principles of Programming with C++ CS (3)
or 110 Principles of Programming with Java CS (3)

ENG 101 First-Year Composition (3)

MAT 294 ST: Calculus for Engineers I (3)

HU/SB and awareness area course* (3)

General elective (3)

Total 15

Second Semester

BIO 187 General Biology I SG (4)
or BIO 188 General Biology II SQ (4)

CSE 120 Digital Design Fundamentals (3)

CSE 205 Concepts of Computer Science and Data Structures CS (3)

ENG 102 First-Year Composition (3)

MAT 294 ST: Calculus for Engineers II (3)

Total 16

Second Year
First Semester

CSE 230 Computer Organization and Assembly Language (3)

IEE 280 Probability and Statistics for Engineering Problem Solving CS (3)

MAT 243 Discrete Mathematical Structures (3)

MAT 294 ST: Calculus for Engineers III (3)

HU/SB and awareness area course* (3)

Total 15

Second Semester

CSE 240 Introduction to Programming Languages (3)

MAT 343 Applied Linear Algebra (3)

HU/SB and awareness area course* (3)

Laboratory Science SQ (4)

Total 13

Third Year
First Semester

CSE 310 Data Structures and Algorithms (3)

CSE 360 Introduction to Software Engineering (3)

HU/SB and awareness area course* (3)

Laboratory Science II SQ (4)

General elective (3)

Total 16

Second Semester

CSE 301 Computing Ethics (1)

CSE 340 Principles of Programming Languages (3)

CSE 355 Introduction to Theoretical Computer Science (3)

400-level CSE Computer Science breadth elective (3)

HU/SB and awareness area course* (3)

Technical elective (3)

Total 16

Fourth Year
First Semester

CSE 430 Operating Systems (3)

CSE 485 Computer Science Capstone I L (3)

400-level CSE Computer Science breadth electives (6)

General elective (2)

Total 14

Second Semester

CSE 486 Computer Science Capstone II L (3)

400-level CSE Computer Science breadth electives (6)

HU/SB and awareness area course* (3)

Technical elective (3)

Total 15

 

Total degree requirements 120

* Engineering students may not use aerospace studies (AES) or military science (MIS) courses to fulfill HU and SB requirements.

COMPUTER SYSTEMS ENGINEERING—BSE

The Department of Computer Science and Engineering offers a BSE degree that prepares students for careers in computer systems engineering. This degree program provides training in both engineering and computer science. Qualified students in this program may apply to participate in an industrial internship program offered through the Consortium for Embedded Systems. Students who participate in this internship program receive academic credit (CSE 484) that applies to the technical elective requirement of the BSE degree in Computer Systems Engineering. The following table specifies departmental requirements for the BSE degree in Computer Systems Engineering.

First-Year Composition

Choose among the course combinations below (6)

ENG 101 First-Year Composition (3)

ENG 102 First-Year Composition (3)

———or———

ENG 105 Advanced First-Year Composition (3)

HU/SB elective chosen with an advisor (3)

———or———

ENG 107 English for Foreign Students (3)

ENG 108 English for Foreign Students (3)

First-year composition subtotal 6

General Studies/Department Requirements
Humanities and Fine Arts/Social and Behavioral Sciences

HU/SB electives (15)

Total 15

Literacy and Critical Inquiry

Six semester hours of literacy and critical inquiry credit is satisfied by courses in the major.

Natural Sciences/Basic Sciences

BIO 187 General Biology I SG (4)
or 188 General Biology II SQ (4)

PHY 121 University Physics I: Mechanics SQ1 (3)

PHY 122 University Physics Laboratory I SQ1 (1)

PHY 131 University Physics II: Electricity and Magnetism SQ 2 (3)

PHY 132 University Physics Laboratory II SQ2 (1)

Natural sciences/basic sciences subtotal 12

Mathematical Studies

MAT 243 Discrete Mathematical Structures3 (3)

MAT 275 Modern Differential Equations MA3 (3)

MAT 294 ST: Calculus for Engineers I3 (3)

MAT 294 ST: Calculus for Engineers II3 (3)

MAT 294 ST: Calculus for Engineers III3 (3)

Mathematical studies subtotal 15

 

General Studies/department requirement total 42

Courses in Major
Lower-Division Engineering

CSE 100 Principles of Programming with C++ CS3 (3)
or CSE 110 Principles of Programming with Java CS (3)3

CSE 101 Introduction to Engineering Design CS3 (3)

CSE 120 Digital Design Fundamentals3 (3)

CSE 205 Concepts of Computer Science and Data Structures CS3 (3)

CSE 220 Programming for Computer Engineering3 (3)

CSE 230 Computer Organization and Assembly Language Programming3 (3)

EEE 202 Circuits I (4)

IEE 280 Probability and Statistics for Engineering Problem Solving CS (3)

Lower-division subtotal 25

Upper-Division Courses in Major

CSE 301 Computing Ethics (1)

CSE 310 Data Structures and Algorithms (3)

CSE 320 Design and Synthesis of Digital Hardware (3)

CSE 325 Embedded Microprocessor Systems (3)

CSE 360 Introduction to Software Engineering (3)

CSE 420 Computer Architecture I (3)

CSE 423 Systems Capstone Project I L (3)

CSE 424 Systems Capstone Project II (3)

CSE 430 Operating Systems (3)

CSE 434 Computer Networks (3)

EEE 334 Circuits II (4)

MAT 343 Applied Linear Algebra (3)

Technical electives4 (12)

Upper-division subtotal 47

 

Total degree requirements 120

1 Both PHY 121 and 122 must be taken to secure SQ credit.

2 Both PHY 131 and 132 must be taken to secure SQ credit.

3 Computer Science and Engineering skill-set courses must be completed in order to be admitted to professional programs.

4 Each student must complete 12 hours of courses chosen from the computer science technical elective list and approved by the student’s advisor. See an advisor for the approved listing.

 Computer Systems Engineering
       Program of Study
Typical Four-Year Sequence

First Year
First Semester

CSE 100 Principles of Programming with C++ CS (3)
or CSE 110 Principles of Programming with Java CS (3)

CSE 101 Introduction to Engineering Design CS (3)

ENG 101 First-Year Composition (3)

MAT 294 ST: Calculus for Engineers I (3)

HU/SB and awareness area course1 (3)

Total 15

Second Semester

BIO 187 General Biology I SG (4)
or BIO 188 General Biology II SQ (4)

CSE 120 Digital Design Fundamentals (3)

CSE 205 Concepts of Computer Science and Data Structures CS (3)

ENG 102 First-Year Composition (3)

MAT 294 ST: Calculus for Engineers II (3)

Total 16

Second Year
First Semester

CSE 230 Computer Organization and Assembly Language Programming (3)

IEE 280 Probability and Statistics for Engineering Problem Solving CS (3)

MAT 243 Discrete Mathematical Structures (3)

MAT 294 ST: Calculus for Engineers III (3)

PHY 121 University Physics I: Mechanics SQ2 (3)

PHY 122 University Physics Laboratory I SQ2 (1)

Total 16

Second Semester

CSE 220 Programming for Computer Engineering (3)

MAT 275 Modern Differential Equations MA (3)

PHY 131 University Physics II: Electricity and Magnetism SQ3 (3)

PHY 132 University Physics Laboratory II SQ3 (1)

HU/SB and awareness area course1 (3)

Total 13

Third Year
First Semester

CSE 301 Computing Ethics (1)

CSE 310 Data Structures and Algorithms (3)

CSE 360 Introduction to Software Engineering (3)

EEE 202 Circuits I (4)

HU/SB and awareness course1 (3)

Total 14

Second Semester

CSE 320 Design and Synthesis of Digital Hardware (3)

CSE 325 Embedded Microprocessor Systems (3)

EEE 334 Circuits II (4)

MAT 343 Applied Linear Algebra (3)

HU/SB and awareness area course1 (3)

Total 16

Fourth Year
First Semester

CSE 423 Systems Capstone Project I L (3)

CSE 430 Operating Systems (3)

CSE Technical electives (6)

HU/SB and awareness area course1 (3)

Total 15

Second Semester

CSE 424 Systems Capstone Project II (3)

CSE 420 Computer Architecture (3)

CSE 434 Computer Networks (3)

Technical electives (6)

Total 15

 

Total degree requirements 120

1 Engineering students may not use aerospace studies (AES) or military science (MIS) courses to fulfill HU and SB requirements.

2 Both PHY 121 and 122 must be taken to secure SQ credit.

3 Both PHY 131 and 132 must be taken to secure SQ credit.


Omnibus Courses. For an explanation of courses offered but not specifically listed in this catalog, see Omnibus Courses.

Graduate-Level Courses. For information about courses numbered from 500 to 799, see the Graduate Catalog, or access www.asu.edu/aad/catalogs on the Web. In some situations, undergraduate students may be eligible to take these courses; for more information, see Graduate-Level Courses.