Course Program:
- Logic and Proof
- Sets and Functions
- Binary Relations
- Algebraic Structures
- Integers, Division, Primes
- Series and Sums
- Induction and Recursion
- Counting
- Recurrence Relations
- Graphs
- Trees
Textbook:
Discrete and Combinatorial Mathematics, 5e; Grimaldi; Addison-Wesley, 2004; [ QA39.2 .G7478 2004]
Reference Books:
* Introduction to Discrete Structures; Preparata & Yeh; Addison-Wesley, 1973, [QA162.P7]
* Applied Abstract Algebra; Lidl & Pils; Springer-Verlag, 1984, [QA162.L53]
* Discrete Mathematics and Its Applications, 6e ; Rosen; McGraw-Hill, 2007, [QA39.3.R67 2007]
Grading:
| Quizzes, Homeworks | 10 % |
| Midterm 1 | 25 % |
| Midterm 2 | 30 % |
| Final | 35 % |
| Presentations | ? % (as bonus) |
| Exams are open book |
Problem Sessions
| Date | Topic | Question |
|---|---|---|
| 30.09.2014 | LaTeX | Sample LaTeX File |
Student Presentations
- Russell's Paradox by Ramazan Pala
- Venn Diagram and John Venn by Haluk Alper Karaevli
- irrational power of 2 by Kutbıdın Ablız
- Euler Diagrams by Yiğit Özgümüş
Reporter
- Sinem Dalkılıç
Syllabus
| Course | cmpe220 Discrete Computational Structures |
|---|---|
| Instructor | Haluk Bingol |
| TA | Mehmet Kose |
| Web Site | http://www.cmpe.boun.edu.tr/courses/cmpe220 |
| Time/Room |
|
| First Meeting | 23.09.2014 |
| Text Book | Discrete and Combinatorial Mathematics, 5e; Grimaldi; Addison-Wesley, 2004; [ QA39.2 .G7478 2004] |
| Reference Books |
|
| Grading |
|
| Catolog Data | Propositional Logic and Proofs. Set Theory. Relations and Functions. Algebraic Structures. Groups and Semi-Groups. Graphs, Lattices, and Boolean Algebra. |
| Topics |
|
| Prerequisites | none |
| Course Learning Outcoes |
|
Announcements:
- FINAL
Time: TBA
Place : TBA - MIDTERM 1
Time: 02.12.2014 Tuesday 17:00-19:00
Place : TBA - MIDTERM I
Time: 05.11.2014 Wednesday 17:00-19:00
Place : A2 and B4 - The second PS is also on LaTeX.
- The first PS is 24.09.2014/17:00@BM A2. We cover LaTeX.
- PS. Problem Sessions will be held weekly on Wednesdays between 17:00 - 19:00 at TBA. First PS is on 23.09.2014.
READ BELOW FIRST
- Exam Info. Please visit exam page for futher info and rules about exams.
- LaTeX. Please download LaTeX platform and start practicing. Check LaTeX homework and LaTeX info page.
- Archive. Archive of all exams since 2005 can be reached at here. You will need a password. The password will be provided by elist.
- Moodle. Moodle page for the course is operational. Enrollment key has been sent to the email list. Please enroll yourself on moodle page.
- eList. cmpe220 email list is operational. If you haven't received a welcome message yet, you can make a subscription request at http://listeci.cmpe.boun.edu.tr/mailman/listinfo/cmpe220.
- Announcements related to the course, homeworks and grades will be posted here. Check this page frequently. Also, read the Rules page carefully.
