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

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?

Khi dùng máy tính giải toán ta cần quan tâm đến các yếu tố

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

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:

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

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

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

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

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.

Các tính chất của thuật toán đó là

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

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

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

Tính đúng đắn của thuật toán có nghĩa 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à?

Output là gì?

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.