- Viết đoạn chương trình ngắn sử dụng thư viện LinkedList đề thiết lập một danh sách liên kết L
- Viết một thư viện bao gồm các hàm nhập dữ liệu là một dãy số và các hàm thư viện
- Cho trước danh sách liên kết L với cấu trúc như đã mô tả trong bài học, muốn lấy ra
- Cho trước một danh sách liên kết L. Viết một hàm đếm số lượng phần tử của danh sách liên kết này
- Viết hàm delete_Jast(L) có chức năng xoá phần tử cuối cùng của danh sách liên kết L
- Bài 30: Thiết lập thư viện cho chương trình
- Trong một kì thi Tin học trẻ, mỗi học sinh sẽ phải làm 3 bài thi. Với mỗi bài, nêu học sinh
- Cho trước số tự nhiên n, cần in ra trên màn hình dãy n số nguyên tố đầu tiên. Ví dụ nếu n = 5
- Trong bài 28, em đã biết tầm quan trọng và ý nghĩa của việc thiết kế chương trình theo mô đun
- Hãy chỉnh sửa lại chương trình trên nêu bổ sung thêm điều kiện sau vào nhiệm vụ
- Trong nhiệm vụ trên, nếu công thức tính điểm tổng hợp của Sea Games thay đổi
- Giải Tin học 11 trang 136
- Bài 29: Thực hành thiết kế chương trình theo mô đun
- Giải Tin học 11 trang 127
- Giải Tin học 11 trang 129
- Giải Tin học 11 trang 131
- Em sẽ thiết kế chương trình như thế nào? Trao đổi với bạn về cách thiết kế chương trình
- Thực hiện các bước thiết kế giải bài toán trên theo phương pháp làm mịn dần, trao đổi
- Chương trình trên được thiết kế có bao nhiêu mô đun
- Các mô đun của chương trình trên có quan hệ với nhau như thế nào
- Với chương trình đã có trong Hoạt động 1, em sẽ làm gì nếu có các yêu cầu bổ sung
- Phân loại các công việc bổ sung trên vào ba loại sau: Công việc mới hoàn toàn
- Công việc sau đây, nếu có sẽ thuộc nhóm công việc nào? Nhập một giá trị số nào đó
- Nếu công việc bổ sung 3 có thêm yêu cầu in ra số lượng mặt hàng đã bán trong ngày
- Viết thêm một chương trình cho công việc bổ sung 4 như sau: Cần in ra danh sách
- Thiết lập chương trình cho công việc thường làm vào cuối giờ bán hàng: Cho trước số K
- Em hãy giúp công ty du lịch thiết lập tour du lịch tối ưu cho khách hàng nếu biết trước
- Bài 28: Thiết kế chương trình theo mô đun
- Giải Tin học 11 trang 126
- Phương pháp làm mịn dần là một trong các cách tiếp cận tổng quát khi giải quyết
- Thiết kế thuật toán cho nhiệm vụ 1 với ý tưởng khác như sau: Dãy A là một hoán vị
- Trong Nhiệm vụ 2, nếu dãy A đã được sắp xếp theo thứ tự tăng dần thì có thể cải tiến
- Cho dãy số A = A[0], A[1]. .... A[n — 1]. Thiết kế và viết chương trình kiểm tra trong dãy A
- Xâu kí tự được gọi là đối xứng nêu thay đổi thứ tự ngược lại các kí tự của xâu thì
- Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần
- Giải Tin học 11 trang 118
- Giải Tin học 11 trang 120
- Giải Tin học 11 trang 122
- Em đã biết thiết kế một số thuật toán và chương trình: tìm kiếm tuần tự, tìm kiếm nhị phân
- Cùng trao đổi, thảo luận các bước thiết kế chương trình theo thuật toán sắp xếp chèn
- Trong các bước đã thực hiện của bài toán sắp xếp chèn ở trên, bước nào là đơn giản nhất
- Nếu bài toán đặt ra là sắp xếp dãy A theo thứ tự giảm dần thì các bước thiết kế như trên
- Thực hiện thiết kế thuật toán và chương trình bằng phương pháp làm mịn dần theo các bài toá
- Với Bài toán 1 có thể tách các dòng lệnh từ 4 đến 9 thành một hàm con độc lập được không
- Trong thiết kế bài toán tìm các cặp phần tử nghịch đảo, các bước sau đã thực hiện
- Phát biểu sau đúng hay sai? Khi thiết kế chương trình thì việc đầu tiên
- Sử dụng thiết kế của Bài toán 2, tìm tất cả các cặp nghịch đảo của dãy: 3, 2, 1, 5, 4
- Sử dụng phương pháp làm mịn dần để giải bài toán sau: Cho trước số tự nhiên không âm n
- Với thuật toán sắp xếp chèn, chứng minh rằng nếu thay toàn bộ phần Chèn A[i]
- Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình
- Giải Tin học 11 trang 117
- Biết cách phân tích, đánh giá độ phức tạp thuật toán là kĩ năng quan trọng của người
- Xác định độ phức tạp của thuật toán sắp xếp nổi bọt sau: def BubbleSort(A):
- Cho biết hàm sau sẽ trả về giá trị là bao nhiêu? Xác định độ phức tạp thời gian O- lớn
- Giả sử rằng mỗi phép tính đơn được thực hiện trong micro giây (1 us = một phần triệu giây)
- Hãy cho biết hàm sau thực hiện công việc gì? Xác định độ phức tạp thời gian của thuật toán
- Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán
- Giải Tin học 11 trang 113
- Giải Tin học 11 trang 114
- Quan sát và ước lượng thời gian thực hiện các đoạn chương trình 1 và 2 trong Hình 24.2