NEW
Font size
WorksheetsBài 14 Thuật toán
Total questions: 13
Worksheet time: 7mins
Thuật toán là gì?
Các mô hình và xu hướng được sử dụng để giải quyết vấn đề.
Một dãy các chỉ dẫn từng bước để giải quyết vấn đề.
Một ngôn ngữ lập trình.
Một thiết bị phần cứng lưu trữ dữ liệu.
Sơ đồ khối của thuật toán là:
ngôn ngữ giao tiếp giữa người và máy tính
một biểu đồ gồm các đường cong và các mũi tên chỉ hướng
một sơ đồ gồm các hình mô tả các bước và đường mũi tên để chỉ hướng thực hiện
ngôn ngữ tự nhiên
Hình bên biểu diễn thuật toán theo dạng:
liệt kê
sơ đồ khối
hỗn hợp
sắp xếp
Thuật toán có thể được mô tả bằng:
ngôn ngữ viết
ngôn ngữ kí hiệu
ngôn ngữ logic toán học
ngôn ngữ tự nhiên (liệt kê các bước) và sơ đồ khối
Trong thuật toán, biểu tượng dưới đây có nghĩa:
Bắt đầu hoặc Kết thúc
Đầu vào hoặc Đầu ra
Bước xử lí
Chỉ hướng thực hiện tiếp theo
Trong thuật toán, biểu tượng dưới đây có nghĩa:
Bắt đầu hoặc Kết thúc
Đầu vào hoặc Đầu ra
Bước xử lí
Chỉ hướng thực hiện tiếp theo
Trong thuật toán, biểu tượng dưới đây có nghĩa:
Bắt đầu hoặc Kết thúc
Đầu vào hoặc Đầu ra
Bước xử lí
Bước kiểm tra điều kiện
Trong thuật toán, biểu tượng dưới đây có nghĩa:
Bắt đầu hoặc Kết thúc
Đầu vào hoặc Đầu ra
Bước xử lí
Bước kiểm tra điều kiện
Lợi thế của việc sử dụng sơ đồ khối so với ngôn ngữ tự nhiên để mô tả thuật toán là gì?
Sơ đồ khối tuân theo một tiêu chuẩn quốc tế nên con người dù ở bất kể quốc gia nào cũng có thể hiểu.
Sơ đồ khối dễ vẽ.
Sơ đồ khối dễ thay đổi.
Vẽ sơ đồ khối không ton thời gian.
Trong các ví dụ sau, đâu là thuật toán:
một dãy các bước hướng dẫn tính diện tích của hình thang cân
một bài văn tả cảnh hoàng hôn ở biển
một bài hát mang âm điệu dân gian
một bản nhạc tình ca
Cho các bước sau:
Sắp xếp các bước theo thứ tự đúng:
1 – 3 – 2 – 4 – 6 - 5
1 – 2 – 5 – 6 – 1 - 4
1 – 3 – 2 – 4 – 6 - 5
1 – 4 – 2 – 3 – 6 – 5
Em hãy chọn các câu đúng?
Thuật toán có đầu ra là kết quả nhận được sau khi thực hiện các bước của thuật toán.
Thuật toán có đầu vào là các dữ liệu đầu ra
Thuật toán có đầu vào là kết quả nhận được sau khi thực hiện các bước của thuật toán.
Thuật toán có đầu ra là các dữ liệu ban đầu.
Cho dãy các thao tác sau đây:
a) Max <- a
b) Nếu Max < b thì Max <- b
c) Nhập a, b
d) Thông báo Max và kết thúc
Sắp xếp thứ tự các thao tác để nhận được thuật toán tìm giá trị lớn nhất của hai số nguyên a và b:
c – a – b – d
a – b – c – d
c – d – a – b
c – b – d – a
