a. Khái niệmBài toán là một trong việc nào đó mà con bạn muốn laptop thực hiệnCác yếu tố của một bài bác toán:Input: thông tin đã biết, tin tức đưa vào lắp thêm tínhOutput: thông tin cần tìm, thông tin mang ra từ máy tínhb. Ví dụTìm USCLN của 2 số nguyên dươngTìm số lớn nhất trong 3 số nguyên dương a,b,cTìm nghiệm của phương trình bậc nhất: ax + b = 0 (a≠0)…a. Khái niệm

Thuật toán để giải một bài toán là:

Một dãy hữu hạn các thao tác làm việc (tính dừng)Các làm việc được thực hiện theo một trình từ bỏ xác định (tính xác định)Sau lúc thực hiện kết thúc dãy các thao tác đó ta cảm nhận Output của vấn đề (tính đúng đắn)b. Cách màn biểu diễn thuật toán

Có 2 cách để biểu diễn thuật toán:

Cách dùng phương thức liệt kê: Nêu ra tuần từ bỏ các làm việc cần tiến hànhVí dụ: Cho vấn đề Tìm nghiệm của phương trình bậc 2: ax2 + bx + c = 0 (a≠0)?Xác định bài xích toánInput: các số thực a, b, cOutput: những số thực x thỏa mãn nhu cầu ax2 + bx + c = 0 (a≠0)Thuật toán:Bước 1: Nhập a, b, c (a≠0)Bước 2: Tính Δ = b2 – 4acBước 3: nếu như Δ>0 thì phương trình tất cả 2 nghiệm là (x_1=frac-b+sqrttriangle2a) ; (x_2=frac-b-sqrttriangle2a) rồi kết thúcBước 4: nếu như Δ = 0 thì phương trình có nghiệm kép (x_1,2=frac-b2b) rồi chấm dứt thuật toán. Còn nếu như không chuyển sang bước tiếp theoBước 5: kết luận phương trình vô nghiệm rồi kết thúcCách dùng sơ đồ dùng khốiHình thoi
*
: thể hiện làm việc so sánh;Hình chữ nhật
*
: thể hiện các phép tính toán;Hình ô van
*
: thể hiện làm việc nhập, xuất dữ liệu;Các mũi tên
*
: cơ chế trình tự triển khai các thao tác.

Bài toán 1: chất vấn tính nguyên tố

1. Xác định bài toán

Input: N là một trong những nguyên dươngOutput:N là số thành phần hoặcN không là số nguyên tốĐịnh nghĩa: “Một số nguyên dương N là số nguyên tố nếu như nó chỉ gồm đúng nhị ước là 1 và N”Tính chất:Nếu N = 1 thì N không là số nguyên tốNếu 1

2.


Bạn đang xem: Một số bài tập về thuật toán lớp 10


Xem thêm: Sách Luyện Tập Tin Học Lớp 3 Giá Tốt Tháng 4, 2022, Tin Học Lớp 3

Ý tưởng

NN>=4: Tìm cầu i đầu tiên > 1 của NNếu i trường hợp i = N thì N là số nguyên tố

3. Sản xuất thuật toán

a) biện pháp liệt kê

Bước 1: Nhập số nguyên dương N;Bước 2: nếu như N=1 thì thông báo “N ko là số nguyên tố”, kết thúc;Bước 3: nếu như NBước 4: (i leftarrow2