SlideShare a Scribd company logo
1 of 3
University of Chittagong(Basic Level Workshop)
               Presented by: Asish Pal(Formal Contestent)
        Special Thanks: Forhad Ahmed(WF & Formal Contestent)

1. Ad hoc(7 days)
          UVA Online Judge(At least 150 problem solved)
          Light Oj(At least 50 problem solved)
          http://www.acmsolver.org/?p=748
          http://forum.daffodilvarsity.edu.bd/index.php?topic=421.0

2. Bruteforce

3. String simulation/Parsing(4 days)
              UVA Online Judge(At least 50 problem solved)

4. STL(Very important)
       Vector
       Map
       Set
       Pair
       Queue
       Stack
       Priority queue


5. Basic Recursion
6. Number Theory(10 days) loj(1090,1138)
                Prime Number Generate (Using Seive Method)
                Primality Test
                Prime Factorization
                Euler Totient Function
                Number of Divisors
Relative Prime
             Sum Of Divisors(Sigma Function)
             Logarithmic Exponentiation
             Extended GCD Algorithm
             Modular Arithmetic
             Fermat’s Little Theorem
             Chinese Remainder Theorem(Advance Topics)


7. Problem solving paradigms()
        Complete Search + bractracking(5) – UVA
        725,750,11085,167
        Divide and Conquer(10)
        Greedy(50)
        Dynamic Programming(50)

8. Conbinatories

9. Bitmask : TSP

10.     Graph Representation
        BFS
        DFS
        Kruskal + Prims
        Single source shortest path(Dijkstra)
        All possible shortest path(Floyd warshall)
        Bellman Ford’s
        Topological sort
        Strongly Connected Component
        Articulation Point
        Bipartic matching(Advance)
        MaxFlow(Advance)
11.   String Pattern Matching(KMP)

12.   Data Structure
               Union find
               Segment tree
               Binary Index tree


13.   Some Special Problem Solve using Multi Algorithm
                  Bitmask + DP
                  Dijkstra’s + DP
                  Graph + DP etc.
14.   Geometry
15.   Probability
16.   Matrix Exponential
17.   Game Theory

More Related Content

What's hot

Faster Practical Block Compression for Rank/Select Dictionaries
Faster Practical Block Compression for Rank/Select DictionariesFaster Practical Block Compression for Rank/Select Dictionaries
Faster Practical Block Compression for Rank/Select DictionariesRakuten Group, Inc.
 
PyTorch for Deep Learning Practitioners
PyTorch for Deep Learning PractitionersPyTorch for Deep Learning Practitioners
PyTorch for Deep Learning PractitionersBayu Aldi Yansyah
 
Effective Numerical Computation in NumPy and SciPy
Effective Numerical Computation in NumPy and SciPyEffective Numerical Computation in NumPy and SciPy
Effective Numerical Computation in NumPy and SciPyKimikazu Kato
 
Cyclic quorum
Cyclic quorumCyclic quorum
Cyclic quorumDanny Luk
 
Fast Identification of Heavy Hitters by Cached and Packed Group Testing
Fast Identification of Heavy Hitters by Cached and Packed Group TestingFast Identification of Heavy Hitters by Cached and Packed Group Testing
Fast Identification of Heavy Hitters by Cached and Packed Group TestingRakuten Group, Inc.
 
PyTorch 튜토리얼 (Touch to PyTorch)
PyTorch 튜토리얼 (Touch to PyTorch)PyTorch 튜토리얼 (Touch to PyTorch)
PyTorch 튜토리얼 (Touch to PyTorch)Hansol Kang
 
Accelerating Random Forests in Scikit-Learn
Accelerating Random Forests in Scikit-LearnAccelerating Random Forests in Scikit-Learn
Accelerating Random Forests in Scikit-LearnGilles Louppe
 
Learning to Reconstruct
Learning to ReconstructLearning to Reconstruct
Learning to ReconstructJonas Adler
 
Graham Neubig - 2014 - Forest-to-String SMT for Asian Language Translation: N...
Graham Neubig - 2014 - Forest-to-String SMT for Asian Language Translation: N...Graham Neubig - 2014 - Forest-to-String SMT for Asian Language Translation: N...
Graham Neubig - 2014 - Forest-to-String SMT for Asian Language Translation: N...Association for Computational Linguistics
 
Fast Wavelet Tree Construction in Practice
Fast Wavelet Tree Construction in PracticeFast Wavelet Tree Construction in Practice
Fast Wavelet Tree Construction in PracticeRakuten Group, Inc.
 
Caffe framework tutorial2
Caffe framework tutorial2Caffe framework tutorial2
Caffe framework tutorial2Park Chunduck
 
Natural language processing open seminar For Tensorflow usage
Natural language processing open seminar For Tensorflow usageNatural language processing open seminar For Tensorflow usage
Natural language processing open seminar For Tensorflow usagehyunyoung Lee
 
zkStudyClub: PLONKUP & Reinforced Concrete [Luke Pearson, Joshua Fitzgerald, ...
zkStudyClub: PLONKUP & Reinforced Concrete [Luke Pearson, Joshua Fitzgerald, ...zkStudyClub: PLONKUP & Reinforced Concrete [Luke Pearson, Joshua Fitzgerald, ...
zkStudyClub: PLONKUP & Reinforced Concrete [Luke Pearson, Joshua Fitzgerald, ...Alex Pruden
 
Deep Learning with PyTorch
Deep Learning with PyTorchDeep Learning with PyTorch
Deep Learning with PyTorchMayur Bhangale
 
Taming Asynchronous Transforms with Interstellar
Taming Asynchronous Transforms with InterstellarTaming Asynchronous Transforms with Interstellar
Taming Asynchronous Transforms with InterstellarJens Ravens
 
ZK Study Club: Sumcheck Arguments and Their Applications
ZK Study Club: Sumcheck Arguments and Their ApplicationsZK Study Club: Sumcheck Arguments and Their Applications
ZK Study Club: Sumcheck Arguments and Their ApplicationsAlex Pruden
 
Speaker Diarization
Speaker DiarizationSpeaker Diarization
Speaker DiarizationHONGJOO LEE
 

What's hot (18)

Faster Practical Block Compression for Rank/Select Dictionaries
Faster Practical Block Compression for Rank/Select DictionariesFaster Practical Block Compression for Rank/Select Dictionaries
Faster Practical Block Compression for Rank/Select Dictionaries
 
PyTorch for Deep Learning Practitioners
PyTorch for Deep Learning PractitionersPyTorch for Deep Learning Practitioners
PyTorch for Deep Learning Practitioners
 
Effective Numerical Computation in NumPy and SciPy
Effective Numerical Computation in NumPy and SciPyEffective Numerical Computation in NumPy and SciPy
Effective Numerical Computation in NumPy and SciPy
 
Cyclic quorum
Cyclic quorumCyclic quorum
Cyclic quorum
 
Fast Identification of Heavy Hitters by Cached and Packed Group Testing
Fast Identification of Heavy Hitters by Cached and Packed Group TestingFast Identification of Heavy Hitters by Cached and Packed Group Testing
Fast Identification of Heavy Hitters by Cached and Packed Group Testing
 
PyTorch 튜토리얼 (Touch to PyTorch)
PyTorch 튜토리얼 (Touch to PyTorch)PyTorch 튜토리얼 (Touch to PyTorch)
PyTorch 튜토리얼 (Touch to PyTorch)
 
Accelerating Random Forests in Scikit-Learn
Accelerating Random Forests in Scikit-LearnAccelerating Random Forests in Scikit-Learn
Accelerating Random Forests in Scikit-Learn
 
Learning to Reconstruct
Learning to ReconstructLearning to Reconstruct
Learning to Reconstruct
 
Python tour
Python tourPython tour
Python tour
 
Graham Neubig - 2014 - Forest-to-String SMT for Asian Language Translation: N...
Graham Neubig - 2014 - Forest-to-String SMT for Asian Language Translation: N...Graham Neubig - 2014 - Forest-to-String SMT for Asian Language Translation: N...
Graham Neubig - 2014 - Forest-to-String SMT for Asian Language Translation: N...
 
Fast Wavelet Tree Construction in Practice
Fast Wavelet Tree Construction in PracticeFast Wavelet Tree Construction in Practice
Fast Wavelet Tree Construction in Practice
 
Caffe framework tutorial2
Caffe framework tutorial2Caffe framework tutorial2
Caffe framework tutorial2
 
Natural language processing open seminar For Tensorflow usage
Natural language processing open seminar For Tensorflow usageNatural language processing open seminar For Tensorflow usage
Natural language processing open seminar For Tensorflow usage
 
zkStudyClub: PLONKUP & Reinforced Concrete [Luke Pearson, Joshua Fitzgerald, ...
zkStudyClub: PLONKUP & Reinforced Concrete [Luke Pearson, Joshua Fitzgerald, ...zkStudyClub: PLONKUP & Reinforced Concrete [Luke Pearson, Joshua Fitzgerald, ...
zkStudyClub: PLONKUP & Reinforced Concrete [Luke Pearson, Joshua Fitzgerald, ...
 
Deep Learning with PyTorch
Deep Learning with PyTorchDeep Learning with PyTorch
Deep Learning with PyTorch
 
Taming Asynchronous Transforms with Interstellar
Taming Asynchronous Transforms with InterstellarTaming Asynchronous Transforms with Interstellar
Taming Asynchronous Transforms with Interstellar
 
ZK Study Club: Sumcheck Arguments and Their Applications
ZK Study Club: Sumcheck Arguments and Their ApplicationsZK Study Club: Sumcheck Arguments and Their Applications
ZK Study Club: Sumcheck Arguments and Their Applications
 
Speaker Diarization
Speaker DiarizationSpeaker Diarization
Speaker Diarization
 

Viewers also liked

Extending Your Brand Into New Markets
Extending Your Brand Into New MarketsExtending Your Brand Into New Markets
Extending Your Brand Into New MarketsFullSurge
 
Responsible behaviour for safety in ODE activities 002 follow up
Responsible behaviour for safety in ODE activities 002 follow upResponsible behaviour for safety in ODE activities 002 follow up
Responsible behaviour for safety in ODE activities 002 follow upnzpeteacher
 
Siddharth (Visual Merchandiser)
Siddharth (Visual Merchandiser)Siddharth (Visual Merchandiser)
Siddharth (Visual Merchandiser)siddharth kumar
 
The Leadership Challenge Forum 2015: Vision & Values - Dan Schwab and Evans K...
The Leadership Challenge Forum 2015: Vision & Values - Dan Schwab and Evans K...The Leadership Challenge Forum 2015: Vision & Values - Dan Schwab and Evans K...
The Leadership Challenge Forum 2015: Vision & Values - Dan Schwab and Evans K...Integris Performance Advisors
 
Social media in PE presentation
Social media in PE presentationSocial media in PE presentation
Social media in PE presentationnzpeteacher
 
Flipped learning presentation wgtn cluster
Flipped learning presentation wgtn clusterFlipped learning presentation wgtn cluster
Flipped learning presentation wgtn clusternzpeteacher
 
2014 Annual Conference Inspired Marketing
2014 Annual Conference Inspired Marketing2014 Annual Conference Inspired Marketing
2014 Annual Conference Inspired MarketingFullSurge
 
Carl condliffe flipped learning conf.
Carl condliffe flipped learning conf.Carl condliffe flipped learning conf.
Carl condliffe flipped learning conf.nzpeteacher
 
The Leadership Challenge Forum 2015: Coaching for Behavior & Culture Change w...
The Leadership Challenge Forum 2015: Coaching for Behavior & Culture Change w...The Leadership Challenge Forum 2015: Coaching for Behavior & Culture Change w...
The Leadership Challenge Forum 2015: Coaching for Behavior & Culture Change w...Integris Performance Advisors
 
OutTrippin Pitch Deck
OutTrippin Pitch DeckOutTrippin Pitch Deck
OutTrippin Pitch DeckKunal Kalro
 
プログラミング学習のための学習
プログラミング学習のための学習プログラミング学習のための学習
プログラミング学習のための学習siranon *
 
Strategic business growth—day 2 2013.09
Strategic business growth—day 2 2013.09Strategic business growth—day 2 2013.09
Strategic business growth—day 2 2013.09FullSurge
 

Viewers also liked (15)

Extending Your Brand Into New Markets
Extending Your Brand Into New MarketsExtending Your Brand Into New Markets
Extending Your Brand Into New Markets
 
Ppt sparken 2
Ppt sparken 2Ppt sparken 2
Ppt sparken 2
 
Economic Development
Economic Development Economic Development
Economic Development
 
W2
W2W2
W2
 
Responsible behaviour for safety in ODE activities 002 follow up
Responsible behaviour for safety in ODE activities 002 follow upResponsible behaviour for safety in ODE activities 002 follow up
Responsible behaviour for safety in ODE activities 002 follow up
 
Siddharth (Visual Merchandiser)
Siddharth (Visual Merchandiser)Siddharth (Visual Merchandiser)
Siddharth (Visual Merchandiser)
 
The Leadership Challenge Forum 2015: Vision & Values - Dan Schwab and Evans K...
The Leadership Challenge Forum 2015: Vision & Values - Dan Schwab and Evans K...The Leadership Challenge Forum 2015: Vision & Values - Dan Schwab and Evans K...
The Leadership Challenge Forum 2015: Vision & Values - Dan Schwab and Evans K...
 
Social media in PE presentation
Social media in PE presentationSocial media in PE presentation
Social media in PE presentation
 
Flipped learning presentation wgtn cluster
Flipped learning presentation wgtn clusterFlipped learning presentation wgtn cluster
Flipped learning presentation wgtn cluster
 
2014 Annual Conference Inspired Marketing
2014 Annual Conference Inspired Marketing2014 Annual Conference Inspired Marketing
2014 Annual Conference Inspired Marketing
 
Carl condliffe flipped learning conf.
Carl condliffe flipped learning conf.Carl condliffe flipped learning conf.
Carl condliffe flipped learning conf.
 
The Leadership Challenge Forum 2015: Coaching for Behavior & Culture Change w...
The Leadership Challenge Forum 2015: Coaching for Behavior & Culture Change w...The Leadership Challenge Forum 2015: Coaching for Behavior & Culture Change w...
The Leadership Challenge Forum 2015: Coaching for Behavior & Culture Change w...
 
OutTrippin Pitch Deck
OutTrippin Pitch DeckOutTrippin Pitch Deck
OutTrippin Pitch Deck
 
プログラミング学習のための学習
プログラミング学習のための学習プログラミング学習のための学習
プログラミング学習のための学習
 
Strategic business growth—day 2 2013.09
Strategic business growth—day 2 2013.09Strategic business growth—day 2 2013.09
Strategic business growth—day 2 2013.09
 

University of Chittagong Basic Level Workshop Topics

  • 1. University of Chittagong(Basic Level Workshop) Presented by: Asish Pal(Formal Contestent) Special Thanks: Forhad Ahmed(WF & Formal Contestent) 1. Ad hoc(7 days) UVA Online Judge(At least 150 problem solved) Light Oj(At least 50 problem solved) http://www.acmsolver.org/?p=748 http://forum.daffodilvarsity.edu.bd/index.php?topic=421.0 2. Bruteforce 3. String simulation/Parsing(4 days) UVA Online Judge(At least 50 problem solved) 4. STL(Very important) Vector Map Set Pair Queue Stack Priority queue 5. Basic Recursion 6. Number Theory(10 days) loj(1090,1138) Prime Number Generate (Using Seive Method) Primality Test Prime Factorization Euler Totient Function Number of Divisors
  • 2. Relative Prime Sum Of Divisors(Sigma Function) Logarithmic Exponentiation Extended GCD Algorithm Modular Arithmetic Fermat’s Little Theorem Chinese Remainder Theorem(Advance Topics) 7. Problem solving paradigms() Complete Search + bractracking(5) – UVA 725,750,11085,167 Divide and Conquer(10) Greedy(50) Dynamic Programming(50) 8. Conbinatories 9. Bitmask : TSP 10. Graph Representation BFS DFS Kruskal + Prims Single source shortest path(Dijkstra) All possible shortest path(Floyd warshall) Bellman Ford’s Topological sort Strongly Connected Component Articulation Point Bipartic matching(Advance) MaxFlow(Advance)
  • 3. 11. String Pattern Matching(KMP) 12. Data Structure Union find Segment tree Binary Index tree 13. Some Special Problem Solve using Multi Algorithm Bitmask + DP Dijkstra’s + DP Graph + DP etc. 14. Geometry 15. Probability 16. Matrix Exponential 17. Game Theory