Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
courses:cmpu102-201802:syllabus [2019/01/23 17:30]
rpachecomeireles
courses:cmpu102-201802:syllabus [2019/01/23 17:42] (current)
rpachecomeireles old revision restored (2018/09/10 13:13)
Line 1: Line 1:
 <​HTML>​ <​HTML>​
-<​h1>​CMPU-102-52 Computer Science II: Data Structures and Algorithms - Spring 2019 syllabus</​h1>​+<​h1>​CMPU-102-02 Computer Science II: Data Structures and Algorithms - Fall 2018 syllabus</​h1>​
 <​h2>​Course description</​h2>​ <​h2>​Course description</​h2>​
  
-<p>An algorithm is the specification of a method to solve a given problem. A data structure is a specific way of organizing data so that it can be used efficiently by an algorithm. This course approaches data structures and algorithms from a practical perspective,​ +<p>An algorithm is the specification of a method to solve a given problem. A data structure is a specific way of organizing data so that it can be used efficiently by an algorithm. This course approaches data structures and algorithms from a practical perspective,​ using Object-Oriented Programming (OOP), and particularly Java, as a framework to learn and experiment with the concepts being discussed.</​p>​
-    ​using Object-Oriented Programming (OOP), and particularly Java, as a framework to learn and experiment with the concepts being discussed.</​p>​+
  
 <​p>​Topics covered include:</​p>​ <​p>​Topics covered include:</​p>​
  
 <ul> <ul>
-    ​<​li>​Object-Oriented Programming ​(OOP)+<​li>​Object-Oriented Programming
  
-        ​<​ul>​ +<​ul>​ 
-            <​li>​Encapsulation</​li>​ +<​li>​Encapsulation</​li>​ 
-            <​li>​Inheritance</​li>​ +<​li>​Inheritance</​li>​ 
-            <​li>​Polymorphism</​li>​ +<​li>​Polymorphism</​li>​ 
-            <li>The Java programming ​language</​li>​ +<​li>​Java programming</​li>​ 
-            <​ul>​ +</ul> 
-                <​li>​OOP in Java</li+</li>
-                <​li>​Operators</​li>​ +
-                <​li>​Expressions</​li>​ +
-                <​li>​Control flow</​li>​ +
-                <​li>​Testing and debugging</​li>​ +
-                <​li>​Java documentation (Javadoc)</​li>​ +
-                <​li>​Exceptions</​li>​ +
-                <​li>​The collections framework</​li>​ +
-                <​li>​Input/​output</​li>​ +
-                <​li>​Graphical User Interfaces (GUI)</​li>​ +
-            </ul>+
  
-        ​</​ul>​ +<​li>​Data structures 
-    </li>+<​ul>​ 
 +<​li>​Arrays</​li>​ 
 +<​li>​Linked lists</​li>​ 
 +</​ul>​ 
 +</li>
  
-    ​<li>Data structures +<li>Abstract data types 
-        <​ul>​ +<​ul>​ 
-            <li>Arrays</​li>​ +<li>Lists</​li>​ 
-            <li>Linked lists</​li>​ +<li>Queues</​li>​ 
-        </​ul>​ +<​li>​Stacks</​li>​ 
-    </li>+<​li>​Heaps</​li>​ 
 +<​li>​Maps</​li>​ 
 +<​li>​Trees</​li>​ 
 +<​li>​Graphs</​li>​ 
 +</​ul>​ 
 +</li>
  
-    <​li>​Abstract data types +<​li>​Algorithms 
-        <​ul>​ +<​ul>​ 
-            <​li>​Lists</​li>​ +<​li>​Searching</​li>​ 
-            <​li>​Queues</​li>​ +<​li>​Sorting</​li>​ 
-            <​li>​Stacks</​li>​ +</​ul>​ 
-            <​li>​Heaps</​li>​ +</li>
-            <​li>​Maps</​li>​ +
-            <​li>​Trees</​li>​ +
-            <​li>​Graphs</​li>​ +
-        </​ul>​ +
-    </​li>​ +
- +
-    ​<​li>​Algorithms +
-        <​ul>​ +
-            <​li>​Searching</​li>​ +
-            <​li>​Sorting</​li>​ +
-            <​li>​String parsing using Finite State Machines (FSMs)</​li>​ +
-            <​li>​Arithmetic expression evaluation</​li>​ +
-        ​</​ul>​ +
-    </li>+
  
 </ul> </ul>
Line 64: Line 48:
 <​h2>​Prerequisites</​h2>​ <​h2>​Prerequisites</​h2>​
 <ul> <ul>
-    ​<​li>​CMPU-101</​li>​+<​li>​CMPU-101</​li>​
 </ul> </ul>
  
Line 74: Line 58:
 <​p>​Website:​ <a href="​https://​www.cs.vassar.edu/​~rpachecomeireles">​www.cs.vassar.edu/​~rpachecomeireles</​a></​p>​ <​p>​Website:​ <a href="​https://​www.cs.vassar.edu/​~rpachecomeireles">​www.cs.vassar.edu/​~rpachecomeireles</​a></​p>​
  
-<​p>​Email:​ firstname.lastname@vassar.edu (expected response time: 24 business-day hours, i.e. no response ​guarantee ​on weekends)</​p>​+<​p>​Email:​ firstname.lastname@vassar.edu (expected response time: 24 business-day hours, i.e. no response on weekends)</​p>​
  
 <​p>​Office:​ Sanders Physics 304</​p>​ <​p>​Office:​ Sanders Physics 304</​p>​
  
-<​p>​Office hours: ​Mondays ​and Wednesdays12-PM. Other times by appointment.</​p>​+<​p>​Office hours: ​Tuesdays ​and Thursdays4-PM. Other times by appointment.</​p>​
  
 <​h2>​Coaches</​h2>​ <​h2>​Coaches</​h2>​
 <ul> <ul>
-    ​<​li>​Colburn Morrison (cmorrison@vassar.edu),​ Office hours: ​TBA</​li>​ +<​li>​Colburn Morrison (cmorrison@vassar.edu),​ Office hours: ​Mon 4-6 PM, Thu 3-5 PM and Fri 3-5 PM at SP 307</​li>​ 
-    <li>Henry Fosmire ​(hefosmire@vassar.edu),​ Office hours: ​TBA</​li>​ +<li>Eura Choi (echoi@vassar.edu),​ Office hours: ​Tue 3-5 PM and Wed 3-5 PM at SP 307</​li>​ 
-    <li>Lindsey Coffee-Johnson ​(lcoffeejohnson@vassar.edu),​ Office hours: ​TBA</​li>​ +<li>Henry Fosmire ​(hefosmire@vassar.edu),​ Office hours: ​Tue 5:30-7:30 PM and Thu 5:30-7:30 PM at SP 307</li>
-    <!-- Mondays 3-5PM, Tuesdays 11AM-1PM ​at SP 307 -->+
 </ul> </ul>
  
Line 92: Line 75:
  
 <ul> <ul>
-    ​<​li>​Introduction to Programming Using Java, Seventh Edition by David J. Eck. Online at <a href="​http://​math.hws.edu/​javanotes">​http://​math.hws.edu/​javanotes</​a>​.</​li>​ +<​li>​Introduction to Programming Using Java, Seventh Edition by David J. Eck. Online at <a href="​http://​math.hws.edu/​javanotes">​http://​math.hws.edu/​javanotes</​a>​.</​li>​ 
-    <​li>​Objects First with Java - A Practical Introduction Using BlueJ, Sixth Edition by David J. Barnes and Michael Kölling.</​li>​ +<​li>​Objects First with Java - A Practical Introduction Using BlueJ, Sixth Edition by David J. Barnes and Michael Kölling.</​li>​ 
-    <​li>​Java API. Online at <a href="​http://​docs.oracle.com/​javase/​10/​docs/​api/">​http://​docs.oracle.com/​javase/​10/​docs/​api/</​a>​.</​li>​ +<​li>​Java API. Online at <a href="​http://​docs.oracle.com/​javase/​9/​docs/​api/">​http://​docs.oracle.com/​javase/​9/​docs/​api/</​a>​.</​li>​ 
-    <​li>​Official Java Tutorial. Online at <a href="​http://​docs.oracle.com/​javase/​tutorial/">​http://​docs.oracle.com/​javase/​tutorial/</​a>​.</​li>​+<​li>​Official Java Tutorial. Online at <a href="​http://​docs.oracle.com/​javase/​tutorial/">​http://​docs.oracle.com/​javase/​tutorial/</​a>​.</​li>​
 </ul> </ul>
  
Line 101: Line 84:
  
 <ul> <ul>
-    ​<​li>​Labs:​ 15%</​li>​ +<​li>​Labs:​ 15%</​li>​ 
-    <​li>​Homework projects: 35%</​li>​ +<​li>​Homework projects: 35%</​li>​ 
-    <​li>​Midterm:​ 25%</​li>​ +<​li>​Midterm:​ 25%</​li>​ 
-    <​li>​Final exam: 25%</​li>​+<​li>​Final exam: 25%</​li>​
 </ul> </ul>
  
Line 125: Line 108:
 <​h2>​Homework projects</​h2>​ <​h2>​Homework projects</​h2>​
  
-<​p>​Homework projects shall be used to consolidate and expand upon concepts introduced in class. ​They will consist of Java programming assignments.</​p>​+<​p>​Homework projects shall be used to consolidate and expand upon concepts introduced in class. ​These consist of Java programming assignments.</​p>​
  
-<​p>​You can expect a total of 4 projects. 3 of increasing size and complexity and a short final one. The contribution of each homework assignment to the final grade will be proportional to its size and complexity. Out of the 35% points dedicated to homework, +<​p>​You can expect a total of 4 projects. 3 of increasing size and complexity and a short final one.</​p>​
-    homework #1 will contribute 11%, homework #2 29%, homework #3 51%, and homework #4 9%. +
-</p>+
  
 <​h2>​Policy on collaboration and academic integrity</​h2>​ <​h2>​Policy on collaboration and academic integrity</​h2>​
Line 136: Line 117:
  
 <​p>​Copying solutions is strictly forbidden.</​p>​ <​p>​Copying solutions is strictly forbidden.</​p>​
- 
-<​p>​General discussions of approaches and techniques are allowed.</​p>​ 
  
  
Line 143: Line 122:
  
 <ul> <ul>
-    ​<​li>​The Quantitative Reasoning Center (<a href="​http://​ltrc.vassar.edu/​qrc/">​ltrc.vassar.edu/​qrc/</​a>​) helps students improve their analytical skills pertaining to quantitative subjects.</​li>​+<​li>​The Quantitative Reasoning Center (<a href="​http://​ltrc.vassar.edu/​qrc/">​ltrc.vassar.edu/​qrc/</​a>​) helps students improve their analytical skills pertaining to quantitative subjects.</​li>​
  
  
-    ​<​li>​The Writing Center (<a href="​http://​ltrc.vassar.edu/​writing-center/">​ltrc.vassar.edu/​writing-center/</​a>​) helps students improve the clarity and cogency of their writing.</​li>​+<​li>​The Writing Center (<a href="​http://​ltrc.vassar.edu/​writing-center/">​ltrc.vassar.edu/​writing-center/</​a>​) helps students improve the clarity and cogency of their writing.</​li>​
 </ul> </ul>
  
Line 152: Line 131:
 <​h2>​Accessibility and educational opportunity</​h2>​ <​h2>​Accessibility and educational opportunity</​h2>​
  
-<​p>​Academic accommodations are available for students registered with the Office for Accessibility and Educational Opportunity. Students in need of ADA/504 accommodations should schedule an appointment with the professor early in the semester to arrange +<​p>​Academic accommodations are available for students registered with the Office for Accessibility and Educational Opportunity. Students in need of ADA/504 accommodations should schedule an appointment with the professor early in the semester to arrange for said accommodations.</​p>​
-    ​for said accommodations.</​p>​+
  
  
Line 159: Line 137:
 <​h2>​Learning environment</​h2>​ <​h2>​Learning environment</​h2>​
  
-<​p>​Vassar College is committed to providing a safe and respectful learning environment for all students. An environment free of all forms of discrimination and harassment, including sexual assault, domestic violence, dating violence, and stalking. Vassar +<​p>​Vassar College is committed to providing a safe and respectful learning environment for all students. An environment free of all forms of discrimination and harassment, including sexual assault, domestic violence, dating violence, and stalking. Vassar College has staff members trained to support students in navigating campus life, accessing health and counseling services, providing academic and housing accommodations,​ helping with legal protective orders, and more:</​p>​
-    ​College has staff members trained to support students in navigating campus life, accessing health and counseling services, providing academic and housing accommodations,​ helping with legal protective orders, and more:</​p>​+
  
 <ul> <ul>
-    ​<​li>​Counseling Service (<a href="​http://​counselingservice.vassar.edu">​counselingservice.vassar.edu</​a>,​ 845-437-5700)</​li>​ +<​li>​Counseling Service (<a href="​http://​counselingservice.vassar.edu">​counselingservice.vassar.edu</​a>,​ 845-437-5700)</​li>​ 
-    <​li>​Health Service (<a href="​http://​healthservice.vassar.edu">​healthservice.vassar.edu</​a>,​ 845-437-5800)</​li>​ +<​li>​Health Service (<a href="​http://​healthservice.vassar.edu">​healthservice.vassar.edu</​a>,​ 845-437-5800)</​li>​ 
-    <​li>​Charlotte Strauss-Swanson,​ SAVP (Sexual Assault and Violence Prevention) director (<a href="​http://​savp.vassar.edu">​savp.vassar.edu</​a>,​ 845-437-7863)</​li>​ +<​li>​Charlotte Strauss-Swanson,​ SAVP (Sexual Assault and Violence Prevention) director (<a href="​http://​savp.vassar.edu">​savp.vassar.edu</​a>,​ 845-437-7863)</​li>​ 
-    <​li>​SART (Sexual Assault Response Team) advocate, available 24/7 by calling the CRC at 845-437-7333</​li>​+<​li>​SART (Sexual Assault Response Team) advocate, available 24/7 by calling the CRC at 845-437-7333</​li>​
  
  
-    ​<​p>​The SAVP website and the Title IX section of the EOAA website (eoaa.vassar.edu/​title-ix/​) have more information,​ as well as links to both on- and off-campus resources.</​p>​ +<​p>​The SAVP website and the Title IX section of the EOAA website (eoaa.vassar.edu/​title-ix/​) have more information,​ as well as links to both on- and off-campus resources.</​p></​ul>​
-</ul>+
 </​HTML>​ </​HTML>​