**Are you an EPFL student looking for a semester project?**

Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.

Lecture# Discrete Mathematics: Logic, Structures, Algorithms

Description

This lecture introduces the basics of discrete mathematics, focusing on logic, structures, and algorithms. It covers propositional logic, truth tables, logical connectives, compound propositions, and implications. The course aims to provide a foundation for understanding computer systems and computational thinking, emphasizing problem-solving and scalability analysis without programming. Topics include sets, functions, relations, sequences, complexity of algorithms, counting, and probability theory. The teaching approach involves interactive sessions, quizzes, and group discussions. Students are encouraged to actively participate, follow the schedule, and engage in problem-solving. The course material closely follows the book 'Discrete Mathematics and Its Applications' by Kenneth H. Rosen.

This video is available exclusively on Mediaspace for a restricted audience. Please log in to MediaSpace to access it if you have the necessary permissions.

Watch on MediaspaceOfficial source

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related lectures (176)

Discrete Mathematics: Logic, Structures, Algorithms

Covers the basics of discrete mathematics, including logic, structures, and algorithms.

Discrete Mathematics: Logic & Structures

Covers propositional logic, truth tables, and problem-solving strategies in discrete mathematics.

Propositional Logic: Equivalence and Normal Forms

Covers propositional logic, equivalence proofs, and normal forms using truth tables.

Concept of Proof in Mathematics

Delves into the concept of proof in mathematics, emphasizing the importance of evidence and logical reasoning.

Propositional Logic: Equivalence and Normal Forms

Covers propositional logic, logical equivalence, tautology, contradiction, and normal forms.