1 of 27

VUI MỪNG CHÀO ĐÓN CẢ LỚP ĐẾN VỚI BÀI HỌC HÔM NAY!

Kết nối tri thức

Tin học khoa học máy tính 11

Lớp 11

2 of 27

Kết nối tri thức

Khởi động

KHỞI ĐỘNG

Tin học khoa học máy tính 11

Trong bài học trước, em đã biết cấu trúc dữ liệu mảng có thể giúp giải quyết tốt các bài toán quản lí danh sách trong thực tế. Theo em, người ra dùng mảng một chiều hay hai chiều để quản lí danh sách điểm một môn học của mỗi học sinh? để quản lí điểm một môn học của cả lớp?

3 of 27

THỰC HÀNH DỮ LIỆU MẢNG MỘT CHIỀU VÀ HAI CHIỀU

Kết nối tri thức

Tin học khoa học máy tính 11

BÀI 18:

4 of 27

NHIỆM VỤ THỰC HÀNH

01

Viết chương trình quản lí điểm kiểm tra một môn học của một học sinh trong một học kì

02

Viết chương trình quản lí điểm kiểm tra một môn học của tất cả học sinh trong lớp

5 of 27

VIẾT CHƯƠNG TRÌNH QUẢN LÍ ĐIỂM KIỂM TRA MỘT MÔN HỌC CỦA MỘT HỌC SINH TRONG MỘT HỌC KÌ

Kết nối tri thức

Tin học khoa học máy tính 11

NHIỆM VỤ 1:

6 of 27

Thực hành theo cặp đôi

Chương trình được thực hiện như sau:

  • Nhập điểm: yêu cầu người dùng nhập các đầu điểm kiểm tra (từ hai đầu điểm trở lên).
  • Thống kê điểm: chương trình duyệt qua các đầu điểm rồi tính và in ra điểm trung bình kiểm tra, điểm thấp nhất, cao nhất.

Nhiệm vụ này có thể được thực hiện bằng cách sử dụng mảng một chiều, cụ thể là sử dụng danh sách trong Python.

7 of 27

Tham khảo chương trình sau:

8 of 27

VIẾT CHƯƠNG TRÌNH QUẢN LÍ ĐIỂM KIỂM TRA MỘT MÔN HỌC CỦA TẤT CẢ HỌC SINH TRONG LỚP

Kết nối tri thức

Tin học khoa học máy tính 11

NHIỆM VỤ 2:

9 of 27

Thực hành theo cặp đôi

Chương trình được thực hiện như sau:

  • Nhập dữ liệu: yêu cầu người dùng nhập số học sinh trong lớp, sau đó với mỗi học sinh hỏi người dùng nhập tên học sinh rồi nhập các đầu điểm của học sinh đó.
  • Thống kê dữ liệu: chương trình in ra danh sách các học sinh với điểm trung bình cao nhất và điểm kiểm tra thấp nhất trong tất cả các đầu điểm.

10 of 27

Gợi ý

Phương pháp thông thường để duyệt qua mảng hai chiều là dùng hai vòng lặp lồng nhau.

11 of 27

Tham khảo chương trình sau:

12 of 27

Tham khảo chương trình sau:

13 of 27

Kết nối tri thức

Tin học khoa học máy tính 11

LUYỆN TẬP

Bài 1 (SGK - tr88). Chỉnh sửa lại chương trình của Nhiệm vụ 1 để bổ sung chức năng:

  1. Thông báo điểm đầu tiên và điểm cuối cùng trong danh sách.
  2. Cho phép người dùng tra cứu đầu điểm thứ n với quy ước n bắt đầu từ 1 ứng với điểm đầu tiên. Nếu n lớn hơn tổng số đầu điểm hoặc nhỏ hơn 1, cần thông báo không hợp lệ và yêu cầu người dùng nhập lại.

14 of 27

Bổ sung chức năng cho nhiệm vụ 1:

  1. Thông báo điểm đầu tiên và cuối cùng bằng cách truy cập phần tử ứng với chỉ số 0 và chỉ số len(marks) - 1.
  1. Tra cứu đầu điểm thứ n bằng cách truy cập phần tử ứng với chỉ số n - 1 của mảng mark.

Chương trình sửa đổi như sau:

15 of 27

16 of 27

Bài 2 (SGK - tr.88)

Chỉnh sửa lại chương trình để người dùng có thể:

  1. Tra cứu các đầu điểm kiểm tra theo STT của học sinh. Quy ước số thứ tự bắt đầu từ 1. Nếu người dùng nhập STT lớn hơn số lượng học sinh thì chương trình thông báo STT không hợp lệ và yêu cầu nhập lại.
  2. Tra cứu điểm kiểm tra cụ thể lần thứ n của một học sinh theo STT. Nếu n và STT không hợp lệ chương trình cần thông báo và yêu cầu nhập lại.

17 of 27

Chỉnh sửa lại chương trình ở Nhiệm vụ 2

a) Tra cứu các đầu điểm của HS theo STT được người dùng nhập:

  • Trước tiên cần sử dụng cấu trúc while để yêu cầu người dùng chọn đúng STT mới thực hiện tiếp việc tra cứu.
  • Sau đó truy cập danh sách điểm của HS theo giá trị STT, sử dụng cấu trúc lặp for để in ra tất cả các đầu điểm.

b) Tra cứu điểm kiểm tra thứ n của HS theo STT:

Chức năng này cũng cần sử dụng cấu trúc while để đảm bảo dữ liệu người dùng nhập vào giá trị n hợp lệ. Sau đó điểm thứ n được in ra bằng cách truy cập mảng hai chiều theo chỉ số hàng STT-1 và chỉ số cột là n-1.

18 of 27

Tham khảo chương trình sau:

19 of 27

Kết nối tri thức

Vận dụng

VẬN DỤNG

Tin học khoa học máy tính 11

Bài 1 (SGK - tr.88). Viết chương trình nhập vào từ bàn phím danh sách tên (không gồm họ và đệm) học sinh cách nhau bởi dấu cách và lưu vào trong một mảng. Giả thiết rằng tên không gồm khoảng trắng. Sau đó hãy thống kê xem có bao nhiêu tên khác nhau và mỗi tên xuất hiện bao nhiêu lần trong danh sách.

20 of 27

Gợi ý

Để lưu và kiểm tra các tên khác nhau chúng ta sẽ dùng hai mảng gồm unique_names để lưu danh sách các tên khác nhau và mảng counts để lưu số lần xuất hiện các tên đó. Chương trình sẽ duyệt qua các tên được nhập và kiểm tra tên đó xuất hiện trong unique_names hay chưa.

21 of 27

Tham khảo chương trình sau:

22 of 27

Bài 2 (SGK - tr.88)

Viết chương trình nhập từ bàn phím số tự nhiên m và n. Sau đó lần lượt nhập m dòng, mỗi dòng bao gồm n số cách nhau bởi dấu cách. Đưa dữ liệu đã nhập vào ma trận A. In ma trận A ra màn hình. Sau đó:

  1. Tính tổng các phần tử ma trận A.
  2. In ra dòng có tổng các phần tử lớn nhất (nếu có nhiều dòng bằng nhau thì in tất cả các dòng).
  3. In ra giá trị các phần tử phân biệt trong ma trận tức là nếu có các giá trị xuất hiện nhiều lần trong ma trận A thì chỉ in ra một lần.
  4. Cho phép người dùng tìm số lần xuất hiện của một số bất kì trong ma trận A, ví dụ người dùng nhập vào số 3, chương trình thông báo số 3 xuất hiện x lần trong ma trận tại các vị trí (i, j) cụ thể.

23 of 27

Gợi ý

  • Sử dụng mảng hai chiều kích thước m x n để lưu các phần tử của ma trận A.
  • Dùng vòng lặp lồng nhau để duyệt các phần tử của ma trận, từ đó thống kê các yêu cầu a và b.
  • Trong lúc duyệt nên dùng các mảng để lưu danh sách các số riêng biệt được tìm thấy, số lần xuất hiện, và các vị trí của chúng để thực hiện nhiệm vụ c và d.

24 of 27

Chương trình tham khảo:

25 of 27

26 of 27

Khởi động

Luyện tập

Vận dụng

Hướng dẫn

Tin học khoa học máy tính 11

02

03

HƯỚNG DẪN VỀ NHÀ

Ôn lại kiến thức đã học

01

Hoàn thành bài tập trong SBT

Chuẩn bị bài sau: Bài 19: Bài toán tìm kiếm

27 of 27

CẢM ƠN CÁC EM ĐÃ

CHÚ Ý LẮNG NGHE BÀI GIẢNG!

Kết nối tri thức

Tin học khoa học máy tính 11

Các em còn câu hỏi nào không?