Cho danh sách tên các nước sau đây:Bolivia, Albania, Scotland, Canada, Vietnam, Iceland, Portugal, Greenland, GermanyEm hãy kẻ bảng 14.3 vào vở và điền các bước thực hiện thuật toán tìm kiếm tuần tự đ...

ML

Minh Lệ

22 tháng 11 2022

Cho danh sách tên các nước sau đây:Bolivia, Albania, Scotland, Canada, Vietnam, Iceland, Portugal, Greenland, GermanyEm hãy kẻ bảng 14.3 vào vở và điền các bước thực hiện thuật toán tìm kiếm tuần tự để tìm tên nước Iceland trong danh sách trên (dòng 1 là ví dụ minh...

Đọc tiếp

#Tin học lớp 7

1

A

animepham

22 tháng 11 2022

loading...

Đúng(1)

TH

Từ Hiếu

21 tháng 4 2023 - olm

Cho danh sách tên các nước sau đây: Bolivia, Albania, Scotland, Canada, Vietnam, Iceland, Portugal, Greendland, Germany a) Em hãy sắp xếp danh sách tên các nước theo thứ tự trong bảng chữ cái. b) Em hãy liệt kê các bước tìm kiếm tên nước Iceland trong danh sách đã sắp xếp theo thuật toán tìm kiếm nhị phân. c, Vẽ sơ đồ khối. Làm giúp mình với mình cần...

Đọc tiếp

#Tin học lớp 7

0

TD

Trà Đặng

26 tháng 4 2023

Câu 29: Cho danh sách như hình sau: 2 1 An Bình |Hòa |Liên Mai Phương|Trang |Trúc | Tước a/ Em hãy so sánh số bước thực hiện của thuật toán tìm kiếm tuần tự với số bước thực hiện của thuật toán tìm kiếm nhị phân để tìm được khách hàng tên “Hoà” trong danh sách b/ Hãy viết các bước tim kiếm nhị phân tìm khách hành tên Hoà.

#Tin học lớp 7

0

PT

phương thảo

21 tháng 12 2023

Cho danh sách tên các bn hs trg lớp 7a1 như sau

Châu , Dũng , Hà, Ánh , Bảo ,Linh,thắng, nhàn,quyên

a, hãy sắp xếp lại danh sách theo thứ tự bảng chữ cái

b, Liệt kê các bước tìm kiếm tên bạn 'Thắng " theo thuật toán tìm kiếm nhị phân

#Tin học lớp 7

0

NB

Nguyễn Bình Nguyên

23 tháng 4 2023

Cho dãy số: a1,a2. Biểu diễn bằng sơ đồ khối thuật toán tìm số lớn nhất trong hai số đã cho. Hãy tạo bảng liệt kê các bước thực hiện thuật toán tìm kiếm tuần tự để tìm số lớn...

Đọc tiếp

#Tin học lớp 7

1

NB

Nguyễn Bình Nguyên

23 tháng 4 2023

giúp tôi giải câu này với

Đúng(0)

NT

Nguyễn Trung Minh Sơn

13 tháng 12 2022 - olm

Cho danh sách tên các sách sau đây: Toán, Ngữ Văn, Địa Lý, Tiếng Anh, Sinh Học, Vật Lý. - Sử dụng thuật toán tuần tự tìm sách Địa lý. -Sử dụng tìm kiếm nhị phân tìm sách Sinh học? Mình cần...

Đọc tiếp

#Tin học lớp 7

0

MP

Mai Pham

20 tháng 12 2022

: Trình bày các bước của thuật toán tìm kiếm tuần tự để tìm số 25 trong danh sách [3, 5, 12, 25, 11, 22]. NHANH GIÚP MIK VS Ạ, MIK CAMON NHÌU

#Tin học lớp 10

0

ML

Minh Lệ

17 tháng 7 2023

Quan sát cách thực hiện thuật toán tìm kiếm tuần tự trên ví dụ cụ thể sau. Hãy trao đổi thảo luận để hiểu và mô tả được thuật toán trong trường hợp tổng quát.

#Tin học lớp 11

1

TA

Thanh An

23 tháng 8 2023

Thuật toán tìm kiếm tuần tự: Duyệt lần lượt các phần tử của dãy để tìm phần tử có giá trị bằng K. Nếu tìm thấy, trả về chỉ số của phản tử bằng K; Ngược lại, thông báo không tìm thây và trả về giá trị -1. Thuật toán có thê duyệt từ đâu dãy hoặc từ cuối dãy.

Đúng(0)

ML

Minh Lệ

18 tháng 7 2023

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.

#Tin học lớp 11

1

PS

Phía sau một cô gái

22 tháng 7 2023

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

Đúng(1)

ML

Minh Lệ

17 tháng 7 2023

Giả sử rằng mỗi phép tính đơn được thực hiện trong micro giây (1 us = một phần triệu giây). Hãy xác định giá trị lớn nhất của n trong các thuật toán tìm kiếm tuần tự, sắp xếp chèn và sắp xếp chọn nếu thời gian thực thi các thuật toán là 1 giây, 1 phút và 1 giờ?

#Tin học lớp 11

1

TA

Thanh An

23 tháng 8 2023

1.Thuật toán tìm kiếm tuần tự:

- Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự là O(n)

- Giá trị lớn nhất của n với thời gian thực thi là 1 giây: n = 1 giây * (106 us / phép tính) = 106

- Giá trị lớn nhất của n với thời gian thực thi là 1 phút: n = 1 phút * (60 giây / phút) * (106us / phép tính) = 6 * 107

- Giá trị lớn nhất của n với thời gian thực thi là 1 giờ: n = 1 giờ * (60 phút / giờ) * (60 giây / phút) * (106us / phép tính) = 3.6 * 109

2.Thuật toán sắp xếp chèn:

- Độ phức tạp thời gian của thuật toán sắp xếp chèn là O(102

- Giá trị lớn nhất của n với thời gian thực thi là 1 giây: n = sqrt(1 giây * (106us / phép tính)) =103

- Giá trị lớn nhất của n với thời gian thực thi là 1 phút: n = sqrt(1 phút * (60 giây / phút) * (106us / phép tính)) = 6 * 104

- Giá trị lớn nhất của n với thời gian thực thi là 1 giờ: n = sqrt(1 giờ * (60 phút / giờ) * (60 giây / phút) * (106us / phép tính)) = 3.6 * 106

3. Thuật toán sắp xếp chọn:

- Độ phức tạp thời gian của thuật toán sắp xếp chọn là O(n2)

- Giá trị lớn nhất của n là: n = sqrt(1 giây * (106us / phép tính)) = 1000.

Thời gian thực thi là 1 phút:

Giá trị lớn nhất của n là: n = sqrt(1 phút * (60 giây / phút) * (106us / phép tính)) = 60000.

Thời gian thực thi là 1 giờ:

Giá trị lớn nhất của n là: n = sqrt(1 giờ * (60 phút / giờ) * (60 giây / phút) * (106us / phép tính)) = 3.6 * 106

Đúng(1)

ML

Minh Lệ

17 tháng 7 2023

Cho A là danh sách tên các học sinh trong lớp, viết chương trình tìm kiếm tuần tự để tìm ra các học sinh có tên là Hoàn.

#Tin học lớp 11

1

TA

Thanh An

23 tháng 8 2023

def sequential_search(names, target):

found = []

for name in names:

if name == target:

found.append(name)

return found

# Danh sách tên học sinh trong lớp

class_names = ["An", "Bình", "Cường", "Đạt", "Hoàn", "Minh", "Nam", "Thảo", "Hoàn", "Trung"]

# Tên học sinh cần tìm

target_name = "Hoàn"

# Danh sách tên học sinh trong lớp

class_names = ["An", "Bình", "Cường", "Đạt", "Hoàn", "Minh", "Nam", "Thảo", "Hoàn", "Trung"]

# Tên học sinh cần tìm

target_name = "Hoàn"

# Gọi hàm tìm kiếm tuần tự

found_names = sequential_search(class_names, target_name)

if len(found_names) > 0:

print("Các học sinh có tên là", target_name, "là:", found_names)

else:

print("Không tìm thấy học sinh nào có tên là", target_name)

Đúng(0)

Chúng tôi đề xuất

Tài nguyên

Ứng dụng mobile

Bảng xếp hạng

Các khóa học có thể bạn quan tâm

Yêu cầu VIP