{"id":172,"date":"2024-07-30T17:53:39","date_gmt":"2024-07-30T17:53:39","guid":{"rendered":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/?page_id=172"},"modified":"2024-09-05T19:44:29","modified_gmt":"2024-09-05T19:44:29","slug":"syllabus","status":"publish","type":"page","link":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/syllabus\/","title":{"rendered":"Syllabus"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-page\" data-elementor-id=\"172\" class=\"elementor elementor-172\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-e0cb9d4 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"e0cb9d4\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-8f28814\" data-id=\"8f28814\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-3cfadf9 elementor-widget elementor-widget-heading\" data-id=\"3cfadf9\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\">Instructor Information<\/h3>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-6513ba9 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"6513ba9\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-4971bdf\" data-id=\"4971bdf\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-34ecbb2 elementor-widget elementor-widget-text-editor\" data-id=\"34ecbb2\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<ul><li style=\"list-style-type: none;\"><ul><li style=\"list-style-type: none;\"><ul><li>Nicole Eikmeier, Assistant Professor of Computer Science<\/li><li>Preferred name: Professor Eikmeier (she\/her)<\/li><li>Email: <a style=\"color: blue;\" href=\"mailto:eikmeier@grinnell.edu\"><span style=\"font-size: 11pt; font-family: Verdana, sans-serif; color: black;\">eikmeier@grinnell.edu<\/span><\/a><\/li><\/ul><\/li><\/ul><p>Please feel free to contact me by email if you have questions that do not require an office hours appointment. In the evenings and on the weekends, I aim to prioritize non-work areas of my life, so you may not hear back from me until up to 24 working-hours after your email. I encourage you to also find balance between your schoolwork and other areas of your life.<\/p><ul><li style=\"list-style-type: none;\"><ul><li>Office Hours: Book online at <a style=\"color: blue; text-decoration: underline;\" href=\"http:\/\/calendly.com\/eikmeier\"><span style=\"font-size: 11pt; font-family: Verdana, sans-serif;\">calendly.com\/eikmeier<\/span><\/a><span class=\"MsoHyperlink\" style=\"color: blue;\"><span style=\"font-size: 11pt; font-family: Verdana, sans-serif;\">.<\/span><\/span><\/li><\/ul><\/li><\/ul><p>I look forward to meeting with you to discuss any aspect of our course, so please do not hesitate to book an appointment. You can find times for office hours on our course website but I will add times in calendly as things fill up. If available times in calendly don\u2019t work for you, please send me a quick email with some times that do work for you so we can find a time to meet. If my door is closed, please assume that I am in either an in-person or online meeting.<\/p><p>Office hour times are tentatively set for: Mondays 2pm &#8211; 3:45pm; Wednesdays 10am &#8211; 12pm; Thursdays 2:30pm &#8211; 4:00pm<\/p><\/li><\/ul>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-336ea94 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"336ea94\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-4fd9e5d\" data-id=\"4fd9e5d\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-bfbad4a elementor-widget elementor-widget-heading\" data-id=\"bfbad4a\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\">Logistics<\/h3>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-30d46a5 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"30d46a5\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-04aabc2\" data-id=\"04aabc2\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-1cc6258 elementor-widget elementor-widget-text-editor\" data-id=\"1cc6258\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>Class meets Tuesdays and Thursdays in Noyce 3821.<\/p><ul><li>Section 01: 8:30am \u2013 9:50am<\/li><li>Section 02: 1:00pm \u2013 2:20pm<\/li><\/ul><p><b>Textbook<\/b><\/p><p>We will use Michael Sipser\u2019s Introduction to the Theory of Computation (3rd edition). The second edition of the text will likely suffice, but may be missing things or have different page numbers. I do not endorse the use of pirated copies. I will distribute additional reading and material as needed.<\/p><p><b>Communication &amp; Software<\/b><\/p><p>We will use email for communication in this class, and readings, problem sets, and labs will be submitted on Gradescope. All of the important course information will be found on the course website: <a href=\"eikmeier.sites.grinnell.edu\/csc-341-fall-2024\">eikmeier.sites.grinnell.edu\/csc-341-fall-2024<\/a><\/p><p><b>Mentoring Sessions<\/b><\/p><p>This course employs the use of a mentor to aid you in navigating the course. Our course mentor will host 1 \u2013 2 mentor sessions throughout the week. Mentor Sessions may review course content, provide practice problems, or provide help with problem sets or labs.<\/p><ul><li>Mentor: Erin Jarvis (she\/her) jarviser2@grinnell.edu<\/li><li>Mentor Session Times: TBD<\/li><\/ul>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-e510ea4 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"e510ea4\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-6dcb10a\" data-id=\"6dcb10a\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap\">\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-6516d1b elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"6516d1b\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-849dbda\" data-id=\"849dbda\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap\">\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-f4a29ee elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"f4a29ee\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-6a85a70\" data-id=\"6a85a70\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-faf0a69 elementor-widget elementor-widget-heading\" data-id=\"faf0a69\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\">Course Overview, Topics, and Learning Outcomes<\/h3>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-7204bea elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"7204bea\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-74160ff\" data-id=\"74160ff\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-548b24b elementor-widget elementor-widget-text-editor\" data-id=\"548b24b\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>In this course, we will study the theory of computation and use mathematics to model problems of increasing complexity and study their relationships with each other. By going through this modeling process, we can:\n<ul>\n \t<li>Deeply understand a problem and its potential corner cases.<\/li>\n \t<li>Prove properties of a problem, e.g., the correctness of candidate solutions.<\/li>\n \t<li>Reduce a problem to another problem.<\/li>\n \t<li>Categorize a problem as easier or harder than other problems in a precise way.<\/li>\n<\/ul>\nBy the end of the course, we will explore the limits of computation. Are there problems that are intractable in practice? Are there problems that can provably never have a solution?<\/p>\n\n<b>Course Topics<\/b>\n<p>\n<ul>\n<li>Regular Languages: Machine- and linguistic-based models; Nondeterminism; Equivalence of models; Closure operations, properties, and decision procedures;\nIrregularity (the pumping lemma) \n\n<li>Context-free Languages: Models and properties\n\n<li>Decidable Languages: Turing machines, low-level and high-level operations; Properties and variants\n\n<li>Complexity Theory: P vs. NP; Cook\u2019s theorem, NP-completeness, and reductions; Space complexity and Savitch\u2019s theorem\n\n<li>Decidability Theory: Decision procedures for Turing machines; Undecidability and reductions; The post-correspondence problem; Rice\u2019s theorem; The recursion theorem; Logical theories\n\n<li>Special Topics in the Theory of Computation\n<\/ul>\n<\/p>\n\n<b>Learning Outcomes<\/b>\n<ol>\n \t<li>Represent a problem using a regular model of computation.<\/li>\n \t<li>Prove closure and algorithmic properties of the regular languages.<\/li>\n \t<li>Prove the irregularity of a problem.<\/li>\n \t<li>Represent a problem using a context-free model of computation.<\/li>\n \t<li>Represent a problem using a Turing machine.<\/li>\n \t<li>Prove closure and algorithmic properties of Turing machines.<\/li>\n \t<li>Prove that a problem is in a particular time complexity class.<\/li>\n \t<li>Prove that a problem is NP-complete by way of a reduction.<\/li>\n \t<li>Explain the practical ramifications of the P vs. NP problem.<\/li>\n \t<li>Prove that a problem is in a particular space complexity class.<\/li>\n \t<li>Describe the essential characteristics of problems belonging to each of the major complexity classes.<\/li>\n \t<li>Describe the relationships between various time and space complexity classes.<\/li>\n \t<li>Prove the decidability of a given machine analysis algorithm.<\/li>\n \t<li>Prove the undecidability of a given problem by way of a reduction.<\/li>\n \t<li>Prove the undecidability of a given problem through Rice&#8217;s Theorem.<\/li>\n \t<li>Describe the practical ramifications of computational undecidability.<\/li>\n \t<li>Describe problem-solving strategies for dealing with intractable problems.<\/li>\n<\/ol>\n&nbsp;\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-0077b45 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"0077b45\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-7bc8825\" data-id=\"7bc8825\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-bb26e1c elementor-widget elementor-widget-heading\" data-id=\"bb26e1c\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\">Class Components<\/h3>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-38a5374 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"38a5374\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-d7b2f6a\" data-id=\"d7b2f6a\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-1f57c2f elementor-widget elementor-widget-text-editor\" data-id=\"1f57c2f\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>There will be 5 components to your grade in this class:<\/p><ol><li>Attendance &amp; Participation (mostly required)<\/li><li>Readings (done individually, due before class each day)<\/li><li>Labs (done in groups, mostly during class)<\/li><li>Problem Sets (collaboration allowed, completed individually)<\/li><li>Exams (individual in-class assessment)<\/li><\/ol><p><b>Attendance &amp; Participation<\/b><\/p><p>Your attendance and participation in class is an integral part of your learning, thus it is a requirement. Class will start promptly at the start time each day, so you should be sure to arrive before class starts. I will hold my end of the social contract by making sure we end class on time every day.<\/p><p>On each day of class, you will be marked as present and engaged (or not). To be marked positively you will minimally need to:<\/p><ul><li>Arrive on time for class, do not leave early<\/li><li>Arrive prepared for class activities by having completed the required reading<\/li><li>Actively engage and participate in all lab work<\/li><li>Engaged in full group discussion\/lecture (not on phone, etc.)<\/li><\/ul><p>When you miss a class day (excused or unexcused) you are still responsible for the material covered in class. You should review readings, labs, and notes from class and consult with peers who were in class the day you missed to catch up.<\/p><p>If you miss a significant number of class days (including via excused absences) it may be difficult for you to meet the expectations of the course. Additionally, if you miss more than one class period in a row without notice to me, you should expect to hear from me as well as student advising (via SAL). The goal here is not to scold you, but to make sure you\u2019re aware of the situation and have the information you need to stay on track or withdraw from the course if completing it successfully is no longer feasible.<\/p><p><em>Unexcused absences:<\/em> An excessive number of unexcused absences (including being marked as late or not participating) will impact your grade in the following manner. If you are unexcused for more than 2 days, you may not receive a grade higher than a B+ in our class. Similarly, if you are unexcused for more than 4 days you may not receive higher than a C+ in our class. Finally, if you are unexcused for more than 6 days, you may not receive a grade higher than a D.<\/p><p><em>Excused absences:<\/em> You may be excused for a class under certain situations. I encourage students who plan to observe holy days that coincide with class meetings or assignment due dates to consult with me in the first three weeks of classes so that we may reach a mutual understanding of how you can meet the terms of your religious observance and also the requirements for this course. Likewise, please discuss with me in the first three weeks of the semester if you will be absent due to athletic events.\u00a0<\/p><p>You may also be excused from class in the even of an emergency or illness. I will not require proof or details, just please inform me as soon as you are able. If you attend class with respiratory symptoms, please consider wearing an N-95 mask to protect others.\u00a0<\/p><p><b>Readings<\/b><\/p><p>Accompanying most class days there will be a required reading that you are to complete before class starts. After reading, find corresponding questions on the schedule, and answer those questions in Gradescope. These are meant to be an accountability device \u2013 motivation to complete the reading before class. My hope is that the questions will help you to find the important information or help you identify the things that are unclear.<\/p><p>Readings will be graded on a scale of full credit, or no credit. Answers will receive full credit if they are either correct, or incorrect while showing evidence of significant effort. Incomplete answers or work that is incorrect with little evidence of effort will earn zero.<br \/>There will be no revisions on Readings.<br \/>There is no 48-hour grace period for Readings.<\/p><p><b>Labs<\/b><\/p><p>Most class days will consist of a lab component. Lab exercises give you a chance to engage with our class material in a low-stakes way, with the benefit of collaboration from your peers. You will turn in each lab as a group, and they will be graded on a scale of full credit, half credit, or no credit. Work that is correct or nearly correct with evidence of significant effort will earn full credit. Incomplete submissions or work that is incorrect with little evidence of further effort will earn half credit. Missing work or work that shows very little effort will earn a zero.<br \/>There will be no revisions for lab exercises.<\/p><p><b>Problem Sets<\/b><\/p><p>Problem Sets are opportunities for you to demonstrate mastery of the course learning goals by applying these concepts and skills to problems larger in scope and complexity than the labs. Submissions that receive full credit will minimally meet the following criteria:<\/p><ul><li>The problem set must be complete, by providing answers to all questions, and\/or following all instructions.<\/li><li>Submission is neat. If hand-written it is legible, and if typed it is formatted appropriately using Latex or word equations.<\/li><li>Answers are correct or nearly correct, showing full understanding of course material.<\/li><\/ul><p>You will have the opportunity to revise problems sets using our token system.<\/p><p><b>Exams<\/b><\/p><p>We will have three exams this semester. The dates are as follows:<\/p><ul><li>Exam 1: Tue Oct 8<\/li><li>Exam 2: Tue Nov 12<\/li><li>Exam 3:<ul><li>(section 1) Tue Dec 17, 2pm-5pm<\/li><li>(section 2) Thur Dec 19, 2pm-5pm<\/li><\/ul><\/li><\/ul><p>Exams will be on paper in class, however you will be allowed to use a limited set of notes. More details will be given as the exam approaches. You may be allowed to revise one problem from each of the first two exams using our token system.<\/p><p><b>Revision Tokens<\/b><\/p><p>Tokens are meant to give you the opportunity to revisit work from our course that challenged you the first time around. I hope this system will remove some of the pressure of \u201cperformance\u201d in our course, since you may resubmit some things without penalty.<\/p><p>You may earn tokens by supporting your peers and being an active member of the Grinnell computer science community. Eligible opportunities will be listed at the start of each class. You will be limited to 6 total tokens, 3 supporting your peers and 3 attending academic events. (See\u00a0<a href=\"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/resources\/token-faq\/\">Token FAQ<\/a>)<\/p><p><u>Revise Problem Set<\/u>: You may use one token to resubmit a Problem Set. You may not resubmit a problem set which you did not turn in. This system is meant to encourage you to take a second look at concepts that you may have struggled with initially, not as a way to turn in things late. Problem Sets must show a good faith effort initially in order to be revised. The same collaboration policies apply as in the original submission.<\/p><p><u>Revise Exam Problem<\/u>: You may use one token to revise one exam problem. After each of the first two exams, I will announce which of the problems are eligible for revision, and you may choose to revise up to one of them. You are not allowed to obtain help from any person or resource other than me (Professor Eikmeier), the textbook, your notes, and our course webpage.<\/p><p><i>A note on feedback<\/i>: I urge you to read all feedback given through Gradescope, especially on labs and problem sets. Feedback on these assessments is essential for you to understand how to improve, and sometimes you may receive full credit even though you would not on an exam. In Gradescope, viewing feedback means clicking through a few buttons beyond your grade.<\/p><p><i>A note on instructor\/grader workload<i>:<br \/>In order for your instructor to maintain sanity this semester, no more than three of your problem sets or revisions (problem sets or exams) may submitted in a single week. This will help to keep the grading load reasonable. While revised work is not officially due until the last day of finals, this means you cannot submit more than 2 revisions in a single week. <\/i><\/i><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-bfbe1e2 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"bfbe1e2\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-08d5215\" data-id=\"08d5215\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-eddf2fd elementor-widget elementor-widget-heading\" data-id=\"eddf2fd\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\">Letter Grades<\/h3>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-5df8d77 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"5df8d77\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-00ad956\" data-id=\"00ad956\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-4b70a5e elementor-widget elementor-widget-text-editor\" data-id=\"4b70a5e\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>The graded components for this course will contribute to your total grade in the following proportions:<\/p><table><tbody><tr><td>Readings<\/td><td>5%<\/td><\/tr><tr><td>Labs<\/td><td>20%<\/td><\/tr><tr><td>Problem Sets<\/td><td>30%<\/td><\/tr><tr><td>Exams<\/td><td>45%<\/td><\/tr><tr><td>Attendance &amp; Participation<\/td><td>only as a penalty<\/td><\/tr><\/tbody><\/table><p>There will be no curves or competitive grading in this course; every student has an opportunity to earn an A. Your letter grade will be determined with the usual scale:<\/p><table><tbody><tr><td>A<\/td><td>93 &#8211; 100%<\/td><\/tr><tr><td>A-<\/td><td>90 &#8211; 93%<\/td><\/tr><tr><td>B+<\/td><td>87 &#8211; 90%<\/td><\/tr><tr><td>B<\/td><td>83 &#8211; 87%<\/td><\/tr><tr><td>B-<\/td><td>80 &#8211; 83%<\/td><\/tr><tr><td>C+<\/td><td>77 &#8211; 80%<\/td><\/tr><tr><td>C<\/td><td>70 &#8211; 77%<\/td><\/tr><tr><td>D<\/td><td>60 &#8211; 70%<\/td><\/tr><tr><td>F<\/td><td>0 &#8211; 60%<\/td><\/tr><\/tbody><\/table>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-4898045 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"4898045\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-3a97da7\" data-id=\"3a97da7\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-046d4e6 elementor-widget elementor-widget-heading\" data-id=\"046d4e6\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\">Course and College Policies<\/h3>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-7fc574e elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"7fc574e\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-4c3e486\" data-id=\"4c3e486\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-cd1bf3d elementor-widget elementor-widget-text-editor\" data-id=\"cd1bf3d\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p><b>Late Work<\/b><\/p><p>All assignments (readings, labs, and problem sets) are to be turned in electronically on the day they are due. I am aware that there are a number of things outside of your control that may affect your ability to complete work on time, so any <i>lab<\/i> or <i>problem set <\/i>may be submitted up to 48 hours late without prior approval and without penalty. I do appreciate knowing if you plan to turn in work late.<\/p><p>If you believe you will need an extension of more than 48 hours, please talk with me as soon as possible. Assignments turned in more than two days late, without prior approval (before the original due date) of the instructor will not be accepted. Please refer to the Student Workload statement below, to emphasize that you should attempt to follow the posted deadlines. Please keep in mind that if you turn in work late, I may not be able to grade it as quickly as you or I hope.<\/p><p>Readings will not be accepted late. If you have a planned absence, you should arrange to complete the reading ahead of time. If you have an un-planned excused absence, please communicate with me about getting the accompanying reading excused if needed.<\/p><p><b>Incomplete Grades<\/b><\/p><p>All work for the course is due by 5:00 pm on the last day of finals (12\/20\/2024). In exceptional circumstances, incomplete grades can be granted. Talk with me if you think you might need an incomplete to complete all the requirements of the course.<\/p><p><b>Student Workload<\/b><\/p><p>You can expect to spend 12 hours per week on this course, including all in-class and out of class time. This number is based off the Grinnell Guidelines for credit-hours. Since our class meets for approximately 3 hours each week, you can expect to work 9 additional hours outside of class time. This includes: reading and interrogating the textbook, mentor sessions, office hours, problem sets, and general studying.<\/p><p><b>Academic Honesty<\/b><\/p><p>Grinnell College\u2019s Academic Honesty policy is located in the online <a href=\"https:\/\/catalog.grinnell.edu\/content.php?catoid=32&amp;navoid=5208#Honesty_in_Academic_Work\">Student Handbook<\/a>. It is the College\u2019s expectation that students be aware of and meet the expectations expressed in this policy. In addition, in this course, it is my expectation that students may collaborate on the Problem Sets and Labs, however your collaboration must be attributed on Problem Sets.<\/p><p>In this course, you are not allowed to use solutions you find on the internet, and further, you are not allowed to search for information about problems on the internet. This includes any AI assistive tools such as ChatGPT. I know that there is great temptation to look for solutions online when things get difficult. I will provide you with numerous resources to get help which include office hours, group class work, mentor sessions, and revisions. It is my hope that allowing you to resubmit problem sets without penalty eases some of the pressure that you might feel.<\/p><p>If you have questions about how a particular assignment relates to the College\u2019s policy, or how to attribute your collaboration, I will gladly consult with you in advance of the assignment\u2019s due date. Asking about course policies is never an academic honesty violation, but violating academic honesty policies is a serious issue whether you do so knowingly or unknowingly.<\/p><p><b>Title IV and Pregnancy Related Conditions<\/b><\/p><p>Grinnell College is committed to compliance with Title IX and to supporting the academic success of pregnant and parenting students and students with pregnancy related conditions. If you are a pregnant student, have pregnancy related conditions, or are a parenting student (child under one-year needs documented medical care) who wishes to request reasonable related supportive measures from the College under Title IX, please email the Title IX Coordinator at titleix@grinnell.edu. The Title IX Coordinator will work with Disability Resources and your professors to provide reasonable supportive measures in support of your education while pregnant or as a parent under Title IX.<\/p><p><b>Students with Disabilities<\/b><\/p><p>I encourage students with documented disabilities, including invisible disabilities such as chronic illness, learning disabilities, and psychiatric disabilities, to discuss appropriate accommodations with me. You will also need to have a conversation about and provide documentation of your disability to the Coordinator for Disability Resources, located on the ground level of Steiner Hall (641-269-3124).<\/p><p><b>Technology Usage Policy<\/b><\/p><p>Materials you have obtained from this course including problem sets and exams should not be distributed outside of the members of our class. Live synchronous sessions should not be recorded by students. You may not use your cell phone during class, and it should be silenced and put away during class time. Laptops and tablets are allowed for note-taking, however you should personally assess if these devices are a distraction to your learning.<\/p><p>AI assistance tools like ChatGPT are not permitted in this class. These tools can do a very good job of imitating the work of students. Often, they even produce correct code and proofs. However, because you are newer to the topics of this class, these tools are more likely to interfere with your learning than to support it. Submitted work that includes text produced by an AI tool will receive an automatic zero. Submitting AI tool output without citation is a violation of the academic honesty policy and will be handled through the College\u2019s formal academic honesty process.<\/p><p><b>Inclusion Statement<\/b><\/p><p>It is my intention that students from all backgrounds and perspectives will be well served by this course, and that the diversity that students bring to this class will be viewed as an asset. I welcome individuals of all ages, backgrounds, beliefs, ethnicities, genders, gender identities, gender expressions, national origins, religious affiliations, sexual orientations, socioeconomic background, family education level, ability \u2013 and other visible and nonvisible differences. All members of this class are expected to contribute to a respectful, welcoming, and inclusive environment for every other member of the class. Your suggestions are encouraged and appreciated.<\/p><p><b>Take Care of Yourself<\/b><\/p><p>Do your best to maintain a healthy lifestyle this term by eating well, exercising, avoiding drugs and alcohol, getting enough sleep and taking some time to relax. This will help you achieve your goals and cope with stress.<\/p><p>All of us benefit from support during times of struggle. You are not alone. There are many helpful resources available through campus and an important part of the college experience is learning how to ask for help. Asking for support sooner rather than later is often beneficial.<\/p><p>If you or anyone you know experiences any academic stress, difficult life events, or feelings like anxiety or depression, I strongly encourage you to seek support. Student Health and Wellness (SHAW) is here to help: call 641-269-3230 and visit their website at <a href=\"https:\/\/www.grinnell.edu\/about\/offices-services\/student-health\">grinnell.edu\/about\/offices-services\/student-health<\/a>. Consider reaching out to a friend, faculty, or family member you trust for help getting connected to the support that can help.<\/p><p>If you or someone you know is feeling suicidal or in danger of self-harm, call someone immediately, day or night:<\/p><ul><li>Need to Talk Line: 641-269-4404 (available 24\/7 for counseling needs)<\/li><li>24\/7 Suicidal Hotline: 1-800-273-8255<\/li><li>If the situation is life threatening, call 911<\/li><\/ul>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-9c72807 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"9c72807\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-f809cf5\" data-id=\"f809cf5\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-86896fd elementor-widget elementor-widget-heading\" data-id=\"86896fd\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\">Misc. Resources<\/h3>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-0252382 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"0252382\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-e19a7cc\" data-id=\"e19a7cc\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-84f3b65 elementor-widget elementor-widget-text-editor\" data-id=\"84f3b65\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<ul><li>Databases, journal articles, and more: <a href=\"http:\/\/www.grinnell.edu\/academics\/libraries\">https:\/\/www.grinnell.edu\/academics\/libraries <\/a><\/li><li>Student Health and Wellness (SHAW): <a href=\"https:\/\/www.grinnell.edu\/about\/offices-services\/student-health\">grinnell.edu\/about\/offices-services\/student-health<\/a><\/li><li>Time management, study strategies, and other resources for students from Academic Advising: <a href=\"https:\/\/grinco.sharepoint.com\/sites\/AcademicAdvising\/SitePages\/Resources.aspx\">grinco.sharepoint.com\/sites\/AcademicAdvising\/SitePages\/Resources.aspx<\/a><\/li><li>Information about emergency funds, textbook lending library, student food pantry, and loaner laptops: <a href=\"https:\/\/www.grinnell.edu\/about\/leadership\/offices-services\/crssj\/fgli-resources\">grinnell.edu\/about\/leadership\/offices-services\/crssj\/fgli-resources<\/a><\/li><\/ul>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-4e0f650 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"4e0f650\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-7d217d6\" data-id=\"7d217d6\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-8229f25 elementor-widget elementor-widget-heading\" data-id=\"8229f25\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\">Syllabus Acknowledgements<\/h3>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-03583ca elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"03583ca\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-d898a6b\" data-id=\"d898a6b\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-417a66b elementor-widget elementor-widget-text-editor\" data-id=\"417a66b\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<ul>\n<li>The inclusion statement has been taken verbatim from <a href = \"https:\/\/lgbtq.asee.org\/resources\/ally-resources\/\">lgbtq.asee.org<\/a>\n<li>The Take Care of Yourself Section has been adapted from <a href=\"https:\/\/www.cmu.edu\/teaching\/designteach\/design\/syllabus\/syllabussupport.html\">CMU<\/a>\n<li>I am grateful to my colleagues in Computer Science for generously sharing their course materials (including syllabi) with me. Some of the verbiage may be taken and adapted from current and past instructors. \n\n<\/ul>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"<p>Instructor Information Nicole Eikmeier, Assistant Professor of Computer Science Preferred name: Professor Eikmeier (she\/her) Email: eikmeier@grinnell.edu Please feel free to contact me by email if you have questions that do not require an office hours appointment. In the evenings and on the weekends, I aim to prioritize non-work areas of my life, so you may &#8230; <a title=\"Syllabus\" class=\"read-more\" href=\"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/syllabus\/\" aria-label=\"Read more about Syllabus\">Read more<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-172","page","type-page","status-publish"],"_links":{"self":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/pages\/172","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/comments?post=172"}],"version-history":[{"count":54,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/pages\/172\/revisions"}],"predecessor-version":[{"id":356,"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/pages\/172\/revisions\/356"}],"wp:attachment":[{"href":"https:\/\/eikmeier.sites.grinnell.edu\/csc-341-fall-2024\/wp-json\/wp\/v2\/media?parent=172"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}