Tính đúng đắn của thuật toán có nghĩa là:

Câu hỏi liên quan

• Tiêu chí lựa chọn hoặc thiết kế thuật toán là?

• Trong cách diễn tả bằng sơ đồ khối hình oval - hình chữ nhật dùng để thể hiện lần lượt thao tác:

• Hiệu chỉnh là

ZUNIA12

• Các bước giải bài toán trên máy tính được tiến hành theo thứ tự nào sau đây:

• Xác định Output của bài toán giải phương trình bậc 2 : ax² + bx + c = 0

• Trong máy tính các phép toán số học trên số thực cho kết quả:

• Hãy sắp xếp các bước sau theo đúng thứ tự để giải một bài toán trên máy tính

  1 - Bước 1: Viết chương trình             

  2 - Bước 2: Viết tài liệu         

  3 - Bước 3: Hiệu chỉnh

  4 - Bước 4: Lựa chọn hoặc thiết kế thuật toán                   

  5 - Bước 5: Xác định bài toán

• Cho 4 số nguyên. Cần tối thiểu bao nhiêu phép so sánh để luôn có thể sắp xếp 4 số này theo thứ tự tăng dần?

• Điền vào chỗ trống cho thích hợp

  Thuật toán để giải một bài toán là 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 dãy thao tác ấy từ.........của bài toán ta nhận được.............cần tìm

• Input là gì?

• Output là gì?

• Việc xác định bài toán là đi xác định các thành phần nào?

• Với N=102, M=78 hãy dựa vào thuật toán sau để tìm kết quả đúng:
  B₁: Nhập M, N
  B₂: Nếu M=N thì lấy giá trị chung rồi chuyển sang B₅.
  B₃: Nếu M > N thì M = M - N rồi quay lại B₂.
  B₄: N = N - M rồi quay lại B₂.
  B₅: Đưa ra kết quả rồi kết thúc.

• Cho dãy n số nguyên a­₁, a₂, ..., a_n. Có thuật toán tính số m được mô tả bằng cách liệt kê như sau:

  Bước 1. m <-- a₁; k <-- 1;

  Bước 2. Nếu k = n thì kết thúc, nếu không tăng số k lên một đơn vị;

  Bước 3. Nếu m < a_k thì m <-- a_k rồi quay lại bước 2.

  Hãy cho biết thuật toán này tính gì?

• Bước quan trọng nhất để giải một bài toán trên máy tính là gì?

• Khi các thao tác sau đây được thực hiện thì in ra giá trị (gần đúng) của y là số không đổi. Giá trị gần đúng này xấp xỉ là số nguyên nào?          

  B1: Cho x bằng 0;

  B2: Cho y bằng căn bậc 2 của (x+2);

  B3: In giá trị của y;

  B4: Cho x bằng y;

  B5: Quay lại bước 2.

• Cho dãy A gồm các số sau:

  15   22   7   9   6

  Dựa vào thuật toán sắp xếp bằng tráo đổi để được 1 dãy tăng, hãy cho biết dãy thu được sau 2 lần duyệt dãy A trên:

• Khi dùng máy tính giải toán ta cần quan tâm đến các yếu tố

• Giải bài toán trên máy tính được tiến hành qua mấy bước?

• Các tính chất của thuật toán đó là