CMPE 139 • Midterm • Logic and Discrete Mathematics
İstanbul Bilgi Üniversitesi CMPE 139 (Logic and Discrete Mathematics) Midterm sınavına hazırlık paketi.
İşlenen konular: Propositional Logic, Logical Equivalences & De Morgans', Quantifiers and Translations, Rules of Inferences, Rules of Inferences with Quantified Statements, (NEW) Boolean Algebra & Karnaugh Maps, Proof Techniques Part I, Proof Techniques Part II, Sets, Functions, Algorithms and Pseudocodes.
666 TL a month, 3 instalments at no extra cost
Instructor
İhsan Altundağ
Eğitmen
2007 yılında Galatasaray Üniversitesi Bilgisayar Mühendisliği bölümünden birincilikle mezun olduktan sonra Fransa'da Kriptoloji üzerine Fransa hükümeti tarafından verilen bursla yüksek lisans yaptım. Devamında ikinci kez sınava girerek Boğaziçi Matematik bölümünü de bitirdim. Yaklaşık 15 yıldır üniversite öğrencilerine dersler vermekteyim.
Topics
Propositional Logic
8 topic lessons · 3 questions
Introduction
Negation of a Proposition
Compound Propositions
Truth Table 1
Truth Table 2
Tautology
Contradiction
Converse Inverse Contrapositive
Practice Problem 1
Practice Problem 2
Practice Problem 3
Logical Equivalences & De Morgan's
7 topic lessons
Logical Equivalences 1
Logical Equivalences 2
De Morgans' Law
Example 1
Example 2
Example 3
Example 4
Quantifiers and Translations
14 topic lessons
Universal Quantifiers
Existential Quantifiers
Truth Value of Propositions with Quantifiers
Example 1
Example 2
Nested Quantifiers
Example 3
Example 4
Negation of Nested Quantifiers
Example 5
Translations
Example 6
Example 7
Translation of Statements With Multiple Variables
Rules of Inferences
11 topic lessons
Valid Argument
Rules of Inferences
Example 1
Example 2
Example 3
Using Rules of Inferences to Build Arguments
Example 4
Rules of Inference with Quantified Statements
Example 5
Example 6
Example 7
Boolean Algebra & Karnaugh Maps
12 topic lessons
Introduction
Boolean Functions
Example 1
Example 2
Boolean Identities
Example 3
Minterm of Boolean Variables
Example 4
Sum of Product Expansion
Karnaugh Maps 1
Karnaugh Maps 2
Example 5
🦄🦄 PAST EXAM PROBLEMS - PART 1 🦄🦄
19 questions
Truth Table & Tautology
Logical Equivalences 1
Logical Equivalences 2
Logical Equivalences 3
Logical Equivalences 4
Tautology
Quantifiers 1
Quantifiers 2
Quantifiers 3
Quantifiers 4
Quantifiers 5
Nested Quantifiers 1
Nested Quantifiers 2
Translations 1
Translations 2
Translations 3
Rules of Inference 1
Rules of Inference 2
Rules of Inference 3
Proof Techniques Part I
12 topic lessons
Direct Proof
Example 1
Example 2
Example 3
Example 4
Proof by Contrapositive
Example 1
Example 2
Example 3
Proof by Contradiction
Example 1
Example 2
Proof Techniques Part II
6 topic lessons
Proof By Cases
Example 1
Example 2
Proofs of Equivalence
Example 1
Example 2
🦄🦄 PAST EXAM PROBLEMS - PART 2 🦄🦄
13 questions
Direct Proof 1
Direct Proof 2
Direct Proof 3
Proof by Contrapositive 1
Proof by Contrapositive 2
Proof by Contrapositive 3
Proof by Contradiction 1
Proof by Contradiction 2
Proof by Contradiction 3
Proof by Contradiction 4
Proof by Cases 1
Proof by Cases 2
Proofs of Equivalence 1
Sets & Functions
26 topic lessons
Definition and Notation of a Set
Subset
Example 1
Union and Intersection of Two Sets
Difference of Two Sets
Set Identities
Example 2
Power Set
Example 3
Cartesian Product
Example 4
Proof Example 1
Definition of Function
Example 5
Number of Functions
Injective Functions
Example 6
Example 7
Number of Injective Functions
Surjective Functions
Example 8
Example 9
Bijective Function
Inverse Function
Example 10
Example 11
Sequences and Summation
7 topic lessons
Definition of Sequence
Arithmetique Sequence
Example 1
Geometric Sequence
Example 1
Sum Notation
Example 1
Cardinality
6 topic lessons
Definition
Example 1
Countable Sets
Properties of Countable Sets
Example 1
Uncountable Sets
🦄🦄 PAST EXAM PROBLEMS - PART 3 🦄🦄
20 questions
Sets (Proof)
Sets (Proof)
Sets (Proof)
Functions
Functions
Functions
Functions
Functions
Cardinality
Cardinality
Cardinality
Cardinality
Sets & Functions
Sets & Cardinality
Cardinality & Functions
Functions & Summation
Functions & Sets & Cardinality
Cardinality & Summation & Function
Sets & Functions & Cardinality & Summation
Functions & Logic & Sets & Cardinality & Summation
Algorithms and Pseudocodes
5 topic lessons · 2 questions
What is an algorithm?
Algorithm and Pseudocode 1
Algorithm and Pseudocode 2
Algorithm and Pseudocode 3
Algorithm and Pseudocode 4
Exam-like Question 1
Exam-like Question 2
Number Theory & Solving Congruences
28 topic lessons
Definition of Divisibility
Example 1
Example 2
Example 3
Division Algorithm
Definition of Modular Arithmetic
Example 1
Properties of Modular Arithmetic
Example 1
Example 2
Prime Numbers
Example
GCD Greatest Common Divisor
LCM Least Common Multiple
Euclidian Algorithm
Example 1
Bézout Identity
Example 1
Example 2
Example 3
Inverse of a Number in Modular Arithmetic
Fermat's Little Theorem
Solving Linear Congruences
Example 1
Example 2
Chinese Remainder Theorem
Example 1
Example 2
🦄🦄 PAST EXAM PROBLEMS - PART 4 🦄🦄
13 questions
Algorithms
Algorithms
Algorithms
Algorithms
Number Theory
Number Theory
Number Theory
Number Theory
Number Theory
Number Theory
Number Theory
Number Theory
Number Theory
Reviews
2 student reviews
Only students who have this course can review it.
Mete Aslan
Bought the courseBilgisayar Mühendisliği
İyi bir not almama yardımcı oldu ama sınavda çıkana daha yakın olabilirdi konu anlatımı
İbrahim Ethem Besili
Bought the courseBilgisayar Mühendisliği
Buy both together
🎓 92% of Bilgi Üniversitesi students study with the whole bundle.
