IEEEDAY: workshop:Number Theory & Bitmasking
Workshop :
Number Theory & Bitmasking :
1.Workshop Overview:
-
Goals and objectives : To equip participants with essential Number Theory and Bitmasking skills for competitive programming.
-
Facilitators/Speakers : Youssef Kallel & Eyadh Jarray
2. Structure and Content:
-
Description of the session :
1. Number Theory :
-
Modular Arithmetic: Covering core concepts, useful C++ tricks, and Modular Exponentiation for handling large numbers.
-
GCD & LCM: Learning the underlying equations and their direct application in problem-solving.
-
Fermat's Theorem: Understanding the theorem and its role in solving specific problem types.
-
Modular Inverse: Exploring its explanation and practical use cases.
-
Prime & Sieve of Eratosthenes: Analyzing methods for prime identification and generating prime numbers efficiently, complete with practical applications.
2. Bitmasking & Bitwise Operations
-
Bitwise Operators: A thorough explanation of the core operators (AND, OR, XOR, NOT, shifts).
-
Bitwise Tricks and Patterns: Learning clever techniques for optimization and efficient state management.
-
Bitmasking: Understanding how to use bitmasks to represent and manipulate subsets, solve combinatorial problems, progressing from basic examples to more challenging applications.
-
Duration and timeline : 3 hours
-
Methods used : Presentation, Applications & Examples
Conclusion :
Insights from feedback forms or discussions :
Most participants were satisfied and shared positive feedback about the workshop.
Summary of the overall success of the workshop :
Participants highlighted how stimulating and challenging the workshop was, expressing satisfaction at learning new concepts. The turnout was impressive, with the room almost completely full.
Future recommendations for workshops :
For future workshops, punctuality should be emphasized as a key factor in maintaining a well-structured and efficient schedule. It is also important to choose a room with adequate lighting and a layout that allows power strips to be distributed evenly across the space. All technical equipment should be tested and confirmed to be in proper working order prior to the event. Additionally, ensuring that speakers have access to a reliable Wi-Fi connection will contribute to smoother and more professional presentations.
The workshop took place as part of the IEEE Day activities
Date and Time
Location
Hosts
Registration
-
Add Event to Calendar
Speakers
Eyadh Jarray
Biography:
ICPC World Finalist,TCPC champion,master @Codeforces, student @Tunisia Polytechnic School.
Youssef Kallal
Biography:
Student at Tunisia Polytechnic School | ICPC Regionalist
Ahmed Aziz Chabchoub
Biography:
Engineering Student at Tunisia Polytechnic School | Expert @codeforces | ICPC Regionalist
Media
| pnj7 | 737.15 KiB | |
| 558578400_1342537620908418_6554330815585377358_n | 640.04 KiB |