Đang tải... (xem toàn văn)
Bài 1 cho dãy số 1,2,3,4,5,6,7,8,9 n Em hãy sử dụng phần mềm scratch thực hiện các yêu cầu sau a) Nhập vào n số lượng phần tử của dãy số b) Xuất ra dãy số c) Tính tổng các số lẻ chia hết cho 5 của dãy số và xuất kết quả ra màn hình d) Lưu vào thư mục bài thi với tên baithu sb Hướng dẫn Thuật toán tính tổng dãy từ 1 n Các bước viết chương trình các số lẻ từ 1 đến n Bước 1 Tạo các bước cần thiết Tạo hai biến Tổng để lưu tổng các số lẻ chia hết cho 5 của dãy số i để can thiệp và số đếm số các thứ t.
Bài 1: cho dãy số 1,2,3,4,5,6,7,8,9… n Em sử dụng phần mềm scratch thực yêu cầu sau: a) Nhập vào n số lượng phần tử dãy số b) Xuất dãy số c) Tính tổng số lẻ chia hết cho dãy số xuất kết hình d) Lưu vào thư mục thi với tên baithu.sb Hướng dẫn: Thuật toán tính tổng dãy từ 1- n Các bước viết chương trình số lẻ từ đến n Bước 1: Tạo bước cần thiết Tạo hai biến: - Tổng: để lưu tổng số lẻ chia hết cho dãy số - i để can thiệp số đếm số thứ tự số danh sách danh sách : “Danh sách” để lưu số từ đến n Cho dãy số 0, 5, 10, 15, 20, … Cho người dùng nhập vào số phần tử muốn hiển thị dãy Sau thực hiện: Hiển thị dãy số theo quy luật gồm số phần tử người dùng yêu cầu Tính tổng số dãy Ví dụ: Người dùng nhập vào dãy cần hiển thị 0, 5, 10 Và tổng chúng 15 Người dùng nhập vào 10 dãy cần hiển thị 0, 5, 10, 15, 20, 25, 30, 35, 40, 45 Và tổng chúng 225 (Trích dẫn từ đề thi Hội tin học trẻ Thanh Hóa, năm 2021 Đề thi bảng A1 – Khối tiểu Gợi ý hướng làm bài: Ta trải qua bước: Bước 1: Xác định xác dãy số Dãy số Mỗi số dãy cách đơn vị Tức số đứng sau số đứng trước đơn vị Như vậy, ta lấy số đứng trước cơng thêm đơn vị có số sau Giả sử người dùng nhập vào số lượng phần tử N Vậy ta sử dụng vòng lặp N lần để tạo danh sách gồm N phần tử Bước 2: Áp dụng thuật tốn cộng dồn để tính tổng dãy số tìm bước Đầu tiên, ta khởi tạo biến S có giá trị để lưu trữ giá trị tổng phần tử danh sách dãy số Dùng vòng lặp với số lần lặp N lần để duyệt qua tất phần tử danh sách Trong lần duyệt ta tính tổng giá trị S với phần tử duyệt Cứ duyệt hết phần tử có dãy ta thu tổng phần tử danh sách Kết chương trình: Bài tập làm thêm: Cho dãy số 4, 8, 12, 16, …, N Em sử dụng lệnh chương trình Scratch để tính tổng 100 số hạng Em lưu kết tập tin có tên tinhtoan.sb3 Kiểm tra số nguyên tố Scratch Đề bài: Em tạo thủ tục để kiểm tra số có phải số nguyên tố hay không Scratch Lưu em vừa làm với tên kiem_tra_nguyen_to.sb3 Gợi ý làm: Khái niệm số nguyên tố: Số nguyên tố số tự nhiên lớn 1, chia hết cho Các tính chất giúp ta kiểm tra số nguyên tố: Số số nguyên tố chẵn nhất, số chẵn cịn lại chia hết cho Hướng dẫn phân tích khả năng: n số kiểm tra Nếu n kết thúc thủ tục, n số nguyên tố Nếu n nhỏ kết thúc thủ tục, n số nguyên tố Nếu n số chẵn lớn kết thúc thủ tục, n số nguyên tố Trường hợp lại, duyệt phần tử từ đến (n – 1), tồn số mà số chia hết cho n kết thúc thủ tục, số nguyên tố Code mẫu tham khảo: Tính tổng dãy số cách Scratch Đề bài: Cho dãy số 0, 5, 10, 15, 20, … Cho người dùng nhập vào số phần tử muốn hiển thị dãy Sau thực hiện: Hiển thị dãy số theo quy luật gồm số phần tử người dùng yêu cầu Tính tổng số dãy Ví dụ: Người dùng nhập vào dãy cần hiển thị 0, 5, 10 Và tổng chúng 15 Người dùng nhập vào 10 dãy cần hiển thị 0, 5, 10, 15, 20, 25, 30, 35, 40, 45 Và tổng chúng 225 (Trích dẫn từ đề thi Hội tin học trẻ Thanh Hóa, năm 2021 Đề thi bảng A1 – Khối tiểu học) Gợi ý hướng làm bài: Ta trải qua bước: Bước 1: Xác định xác dãy số Dãy số Mỗi số dãy cách đơn vị Tức số đứng sau số đứng trước đơn vị Như vậy, ta lấy số đứng trước công thêm đơn vị có số sau Giả sử người dùng nhập vào số lượng phần tử N Vậy ta sử dụng vòng lặp N lần để tạo danh sách gồm N phần tử Bước 2: Áp dụng thuật tốn cộng dồn để tính tổng dãy số tìm bước Đầu tiên, ta khởi tạo biến S có giá trị để lưu trữ giá trị tổng phần tử danh sách dãy số Dùng vòng lặp với số lần lặp N lần để duyệt qua tất phần tử danh sách Trong lần duyệt ta tính tổng giá trị S với phần tử duyệt Cứ duyệt hết phần tử có dãy ta thu tổng phần tử danh sách Code mẫu tham khảo: Code mẫu tham khảo Kết chương trình Bài tập: Cho dãy số 4, 8, 12, 16, …, N Em sử dụng lệnh chương trình Scratch để tính tổng 100 số hạng Em lưu kết tập tin có tên tinhtoan.sb3 (Tham khảo từ đề thi Hội tin học trẻ huyện Phú Tân, ngày thi: 18/01/2020) Chúc em thành cơng! Tính chu vi diện tích hình chữ nhật Scratch Trong thầy hướng dẫn chữa cho em Tính chu vi diện tích lập trình Scratch Đề bài: Sử dụng Scratch em viết chương trình tính hiển thị hình chu vi diện tích hình chữ nhật Biết chiều dài chiều rộng hình chữ nhật người dùng nhập vào từ bàn phím Phân tích đầu vào: Đề yêu cầu tính chu vi diện tích hình chữ nhật Ta biết hình chữ nhật có hai cạnh: chiều dài chiều rộng Ta đặt tên biến cho chiều dài chiều rộng a b Điều kiện đầu vào: Hai biến a b nhận giá trị số thực số nguyên Và giá trị lớn Mô tả đầu ra: Kết trình bày theo mẫu: 12 Tức kết chu vi đứng trước, kết diện tích đứng sau, kết ngăn cách với nhảu khoảng trắng (space) Trình bày bước làm: Bước 1: Nhập vào chiều dài chiều rộng cho hình chữ nhật Bước 2: Tính chu vi diện tích: Chu vi hình chữ nhật tính cơng thức (a + b) * Diện tích hình chữ nhật tính cơng thức a * b Bước 3: Hiển thị kết Code mẫu tham khảo: Tính chu vi diện tích hình chữ nhật Giải phương trình bậc ẩn Scratch Trong này, thầy hướng dẫn em cách Giải biện luận phương trình bậc ấn nhé! Đề bài: Bằng ngơn ngữ lập trình Scratch, em giải phương trình bậc ẩn có dạng: ax + b = Phân tích đầu vào: Đề yêu cầu ta giải phương trình bậc ẩn Trong dạng tổng quát phương trình bậc nhất, ta cần có biến đầu vào tương ứng với hệ số phương trình Ta đặt biến ứng với hệ số gắn với x a, đặt biến gắn với hệ số tự b Điều kiện đầu vào: Hai biến a b nhận giá trị số thực số nguyên Mô tả đầu ra: Kết hiển thị theo khuôn mẫu sau: Nếu phương trình vơ nghiệm, hiển thị hình No Nếu phương trình vơ số nghiệm, hiển thị hình Inf Nếu phương trình có nghiệm hiển thị nghiệm hình Trình bày bước làm: Bước 1: Nhập liệu cho biến a b Bước 2: Giải biện luận phương trình bậc ẩn dạng: ax + b = Trường hợp a ≠ 0, ta có ax + b = ⇔ x = -b/a, phương trình có nghiệm là: x = -b/a Trường hợp a = 0, phương trình ax + b = trở thành 0x + b = 0, đó: Khả 1: với b = phương trình ax + b = có nghiệm x ∈ ℝ Khả 2: với b ≠ 0, phương trình ax + b = vơ nghiệm Bước 3: Hiển thị kết Code mẫu tham khảo: Giải phương trình bậc ẩn Sử dụng List (danh sách) Scratch – Phần Thân mến chào em, thầy em tìm hiểu nội dung hay, nội dung hay đề thi tin học trẻ nói chung đề thi tin học nói chung nha Trước hết, thầy trog ơn tập lại chút kiến thức cũ nhé! Ôn tập Bằng ngơn ngữ lập trình Scratch, em nhập vào số hiển thị tổng số vừa nhập Ta phân tích tóm lược nhanh Trong ta sử dụng biến: Một biến chứa giá trị số thứ nhất, đặt tên biến a Một biến chứa giá trị số thứ hai, đặt tên biến b Và biến cuối để chứa tổng hai số, đặt tên biến c Vị trí số 1: Hiển thị tên danh sách Vị trí số 2: Hiển thị phần tử danh sách, danh sách rỗng (tức khơng có phần tử nào) hiển thị “empty” có nghĩa trống Vị trí số 3: Vị trí xuất dấu “+”, nút “+” cho phép em nhập trực tiếp liệu cho danh sách Vị trí số 4: Hiển thị chiều dài hay độ dài hay số lượng phần tử danh sách Ví trí số 5: Vị trí xuất dấu “=”, nút “=” cho phép em thay đổi kích thước chiều dài, chiều rộng dạng hiển thị danh sách sân khấu Nhập liệu cho List từ tệp Plain text Ở nhập liệu em phải chuẩn bị trước danh sách chứa tệp có định dạng “.txt” tệp Plain text Cấu trúc định dạng danh sách lưu tệp phần tử nằm dòng, hết phần ta Enter xuống dòng để nhập phần tử Tệp có dịng biến danh sách Scratch có nhiêu phần tử Nhập liệu từ Plain text Sau em tạo biến danh, để nhập liệu từ tệp Plain text, ta cần chuột phải lên biến danh sách chọn import Sau hộp thoại cho phép em tìm đến vị trí lưu trữ tệp máy tính mình, cuối nhấn vào nút OK để chấp nhận việc nhập liệu từ tệp Plain text hoàn thành Nhập liệu cho danh sách lập trình Nhập xuất liệu cho biến đơn giản em thực hành nhiều Tuy nhiên, List Scratch em thực lặp lặp lại trình nhập liệu N lần (N số lượng phần tử danh sách), danh sách chứa nhiều phần tử Bởi mà ta sử dụng vòng lặp repeat hay repeat until để nhập liệu cho danh sách Còn vấn đề nhỏ mà em khơng để ý, em thực duyệt phần tử, từ phần tử có số phần tử có số cuối Rồi, vấn đề duyệt xuyên suốt trình mà em làm việc với List nên tìm hiểu nha Các bước để thực việc nhập liệu cho danh sách biết trước số lượng phần tử: Bước 1: Nhập số lượng phần tử danh sách Đặt tên biến N Bước 2: Sử dụng vòng lặp để lặp lại lệnh sau N lần Yêu cầu người dùng nhập vào phần tử thứ i (với i chạy từ đến N) Bổ sung phần tử vừa nhập giá trị vào danh sách Tăng số i lên đơn vị Bước 3: Hiển thị danh sách vừa nhập hình Code mẫu tham khảo: Nhập liệu cho danh sách Bài tập Bài 1: Thực hành lại với bước nhập liệu cho dãy số trình bày trên, giả sử dãy số nhập vào bàn phím 6, 10, 1, 7, Em trình bày bước làm thực hành với Scratch để thay đổi vị trí xuất phần tử cho Kết dãy số sau hoán đổi 6, 10, 4, 7, Bài 2: Trong ví dụ trên, thầy trình bày nhập liệu cho danh sách với trường hợp biết trước số lượng phần tử Em trình bày thực hành với Scratch để nhập liệu cho danh sách trước số lượng phần tử Gợi ý: Sau người dùng nhập liệu cho phần tử xong hỏi người dùng có muốn nhập tiếp hay khơng Nếu người dùng muốn nhập tiếp cho phép người dùng nhập tiếp Cịn khơng dừng vòng lặp để chuyển sang bước hiển thị danh sách Sử dụng List (danh sách) Scratch – Phần Trong sau, thầy em điểm qua số dạng toán ứng dụng sử dụng List Scratch Những toán tạo lề vững để phét triển nâng cao sau Các em ôn lại thật kỹ kiến thức mà thầy hướng dẫn Phần Phần Dạng Duyệt phần tử List Đề Em sử dụng lệnh thích hợp Scratch để nhập vào dãy số Lập trình cho mèo nói phần tử dãy số mà em vừa nhập Phân tích toán Đầu vào (Input) Đề yêu cầu nhập vào dãy số Ví dụ: 6, 10, 1, 7, Đầu (Output) Hiển từng phần tử dãy số vừa nhập Sau hiển thị phần tử dãy số đợi giây để hiển thị phần tử Các bước thực toán Giả sử ta có biến danh sách gồm N phần tử Sử dụng vòng lặp với số lần lặp N để duyệt qua phần tử biến danh sách cho Trong lần duyệt, ta hiển thị giá trị phần tử duyệt Bước 1: Khai báo khởi tạo biến i = Bước 2: Lặp lại lệnh sau N lần: Hiển thị theo mẫu: Giá trị phần tử thứ i là: a Trong a giá trị phần tử vị trí thứ i Tăng biến i lên đơn vị Chương trình tham khảo Duyệt hiển thị danh sách Sử dụng List (danh sách) Scratch – Phần Thao tác duyệt phần tử biến danh sách mà trước học quan trọng Nếu chưa ơn lại cũ em xem lại nha (Phần 1, Phần Phần 3) Bây thầy em tìm hiểu tiếp dạng với List Scratch nào! Dạng Đếm số lượng phần tử có tính chất đặc biệt List Đề Em nhập vào dãy số Scratch Trong dãy số em vừa nhập có số chẵn Phân tích toán Đầu vào (Input) Đề yêu cầu nhập liệu cho biến danh sách cho biết biến danh sách vừa nhập có bao nhiều số chẵn Ví dụ giả sử dãy số là: 6, 10, 1, 7, Đầu (Output) Hiển thị giá trị số lượng phần tử chắn biến danh sách Các bước thực toán Đầu tiên, ta khởi tạo biến dem để lưu trữ số lượng phần tử chẵn danh sách Biến dem có giá trị khởi tạo Duyệt phần tử có danh sách, duyệt phần tử ta tiến hành kiểm tra kiểm tra phần tử duyệt có chẵn hay khơng, tức dùng phép chia dư để xem phần tử có chia hết cho hay khơng Nếu phần tử số chẵn ta tăng biến dem lên đơn vị Cịn khơng phải số chẵn ta chuyển sang xét đến phần tử Bước 1: Khai báo khởi tạo biến dem = Bước 2: Duyệt phần tử danh sách: Nếu phần tử xét chia hết cho tăng biến dem lên đơn vị Chương trình tham khảo Đếm số phần tử chẵn Sử dụng List (danh sách) Scratch – Phần Trong giới thiệu List (danh sách), thầy có nhắc tới ví dụ minh họa sử dụng List, Tính tổng dãy số từ đến 100 Khi ta sử dụng List để lưu trữ số từ đến 100 cách giải toán đơn giản dễ dàng nhiều so với việc ta tính đơn lẻ biến thông thường Và em không quên ôn lại cũ (Phần 1, Phần 2, Phần Phần 4) Chúng ta bắt đầu học thơi Dạng Tính tổng phần tử List Đề Em nhập vào dãy số Scratch Hiển thị giá trị tổng phần tử dãy số Phân tích tốn Đầu vào (Input) Đề yêu cầu nhập liệu cho biến danh sách cho biết tổng phần tử dãy Ví dụ giả sử dãy số là: 6, 10, 1, 7, Đầu (Output) Hiển thị giá trị tổng phần tử dãy số cho Các bước thực Giả sử ta có biến danh sách, phần tử danh sách số, biến danh sách có số lượng phần tử N Đầu tiên ta khai báo khởi tạo biến s = để lưu trữ giá trị tổng phần tử Duyệt phần tử có dãy, đồng thời ta thực cộng biến s với phần tử xét Cộng hết phần tử danh sách dừng Cuối ta thu tổng phần tử Bước 1: Khai báo khởi tạo biến s = Bước 2: Duyệt phần tử danh sách thực lệnh sau: Tính tổng s + a[i] gán giá trị tổng cho s Trong a[i] giá trị phần tử vị trí thứ i Chương trình tham khảo Tính tổng phần tử dãy phương pháp cộng dồn Sử dụng List (danh sách) Scratch – Phần Hãy thử tưởng tượng, sau em có danh sách ăn cửa hàng, thơng thường em có suy nghĩ tìm ăn có giá cao ăn có giá thấp Bài tồn tìm giá trị lớn giá trị nhỏ tập phần tử hay nội dung học dùng danh sách để lưu trữ tập phần tử Bài tốn dạng sử dụng nhiều thực tế Kiến thức ngày nâng cao rồi, em đừng quên xem lại kiến thức học để củng cố trước học Dạng Tìm phần tử lớn List Đề Em nhập vào dãy số Scratch Hiển thị giá trị phần tử lớn dãy Phân tích tốn Đầu vào (Input) Đề yêu cầu nhập liệu cho biến danh sách cho biết phần tử có giá trị lớn Ví dụ giả sử dãy số là: 6, 10, 1, 7, Đầu (Output) Hiển thị giá trị phần tử có giá trị lớn Các bước thực Vấn đề then chốt cót lõi vấn đề tốn ta phải xây dựng hướng giải đơn giản Ví dụ 1: Cho biến a b lưu trữ giá trị số khác Tìm số lớn biến Ta thực so sánh để tìm số lớn Chẳng hạn, a > b a số lớn nhất, ngược lại Ví dụ 2: Tìm số lớn biến a, b, c lưu trữ giá trị số khác Ta thực phép so sánh để tìm số lớn nhất, nhiên số lượng phép so sánh nhiều Nếu a > b a > c a số lớn Nếu b > a a > c b số lớn Nếu c > a c > b c số lớn Giải thuật để tìm số có giá trị lớn dãy số: Giả sử, số số lớn nhất, ta thực so sánh số với số thứ hai Nếu số nhỏ số thứ hai ta đặt số thứ hai số lớn nhất, ta thu số lớn hai số đầu Tiếp tục so sánh số lớn hai số đầu với số thứ ba … Q trình diễn xét duyệt hết phần tử danh sách ta thu số lớn dãy số Bước 1: Khai báo biến max gán giá trị phần tử cho biến Đây ta giả sử số số lớn Bước 2: Cơng việc tìm số lớn số thứ hết dãy Nếu max > a[i] max gán a[i] Trong a[i] giá trị phần tử dãy a vị trí thứ i Bước 3: Hiển thị giá trị số lớn vừa tìm thơng qua biến max Chương trình tham khảo Tìm số lớn dãy số Sử dụng List (danh sách) Scratch – Phần Nội dung học ngày hôm khó nâng cao so với trước, để chuẩn bị thật tốt em ôn tập thật kỹ kiến thức tập em học Dạng Sắp xếp danh sách theo chiều tăng dần Đề Em nhập vào dãy số Scratch Lập trình để xếp dãy số vừa nhập theo chiều tăng dần Hiển thị kết hình Phân tích toán Đầu vào (Input) Đề yêu cầu nhập liệu cho dãy số xếp dãy số vừa nhập theo chiều tăng dần Dãy số xếp theo chiều tăng dần dãy số mà số sau lớn số đứng trước Ví dụ giả sử dãy số là: 6, 10, 1, 7, Đầu (Output) Hiển thị hình dãy số sau xếp tăng dần Ví dụ cho dãy số là: 1, 4, 6, 7, 10 Các bước thực Các nhà khoa học xây dựng nhiều giải thuật xếp khác nhau, nhiên để em dễ nắm bắt hình dung thầy hướng dẫn em tiếp cận đến giải thuật xếp chọn (thuật ngữ tiếng anh Selection Sort) Ý tưởng giải thuật xếp sau: Giả sử ta có dãy số: a[1], a[2], a[3], …, a[n] Trong đó, a[1] giá trị phần tử vị trí 1, a[2] giá trị phần tử vị trí 2, …, a[n] giá trị phần tử vị trí n, với n số lượng phần tử Giai đoạn 1: Trong số từ a[1] đến a[n] Tìm số có giá trị nhỏ Đổi chỗ số nhỏ vừa tìm với số a[1] Giai đoạn 2: Trong số từ a[2] đến a[n] (dãy số dãy số sau kết thúc giai đoạn 1) Tìm số có giá trị nhỏ Đổi chỗ số nhỏ vừa tìm với số a[2] đến a[n] a[2] … Giai đoạn (n – 1): Dãy số lại phần tử chưa xếp, phần tử phần tử lớn dãy, ta dừng thuật tốn Chương trình tham khảo Giải thuật xếp chọn – Selection sort Source code chương trình Bài tập Nhập vào dãy số từ bàn phím … Bài 1: Tìm phần tử có giá trị nhỏ dãy Phần tử nằm vị trị Bài 2: Tìm phần tử có giá trị lớn thứ hai dãy Bài 3: Sắp xếp dãy số theo chiều giảm dần Bài 4: Kiểm tra phần tử có giá trị 10 thuộc dãy số hay không? Bài 5: Loại bỏ phần chẵn dãy Tính tổng dãy số cách Scratch Đề bài: Cho dãy số 0, 5, 10, 15, 20, … Cho người dùng nhập vào số phần tử muốn hiển thị dãy Sau thực hiện: Hiển thị dãy số theo quy luật gồm số phần tử người dùng yêu cầu Tính tổng số dãy Ví dụ: Người dùng nhập vào dãy cần hiển thị 0, 5, 10 Và tổng chúng 15 Người dùng nhập vào 10 dãy cần hiển thị 0, 5, 10, 15, 20, 25, 30, 35, 40, 45 Và tổng chúng 225 (Trích dẫn từ đề thi Hội tin học trẻ Thanh Hóa, năm 2021 Đề thi bảng A1 – Khối tiểu học) Gợi ý hướng làm bài: Ta trải qua bước: Bước 1: Xác định xác dãy số Dãy số Mỗi số dãy cách đơn vị Tức số đứng sau số đứng trước đơn vị Như vậy, ta lấy số đứng trước cơng thêm đơn vị có số sau Giả sử người dùng nhập vào số lượng phần tử N Vậy ta sử dụng vòng lặp N lần để tạo danh sách gồm N phần tử Bước 2: Áp dụng thuật toán cộng dồn để tính tổng dãy số tìm bước Đầu tiên, ta khởi tạo biến S có giá trị để lưu trữ giá trị tổng phần tử danh sách dãy số Dùng vòng lặp với số lần lặp N lần để duyệt qua tất phần tử danh sách Trong lần duyệt ta tính tổng giá trị S với phần tử duyệt Cứ duyệt hết phần tử có dãy ta thu tổng phần tử danh sách Code mẫu tham khảo: Code mẫu tham khảo Kết chương trình: Kết chương trình Bài tập: Cho dãy số 4, 8, 12, 16, …, N Em sử dụng lệnh chương trình Scratch để tính tổng 100 số hạng Em lưu kết tập tin có tên tinhtoan.sb3 ... kết tập tin có tên tinhtoan.sb3 (Tham khảo từ đề thi Hội tin học trẻ huyện Phú Tân, ngày thi: 18/01/2020) Chúc em thành cơng! Tính chu vi diện tích hình chữ nhật Scratch Trong thầy hướng dẫn chữa... sách cho Trong lần duyệt, ta hiển thị giá trị phần tử duyệt Bước 1: Khai báo khởi tạo biến i = Bước 2: Lặp lại lệnh sau N lần: Hiển thị theo mẫu: Giá trị phần tử thứ i là: a Trong a giá... a[2], a[3], …, a[n] Trong đó, a[1] giá trị phần tử vị trí 1, a[2] giá trị phần tử vị trí 2, …, a[n] giá trị phần tử vị trí n, với n số lượng phần tử Giai đoạn 1: Trong số từ a[1] đến
