collapse allexpand all
Computer Science (CSCI)
- http://www.cs.usc.edu/
- Students may find information on how to request D-Clearance on our website: www.cs.usc.edu/students/d-clearance/. Only declared Computer Science students should be requesting courses via myviterbi.usc.edu. in the "D-Clearance Request Manager". To be enrolled in an off-campus course, you MUST also be enrolled in the Distance Education Network (DEN). For more information, call 213-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.
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 |
|---|---|---|---|---|---|---|---|---|---|
| 29903D | 056 | Lecture | 9:30-11:45am | Tue, Thu | 38 of 50 | Mark Redekopp | GFS116 |  | |
| 29958R | 056 | Lab | 10:00-11:50am | Wednesday | 21 of 25 | KDC235 | | ||
| 29959R | 056 | Lab | 10:00-11:50am | Wednesday | 17 of 25 | KDC235 | | ||
| 29905R | 056 | Quiz | TBA | TBA | 38 of 50 | 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.
- Prerequisite: CSCI 102
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 29960R | 051 | Lecture | 2:00-4:05pm | MWF | 19 of 50 | Shaddin Dughmi | GFS118 | | |
| 29961R | 051 | Discussion | 2:00-4:05pm | Thursday | 19 of 50 | GFS118 | | ||
| 29962R | 051 | Quiz | TBA | TBA | 19 of 50 | 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.
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 29955R | 050 | Lecture | 12:00-1:40pm | MWThF | 12 of 50 | Aaron Cote | GFS118 | | |
| 29956R | 050 | Discussion | 12:00-2:00pm | Tuesday | 12 of 50 | GFS118 | | ||
| 29957R | 050 | Quiz | TBA | TBA | 12 of 50 | OFFICE | |
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.
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 29908D | 058 | Lecture | 9:30-11:30am | Tue, Thu | 20 of 45 | William Cheng | OHE100C | PDF (2786 KB) | |
| 29909R | 058 | Discussion | 10:00-11:10am | Friday | 20 of 45 | OHE100C | | ||
| 29910D | 270 | Lecture | 9:30-11:30am | Tue, Thu | 4 of 20 | William Cheng | DEN@Viterbi | PDF (2786 KB) | |
| 29911R | 270 | Discussion | 10:00-11:10am | Friday | 4 of 20 | DEN@Viterbi | |
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 |
|---|---|---|---|---|---|---|---|---|---|
| 30503R | 055 | Lecture | 1:30-4:45pm | Mon, Wed | 14 of 30 | Shahin Nazarian | OHE100B | | |
| 30509D | 925 | Lecture | 1:30-4:45pm | Mon, Wed | 16 of 22 | Shahin Nazarian | DEN@Viterbi | | |
| 30501D | 925 | Discussion | 3:00-3:50pm | Friday | 16 of 22 | DEN@Viterbi | | ||
| 30505R | 055 | Discussion | 3:00-3:50pm | Friday | 14 of 30 | OHE100B | | ||
| 30472D | 925 | Quiz | 5:00-7:00pm | Wednesday | 16 of 22 | DEN@Viterbi | | ||
| 30507R | 055 | Quiz | 5:00-7:00pm | Wednesday | 14 of 30 | |
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 |
|---|---|---|---|---|---|---|---|---|---|
| 29912D | 050 | Lecture | 1:10-3:15pm | MTuW | 17 of 50 | Sathyanaraya Raghavachary | OHE136 | | |
| 29913R | 050 | Lab | 1:10-3:15pm | Thursday | 17 of 50 | OHE136 | | ||
| 29914D | 162 | Lecture | 1:10-3:15pm | MTuW | 11 of 20 | Sathyanaraya Raghavachary | DEN@Viterbi | | |
| 29915R | 162 | Lab | 1:10-3:15pm | Thursday | 11 of 20 | 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.
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 30422D | 925 | Lecture | 2:00-5:10pm | Tue, Thu | 7 of 20 | Mark Redekopp | DEN@Viterbi | | |
| 30425D | 925 | Discussion | 1:00-2:50pm | Friday | 7 of 20 | DEN@Viterbi | | ||
| 30592D | 925 | Quiz | TBA | TBA | 7 of 20 | DEN@Viterbi | | ||
| 30420R | 055 | Lecture | 2:00-5:10pm | Tue, Thu | 8 of 17 | Mark Redekopp | OHE100C | | |
| 30421R | 055 | Discussion | 1:00-2:50pm | Friday | 8 of 17 | OHE136 | | ||
| 30423R | 055 | Quiz | TBA | TBA | 8 of 17 | OFFICE | |
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 |
|---|---|---|---|---|---|---|---|---|---|
| 29937D | 051 | Lecture | TBA | TBA | 2 of 30 | William Halfond | OFFICE | | |
| 29938D | 059 | Lecture | TBA | TBA | 0 of 30 | OFFICE | |
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 | 051 | Lecture | TBA | TBA | 0 of 1 | 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 | 11:00-1:00pm | MWF | 8 of 30 | Gary Rosen | KAP145 | |
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 |
|---|---|---|---|---|---|---|---|---|---|
| 29934D | 906 | Lecture | 6:00-9:00pm | Tue, Thu | 23 of 100 | Scott Easley | GFS106 | |
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 |
|---|---|---|---|---|---|---|---|---|---|
| 30589D | 911 | Lecture | 12:00-1:50pm | TuWTh | 1 of 20 | Mohammad Reza Rajati | DEN@Viterbi | PDF (220082 KB) | |
| 30590D | 911 | Discussion | 2:00-2:50pm | Friday | 1 of 20 | DEN@Viterbi | | ||
| 30585R | 906 | Lecture | 12:00-1:50pm | TuWTh | 13 of 60 | Mohammad Reza Rajati | OHE100C | PDF (220082 KB) | |
| 30587R | 906 | Discussion | 2:00-2:50pm | Friday | 13 of 60 | OHE100C | |
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 |
|---|---|---|---|---|---|---|---|---|---|
| 29922D | 901 | Lecture | 10:30-12:35pm | MTuWTh | 29 of 120 | Victor Adamchik | OHE122 | | |
| 29923R | 901 | Discussion | TBA | TBA | 29 of 120 | OFFICE | | ||
| 29924R | 901 | Quiz | TBA | TBA | 29 of 120 | OFFICE | | ||
| 29925D | 909 | Lecture | 10:30-12:35pm | MTuWTh | 9 of 30 | Victor Adamchik | DEN@Viterbi | | |
| 29926R | 909 | Discussion | TBA | TBA | 9 of 30 | DEN@Viterbi | | ||
| 29927R | 909 | Quiz | TBA | TBA | 9 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 |
|---|---|---|---|---|---|---|---|---|---|
| 29963D | 901 | Lecture | 1:10-3:15pm | MTuWTh | 32 of 120 | Victor Adamchik | OHE122 | | |
| 29964R | 901 | Discussion | TBA | TBA | 32 of 120 | OFFICE | | ||
| 29965R | 901 | Quiz | TBA | TBA | 32 of 120 | OFFICE | | ||
| 29928D | 902 | Lecture | 4:00-6:50pm | MWTh | 83 of 120 | Shahriar Shamsian | OHE122 | | |
| 29929R | 902 | Discussion | TBA | TBA | 83 of 120 | OFFICE | | ||
| 29930R | 902 | Quiz | TBA | TBA | 83 of 120 | OFFICE | | ||
| 29966D | 909 | Lecture | 1:10-3:15pm | MTuWTh | 3 of 30 | Victor Adamchik | DEN@Viterbi | | |
| 29967R | 909 | Discussion | TBA | TBA | 3 of 30 | DEN@Viterbi | | ||
| 29968R | 909 | Quiz | TBA | TBA | 3 of 30 | DEN@Viterbi | | ||
| 29931D | 910 | Lecture | 4:00-6:50pm | MWTh | 25 of 40 | Shahriar Shamsian | DEN@Viterbi | | |
| 29932R | 910 | Discussion | TBA | TBA | 25 of 40 | DEN@Viterbi | | ||
| 29933R | 910 | Quiz | TBA | TBA | 25 of 40 | 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 |
|---|---|---|---|---|---|---|---|---|---|
| 29916D | 901 | Lecture | 3:30-5:35pm | MTuWTh | 98 of 120 | Sathyanaraya Raghavachary | OHE122 | | |
| 29917R | 901 | Discussion | TBA | TBA | 98 of 120 | OFFICE | | ||
| 29918R | 901 | Quiz | TBA | TBA | 98 of 120 | OFFICE | | ||
| 29919D | 909 | Lecture | 3:30-5:35pm | MTuWTh | 35 of 40 | Sathyanaraya Raghavachary | DEN@Viterbi | | |
| 29920R | 909 | Discussion | TBA | TBA | 35 of 40 | DEN@Viterbi | | ||
| 29921R | 909 | Quiz | TBA | TBA | 35 of 40 | 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 |
|---|---|---|---|---|---|---|---|---|---|
| 29939D | 902 | Lecture | TBA | TBA | 7 of 30 | Barath Raghavan | OFFICE | | |
| 29940D | 908 | Lecture | TBA | TBA | 4 of 30 | Barath Raghavan | OFFICE | |
Credit on acceptance of thesis. Graded IP/CR/NC.
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 29941D | 908 | Lecture | TBA | TBA | 0 of 30 | 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 |
|---|---|---|---|---|---|---|---|---|---|
| 29944D | 902 | Lecture | TBA | TBA | 26 of 30 | Emilio Ferrara | OFFICE | | |
| 29945D | 908 | Lecture | TBA | TBA | 1 of 30 | Emilio Ferrara | 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 |
|---|---|---|---|---|---|---|---|---|---|
| 29946D | 908 | Lecture | TBA | TBA | 0 of 30 | OFFICE | |