Viết thuật toán so sánh hai số a và b bằng số đồ khối Chi Tiết
byÝ Nghĩa Của Là Gì ?•
0
Kinh Nghiệm Hướng dẫn Viết thuật toán so sánh hai số a và b bằng số đồ khối 2022
Người Hùng đang tìm kiếm từ khóa Viết thuật toán so sánh hai số a và b bằng số đồ khối 2022-01-17 13:58:05 san sẻ Mẹo Hướng dẫn trong nội dung bài viết một cách Chi Tiết.
Cách vẽ sơ đồ khối lớp 10 | Dương Lê
29/08/2021 13:59 6005
Nội dung nội dung bài viết
Thuật toán là một dãy hữu hạn những thao tác được sắp xếp theo một trình tự xác lập sao cho sau khoản thời hạn tiến hành dãy thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm. Để biết cách sẽ sơ đồ khối hãy tham khảo bài viết dưới đây.
Cách vẽ sơ đồ khối lớp 10 | Dương Lê
Hướng dẫn cách màn biểu diễn thuật toán bằng sơ đồ khối
1. Khái niệm bài toán
2. Khái niệm thuật toán
3. Một số ví dụ về thuật toán Tin học 10
Video tương quan
Bài tập sơ đồ khối thuật toán
Mô tả thuật toán bằng sơ đồ khối
Bài tập thuật toán Tin học 10
Cách viết thuật toán
Khái niệm thuật toáncách vẽ sơ đồ khối lớp 10
Hướng dẫn cách màn biểu diễn thuật toán bằng sơ đồ khối
1. Khái niệm bài toán
a. Khái niệm
Bài toán là một việc nào này mà con người muốn máy tính tiến hành
Các yếu tố của một bài toán:
Input: tin tức đã biết, thông tin đưa vào máy tính
Output: tin tức cần tìm, thông tin lấy ra từ máy tính
b. Ví dụ
Tìm USCLN của 2 số nguyên dương
Tìm số lớn số 1 trong 3 số nguyên dương a,b,c
Tìm nghiệm của phương trình số 1: ax + b = 0 (a0)
2. Khái niệm thuật toán
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 những thao tác (tính dừng)
Các thao tác được tiến hành theo một trình tự xác lập (tính xác lập)
Sau khi tiến hành xong dãy những thao tác đó ta nhận được Output của bài toán (tính đúng đắn)
b. Cách màn biểu diễn thuật toán bằng sơ đồ khối
Có 2 phương pháp để màn biểu diễn thuật toán:
Cách dùng phương pháp liệt kê: Nêu ra tuần tự những thao tác cần tiến hành
Ví dụ: Cho bài toán Tìm nghiệm của phương trình bậc 2: ax2 + bx + c = 0 (a0)?
Xác định bài toán
Input: Các số thực a, b, c
Output: Các số thực x thỏa mãn thị hiếu ax2 + bx + c = 0 (a0)
Thuật toán:
Bước 1: Nhập a, b, c (a0)
Bước 2: Tính Δ = b2 4ac
Bước 3: Nếu Δ>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úc
Bước 4: Nếu Δ = 0 thì phương trình có nghiệm kép (x_1,2=frac-b2b) rồi kết thúc thuật toán. Nếu không chuyển sang bước tiếp theo
Bước 5: Kết luận phương trình vô nghiệm rồi kết thúc
Cách dùng sơ đồ khối
Hì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 nhập, xuất tài liệu;
Các mũi tên: qui định trình tự tiến hành những thao tác.
3. Một số ví dụ về thuật toán Tin học 10
Bài toán 1: Kiểm tra tính nguyên tố
1. Xác định bài toán
Input: N là một số trong những nguyên dương
Output:
N là số nguyên tố hoặc
N 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 nó chỉ có đúng hai ước là một trong những và N
Tính chất:
Nếu N = 1 thì N không là số nguyên tố
Nếu 1 < N < 4 thì N là số nguyên tố
2. Ý tưởng
N<4: Xem như bài toán đã được xử lý và xử lý
N>=4: Tìm ước i thứ nhất > 1 của N
Nếu i < N thì N không là số nguyên tố (vì N có tối thiểu 3 ước 1, i, N)
Nếu i = N thì N là số nguyên tố
3. Xây dựng thuật toán
a) Cách 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: Nếu N<4 thì thông tin N là số nguyên tố, kết thúc;
Bước 4: (i leftarrow2
Bước 5: Nếu i là ước của N thì đến bước 7
Bước 6: (i leftarrow i +1) rồi quay trở lại bước 5; (Tăng i lên 1 cty chức năng)
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 không là số nguyên tố, kết thúc;
b) Sơ đồ khối
Hình 1. Sơ đồ khối thuật toán kiểm tra tính nguyên tố của một số trong những nguyên dương N
Lưu ý: Nếu N >= 4 và không tồn tại ướ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 phương pháp tráo đổi
1. Xác định bài toán
Input: Dãy A gồm N số nguyên a1, a2,,an
Ví dụ : Dãy A gồm những số nguyên: 2 4 8 7 1 5
Output: Dãy A được sắp xếp thành dãy không giảm
Dãy A sau khoản thời hạn sắp xếp: 1 2 4 5 7 8
2. Ý tưởng
Với mỗi cặp số hạng đứng liền kề trong dãy, nếu số trước > số sau ta đổi chỗ chúng lẫn nhau. (Các số lớn sẽ tiến hành đẩy dần về vị trí xác lập cuối dãy)
Việc này tái diễn nhiều lượt, mỗi lượt tiến hành nhiều lần so sánh cho tới lúc không tồn tại sự đổi nơi nào xẩy ra nữa
3. Xây dựng thuật toán
Bước 1. Nhập N, những số hạng a1, a2,,an;
Bước 2. Đầu tiên gọi M là số số hạng cần so sánh, vậy M sẽ chứa giá trị của N: (M leftarrow N);
Bước 3. Nếu số số hạng cần so sánh < 2 thì dãy đã được sắp xếp. Kết thúc;
Bước 4. M chứa giá trị mới là số phép so sánh cần tiến hành trong lượt: (M leftarrow M-1). Gọi i là số thứ tự của mỗi lần so sánh, thứ nhất i 0;
Bước 5. Để tiến hành lần so sánh mới, i tăng thêm một (lần so sánh thứ i)
Bước 6. Nếu lần so sánh thứ i> số phép so sánh M: đã hoàn tất M số phép so sánh của lượt này. Lặp lại bước 3, khởi đầu lượt kế (với số số hạng cần so sánh mới đó là M đã giảm 1 ở bước 4);
Bước 7. So sánh 2 thành phần ở lần thứ i là ai và ai+1. Nếu ai > ai+1 thì tráo đổi 2 thành phần này;
Bước 8. Quay lại bước 5
a) Đối chiếu, hình thành tiến trình liệt kê
Bước 1: Nhập N, những số hạng a1, a2,,an;
Bước 2: (M leftarrow N
Bước 3: Nếu M < 2 thì đưa ra dãy A đã được sắp xếp, rồi kết thúc;
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 trở lại bước 3;
Bước 7: Nếu ai > ai+1 thì tráo đổi ai và ai+1 lẫn nhau;
Bước 8: Quay lại bước 5;
b) Sơ đồ khối
Hình 2. Sơ đồ khối thuật toán sắp xếp 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 toán
Input : Dãy A gồm N số nguyên rất khác nhau a1, a2,,an và một số trong những nguyên k (khóa)
Ví dụ : Dãy A 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 mà ai = k hoặc thông tin không tìm thấy k trong dãy. Vị trí của 2 trong dãy là 5 (không tìm thấy 6)
2. Ý tưởng
Tìm kiếm tuần tự được tiến hành 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 tới khi gặp một số trong những 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.
3. Xây dựng 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à giá trị 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: Nếu i > N thì thông tin dãy A không tồn tại số hạng nào có mức giá trị bằng k, rồi kết thúc;
Bước 6: Quay lại bước 3;
b) Sơ đồ khối
Hình 3. Sơ đồ khối thuật toán tìm kiếm tuần tự
Bài toán 4: Tìm kiếm nhị phân
1. Xác định bài toán
Input: Dãy A là dãy tăng gồm N số nguyên rất khác nhau a1, a2,,an và một số trong những nguyên k.
Ví dụ: Dãy A gồm những số nguyên: 2 4 5 6 9 21 22 30 31 33. Và k = 21 (k = 25)
Output : Vị trí i mà ai = k hoặc thông tin không tìm thấy k trong dãy. Vị trí của 21 trong dãy là 6 (không tìm thấy 25)
2. Ý tưởng
Sử dụng tính chất dãy A đã sắp xếp tăng, ta tìm cách thu hẹp nhanh vùng tìm kiếm bằng phương pháp so sánh k với số hạng ở giữa phạm vi tìm kiếm (agiữa), khi đó chỉ xẩy ra một trong ba trường hợp:
Nếu agiữa= k thì tìm kiếm được chỉ số, kết thúc;
Nếu agiữa > k thì việc tìm kiếm thu hẹp chỉ xét từ ađầu (phạm vi) (rightarrow) agiữa 1;
Nếu agiữa < k việc tìm kiếm thu hẹp chỉ xét từ agiữa + 1 (rightarrow) acuối (phạm vi).
Quá trình trên được tái diễn cho tới khi tìm thấy khóa k trên dãy A hoặc phạm vi tìm kiếm bằng rỗng.
3. Xây dựng 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à 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: Nếu aGiữa = k thì thông tin chỉ số Giữa, rồi kết thúc;
Bước 5: Nếu aGiữa > k thì đặt Cuối = Giữa 1 rồi chuyển sang bước 7;
Bước 6: Đầu (leftarrow) Giữa + 1;
Bước 7: Nếu Đầu > Cuối thì thông tin không tìm thấy khóa k trên dãy, rồi kết thúc;
Bước 8: Quay lại bước 3.
b) Sơ đồ khối
Hình 4. Sơ đồ khối thuật toán tìm kiếm tuần tự
Một số từ khóa tìm kiếm tương quan:
Bài tập sơ đồ khối thuật toán
Mô tả thuật toán bằng sơ đồ khối
Bài tập thuật toán Tin học 10
Cách viết thuật toán
Khái niệm thuật toán
Chia sẻ
Đã sao chép
Video tương quan
Review Viết thuật toán so sánh hai số a và b bằng số đồ khối ?
Một số hướng dẫn một cách rõ ràng hơn về Video Viết thuật toán so sánh hai số a và b bằng số đồ khối tiên tiến và phát triển nhất .
Chia SẻLink Tải Viết thuật toán so sánh hai số a và b bằng số đồ khối miễn phí
Heros đang tìm một số trong những Chia SẻLink Download Viết thuật toán so sánh hai số a và b bằng số đồ khối Free.
.png)
: thể hiện những phép tính toán;.png)
: qui định trình tự tiến hành những thao tác.