• Giới thiệu
  • Liên hệ
  • Chính sách bảo mật
logo
  • Tin Tức
  • Kiến Thức
  • Công Nghệ
  • Bạn Quan Tâm
  • Blogs
  • Văn Hóa
No Result
View All Result
  • Tin Tức
  • Kiến Thức
  • Công Nghệ
  • Bạn Quan Tâm
  • Blogs
  • Văn Hóa
No Result
View All Result
logo
No Result
View All Result
Home Kiến Thức một số bài tập về thuật toán lớp 10

Một Số Bài Tập Về Thuật Toán Lớp 10

Share on Facebook Share on Twitter

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

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


1. Bắt tắt lý thuyết

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

1.2. Có mang thuật toán

1.3. Một vài ví dụ về thuật toán

2. Rèn luyện Bài 4 Tin học 10

2.1. Trắc nghiệm

2.2. Bài tập SGK

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


a. Khái niệmBài toán là một việc nào này mà con tín đồ muốn máy vi tính thực hiệnCác yếu tố của một bài toán:Input: tin tức đã biết, thông tin đưa vào trang bị tínhOutput: thông tin cần tìm, thông tin lôi 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 câu hỏi 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 thực hiện 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 kết thúc dãy các làm việc đó ta nhận thấy Output của việc (tính đúng đắn)b. Cách trình 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ự các thao tá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 bác toánInput: những 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)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+sqrt riangle2a) ; (x_2=frac-b-sqrt riangle2a)rồi kết thúcBước 4: ví như Δ = 0 thì phương trình có nghiệm kép (x_1,2=frac-b2b)rồi xong thuật toá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 sử dụng sơ đồ dùng khốiHình thoi
*
: thể hiện thao tác 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
*
: chính sách trình tự tiến hành các thao tác.

Xem thêm: Top Phần Mềm Vẽ Hình Trong Toán Học Geogebra, Top Phần Mềm Vẽ Hình Không Gian


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


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

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

Input: N là một số trong những nguyên dươngOutput:N là số yếu tố hoặcN ko 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 những 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 i = N thì N là số nguyên tố

3. Phát hành thuật toán

a) phương 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 tin "N không là số nguyên tố", kết thúc;Bước 3: giả dụ NBước 4:(i leftarrow2 ;)Bước 5: nếu i là cầu của N thì đến bước 7Bước 6: (i leftarrow i +1)rồi trở lại bước 5; (Tăng i lên 1 đối kháng vị)Bước 7: nếu i = N thì thông tin "N là số nguyên tố", ngược lại thì thông tin "N ko là số nguyên tố", kết thúc;

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

*

Hình 1.Sơ đồ vật khối thuật toán bình chọn tính nguyên tố của một vài nguyên dương N

Lưu ý:Nếu N >= 4 và không tồn tại ước vào phạm vi từ 2 mang đế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 tới xếp bằng cách tráo đổi

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

Input: hàng A gồm N số nguyên a1, a2,…,anVí dụ : dãy A gồm các số nguyên: 2 4 8 7 1 5Output: hàng A được thu xếp thành hàng không giảmDãy A sau thời điểm sắp xếp: 1 2 4 5 7 8

2. Ý tưởng

Với từng cặp số hạng đứng sát trong dãy, ví như số trước > số sau ta đổi chỗ chúng mang lại nhau. (Các số lớn sẽ tiến hành đẩy dần dần về vị trí xác minh cuối dãy)Việc này tái diễn nhiều lượt, từng lượt thực hiện nhiều lần so sánh cho tới khi không tồn tại sự đổi nơi nào xảy ra nữa

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

Bước 1. Nhập N, các số hạng a1, a2,…,an;Bước2. Đầu tiên call M là số số hạng cầnso sánh, vậy M sẽ chứa giá trịcủa N:(M leftarrow N);Bước3. Giả dụ số số hạng cần đối chiếu Bước4. M chứa giá trị bắt đầu là số phép so sánhcần tiến hành trong lượt:(M leftarrow M-1). Hotline i là số thứ tự của các lần so sánh, trước tiên i 0;Bước5. Để triển khai lần so sánh mới,i tăng thêm 1 (lần đối chiếu thứ i)Bước6. Nếu như lần đối chiếu thứ i> số phép đối chiếu M:đã hoàn toàn M số phép đối chiếu của lượt này.Lặp lại bước 3, bắt đầu lượt kế (với số sốhạng cần đối chiếu mới đó là M đã giảm 1ở bước 4);Bước7. So sánh 2 bộ phận ở lần đồ vật i là ai với ai+1.Nếu ai > ai+1 thì tráo thay đổi 2 bộ phận này;Bước8. Trở lại bước 5

a) Đối chiếu, hình thành các bước liệt kê

Bước 1: Nhập N, các số hạng a1, a2,…,an;Bước 2:(M leftarrow N ;)Bước 3: giả dụ M bước 4:(M leftarrow M-1 ; i leftarrow 0 ;)Bước 5:( i leftarrow i - 1 ;)Bước 6: ví như i > M thì quay lại bước 3;Bước 7: nếu như ai > ai+1 thì tráo đổi ai cùng ai+1 cho nhau;Bước 8: quay trở lại bước 5;

b) Sơ đồ dùng khối

*

Hình 2. Sơ trang bị khối thuật toánsắp xếp bằng phương pháp tráo đổi

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

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

Input : hàng A tất cả N số nguyên không giống nhau a1, a2,…,an và một số nguyên k (khóa)Ví dụ : dãy A gồm các số nguyên:5 7 1 4 2 9 8 11 25 51 . Với k = 2 (k = 6)Output: địa chỉ i nhưng mà ai = k hoặc thông báo không kiếm thấy k vào dãy. địa điểm của 2 trong dãy là 5 (không tra cứu thấy 6)

2. Ý tưởng

Tìm kiếm tuần tự được tiến hành một bí quyết tự nhiên: theo lần lượt đi tự số hạng lắp thêm nhất, ta so sánh giá trị số hạng vẫn xét với khóa cho tới khi chạm mặt một số hạng bởi khóa hoặc dãy đã có được xét hết mà không kiếm thấy quý giá của khóa trên dãy.

3. Thành lập thuật toán

a) cách liệt kê

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

b) Sơ vật khối

*

Hình 3. Sơ đồ gia dụng khối thuật toán tìm kiếm kiếm tuần tự

Bài toán 4: tra cứu kiếm nhị phân

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

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

2. Ý tưởng

Sử dụng đặc thù dãy A đã sắp xếp tăng, ta tìm bí quyết thu hẹp nhanh vùng search kiếm bằng phương pháp so sánh k cùng với số hạng trọng tâm phạm vi tra cứu kiếm (agiữa), lúc ấy chỉ xảy ra một trong các ba 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 và đào bới kiếm thu nhỏ chỉ xét từ ađầu (phạm vi) ( ightarrow)agiữa - 1;Nếu agiữa giữa + 1 ( ightarrow)acuối (phạm vi).Quá trình trên được lặp lại cho đến khi tìm thấy khóa k trên hàng A hoặc phạm vi tìm kiếm kiếm bởi rỗng.

3. Tạo thuật toán

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

Bước 1: Nhập N, những số hạnga1, a2,…, aN và giá trị khoá k;Bước 2: Đầu (leftarrow)1; Cuối (leftarrow)N;Bước 3: giữa <(Đầu+Cuối)/2>;Bước 4: trường hợp 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ì để Cuối = giữa - 1rồi gửi sang bước 7;Bước 6: Đầu (leftarrow)Giữa + 1;Bước 7: nếu Đầu > Cuối thì thông báo không tìm kiếm thấy khóa k trên dãy, rồi kết thúc;Bước 8: quay trở về bước 3.

b) Sơ vật dụng khối

Share Tweet Pin

BÀI VIẾT LIÊN QUAN

vịnh xuân quyền phim võ thuật 2007

Vịnh xuân quyền phim võ thuật 2007

by admin
03/11/2021
tv show hàn quốc bố ơi mình đi đâu thế

Tv show hàn quốc bố ơi mình đi đâu thế

by admin
11/05/2022
tuổi thanh xuân

Tuổi thanh xuân

by admin
05/06/2022
phim phật giáo nước ngoài

Phim phật giáo nước ngoài

by admin
29/11/2021

Trả lời Hủy

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *

Bài Viết Mới Nhất

Xem phim harry potter và tên tù nhân ngục azkaban tập full vietsub

14:46, 15/11/2021
cự luân 2

Cự luân 2

00:13, 21/12/2021
5 anh em siêu nhân deka

5 anh em siêu nhân deka

01:48, 01/06/2022
quên mật khẩu

Quên mật khẩu

21:48, 25/12/2021

Đề xuất cho bạn

Thử chống cự thêm nữa xem

01:34, 01/01/2022
am muu va tinh yeu ngay 19/12

Am muu va tinh yeu ngay 19/12

03:52, 18/06/2022
hoạt hình nhật bản nổi tiếng

Hoạt hình nhật bản nổi tiếng

04:37, 28/09/2021
xem phim thám tử lừng danh conan thuyết minh full

Xem phim thám tử lừng danh conan thuyết minh full

10:45, 27/09/2021
cách massage kích thích phụ nữ

Cách massage kích thích phụ nữ

03:31, 14/11/2021
ben 10: alien force

Ben 10: alien force

02:39, 07/01/2022

Giới thiệu

pigeonholebooks.com là website chia sẻ kiến thức hoàn toàn miễn phí. Cùng với sự phát triển công nghệ và ngành thể thao điện tử, thì ngày càng có nhiều người tìm hiểu thêm lĩnh vực này. Chính vì thế, pigeonholebooks.com được tạo ra nhằm đưa thông tin hữu ích đến người dùng có kiến thức hơn về internet.

Danh Mục

  • Tin Tức
  • Kiến Thức
  • Công Nghệ
  • Bạn Quan Tâm
  • Blogs
  • Văn Hóa

Bài viết hay

  • Bảng bổ trợ mùa giải 2015
  • Thiết tướng quân
  • Top 40 phim khoa học viễn tưởng hay nhất năm 2021
  • Phim vượt ngục phần 5
  • Bộ phim siêu nhân anh hùng trái đất tập 1 vietsub, phim siêu nhân anh hùng trái đất

Textlink Quảng Cáo

  • Giới thiệu
  • Liên hệ
  • Chính sách bảo mật

© 2022 pigeonholebooks.com thành lập và phát triển vì cộng đồng.

x
No Result
View All Result
  • Tin Tức
  • Kiến Thức
  • Công Nghệ
  • Bạn Quan Tâm
  • Blogs
  • Văn Hóa

© 2022 pigeonholebooks.com thành lập và phát triển vì cộng đồng.