Thuật toán là gì? Cho ví dụ? Có mấy cách mô tả thuật toán?
Thuật toán là gì? Để mô tả thuật toán ta có thể dùng cách gì?
Thuật toán là dãy các thao tác cần thực hiện theo 1 trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước
Để mô tả thuật toán ta có thể biểu diễn thuật toán bằng ngôn ngữ lập trình
Quan sát cách thực hiện thuật toán tìm kiếm tuần tự trên ví dụ cụ thể sau. Hãy trao đổi thảo luận để hiểu và mô tả được thuật toán trong trường hợp tổng quát.
Thuật toán tìm kiếm tuần tự: Duyệt lần lượt các phần tử của dãy để tìm phần tử có giá trị bằng K. Nếu tìm thấy, trả về chỉ số của phản tử bằng K; Ngược lại, thông báo không tìm thây và trả về giá trị -1. Thuật toán có thê duyệt từ đâu dãy hoặc từ cuối dãy.
Câu 13. Em hãy cho vài ví dụ về thông tin được trình bày ở dạng bảng và cho biết ưu điểm của việc trình bày thông tin này. Nêu các bước thực hiện tạo một bảng gồm 4 hàng và 10 cột.
Câu 14. Thuật toán là gì? Nêu các cách để mô tả thuật toán.
Câu 15. Cho bài toán: Tính tổng hai số x,y. Em hãy xác định đầu, đầu ra của thuật toán và mô tả thuật toán trên bằng sơ đồ khối.
Câu 16. Em hãy trình bày các câu sau đây dưới dạng sơ đồ khối cấu trúc rẽ nhánh.
a) Nếu trả lời đúng câu hỏi, em sẽ được cộng một điểm.
b) Nếu trả lời đúng câu hỏi, em sẽ được cộng một điểm; còn trả lời sai, em sẽ bị trừ một điểm.
Giúp e vs
Câu 15:
Input: x,y
Output: x+y
Mô tả thuật toán(Cái này mình không vẽ sơ đồ khối trên này được, bạn tự vẽ nha)
Bước 1: Nhập x,y
Bước 2: Xuất x+y
Bước 3: Kết thúc
a) Xác định bài toán
-Input: Dãy A gồm n số nguyên
-Output: Tổng các số hạng lẻ trong A
b) Mô tả thuật toán
-Bước 1: Nhập n và nhập dãy số
-Bước 2: s←0; i←1;
-Bước 3: Nếu a[i] không chia hết cho 2 thì s←s+a[i];
-Bước 4: i←i+1;
-Bước 5: Nếu i<=n thì quay lại bước 3
-Bước 6: Xuất s
-Bước 7: Kết thúc
Thuật toán là gì ? Có bao nhiêu cấu trúc điều khiển để mô tả thuật toán?
Tham khảo:
-Thuật toán là một phương pháp thể hiện lời giải bài toán nên cũng phải tuân theo một số quy tắc nhất định.
-Cấu trúc điều khiển cơ bản gồm 3 loại là: Tuần tự, rẽ nhánh, lặp
Câu 3: Vận dụng các kiến thức đã học về thuật toán và các cấu trúc điều khiển giải quyết một số bài toán cụ thể, yêu cầu xác định được:
1. Đầu vào và đầu ra của thuật toán?
2. Mô tả thuật toán giải quyết yêu cầu trên bằng sơ đồ khối.
Ví dụ dạng bài toán cụ thể: + Bài toán tính tổng, tích của 2 số a, b.
+ Bài toán Tìm ước chung lớn nhất của 2 số a,b.
+ Bài toán Tìm số lớn nhất trong 2 số a,b.
(Học sinh mô tả thuật toán bằng sơ đồ khối giải các bài toán trên)
1: Bài toán tính tổng tích
Input: a,b
Output: a+b và a-b
Mô tả thuật toán
Bước 1: Nhập a,b
Bước 2: Xuất a+b và a-b
Bước 3: Kết thúc
Dựa vào thuật toán trang 36 SGK a) Đọc hiểu từng bước( tại sao phải có bước đó? Để làm gì? ) b) Thuật toán có các tính chất ( dừng, xác định, đúng đắn ) tại những bước nào? c) Ví dụ nhập N=99 thì thuật toán kết thúc tại bước mấy? Đưa ra điều gì? Lúc đó i=?
Em hãy quan sát sơ đồ khối ở hình sau và cho biết sơ đồ khối mô tả thuật toán gì? Xác định đầu vào và đầu ra của thuật toán. Mô tả lại thuật toán dưới dạng liệt kê.
tham khảo:
- Sơ đồ khối mô tả thuật toán tính tổng của hai số a và b.
- Đầu vào: hai số a và b.
Đầu ra: tổng hai số a và b.
- Mô tả thuật toán theo cách liệt kê là:
+ Nhập giá trị a, giá trị b
+ Tính Tổng ← a + b.
In ra màn hình giá trị Tổng.
THAM KHẢO :
- Sơ đồ khối mô tả thuật toán tính tổng của hai số a và b.
- Đầu vào: hai số a và b.
Đầu ra: tổng hai số a và b.
- Mô tả thuật toán theo cách liệt kê là:
+ Nhập giá trị a, giá trị b.
+ Tính Tổng: a + b.
+ In ra màn hình giá trị Tổng.
tham khảo:
- Sơ đồ khối mô tả thuật toán tính tổng của hai số a và b.
- Đầu vào: hai số a và b.
Đầu ra: tổng hai số a và b.
- Mô tả thuật toán theo cách liệt kê là:
+ Nhập giá trị a, giá trị b
+ Tính Tổng ← a + b.
In ra màn hình giá trị Tổng
1 .Có mấy cách mô tả thuật toán? Là những cách nào? Trình bày các quy ước khi vẽ sơ đồ khối thuật toán?
2. a.Thế nào là cấu trúc tuần tự, thế nào là cấu trúc rẽ nhánh? b. Vẽ sơ đồ khối của các dạng cấu trúc rẽ nhánh?