SlideShare a Scribd company logo
1 of 10
Algorithms | Sports Programming
         Thursday, 4th October 2012




                                      Nishchay Kala(“nishchay2192”)
                                      Rohit Gupta

                                  Programming Club, IIT Jodhpur
TopCoder
               community.topcoder.com




CodeChef       Online Judges               ProjectEuler
codechef.com                                projecteuler.net




       CodeForces            SphereOnlineJudge
       codeforces.com                   spoj.pl


                                    Programming Club, IIT Jodhpur
Facebook Hacker’s Cup

 Google Code Jam

     Bitwise

 Top Coder Open



           Programming Club, IIT Jodhpur
Algorithms
         Live in Action

          Brought to you by

Programming Club, IIT Jodhpur



                                
Classic Fibonacci Problem

1 1 2 3 5 8 13 21 34. . . . . . . . . . 354224848179261915075
                                1st 100 Fibonacci numbers ;)




                                            Programming Club, IIT Jodhpur
How will you calculate the
                   Nth Fib number ?



  What’s the minimum numbers of steps
   to calculate the Nth Fib number ?

Classic Fibonacci Problem          Programming Club, IIT Jodhpur
Exponentiation
                       &
           Solving Linear Recurrences



Classic Fibonacci Problem    Programming Club, IIT Jodhpur
Why all this hack !!




                  Programming Club, IIT Jodhpur
ACM Inter Collegiate Programming Contest
              (ACM ICPC)

                  Facebook Hacker’s Cup

                    Google Code Jam
                        Bitwise

                    Top Coder Open

                              Programming Club, IIT Jodhpur
Happy Programming




Nishchay Kala                    Rohit Gupta
“nishchay2192”



                              Programming Club, IIT Jodhpur

More Related Content

Viewers also liked

Basic Problems and Solving Algorithms
Basic Problems and Solving AlgorithmsBasic Problems and Solving Algorithms
Basic Problems and Solving AlgorithmsNopadon Juneam
 
Bellman ford Algorithm
Bellman ford AlgorithmBellman ford Algorithm
Bellman ford Algorithmtaimurkhan803
 
Data structure and algorithm All in One
Data structure and algorithm All in OneData structure and algorithm All in One
Data structure and algorithm All in Onejehan1987
 
Communication Engineering - Chapter 6 - Noise
Communication Engineering - Chapter 6 - NoiseCommunication Engineering - Chapter 6 - Noise
Communication Engineering - Chapter 6 - Noisemkazree
 
មេរៀនៈ Data Structure and Algorithm in C/C++
មេរៀនៈ Data Structure and Algorithm in C/C++មេរៀនៈ Data Structure and Algorithm in C/C++
មេរៀនៈ Data Structure and Algorithm in C/C++Ngeam Soly
 
Sensors and transducers
Sensors and transducersSensors and transducers
Sensors and transducersAnish Das
 
Classification of transducers
Classification of transducersClassification of transducers
Classification of transducersManash Deka
 

Viewers also liked (12)

Actionable Dreams
Actionable DreamsActionable Dreams
Actionable Dreams
 
Basic Problems and Solving Algorithms
Basic Problems and Solving AlgorithmsBasic Problems and Solving Algorithms
Basic Problems and Solving Algorithms
 
Bellman ford Algorithm
Bellman ford AlgorithmBellman ford Algorithm
Bellman ford Algorithm
 
Data structure and algorithm All in One
Data structure and algorithm All in OneData structure and algorithm All in One
Data structure and algorithm All in One
 
Communication Engineering - Chapter 6 - Noise
Communication Engineering - Chapter 6 - NoiseCommunication Engineering - Chapter 6 - Noise
Communication Engineering - Chapter 6 - Noise
 
មេរៀនៈ Data Structure and Algorithm in C/C++
មេរៀនៈ Data Structure and Algorithm in C/C++មេរៀនៈ Data Structure and Algorithm in C/C++
មេរៀនៈ Data Structure and Algorithm in C/C++
 
Sensors and transducers
Sensors and transducersSensors and transducers
Sensors and transducers
 
Transducers
TransducersTransducers
Transducers
 
Classification of transducers
Classification of transducersClassification of transducers
Classification of transducers
 
Transducers
TransducersTransducers
Transducers
 
Sensors
SensorsSensors
Sensors
 
Transducers
TransducersTransducers
Transducers
 

Similar to Intro to Sports Programming

The future of software is bot-powered and design-driven
The future of software is bot-powered and design-drivenThe future of software is bot-powered and design-driven
The future of software is bot-powered and design-drivenIndi Tansey
 
Startup Jungle | lets ai cambodia together 04 August 2018
Startup Jungle | lets ai cambodia together 04 August 2018Startup Jungle | lets ai cambodia together 04 August 2018
Startup Jungle | lets ai cambodia together 04 August 2018Slash
 
Test Driven Development - For Girl Geeks Night Sydney
Test Driven Development - For Girl Geeks Night SydneyTest Driven Development - For Girl Geeks Night Sydney
Test Driven Development - For Girl Geeks Night SydneyJo Cranford
 
A new way to inspire and stimulate learning
A new way to inspire and stimulate learningA new way to inspire and stimulate learning
A new way to inspire and stimulate learningLee Stott
 
Academic Integrity and Gen AI -Basic Concepts and Skills
Academic Integrity and Gen AI -Basic Concepts and SkillsAcademic Integrity and Gen AI -Basic Concepts and Skills
Academic Integrity and Gen AI -Basic Concepts and SkillsAhmed-Refat Refat
 
Design Engineering With Swift
Design Engineering With SwiftDesign Engineering With Swift
Design Engineering With SwiftDavid Hoang
 
Confoo 2024 Gettings started with OpenAI and data science
Confoo 2024 Gettings started with OpenAI and data scienceConfoo 2024 Gettings started with OpenAI and data science
Confoo 2024 Gettings started with OpenAI and data scienceSusan Ibach
 
Understanding Generative AI in Software Development
Understanding Generative AI in Software DevelopmentUnderstanding Generative AI in Software Development
Understanding Generative AI in Software DevelopmentMobio Solutions
 
Software craftmanship coaching
Software craftmanship coachingSoftware craftmanship coaching
Software craftmanship coachingPedro Santos
 
Showcasing stalk ninja
Showcasing stalk ninjaShowcasing stalk ninja
Showcasing stalk ninjaAshish Sharma
 
Microsoft IT Academy Summit 2011
Microsoft IT Academy Summit 2011Microsoft IT Academy Summit 2011
Microsoft IT Academy Summit 2011Lee Stott
 
InfoSession2022_merged.pdf
InfoSession2022_merged.pdfInfoSession2022_merged.pdf
InfoSession2022_merged.pdfKINGSHUKGHOSH20
 
Info Session GDSC USICT
Info Session GDSC USICTInfo Session GDSC USICT
Info Session GDSC USICTDSCUSICT
 

Similar to Intro to Sports Programming (15)

What is GSoC.pptx
What is GSoC.pptxWhat is GSoC.pptx
What is GSoC.pptx
 
The future of software is bot-powered and design-driven
The future of software is bot-powered and design-drivenThe future of software is bot-powered and design-driven
The future of software is bot-powered and design-driven
 
Startup Jungle | lets ai cambodia together 04 August 2018
Startup Jungle | lets ai cambodia together 04 August 2018Startup Jungle | lets ai cambodia together 04 August 2018
Startup Jungle | lets ai cambodia together 04 August 2018
 
Test Driven Development - For Girl Geeks Night Sydney
Test Driven Development - For Girl Geeks Night SydneyTest Driven Development - For Girl Geeks Night Sydney
Test Driven Development - For Girl Geeks Night Sydney
 
A new way to inspire and stimulate learning
A new way to inspire and stimulate learningA new way to inspire and stimulate learning
A new way to inspire and stimulate learning
 
Academic Integrity and Gen AI -Basic Concepts and Skills
Academic Integrity and Gen AI -Basic Concepts and SkillsAcademic Integrity and Gen AI -Basic Concepts and Skills
Academic Integrity and Gen AI -Basic Concepts and Skills
 
BotConf..pptx
BotConf..pptxBotConf..pptx
BotConf..pptx
 
Design Engineering With Swift
Design Engineering With SwiftDesign Engineering With Swift
Design Engineering With Swift
 
Confoo 2024 Gettings started with OpenAI and data science
Confoo 2024 Gettings started with OpenAI and data scienceConfoo 2024 Gettings started with OpenAI and data science
Confoo 2024 Gettings started with OpenAI and data science
 
Understanding Generative AI in Software Development
Understanding Generative AI in Software DevelopmentUnderstanding Generative AI in Software Development
Understanding Generative AI in Software Development
 
Software craftmanship coaching
Software craftmanship coachingSoftware craftmanship coaching
Software craftmanship coaching
 
Showcasing stalk ninja
Showcasing stalk ninjaShowcasing stalk ninja
Showcasing stalk ninja
 
Microsoft IT Academy Summit 2011
Microsoft IT Academy Summit 2011Microsoft IT Academy Summit 2011
Microsoft IT Academy Summit 2011
 
InfoSession2022_merged.pdf
InfoSession2022_merged.pdfInfoSession2022_merged.pdf
InfoSession2022_merged.pdf
 
Info Session GDSC USICT
Info Session GDSC USICTInfo Session GDSC USICT
Info Session GDSC USICT
 

Recently uploaded

Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...EduSkills OECD
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxVishalSingh1417
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104misteraugie
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsMebane Rash
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptxMaritesTamaniVerdade
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibitjbellavia9
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfJayanti Pande
 
Food Chain and Food Web (Ecosystem) EVS, B. Pharmacy 1st Year, Sem-II
Food Chain and Food Web (Ecosystem) EVS, B. Pharmacy 1st Year, Sem-IIFood Chain and Food Web (Ecosystem) EVS, B. Pharmacy 1st Year, Sem-II
Food Chain and Food Web (Ecosystem) EVS, B. Pharmacy 1st Year, Sem-IIShubhangi Sonawane
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsTechSoup
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxAreebaZafar22
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.MaryamAhmad92
 
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural ResourcesEnergy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural ResourcesShubhangi Sonawane
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfAdmir Softic
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDThiyagu K
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactPECB
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxnegromaestrong
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdfQucHHunhnh
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxRamakrishna Reddy Bijjam
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfChris Hunter
 

Recently uploaded (20)

Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
Food Chain and Food Web (Ecosystem) EVS, B. Pharmacy 1st Year, Sem-II
Food Chain and Food Web (Ecosystem) EVS, B. Pharmacy 1st Year, Sem-IIFood Chain and Food Web (Ecosystem) EVS, B. Pharmacy 1st Year, Sem-II
Food Chain and Food Web (Ecosystem) EVS, B. Pharmacy 1st Year, Sem-II
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural ResourcesEnergy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SD
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdf
 

Intro to Sports Programming

  • 1. Algorithms | Sports Programming Thursday, 4th October 2012 Nishchay Kala(“nishchay2192”) Rohit Gupta Programming Club, IIT Jodhpur
  • 2. TopCoder community.topcoder.com CodeChef Online Judges ProjectEuler codechef.com projecteuler.net CodeForces SphereOnlineJudge codeforces.com spoj.pl Programming Club, IIT Jodhpur
  • 3. Facebook Hacker’s Cup Google Code Jam Bitwise Top Coder Open Programming Club, IIT Jodhpur
  • 4. Algorithms Live in Action Brought to you by Programming Club, IIT Jodhpur 
  • 5. Classic Fibonacci Problem 1 1 2 3 5 8 13 21 34. . . . . . . . . . 354224848179261915075 1st 100 Fibonacci numbers ;) Programming Club, IIT Jodhpur
  • 6. How will you calculate the Nth Fib number ? What’s the minimum numbers of steps to calculate the Nth Fib number ? Classic Fibonacci Problem Programming Club, IIT Jodhpur
  • 7. Exponentiation & Solving Linear Recurrences Classic Fibonacci Problem Programming Club, IIT Jodhpur
  • 8. Why all this hack !! Programming Club, IIT Jodhpur
  • 9. ACM Inter Collegiate Programming Contest (ACM ICPC) Facebook Hacker’s Cup Google Code Jam Bitwise Top Coder Open Programming Club, IIT Jodhpur
  • 10. Happy Programming Nishchay Kala Rohit Gupta “nishchay2192” Programming Club, IIT Jodhpur