CodeChef is a non-commercial competitive programming community
Login
Username (New User? Signup) Password (Forgot Password?)
Signup
Login or
Signup with
Connect
Note
  • Publicize your achievements on your Facebook Wall.
  • Challenge your friends or ask them for help.

Site Navigation

  • PRACTICE
    • Easy
    • Medium
    • Hard
    • Challenge
    • Peer
  • COMPETE
    • All Contests
    • May Cook-Off
    • May Long 2012
    • April Cook-Off
  • DISCUSS
    • Wiki
    • Forums
    • Blog
    • Facebook
    • Twitter
  • COMMUNITY
    • CodeChef Meetups
    • Campus Chapters
    • Host your Contest
    • User Groups
    • CodeChef TechTalks
    • All Educational Initiatives
    • Event Calendar
  • HELP
    • Frequently Asked Questions
    • FAQ for problem setters
    • Problem Setting
    • Tutorials
    • Long Contest Ranks
    • Short Contest Ranks
  • ABOUT
    • About CodeChef
    • Team CodeChef
    • Press Room
    • CodeChef Financials
    • CodeChef Sponsorships
    • CEO's Corner
    • Contact Us
    • About Directi
Home » Wiki » Tutorials

Tutorials

Tutorials on specific topics or problems should be linked to from this page. Anyone visiting this page should have access to all the tutorials on the wiki.

 

Tutorials for Problems

1. Tutorial for Paying Up

2. Tutorial for Small Factorials

3. Tutorial for Product of Divisors

4. Tutorial for Input,Output

5. Tutorial for Johnny and the Bean Stalk

6. Tutorial for Not a Triangle

7. Tutorial for Quadratic Equations

8. Recursion - Sums in a Triangle

9. Tutorial for Kayaks

10. Tutorial for Just a simple sum

11. Tutorial for A Coin Game

12. Tutorial for The White Knight

13. Tutorial for The LCS Problem Revisited

 

Tutorials for Algorithm topics

1. Tutorial for Dynamic Programming

2. Tutorial for bitwise operations

3. Tutorial for binary search

4. Tutorial on Graph Theory - part 1

5. Tutorial on Graph Theory - part 2

6. Tutorial for Maximum Flow

7. Tutorial for Minimum cost Maximum Flow

8. Tutorial for String related algorithms

9. Tutorial on Game Theory

10. Tutorial for ambiguous permutations

 

Tutorials for Data Structure topics

Brushing up Basic Data Structures:

Stacks Tutorial and C Program
Queues Tutorial and C Program
Single Linked List Tutorial and C Program
Double Linked List Tutorial and C Program
Circular Linked List Tutorial and C Program

Advanced data structures:

1. Tutorial on Segment Trees

2. Tutorial on Interval Trees

3. Tutorial on Binary Indexed Trees


Know Your Language

1.Java

 

Mathematics Tutorials

1. Basic Number Theory Every Programmer Should Know...

2. Mathematical Expectation

Video Tutorials

1. Tutorial for A Puzzle Game


Books

1. Standard book on Algorithms - Introduction to Algorithms by T H Cormen, C E Leiserson, R L Rivest, C stein ( Famously known as CLRS )

2. Basic Algorithms - Algorithms by Richard Johnsonbaugh, Marcus Schaefer

3. Game Theory - Winning ways for your mathematical plays by Elwyn R. Berlekamp, John H. Conway, Richard K. Guy

4. Programming challenges - Steven Skienna

5. Concrete Mathematics - Knuth

6. How to solve it by a computer - Dromey

7. Structure and interpretation of computer programs - Elsevier

8. Programming Language Pragmatics - Micheal Scott : It gives comparative study of various programming languages and helps you decide choose the appropriate ones on the basis of time they take to process information



Visualizations to assist beginners - a visual approach to Data Structures

(Most of us who created these are codechef members - an educational initiative to give back to the programming community)

1)

Sorting and searching arrays :

http://www.thelearningpoint.net/computer-science/sorting-algorithms
2)

Linear data structures : Lists, Stacks, Queues :

http://www.thelearningpoint.net/computer-science/lists
3)

Trees : Binary search trees, Heaps, Height balanced trees:

http://www.thelearningpoint.net/computer-science/trees
4)

Recursion:

http://www.thelearningpoint.net/computer-science/recursion
5)

Dynamic Programming:

http://www.thelearningpoint.net/computer-science/dynamic-programming
6)

Greedy Algorithms:

http://www.thelearningpoint.net/computer-science/greedy-algorithms
7)

Graph Algorithms:

http://www.thelearningpoint.net/computer-science/graph-algorithms



Comments

  • Login or Register to post a comment.

How do I post a new Tutorial?

geekoo @ 8 Nov 2009 09:11 AM

How do I post a new Tutorial?

See the Wiki Howto page

triplem @ 8 Nov 2009 09:29 AM

See the Wiki Howto page linked to from the main Wiki page.

Why are the changes not

flying_ant @ 14 Nov 2009 05:16 PM

Why are the changes not reflected when I am 'saving' or 'previewing' :( ??

Cann't we remove / reorder things ??

@Anil Yes you can. What page

admin @ 14 Nov 2009 06:16 PM

@Anil Yes you can. What page are you facing problems with?

Ya, its working .. but not so

flying_ant @ 14 Nov 2009 11:50 PM

Ya, its working .. but not so user-friendly.. I need to open tutorials -> go to that page -> Edit -> save, all the time. An edit -> save, followed by an Edit again.. doesn't seem to be working. Also, some small minor issues with Edit-> Preview.. not showing what I have edited sometimes and I lost that part a couple of times :( . . . 'm saving to a file now.. wht ever 'm editing, before saving :p.

Any way, will do it any way, in what ever way ;)

@Aniruddha I have experienced

triplem @ 15 Nov 2009 02:53 AM

@Aniruddha I have experienced this problem in the past. After you click preview, anything you do doesn't get saved. You can fix it by applying the patch here: http://drupal.org/node/262478

I was editing a tutorial, and

rosyish @ 15 Nov 2009 09:51 AM

I was editing a tutorial, and suddenly the page refreshed on its own and all the unsaved changes disappeared  :(  ... Will have to do it all over again

There is some issue with the

admin @ 15 Nov 2009 12:45 PM

There is some issue with the preview option. Thank you for the patch Stephen. Will check it out.

Also, you people are doing a

admin @ 15 Nov 2009 12:46 PM

Also, you people are doing a very nice job with the tutorials :) Keep up the good work.

@Anil Edit->save->edit seems

admin @ 15 Nov 2009 12:48 PM

@Anil Edit->save->edit seems to be working. We are checking out the preview part.

Till further notice, please don't use the preview option, you might end up losing everything that you had typed.

Can some one see the big

flying_ant @ 15 Nov 2009 08:27 PM

Can some one see the big <span.. blabla > thing that is getting displayed in the code window in the Dynamic Programming tutorial.... baah ! got some other work now, want to write more in taht Tut.. :(.. Bye !

I can't see anything of that

admin @ 15 Nov 2009 08:50 PM

I can't see anything of that sort :( Screenshot maybe ? Send it to aniruddha@codechef.com

This concept of creating the

ankitjain0912 @ 15 Nov 2009 10:36 PM

This concept of creating the tutorial heading with no content yet. Should be modified with request rate(i.e. request for content by users) by other user will really make codechef wiki great precious jewel to the learner like me.

 

Other user could also create heading for topic they want to learn.

@aniruddha: Its corrected by

flying_ant @ 16 Nov 2009 01:19 AM

@aniruddha: Its corrected by ishani . Some problem with the auto-generated html in the [code] tags.. it was giving unwanted loong <span blabla >..  thanks anyway :)

pls send the source code or

syed123 @ 20 Nov 2009 06:36 PM

pls send the source code or tutorial to access the NetCdF files using C program

I really feel like someone

rosyish @ 20 Nov 2009 06:47 PM

I really feel like someone should write a tutorial on C++ STL and small things beginners usually miss while writing code in C++ . Basically string handling in C++ , small tricks , data structures available in the STL that are used etc.

Currently writing it :)

Doesitmatter @ 22 Nov 2009 08:37 AM

Currently writing it :)

Keep updating the wiki.. with

flying_ant @ 22 Nov 2009 10:49 AM

Keep updating the wiki.. with your content, so that we can see what topics you are writing, so that we can add to it and can also start other sub-topics.

Add the video by varun jalan

ankitjain0912 @ 23 Nov 2009 06:38 AM

Add the video by varun jalan on binary index tree at mumbai codechef meetup in wiki. It was marvelous lecture.

Pls update the wiki with more

sppraveen @ 13 Dec 2009 03:59 PM

Pls update the wiki with more content. It has been in this state for sometime now. Admin , is there some problem with wiki now. I expect some tutorials for the dec contest

My C++ program compiles and

noob42 @ 15 Dec 2009 10:47 PM

My C++ program compiles and run well and good in Dev C++ but shows error when I submit it to the codechef.

Which compiler I am supposed to select?

Will Turbo C or Turbo C++ will be a good replacement to work in C or C++ for Codechef?

Dev C++ is perfectly fine.

triplem @ 16 Dec 2009 02:00 AM

Dev C++ is perfectly fine. You are obviously not testing your code on the test cases that it fails on.

@Chan Chui: Could you please

rahulakaneo @ 18 Dec 2009 05:28 PM

@Chan Chui: Could you please tell a bit more about the error you're getting. It can happen sometimes that Dev C++ might not report certain errors. One such instance was when I used a global variable named "index" and included the cstring header file which gave a compilation error on codechef but not on my Dev C++.

why can't we read these

gauravgaba @ 30 Dec 2009 10:22 PM

why can't we read these tutorials????????

they have no links.........

5. Tutorial on Graph Theory - part 2

6. Tutorial for Maximum Flow

7. Tutorial for Minimum cost Maximum Flow

8. Tutorial for String related algorithms

9. Tutorial on Game Theory



Tutorials for Data Structure topics

1. Tutorial on Segment Trees

2. Tutorial on Interval Trees

3. Tutorial on Binary Indexed Trees

They don't exist. I think

triplem @ 31 Dec 2009 04:04 AM

They don't exist. I think someone just put that text there in the hope someone would write such tutorials.

hey u guys are doing great

sandipa @ 9 Jan 2010 01:06 AM

hey u guys are doing great job

The tutorials are really good.

my programs runs in dev c++

panther @ 10 Mar 2010 08:56 PM
my programs runs in dev c++ but not here what to do

can anyone please give me an

sushilnath @ 7 Apr 2010 04:31 PM

can anyone please give me an pdf of johnsonbaugh's book.......................

can anyone please give me an

sushilnath @ 7 Apr 2010 04:34 PM

can anyone please give me an pdf of johnsonbaugh's book.......................

please help me about various

@mjad @ 30 Jul 2010 10:51 PM

please help me about various data input,and print output

it is problem me to take input a large scale

i am confused about data type range

please help me, i am new

any1 plz explain how to find

its_nishant @ 10 Aug 2010 09:51 PM

any1 plz explain how to find all the substring of a string given a suffix array....

hii i am new. i am doing

mehul_mittal @ 20 Aug 2010 04:31 AM

hii i am new. i am doing programming in turbo c. which language do i use for submissions?

i am using turbo c++ on

ssunilkumar @ 8 Sep 2010 07:19 PM

i am using turbo c++ on Windows os

itell me about  linux edubantu which compiler c++ abd ide to use  and how

also download location

@ SUNIL ... You can use DEV

arifcsecu @ 22 Sep 2010 12:43 AM

@ SUNIL ...

You can use DEV C++  in Windows and CODE Block in WINDOW/LINUX. They are really so cool editor i have used ever.

i am getting runtime error

scamy @ 9 Oct 2010 11:18 PM

i am getting runtime error which running the program. can anyone say why it is happening and how to rectify it. I am new to programming so please help me out.

Could someone provide a

zingoba @ 10 Oct 2010 06:31 PM

Could someone provide a tutorial on segment trees?

I am also looking for a good

thechamp @ 13 Nov 2010 02:12 PM

I am also looking for a good segment tree tutorial, if someone can write tutorial on the same

Until someone writes some

kyun @ 17 Nov 2010 04:19 AM

Until someone writes some tutorials for Codechef, you could refer tutorials elsewhere. This one is excellent for Indexed trees, and this one has a nice implementation and application of segment trees.

 

Hope that helps.

Need a clue on Primality

rajneesh2k10 @ 24 Jan 2011 11:51 AM

Need a clue on Primality test!!

hey... if mine input

luvlyangel @ 31 Jan 2011 08:14 PM

hey... if mine input is:

 

5

1

3

123

4

5

 

then what should be the output and shoud it accept no. after 123.....

 

plz tel me.....

excellent tutorials codechef

devendra @ 25 Feb 2011 04:17 PM

excellent tutorials codechef

Thank you for all those

creationweb @ 22 Mar 2011 06:57 PM

Thank you for all those informations, it help me a lot. I found a few thing here also :

Creation site internet entreprises

See ya

I like to program on turbo

krangers @ 10 Apr 2011 06:47 PM

I like to program on turbo c++ now i want to switch on gcc 4.3.2

so, i need some tutorials to understand gcc 4.3.2

please help me

there should be some tutorial

anksanu1989 @ 14 Apr 2011 03:04 PM

there should be some tutorial for C++ libraries also

since most of the programmer works in this particular language only.....

@admin plzzzz some tutorials

aayush123 @ 12 May 2011 10:27 PM

@admin

plzzzz some tutorials on segement tree also..

This is to help beginners in

prashantb1984 @ 14 Aug 2011 01:53 PM
This is to help beginners in understanding the basic ideas of Data Structures and Algorithms, visually : http://www.thelearningpoint.net/computer-science
CodeChef is a non-commercial competitive programming community
  • About CodeChef
  • About Directi
  • CEO's Corner
  • C-Programming
  • Programming Languages
  • Contact Us
© 2009 Directi Group. All Rights Reserved. CodeChef uses SPOJ © by Sphere Research Labs
In order to report copyright violations of any kind, send in an email to copyright@codechef.com
CodeChef a product of Directi
The time now is:
CodeChef - A Platform for Aspiring Programmers

CodeChef was created as a platform to help programmers make it big in the world of computer programming. At CodeChef we work hard to revive the geek in you by hosting programming contests on a monthly basis. We also aim to have training sessions and events related to online programming for programmers around the world. Apart from providing a platform for programming competitions, CodeChef also has various tutorials and forum discussions to help those who are new to the world of computer programming.

Practice Section - A Place to hone your 'Computer Programming Skills'

Try your hand at one of our many practice problems and submit your solution in a language of your choice. Our judge accepts solutions in over 35+ programming languages. Online programming was never this much fun! Receive points, and move up through the CodeChef ranks. Use our practice section to better prepare yourself for the multiple programming competitions that take place through-out the month on CodeChef.

Compete - Monthly Programming Contests and Cook-offs

Here is where you can show off your computer programming skills. Take part in our 10 day long monthly programming contests and the shorter format Cook-off programming contests. Put yourself up for recognition and win great prizes. Prizes worth up to Rs.20,000 and $700 are up for grabs every month along with lots more CodeChef goodies.

Discuss

Are you new to computer programming? Do you need help with algorithms? Then be part of CodeChefs Forums and interact with all our programmers love helping out other programmers and share their ideas.

CodeChef Community

As part of our Educational initiative, we give institutes the opportunity to associate with CodeChef in the form of Campus Chapters. Hosting online programming competitions is not the only feature on CodeChef. Be a part of the CodeChef community through CodeChef meetups and techtalks. You can also host a programming contest for your institute on CodeChef and be a guest author on our blog.

Domain Name Registration, Web hosting, and Website Design provided by BigRock.com