Bai tin lop 10 bai bai toan va thuật toán năm 2024
1.1. Khái niệm bài toána. Khái niệm
b. Ví dụ
1.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ánCó 2 cách để biểu diễn thuật toán:
1.3. Một số ví dụ về thuật toánBà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
.png) 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
.png) 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. |