Một số bài tập về thuật toán lớp 10

     
a. Khái niệmBài toán là một trong việc nào đó mà con người muốn máy tính thực hiệnCác nguyên tố của một bài toán:Input: thông tin đã biết, tin tức đưa vào máy tínhOutput: tin tức cần tìm, thông tin lấy ra từ vật dụng 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 việc là:

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


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


Xem thêm: Bảng Công Thức Lượng Giác Đặc Biệt, Bảng Lượng Giác Đặc Biệt



Xem thêm: Học Ngành Ngôn Ngữ Trung Quốc Ra Làm Gì ? Học Những Gì ? Ra Trường Làm Gì ?

Cách màn biểu diễn thuật toán

Có 2 phương pháp để biểu diễn thuật toán:


Liên quan: bài toán và thuật toán lớp 10

Cách dùng phương pháp liệt kê: Nêu ra tuần trường đoản cú các làm việc cần tiến hànhVí dụ: Cho việc Tìm nghiệm của phương trình bậc 2: ax2 + bx + c = 0 (a≠0)?Xác định bài toánInput: những số thực a, b, cOutput: những số thực x thỏa mãn 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 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 Δ = 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 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 cần sử dụng sơ vật dụng khốiHình thoi
*
: thể hiện thao tác so sánh;Hình chữ nhật
*
: thể hiện những phép tính toán;Hình ô van
*
: thể hiện thao tác làm việc nhập, xuất dữ liệu;Các mũi tên
*
: qui định trình tự thực hiện các thao tác.

Bài toán 1: kiểm tra tính nguyên tố

1. Khẳng định bài toán

Input: N là một trong những nguyên dươngOutput:N là số yếu tố 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ố ví như nó chỉ có đúng nhì ước là 1 trong và N”Tính chất:Nếu N = 1 thì N ko là số nguyên tốNếu 1

2. Ý tưởng

NN>=4: Tìm mong i trước tiên > 1 của NNếu i nếu như i = N thì N là số nguyên tố

3. Chế tạo thuật toán

a) bí quyết liệt kê

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