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

Câu hỏi liên quan

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

• Cho 2 số nguyên a và b (a#0). Có thuật toán được mô tả bằng cách liệt kê như sau:

  Bước 1 : Nhập a, b.

  Bước 2 : Nếu a ← 0 thì quay lại bước 1, ngược lại thì qua bước 3.

  Bước 3 : Gán x← -b/a, rồi qua bước 4.

  Bước 4 : Đưa ra kết quả x và kết thúc.

  Hãy cho biết thuật toán này tính 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à?

ZUNIA12

• Cho thuật toán

  Bước 1: Nhập số nguyên dương N và N số a1, a2, …,aN;

  Bước 2: Tong <- 0 ;  i <- 1;

  Bước 3: Nếu i>N thì đưa ra giá trị tổng, rồi kết thúc;

  Bước 4: Nếu ai > 0 thì ai ß Tong + ai;

  Bước 5: i <- i+1, rồi quay lại bước 3;

  Thuật toán trên cho kết quả là 10 thì dãy số tương ứng sẽ là:

• Input của bài toán giải phương trình bậc hai: ax² + bx + c = 0 là

• Có bao nhiêu cách trình bày một thuật toán?

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

• 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

• Thuật toán có mấy tính chất?

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

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

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

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

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

• Có mấy cách trình bày thuật toán?

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

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

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

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