<!DOCTYPE html> <html> <head> <title> CSCI-2300: Introduction to Algorithms </title> <meta property="og:title" content="CSCI-2300: Introduction to Algorithms"> <meta property="og:description" content="Data structures and algorithms, and the mathematical techniques necessary to design and analyze them. Basic data structures: lists, associative structures, trees. Mathematical techniques for designing algorithms and analyzing worst-case and expected-case algorithm efficiency. Advanced data structures: balanced trees, tries, heaps, priority queues, graphs. Searching, sorting. Algorithm design techniques: dynamic programming, greedy algorithms, divide-and-conquer, backtracking. Example graph, string, geometric, and numeric algorithms."> <link rel="stylesheet" href="../css/common.css"> <link rel="stylesheet" href="../css/coursedisplay.css"> <link rel="stylesheet" href="../css/themes.css"> <link rel="shortcut icon" href="../favicon/quatalogIcon.png"> <link rel="icon" href="../favicon/favicon.ico"> <link rel="apple-touch-icon" sizes="180x180" href="../favicon/apple-touch-icon.png"> <link rel="icon" type="image/png" sizes="32x32" href="../favicon/favicon-32x32.png"> <link rel="icon" type="image/png" sizes="16x16" href="../favicon/favicon-16x16.png"> <link rel="manifest" href="../favicon/site.webmanifest"> <script src="../js/fuse.js"></script> <script src="../js/search_helper.js"></script> </head> <body class="search_plugin_added"> <div id="qlog-header"> <a id="qlog-wordmark" href="../"><svg><use href="../images/quatalogHWordmark.svg#QuatalogHWordmark"></use></svg></a> <form onsubmit="search_helper(event)"> <input type="text" id="search" class="header-search" placeholder="Search..."> </form> </div> <div id="cd-flex"> <div id="course-info-container"> <h1 id="name"> Introduction to Algorithms </h1> <h2 id="code"> CSCI-2300 </h2> <p> Data structures and algorithms, and the mathematical techniques necessary to design and analyze them. Basic data structures: lists, associative structures, trees. Mathematical techniques for designing algorithms and analyzing worst-case and expected-case algorithm efficiency. Advanced data structures: balanced trees, tries, heaps, priority queues, graphs. Searching, sorting. Algorithm design techniques: dynamic programming, greedy algorithms, divide-and-conquer, backtracking. Example graph, string, geometric, and numeric algorithms. </p> <div id="cattrs-container"> <span id="credits-pill" class="attr-pill"> 4 credits </span> </div> <div id="prereq-container" class="rel-info-container"> <div id="prereq-title" class="rel-info-title"> Prereqs: </div> <div id="prereq-classes" class="rel-info-courses"> <a class="course-pill" href="CSCI-1200">CSCI-1200 Data Structures</a> <div class="pr-and">and</div> <div class="pr-or-con"> <div class="pr-or-title"> one of: </div> <div class="pr-or"> <a class="course-pill" href="CSCI-2200">CSCI-2200 Foundations of Computer Science</a> <a class="course-pill" href="MATH-2800">MATH-2800 Intro To Discrete Structures</a> </div> </div> <div class="pr-and">and</div> <div class="pr-or-con"> <div class="pr-or-title"> one of: </div> <div class="pr-or"> <a class="course-pill" href="MATH-1010">MATH-1010 Calculus I</a> <a class="course-pill" href="MATH-1500">MATH-1500 Calculus for Architecture, Management, and HASS</a> <a class="course-pill" href="MATH-1020">MATH-1020 Calculus II</a> <a class="course-pill" href="MATH-2010">MATH-2010 Multivariable Calculus and Matrix Algebra</a> </div> </div> </div> </div> </div> <div id="past-container"> <h1 id="past-title"> Past Term Data </h2> <input type="radio" id="simple-view-input" name="view-select" value="simple" checked="checked"> <input type="radio" id="detail-view-input" name="view-select" value="detailed"> <div id="opt-container"> <div id="key-panel"> <div id="yes-code" class="key-code"> <span class="code-icon" id="yes-code-icon"> <svg><use href="../icons.svg#circle-check"></use></svg> </span> Offered </div> <div id="no-code" class="key-code"> <span class="code-icon" id="no-code-icon"> <svg><use href="../icons.svg#circle-no"></use></svg> </span> Not Offered </div> <div id="diff-code" class="key-code"> <span class="code-icon" id="diff-code-icon"> <svg><use href="../icons.svg#circle-question"></use></svg> </span> Offered as Cross-Listing Only </div> <div id="nil-code" class="key-code"> <span class="code-icon" id="nil-code-icon"> <svg><use href="../icons.svg#circle-empty"></use></svg> </span> No Term Data </div> </div> <div id="control-panel"> <label for="simple-view-input" id="simple-view-label" class="view-option-label"> <span class="view-icon" id="simple-view-icon"> <span class="view-icon-selected"><svg><use href="../icons.svg#circle-dot"></use></svg></span> <span class="view-icon-unselected"><svg><use href="../icons.svg#circle-empty"></use></svg></span> </span> Simple View </label> <label for="detail-view-input" id="detail-view-label" class="view-option-label"> <span class="view-icon" id="detail-view-icon"> <span class="view-icon-selected"><svg><use href="../icons.svg#circle-dot"></use></svg></span> <span class="view-icon-unselected"><svg><use href="../icons.svg#circle-empty"></use></svg></span> </span> Detailed View </label> </div> </div> <table id="years-table"> <thead> <tr> <th></th> <th class="spring season-label">Spring</th> <th class="summer season-label" colspan="2">Summer</th> <th class="fall season-label">Fall</th> </tr> <tr> <th colspan="2"></th> <th class="summer2 midsum-label">(Session 1)</th> <th class="summer3 midsum-label">(Session 2)</th> <th></th> </tr> </thead> <tbody> <tr> <th class="year">2023</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Bulent Yener</li> </ul> <span class="course-capacity"> Seats Taken: 294/300 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Stacy Elizabeth Patterson</li> </ul> <span class="course-capacity"> Seats Taken: 199/216 </span> </div> </td> </tr> <tr> <th class="year">2022</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Jianxi Gao</li> </ul> <span class="course-capacity"> Seats Taken: 241/300 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Elliot I. Anshelevich</li> </ul> <span class="course-capacity"> Seats Taken: 149/216 </span> </div> </td> </tr> <tr> <th class="year">2021</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Jianxi Gao</li> <li>Shianne M. Hulbert</li> <li>Mohammed J. Zaki</li> </ul> <span class="course-capacity"> Seats Taken: 293/312 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Bulent Yener</li> </ul> <span class="course-capacity"> Seats Taken: 165/210 </span> </div> </td> </tr> <tr> <th class="year">2020</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Shianne M. Hulbert</li> <li>Jianxi Gao</li> <li>David Eric Goldschmidt</li> </ul> <span class="course-capacity"> Seats Taken: 326/312 </span> </div> </td> <td colspan="2" class="term summer offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Shianne M. Hulbert</li> <li>David Eric Goldschmidt</li> </ul> <span class="course-capacity"> Seats Taken: 100/120 </span> </div> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Shianne M. Hulbert</li> <li>Elliot I. Anshelevich</li> </ul> <span class="course-capacity"> Seats Taken: 150/216 </span> </div> </td> </tr> <tr> <th class="year">2019</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Elliot I. Anshelevich</li> </ul> <span class="course-capacity"> Seats Taken: 261/280 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Bulent Yener</li> </ul> <span class="course-capacity"> Seats Taken: 221/216 </span> </div> </td> </tr> <tr> <th class="year">2018</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Mohammed J. Zaki</li> </ul> <span class="course-capacity"> Seats Taken: 277/280 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Bulent Yener</li> </ul> <span class="course-capacity"> Seats Taken: 204/204 </span> </div> </td> </tr> <tr> <th class="year">2017</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Mohammed J. Zaki</li> </ul> <span class="course-capacity"> Seats Taken: 197/210 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Lirong Xia</li> </ul> <span class="course-capacity"> Seats Taken: 172/204 </span> </div> </td> </tr> <tr> <th class="year">2016</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Lirong Xia</li> <li>Elliot I. Anshelevich</li> </ul> <span class="course-capacity"> Seats Taken: 190/210 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Elliot I. Anshelevich</li> </ul> <span class="course-capacity"> Seats Taken: 138/198 </span> </div> </td> </tr> <tr> <th class="year">2015</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Mukkai S Krishnamoorthy</li> </ul> <span class="course-capacity"> Seats Taken: 180/210 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Bulent Yener</li> </ul> <span class="course-capacity"> Seats Taken: 178/198 </span> </div> </td> </tr> <tr> <th class="year">2014</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>David Eric Goldschmidt</li> </ul> <span class="course-capacity"> Seats Taken: 144/210 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Mukkai S Krishnamoorthy</li> </ul> <span class="course-capacity"> Seats Taken: 119/198 </span> </div> </td> </tr> <tr> <th class="year">2013</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>David Eric Goldschmidt</li> </ul> <span class="course-capacity"> Seats Taken: 68/70 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>David Eric Goldschmidt</li> </ul> <span class="course-capacity"> Seats Taken: 116/198 </span> </div> </td> </tr> <tr> <th class="year">2012</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Sanmay Das</li> </ul> <span class="course-capacity"> Seats Taken: 76/140 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Mukkai S Krishnamoorthy</li> </ul> <span class="course-capacity"> Seats Taken: 173/198 </span> </div> </td> </tr> <tr> <th class="year">2011</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Sanmay Das</li> </ul> <span class="course-capacity"> Seats Taken: 106/140 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Mukkai S Krishnamoorthy</li> </ul> <span class="course-capacity"> Seats Taken: 172/198 </span> </div> </td> </tr> <tr> <th class="year">2010</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Sanmay Das</li> </ul> <span class="course-capacity"> Seats Taken: 67/140 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Mukkai S Krishnamoorthy</li> </ul> <span class="course-capacity"> Seats Taken: 130/198 </span> </div> </td> </tr> <tr> <th class="year">2009</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Data Struct & Algorithms (4c) </span> <ul class="prof-list"> <li>Sanmay Das</li> </ul> <span class="course-capacity"> Seats Taken: 95/140 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Introduction To Algorithms (4c) </span> <ul class="prof-list"> <li>Mukkai S Krishnamoorthy</li> </ul> <span class="course-capacity"> Seats Taken: 144/198 </span> </div> </td> </tr> <tr> <th class="year">2008</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Data Struct & Algorithms (4c) </span> <ul class="prof-list"> <li>Sanmay Das</li> </ul> <span class="course-capacity"> Seats Taken: 73/140 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Data Struc & Algorithms (4c) </span> <ul class="prof-list"> <li>Mukkai S Krishnamoorthy</li> </ul> <span class="course-capacity"> Seats Taken: 155/198 </span> </div> </td> </tr> <tr> <th class="year">2007</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Data Struct & Algorithms (4c) </span> <ul class="prof-list"> <li>Franklin Luk</li> </ul> <span class="course-capacity"> Seats Taken: 51/105 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Data Struc & Algorithms (4c) </span> <ul class="prof-list"> <li>Mukkai S Krishnamoorthy</li> </ul> <span class="course-capacity"> Seats Taken: 177/197 </span> </div> </td> </tr> <tr> <th class="year">2006</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Data Struct & Algorithms (4c) </span> <ul class="prof-list"> <li>Srinivas Akella</li> </ul> <span class="course-capacity"> Seats Taken: 83/105 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Data Struc & Algorithms (4c) </span> <ul class="prof-list"> <li>Daniel Freedman</li> </ul> <span class="course-capacity"> Seats Taken: 137/150 </span> </div> </td> </tr> <tr> <th class="year">2005</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Data Struct & Algorithms (4c) </span> <ul class="prof-list"> <li>Malik Magdon-Ismail</li> </ul> <span class="course-capacity"> Seats Taken: 109/175 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Data Struc & Algorithms (4c) </span> <ul class="prof-list"> <li>Daniel Freedman</li> </ul> <span class="course-capacity"> Seats Taken: 112/140 </span> </div> </td> </tr> <tr> <th class="year">2004</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Data Struct & Algorithms (4c) </span> <ul class="prof-list"> <li>Srinivas Akella</li> </ul> <span class="course-capacity"> Seats Taken: 137/175 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Data Struc & Algorithms (4c) </span> <ul class="prof-list"> <li>Mukkai S Krishnamoorthy</li> </ul> <span class="course-capacity"> Seats Taken: 125/210 </span> </div> </td> </tr> <tr> <th class="year">2003</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Data Struct & Algorithms (4c) </span> <ul class="prof-list"> <li>Franklin Luk</li> <li>Srinivas Akella</li> </ul> <span class="course-capacity"> Seats Taken: 184/245 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Data Struc & Algorithms (4c) </span> <ul class="prof-list"> <li>Daniel Freedman</li> <li>Malik Magdon-Ismail</li> </ul> <span class="course-capacity"> Seats Taken: 175/245 </span> </div> </td> </tr> <tr> <th class="year">2002</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Data Struct & Algorithms (4c) </span> <ul class="prof-list"> <li>Srinivas Akella</li> </ul> <span class="course-capacity"> Seats Taken: 198/245 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Data Struc & Algorithms (4c) </span> <ul class="prof-list"> <li>Daniel Freedman</li> <li>Malik Magdon-Ismail</li> </ul> <span class="course-capacity"> Seats Taken: 147/245 </span> </div> </td> </tr> <tr> <th class="year">2001</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Data Struct & Algorithms (4c) </span> <ul class="prof-list"> <li>Srinivas Akella</li> <li>Charles V Stewart</li> </ul> <span class="course-capacity"> Seats Taken: 184/245 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Data Struc & Algorithms (4c) </span> <ul class="prof-list"> <li>Daniel Freedman</li> <li>Malik Magdon-Ismail</li> </ul> <span class="course-capacity"> Seats Taken: 262/310 </span> </div> </td> </tr> <tr> <th class="year">2000</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Data Struct & Algorithms (4c) </span> <ul class="prof-list"> <li>Eric A. Breimer</li> <li>John D Valois</li> </ul> <span class="course-capacity"> Seats Taken: 139/210 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Data Str & Algorithms (4c) </span> <ul class="prof-list"> <li>Malik Magdon-Ismail</li> <li>Daniel Freedman</li> <li>Eric A. Breimer</li> </ul> <span class="course-capacity"> Seats Taken: 239/315 </span> </div> </td> </tr> <tr> <th class="year">1999</th> <td class="term spring offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Data Struct & Algorithms (4c) </span> <ul class="prof-list"> <li>David R Musser</li> <li>John D Valois</li> </ul> <span class="course-capacity"> Seats Taken: 103/120 </span> </div> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Data Struct & Algorithms (4c) </span> <ul class="prof-list"> <li>Wesley D Turner</li> <li>Eric A. Breimer</li> </ul> <span class="course-capacity"> Seats Taken: 118/140 </span> </div> </td> </tr> <tr> <th class="year">1998</th> <td class="term spring unscheduled"> </td> <td colspan="2" class="term summer not-offered"> </td> <td class="term fall offered"> <div class="view-container detail-view-container"> <span class="term-course-info"> Data Struct & Algorithms (4c) </span> <ul class="prof-list"> <li>Mohammed J. Zaki</li> <li>John D Valois</li> </ul> <span class="course-capacity"> Seats Taken: 104/140 </span> </div> </td> </tr> </tbody> </table> </div> </div> </body> </html>