Giáo án điện tử Khoa học máy tính 11 cánh diều Chủ đề F(CS) Bài 1: Kiểu mảng và cấu trúc mảng

NHIỆT LIỆT CHÀO MỪNG

CÁC EM ĐẾN VỚI BÀI HỌC MỚI!

KHỞI ĐỘNG

Khi lập trình Python, nếu cần xử lí một dãy số thì em sẽ dùng kiểu dữ liệu gì?

Số nguyên

Số thực

Số phức...

CHỦ ĐỀ F^CS. GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH

KĨ THUẬT LẬP TRÌNH

BÀI 1. KIỂU MẢNG VÀ CẤU TRÚC MẢNG

NỘI DUNG BÀI HỌC

Biến mảng và cấu trúc mảng

Mảng một chiều trong Python

Một số hàm gộp và hàm phân tích thống kê

BIẾN MẢNG VÀ CẤU TRÚC MẢNG

Trong tin học, thuật ngữ “mảng”, tiếng Anh là “array” được dùng nhất quán khi nói về cấu trúc dữ liệu và kiểu dữ liệu phù hợp để chứa một dãy số nguyên hay dãy số thực có độ dài định trước.

Xét bài toán phân tích kết quả học tập cuối năm:

Lớp 11A có 45 học sinh. Dữ liệu đầu vào là bảng điểm tổng kết của tất cả HS trong lớp có các cột Họ và tên, Điểm Toán, Điểm Ngữ Văn, Điểm Tin Học…

Viết chương trình máy tính cho biết các kết quả như: điểm trung bình mỗi môn học, điểm cao nhất từng môn học, họ và tên học sinh đạt được điểm cao nhất đó.

Thảo luận

Trình bày cấu trúc dữ liệu mảng một chiều và cách thức tìm ra địa chỉ một phần tử mảng.

1. a) Khai báo mảng một chiều

Khai báo tức là cung cấp đủ các thông tin: tên biến mảng, kiểu dữ liệu, kích thước.

Mục đích:

để máy tính có đủ thông tin tổ chức lưu trữ dữ liệu của mảng trong bộ nhớ

cụ thể là

Nêu tường minh kiểu dữ liệu của các phần tử mảng. Câu lệnh khai báo kiểu array dùng một kí tự đại diện.

Cho máy tính biết độ dài mảng. Python yêu cầu liệt kê danh sách cụ thể các phần tử khi khai báo.

1. a) Khai báo mảng một chiều

Ví dụ

Khai báo mảng trong C, có thể chỉ cho trước độ dài mảng (số phần tử)

Kiểu

dữ liệu

Tên biến mảng

Kích thước

1. b) Tổ chức mảng một chiều

• Trong bộ nhớ, mảng một chiều được lưu trữ thành một khối các ô nhớ liền kề liên tục, có dung lượng bằng tích kích thước × độ dài kiểu dữ liệu.
• Mảng có kích thước n thì các phần tử mảng được đánh chỉ số tuần tự từ 0 đến n – 1.
• Bộ nhớ RAM là một dãy bit rất dài, chia thành nhiều ô nhớ liền nhau, mỗi ô nhớ được đánh số gọi là địa chỉ truy cập (có thể dài 1 byte, 2 byte hay 4 byte).
• Một số nguyên (integer) có thể chiếm 1 byte hoặc 2 byte.
• Một số thực (float hay double) có thể chiếm 4 byte hoặc 8 byte.

Ví dụ: Nếu để lưu trữ một số thực (float) cần dùng 32 bit (4 byte) thì mảng A gồm 10 phần tử trong bộ nhớ sẽ chiếm 40 byte.

1. c) Truy cập ngẫu nhiên

• Các thông tin có trong khai báo mảng dược dùng để:
  • Xác định độ lớn phần bộ nhớ dành cho một biến mảng.
  • Cho phép tìm vị trí chính xác của từng phần tử trong mảng khi biết chỉ số tương ứng.
• Mảng được sử dụng nhiều vì thời gian thực hiện là hằng số.
• GHI NHỚ
• Mảng là một cấu trúc dữ liệu gồm các phần tử có cùng kiểu dữ liệu, được lưu trữ thành một khối nhiều liền kề trong bộ nhớ. Các phần tử mảng được đánh chỉ số tuần tự và có thể truy cập ngẫu nhiên với thời gian hằng số.

02

MẢNG MỘT CHIỀU TRONG PYTHON