11_Lesson1,2_cdfcsss

​Kiểu mảng và cấu trúc mảng

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

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.

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

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, dung lượng bằng tích kích thước × độ dài kiểu dữ liệu.
Ví dụ, nếu để lưu trữ một số thực (float) cần dùng 32 bit (4 byte) thì mảng gồm 10 phần tử trong bộ nhớ sẽ chiếm 40 byte.

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 ô nhớ liền kề trong bộ nhớ.

​Kiểu mảng và cấu trúc mảng

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

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

b) Tổ chức mảng một chiều
c) Truy cập ngẫu nhiên

Thời gian thực hiện hằng số là một câu lệnh máy, một thuật toán, một chương trình được coi là có thời gian thực hiện hằng số nếu thời gian thực hiện đều không vượt quá một hằng số cho trước, không phụ thuộc kích thước dữ liệu đầu vào.

​Kiểu mảng và cấu trúc mảng

​2. Mảng một chiều trong Python

-Cú pháp khai báo mảng một chiều trong Python như sau:

• Khai báo sử dụng mô đun array ở đầu chương trình.

• Khai báo biến kiểu mảng theo mẫu dưới đây: mang_1 = array('i', [...])

-Trong đó:

• Kí tự 'i' là viết tắt của integer.

• Thay cho dấu "..." ở dòng thứ nhất là một danh sách các số nguyên trong mang_1.

-Có thể dùng kiểu danh sách của Python làm mảng một chiều (linh hoạt hơn nhiều và có thêm một số hàm hỗ trợ).
Ví dụ:
from array import
mangNguyen = array('i', [2, 5, 4, 3, 1])
mangThuc = array('f', [7.5, 5.0, 8.5, 4.5, 5.0])

Multiple Choice

Một danh sách A được khai báo số lượng phần tử là 30. Thao tác nào sau đây gây ra lỗi?

• Thêm một phần tử vị trí thứ 31.

• Đổi chỗ phần tử vị trí thứ 28 và 20.

• Truy xuất giá trị phần tử vị trí thứ 30.

• Loại bỏ phần tử vị trí thứ 29.

Multiple Choice

Cho mảng A = [10, 9, 3, 8, 22, 86, 94, 24], nhận xét về mảng nào sai?

• Phần tử chỉ số thứ 6 là 86.

• Phần tử vị trí thứ 6 là 86.

• Phần tử chỉ số thứ 3 là 8.

• Phần tử vị trí thứ 3 là 3.

Multiple Choice

Mảng là gì?

• Tập hợp các phần tử có kiểu dữ liệu khác nhau, được lưu trữ không liên tục trong bộ nhớ.

• Tập hợp các phần tử có cùng kiểu dữ liệu, được lưu trữ liền kề trong bộ nhớ.

• Một biến có khả năng chứa nhiều giá trị kiểu dữ liệu khác nhau.

• Tập hợp các phần tử có kiểu dữ liệu khác nhau, lưu trữ ngẫu nhiên trong bộ nhớ.

Multiple Choice

Trong Python, để khai báo mảng số nguyên, chúng ta dùng cú pháp nào?

• array('f', [2.0, 5.0, 4.0])

• array('s', [2, 5, 4]

• array('d', [2, 5, 4])

• array('i', [2, 5, 4])

Multiple Choice

Khi sử dụng danh sách thay cho mảng trong Python, lợi ích chính là gì?

• Danh sách không có giới hạn kích thước.

• Danh sách linh hoạt hơn và có nhiều phương thức hỗ trợ.

• Danh sách chỉ chứa các phần tử kiểu số nguyên.

• Danh sách lưu trữ các phần tử không liên tục trong bộ nhớ.

Multiple Choice

Trong ví dụ array('f', [7.5, 5.0, 8.5, 4.5, 5.0]), kiểu của các phần tử trong mảng là gì?

• Số nguyên

• Chuỗi

• Số thực

• logic

Multiple Choice

Chỉ số của các phần tử trong mảng được đánh số từ đâu?

• 0

• 1

• -1

• Bắt đầu từ giá trị ngẫu nhiên

Multiple Choice

Đâu là cách khai báo đúng cho một mảng số nguyên trong Python?

• mangNguyen = [2, 5, 4, 3, 1]

• mangNguyen = array('int', [2, 5, 4, 3, 1])

• mangNguyen = array('f', [2, 5, 4, 3, 1])

• mangNguyen = array('i', [2, 5, 4, 3, 1])

Multiple Choice

Trong Python, ký tự 'f' khi khai báo mảng được sử dụng để đại diện cho kiểu dữ liệu nào?

• Số nguyên (integer)

• Ký tự (character)

• Số thực (float)

• Chuỗi (string)

​Kiểu mảng và cấu trúc mảng

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

-Các hàm gộp max, min, sum đã có sẵn và có thể sử dụng ngay cho kiểu mảng cũng như kiểu danh sách, cần khai báo mô đun statistics ở đầu chương trình theo cú pháp như sau:
from statistics import *
-Một số hàm phân tích:
mean: Trả về trung bình cộng của các phần tử.
median: Trả về trung vị của dãy số.
mode: Trả về giá trị xuất hiện nhiều lần nhất trong dãy số.

Multiple Choice

Cú pháp nào dùng để tính tổng các phần tử trong một mảng số thực mangThuc?

• sum(mangThuc)

• total(mangThuc)

• average(mangThuc)

• summation(mangThuc)

Multiple Choice

Đoạn mã dưới đây sẽ trả về kết quả gì?
from statistics import mean
data = [10, 20, 30, 40, 50]
print(mean(data))

• 20

• 30

• 40

• 50

Multiple Choice

Để sắp xếp các phần tử trong danh sách mangThuc theo thứ tự tăng dần, ta dùng phương thức nào?

• sorted(mangThuc)

• sort(mangThuc)

• mangThuc.order()

• mangThuc.arrange()

Multiple Choice

Khi nào ta cần sử dụng phương thức .tolist() trong Python?

• Khi muốn chuyển mảng thành danh sách

• Khi muốn sắp xếp mảng

• Khi muốn tìm phần tử lớn nhất trong mảng

• Khi muốn thêm phần tử vào mảng

Multiple Choice

Để xác định phần tử lớn nhất trong một mảng, ta dùng hàm nào?

• biggest(mang)

• greatest(mang)

• max(mang)

• min(mang)

Fill in the Blank

Mảng là một cấu trúc dữ liệu chứa các phần tử có ..., được lưu trữ liên tục trong bộ nhớ, giúp truy cập nhanh chóng vào các phần tử dựa trên chỉ số.

Fill in the Blank

Điểm khác biệt giữa mảng và danh sách trong Python là:

Mảng yêu cầu các phần tử cùng kiểu dữ liệu và được khai báo với mô đun ..., trong khi danh sách không giới hạn về kiểu dữ liệu và linh hoạt hơn.

​4. Mảng hai chiều

-Ma trận là bảng hình chữ nhật gồm các phần tử được sắp xếp thành hàng và cột.
-Mảng hai chiều là mảng một chiều mà trong đó mỗi phần tử là một mảng một chiều.

-Có thể tạo ra mảng có hơn hai chiều hay còn gọi là mảng nhiều chiều.

-Độ lớn bằng: số hàng  số cột độ dài kiểu dữ liệu.

​4. Mảng hai chiều

-Để truy cập phần tử cần biết chỉ số hàng và chỉ số cột: A[i][j]

Ví dụ, bangDiem[3][1] là phần tử ở hàng thứ tư, cột thứ hai của mảng bangDiem.

Fill in the Blank

Cho ma trận A như hình, cho biết A[1,2] có giá trị bao nhiêu?

Fill in the Blank

Cho ma trận A như hình, cho biết A[2,3] có giá trị bao nhiêu?

​5. Sử dụng danh sách làm mảng hai chiều

Kiểu danh sách (list) có sẵn rất linh hoạt, hoàn toàn đáp ứng các nhu cầu xử lí dãy số (mảng một chiều) và bảng chữ nhật các số (mảng hai chiều).

(1) Khai báo danh sách rỗng:

Tên_danhsach = []

(2) Khai báo danh sách dùng như mảng hai chiều:

Tên_danhsach = [[...],[...][...]]
Ví dụ: matranThuc=[[7.5,6.5,5.0,5.0,9.0],[6.5,8.5,8.0,8.0,4.5]] cho kết quả là một danh sách dùng như mảng hai chiều, gồm 2 hàng, 5 cột.

​5. Sử dụng danh sách làm mảng hai chiều

Ví dụ: matranThuc=[[7.5,6.5,5.0,5.0,9.0],[6.5,8.5,8.0,8.0,4.5]] cho kết quả là một danh sách dùng như mảng hai chiều, gồm 2 hàng, 5 cột.
7.5 6.5 5.0 5.0 9.0
6.5 8.5 8.0 8.0 4.5
-Mảng hai chiều n hàng và m cột được lưu trữ thành dãy m×nm×n số bằng cách xếp các hàng tiếp nối nhau, bắt đầu là hàng 0, tiếp theo là hàng 1, hàng 2,... cho đến hết.

-Thời gian thực hiện các phép toán sẽ phụ thuộc vào độ dài của mảng (trung bình sẽ cần khoảng n/2 thao tác dịch chuyển).

Fill in the Blank

Mảng hai chiều A = [[1, 3, 6, 9], [1, 2, 9, 8]]có phần tử giá trị 3 ở vị trí nào?

[

]

[

]

Fill in the Blank

Mảng hai chiều A = [[1, 3, 6, 9], [1, 2, 9, 8]]có phần tử giá trị 8 ở vị trí nào?

[

]

[

]

Multiple Choice

Mảng hai chiều có thể được mô tả như là một:

• Mảng một chiều

• Mảng các phần tử khác nhau

• Bảng hình chữ nhật gồm các phần tử sắp xếp thành hàng và cột

• Bảng hình tròn gồm các phần tử sắp xếp ngẫu nhiên

Multiple Choice

Để truy cập một phần tử trong mảng hai chiều, cần phải biết:

• Chỉ số hàng và cột của phần tử đó

• Chỉ số hàng của phần tử đó

• Chỉ số cột của phần tử đó

• Kích thước của mảng

Multiple Choice

Trong Python, kiểu dữ liệu nào có thể được sử dụng để tạo mảng hai chiều?

• Tuple

• Dictionary

• List

• Set

Multiple Choice

Cấu trúc bộ nhớ của mảng hai chiều được tổ chức:

• Theo hàng và ngẫu nhiên trong bộ nhớ

• Liên tục như một mảng một chiều

• Ngẫu nhiên không có trật tự

• Theo cột và không liên tục

Multiple Choice

Để truy cập phần tử ở hàng thứ hai, cột thứ ba trong mảng matrix hai chiều, cú pháp nào là đúng trong Python?

• matrix(2,3)

• matrix(1,2)

• matrix[1][2]

• matrix[2][3]

Multiple Choice

Trong bộ nhớ, mảng hai chiều có cấu trúc:

• Ngẫu nhiên

• Được lưu trữ như một ma trận ma pháp

• Theo thứ tự cột đầu tiên rồi đến các cột tiếp theo

• Theo thứ tự hàng đầu tiên rồi đến các hàng tiếp theo

Multiple Choice

Khi truy cập phần tử ở cuối mảng hai chiều, thời gian truy cập là:

• Tăng theo số phần tử trong mảng

• Giảm theo số phần tử trong mảng

• Không đổi, là hằng số

• Phụ thuộc vào kích thước mảng

Multiple Choice

Trong mảng hai chiều BangDiem[3][2] biểu diễn điều gì?

• Phần tử ở hàng thứ 4, cột thứ 3 của mảng.

• Phần tử ở hàng thứ 3, cột thứ 2 của mảng.

• Tổng số phần tử trong mảng là 4 hàng và 3 cột.

• Mảng hai chiều với 4 phần tử hàng và 3 phần tử cột.

Fill in the Blank

Mảng hai chiều là một bảng hình chữ nhật gồm các phần tử có ..., sắp xếp thành hàng và cột. Mảng hai chiều còn được gọi là ma trận.

Fill in the Blank

Để truy cập một phần tử trong mảng hai chiều, cần cung cấp hai chỉ số: chỉ số hàng và chỉ số cột. Ví dụ, bangDiem[3][1] là phần tử tại ..., cột thứ hai trong mảng bangDiem.

Fill in the Blank

Trong bộ nhớ máy tính, mảng hai chiều được lưu trữ thành một dãy các ô nhớ ..., với các hàng được xếp nối tiếp nhau.

Fill in the Blank

Thời gian truy cập phần tử trong mảng hai chiều là ..., không phụ thuộc vào kích thước mảng.

Fill in the Blank

Việc sử dụng hai chỉ số hàng và cột cho phép ... vị trí chính xác của từng phần tử trong mảng, nhờ đó dễ dàng thao tác dữ liệu trong cấu trúc bảng của mảng hai chiều.

Bài tập:
Viết chương trình tính độ dài vector của một điểm M(x,y) bất kì đến gốc tọa độ Oxy.

Bài tập:
Viết chương trình tính sai số ngẫu nhiên tuyệt đối trung bình thời gian của một thí nghiệm chuyển động thẳng đều từ A đến B