Trong tiết này chúng ta sẽ tìm hiểu thuật toán tìm giá trị lớn nhất, giá trị nhỏ nhất của một dãy số.. Triển khai bài:.[r]
(1)Tiết 59:
BÀI LÀM VIỆC VỚI DÃY SỐ (tiết 2) BÀI LÀM VIỆC VỚI DÃY SỐ (tiết 2)
*****
Thời gian dạy: Thứ ngày 03/4/2009 Lớp: 86, trường THCS Trần Cao Vân.
A MỤC TIÊU:
1 Kiến thức:
Hiểu thuật tốn tìm giá trị lớn nhất, giá trị nhỏ dãy số
2 Thái độ:
Học sinh tích cực hoạt động nhóm xây dựng B PHƯƠNG PHÁP:
Thuyết trình Hoạt động nhóm
Khai thác kênh hình kênh chữ sách giáo khoa C CHUẨN BỊ CỦA GIÁO VIÊN (GV), HỌC SINH (HS):
1 Giáo viên:
Soạn giáo án, soạn giáo án điện tử Phiếu học tập
Đồ dùng dạy học: máy tính kết nối projector, máy chiếu đa
2 Học sinh:
Biết khái niệm mảng chiều cách khai báo mảng, nhập, in, truy cập
các phần tử mảng học tiết 9: “Làm việc với dãy số”
Đọc trước mục “Tìm giá trị lớn nhỏ thuật toán” 9:
“Làm việc với dãy số”
(2)1 Ổn định: (1 phút) – Slide 1 (màn hình chờ)
Kiểm tra sĩ số Ổn định trật tự
2 Kiểm tra cũ: (4 phút) – Slide 2
* Cho biết cách khai báo mảng Pascal? Cho ví dụ Bài mới: (40 phút)
A Đặt vấn đề:
Trong tiết trước tìm hiểu khái niệm liệu kiểu mảng, biết cách khai báo mảng ngơn ngữ lập trình Pascal biết cách truy cập vào phần tử mảng Trong tiết tìm hiểu thuật tốn tìm giá trị lớn nhất, giá trị nhỏ dãy số
B Triển khai bài:
Hoạt động thầy trò Nội dung ghi bảng
Hoạt động (34 phút)
3 Tìm giá trị lớn giá trị nhỏ dãy số:
Trình chiếu nội dung Slide 3
- GV gọi HS đọc đề
Cả lớp đọc đề xác định Input Output toán
- HS suy nghĩ phát biểu
- GV: Để dễ hiểu thuật tốn tìm hiểu thuật tốn tìm giá trị lớn
Trình chiếu nội dung Slide 4.
- GV yêu cầu HS xác định lại Input Output toán
- GV: Dựa vào giá trị Input Output ta có thuật tốn sau:
Trình chiếu nội dung Slide 5.
3 Tìm giá trị lớn giá trị nhỏ dãy số:
Ví dụ 3: (SGK)
Input:
• Số ngun N
• N số nguyên a1, a2, …, an (n ≥ 1)
Output:
• Giá trị lớn nhỏ dãy a1, a2, …, an
Thuật tốn: Tìm giá trị lớn Liệt kê bước:
(3)Hoạt động thầy trị Nội dung ghi bảng
- GV trình chiếu đến bước thuật toán hỏi: Khi tốn dừng bước 3?
GV gợi ý hướng dẫn HS trả lời
- GV: Để hiểu rõ thuật toán quan sát bước thuật tốn thơng qua sơ đồ khối sau:
Trình chiếu nội dung Slide 6
- GV thể bước gọi HS cho dãy số để ví dụ - HS cho dãy số theo yêu cầu
- GV hướng dẫn HS tiếp tục trả lời bước theo ví dụ dãy số cho
Bước 3: Nếu i > N đưa giá trị MAX kết thúc thuật toán
Bước 4: Nếu > MAX, MAX ← Bước 5: i ← i + Quay lại bước
Trình chiếu nội dung Slide 7.
- GV: Qua ví dụ vừa phần hiểu thuật tốn tìm giá trị lớn Để hiểu rõ em quan sát bảng sau điền vào phiếu học tập 1 theo nhóm
Tổ chức hoạt động nhóm: nhóm/1 bàn - GV hướng dẫn cột
- HS điền vào phiếu học tập theo nhóm cột cịn lại - GV thu nhóm nhanh gọi nhóm điền giá trị cho cột cịn lại
- GV: Trình chiếu kết phiếu học nhóm nộp cho lớp xem (sử dụng máy chiếu đa Overhead)
- GV: Thơng qua thuật tốn tìm giá trị lớn ta có chương trình sau:
Trình chiếu nội dung Slide 8.
- GV giải thích ý nghĩa câu lệnh đoạn lệnh cho HS hiểu
- GV: Vậy hiểu thuật tốn tìm giá trị lớn Dựa vào chương trình tìm giá trị lớn em thực yêu cầu sau:
Trình chiếu nội dung Slide 9.
(4)Hoạt động thầy trò Nội dung ghi bảng Hoạt động (3 phút)
Củng cố Trình chiếu nội dung Slide 10.
- HS đọc đề giải thích
* Câu A: Sai thừa dấu chấm (Giữa số đầu số cuối dấu
* Câu B: Sai n số cụ thể (Chỉ số phải số cụ thể)
* Câu C: Sai, cần thay dấu hai chấm thành hai dấu chấm số n chưa xác định
* Câu D: Sai phải viết số ngoặc vuông
* Câu E: Sai số đầu khơng lớn số cuối
Các lệnh khai báo biến mảng Pascal sau hay sai? Hãy giải thích
A A: array[1 100] of integer; B B: array[1 n] of real;
C C: array[1:n] of real; D D: array(1 10) of byte; E X: array[100 1] of real;
Hoạt động (2 phút)
Hướng dẫn nhà
Trình chiếu nội dung Slide 11. Hướng dẫn nhà
• Làm tập: 2; trang 79 SGK
• Hồn thành chương trình ví dụ 3/78 SGK
• Xem nội dung thực hành 7: “Xử lý dãy số chương trình” GV hướng dẫn 5/79: Học sinh tham khảo ví dụ
trang 78 Giáo viên giải thích ý nghĩa câu lệnh
Giáo viên soạn