quatalog-site/courses/CSCI-2200.html

718 lines
31 KiB
HTML

<!DOCTYPE html>
<html>
<head>
<title>
CSCI-2200: Foundations Of Computer Sci
</title>
<meta property="og:title" content="CSCI-2200: Foundations Of Computer Sci">
<meta property="og:description" content="This course introduces important mathematical and theoretical tools for computer science, including topics from set theory, combinatorics, and probability theory, and then proceeds to automata theory, the Turing Machine model of computation, and notions of computational complexity. The course will emphasize formal reasoning and proof techniques.">
<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">
Foundations Of Computer Sci
</h1>
<h2 id="code">
CSCI-2200
</h2>
<p>
This course introduces important mathematical and theoretical tools for computer science, including topics from set theory, combinatorics, and probability theory, and then proceeds to automata theory, the Turing Machine model of computation, and notions of computational complexity. The course will emphasize formal reasoning and proof techniques.
</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="MATH-1010">MATH-1010 Calculus I</a>
<a class="course-pill" href="MATH-1500">MATH-1500 Calculus I For Arch,mgmt,hass</a>
<a class="course-pill" href="MATH-1020">MATH-1020 Calculus II</a>
<a class="course-pill" href="MATH-2010">MATH-2010 Multivar Calc & 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">2024</th>
<td class="term spring offered">
<div class="view-container detail-view-container">
<span class="term-course-info">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=202401&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Computer Sci (4c)</a>
</span>
<ul class="prof-list">
<li>Radoslav Svetlozarov Ivanov</li>
</ul>
<span class="course-capacity">
Seats Taken: 193/240
</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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=202409&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Computer Sci (4c)</a>
</span>
<ul class="prof-list">
<li>Xiaoyang Liu</li>
</ul>
<span class="course-capacity">
Seats Taken: 308/320
</span>
</div>
</td>
</tr>
<tr>
<th class="year">2023</th>
<td class="term spring offered">
<div class="view-container detail-view-container">
<span class="term-course-info">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=202301&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Computer Sci (4c)</a>
</span>
<ul class="prof-list">
<li>Shianne M. Hulbert</li>
<li>Alex Algernon Theodore Gittens</li>
</ul>
<span class="course-capacity">
Seats Taken: 210/250
</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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=202309&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Computer Sci (4c)</a>
</span>
<ul class="prof-list">
<li>Xiaoyang Liu</li>
<li>Shianne M. Hulbert</li>
<li>David Eric Goldschmidt</li>
</ul>
<span class="course-capacity">
Seats Taken: 402/400
</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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=202201&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Computer Sci (4c)</a>
</span>
<ul class="prof-list">
<li>Shianne M. Hulbert</li>
<li>Stacy Elizabeth Patterson</li>
</ul>
<span class="course-capacity">
Seats Taken: 145/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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=202209&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Computer Sci (4c)</a>
</span>
<ul class="prof-list">
<li>Shianne M. Hulbert</li>
<li>David Eric Goldschmidt</li>
</ul>
<span class="course-capacity">
Seats Taken: 282/300
</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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=202101&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Computer Sci (4c)</a>
</span>
<ul class="prof-list">
<li>Shianne M. Hulbert</li>
<li>Alex Algernon Theodore Gittens</li>
</ul>
<span class="course-capacity">
Seats Taken: 160/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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=202109&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Computer Sci (4c)</a>
</span>
<ul class="prof-list">
<li>Shianne M. Hulbert</li>
<li>Malik Magdon-Ismail</li>
</ul>
<span class="course-capacity">
Seats Taken: 261/375
</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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=202001&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Computer Sci (4c)</a>
</span>
<ul class="prof-list">
<li>Shianne M. Hulbert</li>
<li>Uzma Mushtaque</li>
<li>Alex Algernon Theodore Gittens</li>
</ul>
<span class="course-capacity">
Seats Taken: 224/334
</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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=202009&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Computer Sci (4c)</a>
</span>
<ul class="prof-list">
<li>Shianne M. Hulbert</li>
<li>Malik Magdon-Ismail</li>
</ul>
<span class="course-capacity">
Seats Taken: 345/400
</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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=201901&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Computer Sci (4c)</a>
</span>
<ul class="prof-list">
<li>Erica Ann Eberwein</li>
<li>Stacy Elizabeth Patterson</li>
</ul>
<span class="course-capacity">
Seats Taken: 256/334
</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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=201909&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Computer Sci (4c)</a>
</span>
<ul class="prof-list">
<li>Konstantin Kuzmin</li>
<li>Shianne M. Hulbert</li>
<li>Erica Ann Eberwein</li>
<li>Malik Magdon-Ismail</li>
</ul>
<span class="course-capacity">
Seats Taken: 327/376
</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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=201801&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Computer Sci (4c)</a>
</span>
<ul class="prof-list">
<li>Erica Ann Eberwein</li>
<li>David Eric Goldschmidt</li>
</ul>
<span class="course-capacity">
Seats Taken: 238/244
</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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=201809&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Computer Sci (4c)</a>
</span>
<ul class="prof-list">
<li>Erica Ann Eberwein</li>
<li>Jeffrey C. Trinkle</li>
</ul>
<span class="course-capacity">
Seats Taken: 310/308
</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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=201701&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Computer Sci (4c)</a>
</span>
<ul class="prof-list">
<li>Stacy Elizabeth Patterson</li>
<li>Jeffrey C. Trinkle</li>
</ul>
<span class="course-capacity">
Seats Taken: 199/232
</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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=201709&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Computer Sci (4c)</a>
</span>
<ul class="prof-list">
<li>Malik Magdon-Ismail</li>
</ul>
<span class="course-capacity">
Seats Taken: 303/308
</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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=201601&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Computer Sci (4c)</a>
</span>
<ul class="prof-list">
<li>Petros Drineas</li>
</ul>
<span class="course-capacity">
Seats Taken: 192/232
</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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=201609&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Computer Sci (4c)</a>
</span>
<ul class="prof-list">
<li>Malik Magdon-Ismail</li>
</ul>
<span class="course-capacity">
Seats Taken: 196/270
</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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=201501&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Computer Sci (4c)</a>
</span>
<ul class="prof-list">
<li>Stacy Elizabeth Patterson</li>
</ul>
<span class="course-capacity">
Seats Taken: 217/232
</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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=201509&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Computer Sci (4c)</a>
</span>
<ul class="prof-list">
<li>Malik Magdon-Ismail</li>
</ul>
<span class="course-capacity">
Seats Taken: 175/232
</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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=201401&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Comp Sci (4c)</a>
</span>
<ul class="prof-list">
<li>Stacy Elizabeth Patterson</li>
</ul>
<span class="course-capacity">
Seats Taken: 150/155
</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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=201409&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Computer Sci (4c)</a>
</span>
<ul class="prof-list">
<li>Malik Magdon-Ismail</li>
</ul>
<span class="course-capacity">
Seats Taken: 202/230
</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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=201301&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Comp Sci (4c)</a>
</span>
<ul class="prof-list">
<li>Petros Drineas</li>
</ul>
<span class="course-capacity">
Seats Taken: 94/100
</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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=201309&subj_in=CSCI&crse_in=2200&schd_in=">Foundations Of Computer Sci (4c)</a>
</span>
<ul class="prof-list">
<li>David Eric Goldschmidt</li>
</ul>
<span class="course-capacity">
Seats Taken: 195/200
</span>
</div>
</td>
</tr>
<tr>
<th class="year">2012</th>
<td class="term spring not-offered">
</td>
<td colspan="2" class="term summer not-offered">
</td>
<td class="term fall not-offered">
</td>
</tr>
<tr>
<th class="year">2011</th>
<td class="term spring not-offered">
</td>
<td colspan="2" class="term summer not-offered">
</td>
<td class="term fall not-offered">
</td>
</tr>
<tr>
<th class="year">2010</th>
<td class="term spring not-offered">
</td>
<td colspan="2" class="term summer not-offered">
</td>
<td class="term fall not-offered">
</td>
</tr>
<tr>
<th class="year">2009</th>
<td class="term spring not-offered">
</td>
<td colspan="2" class="term summer not-offered">
</td>
<td class="term fall not-offered">
</td>
</tr>
<tr>
<th class="year">2008</th>
<td class="term spring not-offered">
</td>
<td colspan="2" class="term summer not-offered">
</td>
<td class="term fall not-offered">
</td>
</tr>
<tr>
<th class="year">2007</th>
<td class="term spring not-offered">
</td>
<td colspan="2" class="term summer not-offered">
</td>
<td class="term fall not-offered">
</td>
</tr>
<tr>
<th class="year">2006</th>
<td class="term spring not-offered">
</td>
<td colspan="2" class="term summer not-offered">
</td>
<td class="term fall not-offered">
</td>
</tr>
<tr>
<th class="year">2005</th>
<td class="term spring not-offered">
</td>
<td colspan="2" class="term summer not-offered">
</td>
<td class="term fall not-offered">
</td>
</tr>
<tr>
<th class="year">2004</th>
<td class="term spring not-offered">
</td>
<td colspan="2" class="term summer not-offered">
</td>
<td class="term fall not-offered">
</td>
</tr>
<tr>
<th class="year">2003</th>
<td class="term spring not-offered">
</td>
<td colspan="2" class="term summer not-offered">
</td>
<td class="term fall not-offered">
</td>
</tr>
<tr>
<th class="year">2002</th>
<td class="term spring not-offered">
</td>
<td colspan="2" class="term summer not-offered">
</td>
<td class="term fall not-offered">
</td>
</tr>
<tr>
<th class="year">2001</th>
<td class="term spring not-offered">
</td>
<td colspan="2" class="term summer not-offered">
</td>
<td class="term fall not-offered">
</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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=200001&subj_in=CSCI&crse_in=2200&schd_in=">Programming In C++ (1c)</a>
</span>
<ul class="prof-list">
<li>David Lee Hollinger</li>
</ul>
<span class="course-capacity">
Seats Taken: 44/120
</span>
</div>
</td>
<td colspan="2" class="term summer not-offered">
</td>
<td class="term fall not-offered">
</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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=199901&subj_in=CSCI&crse_in=2200&schd_in=">Programming In C++ (1c)</a>
</span>
<ul class="prof-list">
<li>Gregg Katsura Steuben</li>
</ul>
<span class="course-capacity">
Seats Taken: 35/120
</span>
</div>
</td>
<td class="term summer2 offered">
<div class="view-container detail-view-container">
<span class="term-course-info">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=199905&subj_in=CSCI&crse_in=2200&schd_in=">Programming In C++ (1c)</a>
</span>
<ul class="prof-list">
<li>James Pearley Kilbride</li>
</ul>
<span class="course-capacity">
Seats Taken: 9/30
</span>
</div>
</td>
<td class="term summer3 not-offered">
</td>
<td class="term fall offered">
<div class="view-container detail-view-container">
<span class="term-course-info">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=199909&subj_in=CSCI&crse_in=2200&schd_in=">Programming In C++ (1c)</a>
</span>
<ul class="prof-list">
<li>Gregg Katsura Steuben</li>
</ul>
<span class="course-capacity">
Seats Taken: 32/120
</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">
<a href="https://sis.rpi.edu/rss/bwckctlg.p_disp_listcrse?term_in=199809&subj_in=CSCI&crse_in=2200&schd_in=">Programming In C++ (1c)</a>
</span>
<ul class="prof-list">
<li>Gregg Katsura Steuben</li>
</ul>
<span class="course-capacity">
Seats Taken: 47/120
</span>
</div>
</td>
</tr>
</tbody>
</table>
</div>
</div>
</body>
</html>