Trong cuốn sách này đã tuyển chọn các đề thi Tin học trẻ các tỉnh và vòng thi chung khảo Tin học trẻ khối A trong những năm gần đây.
Một trong những điểm khác biệt nhất của cuốn sách này xuất phát từ các thay đổi trong bản thân việc ra đề thi Tin học trẻ khối A, phần lập trình. Trong thời gian gần đây, tất cả các đề thi trong hội thi Tin học trẻ khối A đều là các bài tập dạng "giải toán", hay nói chính xác hơn là các bài tập thực chất là giải toán bằng máy tính. Các bài tập dạng này có một ưu điểm lớn do yêu cầu đầu ra thường chỉ là một số nên có thể chấm bài rất nhanh. Tuy nhiên đa số các bài tập dạng này đều chỉ là dạng toán "mẹo", không mang tính "thuật toán" và thường yêu cầu kiến thức vượt quá kiến thức môn Toán cho học sinh Tiểu học.
Tuy nhiên bên cạnh một số đặc điểm trên, các bài tập dạng "giải toán" cũng có một số ưu điểm hay có một số tính năng mới như sau:
-
Các bài tập dạng "giải toán" thường có thể mô tả bằng một dãy các lệnh liên tục nên có thể biểu diễn dưới dạng mã giả, hay pseudocode. Với đặc thù này, thông qua việc giải các bài toán dạng "giải toán" có thể cho học sinh làm quen dần với các cách mô tả chương trình, mô tả cách thực hiện bằng mã giả tương tự như mô tả thuật toán sau này.
-
Các bài tập dạng "giải toán" này thường có nhiều cách giải khác nhau, đây cũng là một trong những tính chất đặc biệt của "tư duy máy tính" mà các em cần biết.
-
Thông qua nhiều cách giải khác nhau, học sinh có thể bước đầu cảm nhận được lời giải nào "tốt" hơn lời giải nào bằng việc tính thời gian chạy của một chương trình. Như vậy bước đầu các em được làm quen với một khái niệm rất cơ bản của thuật toán, của khoa học máy tính là độ phức tạp thời gian thuật toán sẽ được học trong các bậc học cao hơn sau này.
Trong cuốn sách này, chúng tôi sẽ mô tả tất cả lời giải của các bài toán bằng chương trình và bằng cả mã giả - pseudocode, đây là điểm rất đặc biệt của cuốn sách.
Sau đây là giới thiệu nhanh nội dung cuốn sách.
Sách dày 300 trang, nội dung được chia làm 2 phần chính và 4 phụ lục.
Phần chính thứ nhất là tóm tắt một số kiến thức Scratch liên quan đến các lệnh điều khiển chính của Scratch, liệt kê chi tiết cách viết mã giả - pseudocode để mô tả chương trình và thuật toán. Đây là những kiến thức cần thiết giúp học sinh có thể dùng mã giả để mô tả chương trình Scratch.
Phần chính thứ hai, cũng là nội dung chính cuốn sách, bao gồm các đề thi và bài tập Scratch. Nội dung này sẽ bao gồm 3 phần:
-
Phần A bao gồm 50 đề thi Tin học trẻ bảng A vòng chung kết trong các năm gần đây. Tất cả các đề thi trong phần này đều có lời giải chi tiết bao gồm mã giả + chương trình.
-
Phần B bao gồm một số đề thi, bài tập dạng giải toán bổ sung cho phần A. Các bài tập phần này cũng sẽ có lời giải chi tiết kèm theo.
-
Phần C bao gồm 110 bài tập, đề thi Tin học trẻ khối A của một số tỉnh, thành phố trong các năm gần đây. Tất cả các bài tập phần này đều thuộc loại "giải toán". Các bài tập phần này sẽ không có lời giải kèm theo.
Các phụ lục cuối sách bao gồm.
-
Phụ lục 1 là danh sách các link, liên kết lời giải, tệp chương trình của tất cả các bài tập có trong phần A của phần II của cuốn sách.
-
Phụ lục 2 là danh sách các link, liên kết lời giải của tất cả các bài tập có trong phần B của phần II của cuốn sách.
-
Phụ lục 3 sẽ trình bày, chứng minh một mệnh đề toán học làm cơ sở cho một bài tập có trong phần A của cuốn sách. Chúng tôi đưa phụ lục này vào sách cho giáo viên tham khảo, để thấy rằng có khá nhiều bài tập trong các đề thi Tin học trẻ dạng giải toán hiện nay có kiến thức toán học vượt xa kiến thức môn toán tiểu học. Riêng bài toán trình bày trong phụ lục này có nền tảng toán học vượt quá kiến thức môn Toán trong nhà trường phổ thông Việt Nam.
Phụ lục 4 sẽ liệt kê một số giới hạn của dữ liệu trong Scratch, ví dụ giới hạn độ lớn của số nguyên, số thực, xâu ký tự, chiều dài dãy và số lượng clone.
Cuốn sách này dành cho đối tượng là các bạn học sinh và giáo viên đang muốn học và luyện để tham gia các cuộc thi Tin học trẻ hiện nay. Sách cũng dành cho tất cả mọi người quan tâm đến việc học, dạy, giải các bài toán dạng "giải toán" trên Scratch.
👁️
726 | 🔗 | 💖 | ✨ | 🌍 | ⌚
VNĐ: 160,000
Các bạn đang có trên tay cuốn sách là bản tiếp theo của bộ sách Tuyển tập các đề thi Tin học trẻ. Bộ sách này đã phát hành được hai cuốn và đây là
Trong cuốn sách này đã tuyển chọn các đề thi Tin học trẻ các tỉnh và vòng thi chung khảo Tin học trẻ khối A trong những năm gần đây. Một trong những điểm khác
Các bạn đang có trên tay cuốn sách tập 2 của bộ sách Python: Thuật toán và cấu trúc dữ liệu. Bài tập và lời giải. Đây là bộ sách rất đặc biệt, và
**Mùa thứ hai** của sê ri phim truyền hình nhạc kịch hài _Glee_ được phát sóng lần đầu tiên từ ngày 21 tháng 9 năm 2010 đến ngày 24 tháng 5 năm 2011 trên Fox
**_Vệ binh dải Ngân Hà 2_** (tựa gốc tiếng Anh: **_Guardians of the Galaxy Vol. 2_**) là một phim điện ảnh siêu anh hùng của Mỹ năm 2017 dựa trên đội siêu anh hùng Vệ
Đây là cuốn sách đầu tiên về chủ đề bài tập thuật toán và cấu trúc dữ liệu trên Python. Trong sách có hơn 400 bài tập với lời giải chi tiết hướng đến đối
**Toán học của thuyết tương đối rộng** là mô hình chứa đựng cấu trúc và kỹ thuật toán học được sử dụng để nghiên cứu và thiết lập lên thuyết tương đối rộng của Einstein.
**Nguyễn Thị Liên Hằng** (tên tiếng Anh: ****; sinh năm 1974) là một nhà sử học người Mỹ gốc Việt chuyên về đề tài Chiến tranh Lạnh, Chiến tranh Việt Nam và Quan hệ ngoại
**_Glee_** là một bộ phim truyền hình dài tập thuộc thể loại nhạc kịch và hài-chính kịch của Mỹ được trình chiếu trên kênh Fox. Bộ phim xoay quanh đội văn nghệ trung học New
**_Blue Archive_** (; ) là một trò chơi điện tử nhập vai được phát triển bởi Nexon Games (trước đây là NAT Games), một công ty con của Nexon. Trò chơi được phát hành vào
**Nguyễn Thị Lệ Mai** (sinh ngày 6 tháng 3 năm 1945), thường được biết đến với nghệ danh **Khánh Ly** là nữ ca sĩ hải ngoại người Mỹ gốc Việt, nổi tiếng với giọng nữ
là một bộ manga Nhật Bản do Gotōge Koyoharu sáng tác và minh hoạ. Truyện kể về hành trình trở thành kiếm sĩ diệt quỷ của thiếu niên Kamado Tanjirō sau khi gia đình cậu
là một loạt light novel Nhật Bản được viết bởi Yumizuru Izuru (弓弦 イズル), do Okiura và CHOCO vẽ minh họa. Media Factory đã xuất bản khoảng 7 tập dưới ấn hiệu MF Bunko J.
**Buzz Marketing** hay đơn giản là **Buzz** là một thuật ngữ được sử dụng trong Viral Marketing (tiếp thị lan truyền) đề cập đến sự tương tác giữa người tiêu dùng và sản phẩm hoặc
**Robert Dylan** (tên khai sinh **Robert Allen Zimmerman**; sinh ngày 24 tháng 5 năm 1941) là một nam ca sĩ kiêm sáng tác nhạc người Mỹ. Được tạp chí _Rolling Stone_ đánh giá là một
**Bitcoin** (ký hiệu: **BTC, XBT, **) là một loại tiền mã hóa, được phát minh bởi một cá nhân hoặc tổ chức vô danh dùng tên Satoshi Nakamoto dưới dạng phần mềm mã nguồn mở
Nên dùng Dầu-hạt-thì-là-đen mỗi ngày (Black cumin seed oil)Tôi xin giới thiệu tới quý bạn một loại dầu có nhiều tính năng trị bịnh thần kỳ mà tôi được biết khoảng 6 tháng nay.Tôi bị
**Hiệp định Genève 1954** (tiếng Việt: **Hiệp định Giơ-ne-vơ năm 1954**) là hiệp định đình chiến được ký kết tại thành phố Genève, Thụy Sĩ nhằm khôi phục hòa bình ở Đông Dương. Hiệp định
**Elizabeth I của Anh** (tiếng Anh: _Elizabeth I of England;_ tiếng Pháp: _Élisabeth Ire d'Angleterre;_ tiếng Tây Ban Nha: _Isabel I de Inglaterra;_ 7 tháng 9 năm 153324 tháng 3 năm 1603) là Nữ vương
là một bộ manga Nhật Bản do Hoshino Katsura sáng tác và minh họa. Lấy bối cảnh ở thế kỷ 19, truyện kể về Allen Walker - một thiếu niên tham gia tổ chức của
**_Steins;Gate_** là một visual novel phát triển bởi 5pb. và Nitroplus. Đây là game thứ 2 thuộc loạt _Science Adventure_, sau _Chaos;Head_. Cốt truyện theo chân một nhóm học sinh khi họ tìm ra và
**Alexander Petrovich Kazhdan** (; – ) là một nhà nghiên cứu về Đế quốc Byzantine người Xô-viết - Mỹ. Trong số các công trình của ông, có ba tập sách Từ điển Oxford về Byzantium,
**_Barakamon_** (ばらかもん) là manga Nhật Bản được viết và minh họa bởi Yoshino Satsuki, được phát hành trên tạp chí _Gangan Online_ của Square Enix vào tháng 2 năm 2009. Câu chuyện kể về Handa
**Quy hoạch môi trường** là quá trình tạo cơ sở cho việc ra quyết định để thực hiện phát triển đất đai cùng với việc xem xét các yếu tố quản trị về môi trường,
**_7 viên ngọc rồng: Thời đại tiến hóa_** (tiếng Anh: **_Dragonball Evolution_**) là bộ phim điện ảnh thuộc thể loại hành động - phiêu lưu - kỳ ảo do Hoàng Nghị Du làm đạo diễn,
thumb|Sự tăng trưởng và số hóa các khả năng lưu trữ thông tin trên toàn cầu **Dữ liệu lớn** (Tiếng Anh: **Big data**) là một thuật ngữ cho việc xử lý một tập hợp dữ
**Michael Joseph Jackson** (29 tháng 8 năm 1958 – 25 tháng 6 năm 2009) là một nam ca sĩ, nhạc sĩ, vũ công, nhà sản xuất thu âm kiêm nhà hoạt động thiện nguyện người
, hay là một nhóm nhạc nữ Nhật Bản. Hoạt động của nhóm xung quanh việc hát và nhảy múa theo âm điệu vui vẻ và lạc quan. Nhóm dẫn đầu trong chương trình Hello!
nhỏ| _[[Sóng lừng ngoài khơi Kanagawa_, bản họa được biết đến nhiều nhất trong bộ tác phẩm.
(Tái bản thời Shōwa (1926–1989) bởi Adachi)]] là một loạt tranh in phong cảnh của nghệ sĩ ukiyo-e
**Mary I của Anh** (tiếng Anh: _Mary I of England_; tiếng Tây Ban Nha: _María I de Inglaterra_; tiếng Pháp: _Marie Ire d'Angleterre_; tiếng Đức: _Maria I. von England_; tiếng Ý: _Maria I d'Inghilterra;_ 18
: _Đối với cầu thủ cricket người Ireland cùng tên, xem John Crawfurd (cricketer)_ **John Crawfurd** FRS (13 tháng 8 năm 1783 - 11 tháng 5 năm 1868) là một bác sĩ người Scotland, nhà
Dàn nhân vật phụ trong anime/manga **_Hetalia: Axis Powers_** cực kì hùng hậu. Sau đây là những quốc gia hay được nhắc đến nhất ngoài khối Phát xít và Đồng Minh. Phần giới thiệu sẽ
**Lee Ji-eun** (tiếng Hàn: 이지은; sinh ngày 16 tháng 5 năm 1993), thường được biết đến với nghệ danh **IU** (tiếng Hàn: 아이유), là một nữ ca sĩ, nhạc sĩ kiêm diễn viên người Hàn
right|Biểu tình của những người theo chủ nghĩa xã hội vào [[Ngày Quốc tế Lao động 1912 tại Union Square ở Thành phố New York]] **Chủ nghĩa xã hội** (; ; Hán: 社會主義; Nôm: 主義社會)
Ban nhạc rock người Anh The Beatles thường được coi là ban nhạc quan trọng và có ảnh hưởng nhất trong lịch sử âm nhạc đại chúng. Với đội hình bao gồm John Lennon, Paul
là bộ light novel tiếng Nhật của tác giả Ryohgo Narita và do Enami Katsumi minh họa. Tiểu thuyết, thường được viết dưới nhiều góc nhìn, hầu hết lấy bối cảnh là nước Mỹ giả
là một bộ light novel viết bởi Kazuki Sakuraba, Hinata Takeda minh họa. Bộ truyện bao gồm 13 cuốn tiểu thuyết do Fujimi Shobo xuất bản từ tháng 12 năm 2003 đến tháng 7 năm
**Tengen Toppa Gurren Lagann** (天元突破グレンラガン) thường được gọi tắt thành **Gurren Lagann** là anime chủ đề mecha thực hiện bởi Gainax và đồng sản xuất bởi Aniplex và Konami. Nó kéo dài 27 tập trên
Bộ light novel và anime _Date A Live_ gồm dàn nhân vật phong phú được sáng tạo bởi Tachibana Kōshi và thiết kế bởi Tsunako. ## Nhân vật chính ### Itsuka Shido Lồng tiếng: Nobunaga
**_Báo cáo khảo sát phong trào nông dân Hồ Nam_** () hoặc **_Khảo sát về phong trào nông dân ở Hồ Nam_** tháng 3 năm 1927, thường gọi là **Báo cáo Hồ Nam**, là một
**John Michael** "**Ozzy**" **Osbourne** (sinh ngày 3 tháng 12 năm 1948 – 22 tháng 7 năm 2025) Osbourne bị sa thải khỏi Black Sabbath vào năm 1979 do dính dáng đến các vấn đề ma
**_Servamp_** (_サ ー ヴ ァ ン プ_) là một bộ truyện tranh Shōjo được viết và minh họa bởi tác giả Tanaka Strike (田中 ス ト ラ イ ク, Tanaka Strike). Bộ truyện được đăng nhiều
**Shakira Isabel Mebarak Ripoll** (; ; sinh ngày 2 tháng 2 năm 1977) là một nữ ca sĩ, nhạc sĩ, vũ công và nhà sản xuất thu âm người Colombia. Sinh ra và lớn lên
là một visual novel của Nhật Bản được phát triển bởi Type-Moon, ban đầu được phát hành như là một trò chơi dành cho người lớn trên máy tính. Một phiên bản cho mười lăm
"**Pot o' Gold**" (tạm dịch: "**Nồi vàng**") là tập phim thứ tư trích từ mùa 3 của sê-ri phim truyền hình Mỹ _Glee_ và đồng thời cũng là tập phim thứ 48 của chương trình.
| module2 = **Lee Chae-rin** (; sinh ngày 26 tháng 2 năm 1991), thường được biết đến với nghệ danh **CL**, là một nữ rapper, ca sĩ và nhạc sĩ và người Hàn Quốc.
**Lê Thanh Vân** (5 tháng 12 năm 1956 – 26 tháng 10 năm 2005), nổi tiếng với biệt danh **phù thủy xyanua**, **sát thủ xyanua**, **sát thủ độc dược**, là một kẻ giết người hàng
nhỏ|300x300px|Một bức họa Kitô giáo mô tả thánh Giơhôsaphát, bản thảo thế kỷ XII **Balaam và Giơhôsaphát** () là những nhân vật trong truyền thống Kitô giáo. Câu chuyện của họ được cho là dựa
là nhân vật chính hư cấu trong loạt manga _D.Gray-man_, được sáng tạo bởi họa sĩ kiêm nhà văn người Nhật Bản Hoshino Katsura. Trong loạt truyện lấy bối cảnh ở thế kỷ 19 này,
**Anna Stepanovna Politkovskaya** (; 30.8.1958 – 7.10.2006) là nhà báo, nhà văn, nhà hoạt động nhân quyền người Nga, nổi tiếng về việc chống đối cuộc Chiến tranh Chechnya lần thứ hai và Vladimir Putin