collapse allexpand all
## Computer Science

## Computer Science **(CSCI)**

- http://www.cs.usc.edu/
- D class assignments are only available on line at: myviterbi.usc.edu. Once you create your myViterbi profile, select the "D-Clearance Request Manager" to submit requests for CSCI courses. To be enrolled in an off-campus course, you MUST also be enrolled in the Distance Education Network (DEN). For more information, call 740-4488 or go to den.usc.edu. DEN courses are indicated by a location of DEN@Viterbi. For general questions regarding CSCI courses, you may email csdept@usc.edu.

Fundamental concepts of algorithmic thinking as a primer to programming. Introduction to C++.

**Note:**D Clearance Request Form tinyurl.com/USCCSClearance

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29908D | 001 | Lecture | 4:00-4:50pm | Mon, Wed | 58 of 115 | Mohammad Reza Rajati | THH101 | PDF (159594 KB) | |

30201D | 001 | Lecture | 3:00-3:50pm | Mon, Wed | 99 of 115 | Mohammad Reza Rajati | THH101 | PDF (159594 KB) | |

30225R | 001 | Lab | 3:00-3:50pm | Tuesday | 22 of 25 | CPA160 | |||

30247R | 001 | Lab | 5:00-5:50pm | Tuesday | 15 of 30 | THH213 | |||

30248R | 001 | Lab | 12:00-12:50pm | Tuesday | 26 of 28 | CPA257 | |||

30250R | 001 | Lab | 11:00-11:50am | Wednesday | 17 of 30 | GFS223 | |||

30253R | 001 | Lab | 12:00-12:50pm | Wednesday | 30 of 30 | VHE210 | |||

30254R | 001 | Lab | 1:00-1:50pm | Wednesday | 14 of 30 | CPA252 | |||

30256R | 001 | Lab | 10:00-10:50am | Tuesday | 18 of 28 | THH121 | |||

30258R | 001 | Lab | 4:00-4:50pm | Tuesday | 15 of 30 | CPA256 | |||

30025R | 001 | Quiz | 7:00-8:50pm | Wednesday | 157 of 230 | THH201 |

Basic datatypes, assignments, control statements (if, switch, for, while), input/output (printf, scanf, cin, cout), functions, arrays, structures, recursion, dynamic memory, file handling. Programming in C/C++.

**Prerequisite:**CSCI 102**Note:**Students must complete CSCI 102, or pass its challenge exam, or have AP Computer Science A credit to enroll in this course.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29966D | 001 | Lecture | 12:30-1:50pm | Mon, Wed | 132 of 130 | Mark Redekopp | MRF340 | ||

30207D | 001 | Lecture | 2:00-3:20pm | Mon, Wed | 209 of 200 | Mark Redekopp | SGM124 | ||

29903R | 001 | Lab | 2:00-3:50pm | Friday | 31 of 32 | SAL109 | |||

29904R | 001 | Lab | 12:00-1:50pm | Friday | 36 of 39 | SAL127 | |||

30045D | 001 | Lab | 6:00-7:50pm | Friday | Canceled | ||||

30046R | 001 | Lab | 10:00-11:50am | Friday | 17 of 39 | SAL127 | |||

30054R | 001 | Lab | 5:00-6:50pm | Friday | 28 of 32 | SAL109 | |||

30055R | 001 | Lab | 10:00-11:50am | Friday | 37 of 39 | SAL126 | |||

30107R | 001 | Lab | 8:00-9:50am | Friday | 29 of 32 | SAL109 | |||

30120R | 001 | Lab | 4:00-5:50pm | Friday | 30 of 39 | SAL126 | |||

30121R | 001 | Lab | 5:00-6:50pm | Friday | 34 of 39 | SAL127 | |||

30296R | 001 | Lab | 8:00-9:50am | Friday | 32 of 39 | SAL126 | |||

30362R | 001 | Lab | 10:00-11:50am | Friday | 28 of 32 | SAL109 | |||

30374R | 001 | Lab | 12:00-1:50pm | Friday | 39 of 39 | SAL126 | |||

29900R | 001 | Quiz | 7:00-8:50pm | Thursday | 341 of 380 | TBA |

Introduces the student to standard data structures (linear structures such as linked lists, (balanced) trees, priority queues, and hashtables), using the C++ programming language.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29905D | 001 | Lecture | 11:00-12:20pm | Tue, Thu | 158 of 160 | Andrew Goodney | THH201 | ||

29989D | 001 | Lecture | 8:00-9:20am | Tue, Thu | 127 of 160 | Andrew Goodney | SGM101 | ||

29912R | 001 | Lab | 5:00-6:50pm | Wednesday | 24 of 30 | SAL109 | |||

29914R | 001 | Lab | 3:00-4:50pm | Wednesday | 30 of 30 | SAL126 | |||

29915R | 001 | Lab | 12:00-1:50pm | Wednesday | 27 of 30 | SAL126 | |||

30167R | 001 | Lab | 12:00-1:50pm | Friday | 23 of 30 | SAL109 | |||

30200R | 001 | Lab | 3:30-5:20pm | Tuesday | 24 of 30 | SAL126 | |||

30238R | 001 | Lab | 5:30-7:20pm | Tuesday | 13 of 30 | SAL126 | |||

30286R | 001 | Lab | 12:00-1:50pm | Wednesday | 29 of 30 | SAL109 | |||

30293R | 001 | Lab | 2:00-3:50pm | Friday | 29 of 30 | SAL126 | |||

30294R | 001 | Lab | 1:00-2:50pm | Tuesday | 29 of 30 | SAL126 | |||

30379R | 001 | Lab | 2:00-3:50pm | Thursday | 28 of 30 | SAL127 | |||

30394R | 001 | Lab | 2:00-3:50pm | Wednesday | 29 of 30 | SAL109 | |||

29972R | 001 | Quiz | 7:00-8:50pm | Thursday | 285 of 320 | TBA |

Sets, functions, series. Big-O notation and algorithm analysis. Propositional and first-order logic. Counting and discrete probability. Graphs and basic graph algorithms. Basic number theory.

**Prerequisite:**CSCI 102**Note:**Students must complete CSCI 102, or pass its challenge exam, or have AP Computer Science A credit to enroll in this course.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30108D | 001 | Lecture | 9:30-10:50am | Tue, Thu | 182 of 186 | Aaron Cote | THH201 | ||

30295D | 001 | Lecture | 12:30-1:50pm | Tue, Thu | 183 of 185 | Aaron Cote | THH101 | ||

30116R | 001 | Discussion | 2:00-3:50pm | Friday | 99 of 100 | SLH200 | |||

30349R | 001 | Discussion | 8:00-9:50am | Friday | 70 of 90 | GFS106 | |||

30373R | 001 | Discussion | 10:00-11:50am | Friday | 98 of 100 | SAL101 | |||

30377R | 001 | Discussion | 12:00-1:50pm | Friday | 98 of 100 | THH202 | |||

30343R | 001 | Quiz | 7:00-8:50pm | Wednesday | 365 of 371 | TBA |

Object-oriented paradigm for programming-in-the-large in Java; writing sophisticated concurrent applications with animation and graphic user interfaces; using professional tools on team project. Prerequisite: CSCI 104L.

**Prerequisite:**CSCI 104

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30381R | 001 | Lecture | 11:00-12:20pm | Tue, Thu | 219 of 300 | Marco Papa | THH101 | PDF (413680 KB) | |

29929R | 001 | Lab | 3:30-5:20pm | Tuesday | 30 of 30 | SAL109 | |||

29930R | 001 | Lab | 10:00-11:50am | Wednesday | 30 of 30 | SAL109 | |||

29931R | 001 | Lab | 5:30-7:20pm | Tuesday | 14 of 30 | SAL109 | |||

30017R | 001 | Lab | 8:00-9:50pm | Friday | 3 of 37 | SAL126 | |||

30039R | 001 | Lab | 12:00-1:50pm | Monday | 30 of 30 | SAL109 | |||

30040R | 001 | Lab | 3:00-4:50pm | Thursday | 28 of 30 | SAL109 | |||

30317R | 001 | Lab | 10:00-11:50am | Monday | 13 of 37 | SAL127 | |||

30318R | 001 | Lab | 10:00-11:50am | Wednesday | 34 of 37 | SAL126 | |||

30380R | 001 | Lab | 12:00-1:50pm | Wednesday | 37 of 37 | SAL127 | |||

29981R | 001 | Quiz | TBA | TBA | 219 of 300 | OFFICE |

Algorithm analysis. Greedy algorithms, divide and conquer, dynamic programming, graph algorithms. NP-completeness and basic recursion theory and undecidability. Sorting lower bounds. Number-theory based cryptography.

**Prerequisite:**CSCI 104 and CSCI 170**Note:**Course Website: bytes.usc.edu/cs270/

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29957R | 001 | Lecture | 4:00-6:20pm | Monday | 155 of 160 | Shahriar Shamsian | SGM101 | ||

30009R | 001 | Lecture | 4:00-6:20pm | Wednesday | 159 of 160 | Shahriar Shamsian | THH301 | ||

30267R | 001 | Discussion | 10:00-11:50am | Friday | 106 of 107 | SGM101 | |||

30268R | 001 | Discussion | 12:00-1:50pm | Friday | 103 of 107 | GFS106 | |||

30269R | 001 | Discussion | 2:00-3:50pm | Friday | 105 of 107 | THH202 | |||

30224R | 001 | Quiz | 6:00-7:50pm | Friday | 314 of 320 | TBA |

Introduction to the software engineering process and software lifecycle. Covers project management, requirements, architecture, design, implementation, testing, and maintenance phase activities in team based projects. Prerequisites: CSCI 201. Duplicates credit in former CSCI 377.

**Prerequisite:**CSCI 201

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29967R | 001 | Lecture | 10:00-11:50am | Mon, Wed | 100 of 225 | William Halfond | SAL101 | PDF (132824 KB) |

Basic issues in concurrency, deadlock control, synchronization scheduling, memory management, protection and access control, inter-process communication, and structured design. Laboratory experiences with Unix-like operating system. Duplicates credit in CSCI 402.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29993R | 001 | Lecture | 12:00-3:20pm | Friday | 159 of 200 | Tanya Ryutov | SAL101 | ||

29965R | 001 | Quiz | TBA | TBA | 159 of 200 | OFFICE |

Global Internet: design principles, layering, protocol design/analysis.Networked applications, Internet structure/architecture,Protocols for transport/congestion control, network layer/routing,link layer/MAC. Network security. Prerequisites: CSCI 201.

**Recommended preparation:**Familiarity with C and C++.Duplicates credit in EE 450.**Prerequisite:**CSCI 201

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30050R | 001 | Lecture | 12:00-1:50pm | Mon, Wed | 125 of 150 | William Cheng | THH102 | PDF (3294 KB) | |

30051R | 001 | Discussion | 11:00-11:50am | Friday | 125 of 150 | THH202 |

Computer organization; entity abstraction and representation; program execution; code optimization; memory usage; exception handling; processing control; computer performance; hands-on work done in C and assembly.

**Prerequisite:**CSCI 104

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30160R | 001 | Lecture | 3:30-4:50pm | Tue, Thu | 196 of 199 | Marco Paolieri | THH201 | PDF (198445 KB) | |

30172R | 001 | Discussion | 12:00-1:50pm | Friday | 98 of 100 | ZHS159 | |||

30173R | 001 | Discussion | 10:00-11:50am | Friday | 98 of 100 | ZHS159 | |||

30285R | 001 | Quiz | 4:00-5:50pm | Friday | 196 of 200 | TBA |

Concepts and algorithms underlying the understanding and construction of intelligent systems. Agents, problem solving, search, representation, reasoning, planning, machine learning. Prerequisites: CSCI 104 and CSCI 170. Duplicates credit in former CSCI 460.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30304D | 001 | Lecture | 12:00-1:50pm | Mon, Wed | 218 of 225 | Mohammad Reza Rajati | THH201 | PDF (175416 KB) | |

30280R | 001 | Quiz | TBA | TBA | 218 of 225 | OFFICE |

Programming applications with dynamic graphical user interfaces. Topics include events, controls, resources, data bindings, styles and user experience.

**Prerequisite:**1 from (ITP 265 or CSCI 103)**Crosslist:**This course is offered by the ITP department but may qualify for major credit in CSCI. To register, enroll in ITP 368.**Note:**If you would like to be added to the waitlist for a section of this course, please fill out the form here: tally.so/r/nPRdrQ.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

31851D | 001 | Lecture | 6:00-9:40pm | Tuesday | 46 of 46 | Allen Almasi | ZHS163 |

Underlying concepts and principles required for programming video games (topics include vectors, transformations, 3-D math, geometric primitives, matrices). Prerequisite: CSCI-104 or ITP-365.

**Prerequisite:**1 from (CSCI 104 or ITP 365)**Crosslist:**This course is offered by the ITP department but may qualify for major credit in CSCI. To register, enroll in ITP 380.**Note:**If you would like to be added to the waitlist for a section of this course, please fill out the form here: tally.so/r/nPRdrQ.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

31902D | 001 | Lecture-Lab | 7:00-8:50pm | Tue, Thu | 30 of 36 | Clark Kromenaker | OHE540 | ||

31908D | 001 | Lecture-Lab | 10:00-11:50am | Tue, Thu | 32 of 36 | Matthew Whiting | OHE540 | ||

31909D | 001 | Lecture-Lab | 2:00-3:50pm | Tue, Thu | 34 of 36 | Sanjay Madhav | OHE540 | PDF (48218 KB) |

Group project with an outside stakeholder to develop real-world software solutions to large-scale problems. Topics include software engineering, professional preparation, and recent computer science research. Duplicates credit in CSCI 477a and CSCI 477b.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29963D | 001 | Lecture | 8:00-9:50am | Mon, Wed | 169 of 170 | Victor Adamchik | HAR101 |

Concurrency, deadlock control, synchronization, process and thread scheduling, memory management, file systems, security and access control, communication and networking, distributed file systems, data management. Duplicates credit in CSCI 350.

**Note:**CSCI 402 is open only to graduate students.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29945D | 001 | Lecture | 9:30-10:50am | Mon, Wed | 53 of 55 | William Cheng | OHE100D | PDF (3294 KB) | |

30357R | 001 | Discussion | 10:00-10:50am | Friday | 53 of 55 | OHE136 | |||

30331D | 001 | Lecture | 9:30-10:50am | Tue, Thu | 87 of 90 | William Cheng | WPHB27 | PDF (3294 KB) | |

30360R | 001 | Discussion | 1:00-1:50pm | Friday | 87 of 90 | SLH100 | |||

29946D | 014 | Lecture | 9:30-10:50am | Mon, Wed | 23 of 45 | William Cheng | DEN@Viterbi | PDF (3294 KB) | |

30356R | 014 | Discussion | 10:00-10:50am | Friday | 23 of 30 | DEN@Viterbi |

Computer graphics, OpenGL, 2D and 3D transformations, Bzier splines, computer animation, rendering including ray tracing, shading and lighting, artistic rendering, virtual reality, visualization.

**Prerequisite:**CSCI 104 and 1 from (MATH 225 or (EE 141 and MATH 126) or (EE 141 and MATH 127) or (EE 141 and MATH 129))**Restriction:**Registration closed to the following class level(s): Freshmen, Sophomore**Note:**Students must be in year 3 or above of their program to enroll in this course.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29979R | 001 | Lecture | 10:00-11:50am | Mon, Wed | 63 of 80 | Jernej Barbic | MHP101 | ||

30078R | 001 | Discussion | TBA | TBA | 63 of 80 | OFFICE |

Developing games or technology based on current and relevant special topics.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30014D | 001 | Lecture | 1:00-4:20pm | Wednesday | 25 of 26 | Andrew Nealen | SCI206 | PDF (73816 KB) |

A broad overview of security threats and defenses, security systems and functionalities, as well as current security practices. Includes homeworks and in-class exercises to provide practical experience working with such systems. Prerequisite: CSCI 201.

**Prerequisite:**CSCI 201

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30123R | 001 | Lecture | 4:00-5:50pm | Tue, Thu | 47 of 50 | Luis Garcia | THH114 |

Applications of advanced concepts in C++ including lambda expressions, templates, secure coding, parallel programming, writing performant code, CMake and continuous integration.

**Prerequisite:**1 from (CSCI 104 or ITP 365)**Crosslist:**This course is offered by the ITP department but may qualify for major credit in CSCI. To register, enroll in ITP 435.**Note:**If you would like to be added to the waitlist for a section of this course, please fill out the form here: tally.so/r/nPRdrQ

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

31826D | 001 | Lecture | 2:00-3:50pm | Mon, Wed | 32 of 33 | Sanjay Madhav | OHE540 | PDF (68939 KB) | |

31857R | 001 | Lecture | 6:00-7:50pm | Mon, Wed | 34 of 36 | Zachary Metcalf | ONLINE |

Practical applications of techniques used to develop a programming language compiler.

**Prerequisite:**1 from (ITP 365 or CSCI 104)**Crosslist:**This course is offered by the ITP department but may qualify for major credit in CSCI. To register, enroll in ITP 439.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

32070R | 001 | Lecture | 5:00-6:50pm | Mon, Wed | 16 of 45 | Sanjay Madhav | KAP156 | PDF (69222 KB) |

Network architectures; layered protocols, network service interface; local, wide area, wireless networks; Internet protocols; link protocols; addressing; routing; flow control; software defined network; multimedia networks.

**Restriction:**Registration closed to the following class level(s): Freshmen, Sophomore**Crosslist:**This course is offered by the EE department but may qualify for major credit in CSCI. To register, enroll in EE 450.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30562R | 001 | Discussion | TBA | Friday | 17 of 20 | Ali Zahid | OFFICE | ||

31189R | 001 | Quiz | 5:00-6:50pm | Friday | 142 of 200 | Ali Zahid | OFFICE | ||

31228R | 001 | Quiz | TBA | TBA | 39 of 50 | Cauligi Raghavendra | OFFICE | ||

30568D | 014 | Lecture | 7:30-9:20am | Tue, Thu | 20 of 30 | Ali Zahid | DEN@Viterbi | ||

30570R | 014 | Discussion | 2:00-2:50pm | Friday | 23 of 30 | Ali Zahid | DEN@Viterbi | ||

31190R | 014 | Quiz | 5:00-6:50pm | Friday | 21 of 30 | Ali Zahid | DEN@Viterbi | ||

30560R | 001 | Lecture | 2:00-3:50pm | Tue, Thu | 41 of 50 | Cauligi Raghavendra | THH210 | PDF (215087 KB) | |

30719R | 001 | Discussion | 11:00-11:50am | Friday | 44 of 50 | Cauligi Raghavendra | SOSB46 | ||

30564R | 001 | Lecture | 11:00-12:50pm | Tue, Thu | 35 of 37 | Ali Zahid | VHE217 | ||

30828R | 001 | Lecture | 7:30-9:20am | Tue, Thu | 106 of 110 | Ali Zahid | OHE122 | ||

30566R | 001 | Discussion | 5:00-5:50pm | Wednesday | 35 of 37 | Ali Zahid | KAP147 | ||

30829R | 001 | Discussion | 2:00-2:50pm | Friday | 83 of 85 | Ali Zahid | OHE132 |

Introduction to parallel programming techniques, models and optimization strategies; Application mapping to multi-core, accelerator, GPU and cloud platforms; High Performance Computing and Data Science applications.

**Prerequisite:**1 from (EE 355 or CSCI 201)**Crosslist:**This course is offered by the EE department but may qualify for major credit in CSCI. To register, enroll in EE 451.**Note:**Register for lecture and lab

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30661R | 001 | Lecture | 2:00-3:20pm | Tue, Thu | 31 of 60 | Viktor Prasanna | THH116 | PDF (246111 KB) | |

30466R | 001 | Lab | 4:30-5:50pm | Friday | 31 of 60 | ZHS252 |

Intensive introduction to programming principles, discrete mathematics for computing, software design and software engineering concepts. Not available for credit to computer sciencemajors, graduate or undergraduate.

**Note:**Register for lecture and one lab

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30327D | 001 | Lecture | 9:30-10:50am | Tue, Thu | 89 of 120 | Claire Bono | OHE122 | PDF (120866 KB) | |

29919R | 001 | Lab | 5:00-6:50pm | Thursday | 15 of 24 | Claire Bono | SAL126 | ||

29923R | 001 | Lab | 7:00-8:50pm | Thursday | 14 of 24 | Claire Bono | SAL126 | ||

30029R | 001 | Lab | 1:00-2:50pm | Thursday | 22 of 24 | Claire Bono | SAL109 | ||

30329R | 001 | Lab | 3:00-4:50pm | Thursday | 24 of 24 | Claire Bono | SAL126 | ||

30384R | 001 | Lab | 2:00-3:50pm | Friday | 14 of 24 | Claire Bono | SAL127 | ||

29934D | 014 | Lecture | 9:30-10:50am | Tue, Thu | 18 of 30 | Claire Bono | DEN@Viterbi | PDF (120866 KB) | |

30023R | 014 | Lab | TBA | TBA | 18 of 30 | DEN@Viterbi |

Register Transfer level machine organization; performance; arithmetic; pipelined processors; exceptions, out-of-order and speculative execution, cache, virtual memory, multi-core multi-threaded processors, cache coherence.

**Prerequisite:**EE 354**Crosslist:**This course is offered by the EE department but may qualify for major credit in CSCI. To register, enroll in EE 457.**Note:**Register for lecture and discussion

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30595D | 014 | Lecture | 4:30-6:20pm | Tue, Thu | 4 of 20 | Gandhi Puvvada | DEN@Viterbi | PDF (421697 KB) | |

30594R | 014 | Discussion | 12:00-12:50pm | Friday | 4 of 20 | DEN@Viterbi | |||

30478D | 001 | Lecture | 2:00-3:50pm | Mon, Wed | 29 of 52 | Gandhi Puvvada | OHE230 | PDF (421697 KB) | |

30591D | 001 | Lecture | 4:30-6:20pm | Tue, Thu | 38 of 64 | Gandhi Puvvada | OHE136 | PDF (421697 KB) | |

30497R | 001 | Discussion | 2:00-2:50pm | Friday | 11 of 52 | GFS118 | |||

30593R | 001 | Discussion | 12:00-12:50pm | Friday | 56 of 65 | OHE122 | |||

30997R | 001 | Quiz | 5:00-7:50pm | Friday | 71 of 150 | SGM101 |

Methods for building intelligent and adaptive systems from statistical analyses; theoretical understanding of such methods and the computational implications.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29977D | 001 | Lecture | 2:00-3:20pm | Tue, Thu | 29 of 37 | Robin Jia | CPA201 | PDF (288972 KB) | |

30057R | 001 | Discussion | 10:00-10:50am | Friday | 29 of 37 | GFS101 |

History of the theory of computing, foundational theorems and theoretical frameworks of computer science, solvable and unsolvable problems.

**Prerequisite:**CSCI 270

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30330R | 001 | Lecture | 10:00-11:50am | Mon, Wed | 34 of 40 | Aaron Cote | THH118 |

Introduction to modern Cryptography; Mathematical/algorithmic studies of methods for protecting information in computer and communication systems: Public-Key Cryptosystems, zero-knowledge proofs, data privacy. Prerequisites: CSCI 270.

**Prerequisite:**CSCI 270

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30376R | 001 | Lecture | 4:00-5:50pm | Tue, Thu | 18 of 40 | Jiapeng Zhang | VHE217 |

File input/output techniques, basic methods for file organization, file managers, principles of databases, conceptual data models, and query languages. Prerequisite: CSCI 201.

**Prerequisite:**CSCI 201

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30124R | 001 | Lecture | 2:00-3:50pm | Mon, Wed | 15 of 25 | Shahram Ghandeharizadeh | SOSB37 | PDF (229863 KB) |

Techniques for building the core components of a game engine; 2-D/3-D graphics, collision detection, artificial intelligence algorithms, shading, programming input devices. Prerequisite: ITP-380.

**Prerequisite:**ITP 380**Crosslist:**This course is offered by the ITP department but may qualify for major credit in CSCI. To register, enroll in ITP 485.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

32062D | 001 | Lecture-Lab | 10:00-11:50am | Mon, Wed | 29 of 36 | Matthew Whiting | OHE540 | PDF (490045 KB) |

Individual research and readings. Not available for graduate credit.

**Restriction:**Registration open to the following class level(s): Junior, Senior

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30229D | 001 | Lecture | TBA | TBA | 13 of 100 | OFFICE |

b: Design, iterative stage 2 prototyping and development of a refined game.

**Prerequisite:**CSCI 491A

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30219R | 001 | Lecture-Lab | 2:00-5:20pm | Thursday | 43 of 45 | Scott Easley | EGG108 |

An original project will be constructed applying computer technology (in either hardware or software) to produce a result useful in the physics classroom or laboratory.

**Crosslist:**This course is offered by the PHYS department but may qualify for major credit in CSCI. To register, enroll in PHYS 495.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

50526D | 001 | Lecture-Lab | TBA | TBA | 6 of 24 | Vahe Peroomian | OFFICE |

Linear equations and matrices, Gauss elimination, error estimates, iteration techniques; contractive mappings, Newton's method; matrix eigenvalue problems; least-squares approximation, Newton-Cotes and Gaussian quadratures; finite difference methods. Prerequisite: linear algebra and calculus.

**Crosslist:**This course is offered by the MATH department but may qualify for major credit in CSCI. To register, enroll in MATH 501.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

39694R | 001 | Lecture | 12:00-12:50pm | MWF | Canceled |

Computational linear algebra; solution of general nonlinear systems of equations; approximation theory using functional analysis; numerical solution of ordinary and partial differential equations.

**Prerequisite:**(MATH 425A and MATH 471)**Crosslist:**This course is offered by the MATH department but may qualify for major credit in CSCI. To register, enroll in MATH 502a.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

39698R | 001 | Lecture | 10:00-10:50am | MWF | 11 of 20 | Chunming Wang | KAP138 |

Markov processes in discrete or continuous time; renewal processes; martingales; brownian motion and diffusion theory; random walks, inventory models, population growth, queuing models, shot noise.

**Prerequisite:**MATH 505A**Crosslist:**This course is offered by the MATH department but may qualify for major credit in CSCI. To register, enroll in MATH 505b.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

39708R | 001 | Lecture | 1:00-1:50pm | MWF | 13 of 20 | Richard Arratia | KAP134 |

Fundamental techniques of computer animation and simulation, knowledge and/or experience in the design, scripting, production and post-production stages of computer animation. Prerequisite: CSCI-420 or CSCI-580. Recommendedpreparation: Familiarity with calculus, linear algebra, and numerical computation; C/C++ programming skills.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30230D | 048 | Lecture | 2:00-3:50pm | Mon, Wed | 55 of 56 | Jernej Barbic | SSL202 |

The principles of developing game engines targeted at modern PC and game console hardware.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30375D | 048 | Lecture | 7:00-10:20pm | Monday | 55 of 72 | Artjoms Kovalovs | THH208 |

Explore the complex engineering process required to design and build a real-time graphics engine to support physical realism on mobile devices.

**Recommended preparation:**CSCI 420 or CSCI 580 or an equivalent course in graphics.Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30012D | 048 | Lecture | 12:00-3:20pm | Monday | 87 of 90 | Scott Easley | SCI108 | ||

30122D | 048 | Lecture | 1:00-4:20pm | Tuesday | 87 of 90 | Scott Easley | SCI108 |

Provides students in various areas of game specialization the practice of design, iterative stage 2 prototyping and development of a refined game.

**Prerequisite:**CSCI 529a

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30220D | 048 | Lecture-Lab | 2:00-5:20pm | Thursday | 40 of 40 | Andrew Nealen | EGG108 | PDF (391005 KB) |

Intensive overview of cryptography for practitioners, historical perspective on early systems, number theoretic foundations of modern day cryptosystems and basic cryptanalysis.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30320D | 048 | Lecture | 2:00-5:20pm | Wednesday | 43 of 45 | Tanya Ryutov | OHE100C | ||

30031R | 048 | Discussion | TBA | TBA | 43 of 45 | OFFICE | |||

30321D | 034 | Lecture | 2:00-5:20pm | Wednesday | 16 of 30 | Tanya Ryutov | DEN@Viterbi | ||

30032R | 034 | Discussion | TBA | TBA | 16 of 30 | DEN@Viterbi |

Development of problem statements and innovative software prototypes for defense, intelligence and homeland security applications; team projects; hands-on experience.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30018D | 048 | Lecture | 3:30-6:50pm | Thursday | 45 of 49 | Clifford Neuman | SGM601 |

Combinatorics motivated by Representation Theory and Algebraic Geometry. Topics may include: representations of the symmetric group, symmetric functions, Young tableaux and plane partitions, permutation enumeration.

**Prerequisite:**MATH 410 and MATH 532**Crosslist:**This course is offered by the MATH department but may qualify for major credit in CSCI. To register, enroll in MATH 533.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

39757R | 001 | Lecture | 1:00-1:50pm | MWF | 10 of 30 | Sami Assaf | KAP148 | PDF (241444 KB) |

Overview of the theory of human emotion, techniques for recognizing and synthesizing emotional behavior, and design application.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29973D | 048 | Lecture | 2:00-3:50pm | Mon, Wed | 38 of 40 | Jonathan Gratch | KDC236 | PDF (236934 KB) |

Principles and techniques to understand, build, and utilize multimodal machine learning algorithms through automatically understanding, recognizing, and analyzing phenomena of human communication.

**Recommended preparation:**CSCI 542 or CSCI 567 or CSCI 573 or equivalent.Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30060D | 048 | Lecture | 3:30-5:20pm | Tue, Thu | 43 of 48 | Mohammad Soleymani | LVL16 | PDF (174407 KB) |

Linear programming models for resource allocation; simplex and revised simplex methods; duality; sensitivity; transportation problems; selected extensions to large scale, multiobjective, and special structured models.

**Prerequisite:**1 from (EE 441 or MATH 225)**Crosslist:**This course is offered by the ISE department but may qualify for major credit in CSCI. To register, enroll in ISE 536.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

31536D | 048 | Lecture | 3:00-5:50pm | Wednesday | 6 of 40 | Sima Parisay | OHE100B | PDF (330518 KB) | |

31736D | 034 | Lecture | 3:00-5:50pm | Wednesday | 6 of 18 | Sima Parisay | DEN@Viterbi | PDF (330518 KB) |

Introduction to key components of human language technologies, including: information extraction, sentiment analysis, question answering, machine translation.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30063D | 048 | Lecture | 3:00-4:50pm | Mon, Wed | 251 of 260 | Mohammad Rostami,Xuezhe Ma | SGM123 | PDF (126076 KB) | |

30105D | 034 | Lecture | 3:00-4:50pm | Mon, Wed | 33 of 45 | Mohammad Rostami,Xuezhe Ma | DEN@Viterbi |

Introduction to dynamics and control of robotic systems including Model Predictive Control (MPC), Quadratic Program (QP)-based nonlinear control and trajectory optimization.

**Crosslist:**This course is offered by the AME department but may qualify for major credit in CSCI. To register, enroll in AME 556.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

28916R | 001 | Lecture | 5:00-6:50pm | Mon, Wed | 35 of 37 | Quan Nguyen | CPA260 | PDF (303065 KB) |

Computer architecture from a design perspective: Pipelined processors, speculative execution, VLIW, vector processors, GPU/GPGPU, memory technology and systems, interconnection networks, shared-memory and message-passing multiprocessors, chip multiprocessors.

**Prerequisite:**EE 457**Crosslist:**This course is offered by the EE department but may qualify for major credit in CSCI. To register, enroll in EE 557.**Note:**Prerequisite taken at USC or placement exam required. Register for lecture and discussion

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30820D | 048 | Lecture | 2:30-4:20pm | Tue, Thu | 78 of 82 | Christopher Torng | OHE132 | ||

30722R | 048 | Discussion | 3:00-3:50pm | Friday | 78 of 82 | OHE132 | |||

30716D | 034 | Lecture | 2:30-4:20pm | Tue, Thu | 4 of 20 | Christopher Torng | DEN@Viterbi | ||

30718R | 034 | Discussion | 3:00-3:50pm | Friday | 4 of 20 | DEN@Viterbi |

Distribution-free and probabilistic methods for supervised classification and regression; learning algorithms; optimization techniques; feature-space transformations; parametric and nonparametric methods; Bayes decision theory; artificial neural networks.

**Corequisite:**EE 503 and EE 510**Crosslist:**This course is offered by the EE department but may qualify for major credit in CSCI. To register, enroll in EE 559.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30490R | 048 | Lecture | 3:30-5:20pm | Mon, Wed | 42 of 60 | Keith Chugg | CPA156 | ||

30727R | 048 | Discussion | 5:30-6:20pm | Thursday | 43 of 60 | Keith Chugg | GFS116 | ||

30561D | 034 | Lecture | 3:30-5:20pm | Mon, Wed | 3 of 60 | Keith Jenkins | DEN@Viterbi | ||

30489R | 034 | Discussion | 5:30-6:20pm | Thursday | 3 of 60 | Keith Jenkins | DEN@Viterbi | ||

30728R | 048 | Lecture | 3:30-5:20pm | Mon, Wed | 60 of 60 | Keith Jenkins | OHE122 | ||

30565R | 048 | Discussion | 5:30-6:20pm | Thursday | 59 of 60 | Keith Jenkins | OHE122 |

Foundations of symbolic intelligent systems, search, logic, knowledge representation, planning, learning.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30071D | 048 | Lecture | 9:00-12:20pm | Tuesday | 207 of 850 | Laurent Itti | BOVARD | PDF (80778 KB) | |

30070R | 048 | Discussion | TBA | TBA | 207 of 850 | OFFICE | |||

30034R | 048 | Quiz | TBA | TBA | 207 of 850 | OFFICE | |||

29936D | 034 | Lecture | 9:00-12:20pm | Tuesday | 14 of 30 | Laurent Itti | DEN@Viterbi | ||

30030R | 034 | Discussion | TBA | TBA | 14 of 30 | DEN@Viterbi | |||

30035R | 034 | Quiz | TBA | TBA | 14 of 30 | DEN@Viterbi |

Deep learning research in computer vision, natural language processing and robotics; neural networks; deep learning algorithms, tools and software.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30387D | 048 | Lecture | 1:00-4:20pm | Friday | 212 of 220 | Jesse Thomason | THH201 | PDF (119015 KB) |

Statistical methods for building intelligent and adaptive systems that improve performance from experiences; Focus on theoretical understanding of these methods and their computational implications.

**Recommended preparation:**Undergraduate level training or coursework in linear algebra, multivariate calculus, basic probability and statistics; an undergraduate level course in Artificial Intelligence may be helpful but is not required.Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30079D | 048 | Lecture | 12:00-3:20pm | Tuesday | 132 of 220 | Yan Liu | GER124 | ||

30081R | 048 | Discussion | TBA | TBA | 132 of 220 | OFFICE | |||

30265R | 048 | Quiz | TBA | TBA | 132 of 220 | OFFICE | |||

30213D | 034 | Lecture | 12:00-3:20pm | Tuesday | 12 of 30 | Yan Liu | DEN@Viterbi | ||

30264R | 034 | Discussion | TBA | TBA | 12 of 30 | DEN@Viterbi | |||

30266R | 034 | Quiz | TBA | TBA | 12 of 30 | DEN@Viterbi |

Explores fundamental techniques such as recursion, Fourier transform ordering, dynamic programming for efficient algorithm construction. Examples include arithmetic, algebraic, graph, pattern matching, sorting, searching algorithms.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30395D | 048 | Lecture | 5:00-7:20pm | Wednesday | 165 of 330 | Victor Adamchik | SGM123 | ||

30089R | 048 | Discussion | 7:30-8:20pm | Wednesday | 165 of 330 | SGM123 | |||

30227R | 048 | Quiz | 5:00-6:50pm | Thursday | 165 of 330 | TBA | |||

30198D | 048 | Lecture | 5:00-7:20pm | Tuesday | 265 of 330 | Victor Adamchik | SGM123 | ||

30290R | 048 | Discussion | 7:30-8:20pm | Tuesday | 265 of 330 | SGM123 | |||

30291R | 048 | Quiz | 5:00-6:50pm | Thursday | 265 of 330 | TBA | |||

30099D | 034 | Lecture | 5:00-7:20pm | Wednesday | 26 of 50 | Victor Adamchik | DEN@Viterbi | ||

29952R | 034 | Discussion | 7:30-8:20pm | Wednesday | 26 of 50 | DEN@Viterbi | |||

29953R | 034 | Quiz | 5:00-6:50pm | Thursday | 26 of 50 | DEN@Viterbi |

Advanced study of programming languages with application to the Web. Languages for client-side and server-side processing. Examples taken from: HTML, Java, JavaScript, Perl, XML and others.

**Recommended preparation:**knowledge of at least two programming languagesSection | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30322D | 048 | Lecture | 7:30-9:20pm | Tue, Thu | 199 of 210 | Marco Papa | SGM124 | PDF (133039 KB) | |

30378D | 048 | Lecture | 5:30-7:20pm | Tue, Thu | 208 of 210 | Marco Papa | SGM124 | PDF (133039 KB) | |

30016D | 034 | Lecture | 5:30-7:20pm | Tue, Thu | 17 of 30 | Marco Papa | DEN@Viterbi | PDF (133039 KB) |

Examines key aspects of information retrieval as they apply to search engines; web crawling, indexing, querying and quality of results are studied.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30210D | 034 | Lecture | 1:00-4:20pm | Tuesday | 111 of 115 | Sathyanaraya Raghavachary | DEN@Viterbi | ||

30370D | 048 | Lecture | 1:00-4:20pm | Tuesday | 780 of 750 | Sathyanaraya Raghavachary | BOVARD |

Introduction to quantum computing and quantum cryptography; quantum Fourier sampling with applications to factoring, quantum search, quantum key distribution.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30278D | 048 | Lecture | 2:00-3:50pm | Mon, Wed | 37 of 50 | Ming-Deh Huang | CPA150 | PDF (329254 KB) |

End-to-end multimedia systems - content creation, compression, distribution using modern standards, DRM solutions, Digital-Cinema pipeline, multimedia classification, virtual-augmented reality, natural-language multimedia queries, multimodal media analysis, stereoscopic-holographic technologies.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30319D | 048 | Lecture | 6:00-9:20pm | Monday | 202 of 215 | Parag Havaldar | SGM124 | ||

30082D | 034 | Lecture | 6:00-9:20pm | Monday | 30 of 30 | Parag Havaldar | DEN@Viterbi |

Database system architecture; conceptual database models; semantic, object-oriented, logic-based, and relational databases; user and program interfaces; database system implementation; integrity, security, concurrency and recovery.

**Recommended preparation:**Knowledge of relational databases, SQL, relational algebra and physical database design is required. Open only to graduate students.**Restriction:**Registration open to the following class level(s): Master Student, Doctoral Student

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30158D | 048 | Lecture | 5:00-7:20pm | Wednesday | 236 of 240 | Sathyanaraya Raghavachary | SGM124 | ||

30194R | 048 | Discussion | 7:30-8:20pm | Wednesday | 236 of 240 | SGM124 | |||

30156R | 048 | Quiz | 3:00-4:50pm | Friday | 236 of 240 | TBA | |||

30150D | 048 | Lecture | 5:00-7:20pm | Monday | 319 of 330 | Sathyanaraya Raghavachary | SGM123 | ||

30288R | 048 | Discussion | 7:30-8:20pm | Monday | 319 of 330 | SGM123 | |||

30371R | 048 | Quiz | 3:00-4:50pm | Friday | 319 of 330 | TBA | |||

30149D | 034 | Lecture | 5:00-7:20pm | Monday | 47 of 60 | Sathyanaraya Raghavachary | DEN@Viterbi | ||

30146R | 034 | Discussion | 7:30-8:20pm | Monday | 47 of 50 | DEN@Viterbi | |||

30157R | 034 | Quiz | 3:00-4:50pm | Friday | 47 of 50 | DEN@Viterbi |

Research leading to the master's degree. Maximum units which may be applied to the degree to be determined by the department. Graded CR/NC.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30162D | 048 | Lecture | TBA | TBA | 18 of 100 | OFFICE |

Exploration and critical assessment of research activities in computer science. Course will serve as a forum for current research presentations from academia and industry. Graded CR/NC.

**Note:**This course will NOT always meet at the assigned times. Refer to the CS Department Calendar at cs.usc.edu for scheduled colloquium talks.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30076D | 048 | Lecture | 4:00-5:20pm | Tue, Thu | 77 of 220 | Kimberly Serrano | SGM124 | ||

30222D | 048 | Lecture | 11:00-12:20pm | Tue, Thu | 42 of 42 | Kimberly Serrano | OHE132 | ||

30223D | 034 | Lecture | 11:00-12:20pm | Tue, Thu | 19 of 30 | Kimberly Serrano | DEN@Viterbi |

Credit on acceptance of thesis. Graded IP/CR/NC.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30168D | 048 | Lecture | TBA | TBA | 1 of 25 | OFFICE |

Course content to be selected each semester from recent developments in computer science.

Section | Session | Units | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|---|

Research Methods and Analysis for User Studies | ||||||||||

30041D | 048 | 4.0 | Lecture | 2:00-5:20pm | Monday | 37 of 37 | Gale Lucas | CPA261 | Word (49334 KB) | |

Computational Complexity | ||||||||||

30042D | 048 | 4.0 | Lecture | 2:00-3:50pm | Tue, Thu | Canceled | Jiapeng Zhang |

Introduction to the principles and practices of software verification and program synthesis.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30093D | 048 | Lecture | 3:30-5:20pm | Mon, Wed | 7 of 30 | Mukund Raghothaman | THH213 | PDF (299334 KB) |

Introduction to haptics; human haptic sensing and perception, haptic interface design, virtual environment rendering, teleoperation, human subject studies; includes hardware programming and a research-oriented project.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30277D | 048 | Lecture | 2:00-3:50pm | Mon, Wed | 12 of 25 | Heather Culbertson | SOSB47 | PDF (308969 KB) |

Fault models; test generation; fault simulation; self-checking and self-testing circuits; design for testability; fault tolerant design techniques; case studies.

**Restriction:**Registration open to the following class level(s): Master Student, Doctoral Student**Crosslist:**This course is offered by the EE department but may qualify for major credit in CSCI. To register, enroll in EE 658.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30883D | 048 | Lecture | 11:00-2:50pm | Saturday | 20 of 30 | Moe Tabar | GFS207 |

Fundamental techniques for design and analysis of algorithms. Dynamic programming; network flows; theory of NP-completeness; linear programming; approximation, randomized, and online algorithms; basic cryptography. Prerequisite: CSCI 570.

**Recommended preparation:**familiarity with algorithms and discrete mathematics. Open only to doctoral students.**Prerequisite:**CSCI 570**Restriction:**Registration open to the following class level(s): Doctoral Student

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30313D | 048 | Lecture | 10:00-11:50am | Mon, Wed | 44 of 46 | Ming-Deh Huang | CPA150 |

Algorithmic techniques include combinatorial algorithms and rounding of linear and semi-definite programs. Applications include network design, graph cuts, covering problems, and approximation hardness.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

29978D | 048 | Lecture | 4:00-5:50pm | Mon, Wed | Canceled | Shaddin Dughmi |

Introduction of Ph.D. students to the broad range of computer science research. Two semesters registration required. Open to Computer Science doctoral students only. Graded CR/NC. Duplicates credit in former CSCI 597.

**Restriction:**Registration open to the following major(s): Computer Science**Restriction:**Registration open to the following class level(s): Doctoral Student

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30176D | 048 | Lecture | 12:00-12:50pm | Monday | 57 of 60 | Maja Mataric | CPA156 |

Practical principles for the long-term development of effective teaching in Computer Science. Intended for teaching assistants for classes offered by the Computer Science department. Graded CR/NC. Open only to Computer Science doctoral students.

**Restriction:**Registration open to the following major(s): Computer Science**Restriction:**Registration open to the following class level(s): Doctoral Student

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30209D | 048 | Lecture | 1:00-1:50pm | Monday | 41 of 60 | Sathyanaraya Raghavachary | CPA156 |

Course content to be selected each semester from recent developments in computer science.

**Restriction:**Registration open to the following class level(s): Doctoral Student

Section | Session | Units | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|---|

Computational Perspectives on the Frontiers of Machine Learning | ||||||||||

30043D | 048 | 4.0 | Lecture | 10:00-11:50am | Mon, Wed | 30 of 30 | Shaddin Dughmi,Vatsal Sharan | GFS207 | ||

Testing in WebAssembly Ecosystem: From Development to Deployment | ||||||||||

30044D | 048 | 4.0 | Lecture | 1:00-4:20pm | Friday | 26 of 26 | Weihang Wang | KAP163 | ||

Human Subject Research in Software Systems | ||||||||||

30106D | 048 | 4.0 | Lecture | 6:00-7:50pm | Mon, Wed | 6 of 25 | Souti Chattopadhyay | VHE210 | PDF (368828 KB) | |

Machine Learning in Databases | ||||||||||

30369D | 048 | 4.0 | Lecture | 2:00-3:50pm | Mon, Wed | 12 of 12 | Cyrus Shahabi | KAP150 | PDF (385768 KB) |

Research leading to the doctorate. Maximum units which may be applied to the degree to be determined by the department. Graded CR/NC.

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30208D | 048 | Lecture | TBA | TBA | 161 of 250 | OFFICE |

Credit on acceptance of Dissertation. Graded CR/NC.

**Restriction:**Registration open to the following class level(s): Doctoral Student

Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|

30214D | 048 | Lecture | TBA | TBA | 23 of 50 | OFFICE |