Tin 10 - Bài 4

Bài toán của 1 giải thuật bất kỳ sẽ có:

• Ít nhất 3 thành phần

• Càng nhiều lời giải càng tốt.

• 2 thành phần xuất, nhập.

• Ít nhất phải có phần xuất.

Giải thuật tìm kiếm nhị phân:

• Thực hiện trên 1 dãy số có giá trị tăng dần.

• Thực hiện trên 1 dãy số có giá trị giảm dần.

• Thực hiện trên 1 dãy số bất kỳ.

• Thực hiện trên dãy số đã được sắp xếp

Trong giải thuật tìm nghiệm của phương trình bậc 2

• Biệt số denta bắt buộc phải dương.

• Biệt số denta cần nhập từ bàn phím.

• Các hệ số của phương trình có thể có giá trị bất kỳ.

• Tất cả đều sai.

Giải thuật tìm kiếm tuần tự.

• Lần lượt duyệt tất cả các phần tử của dãy số được xếp thứ tự

• Lần lượt duyệt tất cả các phần tử của dãy số bất kỳ.

• Cần thực hiện trên 1 dãy số được xếp thứ tự.

• Cần thực hiện trên dãy số nguyên dương.

Chọn phát biểu đúng nhất: Giải thuật tìm số nhỏ nhất trong 3 số nguyên dương a, b, c

• Giống giải thuật tìm giá trị nhỏ nhất của dãy số có N số nguyên.

• Đơn giản hơn giải thuật tìm giá trị nhỏ nhất của dãy số có N số nguyên.

• Chỉ có 3 bước.

• Ít hơn giải thuật tìm giá trị nhỏ nhất của dãy số có N số nguyên hơn 3 bước.

Thuật toán của bài toán tìm kiếm tuần tự số nguyên k trong dãy số nguyên A có các bước xếp sai thứ tự như sau:

B1: Nếu i > n.

Đúng: Xuất thông báo không tìm thấy k trong dãy và kết thúc.

Sai: Quay lại bước b3

B2: Nếu a_i = k.

Đúng: Xuất thông báo có k trong dãy và kết thúc

B3: i <- 1

B4: i <- i +1.

B5: Nhập số phần tử n, dãy số nguyên A, và số nguyên k

Hãy chọn đáp án để sắp xếp thuật toán trên theo thứ tự đúng.

• B5, B3, B2, B4, B1.

• B1, B2, B3, B5, B4.

• B5, B2, B3, B4, B1.

• B2, B3, B5, B1, B4.

Chọn phát biểu đúng nhất. Thuật toán (giải thuật) để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho:

• Sau khi thực hiện dãy thao tác đó, từ Input của bài toán, ta nhận được Output cần tìm.

• Sau khi thực hiện thuật toán đó ta sẽ nhận được kết quả.

• Khi đưa vào nhiều bộ Input ta đều nhận được đúng một bộ Output giống nhau.

• Khi thực hiện các thao tác ta nhận được cùng một kết quả như nhau.

Hai cụm từ “Sơ đồ khối” và “Liệt kê” dùng để chỉ:

• Hai cách trình bày thuật toán.

• Hai loại thuật toán.

• Hai thuật toán.

• Hai bài toán trình bày trong máy tính.

Khi dùng máy tính giải toán điều ta quan tâm đầu tiên là:

• Đưa vào máy thông tin gì (Input)

• Cần lấy ra thông tin gì (output)

• Phương pháp giải toán.

• Thông tin Input và Output

Tính xác định của thuật toán có nghĩa là

• Không thể thực hiện thuật toán hai lần với cùng một Input mà nhận được hai Output khác nhau

• Số các bước thực hiện là xác định.

• Sau khi hoàn thành 1 bước (một chỉ dẫn), bước thực hiện tiếp theo hoàn toàn xác định.

• Mục đích của thuật toán được xác định.