12.07.2015 Views

Version 1.5 - General Catalog - UC Davis

Version 1.5 - General Catalog - UC Davis

Version 1.5 - General Catalog - UC Davis

SHOW MORE
SHOW LESS
  • No tags were found...

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

2012-2014 <strong>General</strong> <strong>Catalog</strong> Course Supplement and Policies and Requirements Addendum77tion Theorem. Not open for credit to students whohave completed former course 127C. GE credit:SciEng | SE.—II, III. (II, III.)(change in existing course—eff. winter 13)128A. Numerical Analysis (4)Lecture—3 hours; project. Prerequisite: ComputerScience: Engineering 30 or equivalent; course 21C;Error analysis, approximation, interpolation, numericaldifferentiation and integration. Programming inlanguage such as Pascal, Fortran, or BASICrequired. GE credit: SciEng | QL, SE.—I. (I.)(change in existing course—eff. winter 13)128B. Numerical Analysis in Solution ofEquations (4)Lecture—3 hours; project. Prerequisite: ComputerScience: Engineering 30 or equivalent; courses21C; 22A or 67. Solution of nonlinear equationsand nonlinear systems. Minimization of functions ofseveral variables. Simultaneous linear equations.Eigenvalue problems. Linear programming. Programmingin language such as Pascal, Fortran, or BASICrequired. GE credit: SciEng | QL, SE.—II. (II.)(change in existing course—eff. winter 13)128C. Numerical Analysis in DifferentialEquations (4)Lecture—3 hours; project. Prerequisite: ComputerScience: Engineering 30 or equivalent; courses 22Aor 67; 22B. Difference equations, operators, numericalsolutions of ordinary and partial differentialequations. Programming in language such as Pascal,Fortran, or BASIC required. GE credit:SciEng | QL, SE.—III. (III.)(change in existing course—eff. winter 13)129. Fourier Analysis (4)Lecture—3 hours; extensive problem solving. Prerequisite:courses 21D; 22A or 67; 22B; 25 or consentof instructor. Fourier series and integrals, orthogonalsets of functions. Topics selected from trigonometricapproximation, orthogonal polynomials, applicationsto signal and image processing, numericalanalysis, and differential equations. GE credit:SciEng | QL, SE.—III. (III.)(change in existing course—eff. winter 13)133. Mathematical Finance (4)Lecture—3 hours; extensive problem solving. Prerequisite:courses 67; 135A. Analysis and evaluation ofdeterministic and random cash flow streams, yieldand pricing of basic financial instruments, interestrate theory, meanvariance portfolio theory, capitalasset pricing models, utility functions and generalprinciples. MATLAB programming required. Offeredin alternate years. GE credit: SciEng | QL, SE, SL.—III.(change in existing course—eff. winter 13)135A. Probability (4)Lecture/discussion—4 hours. Prerequisite: course125A. Probability space; discrete probability, combinatorialanalysis; independence, conditional probability;random variables, discrete and continuousdistributions, probability mass function, joint andmarginal density functions; expectation, moments,variance, Chebyshev inequality; sums of randomvariables, random walk, large number law, centrallimit theorem. Not open for credit to students whohave completed former course 131. GE credit:SciEng | QL, SE.—I, II. (I, II.)(change in existing course—eff. winter 13)135B. Stochastic Processes (4)Laboratory/discussion—4 hours. Prerequisite:courses 135A; 22A or 67. Generating functions,branching processes, characteristic function; Markovchains; convergence of random variables, law ofiterated logarithm; random processes, Brownianmotion, stationary processes, renewal processes,queueing theory, martingales. Not open for credit tostudents who have completed former course 132A.GE credit: SciEng | QL, SE.—III. (III.)(change in existing course—eff. winter 13)141. Euclidean Geometry (4)Lecture/discussion—4 hours. Prerequisite: courses21B; 22A or 67. An axiomatic and analytic examinationof Euclidean geometry from an advancedpoint of view. In particular, a discussion of its relationto other geometries. Designed to serve as preparationfor the more rigorous upper division courses.GE credit: SciEng | SE, VL.—III. (III.)(change in existing course—eff. winter 13)145. Combinatorics (4)Lecture/discussion—4 hours. Prerequisite: course21B. Combinatorial methods using basic graph theory,counting methods, generating functions, andrecurrence relations. Designed to serve as preparationfor the more rigorous upper division courses. GEcredit: SciEng | QL, SE.—II. (II.)(change in existing course—eff. winter 13)146. Algebraic Combinatorics (4)Lecture/discussion—4 hours. Prerequisite: courses25; 22A or 67; 145. Enumeration, Polya theory,generating functions, current topics in algebraiccombinatorics. Not open for credit to students whohave completed former course 149A. GE credit:SciEng | SE.—III. (III.)(change in existing course—eff. winter 13)147. Topology (4)Lecture—3 hours; extensive problem solving. Prerequisite:courses 67, 125A. Basic notions of point-setand combinatorial topology. GE credit:SciEng | SE.—III. (III.)(change in existing course—eff. winter 13)148. Discrete Mathematics (4)Lecture/discussion—4 hours. Prerequisite: course67; or courses 22A and 25. Coding theory, errorcorrecting codes, finite fields and the algebraic conceptsneeded in their development. Not open forcredit to students who have completed former course149B. GE credit: SciEng | QL, SE.—II. (II.)(change in existing course—eff. winter 13)150A. Modern Algebra (4)Lecture/discussion—4 hours. Prerequisite: course67. Basic concepts of groups, symmetries of theplane. Emphasis on the techniques used in the proofof the ideas (Lemmas, Theorems, etc.) developingthese concepts. Precise thinking, proof writing, andthe ability to deal with abstraction. GE credit:SciEng | SE.—I. (I.)(change in existing course—eff. winter 13)150B. Modern Algebra (4)Lecture/discussion—4 hours. Prerequisite: course150A. Bilinear forms, rings, factorization, modules.GE credit: SciEng | SE.—II. (II.)(change in existing course—eff. winter 13)150C. Modern Algebra (4)Lecture/discussion—4 hours. Prerequisite: course150B. Group representations, fields, Galois theory.GE credit: SciEng | SE.—III. (III.)(change in existing course—eff. winter 13)160. Mathematical Foundations ofDatabase Theory, Design and Performance(4)Lecture—3 hours; project. Prerequisite: course 22Aor 67; one of the following courses: 25, 108, 114,115A, 141, or 145. Relational model; relationalalgebra, relational calculus, normal forms, functionaland multivalued dependencies. Separability. Costbenefit analysis of physical database design andreorganization. Performance via analytical modeling,simulation, and queueing theory. Blockaccesses; buffering; operating system contention;CPU intensive operations. Offered irregularly. GEcredit: SciEng | QL, SE.(change in existing course—eff. winter 13)165. Mathematics and Computers (4)Lecture—3 hours; project. Prerequisite: ComputerScience Engineering 30 or equivalent; course 22Band one of the following courses: 25, 67, 108,114, 115A, 141 or 145. Introduction to computationalmathematics, symbolic computation, and computergenerated/verified proofs in algebra, analysisand geometry. Investigation of rigorous new mathematicsdeveloped in conjunction with modern computationalquestions and the role that computers playin mathematical conjecture and experimentation. GEcredit: SciEng | QL, SE.—I. (I.)(change in existing course—eff. winter 13)167. Applied Linear Algebra (4)Lecture—3 hours; extensive problem solving. Prerequisite:course 22A or 67; knowledge of a programminglanguage. Applications of linear algebra; LUand QR matrix factorizations, eigenvalue and singularvalue matrix decompositions. GE credit:SciEng | QL, SE.—I, II, III. (I, II, III.)(change in existing course—eff. winter 13)168. Optimization (4)Lecture—3 hours; extensive problem solving. Prerequisite:Computer Science: Engineering 30 or equivalent;courses 21C or 25; 22A or 67. Linearprogramming, simplex method. Basic properties ofunconstrained nonlinear problems, descent methods,conjugate direction method. Constrained minimization.Programming language required. GE credit:SciEng | QL, SE.—III. (III.)(change in existing course—eff. winter 13)180. Special Topics (3)Lecture—3 hours. Prerequisite: courses 25 and 67,or consent of instructor. Special topics from variousfields of modern, pure, and applied mathematics.Some recent topics include Knot Theory, <strong>General</strong> Relativity,and Fuzzy Sets. May be repeated for creditwhen topic differs. Not offered every year. GEcredit: SciEng | SE.—I, II, III. (I, II, III.)(change in existing course—eff. winter 13)185A. Complex Analysis (4)Lecture—3 hours; extensive problem solving. Prerequisite:courses 67, 125A. Complex number system,analyticity and the Cauchy-Riemann equations, elementaryfunctions, complex integration, power andLaurent series expansions, residue theory. GE credit:SciEng | SE.—II. (II.)(change in existing course—eff. winter 13)185B. Complex Analysis (4)Lecture—3 hours; extensive problem solving. Prerequisite:course 185A. Analytical functions, elementaryfunctions and their mapping properties, applicationsof Cauchy's integral theorem, conformal mappingand applications to heat flow and fluid mechanics.Offered in alternate years. GE credit:SciEng | SE.—III.(change in existing course—eff. winter 13)189. Advanced Problem Solving (3)Lecture—3 hours. Prerequisite: courses 21D; 22A or67; 25. Solution and presentation of advancedproblem solving techniques. Solve and present interestingand challenging problems of all areas ofmathematics. Not offered every year. GE credit: Sci-Eng, Wrt | OL, QL, SE, WE.—II.(change in existing course—eff. winter 13)Quarter Offered: I=Fall, II=Winter, III=Spring, IV=Summer; 2013-2014 offering in parenthesesPre-Fall 2011 <strong>General</strong> Education (GE): ArtHum=Arts and Humanities; SciEng=Science and Engineering; SocSci=Social Sciences; Div=Domestic Diversity; Wrt=Writing ExperienceFall 2011 and on <strong>General</strong> Education (GE): AH=Arts and Humanities; SE=Science and Engineering; SS=Social Sciences;ACGH=American Cultures; DD=Domestic Diversity; OL=Oral Skills; QL=Quantitative; SL=Scientific; VL=Visual; WC=World Cultures; WE=Writing Experience

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!