Detailed Course Information |
Fall 2023
Dec 21, 2024 |
|
 |
||
 | Select the desired Level or Schedule Type to find available classes for the course. |
| CSCI 347 - Analysis of Algorithms |
|
A presentation of asymptotic time and space complexity of sequential and parallel algorithms, using big-O and related notation. Complexity classes P and NP (tractable and intractable problems) and verification of algorithms by formal methods are also discussed.
Prerequisites: Completion of CSCI 271 Data Structures with a minimum grade of C- (1.70) and either MATH 215 Finite Mathematics or MATH 206 Discrete Mathematics I.
1.000 Credit hours 4.000 Lecture hours Levels: Non-Matriculated, Post-Baccalaureate Tchr Lcnse, Undergraduate Schedule Types: Directed Study, Independent/Directed Study, Lecture Computer Science Department Course Attributes: Undergraduate Level Course Restrictions: May not be assigned one of the following Student Attributes: DGCE Student Prerequisites: PREREQ for CSCI 347 General Requirements: ( Course or Test: CSCI 271 Minimum Grade of C- May not be taken concurrently. and Course or Test: MATH 215 May not be taken concurrently. ) or ( Course or Test: CSCI 271 Minimum Grade of TR May not be taken concurrently. and Course or Test: MATH 215 May not be taken concurrently. ) or ( Course or Test: CSCI 271 Minimum Grade of P May not be taken concurrently. and Course or Test: MATH 215 May not be taken concurrently. ) or ( Course or Test: CSCI 271 Minimum Grade of IP May not be taken concurrently. and Course or Test: MATH 215 May not be taken concurrently. ) or ( Course or Test: CSCI 271 Minimum Grade of C- May not be taken concurrently. and Course or Test: MATH 206 May not be taken concurrently. ) or ( Course or Test: CSCI 271 Minimum Grade of TR May not be taken concurrently. and Course or Test: MATH 206 May not be taken concurrently. ) or ( Course or Test: CSCI 271 Minimum Grade of P May not be taken concurrently. and Course or Test: MATH 206 May not be taken concurrently. ) or ( Course or Test: CSCI 271 Minimum Grade of IP May not be taken concurrently. and Course or Test: MATH 206 May not be taken concurrently. ) or ( Course or Test: CSCI 271 Minimum Grade of C- May not be taken concurrently. and Course or Test: MATH 292 May not be taken concurrently. ) or ( Course or Test: CSCI 271 Minimum Grade of TR May not be taken concurrently. and Course or Test: MATH 292 May not be taken concurrently. ) or ( Course or Test: CSCI 271 Minimum Grade of P May not be taken concurrently. and Course or Test: MATH 292 May not be taken concurrently. ) or ( Course or Test: CSCI 271 Minimum Grade of IP May not be taken concurrently. and Course or Test: MATH 292 May not be taken concurrently. ) or ( May not be taken concurrently. ) or ( May not be taken concurrently. ) |
| Return to Previous | New Search |
|