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âu hỏi liên quan

• Tiêu chuẩn lựa chọn thuật toán:

• Nguyên lí Phôn Nôi-Man đề cập đến vấn đề nào?

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

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

• Hình nào không biểu diễn thuật toán bằng sơ đồ khối?

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

• Mỗi bài toán được đặc tả bởi mấy thành phầ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:

• Thuật toán tối ưu 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 ?

• Các tính chất của thuật toán đó 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à?

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

• 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

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

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

• Có bao nhiêu cách trình bày một thuật toá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à:

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