Tên học sinh trong danh sách được xếp theo thứ tự nào ?
Em chú ý vào chữ đầu tiên trong tên của các bạn.
Sắp xếp tên các bạn trong tổ của em dựa theo thứ tự bảng chữ cái.
Em ghi lại tên các bạn trong tổ, chú ý chữ đầu tiên trong tên và sắp xếp teo thứ tự bảng chữ cái
1. Nguyễn Văn An
2. Trần Minh Hòa
3. Phan Tú Quỳnh
4. Nguyễn Quốc Tuấn
5. Hoàng Thị Vân
Một nhóm học tập có 5 bạn là Huệ, An, Lan, Bắc và Dũng. Em hãy viết tên các bạn ấy theo thứ tự bảng chữ cái:
1) ........... 2) .......... 3) .......... 4) ......... 5) ..........
Gợi ý: Em chú ý âm đầu tiên trong mỗi tên và sắp xếp theo thứ tự xuất hiện trong bải chữ cái.
Trả lời:
Thứ tự đúng là:
1) An 2) Bắc 3) Dũng 4) Huệ 5) Lan
Cô giáo có danh sách tên các bạn trong lớp em. Theo em, danh sách đó có được sắp xếp theo thứ tự nào không? Vì sao cần sắp xếp tên trong danh sách như vậy?
`-` Danh sách đó được sắp xếp theo thứ tự của bảng Alphabet (thứ tự các chữ).
`-` Cần sắp xếp tên trong danh sách như vậy để dễ dàng tìm kiếm, nhận dạng ra tên của các bạn nhanh hơn.
theo em, danh sách đó có được sắp xếp theo thứ tự bảng chữ cái, vì để dễ dàng nhớ được tên hơn, và dựa vào những chữ lần lượt trong bảng chữ cái để dễ nhận biết hơn
Lập danh sách một nhóm từ 3 đến 5 bạn trong tổ học tập của em theo mẫu sau:
Ghi chép lại thông tin của các bạn trong tổ và lập danh sách theo mẫu. Lưu ý: sắp xếp tên các bạn theo thứ tự bảng chữ cái, trình bày sạch đẹp.
Số thứ tự | Họ và tên | Nam, nữ | Ngày sinh | Nơi ở |
---|---|---|---|---|
1 | Ngô Hồng Anh | Nữ | 13-06-1996 | xã Phước Lợi, huyện Cần Giuộc, tỉnh Long An. |
… | … | … | … | … |
Số thứ tự | Họ và tên | Nam , nữ | Ngày sinh | Nơi ở |
---|---|---|---|---|
1. | Hoàng Minh Đức | Nam | 3-2-2009 | xã Phước Lợi, huyện Cần Giuộc, tỉnh Long An. |
2. | Nguyễn Thảo Mai | Nữ | 17-5-2009 | xã Phước Lợi, huyện Cần Giuộc, tỉnh Long An. |
3. | Nguyễn Thanh Tú | Nam | 3-3-2009 | xã Phước Lợi, huyện Cần Giuộc, tỉnh Long An. |
4. | Hoàng Ngọc Yến | Nữ | 17-8-2009 | xã Phước Lợi, huyện Cần Giuộc, tỉnh Long An. |
Mội nhóm học tập có 5 bạn là Huệ, An, Lan, Bắc và Dũng.
Em hãy viết tên các bạn ấy theo thứ tự bảng chữ cái.
Em chú ý chữ đứng đầu trong tên của mỗi bạn: H, A, B, D và sắp xếp theo đúng thứ tự xuất hiện trong bảng chữ cái.
Cho A là danh sách tên các học sinh trong lớp được sắp xếp theo thứ tự bảng chữ cái, viết thương trình tìm kiếm nhị phân để tìm ra các học sinh có tên là Minh.
def binary_search(names, target):
low = 0
high = len(names) - 1
while low <= high:
mid = (low + high) // 2
mid_name = names[mid]
if mid_name == target:
return mid
elif mid_name < target:
low = mid + 1
else:
high = mid - 1
return -1
# Danh sách tên học sinh trong lớp (đã được sắp xếp theo thứ tự bảng chữ cái)
class_names = ["An", "Bình", "Cường", "Đạt", "Hoàn", "Minh", "Nam", "Thảo", "Trung"]
# Tên học sinh cần tìm
target_name = "Minh"
# Gọi hàm tìm kiếm nhị phân
result = binary_search(class_names, target_name)
if result != -1:
print("Học sinh có tên là", target_name, "được tìm thấy tại vị trí", result)
else:
print("Học sinh có tên là", target_name, "không tồn tại trong danh sách.")
Viết chương trình tìm kiếm vị trí tên của một người trong mỗi danh sách sau đây:
a) Danh sách học sinh của lớp em.
b) Danh sách tên của các chủ tài khoản ngân hàng (kí tự không dấu) và đã sắp thứ tự theo bảng chữ cái.
a) Danh sách học sinh của lớp:
def tim_vi_tri_ten_hs(ten, danh_sach_hs):
for i, ten_hs in enumerate(danh_sach_hs):
if ten_hs == ten:
return i
return -1
danh_sach_hs = ["Nam", "An", "Binh", "Chung", "Duc", "Huong"]
ten_can_tim = "An"
vi_tri = tim_vi_tri_ten_hs(ten_can_tim, danh_sach_hs)
if vi_tri >= 0:
print(f"Vi tri cua ten '{ten_can_tim}' trong danh sach la {vi_tri}")
else:
print(f"Ten '{ten_can_tim}' khong nam trong danh sach")
b) Danh sách tên các chủ tài khoản ngân hàng đã sắp xếp theo thứ tự bảng chữ cái:
def tim_vi_tri_ten_tk(ten, danh_sach_tk):
left, right = 0, len(danh_sach_tk) - 1
while left <= right:
mid = (left + right) // 2
if danh_sach_tk[mid] == ten:
return mid
elif danh_sach_tk[mid] < ten:
left = mid + 1
else:
right = mid - 1
return -1
danh_sach_tk = ["An", "Binh", "Duc", "Huong", "Nam"]
ten_can_tim = "Huong".upper()
vi_tri = tim_vi_tri_ten_tk(ten_can_tim, danh_sach_tk)
if vi_tri >= 0:
print(f"Vi tri cua ten '{ten_can_tim}' trong danh sach la {vi_tri}")
else:
print(f"Ten '{ten_can_tim}' khong nam trong danh sach")
Em nghĩ thử xem: Khi xếp tên của các bạn trong lớp theo thứ tự bảng chữ cái , gặp trường hợp nhiều có tên được ghi trùng nhau ở chữ cái đầu như:Hà,Hoa,Hồng,Hiền...thì em làm thế nào?Trùng hợp nhiều bạn có tên khác nhau chỉ ở bộ phận thanh như:Toán,Toan,Toản,Toàn... thì sắp xếp theo thứ tự nào?
Sắp xếp lần lượt theo ngày sinh hoặc sắp xếp linh tinh, sắp xếp thế nào cũng được đều là do người sắp xếp!!!
Học tốt!!!
Viết vào chỗ trống tên riêng của các nhân vật trong những bài tâp đọc đã học ở tuần 7 và tuần 8 theo đúng thứ tự bảng chữ cái:
Tên bài tập đọc (có nhân vật mang tên riêng) | Tên riêng nhân vật xếp theo thứ tự bảng chữ cái |
---|---|
.................................................... | .................................................... |
.................................................... | .................................................... |
.................................................... | .................................................... |
Gợi ý: Từ những bài tập đọc đã học ở tuần 7, 8, em tìm tên riêng của các nhân vật và sắp xếp theo thứ tự xuất hiện trong bảng chữ cái.
Tên bài tập đọc (có nhân vật mang tên riêng) | Tên riêng nhân vật xếp theo thứ tự bảng chữ cái |
---|---|
- Bàn tay dịu dàng | 1 - An |
- Người thầy cũ | 2 - Dũng, Khánh |
- Người mẹ hiền | 3 - Minh, Nam |