VnDoc Tải tài liệu, văn bản pháp luật, biểu mẫu miễn phí Tiết 24 §11 KIỂU MẢNG (tiết 2) I Mục tiêu 1 Kiến thức Củng cố cho học sinh kiến thức kiểu mảng một chiều Mô tả được cách khai báo, tham chiếu đ[.]
Tiết 24- §11: KIỂU MẢNG (tiết 2) I Mục tiêu Kiến thức: - Củng cố cho học sinh kiến thức kiểu mảng chiều - Mô tả cách khai báo, tham chiếu đến phần tử mảng chiều, cách nhập xuất phần tử mảng chiều Kỹ năng: Vận dụng kiến thức mảng chiều để xây dựng chương trình số toán đơn giản II Chuẩn bị Giáo viên: Giáo án, SGK, sách giáo viên Học sinh: Vở ghi, sách giáo khoa, đồ dùng học tập III Tổ chức hoạt động học tập 1.Ổn định tổ chức lớp: Kiểm tra cũ: * Câu hỏi: Trình bày khái niệm, cú pháp cách khai báo nhập xuất phần tử mảng chiều? Tiến trình học Hoạt động thầy trị Nội dung Hoạt động 1: Tìm hiểu tốn tìm max dãy số nguyên (15 phút) GV: Gọi học sinh xác định Input Output, ý tưởng giải toán? HS: - Input: Số nguyên dương N dãy số A1, A2, … , AN - Output: Chỉ số giá trị số lớn dãy - Ý tưởng: + Đặt số A1 số lớn (max) + Cho i lặp từ đến N, A[i]> đổi max = A[i] vả lưu lại vị trí i GV soạn sẵn chương trình cho học sinh quan sát chương trình (Nếu có nhiều thời gian, giáo viên tiến hành soạn chương trình từ đầu để học sinh dễ dàng nhận thao tác cần phải thực viết chương trình.) HS: Nghe giảng, ghi Một số ví dụ mảng chiều: a)Ví dụ 1: Tìm phần tử lớn dãy số nguyên Chương trình sau: Program timmax ; Uses crt ; Var A : array[1 250] of integer ; n,i,max,csmax : Integer ; Begin Write('Nhap n = ') ; Readln(n) ; For i := to n Begin Write('a[',i,'] = ') ; readln(a[i]) ; End ; max := a[1] ; csmax := ; For i := to n If a[i] > max then Begin max := a[i] ; csmax :=i ; VnDoc - Tải tài liệu, văn pháp luật, biểu mẫu miễn phí Hoạt động thầy trị Hoạt động 2: Tìm hiểu tốn sẵp xếp tráo đổi (20 p) GV: Gọi học sinh xác định Input Output nhắc lại ý tưởng thuật toán học từ lớp 10 HS: - Input: Số nguyên dương N dãy số A1, A2, …, AN - Output: Dãy A xếp theo thứ tự không giảm - Ý tưởng: + Đổi để đưa số lớn vị trí cuối + Làm tương tự số lại GV: Hướng dẫn cho học sinh cách sử dụng biến trung gian, duyệt phần tử mảng để thực xếp tráo đổi HS: Nghe giảng, nghiên cứư tự viết chương trình hồn chỉnh Nội dung End ; Writeln('Gia tri lon nhat : ',max) ; Writeln('chi so ptu lon nhat : ',csmax) ; Readln ; End b)Ví dụ : Sắp xếp dãy số nguyên theo thuật tốn tráo đổi Chương trình sau : Program sapxep ; Uses crt ; Var A : Array[1 250] of integer ; n,i,j,tg : Integer; Begin clrscr ; Write('Nhap so phan tu mang n = ') ; Readln(n) ; For i := to n Begin Write('A[',i,'] = ') ; readln(A[i]) ; End ; For j := n downto Begin For i := to j-1 If A[i] > A[i+1] then Begin tg := A[i] ; A[i] := A[i+1] ; A[i+1] := tg ; End ; End ; Writeln('day sau sap xep : ') ; For i := to n write(a[i]:8) ; readln ; End Tổng kết hướng dẫn học tập nhà (05 p) * Tổng kết VnDoc - Tải tài liệu, văn pháp luật, biểu mẫu miễn phí - Một số lưu ý học sinh xây dựng chương trình có sử dụng kiểu mảng chiều - Cú pháp nhập xuất phần tử mảng chiều * Bài tập nhà - Đọc thêm ví dụ mảng chiều: Chương trình tìm kiếm nhị phân - Đọc trước Nội dung kiểu mảng hai chiều, sách giáo khoa trang 59 VnDoc - Tải tài liệu, văn pháp luật, biểu mẫu miễn phí ... số A1, A2, …, AN - Output: Dãy A xếp theo thứ tự không giảm - Ý tưởng: + Đổi để đưa số lớn vị trí cuối + Làm tương tự số lại GV: Hướng dẫn cho học sinh cách sử dụng biến trung gian, duyệt phần... crt ; Var A : Array[1 250] of integer ; n,i,j,tg : Integer; Begin clrscr ; Write(''Nhap so phan tu mang n = '') ; Readln(n) ; For i := to n Begin Write(''A['',i,''] = '') ; readln(A[i]) ; End ; For... chiều: Chương trình tìm kiếm nhị phân - Đọc trước Nội dung kiểu mảng hai chiều, sách giáo khoa trang 59 VnDoc - Tải tài liệu, văn pháp luật, biểu mẫu miễn phí