23 bài f14 kiểu danh sách tin học lớp 10

BÀI 14 KIỂU DỮ LIỆU DANH SÁCH – XỬ LÍ DANH SÁCH Có nhiều tốn thực tế cần giải mà liệu có dạng liệt kê (thường gọi danh sách) Ví dụ: Từ danh sách kết thi, đưa danh sách người đỗ kì thi Em đưa thêm ví dụ 1 Kiểu liệu danh sách - Kiểu liệu danh sách (list) để lưu trữ dãy đại lượng kiểu liệu khác cho phép truy cập tới phần tử dãy theo vị trí (chỉ số) phần tử - Các phần tử danh sách Python đánh số - Ví dụ 1: Các phần tử danh sách cách dấu “,” Hình 1a Dùng sáu biến để lưu trữ tên bạn Hình 1b Dùng biến kiểu danh sách Yêu cầu cho biết phần tử danh sách friends Yêu cầu cho biết phần tử vị trí thứ sáu danh sách friends Hình 1c Xem số phần tử danh sách Khởi tạo danh sách Có nhiều cách khởi tạo danh sách, ba số cách là: Cách 1: Dùng phép gán - Ví dụ: ds = [1, 1, 2, 3, 5, 8] Cách 2: Dùng câu lệnh for gán giá trị 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 Cách 3: Khởi tạo danh sách số nguyên hay thực từ liệu nhập vào a = [ int(i) for i in input( ) split( ) ] Câu lệnh cho phép nhập dãy số nguyên dòng Truy cập đến phần tử danh sách - Tên danh sách[chỉ số phần tử] - Ví dụ: friends = ['Ánh Hồng','Minh Hằng','Tuyết Nga','Tuấn Thành','Anh Quân','Thùy Anh’] friends[2] = ‘Tuyết Nga’ Một số hàm thao tác xử lí danh sách Một số hàm xử lí danh sách Python Hàm xử lí danh sách Ý nghĩa a.append(x) Bổ sung phẩn tử x vào cuối danh sách a a.pop(i) Xóa phần tử đứng vị trí i danh sách a đưa phần tử a.insert(i, x) Bổ sung phần tử x vào trước phần tử đứng vị trí i danh sách a a.insert(0, x) bổ sung x vào đầu danh sách a.sort() Sắp xếp phần tử danh sách a theo thứ tự khơng giảm Bảng Một số hàm xử lí danh sách Python Ví dụ Hình Một chương trình xử lí danh sách Ghép danh sách thành danh sách: dùng phép + Ví dụ Chương trình hình thược phép ghép hai danh sách Hình Chương trình ghép nối hai danh sách Duyệt phần tử danh sách theo thứ tự lưu trữ Gọi a danh sách, câu lệnh duyệt danh sách có dạng: for i in a: Các câu lệnh xử lí Ví dụ KQ Hình Chương trình duyệt danh sách câu lệnh for BÀI TẬP Bài 1: Đọc chương trình sau cho biết kết in hình Em soạn thảo chạy chương trình để kiểm tra dự đoán em Danh sách số nguyên Số lượng số nhỏ 100 BÀI TẬP Bài 2: Bạn Thanh muốn tính trung bình cộng nhiệt độ trung bình ngày tuần Thanh viết đoạn chương trình nhập từ bàn phím nhiệt độ trung bình bảy ngày tuần vào danh sách (Hình 6) Em giúp bạn Thanh viết tiếp câu lệnh cịn thiếu vào chỗ trống để máy tính đưa hình kết cần có Hình Chương trình tính nhiệt độ trung bình bảy ngày tuần BÀI TẬP Bài 3: Camera đặt cạnh trạm thu phí đường cao tốc ghi nhận nhiều thơng tin, có mảng số nhận dạng loại tơ qua Mỗi loại tơ mã hóa thành số nguyên dương Cho dãy số, số mã hóa loại tơ qua trạm thu phí Em viết chương trình nhập dãy số mã hóa xe vào từ bàn phím đưa hình số loại xe khác nhận dạng Ví dụ Input Output 242544525455 BÀI TẬP Bài 4: Trong câu sau đây, câu đúng? 1) Trong ngơn ngữ lập trình bậc cao có kiểu liệu để lưu trữ dãy hữu hạn phần tử 2) Trong ngơn ngữ lập trình Python, liệu kiểu danh sách dãy hữu hạn phần tử cho phép truy cập đến phần tử 3) Python bắt buộc phần tử danh sách phải có kiểu liệu 4) Phải khởi tạo danh sách Python ghép gán chương trình, khơng thể nhập phần tử danh sách từ bàn phím 5) Python cung cấp hàm sau để xử lí danh sách: append(), pop(), insert(), sort(), clear()  ... kê (thường gọi danh sách) Ví dụ: Từ danh sách kết thi, đưa danh sách người đỗ kì thi Em đưa thêm ví dụ 1 Kiểu liệu danh sách - Kiểu liệu danh sách (list) để lưu trữ dãy đại lượng kiểu liệu khác... trình xử lí danh sách Ghép danh sách thành danh sách: dùng phép + Ví dụ Chương trình hình thược phép ghép hai danh sách Hình Chương trình ghép nối hai danh sách Duyệt phần tử danh sách theo thứ... i danh sách a a.insert(0, x) bổ sung x vào đầu danh sách a.sort() Sắp xếp phần tử danh sách a theo thứ tự không giảm Bảng Một số hàm xử lí danh sách Python Ví dụ Hình Một chương trình xử lí danh