Please enable JavaScript.
Coggle requires JavaScript to display documents.
Mindmap Tuần 4 - Coggle Diagram
Mindmap Tuần 4
Thuật toán sắp xếp
Bubble Sort
Ý tưởng:
So sánh cặp phần tử liền kề nhau và tráo đổi thứ tự nếu chúng không đảm bảo đang được sắp xếp tăng/giảm.
-
Selection Sort
Ý tưởng:
Chọn phần tử nhỏ /lớn nhất trong K phần tử ban đầu, đưa phần tử này về vị trí đầu tiên của dãy hiện hành, sau đó loại bỏ nó ra khỏi danh sách cần sắp xếp tiếp theo
Xem dãy hiện hành chỉ còn K-1 phần tử của dãy ban đầu, bắt đầu từ
-
Insert Sort
Ý tưởng:
-
Sắp xếp chèn là chèn thêm 1 phần tử vào danh sách con đã qua sắp xếp, phần tử được chèn vào vị trí thích hợp sao cho vẫn đảm bảo rằng danh sách con đó vẫn duy trì thứ tự sắp xếp ban đầu.
-
Exception
Exception là gì?
Là 1 sự kiện bất thường xảy ra trong quá trình thực thi của 1 chương trình java, nó phá vỡ flow(luồng xử lý) bình thường của chương trình, thậm chí gây chết chương trình
Phân loại exception:
Checked Exception
ví dụ: IOException, FileNotFoundException...
Là loại exception xảy ra trong lúc compiletime, ko thể bỏ qua trong lúc compile bắt buộc lập trình viên phải handle nó.
Unchecked Exception
Là loại exception xảy ra thời điểm thực thi chương trình lỗi này không chắc chắn xảy ra, có thể bỏ qua trong quá trình compile, lập trình viên không cần bắt buộc phải handle.
Ví dụ: Những lớp con của Runtime Ex: NullPointerEx, NumberFormatEx, ArrayIndexOutOfBoundEx,...
Error
Là những lỗi nghiêm trọng liên quan đến môi trường thực thi(JVM) của ứng dụng hệ thống mà lập trình viên ko thể xử lý nó, có thể gây chết cả chường trình.
Ví dụ: OutOfMemoryError, StackOverFlowError,..
-
-
-
-