2006-2008 Undergraduate Catalog
Introduction (home)
Contents / Site Map
Admissions
Academic Policies and Procedures
Registration
Resources for Study and Campus Life
Tuition and Fees
Financial Aid
Degree Programs
Undergraduate Programs
Course Descriptions
Academic Calendar
Administration
Board of Regents
Faculty
Correspondence Directory
Appendices
Alphabetical Index

Search the
2006-2008 UG catalog:

UTD Home Page
Online Catalogs Index
Graduate Catalog
 
 

Computer Science Course Descriptions

CS 1136 Computer Science Laboratory (1 semester hour) Laboratory course to accompany CS 1336. This course teaches basic computer literacy/programming skills: disk operating system (DOS) commands (to format disks and to create, manipulate, and remove directories and files), the authoring of ASCII text files, compiler usage in converting source programs into executable form, printer commands. Corequisite: CS 1336. (0-2) S
CS 1336 Programming Fundamentals (3 semester hours) Introduction to computers. Primitive data types, variable declarations, variable scope, and primitive operations. Control statements. Methods/functions. Arrays and strings using primitive data arrays. Output formatting. Debugging techniques. Designed for students with no prior computer programming experience. Corequisite: CS 1136. Note that a grade of 'C' or better is required in order to register for CS 1337. (3-0) S
CS 1337 Computer Science I (3 semester hours) Introduction to object-oriented software analysis, design, and development. Classes and objects. Object composition and polymorphism. Sorting, searching, recursion. Strings using core classes. Inheritance and interfaces. Graphical User Interfaces. Includes a comprehensive programming project. Prerequisite: CS 1336 with a grade of C or better or equivalent. (3-0) S
CS 2110 Introduction to Digital Systems Laboratory (1 semester hour) Laboratory to accompany CS 2310. The purpose of this laboratory is to give students an intuitive understanding of digital circuits and systems. Laboratory exercises include construction of simple digital logic circuits using prototyping kits and board-level assembly of a personal computer. Corequisite: CS 2310. (0-2) S
CS 2305 (MATH 2305) Discrete Mathematics for Computing I (3 semester hours) Principles of counting. Boolean operations. Logic and methods of proof. Sets, relations, functions, strings, and languages. Prerequisite: MATH 1326 or MATH 2417. (3-0) S
CS 2310 Introduction to Digital Systems (3 semester hours) Introduction to hardware structures and assembly-language concepts that form the basis of the design of modern computer systems. Internal data representation and arithmetic operations in a computer. Basic logic circuits. MIPS assembly language. Overview of PC architecture. Prerequisite: CS 1337. Corequisite: CS 2110. (3-0) S
CS 2336 Computer Science II (3 semester hours) Exceptions and number formatting. File input/output using Stream classes. Implementation of primitive data structures, including linked lists (all types), stacks, queues, and binary trees. Advanced data manipulation using core classes. Introduction to multithreading, multimedia, and networking. Includes a comprehensive programming project. Prerequisite: CS 1337. (3-0) S
CS 2V95 Individual Instruction in Computer Science/Software Engineering (1-6 semester hours) Individual study under a faculty member’s direction. May be repeated for credit (6 hours maximum). Consent of instructor required. (Same as SE 2V95) ([1-6]-0) R
CS 3195 Special Topics in Computer Science/Software Engineering (1 semester hour) May be repeated for credit (4 hours maximum). Must be taken Credit/No Credit. Consent of instructor required. (Same as SE 3195) (1-0) R
CS 3305 Discrete Mathematics for Computing II (3 semester hours) Topics in enumeration; principle of inclusion and exclusion. Partial orders and lattices. Algorithmic complexity; recurrence relations. Graph theory. Prerequisite: CS 2305. (3-0) S
CS 3333 Data Structures (3 semester hours) Programming with basic data structures (arrays, stacks, queues, lists, and trees) and their associated algorithms. Various sorting and searching techniques. Fundamental graph algorithms. This course covers much of the same material as CS 3345 without requiring the analysis of algorithms. Computer Science majors may NOT take this course. This course may not be taken for degree credit by students who have completed CS 2336. Prerequisite: CS 1337 or CS 3335 or equivalent programming experience. (3-0) Y
CS 3335 C and C++ (3 semester hours) Numerous programming projects in both C and C++. All fundamentals of C, with special emphasis on use of pointers. Use of C++ extensions to create and extend (by inheritance) abstract data types. The use/advantages of virtual functions (dynamic polymorphism). Prerequisite: CS 2336. (3-0) S
CS 3341 Probability and Statistics in Computer Science and Software Engineering (3 semester hours) Axiomatic probability theory, independence, conditional probability. Discrete and continuous random variables, special distributions of importance to CS/SE. and expectation. Simulation of random variables and Monta Carlo methods. Central limit theorem. Basic statistical inference, parameter estimation, hypothesis testing, and linear regression. Introduction to stochastic processes. Illustrative examples and simulation exercises from queuing, reliability, and other CS/SE applications. Prerequisites: MATH 1326 or MATH 2419, and CS 2305. (Same as SE 3341) (3-0) S
CS 3345 Data Structures and Introduction to Algorithmic Analysis (3 semester hours) Analysis of algorithms including time complexity and Big-O notation. Analysis of stacks, queues, and trees, including B-trees. Heaps, hashing, and advanced sorting techniques. Disjoint sets and graphs. Course emphasizes design and implementation. Prerequisites: CS 2336 and one of CS 3305 or SE 3306. Prerequisite or corequisite: CS/SE 3341. (Same as SE 3345) (3-0) S
CS 3354 Software Engineering (3 semester hours) Introduction to software life cycle models. Software requirements engineering, formal specification and validation. Techniques for software design and testing. Cost estimation models. Issues in software quality assurance and software maintenance. Prerequisites: CS 2336 or CS 3333, and CS 2305. Corequisite: ECS 3390. (Same as SE 3354) (3-0) S
CS 3360 Politics and Values in Business and Technology (3 semester hours) A social and behavioral science survey of current business practices and the normative value systems by which they operate and are regulated. Topics will include the influences on business practices by culture, especially race, ethnicity, gender, religion, and by developing technology and the Information Society. (Same as ISSS 3360). (3-0) S
CS 3375 Principles of UNIX (3 semester hours) Design and history of the UNIX operating system. Detailed study of process and file system data structures. Shell programming in UNIX. Use of process-forking functionality of UNIX to simplify complex problems. Interprocess communication and coordination. Device drivers and streams as interfaces to hardware features. TCP/IP and other UNIX inter-machine communication facilities. Prerequisite: CS 2336 (C/C++) or CS 3333 or CS 3335 or equivalent programming experience, including knowledge of C. (3-0) S
CS 3385 Ethics, Law, Society, and Computing (3 semester hours) Issues of professional ethics; computer crime; wiretapping and encryption; protecting software and other intellectual property; privacy and information; careers and computers; reliability and safety; constitutional issues. Broader issues on the impact and control of computers. (3-0) S
CS 3V95 Undergraduate Topics in Computer Science/Software Engineering (2-9 semester hours) Subject matter will vary from semester to semester. May be repeated for credit (9 hours maximum). (Same as SE 3V95) ([2-9]-0) S
CS 4314 Intelligent Systems Analysis (3 semester hours) Mathematical tools for investigating the asymptomatic behavior of both deterministic and stochastic nonlinear dynamical systems. Topics include: artificial neural network architectures, Lyapunov stability theory, and stochastic approximation theory. Applications to artificial neaural network models of brain and behavior. Prerequisite: CGS 4313 or consent of instructor. (Same as CGS 4314) (3-0) T
CS 4315 Intelligent Systems Design (3 semester hours) Mathematical tools for the design and evaluation of artificially intelligent deterministic and stochastic nonlinear dynamical systems. Topics include: nonlinear optimization theory, Markov random fields, asymptomatic statistical theory. Applications to theory and model construction in the behavioral and braind sciences as well as the field of artificial intelligence. Prerequisite: CS 4314 or consent of instructor. (Same as CGS 4315) (3-0) T
CS 4334 Numerical Analysis (3 semester hours) Solution of linear equations, roots of polynomial equations, interpolation and approximation, numerical differentiation and integration, solution of ordinary differential equations, computer arithmetic, and error analysis. Prerequisites: CS 1337, MATH 2418, MATH 2451. (Same as MATH 4334) (3-0) Y
CS 4336 Advanced Java (3 semester hours) Advanced Java programming techniques integrating the technologies of advanced swing GUI components, JavaBeans, Java Servlets and Server Pages, XML, Security, Java Database Connectivity, Remote Method Invocation, and Software applications for Wireless Devices. Students will have the opportunity to work on their own E-Business Solutions. Prerequisite: CS 2336 or equivalent. (3-0) T
CS 4337 Organization of Programming Languages (3 semester hours) Principles of design and implementation of contemporary programming languages. Formal description including specification of syntax and semantics of programming languages. Language definition structures including binding, scoping, data types, control structures, parameter passing, abstraction mechanism, and run-time considerations. Design issues of imperative languages, object-oriented languages, functional languages, and logic languages. Design, implement, and debug programs in various programming language paradigms. Prerequisites: CS 2336 or CS 3333, and CS 2305. (3-0) S
CS 4340 Computer Architecture (3 semester hours) Boolean algebra and logic circuits; register transfer operations; design of a small computer; input, output, and interrupt organization; powerful addressing modes, instruction formats, and their hardware structures; microprogram control. Prerequisites: CS 2305 or TE 3307, and PHYS 2326. (Same as SE 4340) (3-0) S
CS 4347 Database Systems (3 semester hours) This course emphasizes the concepts and structures necessary for the design and implementation of database management systems. Topics include data models, data normalization, data description languages, query facilities, file organization, index organization, file security, data integrity, and reliability. Prerequisite: CS/SE 3345. (Same as SE 4347) (3-0) Y
CS 4348 Operating Systems Concepts (3 semester hours) An introduction to fundamental concepts in operating systems: their design, implementation, and usage. Topics include process management, main memory management, virtual memory, I/O and device drivers, file systems, secondary storage management, and an introduction to critical sections and deadlocks. Prerequisites: CS 4340, one of CS/SE 3345 or TE 3346, and a working knowledge of C and UNIX. (Same as SE 4348 and TE 4348) (3-0) S
CS 4349 Advanced Algorithm Design and Analysis (3 semester hours) Asymptomatic analysis, recurrences, and graph algorithms. Algorithm design techniques such as greedy method, dynamic programming, and divide-and-conquer. Issues from computational complexity. Course emphasizes a theoretical approach. Prerequisite: CS/SE 3345. (3-0) S
CS 4352 Human Computer Interactions I (3 semester hours) Methods and principles of human-computer interaction (HCI), user-centered design (UCD), and usability evaluation. Provides a broad overview of HCI and how HCI informs UCD processes throughout product development lifecycle. (Same as CGS 4352) (3-0) T
CS 4353 Human Computer Interactions II (3 semester hours) Detailed exploration of human-computer interaction (HCI) through readings in journal articles and research reports. Practical experience in methodology typically used in the design of usable systems. Prerequisite: CS 4352 or consent of the instructor. (Same as CGS 4353) (3-0) T
CS 4361 Computer Graphics (3 semester hours) Review of graphic display architecture and graphic input devices. Two- and three-dimensional transformations, matrix formulations, and concatenation. Clipping and windowing. Data structures for graphics systems, segmented display files, rings, etc. Hidden line and surface elimination. Shading. Graphics packages and applications. Prerequisites: MATH 2418, CS 2336, and CS/SE 3345. (3-0) Y
CS 4365 Artificial Intelligence (3 semester hours) Basic concepts and techniques that enable computers to perform intelligent tasks. Examples are taken from areas such as natural language understanding, computer vision, machine learning, search strategies and control, logic, and theorem proving. Prerequisites: CS 2336 and CS/SE 3345. (3-0) Y
CS 4375 Introduction to Machine Learning (3 semester hours) Algorithms for creating computer programs that can improve their performance through learning. Topics include: cross-validation, decision trees, neural nets, statistical tests, Bayesian learning, computational learning theory, instance-based learning, reinforcement learning, bagging, boosting, support vector machines, Hidden markov Models, clustering, and semi-supervised and unsupervised learning techniques. Prerequisites: CS/SE 3341 and CS/SE 3345. (3-0) Y
CS 4376 Object-Oriented Programming Systems (3 semester hours) In-depth study of the features/advantages of object-oriented approach to problem solving. Special emphasis on issues of object-oriented analysis, design, implementation, and testing. Review of basic concepts of object-oriented technology (abstraction, inheritance, and polymorphism). Object-oriented programming languages, databases, and productivity tools. Prerequisite: CS 2336 or equivalent. (Same as SE 4376) (3-0) S
CS 4384 Automata Theory (3 semester hours) A review of the abstract notions encountered in machine computation. Topics include finite automata, regular expressions, PDAs, and context-free languages. Prerequisite: CS 3305. (3-0) S
CS 4386 Compiler Design (3 semester hours) Basic phases of a compiler and their design principles. Topics include lexical analysis, basic parsing techniques such as LR(K) and LL(K) grammars. Prerequisites: CS/SE 3345 and CS 4384. (3-0) T
CS 4389 Data and Applications Security (3 semester hours) Data as a critical resource. Threats to data and applications security including access control violations, integrity violations, unauthorized intrusions and sabotage; techniques to enforce security. Prerequisite: CS/SE 4347. (3-0) Y
CS 4390 Computer Networks (3 semester hours) The design and analysis of computer networks. Topics include: the ISO reference model, transmission media, medium-access protocols, LANs, data link protocols, routing, congestion control, internetworking, and connection management. Prerequisite: CS/SE 3345. (Same as TE 4390) (3-0) S
CS 4391 Introduction to Computer Vision (3 semester hours) Techniques for manipulating and extracting information from digital images and video. Topics include color representations, analysis and processing based on image histograms, geometric transformations, convolutions, image blurring and sharpening, extraction of edges, matching, image and video motion. Prerequisites: CS/SE 3345. (3-0) Y
CS 4392 Computer Animation (3 semester hours) Introduction to traditional animation. Kinematics of motion. Key framing. Coordinate systems and transformations (review), Euler angles and Quaternions, Catmull Rom and B-Splines, Advanced Key framing, articulated figures (forward kinematics), human and animal modeling (soft tissue, skin, etc.). Facial animation (parametric). Physically based modeling (rigid, collision detection). Physically based modeling (deformable). Behavioral and heuristic models. Algorithmic animation. Optimization techniques. Animation languages and systems. Motion capture and real time control. Virtual reality and animation. Rendering and temporal aliasing. 2D and 3D morphing. 3D modeling. Prerequisites: MATH 2418 and CS 2336 or CS/SE 3345. (3-0) Y
CS 4393 Computer and Network Security (3 semester hours) The study of security and vulnerabilities in computer and network systems. Common attacking techniques such as buffer overflow, viruses, worms, etc. Security in existing systems such as UNIX, Windows, and JVM. Fundamental access control and information flow concepts. Symmetric Ciphers such as DES and AES. Public-key encryption techniques and related number theory. Message authentication, hash functions, and digital signatures. Authentication applications, IP security and Web security. Prerequisite: CS/SE 4348. (3-0) Y
CS 4394 Implementation of Modern Operating Systems (3 semester hours) This course focuses on developing systems implementation skills through a set of projects. Each project will explore one fundamental component of operating systems such as process scheduling, memory management, device drivers, file systems, and network communication management. The projects are expected to involve kernel-level programming. Prerequisites: CS 4348 (OS) and CS 3335, or equivalent programming experience. (3-0) Y
CS 4396 Networking Laboratory (3 semester hours) This course will enable students to gain hands-on experience with real networks by building networks in a laboratory environment. Projects may include establishing an intra-domain routing infrastructure in the laboratory; establishing inter-domain network topologies with BGP used to connect the different autonomous systems; running network services/applications on top of this network, including DHCP, DNS, HTTP, configuring firewalls; and network management with SNMP. Prerequisite: CS 4390. (3-0) Y
CS 4397 Embedded Computer Systems (3 semester hours) Introduction to embedded computer applications and concepts. Real-time operating systems and resource management. Real-time scheduling and communication. Senior data acquisition, processing and fusion. Error handling, fault tolerance, and graceful degradation. System performance analysis and optimization techniques. Includes a project to develop and analyze a small embedded computer application. Prerequisite: CS 4348. (3-0) Y
CS 4398 Digital Forensics (3 semester hours) Creating and preserving digital evidence, data recovery and evidence collection algorithms, evidence construction and reconstruction, methods for certifying evidence, storing evidence, data acquisition, forensic analysis algorithms, image files, network forensics, logging methods to trace back attacks and digital trails, e-mail investigations. Prerequisites: CS/SE 4348 and CS/TE 4390. (3-0) Y
CS 4399 Senior Honors in Computer Science/Software Engineering (3 semester hours) For students conducting independent research for honors theses or projects. (Same as SE 4399) (3-0) R
CS 4485 Computer Science Project (4 semester hours) This course is intended to complement theory and to provide an in-depth, hands-on experience in all aspects of a software development project. Students will work in teams on projects of interest to industry and will be involved in specifying the problem and its solution, designing and analyzing the solution, developing the software architecture, along with implementation and testing plans. The deliverables will include reports that document these steps as well as a final project report and a user manual of the developed system. Teams will also make presentations during the class as well as demonstrate their software. Prerequisites: CS 3345, CS 3354, at least three CS 43XX classes including at least one elective. (4-0) S
CS 4V95 Undergraduate Topics in Computer Science/Software Engineering (1-9 semester hours) Subject matter will vary from semester to semester. May be used as CS Guided Elective on CS degree plans. May be repeated for credit (9 hours maximum). (Same as SE 4V95) ([1-9]-0) R

General Information
Computer Science
Electrical Engineering
Software Engineering
Telecommunications Engineering

 

AHST
AIM
AMS
AP
ARTS
ATEC
BA
BIOL
CGS
CHEM
CJS
CLDP
COMM
CRWT
CS
DANC
DRAM
ECO
ECS
ECSC
ED
EE
FILM
GEOG
GEOS
GST
GOVT
HIST
HUMA
LANG
LIT
MATH
MUSI
NATS
NSC
PA
PHIL
PHYS
PSY
RHET
SE
SOC
SOCS
SPAU
STAT
TE

     

This catalog is a general information publication only. It is not intended to nor does it contain all regulations that relate to students. The provisions of this catalog do not constitute a contract, express or implied, between any applicant, student or faculty member and The University of Texas at Dallas or The University of Texas System. The University of Texas at Dallas reserves the right to withdraw courses at any time, to change fees or tuition, calendar, curriculum, degree requirements, graduation procedures, and any other requirements affecting students. Changes will become effective whenever the proper authorities so determine and will apply to both prospective students and those already enrolled.

Statement on Equal Educational Opportunity
The University of Texas at Dallas is committed to an educational and working environment that provides equal opportunity to all members of the University community. In accordance with federal and state law, the University prohibits unlawful discrimination on the basis of race, color, religion, national origin, gender, age, disability, and veteran status. Discrimination on the basis of sexual orientation is also prohibited pursuant to University policy.