A. Malapert, MCF

Programming challenge

This course will introduce an interesting variety of subjects in programming, algorithms, and discrete mathematics though puzzles and problems which have appeared in the International ACM Programming Contest and similar venues.

This is a lecture-lab course in which topics are presented by the instructor, practice problems are explained, and assigned problems are completed by students both during lab periods and outside of class.

Instructors

Arnaud Malapert (course facilitator), Gilles Menez, Valentin Montmirail, Marie Pelleau.

Lectures

  1. Getting Started
  2. Input/Output
  3. Numbers
  4. Array
  5. Sort
  6. Tree
  7. Dynamic Programming : see this course material
  8. String Processing
  9. Graph

The source code of the lectures is available in this repository.

Grading

  • Homework with Sphere Engine (40%): there will be two problems sets over the course of the semester. Pair work is allowed.
  • Final Exam (60%): there will be two final exams of 3 hours, on a computer, where you will be asked to solve one problem each.
    • XXX : Wednesday, 18 December 2019, at 9h15.
    • XXX: ? January 2020 at ?.

First, you must masterize the tutorial.

Instructions for submitting your homework
  • Fill the problem form with your student email adresse.
  • For pair work, give your two email adresses as a comment in the file header.

Beware that penalties will be given if you do not follow the above instructions.

Cannot Log in to moodle ?

You can still practice on the platforms Sphere Engine and spoj below.
Beware, in these widgets, your work is judged, but not marked for grading.

1 TEST (spoj) HELLOKIT (spoj) LC-DISPLAY
2 GILNUM GILNUM (C/C++) MIRROR
3 MKBOOK (spoj) DCEP206 (spoj) LONGEST
4 CADYDIST (spoj) INVCNT (spoj) YODANESS (spoj)
5 PT07Y (spoj) TREEORD (spoj)  
6      
7 PLAQ REBOND  
8 ANARC08G (spoj) PARADOX (spoj) BUGLIFE (spoj)

Schedule

Resources

Autres plateformes en ligne