Việc tham khảo "Đề thi học kì 2 môn Cấu trúc dữ liệu và giải thuật - Trường ĐH Công nghệ Thông tin" sẽ giúp các bạn sinh viên có cái nhìn tổng quan về nội dung thi, từ đó xây dựng kế hoạch học tập hợp lý và hiệu quả hơn.

Bài giảng môn "Thuật giải" cung cấp cho người học các kiến thức về: Giải thuật sắp xếp (sorting algorithm), Heaps, thuật giải Heapsort, hàng đợi ưu tiên (priority queue), giải thuật Quicksort, sắp xếp băng đếm, sắp xếp theo lô,... Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin dùng làm tài liệu học tập và nghiên cứu.

Loop invariant là điều kiện cần đúng ngay trước khi bắt đầu vòng lặp và ngay sau mỗi lần lặp của vòng lặp. Trường hợp xấu nhất: khi dãy được sắp xếp theo chiều ngược lại, mỗi phần tử Ai được so sáng với mỗi phần tử của mảng con đã sắp.