KT 15 PHÚT TIN 6 - HKII(L2)

Thuật toán là gì?

• Một phần mềm máy tính

• Một dãy các lệnh lập trình

• Một tập hợp các bước giải quyết vấn đề

• Một hệ điều hành

Thuật toán phải có tính chất nào sau đây?

• Ngắn gọn

• Chính xác và rõ ràng

• Có màu sắc đẹp

• Thực hiện được trên điện thoại

Trong Tin học, thuật toán được dùng để:

• Tạo trò chơi

• Soạn văn bản

• Giải quyết vấn đề bằng máy tính

• Nghe nhạc

Một thuật toán có thể được biểu diễn bằng:

• Biểu đồ khối

• Dòng lệnh

• Hình ảnh

• Biểu đồ khối và dòng lệnh

Vì sao thuật toán cần có tính xác định?

• Để người dùng dễ hiểu

• Để máy tính thực hiện chính xác

• Để tiết kiệm thời gian

• Để dễ sao chép

Biểu diễn thuật toán bằng biểu đồ khối giúp:

• Thêm màu sắc

• Dễ hiểu và trực quan hơn

• Tăng tính bảo mật

• Tăng tốc độ thực hiện

Nếu thuật toán có 4 bước, nhưng em thực hiện thiếu 1 bước, kết quả sẽ:

• Không thay đổi

• Chính xác hơn

• Có thể sai hoặc không thực hiện được

• Không ảnh hưởng

Em hãy sắp xếp lại các bước để thuật toán "gọi điện cho bạn" hợp lý:

1. 1. Nhấn số điện thoại

2. 2. Mở danh bạ

3. 3. Bấm nút gọi

4. 4. Tìm tên bạn trong danh bạ

• 2 → 4 → 1 → 3

• 4 → 2 → 1 → 3

• 2 → 4 → 3 → 1

• 2 → 1 → 4 → 3

Em hãy chọn thuật toán hợp lý nhất để tìm quyển sách "Toán 6" trên giá sách hỗn hợp:

• Lấy từng quyển ra và kiểm tra tên sách

• Lấy ngẫu nhiên một quyển

• Đợi bạn khác tìm giúp

• Đoán vị trí và lấy ra

Cho thuật toán: Nhập 3 số a, b, c So sánh a với b Nếu a > b thì hoán đổi a và b So sánh b với c Nếu b > c thì hoán đổi b và c Xuất kết quả Thuật toán trên nhằm:

• Sắp xếp 3 số theo thứ tự tăng dần một phần

• Tính tổng 3 số

• Sắp xếp đầy đủ 3 số theo thứ tự tăng dần

• Không có mục đích rõ ràng