Spring 2025
CISC-1100-C01 Structures of Computer Science
FCLC (Fordham College at Lincoln Center)
https://markmeretzky.com/fordham/1100/

Mark Meretzky
mmeretzky@fordham.edu

1. Syllabus of the course
2. Students accounts on the Fedora Linux server storm.cis.fordham.edu
3. Homework, updated each week
4. The content of the course, covering the nine chapters of the textbook Fundamentals of Discrete Structures by Damian M. Lyons, Christina Papadakis-Kanaris, Gary M. Weiss, Arthus Werschulz.
   1. Set Theory
      1. January 13, 2025
      2. January 27, 2025
      3. DeMorgan’s law
   2. Sequences and Summations
   3. Formal Logic with propositions p, q, r, s.
   4. Relations such as = and <.
      1. A relational database (pp. 142–145)
   5. Midterm examination.
      1. Midterm review.
      2. Midterm.
      3. Midterm answers.
   5. Functions.
   6. Counting and Enumerative Combinatorics
   7. Probability
   8. Algorithms. Compute the date of Easter for any year:
      1. easter.C in the language C++

         cd
         pwd
         
         wget https://markmeretzky.com/fordham/1100/src/easter.C
         ls -l easter.C
         
         c++ easter.C
         ls -l a.out
         
         ./a.out
         Easter is on Sunday, April 20, 2025.
         

      2. easter.py in the language Python

         cd
         pwd
         
         wget https://markmeretzky.com/fordham/1100/src/easter.py
         ls -l easter.py
         
         chmod u+x easter.py
         ls -l easter.py
         
         ./easter.py
         Easter is on Sunday, April 20, 2025.
         

   9. Graph Theory
   10. Create a website
       1. Linux and vi commands
       2. HTML: Hypertext Markup Language
          1. page.html: the overall structure of a web page in HTML

             cd
             cd public_html
             pwd
             wget https://markmeretzky.com/fordham/1100/src/page.html
             ls -l page.html
             

             Now point any web browser, anywhere in the world, at
             https:/storm.cis.fordham.edu/~jsmith/page.html
             where jsmith is your Fordham ID.
          2. link.html: put links into your web page.

             cd
             cd public_html
             pwd
             wget https://markmeretzky.com/fordham/1100/src/link.html
             ls -l link.html
             

             Now point any web browser, anywhere in the world, at
             https:/storm.cis.fordham.edu/~jsmith/link.html
             where jsmith is your Fordham ID.
          3. table.html: put tables into your web page.

             cd
             cd public_html
             pwd
             wget https://markmeretzky.com/fordham/1100/src/table.html
             ls -l table.html
             

             Now point any web browser, anywhere in the world, at
             https:/storm.cis.fordham.edu/~jsmith/table.html
             where jsmith is your Fordham ID.
          4. image.html: put images into your web page.
          5. form.html put a form into your web page, connected to a CGI (Common Gateway Interface) program such as summation.C (pp. 186–189).
             Try the summation and BMI forms. Student examples: cmajzun, rr97, rsidbatte, jc208, ac98, defense.