Bài thực hành số 4 – Tin học 11

I. mục tiêu
1. Kiến thức.
- Củng cố lại các kiến thức cơ bản khi lập trình với kiểu dữ liệu mảng.
- Làm quen với thuật toán sắp xếp đơn giản.
2. Kĩ năng.
- Rèn luyện kĩ năng sử dụng kiểu dữ liệu có cấu trúc, kĩ năng diễn đạt
thuất toán bằng chương trình sử dụng dữ liệu kiểu mảng.
- Rèn luyện kĩ năng nhận xét, phân tích và đề xuất cách giải bài toán sao
cho chương trình chạy nhanh hơn.
3. Thái độ.
- Tự giác, chủ động trong khi thực hành.
II. Đồ dùng dạy học
1. Chuẩn bị của giáo viên
- Phòng máy vi tính, máy chiếu Projedtor để hướng dẫn.
2. Chuẩn bị của học sinh.
- Sách giáo khoa, chương trình đã được viết sẵn.
III. Hoạt động dạy – học .
1. Hoạt động 1: Tìm hiểu chương trình diễn đạt của thuật toán sắp xếp.
a. Mục tiêu:
- Học sinh hiểu chương trình và thuật toán sắp xếp đơn giản.
b. Nội dung:
Bài toán 1: Viết chương trình sắp xếp các phần tử của mảng theo thứ tự
không giảm.
- Chương trình minhhọa:
Uses CRT;
Const nmax=250;
type arrint=array[1 nmax] of integer;
Var n, i, j, y:integer;
a:arrint;

viên bi theo kích thước không
giảm.
- Yêu cầu: Vạch ra các bước để
sắp xếp các phần tử của một mảng
không giảm.
2. Tìm hiểu chương trình ví dụ,
sách giáo khoa, trang 65.
- Chiếu chương trình ví dụ lên
bảng.
- Hỏi: Vai trò của biến i, j trong
chương trình? Mỗi vòng lặp For
trong đoạn chương trình sắp xếp
có ý nghĩa gì?
- Hỏi: Ba lệnh tg:=a[i];
giáo viên để trả lời câu hỏi.
- Lần lượt lấy từng phần tử từ trái
qua phải.
- Cứ mỗi phần tử ta đem so sánh lần
lượt với các phần tử đứng bên phải của
nó.
- Nếu nhỏ hơn thì đổi chỗ.
2. Quan sát chương trình, suy nghĩ câu
hỏi và trả lời.


hướng giải quyết của giáo viên. tg:=a[i];a[i]:=a[i+1];a[i+1]:=tg;

- Dem := Dem+1;

- Ngay sau đoạn tráo đổi.

- Soạn chương trình vào máy, thực
hiện chương trình và thông báo kết quả.
- Nhập dữ liệu theo yêu cầu của giáo
viên, thực hiện chương trình và thông
báo kết quả sau khi thực hiện.
- Hỏi: Lệnh này được viết ở vị
nào trong chương trình?
- Yêu cầu học sinh soạn chương
trình?

- Yêu cầu học sinh nhập dữ liệu
vào của giáo viên và thông báo kết
quả.
- Đánh giá kết quả của học sinh.

2. Hoạt động 2: Rèn luyện kĩ năng nhận xét, phân tích và đề xuất cách giải
bào toán sao cho chương trình chạy nhanh hơn.
a. Mục tiêu:

- Yêu cầu: Xác định dữ liệu vào,
dữ liệu ra?
- Gợi ý để học sinh đề xuất thuật
toán thô.
2. giới thiệu chương trình chưa cải
tiến.
- Chiếu chương trình diễn đạt
thuật toán.
- Thực hiện chương trình để học
sinh biết thời gian thực hiện chương
trình và kết quả của chương trình.
- Hỏi: Trong chương trình phải
thực hiên bao nhiêu phép toán cộng?

- Hỏi: Có cách nào để cải tiến? - Lệnh này được thay lệnh nào
1. Quan sát đề bài và trả lời câu hỏi.

- Vào: Mảng A gồm n phần tử.
- Ra: Mảng B gồm n phần tử.
- Tại vị trí i ta tính tổng giá trị các
phần tử từ 1 đến i.
2. Quan sát chương trình trên bảng.
- Quan sát giáo viên thực hiện,
nhận xét về thời gian thực hiện
chương trình.
- Một bài toán có thể có nhiều cách viết thành một chương trình. Cần chọn
cách có số phép tính ít nhất.
2. Câu hỏi và bài tập về nhà.
- Xem lại tất cả các kiến thức đã học, bao gồm: Lệnh cơ bản, lệnh điều
khiển, kiểu dữ liệu cơ bản, kiểu dữ liệu có cấu trúc.
- Tiết sau kiểm tra thực hành, thời gian 45 phút.