4 June 2011 Comments Off

Steven Halim’s book: Slides Download

Sample codes for the data structures and algorithms mentioned in the book:
NEW (but not yet stable): C++ and Java codes.zip (latest update 24 January 2011)

PDF slides for coaches/instructors/lecturers/students who wants to do self-study:

Material (public version)
sample_chapter_1.pdf ; skillset.xls ; and paper on CS32333
week02_ds_libraries.pdf ; and Fenwick Tree paper
(Union Find and Segment Tree are skipped)
week03_paradigms.pdf; A* search, and IDA* search
week04_dp_1.pdf; DP 0-1 Knapsack; and DP TSP
week05_graph_1.pdf (MST is skipped)
week06_graph_2.pdf (Euler graph is skipped)
week08_dp_2.pdf (some interesting examples are skipped)
week09_graph_3.pdf (max flow/bipartite graph variants are skipped)
week10_maths.pdf (there are so many topics…, many are skipped)
week11_string.pdf (DP on string has been discussed earlier)
week12_geometry.pdf (plane sweep; intersection problems skipped)
Tags: , , , ,
22 March 2011 Comments Off

Competitive Programming Book @ ACM ICPC KL 2010

Competitive Programming Book by Steven and Felix Halim is probably one of the best in the programming contest arena. Here goes some interesting photo’s of the book sells at ACM ICPC KL 2010 (collected from http://sites.google.com/site/stevenhalim/home/sales)

Felix selling Competitive Programming book during ACM ICPC Jakarta 2010.

Steven & Felix with Dr C J Hwang (ACM ICPC Asia Director) and Dr Teddy Mantoro (IIUM)

Steven & Felix with Shahriar Manzoor and Derek Kisman

Steven & Felix with Jane Alam Jan and Mahmudur Rahman
Buy your copy from here:
Tags: , ,
16 March 2011 Comments Off

The Hitchhiker’s Guide to the Programming Contests

The Hitchhiker’s Guide to the Programming Contests

Tags: , , , , ,
12 December 2010 Comments Off

Important C/C++ Programming Books

Download some important C/C++ Programming Books

Programming with C++, Second Edition, is an update of the highly successful first edition, a bestseller in Schaum’s computer science line and reflects the new ISO standard for C++, rendering previous C++ guides obsolete. Essential for programmers, 280,000 computer science students taking first-level classes, and thousands of advanced placement students, this book is the perfect supplement to the leading textbooks in introductory and higher-level programming courses.

Downoad

Tags: ,
5 December 2010 Comments Off

Great Collection of C++ Programming Books!

C++ book for download -

http://www.pragsoft.com/download.html#CppBook
C++ Programming is provided as a zip file which includes the chapters (in Word 6 format) and the sample programs (in DOS text format):

Free Online C/C++ Books -

http://www.programmertutorials.com/redirect.php?id=62
A collection of free online C/C++ programming books. Topics range from beginner to advanced level.

Thinking in C++ -

http://www.mindview.net/Books/TICPP/ThinkingInCPP2e.html
A superb resource for learning C++ , perhaps the best online.

C++ How to Program 4/e -

http://www.deitel.com/books/cppHTP4/
C++ How to Program, 4/e introduces the fundamentals of object-oriented programming … Source Code

C++ Books -

http://www.programmershelp.co.uk/c%2B%2Bbooks.php
Some top quality books here for learning or enhancing your C++ skills. Essential C++ and Beginners guide to C++ are highly recommended

C++: A Dialog -

http://www.steveheller.com/cppad/Output/dialogTOC.html
Programming with C++ standard library.
Tags: ,
17 September 2010 Comments Off

Competitive Programming

Competitive Programming

Author(s): Steven Halim, Felix Halim

Competitive Programming Book’s 23 sample pages: click here

This book contains a collection of relevant data structures, algorithms, and programming tips written mainly for University students who want to be more competitive in the ACM International Collegiate Programming Contest (ICPC). Although written with predominantly ICPC format and University students in mind, this book can also be used by selected high school students who want to be competitive in the International Olympiad in Informatics (IOI) or anyone who wants to participate in other relevant programming competitions.

Steven Halim and his book (Image from Facebook)

According to the Author’s objective:

“Our objective in writing this book is similar with the ICPC vision: to further improve humanity by training current students to be more competitive in programming contests. The possible long term effect is future Computer Science researchers who are well versed in problem solving skills”.

The reader must have some background knowledge in basic data structures, algorithms, and programming languages. Typically, a 2nd year Computer Science students in a University (who have passed a kind of “programming methodology” and “basic data structures and algorithms” modules) or selected high school students who have participated in National or International Olympiad in Informatics should have the necessary background.

Book Information

  1. Introduction
    • Introducing the world of Competitive Programming
    • Tips to be a competitive programmer, shared by people who are involved in ICPC + IOI
  2. Data Structures (DS) and Libraries
    • Are you aware that many DS have built-in libraries? Do you use them often?
    • Are you aware that there are many other useful DS out there without built-in libraries as of 2010?
  3. Problem Solving Paradigms (the second largest chapter in the book with 32 pages)
      1. Complete Search that is not that brute…
      2. Divide and Conquer (D&C)
      3. Greedy
      4. Dynamic Programming (DP)
    • Do you hammer every contest problem with bruce force?
    • Are you sure that you are familiar with these terms:
  4. Graph (the largest chapter in the book with 35 pages)
    • Graph Traversals, Minimum Spanning Trees, Various Shortest Paths Problems, Maximum Flow Problems
    • Special Graphs (our highlight, this section usually does not exist in other algorithm books)
  5. Mathematics
    • Number Theory, Big Integer, and many more topics in mathematics that are frequently appear in programming contests
  6. String Processing
    • Ad hoc string problems, String problems solvable with DP,
      Large string problems that must be solved with efficient DS: Suffix Tree/Array
  7. (Computational) Geometry
    • Library of “Geometry Basics”, Convex Hull, Intersection Problems, D&C in Geometry Problems

More Details: http://sites.google.com/site/stevenhalim/

Tags: , , ,