CTDL&GT: ONLINE LẦN I

GV: TS.Trần Khải Thiện

 Sinh viên làm câu 1.1 và 2.1

 Tham khảo slides bài giảng tương ứng để làm 1.2
 Tham khảo link sau để làm 2.2:
https://www.youtube.com/watch?v=84BsI5VJPq4
https://www.youtube.com/watch?v=2ZAoGFLXNNo
https://www.youtube.com/watch?v=u3paQa8KXu0

Câu 1. (3,0 điểm) Cho dãy số A gồm 7 giá trị như sau:
45 12 24 30 3 50 8
1. Hãy trình bày từng bước quá trình sắp xếp dãy số A theo thứ tự tăng dần
bằng phương pháp sắp xếp Chọn trực tiếp (Selection Sort)
2. Cho biết tổng số phép so sánh và số phép gán sau khi hoàn tất việc sắp
xếp theo phương pháp trên.
Câu 2. (3,0 điểm) Cho biểu thức E theo dạng trung tố (Infix):
E = (2 + 4): 3 − 10 + (8: 4 + 3) × 2
Sử dụng thuật toán nghịch đảo Ba Lan, sinh viên hãy trình bày chi tiết:
1. Quá trình chuyển biểu thức E sang dạng hậu tố (Postfix).
2. Quá trình tính giá trị biểu thức hậu tố trên.

Câu 3. (3,0 điểm) Cho dãy số A gồm 7 giá trị như sau:
53 2 14 20 17 15 7
3. Hãy trình bày từng bước quá trình sắp xếp dãy số A theo thứ tự tăng dần
bằng phương pháp sắp xếp Chèn trực tiếp (Insertion Sort)
4. Cho biết tổng số phép so sánh và số phép gán sau khi hoàn tất việc sắp xếp
theo phương pháp trên.
Câu 4. (3,0 điểm) Cho biểu thức E theo dạng trung tố (Infix):
E = (12 − 10): 2 + 4 − (2 × 3 + 6) × 2
Sử dụng thuật toán nghịch đảo Ba Lan, sinh viên hãy trình bày chi tiết:
3. Quá trình chuyển biểu thức E sang dạng hậu tố (Postfix).
4. Quá trình tính giá trị biểu thức hậu tố trên.