MUÏC TIEÂU: - Biết được kiểu dữ liệu mới là kiểu mảng một chiều và hai chiều :biết cấu trúc tạo mảng một chiều và hai chiều, cách tham chiếu đến phần tử của mảng một chiều và hai chiều, [r]
(1)Tin hoïc 11 CHƯƠNG III : KIỂU DỮ LIỆU CÓ CẤU TRÚC §11 KIEÅU MAÛNG I MUÏC TIEÂU: - Biết kiểu liệu là kiểu mảng chiều và hai chiều :biết cấu trúc tạo mảng chiều và hai chiều, cách tham chiếu đến phần tử mảng chiều và hai chiều, cách khai baùo bieán kieåu maûng moät chieàu vaø hai chieàu - Sử dụng kiểu mảng chiều và hai chiều ngôn ngữ lập trình Pascal để giải các bài toán cụ thể II PHAÂN TIEÁT: - Tieát 21: muïc 1.a - Tieát 22: muïc 1.b (ví duï 1,2) - Tieát 23: muïc 1.b (ví duï 3) - Tieát 24 : Luyeän taäp - Tiết 25-26: Bài thực hành số - Tieát 27: muïc III TIEÁN TRÌNH BAØI HOÏC: TIEÁT 21 A Ổn định lớp: B Baøi cuõ : C Bài mới: Hoạt động : Tìm hiểu kiểu mảng chiều Hoạt động giáo viên Hoạt động học sinh Noäi dung H1: Dẫn dắt đến kiểu mảng Maûng moät chieàu - Mảng chiều là dãy hữu hạn chieàu: HS traû lờ i các phần tử cùng kiểu Mảng - Xét input, output, thuật toán bài đăït tên và phần tử nó có toán nhiệt độ nhập vào nhiệt độ moät chæ soá (trung bình ) cuûa moãi ngaøy - Các ngôn ngữ lập trình có quy tuần và đưa màn hình nhiệt độ tắc và cách thức cho phép người trung bình tuần và số lượng laäp trình xaùc ñònh: ngày có nhiệt độ cao nhiệt độ + Teân kieåu maûng moät chieàu trung bình cuûa tuaàn - HS tìm hiểu chương trình + Số lượng phần tử - Cho HS tìm hieåu chöông trình và trả lời các câu hỏi phát + Kiểu liệu phần tử Nhiêtdo_Tuan Sau đó phát vấn vaán cuûa GV + Caùch khai baùo bieán maûng HS để hiểu chương trình - Chương trình sử dụng + Cách tham chiếu đến phần tử - Nếu mở rộng chương trình là tháng, năm thì các em có nhiều biến và các đoạn leänh chöông trình khaù daøi nhaän xeùt gì veà chöông trình - Nghe, ghi vaø hieåu H2: Maûng moät chieàu Hoạt động : Cách khai báo biến kiểu mảng chiều Pascal Lop11.com (2) Hoạt động giáo viên H1:HS tìm hieåu chöông trình Nhietdo_Nngay H2: Trong phaàn khai baùo chöông trình coù khai baùo naøo mới? H3: GV giaûi thích vaø daãn daét đến phần khai báo H4: Tìm hieåu laïi chöông trình Nhietdo_Nngay hieåu caùch khai baùo bieán maûng, caùch tham chiếu đến phần tử mảng H5: Cho ví duï veà khai baùo maûng moät chieàu: var Hocsinh : array[-100 100] of char; - Xaùc ñònh teân bieán maûng, soá lượng phần tử và kiểu liệu phần tử - Chuyeån sang khai baùo caùch H6: Goïi HS cho ví duï veà khai baùo bieán maûng moât chieàu Hoạt động học sinh - HS tìm hieåu chöông trình Tin hoïc 11 Noäi dung a) Khai baùo (SGK) - HS trả lời: type Kmang1 = array[1 Max] of real; var Nhietdo : Kmang1; - HS xem SGK, nghe vaø hieåu - Tìm hiểu chương trình để hiểu bài - Teân kieåu maûng laø Hoc sinh, maûng coù 201 phần tử, kiểu các phần tử mảng là kí tự - type ArrChar = array[-100 100] of char; var Hocsinh : ArrChar; - HS cho ví duï D.Cuûng coá vaø daën doø: - Nắm kiểu liệu có cấu trúc mảng chiều và biết cách khai báo mảng chiều - Về xem lại bài và xem trước mục 1b) Một số ví dụ Lop11.com (3) Tin hoïc 11 TIEÁT 22 A Ổn định lớp: B Baøi cuõ : Theá naøo laø maûng moät chieàu? Caùch khai baùo bieán maûng moät chieàu Cho ví duï C Bài mới: khai baùo bieán maûng moät chieàu theo caùch khai baùo giaùn tieáp vaø cho bieát teân kieåu mảng , số lượng phần tử mảng và kiểu liệu các phần tử mảng Hoạt động : Tìm Hoạt động giáo viên H1:Tìm hiểu bài toán tìm phần tử lớn dãy số nguyên : input, output, thuật toán(bảng phuï) H2: Phaùt vaán HS moâ phoûng thuaät toán với kiểu liệu cụ thể H3: Tìm hieåu chöông trình caøi ñaët Pascal (coù phaùt vaán HS) : - Duøng moät maûng moät chieàu coù kiểu phần tử là nguyên để biểu diễn dãy hữu hạn số nguyên vaø caùch khai baùo maûng naøy - Số lượng phần tử thực mảng người chạy chương trình nhaäp - Câu lệnh for –do thứ chương trình thể bước thuật toán dùng để nhập các phần tử mảng (lưu ý cho HS cách tham chiếu đến phần tử maûng) - Câu lệnh for –do thứ hai chương trình thể bước 3,4 thuật toán dùng để duyệt các phần tử mảng hieåu kieåu maûng moät chieàu thoâng qua ví duï Hoạt động học sinh Noäi dung - HS trả lời theo câu hỏi b) Moät soá ví duï cuûa giaùo vieân Ví duï 1: SGK Hoạt động : Tìm Hoạt động giáo viên H1:Tìm hiểu bài toán xếp cuûa daõy soá nguyeân baøng thuaät toán tráo đổi : input, output, thuật toán (bảng phụ) H2: Phaùt vaán HS moâ phoûng thuaät hieåu kieåu maûng moät chieàu thoâng qua ví duï Hoạt động học sinh Noäi dung - HS trả lời theo câu hỏi b) Moät soá ví duï cuûa giaùo vieân Ví duï 2: SGK - HS trả lời - HS hieåu chöông trình thoâng qua phaàn giaûi thích giáo viên và trả lời caùc caâu hoûi phaùt vaán - HS trả lời Lop11.com (4) Tin hoïc 11 toán với kiểu liệu cụ thể H3: Tìm hieåu chöông trình caøi ñaët Pascal (coù phaùt vaán HS) : - Giaûi thích cho hoïc sinh hieåu muïc ñích caâu leänh: for j := N downto for i :=1 to j -1 if A[i]:=A[i+1] then begin t:=A[i]; A[i]:=A[i+1] A[i+1]:=t; end; - HS hieåu chöông trình thoâng qua phaàn giaûi thích giáo viên và trả lời caùc caâu hoûi phaùt vaán D.Cuûng coá vaø daën doø: - Nắm kiểu liệu có cấu trúc mảng chiều và biết cách khai báo mảng chiều - Về xem lại bài và xem trước mục 1b) Một số ví dụ : ví dụ Lop11.com (5) Tin hoïc 11 TIEÁT 23 A Ổn định lớp: B Baøi cuõ : C Bài mới: Hoạt động : Tìm Hoạt động giáo viên H1:Tìm hiểu bài toán nhị phân: ý tưởng bài toán, xác định input, output thuật toán(bảng phuï) H2: Phaùt vaán HS moâ phoûng thuaät toán với kiểu liệu cụ thể H3: Phát vấn HS thuật toán: - Phạm vi tìm kiếm xác định ? -Việc tìm kiếm là lặp với số lần chưa biết trước ( chọn số hạng “giữa” dãy, so sánh với k vào kết so sánh này để kết luận tìm thấy thu hẹp phaïm vi tìm kieám) vaäy voøng laëp dừng lại nào? H4:Từ thuật toán chuyển sang chương trình: phát vấn HS bước hieåu kieåu maûng moät chieàu thoâng qua ví duï Hoạt động học sinh Noäi dung - HS trả lời theo câu hỏi b) Moät soá ví duï cuûa giaùo vieân Ví duï 3: SGK - HS trả lời - Được xác định số Dau vaø Cuoi - Khi xaûy moät hai ñieàu kieän sau: +Đã tìm thấy (AGiua=k) + Không gian tìm thấy trở neân roãng(Dau > Cuoi) - HS hieåu chöông trình thoâng qua phaàn giaûi thích giáo viên và trả lời caùc caâu hoûi phaùt vaán D.Cuûng coá vaø daën doø: - Nắm kiểu liệu có cấu trúc mảng chiều và biết cách khai báo mảng chiều - Veà xem laïi baøi vaø hoïc baøi Lop11.com (6) Tin hoïc 11 A Ổn định lớp: B Baøi cuõ : C Bài mới: Hoạt động giáo viên H1:Tìm hiểu bài toán nhị phaân: +Ý tưởng bài toán +Xaùc ñònh input, output + Thuật toán H2: Phaùt vaán HS moâ phoûng thuật toán với kiểu liệu cuï theå H3: Caøi ñaët chöông trình bước? BAØI TAÄP TIEÁT 24 Hoạt động học sinh - HS trả lời theo câu hỏi cuûa giaùo vieân - HS trả lời - HS trả lời Lop11.com Noäi dung Bài toán: Viết chương trình đảo ngược vị trí dãy số N phần tử (N 300) Input: Daõy A goàm N soá : A1, A2,…, AN Output: Daõy A goàm N soá : AN, AN-1,…, A1 Thuật toán: Bước 1: Nhập N , các số hạng A1, A2,…, AN; Bước 2: i 1; N Bước 3: Nếu i > thì xuất dãy A 2 keát thuùc; Bước 4: Bước 4.1: Hoán đổi Ai và AN-i+1; Bước 4.2: i i +1 quay lại bước 3; Chöông trình: program Dao_nguoc_DS; uses crt; const Nmax = 300; type ArrReal = array[1 Nmax] of real; var N , i : integer; tam : real; A : ArrReal; begin clrscr; write(‘Nhap so phan tu cua day so N= ’); readln(N); write(‘Hay nhap day so vao!’); for i := to N begin write(‘A[’, i , ‘]=’); readln(A[i]); (7) Tin hoïc 11 end; for i := to N div begin tam := A[i]; A[i] := A[N – i +1]; A[N – i +1] := tam; end; for i := to N write(A[i] :8 :3,‘ ‘); Readln end D.Cuûng coá vaø daën doø: - Nắm kiểu liệu có cấu trúc mảng chiều và biết cách khai báo mảng chiều - Về xem lại bài và học bài để tiết sau thực hành Lop11.com (8)