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

Câu hỏi liên quan

• Hiệu chỉnh là

• “…(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à?

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

ZUNIA12

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

• 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

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

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

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

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

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

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

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

• Mỗi bài toán được đặc tả bởi mấy thành phần:

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

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

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

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

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

• Output là gì?

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