Bài tập và thực hành 4 trang 65 SGK Tin học 11
Đề bài
Bài tập và thực hành 4 trang 65 SGK Tin học 11
Lời giải chi tiết
1. Mục đích, yêu cầu
- Biết nhận xét, phân tích đề xuất thuật toán giải bài toán sao cho chương trình chạy nhanh hơn;
- Làm quen với dữ liệu có cấu trúc và bài toán sắp xếp.
2. Nội dung
Bài 1
a) Hãy tìm hiểu và chạy thử chương trình thực hiện thuật toán sắp xếp dãy số nguyên bằng tráo đổi với các giá trị khác nhau của n dưới đây. Qua đó, nhận xét về thời gian chạy của chương trình.
(”*chuong trinh giai bai toan sap xep day so*)
Uses crt;
const Nmax= 250;
type ArrInt = ArrIy [ 1. .Nmax] of integer,
Var n, i, j. y, t: integer;
A: Arrlnt;
Begin
clrscr;
randomize;
wirite('Nhap n= ');
readln(n) ;
{Trao ngau nhien mang gom n so nguyen}
for i:= 1 to n do A[i]:= random(300) -random(300) ;
for i:= 1 to n do write(A[i] : 5) ; {in mang vua tao}
writeln;
for j:=N downto 2 do
for i:= 1 to j-l do
if A[i]>A[i+1] then
begin (*Trao doi A[i] va A[i+1]*)
t:= A[i];
A[i]:= A[i+1];
A[i+1]:= t; end;
writeln('Day so duoc sap xep:');
for i:= 1 to n do
writeln(A[i]:7);
writeln;
readln
End.
b) Khai báo thêm biến nguyên dem và bổ sung vào chương trình những câu lệnh cần thiết để biến dem tính số lần thực hiện tráo đổi trong thuật toán. Đưa kết quả tìm được ra màn hình.
Bài 2:
a) Hãy đọc và tìm hiểu những phân tích để viết chương trình giải bài toán:
Cho mảng A gồm n phần tử. Hãy viết chương trình tạo mảng B[1..n], trong đó B[i] là tổng của i phần tử đầu tiên của A.
Thoạt đầu có thể viết chương trình sau để giải bài toán này:
program subsuml;
uses crt;
const nmax=100;
type Myarray= array[1..nmax] of integer;
var A, B: Myarray;
n, i, j: integer;
Begin
clrscr;
randomize;
write(' Nhap n:');
readln(n);
{Tao ngau nhien mang gom n so nguyen} for i:= 1 to n do A[i]:= random(300)-random(300);
for i:= 1 to n do write(A[i]:5) ;
writeln;
{Bat dau tao B}
for i:= 1 to n do begin
B[i] := 0;
for j:= 1 to Ỉ do B[i]:= B[i] + A[j];
end;
{ket thuc tao B}
for i:= 1 to n do write(B[i]:6) ;
readln
End.
Để ý rằng ta có các hệ thức sau:
B[1 ] =A[1]
B [ j ] = [ i -1) + A [ i ] , 1 < i ≤n .
Với hai lệnh này, máy chỉ phải thực hiện n - 1 phép cộng, trong khi với đoạn chương trình trên máy phải thực hiện n(n + 1)/2 phép cộng.
Nhờ việc phân tích ta có thể tiết kiệm được một lượng tính toán đáng kể.
Tuy tốc độ tính toán của máy tính nhanh nhưng có giới hạn. Do đó, trong khi viết chương trình, ta nên tìm cách viết sao cho chương trình thực hiện càng ít phép toán càng tốt.
Xemloigiai.com
Xem thêm lời giải SGK Tin học lớp 11
Chương 1: Một số khái niệm về lập trình và ngôn ngữ lập trình
Chương 2: Chương trình đơn giản
- 👉 Bài 3: Cấu trúc chương trình
- 👉 Bài 4: Một số kiểu dữ liệu chuẩn
- 👉 Bài 5: Khai báo biến
- 👉 Bài 6: Phép toán, biểu thức, câu lệnh gán
- 👉 Bài 7: Các thủ tục chuẩn vào/ra đơn giản
- 👉 Bài 8: Soạn thảo, dịch, thực hiện và hiệu chỉnh chương trình
- 👉 Bài tập và thực hành 1
Chương 3: Cấu trúc rẽ nhánh và lặp
Chương 4: Kiểu dữ liệu có cấu trúc
- 👉 Bài 11: Kiểu mảng
- 👉 Bài tập và thực hành 3
- 👉 Bài tập và thực hành 4
- 👉 Bài 12: Kiểu xâu
- 👉 Bài tập và thực hành 5
- 👉 Bài 13: Kiểu bản ghi
- 👉 Tóm tắt chương IV
Chương 5: Tệp và thao tác với tệp
- 👉 Bài 14: Kiểu dữ liệu tệp
- 👉 Bài 15: Thao tác với tệp
- 👉 Bài 16: Ví dụ làm việc với tệp
- 👉 Tóm tắt chương V
Chương 6: Chương trình con và lập trình có cấu trúc
Lớp 11 | Các môn học Lớp 11 | Giải bài tập, đề kiểm tra, đề thi Lớp 11 chọn lọc
Danh sách các môn học Lớp 11 được biên soạn theo sách giáo khoa mới của bộ giáo dục đào tạo. Kèm theo lời giải sách bài tập, sách giáo khoa, đề kiểm tra 15 phút, 45 phút (1 tiết), đề thi học kì 1 và học kì 2 năm học 2024 ngắn gọn, chi tiết dễ hiểu.
Toán Học
- Đề thi, đề kiểm tra Toán lớp 11
- SBT Toán lớp 11 Nâng cao
- SBT Toán 11 Nâng cao
- SGK Toán 11 Nâng cao
- SBT Toán lớp 11
- SGK Toán lớp 11
Vật Lý
- SBT Vật lí 11 Nâng cao
- SGK Vật lí lớp 11 Nâng cao
- SBT Vật lí lớp 11
- SGK Vật lí lớp 11
- Giải môn Vật lí lớp 11
Hóa Học
- Đề thi, đề kiểm tra Hóa lớp 11
- SBT Hóa học 11 Nâng cao
- SGK Hóa học lớp 11 Nâng cao
- SBT Hóa lớp 11
- SGK Hóa lớp 11
Ngữ Văn
Lịch Sử
Địa Lý
Sinh Học
- Đề thi, đề kiểm tra Sinh lớp 11
- SGK Sinh lớp 11 Nâng cao
- SBT Sinh lớp 11
- SGK Sinh lớp 11
- Giải môn Sinh học lớp 11
GDCD
Tin Học
Tiếng Anh
- Đề thi, đề kiểm tra Tiếng Anh 11 mới
- SBT Tiếng Anh lớp 11
- SGK Tiếng Anh lớp 11
- SBT Tiếng Anh lớp 11 mới
- SGK Tiếng Anh lớp 11 Mới