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.
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 |
---|---|---|---|---|---|---|---|---|---|
30150R | 056 | Lecture | 9:30-11:45am | Tue, Thu | 42 of 50 | Mark Redekopp | |||
30151R | 056 | Lab | 10:00-11:50am | Wednesday | 42 of 50 | SAL127 | |||
30152R | 056 | Quiz | TBA | TBA | 42 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.
Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|
30153R | 055 | Lecture | 2:20-3:40pm | MWThF | 34 of 40 | Aaron Cote | |||
30154R | 055 | Discussion | 2:20-4:20pm | Tuesday | 34 of 40 | ||||
30155R | 055 | Quiz | TBA | TBA | 34 of 40 | 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 |
---|---|---|---|---|---|---|---|---|---|
30156R | 051 | Lecture | 9:00-11:50am | Tue, Wed | 34 of 45 | Jeffrey Miller | |||
30157R | 051 | Lab | 9:00-11:50am | Thursday | 34 of 45 | Jeffrey Miller | SAL127 | ||
30158R | 051 | Quiz | TBA | TBA | 34 of 45 | Jeffrey Miller | 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 |
---|---|---|---|---|---|---|---|---|---|
30159R | 055 | Lecture | 12:00-1:20pm | MWThF | 25 of 30 | Aaron Cote | |||
30160R | 055 | Discussion | 12:00-2:00pm | Tuesday | 25 of 30 | ||||
30161R | 055 | Quiz | TBA | TBA | 25 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 |
---|---|---|---|---|---|---|---|---|---|
30162R | 056 | Lecture | 1:30-4:20pm | Mon, Fri | 26 of 35 | Tanya Ryutov | |||
30163R | 056 | Quiz | TBA | TBA | 26 of 35 | 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 |
---|---|---|---|---|---|---|---|---|---|
29950D | 058 | Lecture | 9:30-11:30am | Tue, Thu | 49 of 70 | William Cheng | OHE136 | ||
30050R | 058 | Discussion | 10:00-10:50am | Friday | 49 of 70 | OHE136 | |||
29920D | 270 | Lecture | 9:30-11:30am | Tue, Thu | 5 of 15 | William Cheng | DEN@Viterbi | ||
29921R | 270 | Discussion | 10:00-10:50am | Friday | 5 of 15 | 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 |
---|---|---|---|---|---|---|---|---|---|
30502D | 055 | Lecture | 10:00-1:10pm | Mon, Wed | 54 of 80 | Shahin Nazarian | OHE100C | ||
30506D | 925 | Lecture | 10:00-1:10pm | Mon, Wed | 8 of 20 | Shahin Nazarian | DEN@Viterbi | ||
30504R | 055 | Discussion | 2:00-2:50pm | Monday | 51 of 80 | OHE100C | |||
30508R | 925 | Discussion | 2:00-2:50pm | Monday | 11 of 20 | DEN@Viterbi | |||
30470R | 055 | Quiz | 2:00-3:30pm | Friday | 53 of 80 | OFFICE | |||
30473R | 925 | Quiz | 2:00-3:30pm | Friday | 9 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 |
---|---|---|---|---|---|---|---|---|---|
30164R | 050 | Lecture | 1:10-3:15pm | MTuW | 57 of 70 | Sathyanaraya Raghavachary | OHE136 | ||
30165R | 050 | Lab | 1:10-3:15pm | Thursday | 57 of 70 | OHE136 | |||
30166R | 162 | Lecture | 1:10-3:15pm | MTuW | 8 of 15 | Sathyanaraya Raghavachary | DEN@Viterbi | ||
30167R | 162 | Lab | 1:10-3:15pm | Thursday | 8 of 15 | 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 | 5 of 20 | Mark Redekopp | DEN@Viterbi | ||
30425R | 925 | Discussion | 1:00-2:50pm | Friday | 5 of 20 | DEN@Viterbi | |||
30592R | 925 | Quiz | TBA | TBA | 5 of 20 | DEN@Viterbi | |||
30420D | 055 | Lecture | 1:30-4:40pm | Tue, Thu | 17 of 30 | Mark Redekopp | OHE100B | ||
30421R | 055 | Discussion | 1:00-2:50pm | Friday | 17 of 30 | OHE120 | |||
30423R | 055 | Quiz | TBA | TBA | 17 of 30 | 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 50 | Lizsl De Leon | OFFICE | ||
29959D | 051 | Lecture | TBA | TBA | 0 of 50 | Lizsl De Leon | 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 | 1 of 1 | Christopher Gould | 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 | 25 of 35 | Gary Rosen, Arnold Deal | KAP158 |
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 |
---|---|---|---|---|---|---|---|---|---|
29913D | 906 | Lecture | 6:00-9:10pm | Tue, Thu | 64 of 70 | Scott Easley | GFS116 |
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 | 901 | Lecture | 10:00-2:10pm | Tue, Thu | 43 of 56 | Anna Farzindar | RTH217 | PDF (303070 KB) | |
32480D | 901 | Lecture | 4:00-8:10pm | Mon, Wed | 52 of 56 | Yao-Yi Chiang | PDF (194608 KB) | ||
32495D | 909 | Lecture | 10:00-2:10pm | Tue, Thu | 1 of 15 | Anna Farzindar | DEN@Viterbi | PDF (303070 KB) |
Distribution free classification, discriminant functions, training algorithms; statistical classification, parametric and nonparametric techniques; artificial neural networks.
- Corequisite: EE 503 and 1 from (EE 441 or 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 | 11:00-1:00pm | Tue, Thu | 3 of 20 | Mohammad reza Rajati | DEN@Viterbi | PDF (201385 KB) | |
30590R | 911 | Discussion | 2:00-2:50pm | Friday | 3 of 20 | DEN@Viterbi | |||
30585D | 906 | Lecture | 11:00-1:00pm | Tue, Thu | 44 of 72 | Mohammad reza Rajati | OHE100B | PDF (201385 KB) | |
30587R | 906 | Discussion | 2:00-2:50pm | Friday | 44 of 72 | OHE100B |
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 |
---|---|---|---|---|---|---|---|---|---|
29930D | 902 | Lecture | 12:00-2:50pm | MWTh | 62 of 90 | Victor Adamchik | OHE132 | ||
29931R | 902 | Discussion | TBA | TBA | 62 of 90 | OFFICE | |||
29962R | 902 | Quiz | TBA | TBA | 62 of 90 | OFFICE | |||
30036D | 910 | Lecture | 12:00-2:50pm | MWTh | 4 of 15 | Victor Adamchik | DEN@Viterbi | ||
30037R | 910 | Discussion | TBA | TBA | 4 of 15 | DEN@Viterbi | |||
30038R | 910 | Quiz | TBA | TBA | 4 of 15 | 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 |
---|---|---|---|---|---|---|---|---|---|
29934D | 901 | Lecture | 12:00-2:50pm | MWTh | 33 of 240 | Victor Adamchik | SGM124 | ||
29935R | 901 | Discussion | TBA | TBA | 33 of 240 | OFFICE | |||
29936R | 901 | Quiz | TBA | TBA | 33 of 240 | OFFICE | |||
29940R | 902 | Lecture | 2:00-4:50pm | TuWTh | 106 of 240 | Shahriar Shamsian | SGM124 | ||
29941R | 902 | Discussion | TBA | TBA | 106 of 240 | OFFICE | |||
29942R | 902 | Quiz | TBA | TBA | 106 of 240 | OFFICE | |||
30340D | 909 | Lecture | 12:00-2:50pm | MWTh | 2 of 25 | Victor Adamchik | DEN@Viterbi | ||
30341R | 909 | Discussion | TBA | TBA | 2 of 25 | DEN@Viterbi | |||
30342R | 909 | Quiz | TBA | TBA | 2 of 25 | DEN@Viterbi | |||
30039D | 910 | Lecture | 2:00-4:50pm | TuWTh | 10 of 25 | Shahriar Shamsian | DEN@Viterbi | ||
30040R | 910 | Discussion | TBA | TBA | 10 of 25 | DEN@Viterbi | |||
30041R | 910 | Quiz | TBA | TBA | 10 of 25 | 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 languages
Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|
30060D | 901 | Lecture | 5:30-7:35pm | MTuWTh | 69 of 85 | Marco Papa | |||
30061R | 901 | Discussion | TBA | TBA | 69 of 85 | OFFICE | |||
30063D | 909 | Lecture | 5:30-7:35pm | MTuWTh | 17 of 21 | Marco Papa | DEN@Viterbi | ||
30064R | 909 | Discussion | TBA | TBA | 17 of 21 | 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 |
---|---|---|---|---|---|---|---|---|---|
29946D | 901 | Lecture | 3:30-5:35pm | MTuWTh | 89 of 92 | Sathyanaraya Raghavachary | OHE136 | ||
29947R | 901 | Discussion | TBA | TBA | 89 of 92 | OFFICE | |||
29948R | 901 | Quiz | TBA | TBA | 89 of 92 | OFFICE | |||
30337D | 909 | Lecture | 3:30-5:35pm | MTuWTh | 10 of 15 | Sathyanaraya Raghavachary | DEN@Viterbi | ||
30385R | 909 | Discussion | TBA | TBA | 10 of 15 | DEN@Viterbi | |||
30339R | 909 | Quiz | TBA | TBA | 10 of 15 | 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 | Units | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|---|
29960D | 908 | 1.0-12.0 | Lecture | TBA | TBA | 8 of 8 | Lizsl De Leon | OFFICE | ||
29961D | 902 | 1.0-12.0 | Lecture | TBA | TBA | 5 of 15 | Lizsl De Leon | OFFICE | ||
29970D | 908 | 1.0-6.0 | Lecture | 12:00-1:50pm | Wednesday | 40 of 40 | Barry Boehm,Lizsl De Leon | OFFICE |
Credit on acceptance of thesis. Graded IP/CR/NC.
Section | Session | Type | Time | Days | Registered | Instructor | Location | Syllabus | Info |
---|---|---|---|---|---|---|---|---|---|
30168R | 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 | 2 of 20 | OFFICE |