Munster Programming Training

The Objectives

To give more advanced elements on computer programming and algorithms.
To prepare the students for AISPC programming competitions.
To offer research support for the students who want to participate in the Young Scientist competition.

Training Materials

Weeks 1 and 2 - Introduction. Problem solving and simple data structures.

Lecture : Notes (Andrea) | Notes (Milan) | Anagrams | Homework |
Files : anagram_test1 | anagram_test2 |
Files : anagram_small | anagram_med | anagram_big | anagram_vbig |
Files : q1_sample1 | q1_sample2 |
Files : q2_sample1 | q2_sample2 |
Files : q3_sample1 | q2_sample2 |

Solutions

Python : anagrams.py
Python : stackAndQueue.py
Python : sumFree.py
Python : postFix.py

Week 3 - Sorting and Searching

Lecture : Notes | Homework |
Files : q1_sample1 | q1_sample2 |
Files : q2_sample1
Files : q3_sample1

Solutions

Python : bin_search.py
Python : bubbleSort.py
Python : flips.py

Week 4 - Recursion.

Lecture : Notes | Homework |
Files : q1_sample1 | q1_sample2 |
Files : q2_sample1
Files : q3_sample1

Solutions

Python : rec_lists.py
Python : recBinSearch.py
Python : mergeSort.py
Python : howManyFibs.py

Week 5 - Dynamic Programming.

Lecture : Notes | Homework |
Files : q1_sample1 | q1_sample2 |
Files : q2_sample1
Files : q3_sample1

Solutions

Python : dpFib.py
Python : coins.py

Week 6 - Prime Numbers

Lecture : Notes | Homework |
Files : q1_sample1
Files : q2_sample1
Files : q3_sample1

Solutions

Python : sieve.py
Python : emirps.py

Week 7 - Bits of Number Theory

Lecture : Notes | Homework |
Files : q1_sample1

Solutions

Python : pascal.py
Python : prime_test.py

Week 8 - Data Structure : Binary Trees

Lecture : Notes | Homework |

Week 9 - Data Structure : Graphs

Lecture : Notes | Homework | classGraph.py |
Files : q1_sample1
Files : q2_sample1

Week 10 - Algorithms for Graphs

Lecture : Notes | Homework |
Files : q1_sample1

Week 10 - Algorithms for Graphs II

Lecture : Notes | Homework |

Week 11 - Evaluation Session

Test Set : Problem set |

Week 12 - Algorithms for Graphs III

Lecture : Notes | Homework |

AIPO 2017 : Preliminary Round

Please try to solve and submit your solutions to these problems.

Misc. and some more problems to solve.

IrlCPC 2011 : problems
IrlCPC 2012 : problems
IrlCPC 2013 : problems
IrlCPC 2014 : problems

Some Important Links

All Irish School Programming Competition - AIPO Webpage.
British Informatics Olympiad
IOI Olympiad - The official webpage.

Programming Challenges book .