5 Kết quả: Học sinh nắm được khái niệm về bảng, cách khai báo biến mảng một chiều, hiểu cách nhập và in mảng một chiều, hiểu được một số ví dụ giải bài toán về mảng một chiều.. Nội dung [r]
Ngày soạn: 15/12/2017 Ngày dạy: 1/1-6/1/2018 Tiết: 20, 21 Tuần: 21 BÀI 11 KIỂU MẢNG I MỤC TIÊU Về kiến thức - Hiểu khái niệm mảng chiều - Hiểu cách khai báo truy cập đến phần tử mảng Về kĩ - Cài đặt thuật toán giải số toán đơn giản với kiểu dữa liệu mảng chiều - Thực khai báo mảng, truy cập, tính tốn, đếm phần tử mảng Về thái độ - Thái độ nghiêm túc học tập - Chủ động tìm hiểu kiến thức Năng lực hướng tới: - Khai báo biến liệu hợp lý Hiểu nguyên lý lưu liệu cách có cấu trúc II TỔ CHỨC CÁC HOẠT ĐỘNG HỌC TẬP Ổn định lớp Kiểm tra cũ: Khơng Tiến trình học 3.1 Hoạt động khởi động (1) Mục tiêu: Tạo động để học sinh hiểu cách sử dụng khai báo biến mảng (2) Phương pháp/kĩ thuật dạy học: Cá nhân, thảo luận nhóm (3) Phương tiện dạy học: SGK, Projector, máy tính (4) Kết quả: Học sinh có nhu cầu mong muốn học cách khai báo biến mảng Nội dung hoạt động Hoạt động giáo viên Hoạt động học sinh - Trong thực tế, kiểu liệu chuẩn - Nghe giảng đáp ứng đủ biểu diễn toán lớn Vì thế, dựa kiểu liệu người lập trình tạo kiểu liệu phức tạp để giải toán thực tế (?) Các em tham khảo toán sách giáo khoa trang 53 cho biết cần nhập thơng tin gì? Và liệu đưa gì? - Tham khảo sách giáo khoa trả lời: Input: Nhập vào nhiệt độ trung bình ngày t1, t2, t3, t4, t5, t6, t7; Output: Nhiệt độ trung bình tuần tb, số ngày vượt mức trung bình dem; - Nhận xét, muốn tính nhiệt độ trung bình n ngày (365 ngày) gặp - Trả lời: phải khai báo từ t1 t365 phải khó khăn gì? Để giải vấn đề đó, ta sử dụng kiểu mảng chiều để mơ tả liệu - Hơm tìm hiểu khái niệm mảng chiều 3.2 Hình thành kiến thức (1) Mục tiêu: Giúp học sinh biết khái niệm mảng chiều, cách khai báo mảng chiều, hiểu cách nhập in mảng chiều (2) Phương pháp/kĩ thuật dạy học: Vấn đáp, thuyết trình, đặt vấn đề, phân tích (3) Hình thức tổ chức hoạt động: Làm việc cá nhân (4) Phương tiện dạy học: SGK, Projector, máy tính (5) Kết quả: Học sinh nắm khái niệm bảng, cách khai báo biến mảng chiều, hiểu cách nhập in mảng chiều, hiểu số ví dụ giải toán mảng chiều Nội dung hoạt động Hoạt động giáo viên (?) Các em tham khảo sách giáo cho biết làm việc với mảng chiều cần xác định gì? - Nhận xét - Cho ví dụ để học sinh hiểu rõ mảng chiều Hoạt động học sinh Nội dung trình bày - Tham khảo sách Kiểu mảng giáo khoa trả lời chiều Mảng chiều dãy hữu hạn phần tử có - Nghe giảng ghi kiểu liệu * Khi làm việc với mảng chiều ta cần xác định được: + Tên mảng; + Số lượng phần tử; + Kiểu liệu; + Cách khai báo; - Ghi ví dụ + Cách tham chiếu đến phần tử mảng (?) Với mảng chiều vừa - Suy nghĩ trả lời cho ta xác định gì? - Nhận xét - Ghi Ví du: A Chỉ số + Tên mảng: A + Số lượng phần tử: + Kiểu liệu: Số nguyên + Tham chiếu đến PT thứ 3, ta viết A[3] Khai báo - Đối với biến - Ghi mục NNLT sử dụng bắt buộc phải khai báo, biến mảng chiều phải khai báo Cách khai báo thầy lớp tìm hiều phần Khai báo mảng chiều - Đối với mảng chiều ta - Nghe giảng ghi Cách Khai báo trực tiếp có cách khai báo VAR : array[] of ; Ví dụ: VAR A: array[1 10] of real; - Bên cạnh ta có cách - Nghe giảng ghi Cách Khai báo gián tiếp khai báo thứ hai TYPE = array[ ] of ; VAR : ; Ví dụ: TYPE nhietdo = array[1 365] of real; VAR a : nhietdo; - Giải thích ví dụ rõ để học - Nghe giảng sinh phân biệt tên kiểu mảng, tên biến mảng - Yêu cầu học sinh cho ví dụ - Thực theo cách khai báo yêu cầu giáo viên - Nhận xét, chỉnh sửa có sai sót (?) Khi ta khai báo - Suy nghĩ trả lời: Các thao tác mảng mảng chiều, lúc ta xác định tên chiều xác định mảng, số lượng mảng đó? phần tử tối đa mảng, kiểu liệu - Nhận xét mảng (?) Giá trị phần tử mảng xác định chưa, làm để có giá trị đó? - Nhận xét, để có giá trị phần tử phải nhập thủ tục nhập thầy lớp tìm hiểu phần a Nhập mảng chiều - Để làm điều ta cần xác định thao tác sau: + Trước tiên, cần xác định có phần tử cần dùng; + Dùng vòng lặp For - để nhập giá trị cho phần tử A[i] - Suy nghĩ trả lời a/ Nhập mảng chiều - Nghe giảng ghi mục Trước tiên, cần xác định có - Ghi phần tử cần dùng: Write(‘nhap so phan tu: ‘); Readln(n); Dùng vòng lặp For - để nhập giá trị cho phần tử A[i]: For i:=1 to n Begin Write(‘Nhap phan tu thu: ’, i); Readln(A[i]); End; b/ In mảng chiều - Hướng dẫn học sinh cách - Nghe giảng ghi Dùng vòng lặp For - để in phần tử mảng in phần tử mảng: chiều For i:= to n Write(A[i]:4); Một số ví dụ - Yêu cầu học sinh đọc ví dụ - Dựa vào SGK suy Ví dụ 1: Tìm phẩn tử lớn SGK xác định nghỉ trả lời dãy số nguyên input, output - Nhận xét - Chú ý lắng nghe - Input: Số nguyên dương N ghi lại dãy gồm N sô nguyên dương a1, a2, …, an - Output: Max(a1, a2, …, an), số Max - Các em ý thuật toán - Chú ý quan sát Thuật toán: sách giáo khoa B1: Nhập N, dãy a1, a2, …, an B2: Max a1; i 2; B3: Nếu i > N đưa Max, kết thúc; - Sau hiểu thuật tốn có - Chú ý quan sát thể giải thích bước viết cách viết chương chương trình hồn chỉnh trình viết chương trình vào tập B4: - Nếu a1 > Max Max ai; - i i + quay lại B3 Program Tim_max; Const Nmax = 250; Type ArrInt = Array[1 Nmax] of integer; Var N, i, Max, csmax: integer; A: ArrInt; Begin Write(‘Nhap so phan tu cua day so, N=’); Readln(N); For i:=1 to N Begin Write(‘Phan tu thu ‘, i, ‘ =’); Readln(A[i]); End; Max:=A[1]; csmax:=1; For i:=2 to N If A[i] > Max then Begin Max := A[i]; csMax := i; End; writeln(‘Gia tri cua p.tu max la:’, max); writeln(‘Chi so cua p.tu max la:’, max); Readln; End - Yêu cầu học sinh đọc ví dụ sách giáo khoa 3.3 Hoạt động luyện tập, vận dụng: (1) Mục tiêu: Giúp học sinh thực thao tác tạo khai báo, nhập in mảng chiều (2) Phương pháp/kĩ thuật dạy học: Vấn đáp, thuyết trình, đặt vấn đề, phân tích, so sánh, (3) Hình thức tổ chức hoạt động: giải tập bảng (4) Phương tiện dạy học:SGK, bảng (5) Học sinh biết vận dụng kiến thức học vào giải tình thực tiễn cụ thể Nội dung hoạt động GV yêu cầu HS: Viết chương trình nhập dãy N số nguyên (N