Tin học lớp 10, giải bài tập tin học lớp 10

     

Nội dung bài học bài Bài toán thù cùng thuật toán dưới đây để giúp đỡ những em khám phá khái biệm bài bác toán trong Tin học, khái niệm thuật toán, cách màn trình diễn thuật toán, gọi được quan hệ nam nữ thân các quan niệm "Bài toán" – "Thuật toán" – "Ngôn ngữ lập trình", rèn cho các em kỹ năng biểu diễn những thuật tân oán tìm kiếm tìm nhị phân, tra cứu tìm tuần tự; thuật tân oán sắp xếp bằng cách tráo đổi;... Mời các em cùng quan sát và theo dõi nội dung bài học kinh nghiệm.

Bạn đang xem: Tin học lớp 10, giải bài tập tin học lớp 10


1. Tóm tắt lý thuyết

1.1. Khái niệm bài bác toán

1.2. Khái niệm thuật toán

1.3. Một số ví dụ về thuật toán

2. Luyện tập Bài 4 Tin học tập 10

2.1. Trắc nghiệm

2.2. Những bài tập SGK

3. Hỏi đápBài 4 Tin học tập 10


a. Khái niệmBài toán là 1 trong những vấn đề làm sao này mà bé bạn ao ước máy tính thực hiệnCác yếu tố của một bài toán:Input: tin tức sẽ biết, đọc tin chuyển vào sản phẩm công nghệ tínhOutput: Thông tin nên tìm kiếm, công bố lôi ra từ máy tínhb. Ví dụTìm USCLN của 2 số ngulặng dươngTìm số lớn số 1 trong 3 số ngulặng 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 nhằm giải một bài bác toán là:

Một dãy hữu hạn những 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ừ xác định (tính xác định)Sau Lúc triển khai hoàn thành dãy những thao tác làm việc kia ta nhận được đầu ra của bài xích tân oán (tính đúng đắn)b. Cách trình diễn thuật toán

Có 2 phương pháp để trình diễn thuật toán:

Cách cần sử dụng cách thức liệt kê: Nêu ra tuần tự các thao tác làm việc nên tiến hànhVí dụ: Cho bài xích tân oán Tìm nghiệm của pmùi hươ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: Các 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)Cách 2: Tính Δ = b2 – 4acBước 3: Nếu Δ>0 thì phương thơm trình có 2 nghiệm là(x_1=frac-b+sqrt riangle2a) ; (x_2=frac-b-sqrt riangle2a)rồi kết thúcBước 4: Nếu Δ = 0 thì pmùi hương trình gồm nghiệm kép (x_1,2=frac-b2b)rồi xong xuôi thuật tân oán.Nếu ko đưa thanh lịch bước tiếp theoCách 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ơ trang bị khốiHình thoi
*
: thể hiện làm việc so sánh;Hình chữ nhật
*
: diễn tả các phnghiền tính toán;Hình ô van
*
: trình bày thao tác làm việc nhập, xuất dữ liệu;Các mũi tên
*
: phép tắc trình từ bỏ tiến hành những thao tác.

Xem thêm: Tháng 6 /2021 - Xem Ngày Mua Xe Theo Tuổi Năm 2021


1.3.Một số ví dụ về thuật toán


Bài toán thù 1: Kiểm tra tính nguim tố

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

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

2. Ý tưởng

NN>=4: Tìm ước i thứ nhất > 1 của NNếu i Nếu i = N thì N là số ngulặng tố

3. Xây dựng thuật toán

a) Cách liệt kê

Bước 1: Nhập số nguyên ổ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;Cách 3: Nếu NBước 4:(i leftarrow2 ;)Bước 5: Nếu i là ước của N thì đến bước 7Bước 6: (i leftarrow i +1)rồi quay trở về bước 5; (Tăng i lên 1 đối chọi vị)Bước 7: Nếu i = N thì thông báo "N là số ngulặng tố", ngược trở lại thì thông báo "N ko là số nguyên tố", kết thúc;

b) Sơ đồ khối

*

Hình 1.Sơ đồ gia dụng khối hận thuật toán soát sổ tính ngulặng tố của một số trong những nguyên dương N

Lưu ý:Nếu N >= 4 với không có ước trong phạm vi trường đoản cú 2 mang đến phần nguim căn bậc 2 của N thì N là số nguim tố

Bài toán thù 2: Sắp xếp bằng cách tráo đổi

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

Input: Dãy A tất cả N số nguim a1, a2,…,anlấy ví dụ như : Dãy A tất cả các số nguyên: 2 4 8 7 1 5Output: Dãy A được sắp xếp thành dãy ko giảmDãy A sau khoản thời gian chuẩn bị xếp: 1 2 4 5 7 8

2. Ý tưởng

Với từng cặp số hạng đứng giáp trong dãy, giả dụ số trước > số sau ta đổi chỗ bọn chúng cho nhau. (Các số lớn sẽ tiến hành đẩy dần dần về địa điểm xác định cuối dãy)Việc này lặp lại nhiều lượt, từng lượt tiến hành những lần đối chiếu cho tới Khi không có sự đổi chỗ nào xảy ra nữa

3. Xây dựng thuật toán

Bước 1. Nhập N, các số hạng a1, a2,…,an;Bước2. Trước hết call M là số số hạng cầnso sánh, vậy M đã chứa giá bán trịcủa N:(M leftarrow N);Bước3. Nếu số số hạng buộc phải đối chiếu Bước4. M chứa cực hiếm new là số phnghiền so sánhbuộc phải triển khai vào lượt:(M leftarrow M-1). Gọi i là số thiết bị từ bỏ của các lần đối chiếu, thứ nhất i 0;Bước5. Để triển khai lần đối chiếu bắt đầu,i tăng lên 1 (lần so sánh sản phẩm i)Bước6. Nếu lần so sánh máy i> số phxay so sánh M:đang hoàn toàn M số phnghiền đối chiếu của lượt này.Lặp lại bước 3, bước đầu lượt kế (với số sốhạng đề xuất so sánh bắt đầu chính là M vẫn giảm 1nghỉ ngơi bước 4);Bước7. So sánh 2 phần tử ngơi nghỉ lần sản phẩm công nghệ i là ai với ai+1.Nếu ai > ai+1 thì tráo đổi 2 thành phần này;Bước8. Quay lại bước 5

a) Đối chiếu, sinh ra quá trình liệt kê

Bước 1: Nhập N, các số hạng a1, a2,…,an;Cách 2:(M leftarrow N ;)Cách 3: Nếu M Bước 4:(M leftarrow M-1 ; i leftarrow 0 ;)Bước 5:( i leftarrow i - 1 ;)Bước 6: Nếu i > M thì quay lại bước 3;Cách 7: Nếu ai > ai+1 thì tráo thay đổi ai cùng ai+1 mang lại nhau;Cách 8: Quay lại bước 5;

b) Sơ trang bị khối

*

Hình 2. Sơ trang bị kăn năn thuật toánbố trí bằng phương pháp tráo đổi

Bài toán 3: Tìm kiếm tuần tự

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

Input : Dãy A tất cả N số nguim khác biệt a1, a2,…,an cùng một vài nguim k (khóa)Ví dụ : Dãy A bao gồm những số nguyên:5 7 1 4 2 9 8 11 25 51 . Và k = 2 (k = 6)Output: Vị trí i nhưng ai = k hoặc thông tin không tìm thấy k vào hàng. Vị trí của 2 vào hàng là 5 (không kiếm thấy 6)

2. Ý tưởng

Tìm kiếm tuần trường đoản cú được thực hiện một bí quyết từ nhiên: Lần lượt đi từ số hạng đầu tiên, ta đối chiếu giá trị số hạng sẽ xét cùng với khóa cho tới Lúc gặp mặt một trong những hạng bằng khóa hoặc dãy đã có xét không còn nhưng không tìm thấy quý giá của khóa bên trên hàng.

3. Xây dựng thuật toán

a) Cách liệt kê

Bước 1: Nhập N, các số hạng a1, a2,…, aN và quý hiếm khoá k;Cách 2:(i leftarrow 1;)Bước 3: Nếu ai = k thì thông tin chỉ số i, rồi kết thúc;Cách 4:(i leftarrow i + 1;)Cách 5: Nếu i > N thì thông tin dãy A không tồn tại số hạng làm sao có mức giá trị bởi k, rồi kết thúc;Bước 6: Quay lại bước 3;

b) Sơ trang bị khối

*

Hình 3. Sơ đồ gia dụng kân hận thuật toán thù tìm kiếm tìm tuần tự

Bài tân oán 4: Tìm kiếm nhị phân

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

Input: Dãy A là hàng tăng có N số ngulặng khác nhau a1, a2,…,an và một trong những ngulặng k.Ví dụ: Dãy A tất cả các số nguyên:2 4 5 6 9 21 22 30 31 33.Và k = 21 (k = 25)Output : Vị trí i cơ mà ai = k hoặc thông báo không tìm thấy k vào dãy.Vị trí của 21 trong dãy là 6(không tìm kiếm thấy 25)

2. Ý tưởng

Sử dụng đặc thù dãy A đang thu xếp tăng, ta search bí quyết thu bé nhỏ nkhô hanh vùng kiếm tìm kiếm bằng phương pháp đối chiếu k với số hạng trọng điểm phạm vi tìm kiếm tìm (agiữa), lúc đó chỉ xẩy ra 1 trong các bố trường hợp:Nếu agiữa= k thìtìm được chỉ số, kết thúc;Nếu agiữa > k thì việc tìm tìm thu eo hẹp chỉ xét tự ađầu (phạm vi) ( ightarrow)agiữa - 1;Nếu athân giữa + 1 ( ightarrow)acuối (phạm vi).Quá trình trên được tái diễn cho tới Khi tìm kiếm thấy khóa k bên trên hàng A hoặc phạm vi tra cứu kiếm bằng trống rỗng.

Xem thêm: Cách Khóa Iphone Khi Bị Mất Trong Tìm Iphone Trên Icloud, Cách Khóa Điện Thoại Iphone Khi Bị Mất

3. Xây dựng thuật toán

a) Cách liệt kê

Cách 1: Nhập N, các số hạnga1, a2,…, aN cùng cực hiếm khoá k;Cách 2: Đầu (leftarrow)1; Cuối (leftarrow)N;Bước 3: Giữa <(Đầu+Cuối)/2>;Bước 4: Nếu aGiữa = k thì thông báochỉ số Giữa, rồi kết thúc;Bước 5: Nếu aGiữa > k thì đặt Cuối = Giữa - 1rồi chuyển sang bước 7;Bước 6: Đầu (leftarrow)Giữa + 1;Cách 7: Nếu Đầu > Cuối thì thông tin không kiếm thấy khóa k trên hàng, rồi kết thúc;Bước 8: Quay lại bước 3.

b) Sơ đồ vật khối


Chuyên mục: Công nghệ