Trong sơ đồ khối của một thuật toán để thể hiện thao tác so sánh ta dùng hình về nào
Cách vẽ sơ đồ khối lớp 10 | Dương Lê29/08/2021 13:59 6013 Nội dung bài viết Thuật toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm. Để biết cách sẽ sơ đồ khối hãy tham khảo bài viết dưới đây. Show
Hướng dẫn cách biểu diễn thuật toán bằng sơ đồ khối1. Khái niệm bài toána. Khái niệm
b. Ví dụ
2. Khái niệm thuật toána. Khái niệmThuật toán để giải một bài toán là:
b. Cách biểu diễn thuật toán bằng sơ đồ khốiCó 2 cách để biểu diễn thuật toán:
3. Một số ví dụ về thuật toán Tin học 10Bài toán 1: Kiểm tra tính nguyên tố 1. Xác định bài toán
2. Ý tưởng
3. Xây dựng thuật toán a) Cách liệt kê
b) Sơ đồ khối Hình 1. Sơ đồ khối thuật toán kiểm tra tính nguyên tố của một số nguyên dương N Lưu ý: Nếu N >= 4 và không có ước trong phạm vi từ 2 đến phần nguyên căn bậc 2 của N thì N là số nguyên tố Bài toán 2: Sắp xếp bằng cách tráo đổi 1. Xác định bài toán
2. Ý tưởng
3. Xây dựng thuật toán
a) Đối chiếu, hình thành các bước liệt kê
b) Sơ đồ khối Hình 2. Sơ đồ khối thuật toán sắp xếp bằng cách tráo đổi Bài toán 3: Tìm kiếm tuần tự 1. Xác định bài toán
2. Ý tưởng Tìm kiếm tuần tự được thực hiện một cách tự nhiên: Lần lượt đi từ số hạng thứ nhất, ta so sánh giá trị số hạng đang xét với khóa cho đến khi gặp một số hạng bằng khóa hoặc dãy đã được xét hết mà không tìm thấy giá trị của khóa trên dãy. 3. Xây dựng thuật toán a) Cách liệt kê
b) Sơ đồ khối Hình 3. Sơ đồ khối thuật toán tìm kiếm tuần tự Bài toán 4: Tìm kiếm nhị phân 1. Xác định bài toán
2. Ý tưởng
3. Xây dựng thuật toán a) Cách liệt kê
b) Sơ đồ khối Hình 4. Sơ đồ khối thuật toán tìm kiếm tuần tự Một số từ khóa tìm kiếm liên quan:
Chia sẻ
|