Nêu khái niệm thuật toán? Các bước thuật toán là hữu hạn hay vô hạn? Có khi nào các bước này ko phải là thuật toán hay ko? Ví dụ?
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=?
Hãy chọn phát biểu Sai? *
A.Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán được gọi là thuật toán
B.Đối với mỗi bài toán cụ thể chúng ta chỉ có 1 thuật toán duy nhất để giải bài toán đó trên máy tính
C.Việc thực hiện cả 3 bước khi giải bài toán trên máy tính là cần thiết, nhất là đối với bài toán phức tạp
D.Xác định bài toán là xác định rõ các điều kiện cho trước và kết quả cần thu được
Phần tự luận
Trình bày khái niệm thuật toán? Liệt kê các bước xây dựng thuật toán?
- Khái niệm thuật toán (1 đ)
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 được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện day thao tác ấy, từ Input của bài toán ta nhận được Output cần tìm
- Thuật toán có hai cách
+ Cách 1: Liệt kê các bước
+ Cách 2: Sơ đồ khối
-Các bước để xây dựng thuật toán (1đ):
+ Tìm input, output của bài toán
+ Từ Input xác đinh các bước giải hay ý tưởng để tìm ra Output
+ Liệt kê các bước giải theo sơ đồ khối hoặc theo cách liệt kê
Mô tả thuật toán bằng liệt kê các bước còn chứa nhiều cụm từ của ngôn ngữ tự nhiên, mỗi cụm từ nêu một việc phải làm. Để lập trình thực hiện thuật toán, cần làm chi tiết dần từng bước. Theo em đây có phải là "chia để trị" hay không? Vì sao?
Theo em, đây là “chia để trị” => Làm mịn dẫn các bước mô tả thuật toán là để tiến gắn hơn đến các câu lệnh của ngôn ngữ lập trinh. Ở đây lựa chọn sử dụng mã gia để trình bày vì nó ngắn gọn, dễ hiểu và không phụ thuộc vào ngôn ngữ lập trình.
Cách thức chung: Chuyển các cụm từ mô tả một "việc cần làm” thành các đoạn mã giá tiến gần hơn một bước đến các câu lệnh của chương trình chi tiết.
Câu1:thuật toán là gì?Nêu quá trình thực hiện thuật toán trên máy tính? Câu2:Vẽ sơ đồ khối cấu trúc rẽ nhánh dạng thiếu,cấu trúc rẽ nhánh dạng đủ? Câu3:Trình bày khái niệm về hằng?cho ví dụ về hằng? Câu4:Trình bày khái niệm về biến?Cho ví dụ về biến? Câu5:Nêu cú pháp câu lệnh điều kiện dạng thiếu? Câu6:Nêu cú pháp câu lệnh điều kiện dạng đủ?
Câu1:thuật toán là gì?Nêu quá trình thực hiện thuật toán trên máy tính? Câu2:Vẽ sơ đồ khối cấu trúc rẽ nhánh dạng thiếu,cấu trúc rẽ nhánh dạng đủ? Câu3:Trình bày khái niệm về hằng?cho ví dụ về hằng? Câu4:Trình bày khái niệm về biến?Cho ví dụ về biến? Câu5:Nêu cú pháp câu lệnh điều kiện dạng thiếu? Câu6:Nêu cú pháp câu lệnh điều kiện dạng đủ?
hãy chọn câu phát biểu đúng về thuật toán.
A. thuật toán có đầu ra là kết quả nhận được sau khi thực hiện các bước của thuật toán
B. thuật toán có đầu vào là các dữ liệu cần tìm.
C. thuật toán có đầu vào là kết quả nhận được sau khi thực hiện các bước của thuật toán
D. thuật toán có đầu ra là các dữ liệu ban đầu
giúp mk nka .-.
Mô tả thuật toán bằng 2 cách ( liệt kê các bước và sơ đồ khối) các thuật toán đưa ra để máy tính chạy đc:
1, tìm ước của số nguyên a
2, tìm ƯCLN và BCNN của 2 số nguyên a và b
3, ktra số nguyên a có là số nguyên tố hay ko?
4, rút gọn phân số a/b
5, ktra 3 số a,b,c có là 3 cạnh của tam giác hay ko?
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