sinh hoat chuyen de tổ toán tin thpt cn

sinh hoat chuyen de tổ toán tin thpt cn tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập lớn về tất cả c...

Trang 1

SỞ GIÁO DỤC VÀ ĐÀO TẠO HÒA BÌNH

TRƯỜNG TRUNG HỌC PHỔ THÔNG CÔNG NGHIỆP

Vòng chơi 1 GIẢI MÃ MẬT THƯ

Vòng chơi 2 CHẠY ĐUA CÙNG MÁY TÍNH

Vòng chơi DÀNH CHO KHÁN GiẢ

Trang 2

Vòng chơi 1

GIẢI MÃ MẬT THƯ

Trang 3

Luật chơi

+ Từ một dãy tín hiệu nhị phân, dịch theo mã

ASCII thành một văn bản (Phân biệt chữ HOA và chữ thường)

Phần 1 Nhận nội dung tín hiệu theo kênh hình

Phần 2 Nhận nội dung tín hiệu theo kênh âm thanh

+ Với mỗi lượt chơi ở phần 1 và phần 2, lớp nào trả lời

đúng thì được 10 điểm, lớp nào sai chỉ được 5 điểm

(Điểm tối đa cho vòng 1 là 40 điểm)

Trang 4

Phần 1 Nhận nội dung tín hiệu theo kênh hình

Hãy giải mã 12 dãy Bit (12 Byte) sau

thành văn bản

LƯỢT CHƠI THỨ 1

Trang 5

LƯỢT CHƠI THƯ 1

Trang 7

KhaM Pha CPU (23 byte)

Trang 8

Hãy giải mã 17 dãy Bit (17 Byte) sau

thành văn bản

Trang 9

Trang 11

Hoc Mot bieT MUoI

Trang 12

Phần 2 Nhận nội dung tín hiệu theo kênh âm thanh

- Hãy giải mã 15 dãy Bit (15 Byte) thành một văn bản

- Một dãy Bit tương ứng với một đoạn âm thanh của tiếng trống (quy ước 0 – tiếng “cắc”; 1 – tiếng

“tùng”)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Lượt chơi thứ 1

Trang 13

Lượt chơi thứ 1: Toi yeu Tin hoc (15 byte)

Trang 14

Phần 2 Nhận nội dung tín hiệu theo kênh âm thanh

- Hãy giải mã 14 dãy Bit (14 Byte) thành một văn bản

- Một dãy Bit tương ứng với một đoạn âm thanh của tiếng trống (quy ước 0 – tiếng “cắc”; 1 – tiếng

“tùng”)

1 2 3 4 5 6 7 8 9 10 11 12 13 14

Lượt chơi thứ 2

Trang 15

Lượt chơi thứ 2: QuOC te Phu Nu (14 byte)

Trang 16

Phạm Thị Thúy Nhài 16

PHẦN DÀNH CHO KHÁN

GIẢ

Trang 17

Truong THPT CoNg nGhiep

XÂU KÍ TỰ SAU, KHI ĐƯA VÀO MÁY TÍNH

SẼ ĐƯỢC MÃ HÓA THÀNH DÃY BIT NÀO?

Trang 18

TT Binari Dec Char

Trang 19

Vòng chơi 2

CHẠY ĐUA CÙNG

MÁY TÍNH

Trang 20

Ý tưởng thuật toán: Với mỗi cặp số hạng đứng liền

kề trong dãy, nếu số trước lớn hơn số sau thì ta đổi chỗ chúng cho nhau Việc đó được lặp lại, cho đến khi không có sự đổi chỗ nào xảy ra nữa

Phần 1 Xây dựng kịch bản showgame theo thuật toán Swap (Bubble Sort) để sắp xếp một dãy

số theo chiều không giảm

Trang 26

Luật chơi

Trang 27

Luật chơi

+ Mỗi người trong hàng cầm một bảng ghi giá trị của phần

tử trong dãy được sắp xếp

+ Đội trưởng sẽ so sánh giá trị phần tử ở vị trí hiện tại với

phần tử ở vị trí kề sau nó và ra mệnh lệnh (đổi chỗ/giữ

theo mỗi lượt sắp xếp Đội nào sai sẽ bị loại khỏi cuộc chơi

và được 5 điểm ở vòng chơi này.

+ Kết thúc các lượt sắp xếp, đội nào thực hiện đúng thì được

15 điểm.

Trang 28

1 2 3 4 5 6 7 8 9 10

PHẦN I SẮP XẾP CÁC SỐ HẠNG ĐỂ DÃY SAU

TRỞ THÀNH DÃY KHÔNG GIẢM

Trang 30

Ý tưởng thuật toán:

- Nếu M = N thì ƯCLN là M hoặc N

- Nếu M< N thì ƯCLN(M, N) = ƯCLN(M, N-M)

- Nếu M>N thì ƯCLN(M, N) = ƯCLN(M-N, N)

Phần 2 Xây dựng kịch bản showgame theo thuật toán Euclid để tìm ước chung lớn nhất của 2

số nguyên dương M và N

Trang 31

a b

16

4 8

12

4 4 4 4 20

Mô

phỏng

16

ƯCLN(16,20)=4

Trang 32

Luật chơi

Trang 33

Luật chơi

+ Mỗi đội 20 + 1 (đội trưởng) người tham gia xếp thành 2

hàng dọc.+ Hàng dọc bên trái nhận giá trị a, bên phải nhận giá trị b

+ Đội trưởng kiểm tra và ra mệnh lệnh theo điều kiện+ Sau khi trừ đi, hàng kề dưới sẽ giơ bảng ghi giá trị mới,

đồng thời hàng kề trên hạ bảng ghi giá trị cũ + Đội trưởng chuyển xuống hàng kề sau Tiếp tục kiểm tra

và điều khiển như vậy cho đến khi a = b

+ Với mỗi lượt tìm ƯCLN, các đội cùng nhau thực hiện

trong khoảng thời gian là 15 giây + Kết thúc việc tìm kiếm, đội nào thực hiện đúng thì được 15

điểm, đội nào thực hiện sai thì được 5 điểm

Định dạng
Số trang	34
Dung lượng	21,3 MB