TaiLieuViet.vn xin gửi tới bạn đọc bài viết Tin học 11 Kết nối tri thức bài 20: Thực hành bài toán tìm kiếm để bạn đọc cùng tham khảo và có thêm tài liệu giải sgk Tin 11 Kết nối tri thức. Mời các bạn cùng theo dõi bài viết.
Mục Lục
ToggleLuyện tập
Câu hỏi 1. Chỉnh sửa lại chương trình của Nhiệm vụ 3 để cho phép chương trình có thể tìm kiếm điểm số trên danh sách điểm só được sắp xếp theo thứ tự giảm dần.
Bài làm
Def BinrySearch(A,K):
left=0
right=len(A)-1
while left<=right:
mid=(left+right)//2
if A[mid]==K:
return mid
elif A[mid]<K:
left=mid-1
else:
right=mid+1
return -1
input_file=open(“diemthi_sx.inp”)
ds_diem=[]
for line in input_file.readlines():
ds_diem.append(float(line))
input_file.close():
diem=float(input(‘nhập điểm số cần kiểm tra:’))
vitri=BanirySearch(ds_diem,diem)
if vitri==-1:
print(‘không tồn tại điểm số cần tìm trong danh sách’)
else:
print(‘điểm cần tìm nằm ở hàng thứ’,vitri,’trong danh sách’)
Vận dụng
Câu hỏi: Viết chương trình tra cứu tên theo điểm thi của học sinh trong lớp. Chương trình cho phép người dùng nhập vào khoảng điểm số cần tìm kiếm (ví dụ từ 6 đến 8). Chương trình kiểm tra và thông báo tên của học sinh có điểm số nằm trong khoảng tương ứng. Giải bài toán trong hai trường hợp: điểm được sắp xếp theo thứ tự ngẫu nhiên như trong Nhiệm vụ 1 hoặc điểm được sắp xếp theo thứ tự tăng dẫn như sau:
Sơn 5.6
Huyền 7.4
Nam 7.8
Hùng 8.4
1.Điểm được sắp xếp theo thứ tự ngẫu nhiên:
# Danh sách tên học sinh
class_names = [“Sơn”, “Huyền”, “Nam”, “Hùng”, “Hương”, “Hà”]
# Danh sách điểm thi tương ứng
class_scores = [5.6, 7.4, 7.8, 8.4, 8.9, 9.5]
# Nhập khoảng điểm cần tra cứu
start_score = float(input(“Nhập điểm bắt đầu của khoảng điểm: “))
end_score = float(input(“Nhập điểm kết thúc của khoảng điểm: “))
# Kiểm tra và thông báo tên học sinh có điểm nằm trong khoảng tương ứng
found = False
for i in range(len(class_names)):
if class_scores[i] >= start_score and class_scores[i] <= end_score:
print(“Học sinh”, class_names[i], “có điểm là”, class_scores[i])
found = True
if not found:
print(“Không tìm thấy học sinh nào có điểm trong khoảng điểm đã nhập.”)
2.Điểm được sắp xếp theo thứ tự tăng dần:
# Danh sách tên học sinh
class_names = [“Sơn”, “Huyền”, “Nam”, “Hùng”, “Hương”, “Hà”]
# Danh sách điểm thi tương ứng (đã được sắp xếp theo thứ tự tăng dần)
class_scores = [5.6, 7.4, 7.8, 8.4, 8.9, 9.5]
# Nhập khoảng điểm cần tra cứu
start_score = float(input(“Nhập điểm bắt đầu của khoảng điểm: “))
end_score = float(input(“Nhập điểm kết thúc của khoảng điểm: “))
# Tìm kiếm nhị phân để tra cứu tên học sinh
found = False
low = 0
high = len(class_names) – 1
while low <= high:
mid = (low + high) // 2
if class_scores[mid] >= start_score and class_scores[mid] <= end_score:
print(“Học sinh”, class_names[mid], “có điểm là”, class_scores[mid])
found = True
break
elif class_scores[mid] < start_score:
low = mid + 1
else:
high = mid – 1
if not found:
print(“Không tìm thấy học sinh nào có điểm trong khoảng điểm đã nhập.”)
————————–
Bài tiếp theo: Tin học 11 Kết nối tri thức bài 21
TaiLieuViet.vn vừa gửi tới bạn đọc bài viết Tin học 11 Kết nối tri thức bài 20: Thực hành bài toán tìm kiếm. Hi vọng qua bài viết này bạn đọc có thêm tài liệu để học tập tốt hơn môn Tin học 11 Kết nối tri thức. Mời các bạn cùng tham khảo thêm tại mục Toán 11 Kết nối tri thức, Ngữ văn 11 Kết nối tri thức.
Related posts
Tài liệu nổi bật
Categories
- Âm Nhạc – Mỹ Thuật Lớp 9 (17)
- Âm nhạc lớp 6 – KNTT (31)
- Âm Nhạc Lớp 7- CTST (23)
- Bài tập Toán 9 (8)
- Chưa phân loại (32)
- Chuyên đề Hóa học 12 (196)
- Chuyên đề Sinh học lớp 12 (61)
- Chuyên đề Toán 9 (50)
- Công Nghệ Lớp 10- CD (58)
- Công Nghệ Lớp 10- KNTT (52)
- Công nghệ Lớp 11 – KNTT (22)
- Công Nghệ Lớp 6 – CTST (15)
- Công Nghệ Lớp 6 – KNTT (16)
- Công Nghệ Lớp 7- CTST (18)
- Công Nghệ Lớp 7- KNTT (19)
- Công nghệ Lớp 8 – CD (21)
- Công nghệ Lớp 8 – CTST (18)
- Công nghệ Lớp 8 – KNTT (7)
- Công Nghệ Lớp 9 (114)
- Đề thi học kì 2 lớp 9 môn Văn (35)
- Địa Lí Lớp 10- CD (99)
- Địa Lí Lớp 10- KNTT (77)
- Địa lí Lớp 11 – CD (31)
- Địa lí Lớp 11 – CTST (23)
- Địa lí Lớp 11 – KNTT (19)
- Địa Lí Lớp 12 (134)
- Địa lí Lớp 6 – CTST (36)
- Địa lí Lớp 6 – KNTT (30)
- Địa Lí Lớp 7- CTST (22)
- Địa Lí Lớp 7- KNTT (19)
- Địa Lí Lớp 9 (290)
- GDCD 12 (28)
- GDCD Lớp 6 – CTST (8)
- GDCD Lớp 6 – KNTT (12)
- GDCD Lớp 9 (94)
- Giải bài tập Địa Lí 12 (12)
- Giải bài tập SGK Toán 12 (8)
- Giải bài tập Sinh học 12 (45)
- Giải SBT Hóa học 12 (71)
- Giải vở BT Văn 9 (122)
- Giáo Dục Công Dân Lớp 7- CTST (12)
- Giáo Dục Công Dân Lớp 7- KNTT (10)
- Giáo dục công dân Lớp 8 – CD (10)
- Giáo dục công dân Lớp 8 – CTST (10)
- Giáo dục công dân Lớp 8 – KNTT (10)
- Giáo Dục Quốc Phòng Lớp 10- CD (12)
- Giáo Dục Quốc Phòng Lớp 10- KNTT (12)
- Hóa Học Lớp 10- CD (30)
- Hóa Học Lớp 10- KNTT (61)
- Hoá Học Lớp 11 – CD (19)
- Hoá học Lớp 11 – CTST (19)
- Hoá học Lớp 11 – KNTT (25)
- Hóa Học Lớp 12 (130)
- Hóa Học Lớp 9 (717)
- Hoạt Động Trải Nghiệm Lớp 10- KNTT (52)
- Hoạt Động Trải Nghiệm Lớp 7- CTST (40)
- Hoạt Động Trải Nghiệm Lớp 7- KNTT (16)
- Hoạt động trải nghiệm Lớp 8 – CD (19)
- Hoạt động trải nghiệm Lớp 8 – CTST (9)
- Hoạt động trải nghiệm Lớp 8 – KNTT (18)
- Khoa học tự nhiên Lớp 6 – CTST (46)
- Khoa học tự nhiên Lớp 6 – KNTT (57)
- Khoa Học Tự Nhiên Lớp 7- CTST (51)
- Khoa học tự nhiên Lớp 8 – CD (51)
- Khoa học tự nhiên Lớp 8 – CTST (33)
- Khoa học tự nhiên Lớp 8 – KNTT (37)
- Kinh Tế & Pháp Luật Lớp 10 – CD (21)
- Kinh tế & Pháp luật Lớp 11 – CD (21)
- Kinh tế & Pháp luật Lớp 11 – CTST (11)
- Kinh tế & Pháp luật Lớp 11 – KNTT (11)
- Lịch Sử Lớp 10- CD (34)
- Lịch Sử Lớp 10- CTST (20)
- Lịch Sử Lớp 10- KNTT (42)
- Lịch sử Lớp 11 – CTST (13)
- Lịch sử Lớp 11 – KNTT (13)
- Lịch sử Lớp 6 – CTST (21)
- Lịch sử Lớp 6 – KNTT (22)
- Lịch Sử Lớp 7- CTST (19)
- Lịch sử lớp 7- KNTT (18)
- Lịch Sử Lớp 9 (148)
- Lịch sử và Địa lí Lớp 8 – CTST (40)
- Lịch sử và Địa lí Lớp 8 – KNTT (33)
- Lý thuyết Địa lý 12 (4)
- Lý thuyết Lịch sử lớp 9 (33)
- Lý thuyết Ngữ Văn (83)
- Lý thuyết Ngữ Văn 12 (18)
- Lý thuyết Sinh học 12 (41)
- Mở bài – Kết bài hay (55)
- Mở bài lớp 12 hay (24)
- Nghị luận xã hội (34)
- Ngữ Văn Lớp 10- CD (113)
- Ngữ Văn Lớp 10- CTST (79)
- Ngữ Văn Lớp 10- KNTT (198)
- Ngữ Văn Lớp 11 – CD (51)
- Ngữ văn Lớp 11 – CTST (89)
- Ngữ Văn Lớp 11 – KNTT (107)
- Ngữ Văn Lớp 12 (379)
- Ngữ Văn Lớp 6 – KNTT (293)
- Ngữ Văn Lớp 7- CTST (103)
- Ngữ Văn Lớp 7- KNTT (66)
- Ngữ văn Lớp 8 – CD (48)
- Ngữ văn Lớp 8 – CTST (123)
- Ngữ văn Lớp 8 – KNTT (196)
- Ngữ Văn Lớp 9 (28)
- Phân tích các tác phẩm lớp 12 (12)
- Sinh Học Lớp 10- CD (49)
- Sinh Học Lớp 10- CTST (61)
- Sinh Học Lớp 10- KNTT (71)
- Sinh Học Lớp 11 – CD (16)
- Sinh học Lớp 11 – CTST (18)
- Sinh học Lớp 11 – KNTT (18)
- Sinh Học Lớp 9 (229)
- Soạn Anh 12 mới (86)
- Soạn văn 9 (50)
- SOẠN VĂN 9 BÀI 1 (50)
- SOẠN VĂN 9 BÀI 2 (50)
- Tác giả – Tác phẩm (41)
- Tác giả – Tác phẩm Ngữ Văn 12 (13)
- Thi THPT QG môn Địa lý (12)
- Thi THPT QG môn Sinh (8)
- Tiếng Anh Lớp 10 Friends Global (57)
- Tiếng Anh Lớp 10 Global Success (604)
- Tiếng Anh Lớp 10 iLearn Smart World (98)
- Tiếng anh Lớp 11 Friends Global (171)
- Tiếng anh Lớp 11 Global Success (368)
- Tiếng anh Lớp 11 iLearn Smart World (104)
- Tiếng Anh Lớp 12 cũ (168)
- Tiếng Anh Lớp 6 Friends Plus (114)
- Tiếng Anh Lớp 6 Global Success (174)
- Tiếng Anh Lớp 7 Friends Plus (160)
- Tiếng Anh Lớp 8 Friends plus (71)
- Tiếng anh Lớp 8 Global Success (79)
- Tiếng anh Lớp 8 iLearn Smart World (40)
- Tiếng Anh Lớp 9 Mới (211)
- Tin Học Lớp 10- CD (24)
- Tin Học Lớp 10- KNTT (33)
- Tin học Lớp 11 – KNTT (21)
- Tin Học Lớp 6 – CTST (41)
- Tin Học Lớp 6- KNTT (17)
- Tin Học Lớp 7- CTST (14)
- Tin Học Lớp 7- KNTT (16)
- Tin học Lớp 8 – CD (36)
- Tin học Lớp 8 – CTST (10)
- Tin học Lớp 8 – KNTT (5)
- Tin Học Lớp 9 (21)
- Toán 10 sách Chân trời sáng tạo (42)
- Toán Lớp 1 – KNTT (1)
- Toán Lớp 10- CD (44)
- Toán Lớp 10- CTST (39)
- Toán Lớp 10- KNTT (161)
- Toán Lớp 11 – CD (19)
- Toán Lớp 11 – CTST (44)
- Toán Lớp 11 – KNTT (46)
- Toán Lớp 12 (123)
- Toán Lớp 6 – CTST (62)
- Toán Lớp 6 – KNTT (102)
- Toán Lớp 7- CTST (52)
- Toán Lớp 7- KNTT (74)
- Toán Lớp 8 – CD (23)
- Toán Lớp 8 – CTST (21)
- Toán Lớp 8 – KNTT (34)
- Toán Lớp 9 (194)
- Tóm tắt Ngữ văn (16)
- Trắc nghiệm Ngữ Văn (75)
- Trắc nghiệm Toán 9 (61)
- Trải nghiệm hướng nghiệp Lớp 11 – KNTT (8)
- Văn mẫu 12 phân tích chuyên sâu (12)
- Văn mẫu 9 (273)
- Vật Lí Lớp 10- CD (39)
- Vật Lí Lớp 10- KNTT (61)
- Vật Lí Lớp 11 – CD (18)
- Vật lí Lớp 11 – CTST (20)
- Vật lí Lớp 11 – KNTT (26)
- Vật Lý Lớp 9 (217)