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

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

• 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

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

ZUNIA12

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

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

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

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

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

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

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

• Biểu diễn số 340 từ hệ thập phân sang hệ hecxa

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

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

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

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

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

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

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

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