Courses For Preparedness, Online MSCS
Courses For Preparedness, Online MSCS
Below, please find a list of courses offered by UT Austin that the online MSCS Admissions Committee
considers preparatory to coursework in the MSCS program. This course list offers a rough guide based on
what UT Austin offers its undergraduates. Similar courses offered by other institutions may have different
titles and numbering and/or may cover slightly different content.
Restricted to computer science majors. A focus on discrete mathematical tools of fundamental importance
to the working computer scientist. An emphasis is placed on using logical notation to express rigorous
mathematical arguments. Subjects include proof by induction, introduction to graph theory, recurrences,
sets, functions, and an introduction to program correctness. Three lecture hours a week for one semester.
Only one of the following may be counted: Computer Science 311, 311H, 313H, 313K, 336, 336H.
Prerequisite: The following coursework with a grade of at least C- in each: Computer Science 312 or 312H;
and Mathematics 408C, 408K, or 408N, or registration for Mathematics 408C.
CS 312 Introduction to Programming
URL: https://www.cs.utexas.edu/courses/312-introduction-programming
First part of a two-part sequence in Java programming. Fundamental concepts of structured programming;
procedures and data structures with a focus on problem solving strategies and implementation; introduction
to concepts of informal specification, informal reasoning about program behavior, debugging, and ad hoc
testing. Three lecture hours and one discussion hour a week for one semester. Only one of the following
courses may be counted: Computer Science 303E, 305J, 312, 312H. Credit for Computer Science 312 may
not be earned after a student has received credit for Computer Science 314 or 314H. Prerequisite: Credit
with a grade of at least C- or registration for Mathematics 408C, 408K, or 408N.
CS 314 Data Structures
URL: https://www.cs.utexas.edu/courses/314-data-structures
Second part of a two-part sequence in Java programming. Introduction to specifications, simple unity
testing, and debugging; building and using canonical data structures; algorithm analysis and reasoning
techniques such as assertions and invariants. Three lecture hours and one discussion hour a week for one
semester. Only one of the following may be counted: Computer Science 307, 314, 314H, 315, 315H.
Prerequisite: Computer Science 312 or 312H with a grade of at least C-.
CS 331 Algorithms and Complexity
URL: https://www.cs.utexas.edu/undergraduate-program/courses/331-algorithms-and-complexity
An investigation of algorithmic paradigms: divide and conquer, dynamic programming, greedy algorithms,
graph algorithms, randomized algorithms, undecidability, NP-completeness, and approximation algorithms.
Three lecture hours and one discussion hour a week for one semester. Only one of the following may be
counted: Computer Science 331, 331H, 357, 357H, 378 (Topic: Algorithms and Complexity). Prerequisite:
The following coursework with a grade of at least C-: Computer Science 429 (or 310)
or 429H (or 310H); Mathematics 362K or Statistics and Data Sciences 321 (or Statistics and Scientific
Computation 321); and credit with a grade of at least C- or registration for: Mathematics 340L, 341,
or Statistics and Data Sciences 329C (or Statistics and Scientific Computation 329C).
429 Computer Organization and Architecture
URL:
https://www.cs.utexas.edu/undergraduate-program/courses/429-computer-organization-and-architecture
Restricted to computer science majors. An introduction to low-level computer design ranging from the
basics of digital design to the hardware/software interface for application programs. Includes basic systems
principles of pipelining and caching, and requires writing and understanding programs at multiple levels.
Four lecture hours and two laboratory hours a week for one semester. Only one of the following may be
counted: Computer Science 310, 310H, 429, 429H. Prerequisite: The following courses with a grade of at
least C-: Computer Science 311 (or 313K) or 311H (or 313H); and Computer Science 314 (or 315)
or 314H (or 315H).
439 Principles of Computer Systems
URL: https://www.cs.utexas.edu/undergraduate-program/courses/439-principles-computer-systems
Restricted to computer science majors. An introduction to low-level software abstractions with an emphasis
on the connection of these abstractions to underlying computer hardware. Key abstractions include
threads, dynamic memory allocation, protection, and IO. Requires writing of synchronized multithreaded
programs. Four lecture hours and two laboratory hours a week for one semester. Only one of the following
may be counted: Computer Science 439, 439H, 352, 352H, 372, and 372H. Prerequisite: Computer
Science 310, 310H, 429, or 429H with a grade of at least C-.