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

加拿大計算機編程學(xué)術(shù)活動

加拿大計算機編程學(xué)術(shù)活動（CCC）對于對編程感興趣的中學(xué)生來說是一個有意義的挑戰(zhàn)。初中生推薦報初級組，高中生推薦報高級組。

這是學(xué)生測試他們設(shè)計，理解和實施算法的能力的機會。CCC還在中國香港大學(xué)和清華大學(xué)舉行。其中大約20名頂尖CCC高級參賽者將被邀請參加在滑鐵盧大學(xué)舉行的加拿大計算奧林匹克（CCO）。這是一項為期一周的全面活動，包含研討會、比賽和其他課外活動。它的成績還用于確定參加國際信息學(xué)奧林匹克（IOI）的人員。

第一階段，比賽持續(xù)三個小時。共有5道題，每道15分，總分75分。分級是在CCC分級機上進行的。在初級比賽中使用的算法包括直接、簡單的循環(huán)和流控制結(jié)構(gòu)，有時還包括遞歸。從簡單的實現(xiàn)到動態(tài)規(guī)劃等先進的技術(shù)，高級組的任務(wù)通常比初級組的任務(wù)更困難。

第二階段，比賽為期兩天，每天三個小時做三個問題。有六個問題，每個問題的權(quán)重都是25分。參賽者的第一階段和第二階段的綜合分?jǐn)?shù)用于決定加拿大計算機學(xué)術(shù)活動的最終分?jǐn)?shù)。獲得銅牌、銀牌和金牌，每位選手獲得一枚獎牌，金牌得主將被邀請代表加拿大國家隊參加信息學(xué)國際奧林匹克學(xué)術(shù)活動(IOI)。

數(shù)據(jù)結(jié)構(gòu)與算法(Data Structure)

數(shù)據(jù)結(jié)構(gòu)是CCC Senior學(xué)術(shù)活動所必須牢固掌握的基礎(chǔ)知識。數(shù)據(jù)結(jié)構(gòu)是計算機存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運行或者存儲效率。數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)。

數(shù)據(jù)結(jié)構(gòu)與算法

基本概念：

數(shù)據(jù)結(jié)構(gòu)是計算機存儲、組織數(shù)據(jù)的方式。

數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。? ? ? 通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運行或者存儲效率。

數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)。

常見的數(shù)據(jù)結(jié)構(gòu)：

數(shù)組，棧，隊列，鏈表，樹，圖，堆，散列表

常用的算法：

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