Spring 2025 CISC-1100-E01 Homework

  1. Monday, January 13, 2025. Read the course syllabus. Get the textbook and read the Set Theory chapter. Were you able to understand the proof that there is an irrational number on pp. 4–5 of my notes?

    Good news, everybody: I will create an account for each student on the Fedora Linux server storm.cis.fordham.edu. You will use this account to learn the rudiments of the Linux operating system, and to create a little website by writing in HTML, the “Hypertext Markup Language”. We can relate the construction of this website to the topics of this course (the Structures of Computer Science) by emphasizing that a document in HTML is an example of a tree structure: it consists of little things nested inside of bigger ones.

    Fordham says: “On Tuesday February 18th, ALL classes follow a Monday schedule. There WILL BE NO TUESDAY classes.”

  2. Monday, January 27, 2025. Look ahead in the sequences and summations notes so that you won’t be seeing the material for the first time when we do it in class on February 3.

    In class today, we used Venn diagrams to prove one of DeMorgan’s laws on p. 22 of the textbook:
    (AB)' = A' ∩ B'
    See pp. 4– 6 of these notes. Now prove the other law of DeMorgan on p. 22 in the same way:
    (AB)' = A' ∪ B'
    Make Venn diagrams of the two sets (AB)' and A' ∪ B' and show that they have the same territory. Extra credit for serious students: write a proof in symbols that (AB)' = A' ∪ B' like the proof on page 6 of the notes.

    Log into the Linux server storm.cis.fordham.edu and practice the Linux commands in these notes: pwd, cd, ls, more, touch, mv, cp, rm, and wget. Practice editing a file with the vi editor.

  3. Monday, February 3, 2025. EMERGENCY. On Monday, February 3, one of the students left their computer in the classroom (room 602 in the Leon Lowenstein Center) after class at 8:45 pm. We left the computer with the guard at the security desk at the entrance to the campus at the northwest corner of Columbus Avenue & West 60th Street. Please let me know what happens.

    By 6:00 pm EST on Sunday night, February 9, 2005, put a file named page.html into the public_html subdirectory of your home directory on our server storm.cis.fordham.edu. You can create this file by downloading my page.html file as we did in class on February 3, but please then use the vi editor to change the content of this file to something more interesting. (While you’re at it, you could correct my minor misspellings and typographical errors.) Here’s the example we looked at in class. Keep on editing, Jake!

    Verify that your web page is visible in any browser in the world by pointing the browser at
    https://storm.cis.fordham.edu/~jsmith/page.html
    where jsmith is your Fordham name. To see the source code (i.e., the actual lines of HTML) of the web page you’re viewing in your browser,

    Admire the web pages of the other students.

    Study the Sequences and Summation notes. On February 10, we will continue with mathematical induction. You could try to download, compile (i.e., use the c++ command to translate the program into an a.out file), and execute the C++ program sum.C on p. 7 of the notes. If you have a pineapple, count the number of spirals in each direction. Are they a pair of consecutive terms in the Fibonacci sequence? Bring it in if you can.

  4. Monday, February 10, 2025.
  5. Tuesday, February 18, 2025.
  6. Monday, March 3, 2025.
  7. Monday, March 10, 2025.
  8. Monday, March 24, 2025.
  9. Monday, March 24, 2025.
  10. Monday, March 31, 2025.
  11. Monday, April 7, 2025.
  12. Monday, April 14, 2025.
  13. Monday, April 28, 2025.
  14. Monday, May 5, 2025.