Tin Học 11 Bài Tập Và Thực Hành 4

Tin học 11 Bài tập và thực hành 4

• HOT Ra mắt Sách tổng ôn 12 (2k8) toán, văn, anh.... (từ 80k/1 cuốn)

Trang trước Trang sau

Tin học 11 Bài tập và thực hành 4

Để học tốt Tin học lớp 11, nội dung bài học là trả lời câu hỏi, giải bài tập Tin học 11 Bài tập và thực hành 4 hay nhất, ngắn gọn. Bên cạnh đó là tóm tắt lý thuyết ngắn gọn và bộ câu hỏi trắc nghiệm Tin học 11 bài Bài tập và thực hành 4 có đáp án.

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.

Quảng cáo

+ 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(trang 65 sgk Tin 11):

a) Hãy tìm hiểu và chạy thử chương trình thuật toán sắp xếp dãy số nguyên bằng thuật toán 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 chương trình.

Trả lời:

Quảng cáo 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 do begin A[i]:=random(300)-random(300); end; for i:=1 to N do write(A[i]:5); writeln; for j:=N downto 2 do for i:=1 to j-1 do if A[i]>A[i+1] then begin t:=A[i]; A[i]:=A[i+1]; A[i+1]:=t; end; writeln('day da duoc sap xep la '); for i:=1 to N do write(A[i]:4); readln; end.

Kết quả:

Quảng cáo

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ả ra màn 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; randomize; write('nhap so luong phan tu cua day N='); readln(N); for i:=1 to N do begin A[i]:=random(300)-random(300); end; dem:=0; for i:=1 to N do write(A[i]:5); writeln; for j:=N downto 2 do for i:=1 to j-1 do if A[i] > A[i+1] then begin t:=A[i]; A[i]:=A[i+1]; A[i+1]:=t; dem:=dem+1; end; writeln('day da duoc sap xep la '); for i:=1 to N do write(A[i]:4); writeln; writeln('so lan thuc hien trao doi la ',dem); readln; end.

Kết quả:

Bài 2 (trang 66 sgk Tin 11): Hãy đọc và tìm hiểu những phân tích để viết chương tình giải bài toá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] trong đó B[i] là tổng của I phần tử đầu tiên trong A.

Trả lời:

Có 2 cách:

Cách 1 là duyệt lần lượt các phần từ của mảng B. Đến vị trí I ta sẽ duyệt từ 1 đến I của mảng A rồi cộng dồn vào B[i]

Cách 2 là ta nhận thấy B[j]=B[j-1]+A[j] nếu j khác 1và B[j]=A[1] nếu j=1.

Cách 1:

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 do begin A[i]:=random(300)-random(300); B[i]:=0; end; for i:=1 to N do for j:=1 to i do 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 do begin A[i]:=random(300)-random(300); B[i]:=0; end; B[1]:=A[1]; for i:=2 to N do 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 là

Nhận thấy sử dụng cách 2 có thể làm giảm đáng kể số lượng phép toán cần thực hiện. Tuy tốc độ máy tính rất nhanh nhưng cũng có giới hạn. Vì thế 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.

Xem thêm các bài giải bài tập Tin học lớp 11 hay, chi tiết khá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
• Giải bài tập Tin học 11 trang 79,80

👉 Giải bài nhanh với AI Hay:

• HOT 1000+ Đề thi cuối kì 1 file word cấu trúc mới 2025 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k)

Tủ sách VIETJACK shopee lớp 10-11 (cả 3 bộ sách):

• Trọng tâm Toán - Văn- Anh- Lý -Hoá lớp 10 (từ 99k )
• Trọng tâm Toán - Văn- Anh- Lý -Hoá lớp 11 (từ 99k )
• Ra mắt Sách 50 đề THPT quốc gia form 2026 toán, văn, anh.... (từ 80k/1 cuốn)

TÀI LIỆU CLC DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 10

+ Bộ giáo án, bài giảng powerpoint, đề thi file word có đáp án 2025 tại https://tailieugiaovien.com.vn/

+ Hỗ trợ zalo: VietJack Official

+ Tổng đài hỗ trợ đăng ký : 084 283 45 85

Đề thi giữa kì, cuối kì 11

( 269 tài liệu )

Bài giảng Powerpoint Văn, Sử, Địa 11....

( 38 tài liệu )

Giáo án word 11

( 84 tài liệu )

Chuyên đề dạy thêm Toán, Lí, Hóa ...11

( 93 tài liệu )

Đề thi HSG 11

( 8 tài liệu )

Trắc nghiệm đúng sai 11

( 8 tài liệu )

xem tất cả

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS. Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.

Trang trước Trang sau Giải bài tập lớp 11 sách mới các môn học

• Giải Tiếng Anh 11 Global Success
• Giải sgk Tiếng Anh 11 Smart World
• Giải sgk Tiếng Anh 11 Friends Global
• Lớp 11 - Kết nối tri thức
• Soạn văn 11 (hay nhất) - KNTT
• Soạn văn 11 (ngắn nhất) - KNTT
• Giải sgk Toán 11 - KNTT
• Giải sgk Vật Lí 11 - KNTT
• Giải sgk Hóa học 11 - KNTT
• Giải sgk Sinh học 11 - KNTT
• Giải sgk Lịch Sử 11 - KNTT
• Giải sgk Địa Lí 11 - KNTT
• Giải sgk Giáo dục KTPL 11 - KNTT
• Giải sgk Tin học 11 - KNTT
• Giải sgk Công nghệ 11 - KNTT
• Giải sgk Hoạt động trải nghiệm 11 - KNTT
• Giải sgk Giáo dục quốc phòng 11 - KNTT
• Giải sgk Âm nhạc 11 - KNTT
• Lớp 11 - Chân trời sáng tạo
• Soạn văn 11 (hay nhất) - CTST
• Soạn văn 11 (ngắn nhất) - CTST
• Giải sgk Toán 11 - CTST
• Giải sgk Vật Lí 11 - CTST
• Giải sgk Hóa học 11 - CTST
• Giải sgk Sinh học 11 - CTST
• Giải sgk Lịch Sử 11 - CTST
• Giải sgk Địa Lí 11 - CTST
• Giải sgk Giáo dục KTPL 11 - CTST
• Giải sgk Hoạt động trải nghiệm 11 - CTST
• Giải sgk Âm nhạc 11 - CTST
• Lớp 11 - Cánh diều
• Soạn văn 11 Cánh diều (hay nhất)
• Soạn văn 11 Cánh diều (ngắn nhất)
• Giải sgk Toán 11 - Cánh diều
• Giải sgk Vật Lí 11 - Cánh diều
• Giải sgk Hóa học 11 - Cánh diều
• Giải sgk Sinh học 11 - Cánh diều
• Giải sgk Lịch Sử 11 - Cánh diều
• Giải sgk Địa Lí 11 - Cánh diều
• Giải sgk Giáo dục KTPL 11 - Cánh diều
• Giải sgk Tin học 11 - Cánh diều
• Giải sgk Công nghệ 11 - Cánh diều
• Giải sgk Hoạt động trải nghiệm 11 - Cánh diều
• Giải sgk Giáo dục quốc phòng 11 - Cánh diều
• Giải sgk Âm nhạc 11 - Cánh diều