|
COMPUTER SCIENCE AND COMPUTER ENGINEERING
(CSCE)
Aicha Elshabini, Department Head, 313
Engineering Hall, (479) 575-6036
Gregory Starling, Graduate Coordinator,
313 Engineering Hall, (479) 575-6197, e-mail: starling@uark.edu
Professors Brewer, Crisp, Elshabini,
Lala, Skeith, Starling • Associate Professors Beavers, Deaton, Li
• Assistant Professors Apon, Blank, Cam, Hexmoor, Parkerson, Simonson,
Thompson • Instructors Baker, Cash, Johnson, McPherson, Wiggins
Degrees Conferred:
M.S., Ph. D. in Computer Science (CSCE)
M.S.C.S.E. in Computer Systems Engineering (CENG)
M.S. E., Ph.D. in Engineering (ENGR)
(See Engineering)
COMPUTER SCIENCE
(CSCE)
Prerequisites to Degree Program: Applicants should have completed
the equivalent of a Bachelor of Science degree in computer science following
the most recent guidelines published by the Association for Computing
Machinery. If an applicant has significant deficiencies in computer science
course work, then he or she might be required to complete specific courses
before admission to a graduate degree program. If the number of deficiencies
is small, then an applicant might be admitted with specific courses to
be completed in addition to the graduate course work normally required
for the degree. An applicant must also present scores on the General Test
of the Graduate Record Examinations (GRE).
Requirements for the Master of Science Degree: The non-thesis
option for the degree requires the successful completion of at least three
semester hours of CSCE 620V (Research in Computer Science), plus 30 semester
hours of computer science courses approved by the candidate's graduate
committee. At most, nine of the 30 semester hours may be other than CSCE
or CENG courses. The thesis option for the degree requires the successful
completion of at least six semester hours of CSCE 610V (Master's Thesis),
plus 24 semester hours of computer science courses approved by the candidate's
graduate committee; at most, nine of the 24 semester hours may be other
than CSCE or CENG courses. Candidates following either the thesis or the
non-thesis option must complete four courses from the CSCE 50*3 sequence.
All candidates must pass a written comprehensive examination in, at most,
two attempts. The first attempt may not occur before all of the following
qualifying conditions have been satisfied:
1. Candidates must have completed at least 21 hours that are applicable
toward the degree. Candidates following the thesis option must be currently
enrolled in CSCE 610V.
2. Candidates must have completed at least four courses from the CSCE
50*3 sequence
3. The candidate's cumulative grade-point average on all graduate-level
courses must be 3.00 or higher.
All candidates must also satisfy any other conditions specified in the
departmental guidelines.
Requirements for the Doctor of Philosophy Degree: In addition
to the requirements of the Graduate School and the J. William Fulbright
College of Arts and Sciences, the following departmental requirements
must be satisfied by candidates for a Doctor of Philosophy degree with
a major in Computer Science.
Complete a minimum of 54 semester credit hours of graduate level course
work (at the 5000 or 6000 level) beyond a Bachelor's Degree of which 24
hours must be beyond any coursework used to fulfill requirements for a
Master's Degree.
The coursework must include all courses designated as "core"
computer science courses by the Department of Computer Science and Computer
Engineering. Courses that currently carry this designation are CSCE 5003
Advanced Programming Language, CSCE 5023 Architecture of Computer Systems,
CSCE 5033 Design and Analysis of Algorithms, and CSCE5043 Artificial Intelligence.
Students are admitted to candidacy on the basis of passing comprehensive
examinations written and administered by the graduate faculty in computer
science as required by the Graduate School. These examinations must be
taken no earlier than the end of the first year of study and no later
than the end of the third year, including a second attempt, if necessary.
Such examinations will include several sections administered at different
times during the year. The score for each section will be "high pass"
(numeric score of 4), "pass" (3), "marginal pass"
(2), or "fail" (0). An overall score of "pass" (average
at least 3.0) is required to pass a qualifying or comprehensive examination.
Students who fail this examination will be allowed one re-examination.
A second failure will terminate the student's course of study in the computer
science doctoral program.
Each student must form a doctoral supervisory committee before registering
for dissertation hours. This committee must consist of faculty who hold
qualifying status on the graduate faculty, the majority and chair of which
hold regular or adjunct appointments in the Department of Computer Science
and Computer Engineering.
Each Ph.D. student will be expected to defend both a dissertation proposal
and completed dissertation before a dissertation committee. For the proposal,
the student is expected to present a list of goals and a plan of action
to accomplish them. Committee members will judge the goals on their scientific
merit, originality, and difficulty.
The doctoral program must include a minimum of 18 hours of CSCE 700V
Doctoral Dissertation in addition to the coursework specified in item
(a).
COURSES: COMPUTER SCIENCE (CSCE)
CSCE4623 Intelligent Robot Control (IR) (Formerly CSCI 4513) Examines
software issues surrounding the creation and control of autonomous robots.
Techniques include: genetic programming, artificial neural networks, reinforcement
learning, and symbolic methods. Programs are run in simulation and on
actual robotic controllers. Topics discussed include visual processing,
spatial mapping, and learning. Prerequisite: CSCE 4613.
CSCE5003 Advanced Programming Languages (SP) (Formerly CSCI 5003)
Abstraction, proof of correctness, functional languages, concurrent programming,
exception handling, dataflow and object oriented programming, denotational
semantics. Prerequisite: graduate standing.
CSCE5023 Architecture of Computer Systems (FA) (Formerly CSCI
5023) An advanced study of both classical and recent computer hardware
and software systems. Prerequisite: CSCE 3213 and CSCE 4413.
CSCE5033 Design and Analysis of Algorithms (SP) (Formerly CSCI
5033) Design of computer algorithms, with primary emphasis on the development
of efficient implementation. Prerequisite: graduate standing.
CSCE5043 Artificial Intelligence (FA) (Formerly CSCI 5043 and
CSEG 5003) Provides students with an introduction to the major subjects
and techniques of artificial intelligence. Topics include: machine learning,
computer vision, natural language understanding, and AI languages. Prerequisite:
CSCE 4613 and graduate standing.
CSCE5123 Databased Management systems (IR) (Formerly CSCI 5123)
This course is an introduction to database systems for graduate students
with no background on databases. We cover data modeling, basic concepts
of the relational model, relational languages(algebra, SQL), databased
design and database implementation. Prerequisite: CSCE 3313 and graduate
standing.
CSCE5203 Advanced Database Systems (IR) (Formerly CSCI 5203) Data
and storage hierarchies, database models, user language designs, database
manipulations. Prerequisite: CSCE 2143 and graduate standing.
CSCE5233 Principles of Compiler Construction (IR) (Formerly CSCI
5233) Lexical analysis, parsing, symbol table construction, intermediate
code generation, run-time simulation. Prerequisite: graduate standing.
CSCE5243 Formal Languages (IR) (Formerly CSCI 5243) An advanced
continuation of CSCE 4323. Prerequisite: CSCE 4323 and graduate standing.
CSCE5263 Computational Complexity (IR) (Formerly CSCI 5263) Turing
machines, recursion theory and computability, complexity measures, NP-completeness,
analysis on NP-complete problems, pseudo-polynomial and approximation.
algorithms. Prerequisite: graduate standing.
CSCE5283 Graph and Combinatoric Algorithms (IR) (Formerly CSCI
5283) A study of algorithms for graphs and combinatorics with special
attention to computer implementation and runtime efficiency. Prerequisites:
Math 2103 and a programming language.
CSCE5303 Parallel Programming (IR) (Formerly CSCI 5303) An analysis
of parallel computer systems with respect to software engineering. Practical
programming experience on pipelined, array, and multi-processor computers.
Credit can be earned in only one of these three courses. CSCE 5303 or
CENG 5303 or ELEG
5913. Prerequisite: working knowledge of 'C' language and CENG 4413 or
equivalent.
CSCE5313 Advanced Operating Systems (IR) (Formerly CSCI 5313)
Concurrent processes and process communication; mutual exclusion and synchronization
principles; kernel philosophy; resource allocation and deadlock; case
studies of specific operating systems. Prerequisite: CSCE 4413 and graduate
standing.
CSCE5513 Intelligent Robot Control (IR) (Formerly CSCI 5513) This
course is designed to examine software issues surrounding the creation
and control of autonomous robots. Techniques include: genetic programming,
artificial neural networks, reinforcement learning, and symbolic methods.
Programs are run in simulation and on actual robotic controllers. Topic
discussed include visual processing, spatial mapping, and learning. Prerequisite:
graduate standing
CSCE5713 Multimedia Systems Design (IR) (Formerly CSCI 5713) Overview
of digital unified multimedia. Programming methodology involved in integration
of all forms of digitized information (e.g., text, sound, graphics, animation,
and process control) in a single computer-based interactive environment.
CSCE5723 Client-Server Computing (IR) (Formerly CSCI 5723) Distributed
computing paradigms: client-server, peer-to-peer, nomadic; client and
server-side components, communications interface technology, interprocess-communications,
development hardware and software. Prerequisite: graduate standing.
CSCE5733 Information Agency (FA, SP, SU) (Formerly CSCI 5733)
The study of software agents and their deployment on the internet: precursors
to agents - viruses and worms, origins of software agents, delegate vs.
representative agents, agency of the Internet and Web, operational guidelines
for agents, HTTP, transaction security, MUD agency, intelligent agency,
applications of agents: indexers, resource managers, search utilities,
commercial applications.
CSCE590V Advanced Topics in Computer Science (1-3) (IR) (Formerly
CSCI 590) Topics not covered in depth in other courses. Prerequisite:
graduate standing.
CSCE5953 Real-time Systems (FA, SP, SU) (Formerly CSCI 5953) A
study of real-time system design. The development of real-time systems
will be examined from the standpoint of academia, government, and industry.
Scheduling, operating systems, and architecture considerations are among
other topics to be covered.
CSCE610V Master's Thesis (1-6) (FA, SP, SU) (Formerly CSCI 610)
CSCE620V Research in Computer Science (1-18) (IR) (Formerly CSCI
620) Prerequisite: graduate standing.
CSCE690V Graduate Seminar (1-6) (IR) (Formerly CSCI 690) Concentrated
study in selected areas of computer science research. May be repeated
for 12 hours. Prerequisite: advanced graduate standing
CSCE700V Doctoral Dissertation (1-18) (FA, SP, SU) (Formerly CSCI
700) May be repeated for 5 hours.
COMPUTER SYSTEMS
ENGINEERING (CENG)
Prerequisite to Degree Programs: Applicants should have completed
the equivalent of a Bachelor of Science degree in computer engineering
at an accredited college or university. If an applicant has significant
deficiencies in computer engineering course work, then he or she might
be required to complete specific courses before admission to a graduate
degree program. If the number of deficiencies is small, then an applicant
might be admitted to a graduate degree program under the condition that
specific undergraduate courses be completed in addition to the requirements
for the graduate degree. An applicant must also present scores on the
General Test of the Graduate Records Examination (GRE).
Departmental Requirements: In addition to the requirements of
the Graduate School and the College of Engineering, the candidates for
the MSCSE degree must satisfy the following departmental requirements:
Option I: (31 hours)
1. Candidates are required to present a thesis and complete a minimum
of 24 semester hours of course work, six semester hours of thesis
credit, and one hour of seminar (CENG 5801).
2. Course work presented must include a minimum of 12 semester hours
at the 5000-6000 level in Computer Science & Computer Engineering.
3. Any course work taken at the 4000 level must be approved for graduate
credit, or approved by the Graduate Dean, and must be offered by the
Department of Computer Science & Computer Engineering.
Option II: (34 hours)
1. Candidates are required to complete a minimum of 30 semester hours
of course work plus a three hour technical project with report (CENG
581V) and one hour of seminar (CENG 5801).
2. Course work presented must include a minimum of 15 hours at the
5000-6000 level in Computer Science & Computer Engineering.
3. Any course work taken at the 4000 level must be approved for graduate
credit, or approved by the Graduate Dean, and must be offered by the
Department of Computer Science & Computer Engineering.
The program of study for each candidate will be determined by conference
with the major professor and with advice from the
candidate's graduate committee.
The final exam is comprehensive; a portion of the exam will be devoted
to questions concerning courses completed by the student. Another portion
of the exam will be directed toward a defense of the thesis, if one is
written as part of the program, or an explanation and discussion of the
report resulting from a non-thesis option. In either case, reading copies
of the thesis or report should be delivered to members of the Program
of Study Committee at least two weeks prior to undertaking the final examination.
Successful completion of the final oral examination is a requirement for
the Master of Science degree. If a student is unsuccessful, the Program
of Study Committtee may recommend that the examination be repeated. If
so, the requirements to be satisfied prior to reexamination will be stipulated
and a time limitation specified.
Program Constraints: Candidates whose Bachelor's degree is from
another department or institution can take CENG/CSCE 4000 level courses
for graduate credit only if the courses are not required for the CENG/CSCE
undergraduate degrees.
COURSES: COMPUTER ENGINEERING (CENG)
CENG4213 Introduction to Computer Architecture (FA, SP, SU) (Formerly
CSEG 4983.) Design of a single board computer including basic computer
organization, memory subsystem design, periphereal interfacing, DMA control,
interrupt control, and bus organization. Corequisite: CENG 4210D. Prerequisite:
CENG 3213.
CENG4210D Computer Architecture and Organization Drill (FA, SP,
SU) (Formerly CSEG 4980D.) Corequisite: CSEG 4983.
CENG4223 Digital Circuit Testing and Testability (FA) (Formerly
CSEG 4943.) The complexity of digital circuits place on IC chips have
significant impact on the cost of tooling such chips. Testing is performed
to ensure that function/performance have not been altered during fabrication.
This course introduces current test techniques for digital circuits and
to design strategies used to enhance their testability. Prerequisite:
CENG 2123.
CENG4233 Low Power Digital Systems (FA) The reduction of power
consumption is rapidly becoming one of the key issues in digital system
design. Traditionally, digital system design courses focused mainly on
performance and area trade-offs. This course will provide a thorough introduction
to digital design for lower consumption at the circuit, logic, and architectural
level. Prerequisite: CENG 2123.
CENG4343 Programming Windows and the GUI (FA, SP, SU) (Formerly
CSEG 4213) Introduction to the basic concepts of graphical user interface
(GUI) programming using the Microsoft Windows environment. Discussion
of design techniques relating to color, size, shape, location, font, etc.
Real-world applications will be programmed using Visual Basic, C and C++.
Prerequisite: CENG 4513.
CENG4403 Control Systems (FA, SP, SU) (Formerly CSEG 4403.) Mathematical
models of control root-locus, and frequency-response design techniques.
Special topics. (Same as ELEG 4403, MEEG 4213) Prerequisite: ELEG 3123.
CENG4423 Computer Systems Analysis (IR) (Formerly CSEG 4933.)
Basic concepts of problem analysis, model design, and simulation experiments.
Sigma is used and compared to high-level and other simulation languages.
Corequisite: CENG 4420D. Prerequisite: CENG 3313 and INEG 3313 or STAT
3013.
CENG4420D Computer Systems Analysis Drill (FA, SP, SU) (Formerly
CSEG 4930D.) Corequisite: CENG 4423.
CENG4523 Data-Base Management (FA, SP, SU) (Formerly CSEG 4563)
Data-base management systems, types of data-base languages, relational
algebra, SQL, compression techniques, E-R diagramming, and applications
programs. Drill sessions will be required when this course is taught in
the summer term. Corequisite: CENG 2143.
CENG4533 Object Oriented Programming and Design (FA, SP, SU) (Formerly
CSEG 4323) Indepth coverage of the methods and techniques of object-oriented
design and its applications to database and artificial intelligence. Prerequisite:
CENG 3313.
CENG4753 Computer Networks (FA, SP) (Formerly CSEG 4083) Introduction
to the basic concept of computer networking. PC & UNIX based networks
will be covered. Both hardware & software for such systems will be
installed. Topics include both theory of networking & practical hand-on
experience with real-world networks. Prerequisite: CENG 2123 and CENG
4513.
CENG4823 Advanced Computer Graphics and Animation (IR) (Formerly
CSEG 4743.) Advanced topics in the generation of computer graphics and
animation imagery concentrating on non-procedural approaches. Topics include
physical modeling, transformations, lighting models, and rendering algorithms.
Theoretical issues include the graphics pipeline and rendering equation.
Practical issues include the use of industry standard graphics libraries
and rendering hardware and efficiency. Prerequisite: CENG 4813.
CENG4883 Introduction to Image Processing (FA, SP, SU) (Formerly
CSEG 4683.) Introduction to the basic concepts of image processing; theory
and applications. Covers digital methods of image restoration; reformation,
extraction and analysis. Corequisite: CENG 4880D. Prerequisite: CENG 2143
and senior standing.
CENG4880D Introduction to Image Processing Drill (FA, SP, SU)
(Formerly CSEG 4680D.) Corequisite: CENG 4883.
CENG490V Special Problems (1-3) (FA, SP, SU) (Formerly CSEG 410)
Prerequisite: senior standing.
CENG4953 Minicomputer Applications (FA, SP, SU) (Formerly CSEG
4953) Structure, implementation, and application of minicomputer systems.
Microcomputer hardware. Microprogramming. Minicomputer software technology.
Design and evaluation of minicomputer systems. Prerequisite: ELEG 3213
and INEG 3313.
CENG5003 Artificial Intelligence (FA, SP, SU) (Formerly CSEG 5003.)
Provides students with an introduction to the major subjects and techniques
of artificial intelligence. Topics include: machine learning, computer
vision, natural language understanding, and Al languages. (Same as ELEG
5103) Prerequisite: CENG 4513 and graduate standing.
CENG5013 Topics in Computer Hardware (FA, SP, SU) (Formerly CSEG
5013.) Advanced features of computer hardware. Topics include: memory
design, input and output design, direct memory access techniques, and
electro-optical signal conversion and EPROM applications. Corequisite:
CENG 5010L. Prerequisite: CENG 4213.
CENG5010L Topics in Computer Hardware Laboratory (FA, SP, SU)
(Formerly CSEG 5010L.) Corequisite: CENG 5013.
CENG5023 Software Engineering I (FA, SP, SU) (Formerly CSEG 5023)
A study of design and development used in software and computer systems
engineering. Topics include project planning, requirements analysis, software
design fundamentals, quality assurance, and software testing and maintenance.
Prerequisite: graduate standing.
CENG5033 Software Engineering II (SP) (Formerly CSEG 5033.) A
study in software project design and management. The class defines and
develops a semester project carrying out the planning, requirements analysis,
software and systems design quality assurance, as well as software testing
and maintenance. Prerequisite: CENG 5023.
CENG5043 Real-Time Operating Systems (FA, SP, SU) (Formerly CSEG
5043.) A study and implementation of a real-time operating system for
process control applications using a single board 68000-based microprocessor
system. Prerequisite: graduate standing.
CENG5093 Fault-Tolerant System Design (SP) (Formerly CSEG 5093.)
Fault-tolerance is concerned with making or recovering from the effects
of faults in a digital system, once they have been detected. On-line fault
detection is often required before the fault recovery process. This course
will familiarize students with currently available techniques for self-checking
and fault-tolerant digital system design. Prerequisite: CENG 4223.
CENG510V Special Problems (1-6) (FA, SP, SU) (Formerly CSEG 510.)
Prerequisite: graduate standing.
CENG5153 Real-Time Data Acquisition Systems (FA, SP, SU) (Formerly
CSEG 5053.) The theory and practice associated with taking measurements
of the real world for use with computers. Sampling and data analysis techniques.
Prerequisite: ELEG 3923.
CENG5213 Interactive Computer Graphics (FA, SP, SU) (Formerly
CSEG 5213) Basic concepts involved in the generation and display of computer
graphics. Topics include graphics hardware, transformations, modeling,
and device independent graphics. Prerequisite: working knowledge of a
programming language.
CENG5303 Parallel Programming (FA, SP, SU) (Formerly CSEG 5303)
An analysis of parallel computer systems with respect to software engineering.
Practical programming experience on pipelined, array, and multiprocessor
computers. Credit can be earned in only one of these three courses. CSCE
5303 or CENG 5303 or ELEG 5913. Prerequisite: working knowledge of 'C'
language and CENG 4413 or equivalent.
CENG5333 Knowledge-Based Systems (FA, SP, SU) (Formerly CSEG 5333)
Expert systems, structured knowledge representation, and rule-based inference
systems.
CENG5643 Computer Communications Networks (FA, SP, SU) (Formerly
CSEG 5083.) A study of various current data communication techniques used
in the computer world. Concepts of digital communications theory as well
as packets and protocols are studied. Prerequisite: CENG 4413.
CENG5683 Image Processing (FA, SP, SU) (Formerly CSEG 5203.) Concepts
involved in the processing of digital images. Emphasis on image analysis,
enhancement, and restoration. Both spatial and frequency domain approaches
are presented. Prerequisite: working knowledge of statistics and a programming
language.
CENG5801 Seminar (FA, SP, SU) (Formerly CSEG 5801) Oral presentations
given by graduate students on subjects dealing with current topics in
computer science engineering. Prerequisite: graduate standing.
CENG581V Master's Research Project and Report (1-6) (FA, SP, SU)
(Formerly CSEG 581) Required course for report option. Prerequisite: graduate
standing.
CENG5923 Research Topics in Computer Architecture (FA, SP, SU)
(Formerly CSEG 5923) This course focuses on the design of new high performance
central processing units (CPU'S). The design of superscalar, superpipelined,
decoupled and multithreaded architectures will be covered. Course materials
will be drawn from literature, and will represent the current state of
the art. Prerequisite: CENG 4213.
CENG5933 CAD Methods for VLSI (FA, SP, SU) (Formerly CSEG 5933)
Introduction to computational methods for the design and implementation
of computer aided design (CAD) tools for digital systems engineering.
The underlying theory of the tools is emphasized in addition to their
application. Prerequisite: proficiency using a modern high-level programming
language and CENG 4213.
CENG5943 Computer Arithmetic Circuits (FA, SP, SU) (Formerly CSEG
5943) Examination of fundamental principles of algorithms for performing
arithmetic operations in computers. This
course provides sufficient theoretical and practical information to prepare
the digital design engineer with an awareness of basic techniques for
the realization of arithmetic circuits. Pre- or Corequisite: CENG 4213
or equivalent and graduate standing.
CENG5953 Real-time Systems (FA, SP, SU) (Formerly CSEG 5953) A
study of real-time system design. The development of real-time systems
will be examined from the standpoint of academia, government, and industry.
Scheduling, operating systems, and architecture considerations are among
other topics to be covered.
CENG5963 Computer Systems Optimization (FA, SP, SU) (Formerly
CSEG 5063.) Design considerations and performance analysis of computer
and communication systems modeling. Prerequisite: CENG 4513.
CENG610V Master's Thesis (1-6) (FA, SP, SU) (Formerly CSEG 610.)
Prerequisite: graduate standing.
CENG700V Doctoral Dissertation (1-18) (FA, SP, SU) (Formerly CSEG
700.)
|
