382012-2014 <strong>General</strong> <strong>Catalog</strong> Course Supplement and Policies and Requirements Addendum165. Transportation Policy (3)Lecture—3 hours. Transportation and associatedenvironmental problems confronting urban areas,and prospective technological and institutional solutions.Draws upon concepts and methods from economics,engineering, political science andenvironmental studies. Offered in alternate years.GE credit: SciEng or SocSci, Wrt | QL, SE or SS.—(I.) Sperling(change in existing course—eff. fall 13)171. Soil Mechanics (4)Lecture—4 hours. Prerequisite: C- or better in Engineering104; Engineering 103 (may be concurrent);course 171L (co-requisite). Restricted to Civil Engineeringand Civil Engineering/Materials Scienceand Engineering majors only. Soil formations, massvolumerelationships, soil classification, effectivestress, soil-water-void relationships, compaction,seepage, capillarity, compressibility, consolidation,strength, states of stress and failure, lateral earthpressures, and slope stability. GE credit:SciEng | SE.—I, III. (I, III.) Kutter(change in existing course—eff. fall 13)171L. Soil Mechanics Laboratory (1)Laboratory—3 hours. Prerequisite: course 171 mustbe taken concurrently. Laboratory studies utilizingstandard testing methods to determine physical,mechanical and hydraulic properties of soil anddemonstration of basic principles of soil behavior.GE credit: SciEng | SE.—I, III. (I, III.) Kutter(change in existing course—eff. winter 13)173. Foundation Design: Senior DesignExperience (4)Lecture—4 hours. Prerequisite: course 171.Restricted to senior level standing. Soil explorationand determination of properties for design; designof shallow and deep foundations for bearing capacityand settlements; design of retaining structures;selection and evaluation of foundation alternatives;excavation support and dewatering; major designexperience and design report preparation. GEcredit: SciEng | SE.—II. (II.) Boulanger(change in existing course—eff. fall 13)175. Geotechnical Earthquake Engineering(4)Lecture—4 hours. Prerequisite: C- or better in course171. Earthquake sources and ground motions.Cyclic behavior of soils; triggering, consequences,and mitigation of effects of liquefaction. NEES (Networkfor Earthquake Engineering Simulation) equipmentand techniques for studying earthquakeengineering with focus on liquefaction problems. GEcredit: SciEng | QL, SE.—I. (I.) Idriss, Kutter(change in existing course—eff. fall 13)179. Pavement Engineering (4)Lecture—3 hours; discussion/laboratory—3 hours.Prerequisite: C- or better in Engineering 104. Pavementtypes (rigid, flexible, unsurfaced, rail), theirapplications (roads, airfields, ports, rail) and distressmechanisms. Materials, traffic and environmentcharacterization. Empirical and mechanistic-empiricaldesign procedures. Maintenance, rehabilitationand reconstruction; construction quality; asphalt concretemix design. GE credit: SciEng | QL, SE, SL,VL.—I. (I.) Harvey(change in existing course—eff. fall 13)189A-J. Selected Topics in Civil Engineering(1-5)Prerequisite: consent of instructor. Directed groupstudy of selected topics with separate sections in (A)Environmental Engineering; (B) Hydraulics andHydrologic Engineering; (C) Engineering Planning;(D) Geotechnical Engineering; (E) Structural Engineering;(F) Structural Mechanics; (G) TransportationEngineering; (H) Transportation Planning; (I) WaterResources Engineering; (J) Water Resources Planning.May be repeated for credit when the topic isdifferent. GE credit: SciEng | SE.—I, II, III. (I, II, III.)(change in existing course—eff. winter 13)190. The Civil Engineer in Society (2)Lecture—1 hours; laboratory—3 hours. Open toupper division Civil Engineering majors. The CivilEngineering profession; introduction to concepts inbusiness, management, public policy and leadershipincluding the importance of professional licensureand a discussion of professional ethical and societalissues related to civil engineering. GE credit:SocSci | SS.—III. (III.) Kunnath(new course—eff. fall 13)190C. Research Group Conferences in Civiland Environmental Engineering (1)Discussion—1 hour. Prerequisite: upper divisionstanding in Civil and Environmental Engineering;consent of instructor. Research group conferences.May be repeated for credit. (P/NP grading only.)GE credit: SE.—I, II, III. (I, II, III.)(change in existing course—eff. winter 13)192. Internship in Engineering (1-5)Internship. Prerequisite: upper division standing;approval of project prior to the period of the internship.Supervised work experience in civil engineering.May be repeated for credit. (P/NP gradingonly.) GE credit: SE.(change in existing course—eff. winter 13)198. Directed Group Study (1-5)Prerequisite: consent of instructor. (P/NP gradingonly.) GE credit: SE.(change in existing course—eff. winter 13)199. Special Study for AdvancedUndergraduates (1-5)Prerequisite: senior standing in engineering and atleast a B average. (P/NP grading only.) GE credit:SE.(change in existing course—eff. winter 13)Graduate213. Analysis of Structures Subjected toDynamic Loads (4)Lecture—4 hours. Prerequisite: course 211 (may betaken concurrently). Analysis of structures subjectedto earthquake, wind and blast loading; distributed,consistent and lumped mass techniques; computerimplementation; nonlinear response spectrum; frequencyand time domain analysis; seismic protectionof structures; numerical methods in linear and nonlinearstructural dynamics.—I. (I.) Kunnath(change in existing course—eff. fall 12)254. Discrete Choice Analysis of TravelDemand (4)Lecture—4 hours. Prerequisite: course 114. Behavioraland statistical principles underlying the formulationand estimation of discrete choice models.Practical application of discrete choice models tocharacterization of choice behavior, hypothesis testing,and forecasting. Emphasis on computer exercisesusing real-world data sets. (Same course asGeography 279.)—III. (III.) Mokhtarian(change in existing course—eff. fall 12)267. Water Resource Management (3)Lecture—3 hours. Prerequisite: course 114, 141,and 142; course 153 recommended. Engineering,institutional, economic, and social basis for managinglocal and regional water resources. Examples inthe context of California's water development andmanagement. Uses of computer modeling to improvewater management. (Same course as Geography212.)—I. (I.) Lund(change in existing course—eff. fall 13)283. Physico-Chemical Aspects of SoilBehavior (4)Lecture—3 hours; laboratory—3 hours. Prerequisite:course 171. Study of the geotechnical behavior ofsoils considering formation, transport, mineralogy,soil-fluid-electrolyte systems, surface tension, particlemechanics, shape, fabric, and structure. Laboratoriesdemonstrate effects of fundamental interparticleforces (contact, Van Der Waals, capillarity andchemical). Offered in alternate years.—I. Kutter(change in existing course—eff. fall 12)Engineering:Computer ScienceNew and changed courses inEngineering: Computer Science(ECS)Lower Division15. Introduction to Computers (4)Lecture—3 hours; laboratory—3 hours. Not open forcredit to students who have completed course 30.Computer uses in modern society. Emphasis on usesin nonscientific disciplines. Includes word processing,spreadsheets, web-page creation, elementaryprogramming, basic computer organization, theInternet, the uses of computers and their influence onsociety. Course not intended for CS or CSE majors.Only two units of credit allowed to students whohave completed Plant Science 21. GE credit: Sci-Eng, Wrt | QL, SE, WE.—I, II, III. (I, II, III.) Liu(change in existing course—eff. fall 13)20. Discrete Mathematics for ComputerScience (4)Lecture—3 hours; discussion—1 hour. Prerequisite:grade of C- or better in Mathematics 16A, 17A or21A. Discrete structures and applications in computerscience. Proofs, particularly induction. Introductionto propositional logic, logic circuit design,combinatorics, recursion and solution of recurrencerelations, analysis of algorithms, graph theory andtrees, finite state machines. Not open for credit tostudents who have taken course 100. GE credit:SciEng | QL, SE.—I, II, III. (I, II, III.) Bai, Gusfield,Levitt, Martel, Rogaway(change in existing course—eff. winter 13)30. Programming and Problem Solving (4)Lecture—3 hours; discussion—1 hour. Prerequisite:Mathematics 16A or 21A (may be taken concurrently);prior experience with basic programmingconcepts (variable, loops, conditional statements)recommended. Introduction to computers and computerprogramming, algorithm design, and debugging.Elements of good programming style.Programming in the C language. Use of basic UNIXtools. GE credit: SciEng | QL, SE.—I, II, III. (I, II, III.)(change in existing course—eff. fall 13)40. Software Development and Object-Oriented Programming (4)Lecture—3 hours; discussion—1 hour. Prerequisite:course 30 or the equivalent with a grade of C- orbetter. Elements of program design, style, documentation,efficiency. Methods for debugging and verification.Operating system tools. Principles and use ofobject-oriented programming in C++. Basic datastructures and their use. GE credit: SciEng | SE,VL.—I, II, III. (I, II, III.)(change in existing course—eff. spring 13)50. Computer Organization and Machine-Dependent Programming (4)Lecture—3 hours; discussion—1 hour. Prerequisite:course 40. Comparative study of different hardwarearchitectures via programming in the assembly languagesof various machines. Role of system softwareQuarter 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
2012-2014 <strong>General</strong> <strong>Catalog</strong> Course Supplement and Policies and Requirements Addendum39in producing an abstract machine. Only one unit ofcredit allowed for students who have taken Electricaland Computer Engineering 70. GE credit:SciEng | SE.—I, II, III. (I, II, III.) Farrens, Matloff(change in existing course—eff. winter 13)60. Data Structures and Programming (4)Lecture—3 hours; discussion—1 hour. Prerequisite:courses 20, 40 (C++ and UNIX); grade of C- or betterin each course. Design and analysis of data structuresfor a variety of applications. Trees, heaps,searching, sorting, hashing, graphs. Extensive programming.Not open for credit to students who havecompleted course 110. GE credit: SciEng | QL,SE.—I, II, III. (I, II, III.) Chen, Joy, Rogaway(change in existing course—eff. winter 13)89A-L. Special Topics in Computer Science(1-5)Lecture, laboratory or combination. Prerequisite:consent of instructor. Special topics in (A) ComputerScience Theory; (B) Architecture; (C) ProgrammingLanguages and Compilers; (D) Operating Systems;(E) Software Engineering; (F) Databases; (G) ArtificialIntelligence; (H) Computer Graphics; (I) Networks;(J) Computer-Aided Design; (K) ScientificComputing; (L) Computer Science. May be repeatedfor credit when the topic is different. GE credit:SciEng | SE.—I, II, III. (I, II, III.)(change in existing course—eff. winter 13)Upper Division120. Theory of Computation (4)Lecture—3 hours; discussion—1 hour. Prerequisite:course 20 or Mathematics 108. Fundamental ideasin the theory of computation, including formal languages,computability and complexity. Reducibilityamong computational problems. GE credit:SciEng | QL, SE.—I, II, III. (I, II, III.) Bai, Franklin,Gusfield, Martel, Rogaway(change in existing course—eff. winter 14)122A. Algorithm Design and Analysis (4)Lecture—3 hours; discussion—1 hour. Prerequisite:courses 20, 60. Complexity of algorithms, boundson complexity, algorithms for searching, sorting, patternmatching, graph manipulation, combinatorialproblems, randomized algorithms, introduction toNP-complete problems. GE credit: SciEng | SE.—I,II, III. (I, II, III.) Gusfield, Martel, Rogaway(change in existing course—eff. winter 13)122B. Algorithm Design and Analysis (4)Lecture—3 hours; discussion—1 hour. Prerequisite:course 122A. Theory and practice of hard problems,and problems with complex algorithm solutions.NP-completeness, approximation algorithms,randomized algorithms, dynamic programming andbranch and bound. Students do theoretical analysis,implementation and practical evaluations. Examplesfrom parallel, string, graph, and geometric algorithms.GE credit: SciEng | QL, SE.—I. (I.) Rogaway,Gusfield, Martel(change in existing course—eff. winter 13)124. Theory and Practice of Bioinformatics(4)Lecture—3 hours; laboratory—1 hour. Prerequisite:course 10 or 30 or Engineering 6; Statistics 12 or13 or 32 or 100 or 131A or Mathematics 135A;Biological Science 1A or Molecular and CellularBiology 10. Fundamental biological, mathematicaland algorithmic models underlying bioinformatics;sequence analysis, database search, gene prediction,molecular structure comparison and prediction,phylogenetic trees, high throughput biology, massivedatasets; applications in molecular biology andgenetics; use and extension of common bioinformaticstools. GE credit: SciEng | SE.—III. (III.) Filkov,Gusfield(change in existing course—eff. winter 13)129. Computational StructuralBioinformatics (4)Lecture—3 hours; discussion—1 hour. Prerequisite:college level programming course; Biological Science1A or Molecular and Cellular Biology 10. Fundamentalbiological, chemical and algorithmicmodels underlying computational structural biology;protein structure and nucleic acids structure; comparisonof protein structures; protein structure prediction;molecular simulations; databases and onlineservices in computational structural biology. GEcredit: SciEng | SE.—I. (I.) Koehl(change in existing course—eff. winter 13)130. Scientific Computation (4)Lecture—3 hours; discussion—1 hour. Prerequisite:course 30 or Engineering 6; Mathematics 22A orMathematics 67. Matrix-vector approach using MAT-LAB for floating point arithmetics, error analysis,interpolations, numerical integration, matrix computations,nonlinear equations and optimization. Parallelcomputing for matrix multiplication and theCholesky factorization. GE credit: SciEng | SE.—III.(III.) Bai, Hamann, Joy(change in existing course—eff. winter 13)132. Probability and Statistical Modelingfor Computer Science (4)Lecture—3 hours; discussion—1 hour. Prerequisite:course 40; course 50 or Engineering Electrical andComputer 70; Mathematics 21C; Mathematics 22Aor Mathematics 67. Univariate and multivariate distributions.Estimation and model building. Markov/Hidden Markov models. Applications to data mining,networks, security, software engineering andbioinformatics. GE credit: SciEng | QL, SE.—II. (II.)Davidson, Ghosal, Matloff(change in existing course—eff. fall 13)140A. Programming Languages (4)Lecture—3 hours; discussion—1 hour. Prerequisite:course 50 or Electrical Computer Engineering 70;course 60. Syntactic definition of programming languages.Introduction to programming language featuresincluding variables, data types, dataabstraction, object-orientedness, scoping, parameterdisciplines, exception handling. Comparative studyof several high-level programming languages. GEcredit: SciEng | SE.—I, III. (I, III.) Olsson, Pandey, Su(change in existing course—eff. winter 13)140B. Programming Languages (4)Lecture—3 hours; discussion—1 hour. Prerequisite:course 140A. Continuation of programming languageprinciples. Further study of programming languageparadigms such as functional and logic;additional programming language paradigms suchas concurrent (parallel), dataflow, and constraint;key implementation issues for those paradigms; andprogramming language semantics. GE credit:SciEng | SE.—I. (I.) Olsson, Pandey(change in existing course—eff. winter 13)142. Compilers (4)Lecture—3 hours; discussion—1 hour. Prerequisite:courses 20, 140A; course 120 recommended. Principlesand techniques of lexical analysis, parsing,semantic analysis, and code generation. Implementationof compilers. GE credit: SciEng | SE.—II. (II.)Pandey, Su(change in existing course—eff. winter 13)145. Scripting Languages And TheirApplications (4)Lecture—3 hours; discussion—1 hour. Prerequisite:programming skill at the level of course 60. Goalsand philosophy of scripting languages, with Perl andPython as prime examples. Applications include networking,threaded programming, and graphicaluser interfaces (GUI's). Offered in alternate years.GE credit: SciEng | SE.—III. Matloff(change in existing course—eff. winter 13)150. Operating Systems and SystemProgramming (4)Lecture—3 hours; discussion—1 hour. Prerequisite:course 40; course 50 or Electrical and ComputerEngineering 70. Basic concepts of operating systemsand system programming. Processes and interprocesscommunication/synchronization; virtual memory,program loading and linking; file and I/Osubsystems; utility programs. Study of a real operatingsystem. GE credit: SciEng | SE.—I, II, III. (I, II,III.) Levitt, Matloff, Olsson, Wu(change in existing course—eff. winter 14)152A. Computer Networks (4)Lecture—3 hours; discussion—1 hour. Prerequisite:course 60; course 132 or Electrical and ComputerEngineering 161 or Mathematics 135A or Statistics131A, or Statistics 120 or Statistics 32. Overview ofcomputer networks, TCP/IP protocol suite, computernetworkingapplications and protocols, transportlayerprotocols, network architectures, Internet Protocol(IP), routing, link-layer protocols, local area andwireless networks, medium access control, physicalaspects of data transmission, and network-performanceanalysis. Only 2 units of credit for studentswho have taken course 157. (Same course as Electricaland Computer Engineering 173A.) GE credit:SciEng | SE.—I, II, III. (I, II, III.) Chuah, Ghosal, Liu,Matloff, Mohapatra, Mukherjee(change in existing course—eff. fall 13)152B. Computer Networks (4)Lecture—3 hours; discussion—1 hour. Prerequisite:course 152A, 150. TCP/IP protocol suite, networklayer protocols, transport layer protocols, transportlayer interfaces, sockets, UNIX network programming,computer networking applications, remoteprocedure calls and network management. GEcredit: SciEng | SE.—I, II, III. (I, II, III.) Mukherjee,Ghosal, Matloff, Mohapatra(change in existing course—eff. winter 13)152C. Design Projects in CommunicationNetworks (4)Lecture—3 hours; discussion—1 hour. Prerequisite:course 152A or Electrical and Computer Engineering173A. Advanced topics and design projects incommunication networks. Example topics includewireless networks, multimedia networking, networkdesign and management, traffic analysis and modeling,network simulations and performance analysis.Offered in alternate years. (Same course as Electricaland Computer Engineering 173B.) GE credit:SciEng | SE.—(III.) Chuah, Liu, van der Schaar,Mukherjee(change in existing course—eff. winter 13)153. Computer Security (4)Lecture—3 hours; discussion—1 hour. Prerequisite:courses 150 and 152A. Principles, mechanisms,and implementation of computer security and dataprotection. Policy, encryption and authentication,access control, and integrity models and mechanisms;network security; secure systems; programmingand vulnerabilities analysis. Study of anexisting operating system. Not open for credit to studentswho have completed course 155. GE credit:SciEng | SE.—II, III. (II, III.) Bishop, Chen(change in existing course—eff. winter 13)154A. Computer Architecture (4)Lecture—3 hours; discussion—1 hour. Prerequisite:course 50 or Electrical and Computer Engineering70. Introduction to digital design. Interfacing ofdevices for I/O, memory and memory management.Input/output programming, via wait loops, hardwareinterrupts and calls to operating system services.Hardware support for operating systemssoftware. GE credit: SciEng | SE.—I, II, III. (I, II, III.)Farrens, Mukherjee(change in existing course—eff. winter 14)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