Giới thiệu tài liệu
Tài liệu này là một thử kiểm chủ đề học tập lớp Khoa Công Nghệ Thông Tin của Trường Đại Học Công Nghệ, Thành phố Hồ Chí Minh. Bản thân chủ đề quan sát bao gồm lớp hình vẽ, thuật toán, và giá trị boolan.
Đối tượng sử dụng
Sinh viên lớp Khoa Công Nghệ Thông Tin của Trường Đại Học Công Nghệ, Thành phố Hồ Chí Minh
Nội dung tóm tắt
Bản thi thử kiểm này có tổng cộng 5 câu hỏi và quan sát các lớp hình vẽ, thuật toán, và giá trị boolan. Câu hỏi 1 yêu cầu sinh viên sử dụng thuật toán Dijkstra để tìm đường đi ngắn nhất từ nút S tới các nút khác trong một hình vẽ đã cho. Câu hỏi 2 yêu cầu sinh viên phân tích một hàm boolan có 4 biến và cho ra dạng tiểu sử. Câu hỏi 3 kiểm tra kỹ năng phân tượng của sinh viên bằng cách yêu cầu chúng ta xác định một thảo luận đã cho. Câu hỏi 4 yêu cầu sinh viên sử dụng thuật toán tìm árithmetic tree bằng phương pháp BFS để tìm kiếm cây nối liền ít nhất. Câu hỏi 5 yêu cầu sinh viên phân tích hai mạng vận chuyển, G0 và G1, và áp dụng thuật toán máx flow để tìm kiếm sự lớn nhất từ bước 2 đến bước 6. Vào tổng cộng, bản thi thử kiểm này được thiết kế để kiểm tra kiến thức và kỹ năng của sinh viên trong lớp hình vẽ, thuật toán, và phân tương.
