Nội dung bài viết

    Xem thêm

    Mở rộng bài tập trên như sau: - Việc sắp xếp thứ tự phải ưu tiên tính theo tên trước, rồi đến họ, rồi đến đệm

    Trả lời Câu 32.8 trang 67 SBT Tin học 10 sách Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 10.

    1 224 02/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Giải SBT Tin học 10 Kết nối tri thức Bài 32: Ôn tập lập trình Python

    Câu 32.8 trang 67 SBT Tin học 10: Mở rộng bài tập trên như sau:

    - Việc sắp xếp thứ tự phải ưu tiên tính theo tên trước, rồi đến họ, rồi đến đệm.

    - Sắp xếp theo thứ tự của bảng chữ cái tiếng Việt.

    Lưu ý: Bảng chữ cái tiếng Việt (bao gồm cả dấu thanh) được sắp xếp theo thứ tự sau:

    AÀÁẢÃẠĂẰẮẲẴẶÂẤẨẪẬBCDĐEÈÉẺẼẸÊỀẾỂỄỆGHIÌÍỈĨỊJKLMNOÒÓỎÕỌƠỚỞỠỢÔỒỐỔỖỘPQRSTUÙÚỦŨỤƯỪỨỬỮỰVXXYỲÝỶỸỴaàáảãạăằắẳẵặâấẩẫậbcdđeèéẻẽẹêềếểễệghiìíỉĩịjklmnoòóỏõọơớởỡợôồốổỗộpqrstuùúủũụưừứửữựvxxyỳýỷỹỵ.

    Trả lời:

    Hướng dẫn:

    Để làm được bài tập này chúng ta cần thiết kế cơ chế so sánh từ điển tiếng Việt giữa hai xâu bất kì. Cách làm là đưa ra một từ điển Alphabet bao gồm các chữ cái tiếng Việt theo đúng thứ tự. Việc so sánh theo thứ tự từ điển được thực hiện bởi hàm so_sanh(s1, s2). Hàm này có ý nghĩa như sau:

    Giá trị hàm trả lại: Bằng 0, nếu s1 = s2.

    Bằng 1, nếu s1 > s2.

    Bằng -1, nếu s1 < s2.

    Sau khi đã định nghĩa được thứ tự từ điển mới thì các bước tiếp theo là khá dễ dàng.

    Chương trình có thể viết như sau:

    Alphabet = " AÀÁẢÃẠĂẰẮẲẴẶÂẤẨẪẬBCDĐEÈÉẺẼẸÊỀẾỂỄỆGHIÌÍỈĨỊJKLMN\ OÒÓỎÕỌƠỚỞỠỢÔỒỐỔỖỘPQRSTUÙÚỦŨỤƯỪỨỬỮỰVXXYỲÝỶỸỴ\ aàáảãạăằắẳẵặâấẩẫậbcdđeèéẻẽẹêềếểễệghiìíỉĩịjklmn\ oòóỏõọơớởỡợôồốổỗộpqrstuùúủũụưừứửữựvxxyỳýỷỹỵ."

    MAX = 30

    def so_sanh(s1, s2):

    m = min(len (s1), len(s2))

    kq = 0

    k = 0

    while k < m and kq == 0:

    ch1, ch2 = s1[k], s2[k]

    if Alphabet.index(ch1) < Alphabet.index(ch2):

    kq = -1

    return -1

    if Alphabet.index(ch1) > Alphabet.index(ch2):

    kq = 1

    return 1

    k = k + 1

    if len(s1) < len(s2):

    return -1

    elif len(s1) > len(s2):

    return 1

    else:

    return 0

    def tach_ten(hoten):

    sline = hoten.split()

    return sline[len(sline)-1]

    def space(k):

    return " "*k

    def transform(A):

    B = []

    for s in A:

    ten = tach_ten(s)

    tenmoi = ten + space(MAX - len(ten)) + s

    B.append(tenmoi)

    return B

    def sap_xep(A):

    hs = A.copy( )

    B = transform(A)

    for i in range(1, len(B)):

    j = i

    while j > 0 and so_sanh (B[j],B[j-1]) == -1:

    B[j],B[j-1] = B[j-1],B[j]

    hs[j],hs[j-1] = hs[j-1],hs[j]

    j = j-1

    return hs

    # Chương trình chính

    A = []

    n = int(input("Nhập số học sinh của lớp: "))

    for k in range(n):

    hoten = input("Nhập tên học sinh thứ "+str(k+1)+": ")

    A.append(hoten)

    hs = sap_xep(A)

    print("Danh sách học sinh trong lớp: ")

    for s in hs:

    print(s) 

    Xem thêm lời giải sách bài tập Tin học lớp 10 bộ sách Kết nối tri thức hay, chi tiết nhất:

    Câu 32.1 trang 66 SBT Tin học 10: Em hãy viết chương trình nhập một họ tên đầy đủ từ bàn phím, ví dụ "Nguyễn Thị Mai Hương", sau đó tách riêng phần tên...

    Câu 32.2 trang 66 SBT Tin học 10: Nhà nước quản lí lượng tiêu thụ điện được thống kê theo tháng. Tháng được gọi là đột biến nếu sản lượng...

    Câu 32.3 trang 66 SBT Tin học 10: Bài toán đếm số lần lặp của một mẫu xâu trong xâu gốc như sau: Cho trước xâu gốc S và một xâu mẫu str...

    Câu 32.4 trang 66 SBT Tin học 10: Cho trước dãy số. Yêu cầu cần tìm ra một dãy con liên tục có độ dài lớn nhất bao gồm các số bằng nhau...

    Câu 32.5 trang 66 SBT Tin học 10: Trong các phần mềm bảng tính điện tử, dữ liệu ngày tháng được coi là số ngày tính từ ngày 1-1-1990...

    Câu 32.6 trang 67 SBT Tin học 10: Trong các phần mềm bảng tính điện tử, dữ liệu ngày tháng được coi là số ngày tính từ ngày 1-1-1990...

    Câu 32.7 trang 67 SBT Tin học 10: Viết chương trình nhập số n, sau đó nhập danh sách học sinh trong lớp với đầy đủ họ, đệm, tên...

    Câu 32.8 trang 67 SBT Tin học 10: Mở rộng bài tập trên như sau: - Việc sắp xếp thứ tự phải ưu tiên tính theo tên trước, rồi đến họ, rồi đến đệm...

    Câu 32.9 trang 67 SBT Tin học 10: Nếu n là hợp số thì dễ thấy n phải có ước số nguyên tố nhỏ hơn hoặc bằng n. Viết chương trình tối ưu hoá hơn nhiệm vụ 1...

    Câu 32.10 trang 67 SBT Tin học 10: Bài toán mô tả đường bay của hòn đá khi được ném lên. Viết chương trình mô tả bài toán chuyển động của hòn đá khi được ném lên...

    Xem thêm lời giải sách bài tập Tin học lớp 10 bộ sách Kết nối tri thức hay, chi tiết nhất:

    Bài 29: Nhận biết lỗi chương trình

    Bài 30: Kiểm thử và gỡ lỗi chương trình

    Bài 31: Thực hành: Viết chương trình đơn giản

    Bài 33: Nghề thiết kế đồ họa máy tính

    Bài 34: Nghề phát triển phần mềm

    Tham khảo các loạt bài Tin học 10 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 224 02/12/2022
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: