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à.
Những câu hỏi liên quan
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 nhất?
Đọc tiếp
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 nhất?
SGK Cánh diều - Trang 120
18 tháng 7 2023 lúc 0:14
Em hãy thực hiện các yêu cầu sau:
1. Viết mã giả cho thuật toán tìm kiếm nhị phân.
2. Ước lượng số lần thực hiện vòng lặp trong thuật toán tìm kiếm nhị phân.
3. Ước lượng độ phức tạp thời gian của thuật toán tìm kiếm nhị phân.
Sau lần chia đôi đầu tiên, pham vi tìm kiếm còn lại n/2 số, sau khi chia đôi lần thứ hai, dãy còn lại n/4 số, sau khi chia đôi lần thứ dãy còn lại n/8, …sau khi chia đôi lần k dãy còn lại n/2.mũ k. Kết thúc khi 2 mũ k sấp xỉ n.
Đúng 0
Bình luận (0)
Cấu trúc lặp dùng để làm gì?
A.
Mô tả các bước của sơ đồ khối một cách tuần tự
B.
Mô tả các bước của cấu trúc lặp
C.
Mô tả các bước của thuật toán được thực hiện lặp lại nhiều lần
D.
Mô tả các bước của thuật toán được thực hiện lặp lại một đến hai lần
: 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
Hãy tìm hiểu thuật toán sau đây, và cho biết khi thực hiện thuật toán, máy tính sẽ thực hiện bao nhiêu vòng lặp? Khi kết thúc, giá trị của S bằng bao nhiêu? Viết chương trình Pascal thể hiện các thuật toán đó?a,Thuật toán 1Bước 1: S:10, X:0.5.Bước 2: Nếu S6.2, chuyển tới bước 4.Bước 3: S:S – X và quay lại bước 2.Bước 4: Thông báo S và kết thúc thuật toán.b,Thuật toán 2B1: s:10, n:0B2: nếu S 10, chuyển tới bước 4B3: n:+3, s: s-n và quay lại bước 2 B4: Thông báo S và KTTT
Đọc tiếp
Hãy tìm hiểu thuật toán sau đây, và cho biết khi thực hiện thuật toán, máy tính sẽ thực hiện bao nhiêu vòng lặp? Khi kết thúc, giá trị của S bằng bao nhiêu? Viết chương trình Pascal thể hiện các thuật toán đó?
a,Thuật toán 1
Bước 1: S:=10, X:=0.5.
Bước 2: Nếu S<=6.2, chuyển tới bước 4.
Bước 3: S:=S – X và quay lại bước 2.
Bước 4: Thông báo S và kết thúc thuật toán.
b,Thuật toán 2
B1: s:=10, n:=0
B2: nếu S >=10, chuyển tới bước 4
B3: n:=+3, s:= s-n và quay lại bước 2
B4: Thông báo S và KTTT
a. Thuật toán 1 :
Máy tính sẽ thực hiện 10 vòng lặp , khi kết thúc thuật toán giá trị của S = 5.0
Đoạn chương trình Pascal tương ứng:
Quảng cáo
S := 10; x := 0.5;
While S > 5.2 do
S := S – x;
Writeln(S);
b. Thuật toán 2 :
Máy tính sẽ không thực hiện vòng lặp nào do điều kiện không thỏa mãn, khi kết thúc thuật toán giá trị của S = 10
Đoạn chương trình Pascal tương ứng:
S := 10; n := 0;
While S < 10 do
Begin
n := n + 3;
S := S – n
End;
Writeln(S);
Đúng 1
Bình luận (0)
Hãy tìm hiểu thuật toán sau đây, và cho biết khi thực hiện thuật toán, máy tính sẽ thực hiện bao nhiêu vòng lặp? Khi kết thúc, giá trị của S bằng bao nhiêu?
Bước 1: S<-25, X<-5.
Bước 2: Nếu S>=5, chuyển tới bước 3 ngược lại chuyển sang bước 4
Bước 3: S<-S – X và quay lại bước 2.
Bước 4: Thông báo S và kết thúc thuật toán.
Máy tính sẽ thực hiện 5 vòng lặp
Khi kết thúc, S=0
Đúng 0
Bình luận (0)
SGK Cánh diều - Trang 84
24 tháng 7 2023 lúc 16:57
Trong các câu sau, những câu nào đúng?1) Có thể mô tả một kịch bản dưới dạng các bước tuần tự của một thuật toán.2) Trong một kịch bản, thứ tự thực hiện các bước rất quan trọng, nhưng trong mô tả thuật toán thì thứ tự các bước không quan trọng.3) Thứ tự các bước trong một thuật toán quy định thứ tự các lệnh (hay khối lệnh) trong chương trình thể hiện thuật toán đó.
Đọc tiếp
Trong các câu sau, những câu nào đúng?
1) Có thể mô tả một kịch bản dưới dạng các bước tuần tự của một thuật toán.
2) Trong một kịch bản, thứ tự thực hiện các bước rất quan trọng, nhưng trong mô tả thuật toán thì thứ tự các bước không quan trọng.
3) Thứ tự các bước trong một thuật toán quy định thứ tự các lệnh (hay khối lệnh) trong chương trình thể hiện thuật toán đó.
Các câu trả lời đúng là:
1) Có thể mô tả một kịch bản dưới dạng các bước tuần tự của một thuật toán. Đó là mô tả một thuật toán có các bước được thực hiện tuần tự.
3) Các bước của thuật toán được mô tả như thế nào thì các lệnh của bước đó cũng phải kế tiếp tuần tự như vậy.
Câu 2 bị sai vì khi thay đổi thứ tự các bước của thuật toán ta có thể thu được kịch bản khác
Đúng 1
Bình luận (0)
Hãy tìm hiểu thuật toán sau và cho biết khi thực hiện thuật toán, máy tính sẽ thực hiện bao nhiêu vòng lặp? Khi kết thúc giá trị S bằng bao nhiêu? (Mô phỏng quá trình hoạt động của bài toán)
Bước 1. S ← 20, x ← 1.5
Bước 2. Nếu S ≤ 15, chuyển tới bước 4.
Bước 3. S ← S - x và quay lại bước 2.
Bước 4. Thông báo S và kết thúc thuật toán.
Bài tập 5. Hãy tìm hiểu thuật toán sau đây và cho biết khi thực hiện thuật toán máy tính sẽ thực hiện bao nhiêu vòng lặp ? Khi kết thúc, giá trị của S bằng bao nhiêu ? Viết chương trình pascal thể hiện thuật toán đó:
Bước 1: S:=0; i:=1;
Bước 2: Nếu S >= 5 thì chuyển tới bước 4
Bước 3: S:=S + i và quay lại bước 2
Bước 4: Thông báo S và kết thúc thuật toán.