Homework Assignments

Latest revisions of homework assignments:

Homework	PDF
Homework 1: Set Theory
Homework 2: Relations
Homework 3: Boolean Algebra
Homework 4: Formal Logic
Homework 5: Graph Theory
Homework 6: Automata Theory
Homework 7: Combinatorics
Homework 8: Recurrences

📋 Overview

8 assignments total (4 per semester)
10 points each (80 points total for both semesters)
~10 problems per assignment
Oral defense required for each
Must pass all to receive course credit

📅 Assignment Schedule

🍁 Fall Semester:

Assignment	Topic	Due Week
HW 1	📐 Set Theory	Week 3
HW 2	🔗 Binary Relations	Week 7
HW 3	⚡ Boolean Algebra	Week 11
HW 4	🧠 Formal Logic	Week 15

🌱 Spring Semester:

Assignment	Topic	Due Week
HW 5	🕸️ Graph Theory	Week 4
HW 6	🌊 Flow Networks	Week 6
HW 7	🤖 Automata Theory	Week 12
HW 8	🎲 Combinatorics	Week 16

⏰ Deadline: Day before the corresponding test, 23:55 GMT+3

📚 Problem Structure

Each assignment contains ~10 problems divided by difficulty:

Level	Problems	Purpose
Basic	3–4	Practice fundamentals, build confidence
Medium	4–5	Apply techniques, develop skills
Challenge	1–2	Extend understanding, deepen insight

🎯 Why Homework Matters

Practice – Reinforce concepts through hands-on problem-solving
Preparation – Build skills needed for tests and exams
Feedback – Identify knowledge gaps early
Independence – Develop mathematical thinking and rigor

✅ Passing Requirements

Minimum score: Typically 80% (8/10 points)
Below threshold → Resubmission required
All homework must be passed to complete the course

⚠️ Important: Even with high test scores, you cannot pass the course without completing all homework!

🔗 Key Pages

Submission Guidelines – Format, deadlines, submission process
Defense Process – What to expect, preparation tips
Tips & FAQs – Common questions, success strategies