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

Câu hỏi liên quan

• Hiệu chỉnh là

• Input là gì?

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

ZUNIA12

• Trong tin học, bài toán là:

• Trong bài toán “Cho N và dãy a_1, a₂,…, a_N. Tìm giá trị lớn nhất trong dãy”. Input của bài toán là?

• Thuật toán tối ưu là?

• 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:

• Chọn thứ tự đúng các bước tiến hành để giải bài toán trên máy tính:

• Cho N và dãy a₁, a₂,…, a_N. Trường hợp tìm thấy và đưa ra chỉ số i đầu tiên mà a_i chia hết cho 3 thì với điều kiện nào thuật toán sẽ dừng ?

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

• 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ì?

• Mô phỏng việc thực hiện thuật toán tìm giá trị lớn nhất với N = 5 và dãy số: 5, 4, 7, 9, 6 như sau:

  Dãy số	5	4	7	9	6
  i		2	3	4	5	6
  Max	5	X	7	Y	9

  X và Y nhận giá trị lần lượt là:

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

• Khi biểu diễn thuật toán bằng lưu đồ (sơ đồ khối), hình chữ nhật có ý nghĩa gì?

• Cho thuật toán mô tả như sau:                  B1: Nhập M, N;

                                                                     B2: Nếu M = N thì UCLN=M;

                                                                     B3: Nếu M>N thì thay M=M-N, quay B₂;

                                                                     B4: Thay N=N-M rồi quay lại B₂;

                                                                     B5: Gán UCLN=M và kết thúc.

  Với M=25 và N = 10, khi kết thúc thuật toán có bao nhiêu phép so sánh đã được thực hiệ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

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

• 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?

• Output là gì?

• Trong bài toán “Cho N và M. Tìm Bội chung nhỏ nhất của chúng”. Output của bài toán là?