Nội dung bài viết

    Xem thêm

    Viết một thư viện bao gồm các hàm nhập dữ liệu là một dãy số và các hàm thư viện

    Trả lời Luyện tập 1 trang 142 Tin học 11 sách Kết nối tri thức hay, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

    1 205 07/06/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải Tin học 11 Bài 30: Thiết lập thư viện cho chương trình

    Luyện tập 1 trang 142 Tin học 11: Viết một thư viện bao gồm các hàm nhập dữ liệu là một dãy số và các hàm thư viện bao gồm sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt.

    Lời giải:

    # Thư viện sắp xếp

    # Hàm nhập dữ liệu là một dãy số

    def input_list():

     n = int(input("Nhập số phần tử trong dãy số: "))

     arr = []

     for i in range(n):

      x = int(input("Nhập phần tử thứ {}: ".format(i+1)))

      arr.append(x)

     return arr

    # Hàm sắp xếp chèn

    def insertion_sort(arr):

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

      key = arr[i]

      j = i - 1

      while j >= 0 and arr[j] > key:

       arr[j + 1] = arr[j]

       j -= 1

      arr[j + 1] = key

     return arr

    # Hàm sắp xếp chọn

    def selection_sort(arr):

     for i in range(len(arr)):

      min_idx = i

      for j in range(i+1, len(arr)):

       if arr[j] < arr[min_idx]:

        min_idx = j

      arr[i], arr[min_idx] = arr[min_idx], arr[i]

     return arr

    # Hàm sắp xếp nổi bọt

    def bubble_sort(arr):

     n = len(arr)

     for i in range(n - 1):

      for j in range(n - i - 1):

       if arr[j] > arr[j + 1]:

        arr[j], arr[j + 1] = arr[j + 1], arr[j]

     return arr

    Xem thêm lời giải bài tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:

    Khởi động trang 137 Tin học 11: Em hãy tìm thêm các ví dụ thực tế của mô hình danh sách liên kết.

    Hoạt động 1 trang 137 Tin học 11: Em hãy đọc, thảo luận và trả lời các câu hỏi sau:

    Câu hỏi trang 138 Tin học 11: Những câu nào sau đây là sai về ý nghĩa của việc sử dụng thư viện khi viết chương trình?

    Hoạt động 2 trang 139 Tin học 11: Đọc, trao đổi và thảo luận để biết cấu trúc dữ liệu của danh sách liên kết và các thao tác dữ liệu cơ bản trên danh sách liên kết.

    Câu hỏi 1 trang 142 Tin học 11: Đoạn chương trình sau thực hiện công việc gì?

    Câu hỏi 2 trang 142 Tin học 11: Viết đoạn chương trình ngắn sử dụng thư viện LinkedList đề thiết lập một danh sách liên kết L và bổ sung các tên "Bình", "Hoa", "Hà" vào danh sách này.

    Luyện tập 1 trang 142 Tin học 11: Viết một thư viện bao gồm các hàm nhập dữ liệu là một dãy số và các hàm thư viện bao gồm sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt.

    Luyện tập 2 trang 142 Tin học 11: Cho trước danh sách liên kết L với cấu trúc như đã mô tả trong bài học, muốn lấy ra khoá của node đầu tiên của danh sách thì dùng lệnh nào?

    Vận dụng 1 trang 142 Tin học 11: Cho trước một danh sách liên kết L. Viết một hàm đếm số lượng phần tử của danh sách liên kết này.

    Vận dụng 2 trang 142 Tin học 11: Viết hàm delete_Jast(L) có chức năng xoá phần tử cuối cùng của danh sách liên kết L.

    Xem thêm lời giải bài tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:

    Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán

    Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình

    Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần

    Bài 28: Thiết kế chương trình theo mô đun

    Bài 29: Thực hành thiết kế chương trình theo mô đun

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

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

    Xem thêm
    1 205 07/06/2023
    Trang trước
    Chia sẻ
    Trang sau  

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