<A NAME="cs525">&#160;</A><H2><A NAME="SECTION000920000000000000000">525 <!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><A NAME="tex2html51" HREF="http://www.cs.wisc.edu/~ferris/cs525-all.html">Linear Programming Methods</A> 3 cr. (also IE, Math, &amp; Stat)</A></H2><P>Real linear algebra over polyhedral cones, theorems of the alternative formatrices.  Formulation of linear programs.  Duality theory and solvability.The simplex method and related methods for efficient computer solution.Perturbation and sensitivity analysis.  Applications and extensions, such asgame theory, linear economic models and quadratic programming.  Prereq:&nbsp;Math&nbsp;443 or 320 or 340 or consent of instructor.<A NAME="cs526">&#160;</A><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><A NAME="tex2html52" HREF=""http://www.cs.wisc.edu/~pubs/grad-guidebook/></A><H2><A NAME="SECTION000921000000000000000">526 Advanced Linear Programming 4 cr. ugrad, 3 cr. grad (also IE)</A></H2><P>Review of linear programming. Polynomial time methods for linearprogramming. Quadratic programs and linear complementarity problems andrelated solution techniques. Solution sets and their continuityproperties. Error bounds for linear inequalities and programs. Parallelalgorithms for linear and quadratic programs.  Prereq:&nbsp;<!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><A HREF="http://www.cs.wisc.edu/~pubs/grad-guidebook/node9.html#cs525">CS&nbsp;525</A> or equivalent,<!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><!WA43><A HREF="http://www.cs.wisc.edu/~pubs/grad-guidebook/node9.html#cs302">CS&nbsp;302</A> or equivalent, or consent of instructor.(Infrequently offered.)<A NAME="cs532">&#160;</A><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><!WA44><A NAME="tex2html53" HREF=""http://www.cs.wisc.edu/~pubs/grad-guidebook/></A><H2><A NAME="SECTION000922000000000000000">532 Theory and Applications of Pattern Recognition 3 cr. <!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><!WA45><A NAME="tex2html54" HREF="http://www.engr.wisc.edu/ece/courses/ece532.html">(also ECE</A> &amp; <!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><!WA46><A NAME="tex2html55" HREF="http://www.engr.wisc.edu/me/courses/me532.html">ME)</A></A></H2><P>Pattern recognition systems and components; decision theories andclassification; discriminant functions; supervised and unsupervised training;clustering; feature extraction and dimensional reduction; sequential andhierarchical classification; applications of training, feature extraction, anddecision rules to engineering problems.  Prereq:&nbsp;ECE 430 or Math&nbsp;431 orconsent of instructor.<A NAME="cs533">&#160;</A><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><!WA47><A NAME="tex2html56" HREF=""http://www.cs.wisc.edu/~pubs/grad-guidebook/></A><H2><A NAME="SECTION000923000000000000000">533 Image Processing 3 cr. <!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><!WA48><A NAME="tex2html57" HREF="http://www.engr.wisc.edu/ece/courses/ece533.html">(also ECE)</A></A></H2><P>Mathematical representation of continuous and digital images; models of imagedegradation; picture enhancement, restoration, segmentation, and coding;pattern recognition, tomography.  Prereq:&nbsp;ECE 330 and&nbsp;333 or consent ofinstructor.<A NAME="cs536">&#160;</A><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><!WA49><A NAME="tex2html58" HREF=""http://www.cs.wisc.edu/~pubs/grad-guidebook/></A><H2><A NAME="SECTION000924000000000000000">536 Introduction to Programming Languages and Compilers<BR>4 cr. ugrad, 3 cr. grad.</A></H2><P>Introduction to the theory and practice of compiler design.  Comparison offeatures of several programming languages and their implications forimplementation techniques.  Several programming projects required.  Prereq:&nbsp;<!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><!WA50><A HREF="http://www.cs.wisc.edu/~pubs/grad-guidebook/node9.html#cs367">CS&nbsp;367</A> and either <!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><!WA51><A HREF="http://www.cs.wisc.edu/~pubs/grad-guidebook/node9.html#cs354">CS&nbsp;354</A> or&nbsp;<!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><!WA52><A HREF="http://www.cs.wisc.edu/~pubs/grad-guidebook/node9.html#cs552">552</A>.<A NAME="cs537">&#160;</A><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><!WA53><A NAME="tex2html59" HREF=""http://www.cs.wisc.edu/~pubs/grad-guidebook/></A><H2><A NAME="SECTION000925000000000000000">537 Introduction to Operating Systems 4 cr. ugrad, 3 cr. grad.</A></H2><P>Input-output hardware, interrupt handling, properties of magnetic tapes, discsand drums, associative memories and virtual address translation techniques.Batch processing, time sharing and real-time systems, scheduling resourceallocation, modular software systems, performance measurement and systemevaluation.  Prereq:&nbsp;<!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><!WA54><A HREF="http://www.cs.wisc.edu/~pubs/grad-guidebook/node9.html#cs367">CS&nbsp;367</A> and&nbsp;<!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><!WA55><A HREF="http://www.cs.wisc.edu/~pubs/grad-guidebook/node9.html#cs354">354</A>.<A NAME="cs538">&#160;</A><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><!WA56><A NAME="tex2html60" HREF=""http://www.cs.wisc.edu/~pubs/grad-guidebook/></A><H2><A NAME="SECTION000926000000000000000">538 Introduction to the Theory and Design of Programming Languages 3 cr.</A></H2><P>Design and theory of programming languages: procedural, object-oriented,functional and logic paradigms.  Serial and concurrent programming.  Executionmodels and formal specification techniques.  Prereq:&nbsp;<!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><!WA57><A HREF="http://www.cs.wisc.edu/~pubs/grad-guidebook/node9.html#cs354">CS&nbsp;354</A>and&nbsp;<!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><!WA58><A HREF="http://www.cs.wisc.edu/~pubs/grad-guidebook/node9.html#cs367">367</A>.<A NAME="cs540">&#160;</A><H2><A NAME="SECTION000927000000000000000">540 <!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><!WA59><A NAME="tex2html61" HREF="http://www.cs.wisc.edu/~shavlik/cs540-all.html">Introduction to Artificial Intelligence</A> 4 cr. ugrad, 3 cr. grad.</A></H2><P>Principles of knowledge-based search techniques; automatic deduction;knowledge representation using predicate logic, semantic networks,connectionist networks, frames, rules; Applications in problem solving, expertsystems, game playing, vision, natural language understanding, learning,robotics; Lisp programming.  Prereq:&nbsp;<!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><!WA60><A HREF="http://www.cs.wisc.edu/~pubs/grad-guidebook/node9.html#cs367">CS&nbsp;367</A>.<A NAME="cs545">&#160;</A><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><!WA61><A NAME="tex2html62" HREF=""http://www.cs.wisc.edu/~pubs/grad-guidebook/></A><H2><A NAME="SECTION000928000000000000000">545 Natural Language and the Computer 3 cr.</A></H2><P>The course covers basic techniques and tools in natural language processing:generative grammars, parsing, dictionary construction, semantic networks,generation of text from a knowledge base, natural language interfaces, andmachine translation.  Prereq:&nbsp;<!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><!WA62><A HREF="http://www.cs.wisc.edu/~pubs/grad-guidebook/node9.html#cs536">CS&nbsp;536</A> or&nbsp;<!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><!WA63><A HREF="http://www.cs.wisc.edu/~pubs/grad-guidebook/node9.html#cs537">537</A>or&nbsp;<!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><!WA64><A HREF="http://www.cs.wisc.edu/~pubs/grad-guidebook/node9.html#cs564">564</A> or consent of instructor.<A NAME="cs547">&#160;</A><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><!WA65><A NAME="tex2html63" HREF=""http://www.cs.wisc.edu/~pubs/grad-guidebook/></A><H2><A NAME="SECTION000929000000000000000">547 Computer Systems Modeling Fundamentals 3 cr.</A></H2><P>An introduction to basic tools and applications for modeling and analysis ofcomputer systems.  Fundamentals of network flow graphs, graph models ofcomputation and stochastic models of computer system performance.  Networkdelay analysis and capacity planning, reachability analysis for deadlockdetection in distributed systems, Markov chains, elementary queueing theory,basic concepts of queueing network models and associated analyses.  Prereq:&nbsp;Math&nbsp;223, <!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><!WA66><A HREF="http://www.cs.wisc.edu/~pubs/grad-guidebook/node9.html#cs367">CS&nbsp;367</A> and&nbsp;<!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><!WA67><A HREF="http://www.cs.wisc.edu/~pubs/grad-guidebook/node9.html#cs354">354</A>.<A NAME="cs550">&#160;</A><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><!WA68><A NAME="tex2html64" HREF=""http://www.cs.wisc.edu/~pubs/grad-guidebook/></A><H2><A NAME="SECTION000930000000000000000">550 Computers and Society 3 cr. (also Social Studies)</A></H2><P>The effect of scientific and technological change on social and economicorganization.  Historical examples.  Comparison, with these examples, of thecomputer and its effect.  Consideration of possible uses of computer systems,social change which they would influence, and the choices they present.Prereq:&nbsp;Junior standing.(Infrequently offered.)<A NAME="cs552">&#160;</A><H2><A NAME="SECTION000931000000000000000">552 <!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><!WA69><A NAME="tex2html65" HREF="http://www.cs.wisc.edu/~arch/uwarch/courses/cs552.html">Introduction to Computer Architecture</A> 3 cr.</A></H2><P>The design of computer systems and components.  Processor design, instruction