Hướng dẫn giải nhanh Tin học 11 định hướng Khoa học máy tính KNTT bài 18: Thực hành mảng một chiều và hai chiều

MỞ ĐẦU

Câu 1: 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 trên thực tế. Việc quản lí danh sách điểm kiểm tra của một môn học là quản lý danh sách học sinh và mỗi học sinh có một danh sách điểm kiểm tra. Bảng điểm môn học cả lớp được coi là danh sách của danh sách điểm của các học sinh. Theo em, người ta 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?

Trả lời:

• Một chiều cho mỗi học sinh.

• Cả mảng một chiều hay hai chiều cho cả lớp. 

1. Một chiều: mỗi phần tử trong mảng sẽ đại diện cho một học sinh và chứa điểm số của học sinh đó. 

2. Hai chiều: trong trường hợp này, mảng sẽ có kích thước là số lượng học sinh và số lượng môn học. Mỗi hàng của mảng sẽ đại diện cho một học sinh và mỗi cột sẽ đại diện cho một môn học. 

LUYỆN TẬP

Câu 1: Chỉnh sửa lại chương trình của Nhiệm vụ 1 để bổ sung chức năng:

a) Thông báo điểm đầu tiên và điểm cuối cùng trong danh sách.

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

Trả lời:

marks = []

line = input("Hãy nhập các điểm kiểm tra cách nhau bởi dấu cách: ")

marks = [float(x) for x in line.split()]

total = 0

min_mark = marks[0]

max_mark = marks[0]

num_students = len(marks)

for m in marks:

  total += m

  if min_mark > m:

   min_mark = m

  if max_mark < m:

   max_mark = m

print("Điểm trung bình: ", total / num_students)

print("Điểm cao nhất: ", max_mark)

print("Điểm thấp nhất: ", min_mark)

while True:

  stt = int(input("Nhập vào STT (1 <= STT <= số lượng học sinh): "))

  if stt < 1 or stt > num_students:

   print("STT không hợp lệ. Vui lòng nhập lại!")

  else:

   print("Điểm của học sinh có STT", stt, "là:", marks[stt - 1])

   break

while True:

  stt = int(input("Nhập vào STT của học sinh: "))

  if stt < 1 or stt > num_students:

   print("STT không hợp lệ. Vui lòng nhập lại!")

  else:

   n = int(input("Nhập số lần kiểm tra cần tra cứu (1 <= n <= số lượng điểm kiểm tra): "))

   if n < 1 or n > len(marks):

    print("N không hợp lệ. Vui lòng nhập lại!")

   else:

    print("Điểm kiểm tra lần thứ", n, "của học sinh có STT", stt, "là:", marks[stt - 1])

    break

VẬN DỤNG

Câu 1: Viết chương trình nhập vào từ bàn phím danh sách lê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ệ 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.

Trả lời:

ds=list(map(str,input().split()))

c={}

for i in ds:

  if i in c:

   c[i] =c[i]+1

  else:

   c[i] = 1

print('số tên khác nhau là',len(c))

print('mỗi tên có số lần xuất hiện:')

for i in c:

  print(i, c[i])

Câu 2: 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 đó:

a) Tính tổng các phần tử ma trận A.

b) 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)

c) 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 rõ một lần

d) 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í cột (i,j) cụ thể.

Trả lời:

a)

m = int(input("Số dòng của ma trận: "))

n = int(input("Số cột của ma trận: "))

# Khởi tạo ma trận A với kích thước m x n

A = []

for i in range(m):

  row = list(map(int, input(f"Nhập dòng thứ {i+1} (gồm {n} số cách nhau bởi dấu cách): ").split()))

  A.append(row)

# In ma trận A ra màn hình

print("Ma trận A:")

for row in A:

  print(*row)

# Tính tổng các phần tử trong ma trận A

total = 0

for row in A:

  total += sum(row)

print("Tổng các phần tử trong ma trận A:", total)

b)

# Tìm dòng có tổng các phần tử lớn nhất

max_sum = max(sum(row) for row in A)

print("Dòng có tổng các phần tử lớn nhất là:")

for i, row in enumerate(A):

  if sum(row) == max_sum:

  print(f"Dòng thứ {i+1}: {row}")

c)

Tìm các giá trị phân biệt trong ma trận A

  distinct_values = set()

for row in A:

distinct_values.update(set(row))

# In các giá trị phân biệt ra màn hình

print("Các giá trị phân biệt trong ma trận:")

print(*distinct_values)

d)

k=int(input("nhập số cần tìm"))

l=0

for i in range(m):

  for j in range(n):

   if k==a[i][j]:

    l=l+1

    print('xuất hiện ở các vị trí',i,j)

print('số',k,' xuất hiện',l,' lần')