Video giảng Khoa học máy tính 11 cánh diều bài 1 Kiểu mảng và cấu trúc mảng

Tóm lược nội dung

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

Thông qua video này, các em sẽ nắm được các kiến thức và kĩ năng như sau:

• Trình bày được cấu trúc dữ liệu mảng một chiều.
• Biết và sử dụng được một số hàm có sẵn trong Python để thao tác với biến kiểu mảng.

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

Trước khi bước vào bài học ngày hôm nay, các em suy nghĩ và trả lời 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ì?

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

Nội dung 1: Khai báo mảng một chiều

Em hãy cho biết: Khai báo tức là gì ?

Video trình bày nội dung:

- 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.

→ Câu lệnh khai báo kiểu mảng 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ớ.

- 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. 

Nội dung 2: Tổ chức mảng một chiều

Em hãy nêu khái quái tổ chức mảng một chiều.

Video trình bày nội dung:

- 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.

Nội dung 3: Truy cập ngẫu nhiên

Em hãy cho biết: Các thông tin có trong khai báo mảng dược dùng để làm gì ? Tại sao mảng được sử dụng nhiều ?

Video trình bày nội dung:

- 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ố.

Nội dung 4: Mảng một chiều trong Python

Em hãy khám phá các phép toán cơ sở với mảng trong Python, sao chép lại và chạy thử các câu lệnh ở Hình 3 và Hình 4; thêm dần từng dòng lệnh, sau đó thực hiện các công việc sau:

1) Đoán trước kết quả và chạy chương trình để kiểm tra.

2) Xem kết quả và cho biết có sự tương tự giữa mảng với danh sách hay không.

Video trình bày nội dung:

- Cú pháp khai báo mảng một chiều:

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

mảng_1 = array('i',[...])

mảng_2 = array('f',[...])

Trong đó:

+ Kí tự 'i' là viết tắt của integer; kí tự 'f' là viết tắt của float.

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

+ Thay cho dấu "..." ở dòng thứ hai là một danh sách các số thực trong mảng_2.

- Có thể dùng kiểu mảng hay kiểu danh sách của Python để biểu diễn mảng một chiều.

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

Em hãy khám phá các hàm gộp và hàm phân tích thống kê

Video trình bày nội dung:

- Các hàm gộp max, min, sum có thể sử dụng cho kiểu mảng cũng như kiểu danh sách.

- Python có một số hàm phân tích thống kê áp dụng cho kiểu mảng và kiểu danh sách các số: mean, median, mode…

- Để sử dụng các hàm trong mô đun này, cần khai báo mô đun statistics ở đầu chương trình theo cú pháp:

from statistics import *

………..

Nội dung video Bài 1: Kiểu mảng và cấu trúc  mảng còn nhiều phần rất hấp dẫn và thú vị. Hãy cùng đăng kí để tham gia học bài và củng cố kiến thức thông qua hoạt động luyện tập và vận dụng trong video.