- Sắp xếp mảng
2. Hoạt động 2: rèn luyện kĩ năng lập trình a Mục tiêu:
a. Mục tiêu:
- Viết đợc chơng trình hồn thiện bằng cách sử dụng lệnh và kểi dữ liệu mảng một chiều.
b. Nội dung:
- Viết chơng trình tìm phần tử cĩ giá trị lớn nhất của mảng và in ra màn hình chỉ số và giá trị của phần tử tìm đợc. Nếu cĩ nhiều phần tử cĩ cùng giá trị lớn nhất thì chỉ đa ra phần tử cĩ chỉ số nhỏ nhất.
c. Các bớc tiến hành:
hớng dẫn của giáo viên Hoạt động của học sinh
1. láy một ví dụ thực tiễn: Ngời mù tìm viên sỏi cĩ kích thớc lớn nhất trong một dãy các viên sỏi để gợi ý cho học sinh thuật tốn tìm giá trị lớn nhất.
- Yêu cầu: Nêu thuật tốn tìm phần tử cĩ giá trị lớn nhất.
2. Tìm hiểu chơng trình tìm chỉ số và giá trị lớn nhất.
- Chiếu chơng tình ví dụ, sách giáo khoa, trang 64.
- Hỏi: Vai trị của biến j trong chơng trình?
- Hỏi: Nếu muốn tìm phần tử nhỏ nhất, cần sửa ở chỗ nào?
- Hỏi: Nếu muốn tìm phần tử lớn nhất với chỉ số lớn nhất ta sửa ở chỗ nào? 3. Đặt yêu cầu mới: Viết chơng trình đa ra các chỉ số của các phần tử cĩ giá trị lớn nhất.
- Hỏi: Cần giữ lại đoạn chơng trình tìm giá trị lớn nhất khơng?
- Hỏi: Cần thêm lệnh nào nữa?
- Hỏi: Vị trí thêm các lệnh đĩ?
- Yêu cầu: Viết chơng trình hồn thiện.
- Yêu cầu học sinh nhập dữ liệu vào của giáo viên và báo kết quả.
- Đánh giá kết quả của học sinh.
1. Theo dõi vị trí của giáo viên.
- So sánh lần lợt từ trái sang phải, giữ lại chỉ số của phần tử lớn nhất.
2. Quan sát chơng trình, suy nghĩ và trả lời.
- Giữ lại chỉ số của phần tử cĩ giá trị lớn nhất.
- Phép so sánh a[i] <a[j]
- Chuyển thứ tự duyệt từ n-1 vè 1.
3. Theo dõi yêu cầu, suy nghĩ các câu hỏi định hớng để viết chơng trình.
- Cĩ.
- Lệnh để in ra các chỉ số cĩ giá tị bằng
giá trị lớn nhất tìm đợc.
- Sau khi tìm đợc giá trị lớn nhất. - Soạn chơng trìnhvào máy. Thực hiện chơng trình và thơng báo kết quả.
- Nhập dữ liệu vào và thơng báo cho giáo viên dữ liệu ra.
1. Những nội dung đã học.
Một số thuật tốn cơ bản:
+ Tìm tổng các phần tử thỏa mãn điều kiện nào đĩ. + Đếm số các phần tử thỏa mãn điều kiện nào đĩ. + Tìm phần tử lớn nhất, nhỏ nhất.
2. Câu hỏi và bìa tập về nhà.
- Viết chơng trình nhập một mảng một chiều A[1..20] và nhập một số x. Đếm số lợng số trong A cĩ giá trị bằng x.
Ngày soạn:26/1/2013 Tiết 27
Bài tập
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 tố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 tố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 tố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 .
