Undergraduate Catalog
University of Memphis Photo
COMP

(COMP) COMPUTER SCIENCE
Department of Computer Science
Sajjan Shiva , Ph.D., Chair
Room 375, 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: this course may not be used as a COMP elective to fulfill the requirements of the major or minor in Computer Science. (F, Sp)

COMP 1900 - CS1:Intro Comp Science (4)
(TBR: CISP 1010). Overview of computer science as a field; problem-solving strategies with emphasis in fundamental programming skills, primitive data types, control structures, arrays, strings, I/O, basic recursion, documentation, testing and debugging techniques; introduction to object-oriented concepts.Three lecture hours, two laboratory hours per week. PREREQUISITE or COREQUISITE: MATH 1910 or MATH 1421 (or MATH 1830 for COMP minors) . (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; basic sort and search algorithms. PREREQUISITE: MATH 1910 or MATH 1421 (or MATH 1830 for COMP minors) and COMP 1900. COREQUISITE: COMP 2700 and COMP 2701 for COMP majors. (F, Sp, Su)

COMP 2700 - Discrete Structures (3)
Elementary logic; sets, relations, functions, equivalence relations, permutation, combinations, mathematical induction, recurrence relations, graph algorithms. NOTE: students may not receive credit for both COMP 2700 and MATH 2702. PREREQUISITE: MATH 1910 or MATH 1421 (or MATH 1830 for COMP minors), and COMP 1900. COREQUISITE: COMP 2701 for Computer Science majors.

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 or MATH 1421 and COMP 1900. COREQUISITE: COMP 2150 and COMP 2700. (F, Sp, Su if MATH 2700 is offered in summer)

COMP 3160 - Adv Data Struct/Algorithm (3)
Review of data structures and object-oriented concepts; implementation of advanced data structures and related algorithms; graphs; trees, binary search trees; advanced sorting, hashing. PREREQUISITE: COMP 2150, COMP 2700. (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 2700, COMP 3160. (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: COMP 2700 and COMP 3410. (F)

COMP 4001 - Computer Programming (3)
Basic concepts in computer programming; incorporates object oriented concepts, variables, flow control statement, arrays and lists, debugging and testing. NOTE: This course may not be used to fulfill requirements for the Computer Science major or Computer Science minor. PREREQUISITE: MATH 1710 or MATH 1910 or MATH 1421 or permission of instructor. (F, Sp)

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: This course may not be used to fulfill requirements for the Computer Science major or Computer Science minor. PREREQUISITE: COMP 4001, or one other course in computer programming, 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: This course may not be used to fulfull requirements for the Computer Scienc major or Computer Science minor. PREREQUISITE: COMP 4001 or permission of instructor. (F, Sp)

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. Computer Science majors should plan to take COMP 4882 during the following spring semester. 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 - 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 COMP 2700, 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: COMP 2700 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 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 Science (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 - Internship Computer 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.

Course Descriptions

College of Arts and Sciences

Aerospace Studies (AERO)
African and African American Studies (AAAS)
Anthropology (ANTH)
Biology (BIOL)
Chemistry (CHEM)
Computer Science (COMP)
Criminology and Criminal Justice (CJUS)
Earth Sciences (ESCI)
English (ENGL)
Emergency Management (EMGT)
Environmental Studies (ENVR)
Health Administration (HADM)
History (HIST)
International Studies (INTL)
Judaic Studies (JDST)
Mathematics (MATH)
Military Science (ARMY)
Naval Science (NAVY)
Philosophy (PHIL)
Physics (PHYS)
Political Science (POLS)
Public and Nonprofit Administration (PADM)
Psychology (PSYC)
Religious Studies (RLGN)
Social Work (SWRK)
Sociology (SOCI)
Women's Studies (WMST)

Foreign Languages and Literatures

Arabic (ARAB)
Chinese (CHIN)
Classics (CLAS)
French (FREN)
German (GERM)
Greek (GREK)
Hebrew (HEBR)
Italian (ITAL)
Japanese (JAPN)
Languages and Literature (LALI)
Latin (LATN)
Portuguese (PORT)
Russian (RUSS)
Spanish (SPAN)

Fogelman College of Business and Economics

Accountancy (ACCT)
Business Administration (BA)
Economics (ECON)
Finance (FIR)
Management Information Systems (MIS)
Management (MGMT)
Marketing (MKTG))
Supply Chain Management Science (SCMS)

College of Communication and Fine Arts

Architecture (ARCH)
Art (ART)
Art History (ARTH)
Communication (COMM)
Communication/Fine Arts (CCFA)
Dance (DANC)
Interior Design (IDES)
Journalism (JOUR)
Theatre (THEA)

Music

Applied Music (MUAP)
Music Appreciation (MUS)
Music Education (MUSE)
Music History, Literature, and Appreciation (MUHL)
Music Industry (MUID)
Music Theory and Composition (MUTC)
Sacred Music (MUSA)

College of Education, Health and Human Sciences

Counseling, Educational Psychology and Research

Counseling and Personnel Services (COUN)
Educational Psychology and Research (EDPR)

Health and Sport Sciences

Dietetics (NUTR)
Health and Human Performance (EXSS)
Health and Sport Sciences (HMSE)
Healthcare Leadership (HCL)
Health Promotion (HPRO)
Physical Education Activities (PHED)
Physical Education Teacher Education (PETE)
Sport and Leisure Commerce (SLC)
Sport and Leisure Management (SLS)

Instruction and Curriculum Leadership

Early Childhood Education (ECED)
Educational Services (EDSV)
Elementary Education (ELED)
Instruction and Curriculum Leadership (ICL)
Instructional Design and Technology (IDT)
Leadership (LEAD)
Reading (RDNG)
Special Education (SPED)

Herff College of Engineering

Biomedical Engineering (BIOM)
Civil Engineering (CIVL)
Electrical and Computer Engineering (EECE)
Engineering (ENGR)
Mechanical Engineering (MECH)
Technology (TECH)

Loewenberg School of Nursing

Nursing (NURS)

University College

Family and Consumer Science (CSED)
Merchandising (MRCH)
Paralegal Studies (LEGL)
University College (UNIV)

Kemmons Wilson School of Hospitality and Resort Management

Hospitality and Resort Management (HPRM)

Independent Programs

Orientation Program (ACAD)
University Honors Program (UNHP)
University of Memphis Libraries (LBRY)


Text Only | Print | Got a Question? Ask TOM | Contact Us | Memphis, TN 38152 | 901/678-2000 | Copyright 2014 University of Memphis | Important Notice | Last Updated: 
Last Updated: 4/1/13