Thể loại các kỳ thi tin học

Đây là một cơ hội cho sinh viên các trường đại học và cao đẳng thể hiện và rèn luyện các kỹ năng giải quyết vấn đề và lập trình.. 1.1 Cách thức tham dự • Mỗi đội bao gồm 3 sinh viên cùng

ể loại:Các kỳ thi Tin học

1 ACM ICPC 1

1.1 Cách thức tham dự 1

1.2 Xem thêm 1

1.3 am khảo 1

1.4 Liên kết ngoài 1

2 Arimaa 2 2.1 Ghi chú 2

2.2 am khảo 2

2.3 Đọc thêm 2

2.4 Liên kết ngoài 2

3 Google Summer of Code 3 3.1 am khảo 3

3.2 Liên kết ngoài 3

4 Nhân tài Đất Việt 4 4.1 Đánh giá 4

4.2 Phân loại 4

4.3 am khảo 4

4.4 Liên kết ngoài 4

5 Olympic Tin học ốc tế 5 5.1 Cấu trúc của kỳ thi 5

5.2 Các kì IOI 5

5.3 Đọc thêm 5

5.4 Liên kết 6

5.5 am khảo 6

6 Olympic Tin học Sinh viên Việt Nam 7 6.1 Khối thi 7

6.2 Xem thêm 7

6.3 am khảo 7

6.4 Liên kết ngoài 7

ii MỤC LỤC

7.1 Bài toán minh hoạ và lời giải 8

7.2 am khảo 8

8 Tin học trẻ toàn quốc 9 8.1 Ban Chỉ đạo 9

8.2 Ban Tổ chức 9

8.3 Các bảng 9

8.4 Đối tượng dự thi 9

8.4.1 Phần thi kỹ năng (bảng A, B, C) 9

8.4.2 Phần thi sản phẩm sáng tạo (bảng D) 9

8.5 Các lần tổ chức 9

8.6 Gương mặt tiêu biểu 9

8.7 Xem thêm 9

8.8 am khảo 9

8.9 Liên kết ngoài 10

9 Trí tuệ Việt Nam 11 9.1 am khảo 11

9.2 Liên kết ngoài 11

9.3 Nguồn, người đóng góp, và giấy phép cho văn bản và hình ảnh 12

9.3.1 Văn bản 12

9.3.2 Hình ảnh 12

9.3.3 Giấy phép nội dung 14

ACM ICPC

ACM Slogan: Think - Be Creative - Solve

Programming Contest ) là cuộc thi lập trình quốc

tế lâu đời và danh giá nhất dành cho sinh viên các

trường đại học và cao đẳng trên toàn cầu Đây là một

cơ hội cho sinh viên các trường đại học và cao đẳng

thể hiện và rèn luyện các kỹ năng giải quyết vấn đề

và lập trình Sau khi các trải qua các vòng chung kết

khu vực, các đội tuyển xuất sắc nhất khắp các châu

lục sẽ được chọn ra để tham dự vòng chung kết toàn

cầu ACM-ICPC World Final, nhằm mục đích tìm ra đội

tuyển vô địch thế giới

1.1 Cách thức tham dự

• Mỗi đội bao gồm 3 sinh viên cùng một trường và

thỏa mãn các điều kiện thí sinh dự thi trên trang

chủ của ACM

• Có một giảng viên cùng trường làm huấn luyện

viên cho đội và làm người đại diện của đội với ban

tổ chức

• Đăng ký tại website của cuộc thi và được chấp

thuận bởi giám đốc khu vực

• Hoàn tất lệ phí đăng ký dự thi

• Các đội đứng đầu khu vực phải có khả năng tham

gia vào vòng chung kết toàn cầu

• Mỗi thí sinh không tham dự quá 4 vòng chung kết

khu vực hoặc 2 vòng chung kết toàn cầu

1.2 Xem thêm

• Olympic Tin học Sinh viên Việt Nam

• Google Code Jam

• Facebook Hacker Cup

• SPOJ

• TopCoder

• Project Euler

1.3 Tham khảo 1.4 Liên kết ngoài

• Trang chủ

Chương 2

Arimaa

Arimaa /əˈriːmə/ (ə-REE-məə- REE -mə) là một trò chơi

board gameđược thiết kế để chơi được với một bộ cờ

vua tiêu chuẩn và tạo ra độ khó cho máy tính có thể

chơi giỏi trong khi vẫn dễ học và dễ chơi đối với con

người Hàng năm kể từ năm 2004, cộng đồng Arimaa đã

tổ chức ba giải đấu:Giải vô địch thế giới(con người),

Giải vô địch máy tính(máy tính), vàách thức Arimaa

(người đấu với máy) Vào năm 2015, thách thức này đã

được máy tính (Sharp của David Wu) vượt qua, với các

kỳ thủ Arimaa hàng đầu đồng ý rằng máy tính đã chơi

giỏi hơn con người.[1]Điều kiện tiên quyết để lĩnh giải

thưởng là công khai thuật toán của máy tính và Wu đã

xuất bản một bài báo mô tả thuật toán và hầu hết trang

của tạp chí ICGA Journal bản ấn hành 38/1 được dùng

để đăng thuật toán này.[2] uật toán kết hợp cắt tỉa

alpha-beta truyền thống (thay đổi phe chơi khi đạt 4

ply) với các chức năng heuristic được viết bằng tay khi

phân tích các ván chơi của các kỳ thủ xuất sắc.[3]

Arimaa được phát minh vào năm 2003 bởi Omar

Syed,[4]Một kỹ sư máy tính người Mỹ gốc Ấn Độ được

đào tạo vềtrí tuệ nhân tạo Syed lấy cảm hứng từ trận

thua của Garry Kasparov trước máy tính cờ vua Deep

Blue và đã thiết kế một trò chơi mới có thể chơi với một

bộ cờ vua tiêu chuẩn, mà sẽ rất khó cho các máy tính

có thể chơi tốt, nhưng ccó các quy tắc đơn giản đủ cho

cậu con trai lên bốn tuổi Aamir hiểu được.[5](“Arimaa”

là từ “Aamir” đọc ngược lại và thêm một chữ “a”.)

Arimaa đã giành được nhiều giải thưởng bao gồm

Trò chơi chiến lược tóm tắt hay nhất năm 2011 của

GAMES Magazine,[6]Trò chơi chiến lược của năm 2010

của Creative Child Magazine,[7]và giải Parents’ Choice

Approved Award năm 2010.[8]Trò chơi này cũng là chủ

đề của một số nghiên cứu

2.1 Ghi chú

2.2 Tham khảo

[1] “Arimaa: Game Over?”

[2] “Arimaa: ChessProgramming Wiki”

[3] Wu, David (2015) “Designing a Winning Arimaa

Program”(PDF).ICGA Journal38 (1): 19–40.

[4] Syed, Omar; Syed, Aamir (2003) “Arimaa – a New Game

Designed to be Difficult for Computers” International

Computer Games Association Journal 26: 138–139.

[5] “Arimaa Forum - plz say more about the design decisions”

[6] “GAMES Game Awards” [7] “Archived copy”.Bản gốclưu trữ ngày 3 tháng 2 năm

2015 Truy cập ngày 2 tháng 5 năm 2013

[8] “Arimaa” Parents’ Choice Foundation.

2.3 Đọc thêm

• Wikibook: Arimaa Strategy

• Daligault, Jean (2012) Arimaa Strategies and

Tactics CreateSpace Independent Publishing Platform.ISBN 145288417X

• Chú thích trống (trợ giúp)

• Arimaa – a New Game Designed to be Difficult for Computers, 2003

2.4 Liên kết ngoài

• Official Arimaa website

• David Fotland’s Arimaa program

• e Arimaa Public License

Google Summer of Code

Google Summer of Code là một dự án hỗ trợ việc phát

triển các dự án mã nguồn mở của Google thông qua

việc kêu gọi và hỗ trợ về kinh phí cho các sinh viên

phát triển các dự án phần mềm nguồn mở đó Dự án

được bắt đầu vào năm 2005, và được tổ chức hằng năm

3.1 Tham khảo

3.2 Liên kết ngoài

• Trang web của dự án

Chương 4

Nhân tài Đất Việt

Nhân tài Đất Việt

Nhân tài Đất Việt là cuộc thi thường niên được tổ

chức bởi tập đoàn bưu chính viễn thông phối hợp với

Bộ Khoa Học Công nghệ, nhằm tìm kiếm và tôn vinh

những nhân tài trong lĩnh vựcCông nghệ thông tinvà

Truyền thông, đã sáng tạo ra các sản phẩm hoàn chỉnh,

có khả năng ứng dụng và hiệu quả cao, góp phần tích

cực trong việc thúc đẩy sự phát triển kinh tế xã hội nước

nhà Nhân Tài Đất Việt là cuộc thi có tầm ảnh hưởng

và uy tín

4.1 Đánh giá

• Tính hiệu quả Khuyến khích các sản phẩm giúp

nâng cao năng suất lao động và chất lượng công

việc, góp phần giảm giá thành sản phẩm, tiết kiệm

nguyên, nhiên, vật liệu và nhân lực

• Tính ứng dụng Khuyến khích các sản phẩm có thể

áp dụng rộng rãi, đem lại giá trị kinh tế, chính trị

cho xã hội và cho cộng đồng, đồng thời đơn giản

trong sử dụng và dễ dàng triển khai

• Tính sáng tạo và khoa học Khuyến khích các bài

dự thi là các sản phẩm áp dụng công nghệ mới,

tiên tiến của thế giới, lần đầu tiên ứng dụng tại Việt Nam, các sản phẩm có sự sáng tạo phù hợp với điều kiện triển khai, ứng dụng của Việt Nam

• Tính hoàn thiện Khuyến khích các bài dự thi là

những sản phẩm hoàn thiện, đầy đủ các tính năng,

có thể đưa vào áp dụng được ngay trong thực tế Sản phẩm có đầy đủ tài liệu mô tả, tài liệu hướng dẫn sử dụng thuận tiện

4.2 Phân loại

• Loại thứ 1 Các sản phẩm đã có thời gian kiểm

chứng, sử dụng lâu dài Đã được ứng dụng rộng rãi trên thực tế Mức độ ứng dụng trên thực tế được thể hiện bằng những hợp đồng kinh tế ký kết với các khách hàng đang sử dụng sản phẩm dự thi Đối với những sản phẩm ứng dụng nội bộ không

có hợp đồng kinh tế phải được đảm bảo bằng xác nhận của đơn vị chủ quản

• Loại thứ 2 Các sản phẩm ở dạng có tiềm năng ứng

dụng, mới thử nghiệm trên quy mô nhỏ hẹp

4.3 Tham khảo 4.4 Liên kết ngoài

• Trang chủ

Olympic Tin học Quốc tế

Mặt trước

Mặt sau Huy chương Đồng IOI 2006 tại Mexico

Olympic Tin học ốc tế (International Olympiad in

Informatics - IOI) là mộtkỳ thi tin họcđược tổ chức

hàng năm dành cho học sinh trung học (độ tuổi tương

đương với học sinh lớp 11 và 12 ởViệt Nam) Kỳ thi IOI

đầu tiên được tổ chức vào năm1989

Kỳ thi gồm hai ngày lập trình trên máy vi tính, giải

quyết các bài toán về lĩnh vựcthuật toán Học sinh dự

thi theo thể thức cá nhân, mỗi nước có thể có đến bốn

thành viên tham gia Học sinh tham dự giải được lựa

chọn thông qua các kỳ thi tin học quốc gia Ví dụ, đội

tuyển Việt Nam được lựa chọn dựa trên kết quả kỳ thi

chọn đội tuyển quốc gia thường được tổ chức vào tháng

năm hàng năm

5.1 Cấu trúc của kỳ thi

Vào mỗi ngày thi, học sinh thường phải giải quyết ba bài toán trong vòng năm giờ Mỗi học sinh làm việc một mình trên máy vi tính và không được phép nhận

sự trợ giúp nào khác ông thường để giải quyết một bài toán, thí sinh phải viết một chương trình máy tính (bằngC,C++, hoặcPascal) và nộp trước khi thời hạn năm giờ kết thúc Sau đó, chương trình sẽ được chấm bằng cách cho chạy thử với các bộ dữ liệu (test data) được giữ bí mật, bao gồm nhiều test (thông thường 10 hoặc 20) í sinh được chấm điểm cho mỗi test mà chương trình chạy đúng, trong giới hạn bộ nhớ và thời gian cho phép Có một số trường hợp, chương trình của thí sinh phải tương tác với một thư viện được giữ bí mật Những bài toán loại này cho phép dữ liệu nhập vào không cần xác định trước, mà phụ thuộc vào sự tương tác của chương trình thí sinh, ví dụ trong các bài toán về trò chơi Còn một loại bài toán khác trong đó thí sinh sẽ được phép biết các bộ dữ liệu vào (input) trong thời gian năm giờ thi Với các bài toán loại này, thí sinh không cần nộp chương trình mà sẽ nộp các bộ kết quả (output) tương ứng í sinh có thể tạo ra các file kết quả bằng bất kỳ cách nào, bằng cách viết chương trình, bằng tay, hoặc kết hợp cả hai phương pháp này Điểm của mỗi thí sinh là điểm tổng cộng của các bài toán trong hai ngày thi Trong lễ trao giải, các thí sinh được trao huy chương tùy theo điểm tổng tương đối 50% thí sinh dẫn đầu (tính trung bình hai thí sinh mỗi nước) sẽ được trao huy chương, sao cho tỉ lệ giữa vàng: bạc: đồng: không có huy chương xấp xỉ 1:2:3:6 (như vậy

cứ khoảng 12 thí sinh sẽ có một huy chương vàng)

5.2 Các kì IOI 5.3 Đọc thêm

• Việt Nam tại Olympic Tin học ốc tế

• Olympic Tin học Sinh viên Việt Nam

6 CHƯƠNG 5 OLYMPIC TIN HỌC QUỐC TẾ

• Olympic Khoa học ốc tế

• Kỳ thi lập trình quốc tế dành cho sinh viên đại học

ACM

• Kỳ thi chọn học sinh giỏi quốc gia lớp 12 trung

học phổ thông Việt Nam

5.4 Liên kết

• Ioinformatics.orgTrang web của hội đồng IOI

• olympiads.win.tue.nl/ioi/Trang web được nhiều

người biết đến, có chứa thông tin về những kỳ thi

IOI đã qua

• IOICAMP Trang web luyện tập về thuật toán,

thành lập bởi khối THPT chuyên Toán - Tin Đại

học khoa học tự nhiên - Đại học quốc gia Hà Nội

• SPOJVN IOITRAINHệ thống chấm bài tập thuật

toán tự động với giao diện tiếng Việt, gồm nhiều

bài tập từ các kỳ thi học sinh giỏi quốc gia quốc

tế

• VNOI Vietnamese Olympiad in Informatics

-Trang web để chia sẻ tài liệu, trao đổi về thuật

toán

5.5 Tham khảo

Olympic Tin học Sinh viên Việt Nam

Olympic Tin học Sinh viên Việt Nam

Olympic Tin học Sinh viên Việt Nam là kì thi tin học

lớn nhất dành cho sinh viên hiện nay Mục đích của

cuộc thi nhằm khuyến khích phong trào học tập, rèn

luyện, nghiên cứu sáng tạo CNTT-TT của sinh viên

trong các trường Đại học, cao đẳng eo thông lệ,

Olympic Tin học được tổ chức vào tháng 10 - tháng

11 hàng năm ời điểm này đã được coi như những

ngày Hội của sinh viên yêu thích CNTT-TT được tuyển

chọn qua các kỳ thi từ các trường Đại học và Cao đẳng,

những người có ý chí rèn luyện, tự tin bước vào một

cuộc đấu trí hấp dẫn, đòi hỏi sự thông minh, sáng tạo

Cũng qua các kỳ OLP, các lớp sinh viên có dịp tự khẳng

định mình, đồng thời tự đánh giá trình độ của mình trên

bước đường sự nghiệp

6.1 Khối thi

• Khối cá nhân chuyên Tin học

• Khối cá nhân không chuyên Tin học

• Khối Cao đẳng

• Khối Siêu Cúp

• KhốiPhần mềm nguồn mở

• Khối tập thể – “lều chõng” chuyên Tin học (Ngừng

tổ chức)

• Khối tập thể – “lều chõng” không chuyên Tin học

(Ngừng tổ chức)

• Micromouse – robot tìm đường tự động (Ngừng tổ

chức)

6.2 Xem thêm

• Hội Tin Học Việt Nam

• Tin học trẻ không chuyên toàn quốc

• Olympic Tin học quốc tế

6.3 Tham khảo 6.4 Liên kết ngoài

• Trang chủ

Chương 7

Project Euler

Project Euler (đặt tên theo nhà toán học Leonhard

Euler) là một trang web giải bài trực tuyến Mặc dù không bắt buộc, đa phần các bài toán được giải bằng cách viết chương trình máy tính (bằng bất kì ngôn ngữ lập tình nào, vì người dùng chỉ cần gửi đáp số) Cho đến năm 2015, Project Euler có hơn 500 bài toán, thu hút hơn 500.000 người dùng trên toàn thế giới và là một trong những trang web giải bài trực tuyến nổi tiếng nhất thế giới

7.1 Bài toán minh hoạ và lời giải

Bài toán đầu tiên của Project Euler có nội dung như sau:

Các số tự nhiên nhỏ hơn 10 là bội số của 3 hoặc 5 là 3, 5, 6, 9 Tổng của chúng là 23 Tìm tổng tất cả các số tự nhiên nhỏ hơn 1000

Mặc dù bài toán này khá đơn giản, có nhiều cách giải khác nhau

Cách thứ nhất là liệt kê từng phần tử và kiểm tra xem

nó có phải bội số của 3 hoặc 5 hay không

Cách thứ hai sử dụng tính chất bao hàm - loại trừ Gọi

sum k (n)là tổng tất cả các số nhỏ hơn n và là bội số của k Tổng các số nhỏ hơn n và là bội của 3 hoặc 5 thỏa mãn

sum5 or 3(n) =sum3(n) +sum5(n) − sum15(n)

sumk (n) =

⌊ n−1

k ⌋

∑

i=1

ki

p

∑

i=1

ki = k p(p + 1)

2

Đáp số là sum 3or5(1000)

7.2 Tham khảo

[1] “Projecteuler.net Site Overview”.Alexa Internet Truy cập ngày 5 tháng 8 năm 2015

Tin học trẻ toàn quốc

Hội thi Tin học trẻ toàn quốc (từ năm 1995 - 2007 là

Hội thi Tin học trẻ không uyên toàn quốc) là kì thi

tin họcthường niên dành cho các học sinh tiểu học,

trung học cơ sở,trung học phổ thông Việt Namđã đoạt

giải cao qua các kỳ tuyển chọn ở các tỉnh, thành phố và

các ngành (từ trước năm 2013) như Hàng không, Công

an, Bưu điện (Bưu chính - Viễn thông, VNPT)

Nội dung chương trình từ năm 2017 bao gồm: phần thi

kỹ năng và phần thi sản phẩm sáng tạo (phần mềm,

phần cứng, sản phẩm tích hợp) Trải qua 23 năm hình

thành và phát triển, hội thi đã tỏ ra là một trong những

sân chơi tích cực và hiệu quả đối với tầng lớp học sinh

trên cả nước

8.1 Ban Chỉ đạo

• Trung ương Đoàn anh niên Cộng sản Hồ Chí

Minh

• Bộ Khoa học và Công nghệ

• Bộ Giáo dục và Đào tạo

• Bộ ông tin và Truyền thông

• Đài Truyền hình Việt Nam

• Hội Tin học Việt Nam

8.2 Ban Tổ chức

ường trực: Trung tâm Phát triển Khoa học, Công

nghệ và Tài năng trẻ

8.3 Các bảng

8.4 Đối tượng dự thi

8.4.1 Phần thi kỹ năng (bảng A, B, C)

• Học sinh đã đạt giải cao trong Hội thi cấp tỉnh

(thành phố) có thể đăng kí dự thi kỹ năng ở Hội thi toàn quốc theo các bảng A, B, C

• Mỗi thí sinh chỉ được dự thi kỹ năng tối đa 2 lần

trong cùng một cấp học Nếu thí sinh đã đoạt từ giải Ba trở lên của Hội thi những năm trước chỉ được dự thi ở cấp học cao hơn Khuyến khích các thí sinh đăng kí dự thi vượt cấp

• Mỗi tỉnh, thành phố được cử 1 thí sinh cho mỗi

bảng A, B và tối đa 2 thí sinh cho bảng C Riêng

Hà Nội,Tp Hồ Chí Minh,Đà Nẵng,Cần ơvà tỉnh (thành phố) đăng cai được cử tối đa 2 thí sinh cho mỗi bảng A, B và tối đa 4 thí sinh (hoặc tối đa

2 thí sinh theo thể lệ từng năm) cho bảng C

8.4.2 Phần thi sản phẩm sáng tạo (bảng D)

• Học sinh có sản phẩm sáng tạo đã được chấm sơ

khảo ở Hội thi cấp tỉnh (thành phố) nhưng chưa đạt giải ở các Cuộc thi, Hội thi cấp quốc gia có thể đăng kí dự thi sản phẩm sáng tạo

• Khuyến khích các thí sinh làm sản phẩm sáng tạo

theo nhóm, mỗi nhóm không quá 3 thí sinh

8.5 Các lần tổ chức 8.6 Gương mặt tiêu biểu 8.7 Xem thêm

• Olympic Tin học Sinh viên Việt Nam

8.8 Tham khảo