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

Câu hỏi liên quan

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

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

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

ZUNIA12

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

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

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

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

• Input là gì?

• Thiết bị nào sau đây dùng để chứa dữ liệu lâu dài?

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

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

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

• Các bước cần phải có khi giải bài toán trên máy tính là:

• Output là gì?

• Cho bài toán kiểm tra tính nguyên tố của một số nguyên dương N. Hãy xác đinh Output của bài toán này?

• “…(1) là một dãy hữu hạn các …(2) được sắp xếp theo mộ trật tự xác định sao cho khi thực hiện dãy các thao tác ấy, từ …(3) của bài toán, ta nhận được …(4) cần tìm”. Lần lượt điền các cụm từ còn thiếu là?

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

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