Differences

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

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
Next revision Both sides next revision
courses:cs101-201804:calendar [2018/09/13 21:52]
sellis [Calendar]
courses:cs101-201804:calendar [2018/11/14 10:29]
sellis [Calendar]
Line 41: Line 41:
     <br/>     <br/>
     Introduction to the drRacket program. Poking the computer & seeing what happens.     Introduction to the drRacket program. Poking the computer & seeing what happens.
-  <td width=30% valign=top bgcolor="#aaffcc" cellpadding="8">+  <td width=30% valign=top bgcolor="#ffcccc" cellpadding="8">
     <center>7th September</center>     <center>7th September</center>
     <hr>     <hr>
Line 85: Line 85:
   </b></font>   </b></font>
   </td>   </td>
-  <td width=32% valign=top bgcolor=gray>+  <td width=32% valign=top bgcolor="#aaffcc" cellpadding="8">
     <center>18th September</center>     <center>18th September</center>
-  <td width=32% valign=top bgcolor=gray>+    <hr> 
 +    Using <b>predicates</b> to answer yes/no questions. Arithmetic predicates. The multipurpose <code>eq?</code> function. 
 +    Shielding a datum from evaluation using the <code>quote</code> function, and its abbreviation. Beginning conditionals 
 +    and the <code>if</code> statement. 
 +    <hr> 
 +    <center> 
 +    <a href="https://www.cs.vassar.edu/~cs101/ell-fal-2018/lecs/2018-09-18_lec.txt">Code from class</a> 
 +    </center> 
 +  <td width=32% valign=top bgcolor="#aaccff" cellpadding="8">
     <center>20th September</center>     <center>20th September</center>
 +    <hr>
 +    A brief review of <code>if</code>. Using <code>cond</code> for more complex situations, including the use of
 +    <code>else</code>. Contracts, how to write them and why they are important.
 +    <hr>
 +    <center>
 +    <a href="https://www.cs.vassar.edu/~cs101/ell-fal-2018/lecs/2018-09-20_lec.txt">Code from class</a>
 +    </center>
   <td width=34% valign=top bgcolor=gray>   <td width=34% valign=top bgcolor=gray>
     <center>21st September</center>     <center>21st September</center>
Line 100: Line 115:
   </b></font>   </b></font>
   </td>   </td>
-  <td width=32% valign=top bgcolor=gray>+  <td width=32% valign=top bgcolor="#aaccff" cellpadding="8">
     <center>25th September</center>     <center>25th September</center>
-  <td width=32% valign=top bgcolor=gray>+    <hr> 
 +    Introducing recursion. Infinite loops and how to avoid them. The <code>factorial</code> function 
 +    (take 1). 
 +    <hr> 
 +    <center> 
 +    <a href="https://www.cs.vassar.edu/~cs101/ell-fal-2018/lecs/2018-09-25_lec.txt">Code from class</a> 
 +    </center> 
 +  <td width=32% valign=top bgcolor="#aaffcc" cellpadding="8">
     <center>27th September</center>     <center>27th September</center>
 +    <hr>
 +    Recursion, part 2: the Fibonacci sequence.
 +    <hr>
 +    <center><b>Reading</b></center>
 +    Review Chapter 12.
 +    <hr>
 +    <center>
 +    <a href="https://www.cs.vassar.edu/~cs101/ell-fal-2018/lecs/2018-09-27_lec.txt">Code from class</a>
 +    </center>   
   <td width=34% valign=top bgcolor=gray>   <td width=34% valign=top bgcolor=gray>
     <center>28th September</center>     <center>28th September</center>
Line 115: Line 146:
   </b></font>   </b></font>
   </td>   </td>
-  <td width=32% valign=top bgcolor=gray>+  <td width=32% valign=top bgcolor="#aaffcc" cellpadding="8">
     <center>2nd October</center>     <center>2nd October</center>
-  <td width=32% valign=top bgcolor=gray>+    <hr> 
 +    Return of conditionals. Introducing <b>boolean operators</b> <code>and</code>, <code>or</code> 
 +    and <code>not</code>, and their "truth tables"
 +    <hr> 
 +    <center> 
 +    <a href="https://www.cs.vassar.edu/~cs101/ell-fal-2018/lecs/2018-10-02_lec.txt">Code from class</a> 
 +    </center>   
 +  <td width=32% valign=top bgcolor="#aaccff" cellpadding="8">
     <center>4th October</center>     <center>4th October</center>
 +    <hr>
 +    Review of boolean operators and "truth tables". Review of predicates. Writing predicates without
 +    <code>if</code> or <code>cond</code>. Introducing <b>non-empty lists</b>. <code>first</code> and
 +    <code>rest</code>.
 +    <hr>
 +    <center>
 +    <a href="https://www.cs.vassar.edu/~cs101/ell-fal-2018/lecs/2018-10-04_lec.txt">Code from class</a>
 +    </center> 
   <td width=34% valign=top bgcolor=gray>   <td width=34% valign=top bgcolor=gray>
     <center>5th October</center>     <center>5th October</center>
Line 130: Line 176:
   </b></font>   </b></font>
   </td>   </td>
-  <td width=32% valign=top bgcolor=gray>+  <td width=32% valign=top bgcolor="#aaccff" cellpadding="8">
     <center>9th October</center>     <center>9th October</center>
-  <td width=32% valign=top bgcolor=gray+    <hr> 
-    <center>11th October</center>+    Review of how <code>if</code> and <code>cond</code> can be interchanged with <code>and</code> and <code>or</code>. Constructing lists with <code>cons</code>
 +    <hr> 
 +    <center> 
 +    <a href="https://www.cs.vassar.edu/~cs101/ell-fal-2018/lecs/2018-10-09_lec.txt">Code from class</a> 
 +    </center>  
 +  <td width=32% valign=top bgcolor="ffcc66"
 +    <center>11th October 
 +    <hr> 
 +    <b>MIDTERM REVIEW.</b><br/>Please bring questions & subjects to review. 
 +    </center>
   <td width=32% valign=top bgcolor=red>   <td width=32% valign=top bgcolor=red>
     <center>12th October     <center>12th October
Line 161: Line 216:
   </b></font>   </b></font>
   </td>   </td>
-  <td width=32% valign=top bgcolor=gray+  <td width=32% valign=top bgcolor="66ccff" cellpadding=8
-    <center>23rd October</center> +    <center>23rd October 
-  <td width=32% valign=top bgcolor=gray>+    <hr> 
 +    <b>Individual Reviews.</b> 
 +    </center> 
 +  <td width=32% valign=top bgcolor="#aaffcc" cellpadding=8>
     <center>25th October</center>     <center>25th October</center>
-  <td width=34% valign=top bgcolor=gray>+    <hr> 
 +    The <b>Default Rule</b>, formally ('evaluate and apply'). Built-in functions <i>vs.</i> <b>Special Forms</b>; 
 +    how special forms do not follow the Default Rule. 
 +    The built-in <code>eval</code> function & how drRacket applies it at each step. 
 +  <td width=34% valign=top bgcolor="#aaccff" cellpadding=8>
     <center>26th October</center>     <center>26th October</center>
 +    <hr>
 +    Introducing <b>tail recursion</b> and <b>accumulators</b>. The 'function box' as an analogy for drRacket's
 +    processing of code. <b>Wrapper functions</b> and writing contracts for them.
 +    <hr>
 +    <center>
 +    <a href="https://www.cs.vassar.edu/~cs101/ell-fal-2018/lecs/2018-10-26_lec.txt">Code from class</a>
 +    </center> 
 </tr> </tr>
  
Line 176: Line 245:
   </b></font>   </b></font>
   </td>   </td>
-  <td width=32% valign=top bgcolor=gray>+  <td width=32% valign=top bgcolor="#aaffcc" cellpadding=8>
     <center>30th October</center>     <center>30th October</center>
-  <td width=32% valign=top bgcolor=gray+    <hr> 
-    <center>31st October</center>+    Brief review of accumulators and wrapper functions. Returning to lists and list recursion. 
 +    <hr> 
 +    <center> 
 +    <b>Thinking About Programs I.</b> 
 +    </center> 
 +    <p/> 
 +    Starting from a single, simple function and an idea. Adding small improvements to our code as our ideas 
 +    change. 
 +    <hr> 
 +    <center> 
 +    <a href="https://www.cs.vassar.edu/~cs101/ell-fal-2018/lecs/2018-10-30_lec.txt">Code from class</a> 
 +    </center> 
 +     
 +  <td width=32% valign=top bgcolor="#aaccff" cellpadding=8
 +    <center>1st November</center> 
 +    <hr> 
 +    List recursion continued. Passing a function as an input to a function. <b>Mapping</b>: applying the same function to every element in a list. 
 +    Skipping items in lists. 
 +    <center> 
 +    <a href="https://www.cs.vassar.edu/~cs101/ell-fal-2018/lecs/2018-11-01_lec.txt">Code from class</a> 
 +    </center> 
 +    
   <td width=34% valign=top bgcolor=gray>   <td width=34% valign=top bgcolor=gray>
     <center>2nd November</center>     <center>2nd November</center>
Line 191: Line 281:
   </b></font>   </b></font>
   </td>   </td>
-  <td width=32% valign=top bgcolor=gray>+  <td width=32% valign=top bgcolor="#aaccff" cellpadding=8>
     <center>6th November</center>     <center>6th November</center>
-  <td width=32% valign=top bgcolor=gray>+    <hr> 
 +    <b>Nested lists.</b> How to recursively explore nested lists. 
 +    <hr> 
 +    <center> 
 +    <b>Thinking About Programs II.</b> 
 +    </center> 
 +    <p/> 
 +    Adding help for the player, and how it requires us to change <code>if</code> to <code>cond</code>. Adding a variable to store 
 +    the player's guess in two ways: first with <code>define</code> and then by using another wrapper function. 
 +    <hr> 
 +    <center> 
 +    <a href="https://www.cs.vassar.edu/~cs101/ell-fal-2018/lecs/2018-11-06_lec.txt">Code from class</a> 
 +    </center> 
 +  <td width=32% valign=top bgcolor="#aaffcc" cellpadding=8>
     <center>8th November</center>     <center>8th November</center>
 +    <hr>
 +    Local environments. (And multicoloured candy apples.) The <code>let</code> special form: syntax and evaluation, and its
 +    similarities to functions using <code>lambda</code>. The <code>let*</code> special form.
 +    <hr>
 +    <center>
 +    <a href="https://www.cs.vassar.edu/~cs101/ell-fal-2018/lecs/2018-11-08_lec.txt">Code from class</a>
 +    </center>
   <td width=34% valign=top bgcolor=gray>   <td width=34% valign=top bgcolor=gray>
     <center>9th November</center>     <center>9th November</center>
Line 206: Line 316:
   </b></font>   </b></font>
   </td>   </td>
-  <td width=32% valign=top bgcolor=gray>+  <td width=32% valign=top bgcolor="#aaffcc" cellpadding=8>
     <center>13th November</center>     <center>13th November</center>
-  <td width=32% valign=top bgcolor=gray>+    <hr> 
 +    Review of list operations with <code>cons</code>. Review of <code>let</code> and <code>let*</code>. Defining recursive local 
 +    functions with <code>letrec*</code>
 +    <p/> 
 +    First look at the <code>set!</code> function. 
 +        <hr> 
 +    <center> 
 +    <a href="https://www.cs.vassar.edu/~cs101/ell-fal-2018/lecs/2018-11-13_lec.txt">Code from class</a> 
 +    </center> 
 +    <td width=32% valign=top bgcolor=gray>
     <center>15th November</center>     <center>15th November</center>
   <td width=34% valign=top bgcolor=gray>   <td width=34% valign=top bgcolor=gray>
Line 287: Line 406:
 </table> </table>
 </html> </html>
-