collapse allexpand all
Computer Science (CSCI)
- http://www.cs.usc.edu/
- D class assignments for undergraduates available in SAL104; phone (213) 740-4494.
- D class assignments for undergraduates are available via email at: csdept@usc.edu. D class assignments for graduate students 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 graduate 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.
Introduces the student to standard data structures (linear structures such as linked lists, (balanced) trees, priority queues, and hashtables), using the C++ programming language.Prerequisite: CSCI 103. Corequisite: CSCI 170.
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 30204R | 056 | Lecture | 9:30-11:45am | Tue, Thu | 31 of 35 | Mark Redekopp | KAP158 |    | |
| 30205R | 056 | Lab | 2:00-4:20pm | Thursday | 31 of 35 | Mark Redekopp | SAL127 | | |
| 30206R | 056 | Quiz | TBA | TBA | 31 of 35 | OFFICE | |
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. Prerequisites: CSCI 103L and CSCI 109. Duplicates credit in former CSCI 271.
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 30044R | 055 | Lecture | 12:30-1:50pm | MWThF | 20 of 35 | Aaron Cote | KAP158 | | |
| 30045R | 055 | Discussion | 12:30-2:30pm | Tuesday | 20 of 35 | Aaron Cote | KAP158 | | |
| 30046R | 055 | Quiz | TBA | TBA | 20 of 35 | OFFICE | |
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 |
|---|---|---|---|---|---|---|---|---|---|
| 30201R | 051 | Lecture | 3:30-6:30pm | Mon, Wed | 19 of 30 | Jeffrey Miller | KAP134 | | |
| 30202R | 051 | Lab | 7:00-9:00pm | Mon, Wed | 19 of 30 | Jeffrey Miller | KAP134 | | |
| 30203R | 051 | Quiz | TBA | TBA | 19 of 30 | 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. Prerequisites: CSCI 104L and CSCI 170. Duplicates credit in former CSCI 303.
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 30149R | 055 | Lecture | 2:00-3:20pm | MWThF | 16 of 35 | Aaron Cote | KAP158 | | |
| 30150R | 055 | Quiz | TBA | TBA | 16 of 35 | OFFICE | |
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. Prerequisites: CSCI 201L and EE 109 or EE 352. Duplicates credit in CSCI 402.
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 30200R | 179 | Lecture | 10:30-1:00pm | Mon, Wed | 25 of 50 | Michael Shindler | KAP144 | PDF (74132 KB) | |
Concurrency, deadlock control, synchronization, process and thread scheduling, memory management, file systems, security and access control, communication and networking, distributed file systems, data management. Prerequisites: CSCI 201 or CSCI 455; EE 352 or EE 357.
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 30026D | 058 | Lecture | 10:00-11:55am | Tue, Thu | 60 of 76 | William Cheng | OHE136 | | |
| 30027R | 058 | Discussion | 10:00-10:50am | Friday | 60 of 76 | OHE122 | | ||
| 29947D | 270 | Lecture | 10:00-11:55am | Tue, Thu | 2 of 15 | William Cheng | DEN@Viterbi | | |
| 29948R | 270 | Discussion | 10:00-10:50am | Friday | 2 of 15 | DEN@Viterbi | |
Network architectures; layered protocols, network service interface; local networks; long-haul networks; internal protocols;link protocols; addressing; routing; flow control; higher level protocols. Duplicates credit in CSCI 353.
- 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.
- Note: New students starting in Summer 2016 must register for EE 598 along with this section. EE 598 is not availabe for continuing students.
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 30502R | 510 | Lecture | 4:00-6:45pm | Tue, Thu | 20 of 40 | Shahin Nazarian | OHE132 |  | |
| 30504R | 510 | Discussion | 12:00-12:50pm | Tuesday | 20 of 40 | OHE136 | | ||
| 30506D | 280 | Lecture | 4:00-6:45pm | Tue, Thu | 8 of 20 | Shahin Nazarian | DEN@Viterbi | | |
| 30508D | 280 | Discussion | 12:00-12:50pm | Tuesday | 8 of 20 | DEN@Viterbi | |
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.
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 30023D | 050 | Lecture | 10:00-12:05pm | MTuWTh | 53 of 80 | Sathyanaraya Raghavachary | OHE122 | | |
| 30040R | 050 | Lab | TBA | TBA | 53 of 80 | OFFICE | | ||
| 30080D | 162 | Lecture | 10:00-12:05pm | MTuWTh | 4 of 15 | Sathyanaraya Raghavachary | DEN@Viterbi | | |
| 30041R | 162 | Lab | TBA | TBA | 4 of 15 | OFFICE | |
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. Prerequisites: EE 354L or graduate standing.
- Prerequisite: 1 from (EE 254 or 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: Please register for EE 590 (1 unit-Redekopp)in addtion to EE 457 for a total of 4 units in Summer 2016.
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 30420R | 807 | Lecture | 12:30-3:40pm | Tue, Thu | 10 of 28 | Mark Redekopp | OHE132 | | |
| 30499R | 807 | Discussion | 1:00-2:50pm | Friday | 10 of 28 | OHE132 | | ||
| 30422D | 292 | Lecture | 12:30-3:40pm | Tue, Thu | 2 of 15 | Mark Redekopp | DEN@Viterbi | | |
| 30425D | 292 | Discussion | 1:00-2:50pm | Friday | 2 of 15 | DEN@Viterbi | |
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 |
|---|---|---|---|---|---|---|---|---|---|
| 29978D | 059 | Lecture | TBA | TBA | 1 of 50 | Stephen Schrader | OFFICE | | |
| 29979D | 051 | Lecture | TBA | TBA | 2 of 50 | Stephen Schrader | 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 |
|---|---|---|---|---|---|---|---|---|---|
| 39440R | 054 | Lecture | TBA | Tue, Thu | 17 of 33 | Gary Rosen | OFFICE | |
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 |
|---|---|---|---|---|---|---|---|---|---|
| 30223D | 905 | Lecture | 6:00-9:10pm | Tue, Thu | 29 of 30 | Scott Easley | EGG108 | |
Foundations of symbolic intelligent systems, search, logic, knowledge representation, planning, learning. Recommended preparation: good programming and algorithm analysis skills
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 30047D | 907 | Lecture | 4:00-6:00pm | Tue, Thu | 71 of 100 | Sheila Tejada | OHE122 | PDF (147430 KB) | |
| 30051R | 907 | Discussion | TBA | TBA | 71 of 100 | OFFICE | | ||
| 30048D | 912 | Lecture | 4:00-6:00pm | Tue, Thu | 16 of 20 | Sheila Tejada | DEN@Viterbi | PDF (147430 KB) | |
| 30052R | 912 | Discussion | TBA | TBA | 16 of 20 | OFFICE | |
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 |
|---|---|---|---|---|---|---|---|---|---|
| 30331D | 901 | Lecture | 1:00-3:05pm | MTuWTh | 62 of 76 | Shahriar Shamsian | OHE136 | | |
| 30042R | 901 | Discussion | TBA | TBA | 63 of 76 | OFFICE | | ||
| 30049R | 901 | Quiz | TBA | TBA | 63 of 76 | OFFICE | | ||
| 30219D | 807 | Lecture | 2:30-5:20pm | MTuW | 32 of 45 | Michael Shindler | OHE100C | | |
| 30220R | 807 | Discussion | TBA | TBA | 32 of 45 | OFFICE | | ||
| 30221R | 807 | Quiz | TBA | TBA | 32 of 45 | OFFICE | | ||
| 30032D | 909 | Lecture | 1:00-3:05pm | MTuWTh | 9 of 20 | Shahriar Shamsian | DEN@Viterbi | | |
| 30043R | 909 | Discussion | TBA | TBA | 9 of 20 | OFFICE | | ||
| 30050R | 909 | Quiz | TBA | TBA | 9 of 20 | OFFICE | |
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 |
|---|---|---|---|---|---|---|---|---|---|
| 29984D | 901 | Lecture | 1:00-3:50pm | MTuWTh | 111 of 120 | Sathyanaraya Raghavachary | OHE122 | | |
| 29986R | 901 | Discussion | TBA | TBA | 112 of 120 | OFFICE | | ||
| 29982R | 901 | Quiz | TBA | TBA | 112 of 120 | OFFICE | | ||
| 29983D | 909 | Lecture | 1:00-3:50pm | MTuWTh | 13 of 20 | Sathyanaraya Raghavachary | DEN@Viterbi | | |
| 29990R | 909 | Discussion | TBA | TBA | 12 of 20 | OFFICE | | ||
| 29991R | 909 | Quiz | TBA | TBA | 12 of 20 | OFFICE | |
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 | Units | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|---|
| 30163D | 908 | 1.0-6.0 | Lecture | TBA | TBA | 23 of 100 | Stephen Schrader | OFFICE | | |
| 30399D | 902 | 1.0-6.0 | Lecture | TBA | TBA | 4 of 100 | Stephen Schrader | OFFICE | | |
| 30160D | 908 | 1.0-6.0 | Lecture | 2:00-3:50pm | Thursday | 27 of 27 | Barry Boehm,Stephen Schrader | KAP134 | |
Credit on acceptance of thesis. Graded IP/CR/NC.
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 30168D | 908 | Lecture | TBA | TBA | 1 of 10 | OFFICE | |
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 |
|---|---|---|---|---|---|---|---|---|---|
| 30209D | 902 | Lecture | TBA | TBA | 1 of 50 | Stephen Schrader | OFFICE | | |
| 30210D | 908 | Lecture | TBA | TBA | 12 of 100 | Stephen Schrader | 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 | 908 | Lecture | TBA | TBA | 5 of 30 | OFFICE | |