collapse allexpand all
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.
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++.
- Corequisite: 1 from (CSCI 109 or EE 109)
- Note: Request d-clearance via the following form tinyurl.com/csci103su
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 29900D | 050 | Lecture | 10:00-12:05pm | MTuW | 17 of 30 | Andrew Goodney | GFS223 |   | |
| 29901R | 050 | Lab | 10:00-12:05pm | Thursday | 17 of 30 | SAL109 | | ||
| 29902R | 050 | Quiz | TBA | TBA | 17 of 30 | OFFICE | |
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 |
|---|---|---|---|---|---|---|---|---|---|
| 29903D | 056 | Lecture | 9:30-11:45am | Tue, Thu | 39 of 41 (4 on waitlist) | Mark Redekopp | GFS118 | | |
| 29904R | 056 | Lab | 12:30-2:20pm | Thursday | 40 of 41 | SAL109 | | ||
| 29905R | 056 | Quiz | TBA | TBA | 40 of 41 | 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.
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 29906R | 055 | Lecture | 9:00-11:05am | MWF | 30 of 31 | Sandra Batista | GFS118 | | |
| 29952R | 055 | Discussion | TBA | TBA | 30 of 31 | OFFICE | | ||
| 29907R | 055 | Quiz | TBA | TBA | 30 of 31 | 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 |
|---|---|---|---|---|---|---|---|---|---|
| 29908R | 052 | Lecture | 10:00-1:10pm | MTuWTh | 20 of 30 | Jeffrey Miller | VKC200 | | |
| 29909R | 052 | Lab | TBA | TBA | 20 of 30 | OFFICE | | ||
| 29910R | 052 | Quiz | TBA | TBA | 20 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.
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 29927R | 055 | Lecture | 2:00-4:00pm | MWF | 21 of 30 | Aaron Cote | GFS118 | | |
| 29928R | 055 | Discussion | 2:00-4:00pm | Tuesday | 21 of 30 | GFS118 | | ||
| 29954R | 055 | Quiz | TBA | TBA | 21 of 30 | 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. Duplicates credit in CSCI 402.
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 29913R | 057 | Lecture | 1:30-4:00pm | Mon, Wed | 19 of 30 | Tanya Ryutov | GFS223 | | |
| 29914R | 057 | Quiz | TBA | TBA | 19 of 30 | 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.
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 29915D | 058 | Lecture | 9:30-11:25am | Tue, Thu | 45 of 70 | William Cheng | OHE132 | | |
| 29916R | 058 | Discussion | 11:00-11:50am | Wednesday | 45 of 70 | William Cheng | OHE132 | | |
| 29917D | 270 | Lecture | 9:30-11:25am | Tue, Thu | 14 of 20 | William Cheng | DEN@Viterbi | | |
| 29918R | 270 | Discussion | 11:00-11:50am | Wednesday | 14 of 20 | William Cheng | DEN@Viterbi | | |
| 30038D | 058 | Lecture | 12:45-2:40pm | Tue, Thu | 19 of 60 | William Cheng | KAP144 | | |
| 30039R | 058 | Discussion | 10:00-10:50am | Wednesday | 19 of 60 | William Cheng | KAP144 | |
Network architectures; layered protocols, network service interface; local networks; long-haul networks; internal protocols; link protocols; addressing; routing; flow control; higher level protocols.
- 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 |
|---|---|---|---|---|---|---|---|---|---|
| 30506D | 917 | Lecture | 10:00-12:05pm | Mon, Wed | 17 of 20 | Shahin Nazarian | DEN@Viterbi | | |
| 30508R | 917 | Discussion | 1:00-1:50pm | Monday | 18 of 20 | DEN@Viterbi | | ||
| 30472R | 917 | Quiz | TBA | TBA | 17 of 20 | DEN@Viterbi | | ||
| 30502R | 056 | Lecture | 10:00-12:05pm | Mon, Wed | 27 of 50 | Shahin Nazarian | OHE136 | | |
| 30504R | 056 | Discussion | 1:00-1:50pm | Monday | 26 of 50 | OHE136 | | ||
| 30470R | 056 | Quiz | TBA | TBA | 27 of 50 | OFFICE | |
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 |
|---|---|---|---|---|---|---|---|---|---|
| 29919D | 050 | Lecture | 1:10-3:15pm | MTuWTh | 48 of 80 | Sathyanaraya Raghavachary | OHE122 | | |
| 29920R | 050 | Lab | TBA | TBA | 48 of 80 | OFFICE | | ||
| 29921D | 162 | Lecture | 1:10-3:15pm | MTuWTh | 13 of 20 | Sathyanaraya Raghavachary | DEN@Viterbi | | |
| 29922R | 162 | Lab | TBA | TBA | 13 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 | 1:30-4:40pm | Tue, Thu | 6 of 20 | Mark Redekopp | DEN@Viterbi | | |
| 30425R | 925 | Discussion | 1:00-2:50pm | Friday | 6 of 20 | DEN@Viterbi | | ||
| 30592R | 925 | Quiz | TBA | TBA | 6 of 20 | DEN@Viterbi | | ||
| 30420R | 055 | Lecture | 1:30-4:40pm | Tue, Thu | 14 of 40 | Mark Redekopp | OHE100D | | |
| 30421R | 055 | Discussion | 1:00-2:50pm | Friday | 14 of 40 | OHE136 | | ||
| 30423R | 055 | Quiz | TBA | TBA | 14 of 40 | 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 |
|---|---|---|---|---|---|---|---|---|---|
| 29958D | 059 | Lecture | TBA | TBA | 3 of 10 | Lizsl De Leon | OFFICE | | |
| 29959D | 051 | Lecture | TBA | TBA | 2 of 20 | Lizsl De Leon | 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 | 9:00-11:50am | MWF | 21 of 35 | 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 |
|---|---|---|---|---|---|---|---|---|---|
| 29923D | 906 | Lecture | 6:00-9:10pm | Tue, Thu | 23 of 30 | Scott Easley | EGG108 | PDF (130989 KB) |  |
Data mining and machine learning algorithms for analyzing very large data sets. Emphasis on Map Reduce. Case studies.
- Crosslist: This course is offered by the INF department but may qualify for major credit in CSCI. To register, enroll in INF 553.
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 32447D | 906 | Lecture | 10:00-12:30pm | Tue, Thu | 44 of 76 | Yao-Yi Chiang | LVL17 | PDF (114345 KB) | |
Distribution free classification, discriminant functions, training algorithms; statistical classification, parametric and nonparametric techniques; artificial neural networks. Corequisites: EE 441 and EE 503.
- Corequisite: (EE 441 and EE 503)
- 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 | 9:00-10:55am | Mon, Wed | 2 of 20 | Mohammad Reza Rajati | DEN@Viterbi | PDF (176203 KB) | |
| 30590R | 911 | Discussion | 9:00-9:50am | Friday | 2 of 20 | DEN@Viterbi | | ||
| 30585R | 906 | Lecture | 9:00-10:55am | Mon, Wed | 44 of 50 | Mohammad Reza Rajati | OHE132 | PDF (176203 KB) | |
| 30587R | 906 | Discussion | 9:00-9:50am | Friday | 44 of 50 | OHE132 | |
Foundations of symbolic intelligent systems, search, logic, knowledge representation, planning, learning.
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 30157D | 527 | Lecture | 6:00-7:55pm | TuWTh | 80 of 90 | Sheila Tejada | OHE122 | | |
| 30158R | 527 | Discussion | TBA | TBA | 80 of 90 | OFFICE | | ||
| 30159R | 527 | Quiz | TBA | TBA | 80 of 90 | OFFICE | | ||
| 30160D | 952 | Lecture | 6:00-7:55pm | TuWTh | 12 of 15 | Sheila Tejada | DEN@Viterbi | | |
| 30161R | 952 | Discussion | TBA | TBA | 12 of 16 | OFFICE | | ||
| 30162R | 952 | Quiz | TBA | TBA | 12 of 16 | OFFICE | |
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 |
|---|---|---|---|---|---|---|---|---|---|
| 29936D | 906 | Lecture | 9:00-10:30am | MTuW | 77 of 120 | Michael Shindler | OHE122 | PDF (227954 KB) | |
| 29937R | 906 | Discussion | 12:30-1:30pm | Tuesday | 77 of 120 | OHE136 | | ||
| 29987R | 906 | Quiz | TBA | TBA | 77 of 120 | OFFICE | | ||
| 29938D | 911 | Lecture | 9:00-10:30am | MTuW | 18 of 20 | Michael Shindler | DEN@Viterbi | PDF (227954 KB) | |
| 29939R | 911 | Discussion | 12:30-1:30pm | Tuesday | 18 of 20 | DEN@Viterbi | | ||
| 29988R | 911 | Quiz | TBA | TBA | 18 of 20 | 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 |
|---|---|---|---|---|---|---|---|---|---|
| 29940D | 184 | Lecture | 12:00-2:30pm | MTuWTh | 46 of 70 | Victor Adamchik | OHE132 | | |
| 29941R | 184 | Discussion | TBA | TBA | 47 of 70 | OFFICE | | ||
| 29942R | 184 | Quiz | TBA | TBA | 47 of 70 | OFFICE | | ||
| 29943D | 554 | Lecture | 12:00-2:30pm | MTuWTh | 3 of 20 | Victor Adamchik | DEN@Viterbi | | |
| 29944R | 554 | Discussion | TBA | TBA | 3 of 20 | DEN@Viterbi | | ||
| 29945R | 554 | Quiz | TBA | TBA | 3 of 20 | DEN@Viterbi | | ||
| 29946D | 902 | Lecture | 2:00-4:50pm | MTuW | 40 of 70 | Shahriar Shamsian | OHE136 | | |
| 29947R | 902 | Discussion | TBA | TBA | 40 of 70 | OFFICE | | ||
| 29948R | 902 | Quiz | TBA | TBA | 40 of 70 | OFFICE | | ||
| 29949D | 910 | Lecture | 2:00-4:50pm | MTuW | 13 of 20 | Shahriar Shamsian | DEN@Viterbi | | |
| 29950R | 910 | Discussion | TBA | TBA | 13 of 20 | DEN@Viterbi | | ||
| 29951R | 910 | Quiz | TBA | TBA | 13 of 20 | 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 |
|---|---|---|---|---|---|---|---|---|---|
| 29929D | 901 | Lecture | 3:30-5:35pm | MTuWTh | 90 of 120 | Olivera Grujic | OHE122 | | |
| 29930R | 901 | Discussion | TBA | TBA | 90 of 120 | OFFICE | | ||
| 29931R | 901 | Quiz | TBA | TBA | 90 of 120 | OFFICE | | ||
| 29932D | 909 | Lecture | 3:30-5:35pm | MTuWTh | 23 of 30 | Olivera Grujic | DEN@Viterbi | | |
| 29934R | 909 | Discussion | TBA | TBA | 23 of 30 | DEN@Viterbi | | ||
| 29935R | 909 | Quiz | TBA | TBA | 23 of 30 | 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 |
|---|---|---|---|---|---|---|---|---|---|
| 29960D | 908 | Lecture | TBA | TBA | 24 of 50 | Lizsl De Leon | OFFICE | | |
| 29961D | 902 | Lecture | TBA | TBA | 2 of 20 | Lizsl De Leon | OFFICE | | |
| 29996D | 908 | Lecture | 12:00-1:50pm | Wednesday | 26 of 50 | Barry Boehm,Lizsl De Leon | GFS118 | |
Credit on acceptance of thesis. Graded IP/CR/NC.
| Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
|---|---|---|---|---|---|---|---|---|---|
| 30168D | 908 | Lecture | TBA | TBA | 0 of 10 | 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 | 7 of 15 | OFFICE | |