Giải chuyên đề Khoa học máy tính 12 cánh diều bài 4: Dự án học tập: Xây dựng chương trình sử dụng kiểu dữ liệu hàng đợi và ngăn xếp

Hướng dẫn giải bài 4: Dự án học tập: Xây dựng chương trình sử dụng kiểu dữ liệu hàng đợi và ngăn xếp bộ sách mới chuyên đề học tập Khoa học máy tính 12 cánh diều. Bộ sách được biên soạn theo định hướng đổi mới giáo dục phổ thông nhằm phát triển toàn diện phẩm chất, năng lực của học sinh. Hi vọng, với cách hướng dẫn cụ thể và giải chi tiết dưới đây các em sẽ nắm bài học tốt hơn.

B. Bài tập và hướng dẫn giải

1. MỤC ĐÍCH CỦA DỰ ÁN HỌC TẬP

2. YÊU CẦU CHUNG

3. MỘT SỐ HƯỚNG DẪN VÀ GỢI Ý THỰC HIỆN DỰ ÁN

4. TIÊU CHÍ ĐÁNH GIÁ

Yêu cầu dự án 1: 

a) Em hãy viết chương trình nhập vào một xâu kí tự chỉ gồm các dấu mở ngoặc và đóng ngoặc sau [, ], {, }, (, ). Sau đó, kiểm tra xem xâu kí tự đó có cân bằng hay không. In ra màn hình thông báo “Cân bằng” nếu xâu đó là cân bằng, ngược lại in ra “Không cân bằng”. 

b) Mở rộng chương trình ở câu a): đọc tập có tên test.py chứa chương trình viết bằng ngôn ngữ Python, và kiểm tra xem chương trình có lỗi cú pháp về thứ tự xuất hiện của các cặp ngoặc [, ], {, }, (, ) hay không. In ra màn hình thông báo “Không có lỗi” nếu chương trình không có lỗi về các cặp ngoặc này, ngược lại in ra “Có lỗi cú pháp”.

Yêu cầu dự án 2: 

Hãy viết chương trình yêu cầu nhập vào một kí pháp nghịch đảo Ba Lan dưới dạng một xâu kí tự chỉ bao gồm: năm toán tử cộng, trừ, nhân, chia, luỹ thừa (+, -,*, /, "), các toán hạng đều chỉ là các số nguyên có một chữ số từ 0 đến 9. Sau đó, tính giá trị của kí pháp này và in kết quả ra màn hình.

Yêu cầu dự án 3: 

Em hãy viết chương trình yêu cầu nhập vào lần lượt các thông tin sau: 
• Hai giá trị M và N tương ứng với số dòng và số cột của lưới ô vuông. 
• Các giá trị màu ở mỗi ô trong lưới ô vuông kích thước M N theo thứ tự hết dòng này đến dòng khác. 
• Ba giá trị r, c, m lần lượt là toạ độ dòng, toạ độ cột và màu mới của ô muốn đổi màu. In ra màn hình lưới ô vuông sau khi đã đổi màu các ô theo đúng yêu cầu của An. 

Gợi ý: Để duyệt qua được hết tất cả các ô cần đổi màu xuất phát từ ô (i, j) cho trước, ta lần lượt xét các ô liền kề với nó và đánh dấu nếu ô đó cùng màu, tiếp theo với những ô vừa đánh dấu thực hiện lặp lại cho đến khi không còn ô nào để đánh dấu.

Thêm kiến thức môn học

Từ khóa tìm kiếm:

Giải chuyên đề học tập Khoa học máy tính 12 cánh diều, Giải chi tiết bài 4: Dự án học tập: Xây dựng chuyên đề học tập Khoa học máy tính 12 cánh diều, Giải chuyên đề học tập Khoa học máy tính 12 cánh diều bài 4: Dự án học tập: Xây dựng

Bình luận

Giải bài tập những môn khác