加拿大计算机编程竞赛简介

加拿大计算机编程学术活动

加拿大计算机编程学术活动（CCC）对于对编程感兴趣的中学生来说是一个有意义的挑战。初中生推荐报初级组，高中生推荐报高级组。

这是学生测试他们设计，理解和实施算法的能力的机会。CCC还在中国香港大学和清华大学举行。其中大约20名顶尖CCC高级参赛者将被邀请参加在滑铁卢大学举行的加拿大计算奥林匹克（CCO）。这是一项为期一周的全面活动，包含研讨会、比赛和其他课外活动。它的成绩还用于确定参加国际信息学奥林匹克（IOI）的人员。

第一阶段，比赛持续三个小时。共有5道题，每道15分，总分75分。分级是在CCC分级机上进行的。在初级比赛中使用的算法包括直接、简单的循环和流控制结构，有时还包括递归。从简单的实现到动态规划等先进的技术，高级组的任务通常比初级组的任务更困难。

第二阶段，比赛为期两天，每天三个小时做三个问题。有六个问题，每个问题的权重都是25分。参赛者的第一阶段和第二阶段的综合分数用于决定加拿大计算机学术活动的最终分数。获得铜牌、银牌和金牌，每位选手获得一枚奖牌，金牌得主将被邀请代表加拿大国家队参加信息学国际奥林匹克学术活动(IOI)。

数据结构与算法(Data Structure)

数据结构是CCC Senior学术活动所必须牢固掌握的基础知识。数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

数据结构与算法

基本概念：

数据结构是计算机存储、组织数据的方式。

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。      通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。

数据结构往往同高效的检索算法和索引技术有关。

常见的数据结构：

数组，栈，队列，链表，树，图，堆，散列表

常用的算法：

Array Questions

String Questions

Linked List questions

Tree Questions

Data Structure Overview

Data Structure Basics

Arrays

Linked list

Doubly linked list

Circular linked list

Stack

Expression Parsing

Queue

Trees

Tree Traversal

Binary Search Tree

AVL Tree

Spanning Tree

Graph Data Structure

Depth First Traversal

Breadth First Traversal

Breadth First Traversal

Algorithm Basics

Asymptotic Analysis

Greedy algorithms

Divide and conquer

Dynamic Programming

Recursion Basics

Tower of Hanoi

Fibonacci Series

Linear Search

Binary Search

Interpolation Search

Hash Table

Sorting Algorithms

Bubble Sort

Insertion Sort

Selection Sort

Merge Sort

Shell Sort

Quick Sort

Heap Sort