BÀI TOÁN VÀ THUẬT TOÁN - 10

Thuật toán có tính:

• Tính xác định, tính liên kết, tính đúng đắn

• Tính dừng, tính liên kết, tính xác định

• Tính dừng, tính xác định, tính đúng đắn

• Tính tuần tự: Từ input cho ra output

Trong tin học sơ đồ khối là:

• Ngôn ngữ lập trình bậc cao

• Sơ đồ mô tả thuật toán

• Sơ đồ về cấu trúc máy tính

• Sơ đồ thiết kế vi điện tử

Thuật toán sắp xếp bằng đổi chỗ cho dãy số A theo trật tự tăng dần dừng lại khi nào?

• Khi M =1 và không còn sự đổi chỗ

• Khi số lớn nhất trôi về cuối dãy

• Khi aⁱ > aⁱ + 1

• M > 2

Bước 1: Nhập N, các số hạng a1, a2,…., aN;

Bước 2: Max ← a1, i ← 2;

Bước 3: Nếu i > N thì đưa đưa ra giá trị Max rồi kết thúc;

Bước 4: Nếu ai < Max thì Max ← ai;

Bước 5 i ← i+1, quay lại bước 3.

Hãy chọn bước sai trong thuật toán tìm giá trị lớn nhất trên:

• Bước 2

• Bước 3

• Bước 4

• Bước 5

"…(1) là một dãy hữu hạn các …(2) được sắp xếp theo một trình 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". Các cụm từ còn thiếu lần lượt là?

• Input – Output - thuật toán – thao tác

• Thuật toán – thao tác – Input – Output

• Thuật toán – thao tác – Output – Input

• Thao tác - Thuật toán– Input – Output

Input là ?

• Thông tin ra

• Thông tin vào

• Thuật toán

• Chương trình

Cho 3 cạnh a,b,c của tam giác ABC, tính Chu vi của tam giác đó. Hãy xác định Input của bài toán

• Chu vi của tam giác

• Chu vi và 3 cạnh a,b,c

• Ba cạnh của tam giác

• Chu vi hoặc 3 cạnh a,b,c

Output là :

• Thuật toán

• Thông tin vào

• Thông tin ra

• Mã hóa thông tin

Input của bài toán giải hệ phương trình bậc nhất trên là:

• a, b, c, m, n, p;

• a, b, c, m, n, p, x, y;

• m, n, p, x, y;

• a, b, c, x, y;

Hình trên thể hiện thao tác gì?

• Thể hiện thao tác tính toán

• Thể hiện thao tác so sánh

• Quy định trình tự thực hiện các thao tác

• Thể hiện các thao tác nhập, xuất dữ liệu