Giáo án và PPT Tin học 10 cánh diều Bài 14: Kiểu dữ liệu danh sách – Xử lí danh sách

KIỂU DỮ LIỆU DANH SÁCH – XỬ LÝ DANH SÁCH (2 TIẾT)

HOẠT ĐỘNG KHỞI ĐỘNG

GV yêu cầu HS thảo luận và trả lời:

Để xóa tất cả các phần tử trong danh sách, ta gọi hàm thành viên?

HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC

Hoạt động 1. Kiểu dữ liệu danh sách

GV đặt câu hỏi hướng dẫn học sinh tìm hiểu:  Danh sách là kiểu dữ liệu có cấu trúc dùng để làm gì?

Sản phẩm dự kiến:

Các ngôn ngữ lập trình bậc cao đều cung cấp kiểu dữ liệu cho phép lưu trữ một dãy hữu hạn các phần tử và các chương trình con có sẵn để xử lí dữ liệu thuộc kiểu này.

- Trong Python, danh sách là kiểu dữ liệu có cấu trúc dùng để nhóm một tập dữ liệu thành một dãy giá trị được đánh số và có thể truy cập đến từng giá trị.

Các phần tử trong danh sách của Python được đánh chỉ số bắt đầu từ 0.

Ví dụ:

Hoạt động 1:

1. 

2. 

3. 

4. 

Khởi tạo danh sách:

Ba cách để khởi tạo danh sách là:

- Dùng phép gán.

Ví dụ: ds = [1, 1, 2, 3, 5, 8]

- Dùng câu lệnh lặp for gán giá trị trong khoảng cho trước.

Ví dụ: ds = [i for i in range(6)]

Kết quả ds = [0, 1, 2, 3, 4, 5]

- Khởi tạo danh sách số nguyên hay thực từ dữ liệu nhập vào.

Ví dụ:

Truy cập đến phần tử trong danh sách

- Để chỉ định một phần tử trong danh sách cần nêu tên danh sách và chỉ số của phần tử đó. Chỉ số cần đặt trong cặp dấu ngoặc vuông, chỉ số có thể là một biểu thức số học.

Hoạt động 2. Một số hàm và thao tác xử lý danh sách

GV đưa ra câu hỏi:  Em hãy nêu công cụ ở dạng hàm để thực hiện việc quản lí danh sách câu lạc bộ?

 Sản phẩm dự kiến:

Những công cụ ở dạng hàm để thực hiện việc quản lí danh sách câu lạc bộ là: xác định số phần tử trong danh sách, xóa hay bổ sung phần tử vào danh sách, sắp xếp các phần tử,...

Một số hàm xử lí danh sách trong Python

Ví dụ: 

Ghép các danh sách thành một danh sách

Phép "+" dùng để ghép nối hai danh sách.

Ví dụ:

Duyệt các phần tử trong danh sách theo thứ tự lưu trữ

Gọi a là một danh sách, câu lệnh duyệt danh sách có dạng:

Ví dụ:

HOẠT ĐỘNG LUYỆN TẬP

Từ nội dung bài học,GV yêu cầu HS luyện tập làm bài:

Câu 1: Để xóa phần tử thứ 2 trong danh sách a ta dùng lệnh:

• A. del(2)                                                     
• B. del a[2]
• C. del a                                                       
• D. remove(2)

Câu 2: Để khởi tạo danh sách a là một danh sách rỗng ta viết:

• A. a=’’
• B. a=[]
• C. a=[0]
• D. a=””

Câu 3: Để thêm phần tử vào cuối danh sách ta dùng hàm:

• A. append()                                                 
• B. pop()
• C. clear()                                                     
• D. remove()

Câu 4: Lệnh a.sort() thực hiện:

• A. Xóa danh sách a.
• B. Sắp xếp danh sách a theo thứ tự không giảm.
• C. Sắp xếp danh sách a theo thứ tự không tăng.
• D. Gọi đến phần tử đầu tiên trong danh sách a.

Câu 5: Cho mảng a=[0,2,4,6]. Phần tử a[1]=?

• A. 0
• B. 2
• C. 4
• D. 6

Sản phẩm dự kiến:

HOẠT ĐỘNG VẬN DỤNG

Vận dụng kiến thức, GV yêu cầu HS trả lời câu hỏi:

Câu 1: Cho đoạn chương trình sau:

a=[3,1,5,2]

a.sort()

print(a)

Sau khi thực hiện đoạn chương trình trên, danh sách a hiển thị trên màn hình là:

Câu 2: Để khởi tạo danh sách b có 5 phần tử 1, 2, 3, 4, 5 ta dùng viết?