Khái niệm thuật toán:
Thuật toán để giải một bài toán là một dãy hữu hạn các 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 định (tính xác định) Sau khi thực hiện xong dãy các thao tác đó ta nhận được Output của bài toán (tính đúng đắn)
Các bước thuật toán là hữu hạn
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=?
Câu 2: Cho thuật toán sau
Bước 1: Nß10;
Bước 2: S f 0; i f 1,
Bước 3: Nếu i > N thì Thông báo S, kết thúc.
Bước 4: S ! S + i;
Bước 5: if i + 1, quay lại B3;
a. Hãy điền giá trị tương ứng của i và S khi chạy thuật toán.
i | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
S |
|
|
|
|
|
|
|
|
|
|
b. Thuật toán trên dùng để giải quyết bài toán gì
……………………………………………………………………………………………..
Câu 3: Cho dãy A gồm N số nguyên a1, a2,…, aN. Xây dựng thuật toán tính tổng các số nguyên dương có trong dãy.
+ Input:...............................................................................................................................
+ Output: ...........................................................................................................................
+ Thuật toán:
Câu 2. Cho bài toán tính tổng 2 số a, b và kiểm tra tổng có phải là số lẻ hay không? (1.5 điểm) a) Xác định bài toán (0.5đ) b) Trình bày thuật toán cho bài toán trên. (1đ
Bài 3: Viết thuật toán tìm ra dãy gồm các phần tử khác nhau từng đội một trong một dãy trong một dãy hữu hạn các số nguyên cho trước.
Bài 4: Viết thuật tóan liệt kê ra các giá trị khác nhau của một dãy số cho trước, ứng với mỗi giá trị thì cho biết số lần xuất hiện của giá trị đó trong dãy.
trình bày các bước thực hiện của thuật toán trên dữ liệu cụ thể : N=6, A=7, A={12;6;9;7;11;4}
trình bày các bước thực hiện của thuật toán trên dữ liệu cụ thể : N=6, A=7, A={12;6;9;7;11;4}
