Visit of broadAngle in Izmir University of Economics
The founder and CEO of broadAngle, a software company operating in the United States and Izmir, Garrison Atkisson, along with ...
Course Name |
Discrete Mathematics for Computer Science
|
Code
|
Semester
|
Theory
(hour/week) |
Application/Lab
(hour/week) |
Local Credits
|
ECTS
|
CE 215
|
Fall
|
3
|
0
|
3
|
6
|
Prerequisites |
None
|
|||||
Course Language |
English
|
|||||
Course Type |
Required
|
|||||
Course Level |
First Cycle
|
|||||
Mode of Delivery | - | |||||
Teaching Methods and Techniques of the Course | Problem SolvingLecture / Presentation | |||||
National Occupation Classification | - | |||||
Course Coordinator | ||||||
Course Lecturer(s) | ||||||
Assistant(s) | - |
Course Objectives | This course seeks to place on solid foundations the most common structures of computer science, to illustrate proof techniques, to provide the background for an introductory course in computational theory, and to introduce basic concepts of probability theory. | |||||||||||||||||||||||||||||||||||||||||||||||||||||
Learning Outcomes |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||
Course Description | Topics include Boolean algebras, logic, set theory, relations and functions, graph theory, counting, combinatorics, and basic probability theory. |
|
Core Courses |
X
|
Major Area Courses | ||
Supportive Courses | ||
Media and Management Skills Courses | ||
Transferable Skill Courses |
Week | Subjects | Related Preparation | Learning Outcome |
1 | Logic: Propositional Logic | Rosen, Discrete Mathematics and Its Applications, Chapter 1, Sections 1.1 - 1.3 | |
2 | Logic: Predicate Logic | Rosen, Discrete Mathematics and Its Applications, Chapter 1, Sections 1.4, 1.5 | |
3 | Logic: Logic and Proofs | Rosen, Discrete Mathematics and Its Applications, Chapter 1, Sections 1.6-1.8 | |
4 | Sets, Functions | Rosen, Discrete Mathematics and Its Applications, Chapter 2, Sections 2.1-2.3 | |
5 | Sequences and Sums | Rosen, Discrete Mathematics and Its Applications, Chapter 2, Section 2.4, 2.5 | |
6 | Number Theory: Divisibility | Rosen, Discrete Mathematics and Its Applications, Chapter 4, Sections 4.1, 4.2 | |
7 | Review / Midterm | ||
8 | Number Theory: Primes | Rosen, Discrete Mathematics and Its Applications, Chapter 4, Sections 4.3-4.5 | |
9 | Mathematical Induction | Rosen, Discrete Mathematics and Its Applications, Chapter 5, Sections 5.1, 5.2 | |
10 | Counting | Rosen, Discrete Mathematics and Its Applications, Chapter 6, Sections 6.1-6.4, Chapter 8, Section 8.5 | |
11 | Advanced Counting Techniques | Rosen, Discrete Mathematics and Its Applications, Chapter 8, Sections 8.1, 8.2 | |
12 | Advanced Counting Techniques | Rosen, Discrete Mathematics and Its Applications, Chapter 8, Sections 8.3 - 8.5 | |
13 | Relations | Rosen, Discrete Mathematics and Its Applications, Chapter 9, Sections 9.1, 9.3, 9.5, 9.6 | |
14 | Graphs | Rosen, Discrete Mathematics and Its Applications, Chapter 10, Sections 10.1 - 10.8 | |
15 | Semester Review | ||
16 | Final Exam |
Course Notes/Textbooks | Discrete Mathematics and Its Applications, Kenneth H. Rosen, 8th edition, McGraw Hill, 2018, 978-1260091991 |
Suggested Readings/Materials | Discrete and combinatorial mathematics: an applied introduction. R.P. Grimaldi. Fifth Edition. ISBN: 0321211030 Discrete Mathematics for Computer Scientists, J.K. Truss, 2nd edition, Pearson, 1999, 978-0201360615 |
Semester Activities | Number | Weighting | LO 1 | LO 2 | LO 3 | LO 4 | LO 5 |
Participation | |||||||
Laboratory / Application | |||||||
Field Work | |||||||
Quizzes / Studio Critiques |
5
|
10
|
|||||
Portfolio | |||||||
Homework / Assignments | |||||||
Presentation / Jury | |||||||
Project | |||||||
Seminar / Workshop | |||||||
Oral Exams | |||||||
Midterm |
1
|
40
|
|||||
Final Exam |
1
|
50
|
|||||
Total |
Weighting of Semester Activities on the Final Grade |
6
|
50
|
Weighting of End-of-Semester Activities on the Final Grade |
1
|
50
|
Total |
Semester Activities | Number | Duration (Hours) | Workload |
---|---|---|---|
Theoretical Course Hours (Including exam week: 16 x total hours) |
16
|
3
|
48
|
Laboratory / Application Hours (Including exam week: '.16.' x total hours) |
16
|
0
|
|
Study Hours Out of Class |
14
|
3
|
42
|
Field Work |
0
|
||
Quizzes / Studio Critiques |
5
|
1
|
5
|
Portfolio |
0
|
||
Homework / Assignments |
0
|
||
Presentation / Jury |
0
|
||
Project |
0
|
||
Seminar / Workshop |
0
|
||
Oral Exam |
0
|
||
Midterms |
1
|
40
|
40
|
Final Exam |
1
|
45
|
45
|
Total |
180
|
#
|
PC Sub | Program Competencies/Outcomes |
* Contribution Level
|
||||
1
|
2
|
3
|
4
|
5
|
|||
1 |
Engineering Knowledge: Knowledge of mathematics, science, basic engineering, computer computation, and topics specific to related engineering disciplines; the ability to use this knowledge in solving complex engineering problems |
-
|
-
|
-
|
-
|
X
|
|
1 |
Mathematics |
-
|
-
|
-
|
-
|
-
|
|
2 |
Science |
-
|
-
|
-
|
-
|
-
|
|
3 |
Basic engineering |
-
|
-
|
-
|
-
|
-
|
|
4 |
Computer computation |
-
|
-
|
-
|
-
|
-
|
|
5 |
Topics specific to related engineering disciplines |
-
|
-
|
-
|
-
|
-
|
|
6 |
The ability to use this knowledge in solving complex engineering problems |
-
|
-
|
-
|
-
|
-
|
|
2 |
Problem Analysis: The ability to define, formulate, and analyze complex engineering problems by using fundamental science, mathematics, and engineering knowledge, while considering the relevant UN Sustainable Development Goals (SDGs) related to the problem. |
-
|
-
|
X
|
-
|
-
|
|
3 |
Engineering Design: The ability to design creative solutions to complex engineering problems; the ability to design complex systems, processes, devices, or products that meet present and future requirements, considering realistic constraints and conditions. |
-
|
-
|
-
|
-
|
-
|
|
1 |
The ability to design creative solutions to complex engineering problems |
-
|
-
|
-
|
-
|
-
|
|
2 |
Considering realistic constraints and conditions in designing complex systems, processes, devices, or products |
-
|
-
|
-
|
-
|
-
|
|
3 |
The ability to design in a way that meets current and future requirements |
-
|
-
|
-
|
-
|
-
|
|
4 |
Use of Techniques and Tools: The ability to select and use appropriate techniques, resources, and modern engineering and information technology tools, including prediction and modeling, for the analysis and solution of complex engineering problems, while being aware of their limitations |
-
|
-
|
X
|
-
|
-
|
|
5 |
Research and Investigation: The ability to use research methods, including literature review, designing experiments, conducting experiments, collecting data, analyzing and interpreting results, for the investigation of complex engineering problems. |
-
|
-
|
-
|
-
|
-
|
|
1 |
The ability to use research methods, including literature review |
-
|
-
|
-
|
-
|
-
|
|
2 |
Designing experiments |
-
|
-
|
-
|
-
|
-
|
|
3 |
Conducting experiments, collecting data, analyzing and interpreting results, for the investigation of complex engineering problems |
-
|
-
|
-
|
-
|
-
|
|
6 |
Global Impact of Engineering Practices: Knowledge of the impacts of engineering practices on society, health and safety, the economy, sustainability, and the environment within the scope of the UN Sustainable Development Goals (SDGs); awareness of the legal consequences of engineering solutions |
-
|
-
|
-
|
-
|
-
|
|
1 |
Global Impact of Engineering Practices: Knowledge of the impacts of engineering practices on society, health and safety, the economy, sustainability, and the environment within the scope of the UN Sustainable Development Goals (SDGs) |
-
|
-
|
-
|
-
|
-
|
|
2 |
Awareness of the legal consequences of engineering solutions |
-
|
-
|
-
|
-
|
-
|
|
7 |
Ethical Behavior: Acting in accordance with the principles of the engineering profession; knowledge of ethical responsibility; awareness of acting impartially and inclusively, without discrimination in any matter. (FENG101) |
-
|
-
|
-
|
-
|
-
|
|
1 |
Acting in accordance with the principles of the engineering profession; knowledge of ethical responsibility |
-
|
-
|
-
|
-
|
-
|
|
2 |
Awareness of acting impartially and inclusively, without discrimination in any matter. |
-
|
-
|
-
|
-
|
-
|
|
8 |
Individual and Team Work: The ability to work effectively as an individual and as a member or leader of both intra-disciplinary and interdisciplinary teams (whether face-to-face, remote, or hybrid). |
-
|
-
|
-
|
-
|
-
|
|
9 |
Verbal and Written Communication: Taking into account the various differences of the target audience (such as education, language, profession), particularly in technical matters. |
-
|
-
|
-
|
-
|
-
|
|
1 |
Verbal (ENGxxx) |
-
|
-
|
-
|
-
|
-
|
|
2 |
Written effective communication skills. (ENGxxx) |
-
|
-
|
-
|
-
|
-
|
|
10 |
Project Management: Knowledge of business practices such as project management and economic feasibility analysis; awareness of entrepreneurship and innovation. |
-
|
-
|
-
|
-
|
-
|
|
1 |
Knowledge of business practices such as project management and economic feasibility analysis; (FENG497-FENG498) |
-
|
-
|
-
|
-
|
-
|
|
2 |
Awareness of entrepreneurship and innovation. (FENG101) |
-
|
-
|
-
|
-
|
-
|
|
11 |
Lifelong Learning: The ability to learn independently and continuously, adapt to new and emerging technologies, and think critically about technological changes. |
-
|
-
|
-
|
-
|
-
|
*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest
The founder and CEO of broadAngle, a software company operating in the United States and Izmir, Garrison Atkisson, along with ...
As Izmir University of Economics transforms into a world-class university, it also raises successful young people with global competence.
More..Izmir University of Economics produces qualified knowledge and competent technologies.
More..Izmir University of Economics sees producing social benefit as its reason for existence.
More..