

Tô Huyền Dịu
Giới thiệu về bản thân



































\(\frac{a}{\sqrt6}\)
a, 0,24
b, 0,94
m= 32
Cách tiếp cận:
* Phân loại: Duyệt qua danh sách đầu vào và chia các số thành hai danh sách riêng biệt: một danh sách chứa các số chẵn và một danh sách chứa các số lẻ.
* Sắp xếp: Sắp xếp từng danh sách (chẵn và lẻ) theo thứ tự tăng dần.
* Kết hợp: Nối danh sách các số chẵn đã sắp xếp với danh sách các số lẻ đã sắp xếp.
Mã Python:
def sap_xep_chan_le(danh_sach):
"""
Sắp xếp danh sách số nguyên sao cho số chẵn đứng trước số lẻ,
và các số trong mỗi nhóm được sắp xếp tăng dần.
Args:
danh_sach: Danh sách các số nguyên.
Returns:
Một danh sách mới đã được sắp xếp theo yêu cầu.
"""
so_chan = []
so_le = []
for so in danh_sach:
if so % 2 == 0:
so_chan.append(so)
else:
so_le.append(so)
so_chan.sort()
so_le.sort()
return so_chan + so_le
# Ví dụ đầu vào
dau_vao = [64, 34, 25, 12, 22, 11, 90]
dau_ra = sap_xep_chan_le(dau_vao)
print(f"Đầu vào: {dau_vao}")
print(f"Đầu ra: {dau_ra}")
Giải thích mã:
* sap_xep_chan_le(danh_sach) function:
* Khởi tạo hai danh sách rỗng: so_chan để chứa các số chẵn và so_le để chứa các số lẻ.
* Vòng lặp for so in danh_sach:: Duyệt qua từng phần tử (so) trong danh sách đầu vào.
* if so % 2 == 0:: Kiểm tra xem số hiện tại có phải là số chẵn hay không (chia hết cho 2).
* Nếu là số chẵn, thêm nó vào danh sách so_chan.
* else:: Nếu không phải là số chẵn (tức là số lẻ), thêm nó vào danh sách so_le.
* so_chan.sort(): Sắp xếp các phần tử trong danh sách so_chan theo thứ tự tăng dần.
* so_le.sort(): Sắp xếp các phần tử trong danh sách so_le theo thứ tự tăng dần.
* return so_chan + so_le: Trả về một danh sách mới bằng cách nối danh sách các số chẵn đã sắp xếp với danh sách các số lẻ đã sắp xếp.
* Ví dụ sử dụng:
* Định nghĩa danh sách đầu vào dau_vao.
* Gọi hàm sap_xep_chan_le() với danh sách đầu vào để nhận được danh sách đã sắp xếp dau_ra.
* In ra kết quả đầu vào và đầu ra.
Khi bạn chạy đoạn mã này, bạn sẽ nhận được kết quả đầu ra như mong đợi: [12, 22, 34, 64, 11, 25, 90].
Thuật toán kiểm tra số nguyên tố:
Mục tiêu: Xác định xem một số nguyên dương n cho trước có phải là số nguyên tố hay không.
Các bước:
* Đầu vào: Một số nguyên dương n.
* Kiểm tra trường hợp đặc biệt:
* Nếu n < 2, thì n không phải là số nguyên tố. Trả về Sai.
* Nếu n = 2, thì n là số nguyên tố. Trả về Đúng.
* Kiểm tra tính chia hết cho 2: Nếu n > 2 và n chia hết cho 2 (tức là n \mod 2 = 0), thì n không phải là số nguyên tố. Trả về Sai.
* Kiểm tra tính chia hết cho các số lẻ từ 3 đến \sqrt{n}:
* Khởi tạo một biến i = 3.
* Trong khi i \le \sqrt{n}:
* Nếu n chia hết cho i (tức là n \mod i = 0), thì n không phải là số nguyên tố. Trả về Sai.
* Tăng i lên 2 (chỉ kiểm tra các số lẻ).
* Nếu không tìm thấy ước số nào trong các bước trên: Thì n là số nguyên tố. Trả về Đúng.
Ý tưởng của phương pháp làm mịn dần (liên hệ):
Trong thuật toán kiểm tra số nguyên tố, chúng ta có thể coi việc kiểm tra các ước số từ nhỏ đến lớn như một quá trình "làm mịn" dần các khả năng. Ban đầu, chúng ta không biết n có phải là số nguyên tố hay không. Qua từng bước kiểm tra, chúng ta loại bỏ dần các trường hợp mà n chắc chắn không phải là số nguyên tố. Nếu sau khi kiểm tra đến \sqrt{n} mà không tìm thấy ước số nào, thì chúng ta có thể kết luận rằng n là số nguyên tố. Quá trình này giống như việc "lọc" dần các khả năng cho đến khi đạt được kết luận cuối cùng.
Thuật toán kiểm tra số nguyên tố:
Mục tiêu: Xác định xem một số nguyên dương n cho trước có phải là số nguyên tố hay không.
Các bước:
* Đầu vào: Một số nguyên dương n.
* Kiểm tra trường hợp đặc biệt:
* Nếu n < 2, thì n không phải là số nguyên tố. Trả về Sai.
* Nếu n = 2, thì n là số nguyên tố. Trả về Đúng.
* Kiểm tra tính chia hết cho 2: Nếu n > 2 và n chia hết cho 2 (tức là n \mod 2 = 0), thì n không phải là số nguyên tố. Trả về Sai.
* Kiểm tra tính chia hết cho các số lẻ từ 3 đến \sqrt{n}:
* Khởi tạo một biến i = 3.
* Trong khi i \le \sqrt{n}:
* Nếu n chia hết cho i (tức là n \mod i = 0), thì n không phải là số nguyên tố. Trả về Sai.
* Tăng i lên 2 (chỉ kiểm tra các số lẻ).
* Nếu không tìm thấy ước số nào trong các bước trên: Thì n là số nguyên tố. Trả về Đúng.
Ý tưởng của phương pháp làm mịn dần (liên hệ):
Trong thuật toán kiểm tra số nguyên tố, chúng ta có thể coi việc kiểm tra các ước số từ nhỏ đến lớn như một quá trình "làm mịn" dần các khả năng. Ban đầu, chúng ta không biết n có phải là số nguyên tố hay không. Qua từng bước kiểm tra, chúng ta loại bỏ dần các trường hợp mà n chắc chắn không phải là số nguyên tố. Nếu sau khi kiểm tra đến \sqrt{n} mà không tìm thấy ước số nào, thì chúng ta có thể kết luận rằng n là số nguyên tố. Quá trình này giống như việc "lọc" dần các khả năng cho đến khi đạt được kết luận cuối cùng.