{"id":4324,"date":"2022-01-06T16:58:42","date_gmt":"2022-01-06T16:58:42","guid":{"rendered":"https:\/\/danielschlegel.org\/wp\/?page_id=4324"},"modified":"2022-02-02T20:19:37","modified_gmt":"2022-02-02T20:19:37","slug":"csc221-spring-2022","status":"publish","type":"page","link":"https:\/\/danielschlegel.org\/wp\/teaching\/csc221-spring-2022\/","title":{"rendered":"CSC221 &#8211; Spring 2022"},"content":{"rendered":"\n<h1 class=\"has-text-align-center wp-block-heading\" id=\"foundations-of-computer-science\">Foundations of Computer Science<\/h1>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"instructors\"><span style=\"color: #008000;\">Instructors:<\/span><\/h4>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">Prof. Daniel R. Schlegel, 464 Shineman Center, <a href=\"mailto:daniel.schlegel@oswego.edu\">daniel.schlegel@oswego.edu<\/a><br>Prof. Elizabeth Wilcox, 174D Marano Campus Center, <a href=\"mailto:elizabeth.wilcox@oswego.edu\">elizabeth.wilcox@oswego.edu<\/a><\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"class-meeting-times\"><span style=\"color: #008000;\">Class Meeting Times:<\/span><\/h4>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">Section 800: MWF 11:30am-12:25pm, Shineman 174<br>Section 810: MWF 12:40pm-1:35pm, Shineman 172<\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"office-lab-hours\"><meta charset=\"utf-8\"><span style=\"color: #008000;\">Office\/Lab Hours:<\/span><\/h4>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">Prof. Schlegel: Mon. 2-3pm, Wed. 2-3pm, Thurs. 1-2pm, and by appointment.<br>Prof. Wilcox: Mon and Wed 2-3:30 in 174D MCC, Tues. 10:45-11:45 in 450 Shineman, and by appointment.<\/p>\n\n\n\n<ul class=\"has-ek-indent wp-block-list\" style=\"--ek-indent:60px\"><li><span style=\"text-decoration: underline;\" class=\"ek-underline\">In Person<\/span>: If one of our doors is open feel free to check if we are available. <\/li><li><span style=\"text-decoration: underline;\" class=\"ek-underline\">Zoom<\/span>: Neither of us enjoys sitting on empty Zoom calls, so if you absolutely must meet via Zoom send one of us mail and we can schedule a Zoom meeting during office hours (but you have to show up!). <\/li><li><span style=\"text-decoration: underline;\" class=\"ek-underline\">Discord<\/span>: Prof. Wilcox is available during office hours through Discord. You can find her on the CSA Discord server. Prof. Schlegel is not consistently active on Discord and might be better to reach by email.<\/li><\/ul>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"course-description\"><span style=\"color: #008000;\">Tutoring:<\/span><\/h4>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\"><span style=\"font-weight: 400;\">The <a href=\"https:\/\/www.oswego.edu\/ols\/home\" class=\"ek-link\">Office of Learning Services<\/a> (OLS) has walk-in tutoring hours for CSC221 from 6-8pm on Tuesdays. <\/span><\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"course-description\"><span style=\"color: #008000;\">Course Description:<\/span><\/h4>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\"><span style=\"font-weight: 400;\">Formalisms underlying the specification, design, and analysis of software, including propositional and predicate logic, sets, relations, functions, recursive definition and induction, finite state machines, formal languages, Turing machines, and the limits of computability. <\/span><\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"course-objectives\"><span style=\"color: #008000;\">Course Objectives:<\/span><\/h4>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\"><span style=\"font-weight: 400;\">&nbsp;Upon completion of this course, students will demonstrate ability to:<\/span><\/p>\n\n\n\n<ul class=\"has-ek-indent wp-block-list\" style=\"--ek-indent:80px\"><li><span style=\"font-weight: 400;\">[Logic] Convert logical statements from informal language to propositional and predicate logic expressions; apply formal logic to model and analyze the correctness of software constructions; inductively prove properties of recursively defined functions&nbsp;<\/span><\/li><li><span style=\"font-weight: 400;\">[Discrete structures] Use sets, functions, and relations to model software problems and solutions&nbsp;<\/span><\/li><li><span style=\"font-weight: 400;\">[Formal languages] Design a finite state machine to accept a specified language; transform a non-deterministic machine to a deterministic one; design a regular expression to represent a specified language; design a context-free grammar to represent a small expression language&nbsp;<\/span><\/li><li><span style=\"font-weight: 400;\">[Computability] Recognize uncomputable problems that have no algorithmic solution <\/span><\/li><\/ul>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"textbooks\"><span style=\"color: #008000;\">Textbooks:<\/span><\/h4>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">Critchlow, Carol, and David Eck. <em>Foundations of Computation<\/em>., v.2.3.1 (2011). Available at:&nbsp;<a href=\"http:\/\/math.hws.edu\/FoundationsOfComputation\/\">http:\/\/math.hws.edu\/FoundationsOfComputation\/<\/a><\/p>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">Lehman, Eric, F Thomson Leighton, and Albert R Meyer. <em>Mathematics for Computer Science<\/em>, v.6.6.2018 (2018). Available at:&nbsp;<a href=\"https:\/\/courses.csail.mit.edu\/6.042\/spring18\/mcs.pdf\">https:\/\/courses.csail.mit.edu\/6.042\/spring18\/mcs.pdf<\/a><\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"useful-resources\"><span style=\"color: #008000;\">Useful Resources:<\/span><\/h4>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\"><a href=\"http:\/\/danielschlegel.org\/wp\/teaching\/csc221-symbols\/\">Useful symbols to know<\/a><br><a href=\"https:\/\/danielschlegel.org\/wp\/be-fitched\/\" class=\"ek-link\">Be-Fitched<\/a> (Fitch-style proof strategies) Local Mirror (formerly @ Stanford)<br><a href=\"https:\/\/cse.buffalo.edu\/~rapaport\/191\/S09\/transtip-pnllogic.html\" class=\"ek-link\">Peter Suber&#8217;s Translation Tips<\/a><\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"attendance-policy-and-classroom-etiquette\"><span style=\"color: #008000;\">Attendance Policy and Classroom Etiquette:<\/span><\/h4>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">As per college policy, attendance in all sessions is obligatory. Students should attend the section in which they are registered. If you cannot attend a class meeting due to religious, athletic, health related circumstance, or circumstance of particular hardship, please notify us in advance via email. Please be ready to present proof, if necessary.&nbsp;<\/p>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">A positive learning environment relies upon creating an atmosphere where all students feel welcome. Discussion is meant to allow us to hear a variety of viewpoints. This can only happen if we respect each other and our differences. Hostility and disrespectful behavior is not acceptable.<\/p>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">Cell phones shouldn&#8217;t be used during lecture, and laptops should only be used for taking notes (we don&#8217;t recommend this).&nbsp;If use of any electronics becomes districting to other students we reserve the right to discontinue the allowance of their use.<\/p>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\"><strong>It is expected that everyone will wear a mask and socially distance according to current university policies.<\/strong><\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"assignments\"><span style=\"color: #008000;\">Assignments:<\/span><\/h4>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">All assignments will be completed alone, though discussion of general approaches with classmates is encouraged. During the semester there will be roughly 8 assignments. Submission will be via Blackboard or hard copy in class, depending on the assignment.<\/p>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">Due dates for assignments are firm &#8211; no late assignments are accepted. Assignments must be submitted at the beginning of class if they are being submitted via hard copy, or by the deadline if they are being submitted via Blackboard. If you would like an extension, you should ask for one before the day the assignment is due. Extensions may or may not be granted, but are more likely to be granted than a late assignment is to be accepted.<\/p>\n\n\n\n<p><meta charset=\"utf-8\"><span style=\"color: #008000;\">Modality:<\/span><\/p>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">We meet in person three times a week. There will be no recording, and we won\u2019t work through the content with you in a one-on-one fashion during office hours or an appointment \u2013 basically, if you miss class then you missed out on what you signed up for when registering for the class and you will have to work through the content independently. Of course, we will answer questions about the content, if you have any, and there are exceptions for excused absences due to illness etc.<\/p>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\"><span style=\"text-decoration: underline;\" class=\"ek-underline\">\u201cGo Remote\u201d due to COVID-19<\/span>: If we are forced to \u201cgo remote\u201d for a prolonged period during the semester then we\u2019ll hold class over Zoom and make a Zoom link available on course webpage, as well as email it with the weekly content. This is definitely a sub-par, miserable excuse for a class meeting. We\u2019ll do this only if circumstances force us.<\/p>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\"><span style=\"text-decoration: underline;\" class=\"ek-underline\">\u201cGo Remote\u201d Days Due to Weather<\/span>: In short, we value our snow days and will do what is reasonable to make sure that no commuter is in danger, while also maintaining academic integrity. In long, the concept of a \u201cGo Remote\u201d day due to weather is crap. We deserve our snow days. Yes, snow days are a serious inconvenience and create a content crunch, especially if classes are cancelled indiscriminately. But, snow days are also a weather-gifted<br>day of respite and nearly everyone appreciates an occasional day of rest. We may choose to skip certain topics during the semester so that we can afford to cancel class on a \u201dGo Remote\u201d day. If it turns out that many classes are cancelled due to weather, then we will have to assign independent reading \/ activities to cover some of the content.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"exams\"><meta charset=\"utf-8\"><span style=\"color: #008000;\">Exams:<\/span><\/h4>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">The course is divided into four units, covering content related to formal logic, mathematical logic, grammars\/languages, and models of machines. After each unit of approximately three weeks each, there will be an exam. Units may take a somewhat shorter or somewhat longer amount of time, so expect some variability. Exams will come at least one class day after the unit has concluded to provide time to study. The first three exams will primarily cover the topic of the most recently completed unit, but the concepts in this course build upon each other so you may need concepts from previous units. <\/p>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">The final exam will follow the last unit of the course and will be given during finals week at the scheduled time. The final exam will be cumulative, with about 50% of the content having to do with formal models of machines, and the other 50% covering previous topics from the course. <\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"grading\"><span style=\"color: #008000;\">Grading:<\/span><\/h4>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">It is expected that each person participate during each class. As discussed before, attendance is required. Each assignment task will be assigned a point value (generally some multiple of 3 depending on difficulty), where the following scheme will be used in grading it:<\/p>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">0 &#8211; Did not attempt \/ No serious attempt<br>1 &#8211; Mostly incorrect solution<br>2 &#8211; Somewhat incorrect solution<br>3 &#8211; Perfect solution<\/p>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">If the problem is a multiple of 3, then intermediate scores will be given as appropriate. The total points received on all assignments&nbsp;will then be summed and divided by the points possible and scaled as appropriate according to the percentages given below. Exams will be graded in the same way as the&nbsp;assignments.<\/p>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">\n<table id=\"tablepress-60\" class=\"tablepress tablepress-id-60\">\n<tbody>\n<tr class=\"row-1\">\n\t<td class=\"column-1\">Assignments<\/td><td class=\"column-2\">40%<\/td>\n<\/tr>\n<tr class=\"row-2\">\n\t<td class=\"column-1\">Exam 1<\/td><td class=\"column-2\">10%<\/td>\n<\/tr>\n<tr class=\"row-3\">\n\t<td class=\"column-1\">Exam 2<\/td><td class=\"column-2\">15%<\/td>\n<\/tr>\n<tr class=\"row-4\">\n\t<td class=\"column-1\">Exam 3<\/td><td class=\"column-2\">15%<\/td>\n<\/tr>\n<tr class=\"row-5\">\n\t<td class=\"column-1\">Final Exam<\/td><td class=\"column-2\">20%<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<!-- #tablepress-60 from cache -->\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">The default grading for the course will be along the university&#8217;s standard grading curve:<\/p>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">\n<table id=\"tablepress-1\" class=\"tablepress tablepress-id-1\">\n<tbody>\n<tr class=\"row-1\">\n\t<td class=\"column-1\"><strong>A<\/strong>: 93-100<\/td><td class=\"column-2\"><strong>C+<\/strong>: 77-79<\/td>\n<\/tr>\n<tr class=\"row-2\">\n\t<td class=\"column-1\"><strong>A-<\/strong>: 90-92<\/td><td class=\"column-2\"><strong>C<\/strong>: 73-76<\/td>\n<\/tr>\n<tr class=\"row-3\">\n\t<td class=\"column-1\"><strong>B+<\/strong>: 87-89<\/td><td class=\"column-2\"><strong>C-<\/strong>: 70-72<\/td>\n<\/tr>\n<tr class=\"row-4\">\n\t<td class=\"column-1\"><strong>B<\/strong>: 83-86<\/td><td class=\"column-2\"><strong>D+<\/strong>: 67-69<\/td>\n<\/tr>\n<tr class=\"row-5\">\n\t<td class=\"column-1\"><strong>B-<\/strong>: 80-82<\/td><td class=\"column-2\"><strong>D<\/strong>: 60-66<\/td>\n<\/tr>\n<tr class=\"row-6\">\n\t<td class=\"column-1\">\u00a0<\/td><td class=\"column-2\"><strong>E<\/strong>: 0-59<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<!-- #tablepress-1 from cache -->\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">A more generous curve may be used, but should not be expected.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"schedule-outline\"><span style=\"color: #008000;\">Schedule\/Outline:<\/span><\/h4>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">A diagram of the topics to be covered in this course is below.<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"1972\" height=\"1430\" src=\"https:\/\/danielschlegel.org\/wp\/wp-content\/uploads\/2022\/01\/TopicMap.png\" alt=\"\" class=\"wp-image-4396\" srcset=\"https:\/\/danielschlegel.org\/wp\/wp-content\/uploads\/2022\/01\/TopicMap.png 1972w, https:\/\/danielschlegel.org\/wp\/wp-content\/uploads\/2022\/01\/TopicMap-300x218.png 300w, https:\/\/danielschlegel.org\/wp\/wp-content\/uploads\/2022\/01\/TopicMap-1024x743.png 1024w, https:\/\/danielschlegel.org\/wp\/wp-content\/uploads\/2022\/01\/TopicMap-768x557.png 768w, https:\/\/danielschlegel.org\/wp\/wp-content\/uploads\/2022\/01\/TopicMap-1536x1114.png 1536w\" sizes=\"auto, (max-width: 1972px) 100vw, 1972px\" \/><\/figure>\n\n\n\n<p><\/p>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\"><strong>This syllabus and the course schedule are subject to change by the instructor.<\/strong>&nbsp;All changes and related justification will be announced in class, and updates will be reflected in this web version. Lecture slides\/notes will be maintained on <a href=\"https:\/\/www.oswego.edu\/blackboard\/\" class=\"ek-link\">Blackboard.<\/a><\/p>\n\n\n\n<table id=\"tablepress-59\" class=\"tablepress tablepress-id-59 tbody-has-connected-cells\">\n<thead>\n<tr class=\"row-1\">\n\t<th class=\"column-1\">Week<\/th><th class=\"column-2\">Day<\/th><th class=\"column-3\">Date<\/th><th class=\"column-4\">Topic<\/th><th class=\"column-5\">Assignment\/Assessment<\/th>\n<\/tr>\n<\/thead>\n<tbody class=\"row-striping row-hover\">\n<tr class=\"row-2\">\n\t<td rowspan=\"3\" class=\"column-1\">1<\/td><td class=\"column-2\">Monday<\/td><td class=\"column-3\">1\/24<\/td><td class=\"column-4\"><i>First Day of Class<\/i><br \/>\nOverview + Syllabus<\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-3\">\n\t<td class=\"column-2\">Wednesday<\/td><td class=\"column-3\">1\/26<\/td><td class=\"column-4\">Formal Logic<br \/>\nPropositions<\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-4\">\n\t<td class=\"column-2\">Friday<\/td><td class=\"column-3\">1\/28<\/td><td class=\"column-4\">Compound Expressions<br \/>\nIntensional Semantics<\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-5\">\n\t<td rowspan=\"3\" class=\"column-1\">2<\/td><td class=\"column-2\">Monday<\/td><td class=\"column-3\">1\/31<\/td><td class=\"column-4\">Intensional Semantics<br \/>\nTruth Tables<\/td><td class=\"column-5\">HW1 Assigned<\/td>\n<\/tr>\n<tr class=\"row-6\">\n\t<td class=\"column-2\">Wednesday<\/td><td class=\"column-3\">2\/2<\/td><td class=\"column-4\">Truth Tables<br \/>\nExtensional Semantics<\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-7\">\n\t<td class=\"column-2\">Friday<\/td><td class=\"column-3\">2\/4<\/td><td class=\"column-4\">Truth Table Arguments<br \/>\nBoolean Algebra<\/td><td class=\"column-5\">HW1 Due<\/td>\n<\/tr>\n<tr class=\"row-8\">\n\t<td rowspan=\"3\" class=\"column-1\">3<\/td><td class=\"column-2\">Monday<\/td><td class=\"column-3\">2\/7<\/td><td class=\"column-4\">Boolean Algebra<\/td><td class=\"column-5\">HW2 Assigned<\/td>\n<\/tr>\n<tr class=\"row-9\">\n\t<td class=\"column-2\">Wednesday<\/td><td class=\"column-3\">2\/9<\/td><td class=\"column-4\">Boolean Algebra<\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-10\">\n\t<td class=\"column-2\">Friday<\/td><td class=\"column-3\">2\/11<\/td><td class=\"column-4\">Bitwise Operations<\/td><td class=\"column-5\">HW2 Due<\/td>\n<\/tr>\n<tr class=\"row-11\">\n\t<td rowspan=\"3\" class=\"column-1\">4<\/td><td class=\"column-2\">Monday<\/td><td class=\"column-3\">2\/14<\/td><td class=\"column-4\">Logic Circuits<\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-12\">\n\t<td class=\"column-2\">Wednesday<\/td><td class=\"column-3\">2\/16<\/td><td class=\"column-4\">Natural Deduction: Conjunction and Implication<\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-13\">\n\t<td class=\"column-2\">Friday<\/td><td class=\"column-3\">2\/18<\/td><td class=\"column-4\">Natural Deduction: Proof by Contradiction<\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-14\">\n\t<td rowspan=\"3\" class=\"column-1\">5<\/td><td class=\"column-2\">Monday<\/td><td class=\"column-3\">2\/21<\/td><td class=\"column-4\">Propositional Logic, concluded.<br \/>\nFirst-Order Predicate Logic<\/td><td class=\"column-5\">HW3 Assigned<\/td>\n<\/tr>\n<tr class=\"row-15\">\n\t<td class=\"column-2\">Wednesday<\/td><td class=\"column-3\">2\/23<\/td><td class=\"column-4\">Natural Deduction: Proofs with Quantifiers<\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-16\">\n\t<td class=\"column-2\">Friday<\/td><td class=\"column-3\">2\/25<\/td><td class=\"column-4\"><i>Snow Day<\/i><\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-17\">\n\t<td rowspan=\"3\" class=\"column-1\">6<\/td><td class=\"column-2\">Monday<\/td><td class=\"column-3\">2\/28<\/td><td class=\"column-4\"><b>Exam 1<\/b><\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-18\">\n\t<td class=\"column-2\">Wednesday<\/td><td class=\"column-3\">3\/2<\/td><td class=\"column-4\">Discrete Structures, Sets<\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-19\">\n\t<td class=\"column-2\">Friday<\/td><td class=\"column-3\">3\/4<\/td><td class=\"column-4\">Sets, continued<\/td><td class=\"column-5\">HW3 Due<\/td>\n<\/tr>\n<tr class=\"row-20\">\n\t<td rowspan=\"3\" class=\"column-1\">7<\/td><td class=\"column-2\">Monday<\/td><td class=\"column-3\">3\/7<\/td><td class=\"column-4\">Power sets, cartesian product<\/td><td class=\"column-5\">HW4 Assigned<\/td>\n<\/tr>\n<tr class=\"row-21\">\n\t<td class=\"column-2\">Wednesday<\/td><td class=\"column-3\">3\/9<\/td><td class=\"column-4\">Counting with Sets<\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-22\">\n\t<td class=\"column-2\">Friday<\/td><td class=\"column-3\">3\/11<\/td><td class=\"column-4\">Sets and Relations<\/td><td class=\"column-5\">HW4 Due<\/td>\n<\/tr>\n<tr class=\"row-23\">\n\t<td rowspan=\"3\" class=\"column-1\">8<\/td><td class=\"column-2\">Monday<\/td><td class=\"column-3\">3\/14<\/td><td class=\"column-4\"><i>No Class - Spring Break<\/i><\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-24\">\n\t<td class=\"column-2\">Wednesday<\/td><td class=\"column-3\">3\/16<\/td><td class=\"column-4\"><i>No Class - Spring Break<\/i><\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-25\">\n\t<td class=\"column-2\">Friday<\/td><td class=\"column-3\">3\/18<\/td><td class=\"column-4\"><i>No Class - Spring Break<\/i><\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-26\">\n\t<td rowspan=\"3\" class=\"column-1\">9<\/td><td class=\"column-2\">Monday<\/td><td class=\"column-3\">3\/21<\/td><td class=\"column-4\">Relations<\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-27\">\n\t<td class=\"column-2\">Wednesday<\/td><td class=\"column-3\">3\/23<\/td><td class=\"column-4\">Relations and Functions<\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-28\">\n\t<td class=\"column-2\">Friday<\/td><td class=\"column-3\">3\/25<\/td><td class=\"column-4\">Functions, continued<\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-29\">\n\t<td rowspan=\"3\" class=\"column-1\">10<\/td><td class=\"column-2\">Monday<\/td><td class=\"column-3\">3\/28<\/td><td class=\"column-4\"><b>Exam 2<\/b><\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-30\">\n\t<td class=\"column-2\">Wednesday<\/td><td class=\"column-3\">3\/30<\/td><td class=\"column-4\"><\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-31\">\n\t<td class=\"column-2\">Friday<\/td><td class=\"column-3\">4\/1<\/td><td class=\"column-4\"><\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-32\">\n\t<td rowspan=\"3\" class=\"column-1\">11<\/td><td class=\"column-2\">Monday<\/td><td class=\"column-3\">4\/4<\/td><td class=\"column-4\"><\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-33\">\n\t<td class=\"column-2\">Wednesday<\/td><td class=\"column-3\">4\/6<\/td><td class=\"column-4\"><i>Quest Day<\/i><\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-34\">\n\t<td class=\"column-2\">Friday<\/td><td class=\"column-3\">4\/8<\/td><td class=\"column-4\"><\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-35\">\n\t<td rowspan=\"3\" class=\"column-1\">12<\/td><td class=\"column-2\">Monday<\/td><td class=\"column-3\">4\/11<\/td><td class=\"column-4\">Recursion and Induction<\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-36\">\n\t<td class=\"column-2\">Wednesday<\/td><td class=\"column-3\">4\/13<\/td><td class=\"column-4\">Induction<\/td><td class=\"column-5\">HW6 Due<\/td>\n<\/tr>\n<tr class=\"row-37\">\n\t<td class=\"column-2\">Friday<\/td><td class=\"column-3\">4\/15<\/td><td class=\"column-4\"><i>No Class - Easter Weekend<\/i><\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-38\">\n\t<td rowspan=\"3\" class=\"column-1\">13<\/td><td class=\"column-2\">Monday<\/td><td class=\"column-3\">4\/18<\/td><td class=\"column-4\">Formal Languages<\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-39\">\n\t<td class=\"column-2\">Wednesday<\/td><td class=\"column-3\">4\/20<\/td><td class=\"column-4\">Regular Expressions and Grammars<\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-40\">\n\t<td class=\"column-2\">Friday<\/td><td class=\"column-3\">4\/22<\/td><td class=\"column-4\"><b>Exam 3<\/b><\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-41\">\n\t<td rowspan=\"3\" class=\"column-1\">14<\/td><td class=\"column-2\">Monday<\/td><td class=\"column-3\">4\/25<\/td><td class=\"column-4\">Deterministic Finite Automata<\/td><td class=\"column-5\">HW7 Assigned<\/td>\n<\/tr>\n<tr class=\"row-42\">\n\t<td class=\"column-2\">Wednesday<\/td><td class=\"column-3\">4\/27<\/td><td class=\"column-4\"><\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-43\">\n\t<td class=\"column-2\">Friday<\/td><td class=\"column-3\">4\/29<\/td><td class=\"column-4\"><\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-44\">\n\t<td rowspan=\"3\" class=\"column-1\">15<\/td><td class=\"column-2\">Monday<\/td><td class=\"column-3\">5\/2<\/td><td class=\"column-4\"><\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-45\">\n\t<td class=\"column-2\">Wednesday<\/td><td class=\"column-3\">5\/4<\/td><td class=\"column-4\"><\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-46\">\n\t<td class=\"column-2\">Friday<\/td><td class=\"column-3\">5\/6<\/td><td class=\"column-4\"><i>Last Day of Class<\/i><\/td><td class=\"column-5\"><\/td>\n<\/tr>\n<tr class=\"row-47\">\n\t<td class=\"column-1\">Finals Week<\/td><td class=\"column-2\">Wednesday<\/td><td class=\"column-3\">5\/11, 5\/13<\/td><td class=\"column-4\">Wednesday \/ Friday 10:30-12:30<\/td><td class=\"column-5\">Final Exam<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<!-- #tablepress-59 from cache -->\n\n\n\n<h4 class=\"wp-block-heading\" id=\"mental-health\"><meta charset=\"utf-8\"><span style=\"color: #008000;\">Mental Health:<\/span><\/h4>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">Stress is a normal and important part of our human experience. However, there are times when your stress will exceed your coping skills and resources. The changes that we have experienced due to the COVID-19 pandemic have impacted us all in various ways and are expected to continue to do so for the foreseeable future. Your health and well-being are critical components in your ability to learn. If you find that you are struggling to engage and function, please reach out. Resources are available, including Counseling Services, <em><a href=\"http:\/\/oswego.edu\/csc\" target=\"_blank\" rel=\"noreferrer noopener\">oswego.edu\/csc<\/a><\/em><em>,<\/em> which provides brief and confidential counseling support to enrolled students (covered by your student health fee.)&nbsp;After-hours crisis coverage is available by calling Counseling Services at <em>315.312.4416<\/em> and listening to the available options. The CrisisTextLine can be accessed by texting <em>GOT5U to 741741<\/em>. Lastly, the Oz Concern Navigator, <em><a href=\"http:\/\/oswego.concerncenter.com\/\" target=\"_blank\" rel=\"noreferrer noopener\">oswego.concerncenter.com<\/a><\/em>, is now available to point you to additional resources to help you address your concerns.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"academic-integrity\"><span style=\"color: #008000;\">Academic Integrity:<\/span><\/h4>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">SUNY Oswego is committed to Intellectual Integrity. Any form of intellectual dishonesty is a serious concern and therefore prohibited. You can find <a href=\"https:\/\/www.oswego.edu\/intellectual-integrity\/home\" target=\"_blank\" rel=\"noreferrer noopener\">the full policy online<\/a>. While it is acceptable to discuss general approaches with your fellow students, the work you turn in must be your own. You may not turn in code found on the internet. If you have any problems doing the assignments, consult the instructor. See my page on <a href=\"http:\/\/danielschlegel.org\/wp\/teaching\/plagiarism\/\">plagiarism<\/a> for an explanation of what we consider cheating. <strong>All parties involved in academic integrity violations will receive a score of zero for that quiz\/exam\/assignment, and all violations will be reported. Repeat violations, including across semesters, will result in failing the course.<\/strong><\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"accessibility\"><span style=\"color: #008000;\">Accessibility:<\/span><\/h4>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">If you have a disabling condition which may interfere with your ability to successfully complete this course, please contact Accessibility Resources located at 155 Marano Campus Center, phone 315.312.3358, <a href=\"mailto:access@oswego.edu\" class=\"ek-link\">access@oswego.edu<\/a>.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\" id=\"clery-act-title-ix-reporting\"><meta charset=\"utf-8\"><span style=\"color: #008000;\">Clery Act \/ Title IX Reporting:<\/span><\/h4>\n\n\n\n<p class=\"has-ek-indent\" style=\"--ek-indent:20px\">SUNY Oswego is committed to enhancing the safety and security of the campus for all its members. In support of this, faculty may be required to report their knowledge of certain crimes or harassment. Reportable incidents include harassment on the basis of sex or gender prohibited by Title IX and crimes covered by the Clery Act. For more information about Title IX protections, go to<a href=\"https:\/\/www.oswego.edu\/title-ix\/\" target=\"_blank\" rel=\"noreferrer noopener\"> https:\/\/www.oswego.edu\/title-ix\/<\/a> or contact the Title IX Coordinator, 405 Culkin Hall, 315-312-5604, <a href=\"mailto:titleix@oswego.edu\" class=\"ek-link\">titleix@oswego.edu<\/a>. For more information about the Clery Act and campus reporting, go to the University Police annual report: <a href=\"https:\/\/www.oswego.edu\/police\/annual-report\" target=\"_blank\" rel=\"noreferrer noopener\">https:\/\/www.oswego.edu\/police\/annual-report<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p class=\"lead\">Foundations of Computer Science Instructors: Prof. Daniel R. Schlegel, 464 Shineman Center, daniel.schlegel@oswego.eduProf. Elizabeth Wilcox, 174D Marano Campus Center, elizabeth.wilcox@oswego.edu Class Meeting Times: Section 800: MWF 11:30am-12:25pm, Shineman 174Section 810: MWF 12:40pm-1:35pm, Shineman 172 Office\/Lab Hours: Prof. Schlegel: Mon. 2-3pm, Wed. 2-3pm, Thurs. 1-2pm, and by appointment.Prof. Wilcox: Mon and Wed 2-3:30 in 174D MCC, Tues. 10:45-11:45 in 450 Shineman,&hellip;<\/p>\n<p class=\"more-link-p\"><a class=\"btn btn-warning\" href=\"https:\/\/danielschlegel.org\/wp\/teaching\/csc221-spring-2022\/\">Read more<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":11,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_editorskit_title_hidden":false,"_editorskit_reading_time":6,"_editorskit_is_block_options_detached":false,"_editorskit_block_options_position":"{}","footnotes":""},"class_list":["post-4324","page","type-page","status-publish","hentry"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.7 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>CSC221 - Spring 2022 - Daniel R. Schlegel<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/danielschlegel.org\/wp\/teaching\/csc221-spring-2022\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"CSC221 - Spring 2022 - Daniel R. Schlegel\" \/>\n<meta property=\"og:description\" content=\"Foundations of Computer Science Instructors: Prof. Daniel R. Schlegel, 464 Shineman Center, daniel.schlegel@oswego.eduProf. Elizabeth Wilcox, 174D Marano Campus Center, elizabeth.wilcox@oswego.edu Class Meeting Times: Section 800: MWF 11:30am-12:25pm, Shineman 174Section 810: MWF 12:40pm-1:35pm, Shineman 172 Office\/Lab Hours: Prof. Schlegel: Mon. 2-3pm, Wed. 2-3pm, Thurs. 1-2pm, and by appointment.Prof. Wilcox: Mon and Wed 2-3:30 in 174D MCC, Tues. 10:45-11:45 in 450 Shineman,&hellip;Read more\" \/>\n<meta property=\"og:url\" content=\"https:\/\/danielschlegel.org\/wp\/teaching\/csc221-spring-2022\/\" \/>\n<meta property=\"og:site_name\" content=\"Daniel R. Schlegel\" \/>\n<meta property=\"article:modified_time\" content=\"2022-02-02T20:19:37+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/danielschlegel.org\/wp\/wp-content\/uploads\/2022\/01\/TopicMap.png\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"8 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/danielschlegel.org\\\/wp\\\/teaching\\\/csc221-spring-2022\\\/\",\"url\":\"https:\\\/\\\/danielschlegel.org\\\/wp\\\/teaching\\\/csc221-spring-2022\\\/\",\"name\":\"CSC221 - Spring 2022 - Daniel R. Schlegel\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/danielschlegel.org\\\/wp\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/danielschlegel.org\\\/wp\\\/teaching\\\/csc221-spring-2022\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/danielschlegel.org\\\/wp\\\/teaching\\\/csc221-spring-2022\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/danielschlegel.org\\\/wp\\\/wp-content\\\/uploads\\\/2022\\\/01\\\/TopicMap.png\",\"datePublished\":\"2022-01-06T16:58:42+00:00\",\"dateModified\":\"2022-02-02T20:19:37+00:00\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/danielschlegel.org\\\/wp\\\/teaching\\\/csc221-spring-2022\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/danielschlegel.org\\\/wp\\\/teaching\\\/csc221-spring-2022\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/danielschlegel.org\\\/wp\\\/teaching\\\/csc221-spring-2022\\\/#primaryimage\",\"url\":\"https:\\\/\\\/danielschlegel.org\\\/wp\\\/wp-content\\\/uploads\\\/2022\\\/01\\\/TopicMap.png\",\"contentUrl\":\"https:\\\/\\\/danielschlegel.org\\\/wp\\\/wp-content\\\/uploads\\\/2022\\\/01\\\/TopicMap.png\",\"width\":1972,\"height\":1430},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/danielschlegel.org\\\/wp\\\/teaching\\\/csc221-spring-2022\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/danielschlegel.org\\\/wp\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Teaching\",\"item\":\"https:\\\/\\\/danielschlegel.org\\\/wp\\\/teaching\\\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"CSC221 &#8211; Spring 2022\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/danielschlegel.org\\\/wp\\\/#website\",\"url\":\"https:\\\/\\\/danielschlegel.org\\\/wp\\\/\",\"name\":\"Daniel R. Schlegel\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/danielschlegel.org\\\/wp\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"CSC221 - Spring 2022 - Daniel R. Schlegel","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/danielschlegel.org\/wp\/teaching\/csc221-spring-2022\/","og_locale":"en_US","og_type":"article","og_title":"CSC221 - Spring 2022 - Daniel R. Schlegel","og_description":"Foundations of Computer Science Instructors: Prof. Daniel R. Schlegel, 464 Shineman Center, daniel.schlegel@oswego.eduProf. Elizabeth Wilcox, 174D Marano Campus Center, elizabeth.wilcox@oswego.edu Class Meeting Times: Section 800: MWF 11:30am-12:25pm, Shineman 174Section 810: MWF 12:40pm-1:35pm, Shineman 172 Office\/Lab Hours: Prof. Schlegel: Mon. 2-3pm, Wed. 2-3pm, Thurs. 1-2pm, and by appointment.Prof. Wilcox: Mon and Wed 2-3:30 in 174D MCC, Tues. 10:45-11:45 in 450 Shineman,&hellip;Read more","og_url":"https:\/\/danielschlegel.org\/wp\/teaching\/csc221-spring-2022\/","og_site_name":"Daniel R. Schlegel","article_modified_time":"2022-02-02T20:19:37+00:00","og_image":[{"url":"https:\/\/danielschlegel.org\/wp\/wp-content\/uploads\/2022\/01\/TopicMap.png","type":"","width":"","height":""}],"twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"8 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/danielschlegel.org\/wp\/teaching\/csc221-spring-2022\/","url":"https:\/\/danielschlegel.org\/wp\/teaching\/csc221-spring-2022\/","name":"CSC221 - Spring 2022 - Daniel R. Schlegel","isPartOf":{"@id":"https:\/\/danielschlegel.org\/wp\/#website"},"primaryImageOfPage":{"@id":"https:\/\/danielschlegel.org\/wp\/teaching\/csc221-spring-2022\/#primaryimage"},"image":{"@id":"https:\/\/danielschlegel.org\/wp\/teaching\/csc221-spring-2022\/#primaryimage"},"thumbnailUrl":"https:\/\/danielschlegel.org\/wp\/wp-content\/uploads\/2022\/01\/TopicMap.png","datePublished":"2022-01-06T16:58:42+00:00","dateModified":"2022-02-02T20:19:37+00:00","breadcrumb":{"@id":"https:\/\/danielschlegel.org\/wp\/teaching\/csc221-spring-2022\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/danielschlegel.org\/wp\/teaching\/csc221-spring-2022\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/danielschlegel.org\/wp\/teaching\/csc221-spring-2022\/#primaryimage","url":"https:\/\/danielschlegel.org\/wp\/wp-content\/uploads\/2022\/01\/TopicMap.png","contentUrl":"https:\/\/danielschlegel.org\/wp\/wp-content\/uploads\/2022\/01\/TopicMap.png","width":1972,"height":1430},{"@type":"BreadcrumbList","@id":"https:\/\/danielschlegel.org\/wp\/teaching\/csc221-spring-2022\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/danielschlegel.org\/wp\/"},{"@type":"ListItem","position":2,"name":"Teaching","item":"https:\/\/danielschlegel.org\/wp\/teaching\/"},{"@type":"ListItem","position":3,"name":"CSC221 &#8211; Spring 2022"}]},{"@type":"WebSite","@id":"https:\/\/danielschlegel.org\/wp\/#website","url":"https:\/\/danielschlegel.org\/wp\/","name":"Daniel R. Schlegel","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/danielschlegel.org\/wp\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"}]}},"jetpack_sharing_enabled":false,"jetpack_shortlink":"https:\/\/wp.me\/P83Tb6-17K","_links":{"self":[{"href":"https:\/\/danielschlegel.org\/wp\/wp-json\/wp\/v2\/pages\/4324","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/danielschlegel.org\/wp\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/danielschlegel.org\/wp\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/danielschlegel.org\/wp\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/danielschlegel.org\/wp\/wp-json\/wp\/v2\/comments?post=4324"}],"version-history":[{"count":21,"href":"https:\/\/danielschlegel.org\/wp\/wp-json\/wp\/v2\/pages\/4324\/revisions"}],"predecessor-version":[{"id":4413,"href":"https:\/\/danielschlegel.org\/wp\/wp-json\/wp\/v2\/pages\/4324\/revisions\/4413"}],"up":[{"embeddable":true,"href":"https:\/\/danielschlegel.org\/wp\/wp-json\/wp\/v2\/pages\/11"}],"wp:attachment":[{"href":"https:\/\/danielschlegel.org\/wp\/wp-json\/wp\/v2\/media?parent=4324"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}