Data Structures and Algorithms
Xem video sau: https://www.youtube.com/watch?v=o6VuST08S60 Và có thể Google search thêm thông tin. Sau đó: 1. Trả lời câu hỏi: - Cấu trúc dữ liệu (Data Structures) là gì? 2. Quay video trả lời câu hỏi và tải lên buổi này (tối thiểu 30 giây) Sau khi hoàn thành, click vào checkbox ở trước mỗi buổi để đánh dấu hoàn thành.
Xem videos sau: - https://www.youtube.com/watch?v=6hfOvs8pY1k - https://www.youtube.com/watch?v=oRkNaF0QvnI Và có thể Google search thêm thông tin. Sau đó: 1. Trả lời câu hỏi: - Thuật toán (Algorithms) là gì? 2. Quay video trả lời câu hỏi và tải lên buổi này (tối thiểu 30 giây) Sau khi hoàn thành, click vào checkbox ở trước mỗi buổi để đánh dấu hoàn thành.
Xem videos sau: ... Sau đó: 1. Trả lời câu hỏi: - Máy tính ghi nhớ (lưu trữ) ntn? 2. Quay video trả lời câu hỏi và tải lên buổi này (tối thiểu 30 giây) Sau khi hoàn thành, click vào checkbox ở trước mỗi buổi để đánh dấu hoàn thành.
Xem videos sau: https://www.youtube.com/watch?v=kUt0nS0yMtM Sau đó: 1. Trả lời câu hỏi: - Cách dùng sơ đồ khối (flowchart) để mô tả thuật toán: các ký hiệu hình học nào, ý nghĩa của ký hiệu đó là gì? 2. Quay video trả lời câu hỏi và tải lên buổi này (tối thiểu 30 giây) Sau khi hoàn thành, click vào checkbox ở trước mỗi buổi để đánh dấu hoàn thành.
Bài tập: Hoán vị giá trị của 2 số được nhập vào. Vd: Nhập vào 2 số: 5, 3 => Kết quả sau khi hoán vị: 3, 5 Sau đó: 1. Trả lời câu hỏi: - Vẽ sơ đồ khối (flowchart) để trình bày thuật toán giải quyết bài toán trên 2. Quay video trả lời câu hỏi và tải lên buổi này (tối thiểu 30 giây) Sau khi hoàn thành, click vào checkbox ở trước mỗi buổi để đánh dấu hoàn thành.
Bài tập: Tìm ước số chung của 2 số nguyên được nhập vào. Vd: Nhập vào 2 số: 12, 21 => Kết quả: USCLN(12, 21) là 3 Sau đó: 1. Trả lời câu hỏi: - Vẽ sơ đồ khối (flowchart) để trình bày thuật toán giải quyết bài toán trên 2. Quay video trả lời câu hỏi và tải lên buổi này (tối thiểu 30 giây) Sau khi hoàn thành, click vào checkbox ở trước mỗi buổi để đánh dấu hoàn thành.
Bài tập: Giải phương trình bậc nhất (bậc 1): ax + b = 0. Vd: Nhập vào biến a và b lần lượt = 3 và18 => Kết quả: x= -6 Sau đó: 1. Trả lời câu hỏi: - Vẽ sơ đồ khối (flowchart) để trình bày thuật toán giải quyết bài toán trên 2. Quay video trả lời câu hỏi và tải lên buổi này (tối thiểu 30 giây) Sau khi hoàn thành, click vào checkbox ở trước mỗi buổi để đánh dấu hoàn thành.
Bài tập: Vẽ lưu đồ thuật toán: nhập vào giá trị 3 cạnh của tam giác (cùng đơn vị đo độ dài). Cho biết tam giác abc là tam giác gì? (đều, cân, vuông, thường). Vd: Nhập vào 3 cạnh: 5, 9 ,9 => Kết quả: Tam giác cân Sau đó: 1. Trả lời câu hỏi: - Vẽ sơ đồ khối (flowchart) để trình bày thuật toán giải quyết bài toán trên 2. Quay video trả lời câu hỏi và tải lên buổi này (tối thiểu 30 giây) Sau khi hoàn thành, click vào checkbox ở trước mỗi buổi để đánh dấu hoàn thành.
Bài tập: Cho một số nguyên dương n. Vẽ sơ đồ khối thể hiện thuật toán tính: - S = 1.3.5.7...n nếu n lẻ - và S = 2.4.6.8...n nếu n chẵn. Sau đó: 1. Trả lời câu hỏi: - Vẽ sơ đồ khối (flowchart) để trình bày thuật toán giải quyết bài toán trên 2. Quay video trả lời câu hỏi và tải lên buổi này (tối thiểu 30 giây) Sau khi hoàn thành, click vào checkbox ở trước mỗi buổi để đánh dấu hoàn thành.
Bài tập: Tìm tổng giá trị của n phần tử: a1, a2, a3, ..., an. Gợi ý: sử dụng mảng 1 chiều đã học. Sau đó: 1. Trả lời câu hỏi: - Vẽ sơ đồ khối (flowchart) để trình bày thuật toán giải quyết bài toán trên 2. Quay video trả lời câu hỏi và tải lên buổi này (tối thiểu 30 giây) Sau khi hoàn thành, click vào checkbox ở trước mỗi buổi để đánh dấu hoàn thành.
Bài tập: Tìm giá trị lớn nhất của dãy số gồm n số: a1, a2, a3, ..., an. Gợi ý: sử dụng mảng 1 chiều đã học. Sau đó: 1. Trả lời câu hỏi: - Vẽ sơ đồ khối (flowchart) để trình bày thuật toán giải quyết bài toán trên 2. Quay video trả lời câu hỏi và tải lên buổi này (tối thiểu 30 giây) Sau khi hoàn thành, click vào checkbox ở trước mỗi buổi để đánh dấu hoàn thành.
Bài tập: Tìm tổng giá trị của các phần tử chẵn trong n phần tử: a1, a2, a3, ..., an. Gợi ý: sử dụng mảng 1 chiều đã học. Sau đó: 1. Trả lời câu hỏi: - Vẽ sơ đồ khối (flowchart) để trình bày thuật toán giải quyết bài toán trên 2. Quay video trả lời câu hỏi và tải lên buổi này (tối thiểu 30 giây) Sau khi hoàn thành, click vào checkbox ở trước mỗi buổi để đánh dấu hoàn thành.
Bài tập: Cho 1 dãy số nguyên: a1, a2, a3, ..., an. Hãy tìm tất cả các phần tử là số nguyên tố trong dãy số đã cho. Gợi ý: - sử dụng mảng 1 chiều đã học. - số nguyên tố là số chỉ chia hết cho 1 và chính nó. Sau đó: 1. Trả lời câu hỏi: - Vẽ sơ đồ khối (flowchart) để trình bày thuật toán giải quyết bài toán trên 2. Quay video trả lời câu hỏi và tải lên buổi này (tối thiểu 30 giây) Sau khi hoàn thành, click vào checkbox ở trước mỗi buổi để đánh dấu hoàn thành.
Bài tập: Cho 1 dãy số nguyên: a1, a2, a3, ..., an. Hãy tìm tất cả các phần tử là số hoàn hảo trong dãy số đã cho. Gợi ý: - sử dụng mảng 1 chiều đã học. - số hoàn hảo (hay còn gọi là số hoàn chỉnh, số hoàn thiện hoặc số hoàn thành) là một số nguyên dương mà tổng các ước nguyên dương thực sự của nó. Sau đó: 1. Trả lời câu hỏi: - Vẽ sơ đồ khối (flowchart) để trình bày thuật toán giải quyết bài toán trên 2. Quay video trả lời câu hỏi và tải lên buổi này (tối thiểu 30 giây) Sau khi hoàn thành, click vào checkbox ở trước mỗi buổi để đánh dấu hoàn thành.
Bài tập: Cho 1 dãy số nguyên: a1, a2, a3, ..., an. Hãy đảo ngược các phần tử của dãy số đã cho. Gợi ý: sử dụng mảng 1 chiều đã học. Sau đó: 1. Trả lời câu hỏi: - Vẽ sơ đồ khối (flowchart) để trình bày thuật toán giải quyết bài toán trên 2. Quay video trả lời câu hỏi và tải lên buổi này (tối thiểu 30 giây) Sau khi hoàn thành, click vào checkbox ở trước mỗi buổi để đánh dấu hoàn thành.
Bài tập: Cho 1 dãy số nguyên: a1, a2, a3, ..., an đã sắp xếp theo thứ tự tăng dần. Hãy chèn vào 1 phần tử nhập vào từ bàn phím sao cho dãy số vẫn được sắp xếp tăng dần và loại bỏ 1 phần tử cuối cùng ra khỏi dãy. Gợi ý: sử dụng mảng 1 chiều đã học. Sau đó: 1. Trả lời câu hỏi: - Vẽ sơ đồ khối (flowchart) để trình bày thuật toán giải quyết bài toán trên 2. Quay video trả lời câu hỏi và tải lên buổi này (tối thiểu 30 giây) Sau khi hoàn thành, click vào checkbox ở trước mỗi buổi để đánh dấu hoàn thành.
Bài tập: Cho 1 dãy số nguyên: a1, a2, a3, ..., an đã sắp xếp theo thứ tự tăng dần. Hãy xoá 1 phần tử có giá trị nhập vào từ bàn phím (nếu có nhiều phần tử có cùng giá trị cần xoá thì thực hiện xoá phần tử đầu tiên). Gợi ý: sử dụng mảng 1 chiều đã học. Sau đó: 1. Trả lời câu hỏi: - Vẽ sơ đồ khối (flowchart) để trình bày thuật toán giải quyết bài toán trên 2. Quay video trả lời câu hỏi và tải lên buổi này (tối thiểu 30 giây) Sau khi hoàn thành, click vào checkbox ở trước mỗi buổi để đánh dấu hoàn thành.
Bài tập: Cho 1 dãy số nguyên: a1, a2, a3, ..., an. Hãy xoá 1 phần tử xuất hiện đầu tiên có giá trị nhập vào từ bàn phím (nếu có nhiều phần tử có cùng giá trị cần xoá thì thực hiện xoá phần tử đầu tiên) và thay thế tất cả các phần tử âm (<0) bằng 0. Gợi ý: sử dụng mảng 1 chiều đã học. Sau đó: 1. Trả lời câu hỏi: - Vẽ sơ đồ khối (flowchart) để trình bày thuật toán giải quyết bài toán trên 2. Quay video trả lời câu hỏi và tải lên buổi này (tối thiểu 30 giây) Sau khi hoàn thành, click vào checkbox ở trước mỗi buổi để đánh dấu hoàn thành.