Course Search
Courses may be offered in one of the following modalities:
- Traditional in-person courses (0–29 percent of coursework is delivered online, the majority being offered in person.)
- Hybrid/blended courses (30–79 percent of coursework is delivered online.)
- Online courses (100 percent of coursework is delivered online, either synchronously on a designated day and time or asynchronously as a deadline-driven course.)
- Hyflex (Students will be assigned to attend in-person or live streamed sessions as a reduced-size cohort on a rotating basis; live sessions are also recorded, offering students the option to participate synchronously or view asynchronously as needed.)
If you are enrolled in courses delivered in traditional or hybrid modalities, you will be expected to attend face-to-face instruction as scheduled.
CSC 344: Algorithms And Complexity
3 credits
Learn to analyze iterative and recursive algorithms for use of resources (time, memory, parallelism, bandwidth, randomness, etc.). Develop fluency with big-O notation, and learn to choose and implement efficient algorithms for numeric, combinatorial, and geometric problems. Learn basic concepts and terminology in computability and computational complexity.
Learning Goals
Students will be able to write programs in C++ using data structures. Students will be able to analyze the efficiency of sorting and searching algorithms and to determine whether there is a more efficient way of solving a problem or a class of problems.
*The learning goals displayed here are those for one section of this
course as offered in a recent semester, and are provided for the purpose of
information only. The exact learning goals for each course section in a
specific semester will be stated on the syllabus distributed at the start
of the semester, and may differ in wording and emphasis from those shown
here.
Sections Offered: Fall 2024 |
Algorithms And Complexity |
0145-344-001 |
S. Chen |
|
Tue/Thu |
3:05 pm - 4:20 pm |
GC - NEX 159 |
3 |
|
Sections Offered: Spring 2024 |
Algorithms And Complexity |
0145-344-001 |
S. Chen |
|
Tue/Thu |
10:50 am - 12:05 pm |
GC - HHE 111 |
3 |
This Course is Filled to Capacity |
0145-344-002 |
S. Chen |
|
Tue/Thu |
4:30 pm - 5:45 pm |
GC - BLH 209 |
3 |
This Course is Filled to Capacity |