Sách luyện thi Hội thi Tin học trẻ với Python (Bảng B: Thi kỹ năng lập trình cấp THCS)

Nhà xuất bản Đại học quốc gia Hà Nội Tác giả: nhiều tác giả Ngày xuất bản 01/2020 Hình thức bìa mềm Số trang 230 Khổ sách 17 x 24cm. Đơn vị phát hành: NXB Đại học Quốc Gia Hà Nội Xuất xứ: Việt Nam CHƯƠNG I. GIỚI THIỆU VỀ HỘI THI TIN HỌC TRẺ.................................10 Giới thiệu về Hội thi............................................................................................ 10 Nội dung và hình thức........................................................................................ 11 Đăng ký tham dự................................................................................................. 14 Giải thưởng......................................................................................................... 15 CHƯƠNG II: GIẢI ĐỀ THEO CÁC DẠNG BÀI ...........................................16 Dạng bài số học .................................................................................................. 17 Bài 1. Giá trị biểu thức (TP. Vũng Tàu, 2020) ................................................ 17 Bài 2. Tựa bài toán cổ (Bắc Giang, 2020)...................................................... 21 Bài 3. Tính tổng (Yên Bái, 2020).................................................................... 22 Bài 4. Số mạnh mẽ (Hải Dương, 2020).......................................................... 24 Bài 5. Bội chính phương (Quốc gia, 2020)..................................................... 25 Các bài tập thực hành.................................................................................... 27 Dạng bài xử lý xâu và chuỗi............................................................................... 30 Bài 1. Số đảo ngược (Tỉnh Tây Ninh, 2019)................................................... 30 Bài 2. Nén xâu (Bắc Giang, 2020).................................................................. 30 Bài 3. Tính nhân (Hậu Giang, 2020) .............................................................. 32 Bài 4. Đối gương............................................................................................ 34 Bài 5. Mã hóa và giải mã................................................................................ 38 Bài tập thực hành .......................................................................................... 41 Dạng bài mảng một chiều, danh sách............................................................... 45 Bài 1. Đặt hàng (TP. Vũng Tàu, 2020) ........................................................... 45 Bài 2. Dãy Fibonacci (Yên Bái, 2020)............................................................. 48 Bài 3. Đếm số nguyên tố (An Giang, 2020).................................................... 50 Bài 4. Cấp số cộng (Sóc Trăng, 2019) ........................................................... 52 Bài 5. Phát khẩu trang (Bình Dương, 2020)................................................... 55 Bài tập thực hành .......................................................................................... 58 Dạng bài ma trận................................................................................................. 63 Bài 1. Cách ly (Bình Dương, 2020)................................................................ 64 Bài 2. Xây dựng bệnh viện dã chiến (Hải Phòng, 2020)................................. 67 Bài 3. Tứ giác đồng hồ cạnh K (Đông Triều, 2019) ........................................ 71 Bài 4. Ma trận hợp lệ ..................................................................................... 74 Bài tập thực hành .......................................................................................... 76 Dạng bài sắp xếp ................................................................................................ 84 Bài 1. Dãy số (Bắc Giang, 2019).................................................................... 85 Bài 2. Dãy không giảm (Vị Thanh – Hậu Giang, 2019)................................... 87 Bài tập thực hành .......................................................................................... 89 Dạng bài sử dụng thuật toán ............................................................................. 93 6 Bài 1. Thuật toán đệ quy - RECURSION........................................................ 93 Bài tập thực hành........................................................................................... 94 Bài 2. Thuật toán tìm kiếm – SEARCH ALGORITHMS................................... 97 Bài tập thực hành......................................................................................... 100 CHƯƠNG III: GIẢI ĐỀ THI CHÍNH THỨC................................................ 102 Đề thi Quốc gia năm 2019................................................................................. 103 Bài 1. Trung bình cộng................................................................................. 103 Bài 2. Phân số..................................................