(COMP) COMPUTER SCIENCE
Department of Computer Science
Sajjan Shiva , Ph.D., Chair
Room 209, Dunn Hall
http://www.cs.memphis.edu

In addition to the courses below, the department may offer the following Special Topics courses:
COMP 4990-99. Topics in Computer Science. (1-3). Topics are varied and in online class listings. PREREQUISITE: permission of instructor.

COMP 1200 - Computer Literacy (4)
Basic computer concepts including hardware, operating systems, software, human user interface; software packages including word processing, graphics, spreadsheets, database management; programming in HTML; basics of networks and Internet; legal, ethical, social implications of computers and their role in our world. Three lecture hours, two laboratory hours per week. NOTE: Credit may not be used for degree with major in computer science. PREREQUISITE: DSPM 0850, or two years of high school mathematics.

COMP 1800 - Problem Solving/Computers (3)
Fundamental aspects of problem solving within the context of computer programming; techniques for deriving problem solutions and use of basic programming concepts such as loops, conditionals, and variables; basics of high-level programming language. NOTE: computer science majors may not use this course to fulfill degree requirements. (F, Sp)

COMP 1900 - CS1:Intro Comp Science (4)
Fundamental concepts of programming, in the object-oriented paradigm; primitive data types, control structures, arrays, strings, I/O, objects and classes; documentation, coding styles and debugging; problem-solving strategies with emphasis in fundamental programming skills. NOTE: this course is designed for computer science majors. Non-majors should take COMP 4001. Three lecture hours, two laboratory hours per week. COREQUISITE: MATH 1910. (F, Sp, Su)

COMP 2150 - CS2:Data Structures (3)
Principles of object-oriented programming and software development; problem solving with recursion and abstract data types, including linked lists, stacks, queues, trees, binary search trees; basic sort and search algorithms. PREREQUISITE: MATH 1910 (or MATH 1830 for non computer science majors) and COMP 1900 or EECE 1207. COREQUISITE: COMP 2701, MATH 2701. (F, Sp, Su)

COMP 2701 - Discrete Structures Lab (1)
Practicum for discrete mathematical concepts and abstractions in the context of discrete structures, algorithms, programming, graphs, boolean algebra, automata, and software development. PREREQUISITE: MATH 1910 and COMP 1900. COREQUISITE: MATH 2701 and COMP 2150. (F, Sp, Su if MATH 2701 is offered in summer)

COMP 3160 - Adv Data Struct/Algortm (3)
Review of data structures and object-oriented concepts; implementation of advanced data structures and related algorithms; graphs; B-trees; advanced sorting, hashing; introduction to software engineering teams. PREREQUISITE: COMP 2150, MATH 2701. (F, Sp, Su)

COMP 3410 - Computer Org/Assembly Lang (3)
Basic concepts in assembly language programming, including logic, comparing and branching, interrupts, macros, procedures, arrays, program design, testing, debugging, loading, and linking; combinational, arithmetic and logical circuits ALU; memory circuits, latches, flip-flops, registers; computer structure; fetch-execute cycles, clocks and timing; microprogramming and microarchitecture; data path, timing, sequencing; cache memory organization; RISC architectures. PREREQUISITE: COMP 2150. (Sp)

COMP 3715 - Data/Info/Knowledge (3)
Information as a unifying theme to investigate a range of issues in computer science; database systems, artificial intelligence, human-computer interaction, multimedia systems, data communication; intellectual property, privacy and civil liberties in the information age. PREREQUISITE: COMP 3160, MATH 2701. (Sp)

COMP 3825 - Network/Info Assurance (3)
Net-centric computing; communication and networking; world-wide web; multimedia networking; network management; basic issues in computer security; threat modeling; basic methods and protocols in cryptography; web security; security; security policies; etiquette and cyberethics. PREREQUISITE: MATH 2701 and COMP 3410. (F)

COMP 4001 - Computer Programming (3)
Basic concepts in computer programming using Visual Basic. Incorporates object oriented concepts (objects, properties, events, methods), user interface design, data types, assignment statements, flow control statements, arrays and collections, file processing, timers, debugging and testing, to create Windows applications that range from business forms and reports to games. NOTE: Computer Science majors may not use this course to fulfill degree requirements. PREREQUISITE: MATH 1710 or permission of instructor. (F, Sp)

COMP 4004 - Modern Comp Programming (3)
Investigation of a currently widely-used computer programming language. Basic programming concepts; design and documentation; language constructs: control flow, functions, recursion, modularity; data and class structures: objects, classes, methods and encapsulation; programming of basic data structures and algorithms. Familiarity with a high-level programming language recommended. PREREQUISITE: MATH 1710.

COMP 4005 - Web Design/Development (3)
Web interface development using HTML, XML, CSS, JavaScript, and AJAX ; technological issues in web page design and data visualization; web servers and their features; web services. NOTE: Computer Science majors may not use this course to fulfill degree requirements. PREREQUISITE: COMP 4001, or one other course in computer programming, or permission of instructor. (F, Sp)

COMP 4011 - Advanced Visual Basic (3)
Advanced topics in Visual Basic such as Visual Basic for Applications (VBA), .NET graphics, design and creation of classes, XML processing, web applications and web services, and advanced database processing. NOTE: Computer Science majors may not use this course to fulfill degree requirements. PREREQUISITE: COMP 4001, or permission of instructor. (F, Sp)

COMP 4014 - Intro Java Programming (3)
Basic structured programming syntax; internet features; client/server environments, Applets/Servlets; advanced Java features, user interface, JFC Eidgets and Events, SWING; database applications; security, threading. NOTE: Computer Science majors may not use this course to fulfill degree requirements. PREREQUISITE: COMP 4001 or permission of instructor. (F, Sp)

COMP 4016 - Java Programming for Teachers (3)
Introduction to object-oriented programming, problem solving, algorithm development and testing, primitive data types, instantiable classes, control structures, strings, arrays, packages, inheritance and polymorphism. NOTE: Computer Science majors may not use this course to fulfill degree requirements. PREREQUISITE: programming experience in a higher-level language.

COMP 4030 - Design/Analysis Algorithms (3)
Asymptotic behavior of programs, basic paradigms in algorithm design; greedy, divide-and-conquer, dynamic programming; analysis of efficiency and optimality of representative algorithms, including graph, pattern matching, numerical, randomized, and approximation algorithms; approaches to lower bound analysis; basic parallel algorithms. PREREQUISITE: COMP 3160. (F, Sp)

COMP 4040 - Programming Languages (3)
Comparative features, syntax and applicability of high-level programming languages such as FORTRAN, PASCAL, LISP, Scheme, ADA, C, C++, JAVA, PHP, JavaScript, Perl, Prolog, FORTH; data types, data structures, dataflow; procedures, recursion, runtime environment, string manipulation, list processing, array processing, documentation, programming style. PREREQUISITE: COMP 3160. (F)

COMP 4041 - Intro To Compilers (3)
Finite state recognizers, lexical scanners, symbol tables context free methods such as recursive descent; LL(K), precedence, LR(K), SLR(K); language translation, generation and improvement of machine independent codes, inherited and synthesized attributes, syntax-directed translation schema. PREREQUISITE: COMP 3410, 4040, 4030. (Sp)

COMP 4081 - Software Engineering (3)
(Same as EECE 4081). Scope of software engineering; software life cycle models; software process; team organization; requirements analysis and design methodologies; metrics, inspections, testing strategies and maintenance; software risks; professional and ethical responsibilities. PREREQUISITE: COMP 3160. (F)

COMP 4115 - Database Process/Design (3)
Database processing and architecture; conceptual data modeling and data design; logical data models; relational models, operations and algebra; query languages and SQL; normalization and schema refinement; basic indexing techniques (hashing and B+trees). PREREQUISITE: COMP 3160, or permission of instructor. (F)

COMP 4242 - Intro Computer Graphics (3)
Characteristics of graphics I/O devices; 2D pictures, scaling, translation, rotation, and windowing; drawing histograms, simple maps, block diagrams, and flowcharts; curved lines, precision, quantization and interpolation, plotting equations; 3D pictures, scaling, translation, rotation, and projections hidden line problem, non-Euclidean geometry, animation. PREREQUISITE: COMP 3410 (F)

COMP 4262 - Programming UNIX (3)
Fundamentals of the UNIX system and environment including: file system, shell concepts and programming, editors (vi and emacs), filters (sed, awk, grep, sort), utilities (make, yacc, lex), mail facility, communication software, C programming and its UNIX interface, X window system. PREREQUISITE: COMP 2150, or permission of instructor. (F, Sp)

COMP 4270 - Operating Systems (3)
Hierarchy of storage devices, I/O buffering, interrupts, channels; multiprogramming, processor and job scheduling, memory management: paging, segmentation, and virtual memory; management of asynchronous processes; interrupt procedure calls, process stateword and automatic switch instructions, semaphores, concurrency; security and recovery procedures. PREREQUISITE: COMP 3160, and either COMP 3410 or EECE 4278. (F, Sp)

COMP 4272 - System Administration (3)
Review of UNIX and operating systems principles; principles and practices of systems administration and management; network file systems; account management; OS installation; startup and shutdown, booting, backup, restore; system administration tools; web administration; duties and responsibilities of a system administrator. PREREQUISITE: COMP 4262 and 4270, or permission of instructor. (Sp)

COMP 4302 - Web Service/Internet (3)
Design and implementation of web services; internet architecture and protocol layering; client-server application design; peer-peer application design; World Wide Web programming using HTML, XML, Java and advanced scripting languages; security issues. PREREQUISITE: COMP 3160, or permission of instructor. (Sp)

COMP 4310 - Wireless Mobile Comp (3)
Internet architecture and design; IPv4 and IPv6 ; routing algorithms, TCP congestion control; peer-to-peer applications, wireless LAN, mobile IP, mobile ad hoc networks; wireless sensor networks. PREREQUISITE: COMP 3825. (F)

COMP 4410 - Intro Computer Security (3)
Confidentiality, integrity, availability, methods and protocols in cryptography, digital signature, authentication, bit commitment; security in computing, programs, databases, operating systems; secure communication, secure channel, public key infrastructure, certificates; digital evidence, forensics tools; monitor and response; legal and ethical issues; risk management, security administration. PREREQUISITE: COMP 3825. (F)

COMP 4601 - Models of Computation (3)
Computer models as basis for the understanding and analysis of programming, computation and complexity; machine models (finite-state, stack and Turing machines); linguistic models (grammars, lambda calculus, predicate calculi); biologically-inspired models (e.g. neural nets or genetic algorithms); unsolvability, universality, decidability, feasibility. PREREQUISITE: COMP 2150 and MATH 2701, or permission of instructor. (F, Sp)

COMP 4720 - Intro Artificial Intelligence (3)
(Same as EECE 4720). Fundamentals of programming in LISP; central ideas of artificial intelligence, including heuristic search, problem solving slot-and-filler structures; knowledge representation. PREREQUISITE: COMP 4040, or permission of instructor. (F)

COMP 4730 - Expert Systems (3)
(Same as EECE 4730). Fundamentals of programming PROLOG, central ideas of expert system development, including knowledge representation, control structures, tools, knowledge acquisition, and knowledge engineering. PREREQUISITE: MATH 2701 and COMP 4030, or permission of instructor. (Sp)

COMP 4731 - Data Visualization (3)
(Same as EECE 4731). Introduction to the terminology, methodology, and applications of data visualization. Methods for visualizing data from a variety of engineering and scientific fields including both static and time varying data and methods for generating both surface and volume visualizations. PREREQUISITE: EECE 3221 or COMP 2150, or permission of instructor. (F)

COMP 4740 - Soft Computing (3)
Foundations of intelligent and soft computing methods; approximate reasoning, fuzzy sets and rough sets, neurocomputing and cellular automata; evolutionary computing and quantum computing; basic principles of software implementation of soft computing. PREREQUISITE: COMP 3160 and MATH 2701, or permission of instructor. (Sp)

COMP 4882 - Capstone Software Proj (3)
Development of significant team project; continuation of COMP 4081; software project management; risk assessment. software requirements and specifications; software design; software validation; professional and ethical responsibilities. PREREQUISITE: COMP 3160, 3715, 4030, and 4081, or permission of instructor. (Sp)

COMP 4901 - Ind Study Computer Sci (1-3)
Directed individual study of selected areas of computer science. May be repeated by permission for a maximum of 6 hours credit. PREREQUISITE: permission of instructor.

COMP 4911 - Internshp Comp Science (1-6)
Practical experience in computer science. Students placed for some time with governmental or private organizations. Project must be approved and supervised by department faculty. Academic credit granted upon certification of the cooperating agency and acceptance by supervising faculty of student's written report. May be repeated for up to a total of 6 hours credit. PREREQUISITE: permission of supervising faculty member. (S/U).

COMP 4980 - Senior Thesis (3)
Research conducted under the supervision of faculty member and with permission of Department of Computer Science Undergraduate Curriculum Committee.

COMP 4991 - Molecular Biol/Bioinfor (3)
Topics are varied and in online class listings. PREREQUISITE: permission of instructor.

COMP 4997 - Intro 3D Game Program (3)
Introduction to algorithms and techniques necessary to create 3D games.