Coursework for the CS-113: Discrete Structures Class.

The license can be found here: https://github.com/kayleyseow/CS-113/blob/main/LICENSE.md. Before you go any further and view or use the materials in this repository, you must read and adhere to the license. If there is one thing I want you to take away from going through the license, it should be this.

please DO NOT copy my work — it will do nothing more than harm you in the long run. Simply put, it is not the right way to learn how to code.

This repository has my complete coursework for the CS-113: Discrete Structures class, including all of my notes, code, homework, and classwork. It is divided into 9 folders; 8 are for the different chapters that we covered in this class, and 1 is for material pertaining to the course final. Aside from the folders and 2 files for the repository, there are 3 uncategorized files, from my own extended studies on subjects taught in the curriculum. Only my written code and responses in this repository belong to me; all the other materials are created by and belong to my instructor, the textbook, and any other credited sources.

Here is a quick directory of the folders in this repository. If you are looking for a specific file, this should help.

• 01. Logic and Proofs - Chapter 1: Logic and Proofs. Materials dated approximately from January 26, 2021 to February 8, 2021.
• 02. The Language of Mathematics - Chapter 2: The Language of Mathematics. Materials dated approximately from February 9, 2021 to March 1, 2021.
• 03. Algorithms - Chapter 3: Algorithms. Materials dated approximately from March 8, 2021 to March 18, 2021.
• 04. Counting Methods and the Pigeonhole Principle - Chapter 4: Counting Methods and the Pigeonhole Principle. Materials dated approximately from March 25, 2021 to April 13, 2021.
• 05. Recurrence Relations - Chapter 5: Recurrence Relations. Materials dated approximately from April 19, 2021 to May 3, 2021.
• 06. Graph Theory - Chapter 6: Graph Theory. Materials dated approximately from May 6, 2021 to June 1, 2021.
• 07. Trees - Chapter 7: Trees. Materials dated approximately from June 3, 2021 to June 7, 2021.
• 09. Boolean Algebras and Combinatorial Circuits - Chapter 9: Boolean Algebras and Combinatorial Circuits. Materials dated approximately from June 3, 2021 to June 7, 2021.
• Final - Material pertaining to the course final.

I used different emojis to label my commits in order to classify my files and make them easier to find. Here is a guide to them and what they signify.

• 📄 - Class Files: Presentations, Review Notes, and Study Guides.
• 📓 - Notes: Class Notes, Review Notes, and Study Guide Notes.
• 📝 - Written Assignments: Written Homework and In-Class Assignments.
• 💻 - Programming Assignments: Programming Homework.
• 🖥 - Other Programming Assignments: All Other Code.
• ⚖ - Pertains to LICENSE.md.
• ✍ - Pertains to README.md.
• 💣 - Deleting Files.

A small collection of materials from my personal further studies, and helpful resources like textbooks and websites specifically for discrete math.

Here is a quick directory of the files from my personal further studies. If you are looking for a specific file, this should help.

• ListofSymbols.md - List of Symbols (Discrete Mathematics): This file is from the Discrete Mathematics textbook, describing all of the symbols and terminology used throughout the course to describe terminology in Discrete Mathematics. This includes Logic, Set Notation, Relations, Functions, Counting, Graphs, Probability, Boolean Algebras and Circuits, Strings, Grammars, and Languages, Matrices, Miscellaneous, and Algorithm Notation.
• Circuits.md - Circuits (Discrete Mathematics, Logic Gate Symbols Extended): This file goes deeper into the different type of logic gates used in circuits with information from the Discrete Mathematics textbook as well as the [Circuit Symbols] page (https://electronicsclub.info/circuitsymbols.htm) from Electronics Club.
• ExtendedCircuits.png - Extended Circuits Diagram: Used in conjunction with Circuits.md, my digitally hand drawn diagrams and notes on the extended logic gates used in circuitry.

A list of textbooks which I found helpful when I studied for this course and wanted to learn more about Discrete Mathematics.

• Discrete Mathematics, 5th Edition, by Richard Johnsonbaugh.
• How to Read and Do Proofs: An Introduction to Mathematical Thought Processes, 6th Edition, by Daniel Solow.
• Reading Writing and Doing Mathematical Proofs: Proof Techniques for Geometry, Book One, by Daniel Solow.
• Introductory Discrete Mathematics, by V.K. Balakrishnan.
• Discrete Mathematics An Open Introduction, 3rd Edition, by Oscar Levin. Link: http://discrete.openmathbooks.org/dmoi3.html.

• https://sosml.org/editor: SOSML, an online interpreter for Standard ML.
• https://electronicsclub.info/: Electronics Club, a website with electronics hardware information, especially helpful for Chapter 9.