Dit hoofdstuk omvat de definitie van een algoritme en het doel ervan, wat competitief programmeren is, complexiteit analyse (grote O notatie), en binair zoeken.
Aanvullende notities (in het Engels) zijn terug te vinden in de volgende secties van het boek Competitive Programming:
- 1ste editie: 1.1, 1.2, 1.3
- 3de editie: 1.1, 1.2, 1.3, 1.4
- Lagere school niveau wiskunde
- Basis kennis van C++ of Java
- UVa 11172 - Relational Operator
- UVa 11498 - Division of Nlogonia
- UVa 11727 - Cost Cutting
- UVa 10611 - The Playboy Chimp
- UVa 10114 - Loansome Car Buyer
- UVa 11559 - Event Planning
- UVa 11799 - Horror Dash
- UVa 10474 - Where is the Marble?
- UVa 11057 - Exact Sum
- UVa 573 - The Snail
- UVa 10141 - Request for Proposal
- UVa 11507 - Bender B. Rodriguez Problem
Cette unité traite de la définiton d'un algorithme et son but, ce qu'est la programmation compétitive, l'analyse de complexité (notation grand O), et la recherche dichotomique.
Des notes complémentaires (en anglais) peuvent être retrouvées dans les sections suivantes du livre Competitive Programming :
- 1ère édition : 1.1, 1.2, 1.3
- 3ème édition: 1.1, 1.2, 1.3, 1.4
- Mathématiques niveau primaire
- Connaissances basiques en C++ ou Java
- UVa 11172 - Relational Operator
- UVa 11498 - Division of Nlogonia
- UVa 11727 - Cost Cutting
- UVa 10611 - The Playboy Chimp
- UVa 10114 - Loansome Car Buyer
- UVa 11559 - Event Planning
- UVa 11799 - Horror Dash
- UVa 10474 - Where is the Marble?
- UVa 11057 - Exact Sum
- UVa 573 - The Snail
- UVa 10141 - Request for Proposal
- UVa 11507 - Bender B. Rodriguez Problem