workshop on programming contest

17

Upload: abir-khan

Post on 05-Apr-2017

185 views

Category:

Engineering


0 download

TRANSCRIPT

Page 1: Workshop on programming contest

Page 2: Workshop on programming contest

Presented By

Abir Bin Ayub Khan

Semester wise : 7AC

According club:

Programming Contest Secretary

Computer Club , IIUC

Most of All:

Java Learner, Programming Enthusiast

Page 3: Workshop on programming contest

Topics of Discussion

Programming Contest = Competitive Programming

Merits and Demerits

Tips for Starting Competitive/Contest Programming

Varsity Courses to Watch Out

Online and Onsite Contests

Page 4: Workshop on programming contest

Programming Contest

= Competitive Programming Thought #1

Thought #2

Thought #3

Page 5: Workshop on programming contest

Programming Contest

= Competitive Programming

Solving well-defined problemsby writing computer programsunder specified limits.

- One or more problems

- Variables

- Input Constraints

Page 6: Workshop on programming contest

Programming Contest

= Competitive Programming

Solving well-defined problemsby writing computer programsunder specified limits.

- Simple Command Line Programs

- Reads Values of variables from

keyboard

- Writes output/answer on the screen

Page 7: Workshop on programming contest

Programming Contest

= Competitive Programming

Solving well-defined problemsby writing computer programsunder specified limits.

- Must run and produce answer within

a specified Time and Memory Limit

- Specified set of Allowed Programming

Languages, C, C++, Java ….

Page 8: Workshop on programming contest

A sample Problem

Sample Problem : The Smallest Gutibaz

You have N varsity friends. Some of them are tall and some are

short in size . Among them there is one who is the smallest in size

but the most dangerous in Gutibazi. You call him “Choto Gutibaz”

whenever you see him in public.

From the given N heights of your friends you to find the height of

the dangerous “Choto Gutibaz”.

Input Format:

The first line contains a single integer N. The next line contains N

space-separated heights Height[i].

Page 9: Workshop on programming contest

A sample Problem

Sample Input:

7

1 8 9 4 5 6 2

Sample Output:

1

Constraints:

• 1 <= N <= 100

• For each i, 2 <= Height[i] <= 10

Page 10: Workshop on programming contest

Real life Vs.

Competitive Programming Life

Competitive Programming:

- Only 10 minutes

- Find the weakest Point

- Strike Fast

- Have a treat

Real Life Programming:

- Sharpen the Knife

- Wait for the Lion

- Days , months or years

- Grab something better

Kill a To Survive

With a pocket Knife

Page 11: Workshop on programming contest

Merits and Demerits

Merits:

Demerits:

#1 Addiction but not Fatal #2 Frustration can be overcome

#1 Joy, Fun and Excitement

#2 Good way to Practice Coding

#3 Learn to Think in the

Right Solution

#4 Crush the Interviews

…#5 Don’t worry about Jobs, Jobs will worry about you

Page 12: Workshop on programming contest

Tips to Start Competitive Programming

Tip 001 Learn a Programming Language

Tip 002 Open accounts on Online Judges

Tip 003 Learn Data Structure and Algorithm

Tip 005 Team Up, Challange

Tip 004 Be Patient and Hungry

Tip 006 Don’t Miss any Contest

Page 13: Workshop on programming contest

Online and Onsite Contests

ACM ICPC World Finals

Google Code Jam

Facebook HackerCup

Codechef Cook-off

TopCoder Algorithm Open

NCPC – National Collegiate Programming Contest

IUPC - Inter University Programming Contest

IIUPC – IUPC of IIUC

Page 14: Workshop on programming contest

Online and Onsite Contests

UVA online Judge

Light OJ

URI Online Judge

Hackerrank

SPOJ

Codechef

Codeforces

Topcoder

Page 15: Workshop on programming contest

Varsity Courses to Watch out For

1st Semester

Computer Fundamentals

2nd Semester

• C Language

• Discrete Mathematics

2nd Semester

• Data Structure

• C++

4th Semester

• Algorithm

• Java

5th Semester

• Java

Page 16: Workshop on programming contest
Page 17: Workshop on programming contest

T H A NK

YO U