UIL CS Contest Session 3

UIL Computer Science Contest Session 10:50 AM - 11:35 AM

Session 206: 10:50 AM - 11:35 AM: UTC 3.104

Basic Data Structures and Algorithms

You have to know your basic algorithms in sorting, searching and merging.

Visualization of Sorting Algorithms
Animations of Searching Algorithms

These are the data structures that you will be tested on - Stacks, Queues, Linked Lists, Binary Search Trees, Heaps, and Graphs. Here are resources on data structures to get you started:

Tutorial on Data Structures
Data Structures and Algorithms Part I
Data Structures and Algorithms Part II

Classes of Algorithms

There are four classes of algorithms that you must be familiar with

Brute Force
Greedy
Divide and Conquer
Dynamic Programming

Here is a brief discussion on these four classes of algorithms.

Recursion

Some of the more difficult problems in the UIL Written Test involves tracing recursive code. There are some problems on the programming contest that can only be solved through recursion. Here are some resources to get you started:

MIT Reading on Recursion
Tracing Recursive Code
Exercises in Recursion

Special Topics

There are two special topics that you might see on the written test.

Regular Expressions
Lambda Expressions