0116 - II - TH8 - Chủ đề 2: Bài toán và thuật toán.

 

Chủ đề 2: Bài toán và thuật toán.

1. Xác định bài toán - INPUT và OUTPUT là gì?

        Quá trình giải một bài toán trên máy tính chính là việc giải quyết vấn đề đặt ra thông qua chương trình máy tính, gồm ba bước chính:

        Xác định bài toán ➔ biểu diễn thuật toán ➔ Viết chương trình.

        Trong Tin học, xác định bài toán là nhận biết được INPUT và OUTPUT.

        Ví dụ: 

        Bài toán 1: Tìm ước chung lớn nhất của hai số nguyên dương a và b.

        - INPUT: ..........................

        - OUTPUT: ......................

        Bài toán 2: Xếp loại học tập các học sinh lớp 8A1 dựa vào điểm trung bình.

         - INPUT: ..........................

        - OUTPUT: ......................

2. Tìm hiểu thuật toán và mô tả thuật toán.

        💖 Click xem video giải thích thuật toán và mô tả thuật toán.

        Thuật toán là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để nhận được kết quả cần tìm từ những điều kiện cho trước.

        Để mô tả thuật toán, ta có thể dùng cách liệt kê các bước hoặc dùng sơ đồ khối.

        Ví dụ 1: Thuật toán pha nước cam (sử dụng cách liệt kê các bước)

        Bước 1: Rửa cam, tráng ly.

        Bước 2: Cắt cam, vắt cam vào ly, vớt bỏ hạt.

        Bước 3: Bỏ đường vào ly nước cam, khuấy đều.

        Bước 4: Bỏ đá vào ly nước cam, khuấy đều.

        Ví dụ 2: Thuật toán tính diện tích hình chữ nhật. (sử dụng sơ đồ khối).

* Trãi nghiệm:

1. Thỏ con tung đồng xu:

   💖 Click xem video: thuật toán thỏ con tung đồng xu.

2. Thỏ con nuôi heo đất.

    💖 Click xem video: thuật toán thỏ con nuôi heo đất.

3. Thỏ con tìm cà rốt

    HS tự tìm hiểu.