Thư viện tài liệu học tập, tham khảo online lớn Nội dung viết Soạn SGK Tin Học lớp 11: Bài tập thực hành 4 Bài (trang 65 sgk Tin 11) Bài (trang 66 sgk Tin 11) Mời em học sinh quý thầy cô giáo tham khảo hướng dẫn Soạn SGK Tin học lớp 11: Bài tập thực hành ngắn gọn đầy đủ nhất, biên soạn chia sẻ Soạn SGK Tin Học lớp 11: Bài tập thực hành 4 Mục đích, yêu cầu + Biết nhận xét, phân tích, đề xuất thuật tốn giải tốn cho chương trình chạy nhanh + Làm quen với liệu có cấu trúc tốn xếp Nội dung Bài (trang 65 sgk Tin 11) a) Hãy tìm hiểu chạy thử chương trình thuật toán xếp dãy số nguyên thuật toán tráo đổi với giá trị khác n Qua nhận xét thời gian chạy chương trình Trả lời: program sapxep; uses crt; const Nmax=250; var N,i,j,t:integer; A:array[1 Nmax] of integer; begin clrscr; randomize; write('nhap so luong phan tu cua day N='); readln(N); for i:=1 to N begin A[i]:=random(300)-random(300); end; for i:=1 to N write(A[i]:5); writeln; for j:=N downto end; writeln('day da duoc sap xep la '); for i:=1 to N write(A[i]:4); readln; end Kết quả: Website: https://tailieu.com/ | Email: info@tailieu.com | https://www.facebook.com/KhoDeThiTaiLieuCom for i:= Thư viện tài liệu học tập, tham khảo online lớn b) Khai báo thêm biến nguyên Dem bổ sung vào chương trình câu lệnh cần thiết để biến Dem tính số lần thực tráo đổi thuật toán Đưa kết hình Trả lời: program sapxep; uses crt; const Nmax=250; var N,i,j,t,dem:integer; A:array[1 Nmax] of integer; begin clrscr; i:=1 to N write(A[i]:5); writeln; for j:=N downto dem:=dem+1; end; writeln('day da duoc sap xep la '); for i:=1 to N write(A[i]:4); writeln; writeln('so lan thuc hien trao doi la ',dem); readln; end Kết quả: Bài (trang 66 sgk Tin 11) Hãy đọc tìm hiểu phân tích để viết chương tình giải tốn : Cho mảng A gồm n phần tử Hãy biết chương trình tạo mảng B[1 n] B[i] tổng I phần tử A Trả lời: Có cách: Cách duyệt phần từ mảng B Đến vị trí I ta duyệt từ đến I mảng A cộng dồn vào B[i] Cách ta nhận thấy B[j]=B[j-1]+A[j] j khác 1và B[j]=A[1] j=1 Cách 1: Website: https://tailieu.com/ | Email: info@tailieu.com | https://www.facebook.com/KhoDeThiTaiLieuCom randomi for i:= Thư viện tài liệu học tập, tham khảo online lớn program sapxep; uses crt; const Nmax=250; var N,i,j,t,dem:integer; A:array[1 Nmax] of integer; B:array[1 Nmax] of integer; begin clrscr; randomize; dem:=0; write('nhap so luong phan tu cua day N='); readln(N); for i:=1 to N begin A[i]:=random(300)-random(300); B[i]:=0; end; for i:=1 to N for j:=1 to i begin B[i]:=B[i]+A[j]; dem:=dem+1; end; writeln('dem=',dem); readln; end Kết quả: Số lần thực thi phép cộng là: Cách 2: program sapxep; uses crt; const Nmax=250; var N,i,j,t,dem:integer; A:array[1 Nmax] of integer; B:array[1 Nmax] of integer; begin clrscr; randomize; dem:=0; write('nhap so luong phan tu cua day N='); readln(N); for i:=1 to N begin A[i]:=random(300)-random(300); B[i]:=0; end; B[1]:=A[1]; for i:=2 to N begin B[i]:=B[i-1]+A[i]; dem:=dem+1; end; writeln('dem=',dem); readln; end Kết quả: Số lần thực thi phép cộng Nhận thấy sử dụng cách làm giảm đáng kể số lượng phép toán cần thực Tuy tốc độ máy tính nhanh có giới hạn Vì ta nên tìm cách viết cho chương trình thực phép tốn tốt ►►CLICK NGAY vào nút TẢI VỀ để tải Giải tập Tin học lớp 11: Bài tập thực hành (Ngắn gọn) file PDF hồn tồn miễn phí Website: https://tailieu.com/ | Email: info@tailieu.com | https://www.facebook.com/KhoDeThiTaiLieuCom Thư viện tài liệu học tập, tham khảo online lớn Website: https://tailieu.com/ | Email: info@tailieu.com | https://www.facebook.com/KhoDeThiTaiLieuCom ... duoc sap xep la '); for i:=1 to N write(A[i] :4) ; writeln; writeln('so lan thuc hien trao doi la ',dem); readln; end Kết quả: Bài (trang 66 sgk Tin 11) Hãy đọc tìm hiểu phân tích để viết chương... cần thực Tuy tốc độ máy tính nhanh có giới hạn Vì ta nên tìm cách viết cho chương trình thực phép toán tốt ►►CLICK NGAY vào nút TẢI VỀ để tải Giải tập Tin học lớp 11: Bài tập thực hành (Ngắn gọn)... for i:= Thư viện tài liệu học tập, tham khảo online lớn program sapxep; uses crt; const Nmax=250; var N,i,j,t,dem:integer; A:array[1 Nmax] of integer; B:array[1 Nmax] of integer; begin clrscr; randomize;