Nội dung chính Tin học 10 Cánh diều Chủ đề F 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)

I. KIỂU DỮ LIỆU DANH SÁCH 

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:

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.

II. MỘT SỐ HÀM VÀ THAO TÁC XỬ LÍ DANH SÁCH

Hoạt động 2:

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ụ: