加拿大計算機編程競賽簡介

加拿大計算機編程學術活動

加拿大計算機編程學術活動（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