Nội dung bài viết

    Xem thêm

    Giải Tin học 6 Bài 5: Thực hành về mô tả thuật toán - Cánh diều

    Với giải bài tập Tin học lớp 6 Bài 5: Thực hành về mô tả thuật toán  sách Cánh diều chi tiết giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Tin học 6. 

     

    1 804 11/10/2024
    Tải về
    Trang trước
    Chia sẻ
    Trang sau  

    Mục lục Giải Tin học 6 Bài 5: Thực hành về mô tả thuật toán

    I. Kiến thức cơ bản:

    1. Khái niệm thuật toán:

    - Bài toán là một vấn đề cần giải quyết với đầu vào, đầu ra đực xác định rõ ràng chặt chẽ.

    - Thuật toán là một quy trình chặt chẽ gồm một số bước, có chỉ rõ trình tự thực hiện để giải quyết một bài toán cụ thê nào đó.

    2. Mô tả thuật toán, cấu trúc tuần tự trong thuật toán:

    - Chương trình máy tính là một bản mô tả thuật toán bằng ngôn ngữ lập trình.

    - Mô tả thuật toán phải cụ thể, rõ ràng, đầy đủ. Khi các bước được thực hiện theo đúng trình tự liệt kê trong mô tả thuật toán thì ta có cấu trúc tuần tự.

    3. Cấu trúc rẽ nhánh trong thuật toán:

    - Khi nào mô tả thuật toán phải dùng từ “ Nếu”. thì ta có cấu trúc rẽ nhánh. Dùng mẫu “ Nếu…Trái lại…” để thể hiện cấu trúc rẽ nhánh.

    - Cần đánh dấu “Hết nhánh” để trở lại với quy ước thực hiện các bước tuần tự theo liệt kê.

    4. Cấu trúc lặp trong thuật toán:

    - Khi có một loạt thao tác được lặp lại giống nhau thì cần dùng cấu trúc lặp.

    - Khi biết số lần lặp, thể hiện cấu trúc lặp có dùng biến để đếm số lần lặp.

    - Khi không biết trước số lần lặp, thể hiện cấu trúc lặp có dùng điều kiện lặp.

    II. Thực hành:

    Vận dụng:

    Cấu trúc lặp với số lần biết trước được mô tả ở Hình 2a. Theo em sơ đồ khối ở Hình 2b có tương đương với cấu trúc lặp đó không?

    Trả lời:

    Ban đầu biến đếm được gán bằng 1, sau đó nó được so sánh với N nếu đúng thì thực hiện các thao tác cần lặp và tăng biến đếm lên 1 đơn vị, sau đó lại quay về kiểm tra đếm< N hay không?

    + Nếu đúng thực hiện lại các thao tác như trên.

    + Nếu Sai (tức đếm >N) thì thoát khỏi vòng lặp

    => Sơ đồ khối ở Hình 2b có tương đương với cấu trúc lặp với số lần biết trước của Hình 2a.

    Lý thuyết Tin học 6 Bài 5. Thực hành mô tả thuật toán

    1. Mô tả thuật toán

    Bài 1: Đếm số chẵn trong một dãy số

    Cho một dãy có 50 số nguyên. Hãy mô tả thuật toán đếm xem trong dãy đã cho có bao nhiêu số chẵn.

    Hướng dẫn:

    - Thuật toán: Đếm số chẵn.

    - Đầu vào: 50 số nguyên.

    - Đầu ra: Số phần tử chẵn.

    Bước 1: Cho giá trị Đếm chẵn là 0.

    Bước 2: Lặp

    Nếu số chia cho 2 bằng 0, tăng Đếm chẵn lên 1 đơn vị.

    Hết lặp.

    Bước 3: Thông báo: Đáp số cần tìm là Đếm chẵn.

    2. Mô tả thuật toán theo sơ đồ khối

    Tài liệu VietJack

    Bảng 1. Một số hình vẽ cơ bản trong sơ đồ khối và quy ước sử dụng

    Bài 2. Chọn sơ đồ mẫu

    1) Hãy tìm hiểu quy ước sử dụng hình ở Bảng 1 trong sơ đồ khối.

    2) Hãy chỉ ra mỗi Hình (5.1a, 5.1b, 5.1c) sau đây có thể lấy làm sơ đồ mẫu cho cấu trúc nào trong các cấu trúc: tuần tự, rẽ nhánh, lặp với số lần không biết trước.

    Tài liệu VietJack

    Hình 5.1a

    Hình 5.1b

    Hình 5.1c

    Hướng dẫn:

    1) Quy ước sử dụng các hình khối trong sơ đồ khối:

    - Hình thoi: Khối thao tác kiểm tra điều kiện cấu trúc rẽ nhánh hay cấu trúc lặp.

    - Hình chữ nhật: Khối thao tác chứa các bước viết theo đúng trình tự thực hiện.

    - Mũi tên: chỉ hướng đi tiếp khi thực hiện thuật toán.

    - Hình tròn: đánh dấu điểm bắt đầu và điểm kết thúc thuật toán.

    2) Hình lấy làm sơ đồ mẫu cho cấu trúc

    - Hình 1a: Cấu trúc rẽ nhánh.

    - Hình 1b: Cấu trúc tuần tự.

    - Hình 1c: Cấu trúc lặp.

    Xem thêm lời giải bài tập Tin học lớp 6 sách Cánh diều hay, chi tiết khác:

    Bài 8: Dự án nhỏ: Lợi ích của sơ đồ tư duy

    Bài 1: Khái niệm thuật toán

    Bài 2: Mô tả kĩ thuật toán, cấu trúc tuần tự trong thuật toán

    Bài 3: Cấu trúc rẽ nhánh trong thuật toán

    Bài 4: Cấu trúc lặp trong thuật toán

    Tham khảo các loạt bài Tin học 6 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 804 11/10/2024
    Tải về
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: