Bài 1. Kiểu mảng và cấu trúc mảng
Theo em, đâu là sự khác nhau cơ bản giữa việc khai báo một biến danh sách và một biến mảng (array) trong ngôn ngữ Python?
Xem lời giảiBài 2, 3. Mảng hai chiều, Thực hành về tệp, mảng và danh sách
Em hãy cho biết kết quả được in ra sau khi chạy đoạn chương trình dưới đây:
Xem lời giảiBài 4. Làm mịn dần từng bước từ thuật toán đến chương trình máy tính
Hãy dự đoán kết quả trả về của đoạn mã giả sau, với giá trị n được cho ở đầu vào:
Xem lời giảiBài 5. Đánh giá thuật toán
Những phát biểu nào dưới đây là SAI Phát biểu 2 và 3 sai. Khi n đủ lớn, 2" sẽ lớn hơn n rất nhiều và tương tự, n’ sẽ lớn hơn n và n.log,n rất nhiều.
Xem lời giảiBài 6. Kiểm thử và sửa lỗi chương trình
Trong giờ thực hành, một bạn viết chương trình kiểm tra năm year có phải năm nhuận hay không. Nhưng chương trình còn lỗi, em hãy sửa lỗi trong chương trình sau giúp bạn:
Xem lời giảiBài 7. Lập trình giải bài toán tìm kiếm
Theo em, tại sao em không thể áp dụng thuật toán tìm kiếm nhị phân trên một dãy chưa được sắp xếp theo thứ tự?
Xem lời giảiBài 8. Lập trình một số thuật toán sắp xếp
Em hãy xác định số lượng nghịch thế tối đa của một dãy A gồm n số nguyên phân biệt.
Xem lời giảiBài 9. Lập trình sắp xếp nhanh
Hãy xác định độ phức tạp của thuật toán Quick Sort trong trường hợp xấu nhất.
Xem lời giảiBài 10, 11, 12, 13, 14. Thiết kế chương trình từ trên xuống và phương pháp mô đun hoá, Thực hành thiết kế và lập trình theo mô đun, Thực hành về thư viện các hàm tự định nghĩa
Thực hiện bài tập lớn về lập trình Python xử lí “Tam giác” với các yêu cầu sau:
Xem lời giảiBài 15. Cấu trúc dữ liệu danh sách liên kết và ứng dụng
Giả sử em phải truy cập phần tử thứ k trong danh sách. Độ phức tạp thời gian để truy cập phần tử đó là bao nhiêu và tại sao?
Xem lời giải
Quảng cáo
