mirror of
https://github.com/quatalog/site.git
synced 2024-11-10 00:45:23 +00:00
670 lines
26 KiB
HTML
670 lines
26 KiB
HTML
<!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">
|
|
</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>
|
|
<input type="text" id="header-search" placeholder="Search..." onkeydown="prepSearch(this, event)">
|
|
</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.html">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.html">CSCI-2200 Foundations of Computer Science</a>
|
|
<a class="course-pill" href="MATH-2800.html">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.html">MATH-1010 Calculus I</a>
|
|
<a class="course-pill" href="MATH-1500.html">MATH-1500 Calculus for Architecture, Management, and HASS</a>
|
|
<a class="course-pill" href="MATH-1020.html">MATH-1020 Calculus II</a>
|
|
<a class="course-pill" href="MATH-2010.html">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>
|
|
<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: 295/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: 0/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 unscheduled">
|
|
</td>
|
|
<td colspan="2" class="term summer unscheduled">
|
|
</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>
|
|
</tbody>
|
|
</table>
|
|
</div>
|
|
</div>
|
|
</body>
|
|
</html>
|