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:

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

“…(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 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ác bước cần phải có khi giải bài toán trên máy tính là:

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?

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

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 ?

Thiết bị nào sau đây dùng để chứa dữ liệu lâu dà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ì?

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

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

Hiệu chỉnh 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ì?

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

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

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

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

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?