KIEU MANG T2- gvg1

Tiết: 20 - Bài 11: Kiểu mảng (Tiết 2) Kiểm tra cũ Câu hỏi: Câu 1: Nêu khái niệm mảng chiều? Câu 2: Có cách khai báo mảng chiều HÃy viết câu lệnh khai báo mảng chiều? Tiết: 20 - Bài 11: Kiểu mảng (TiÕt 2) KiĨu m¶ng mét b Mét sè vÝ dụ chiều: Ví dụ Tìm phần tử lớn dÃy số nguyên - Input: Số nguyên dơng N (Nn đa giá trị max csmax kết thóc Bíc 4: nÕu ai>max th× maxai, csmaxi Bíc 5: ii+1, quay lại bớc Tiết: 20 - Bài 11: KiĨu m¶ng (TiÕt 2) KiĨu m¶ng mét chiỊu: b Một số ví dụ Ví dụ 1: Tìm phần tử lớn dÃy số nguyên Phần khai báo Tên chơng trình, th viện Khai báo biến Chơng trình Phần thân Nhập n dÃy số a1 an Tìm Max vµ csmax In Max vµ csmax TiÕt: 20 - Bµi 11: KiĨu m¶ng (TiÕt 2) KiĨu m¶ng mét chiỊu: b Một số ví dụ Ví dụ 1: Tìm phần tử lớn dÃy số nguyên Chơng trình ví dụ Tiết: 20 - Bài 11: Kiểu mảng (Tiết 2) KiĨu m¶ng mét chiỊu: b Mét sè vÝ dụ Ví dụ 2: Sắp xếp dÃy số nguyên thuật toán tráo đổi - Input: Số nguyên dơng N (Na[i+1] tráo đổi a[i] a[i+1] thông qua For j:=n downto For i:=1 to j-1 If a[i]>a[i+1] then begin tg:=a[i]; a[i]:=a[i+1 Tiết: 20 - Bài 11: Kiểu mảng (Tiết 2) KiĨu m¶ng mét chiỊu: b Mét sè vÝ dụdụ 2: Sắp xếp dÃy số nguyên thuật Ví toán tráo đổi Tên chơng trình, th Phần khai báo viện, Khai báo biến Chơng trình Nhập n dÃy số a1 an Phần thân Sắp xếp dÃy số thành dÃy không giảm In mảng sau xếp Tiết: 20 - Bài 11: Kiểu mảng (Tiết 2) Kiểu m¶ng mét chiỊu: b Mét sè vÝ dơ VÝ dơ 2: Sắp xếp dÃy số nguyên thuật toán tráo đổi Chơng trình ví dụ Tiết: 20 - Bài 11: KiĨu m¶ng (TiÕt 2) Cđng cè tiÕt häc * Một số thuật toán quan trọng + Tìm kiếm giá trị số phần tử lớn mảng + Sắp xếp không giảm dÃy số * Các thao tác mảng + Nhập kích thớc thực mảng nhập phần tử mảng + Duyệt mảng để in phần tử mảng +Duyệt mảng để tìm kiếm, xếp, đổi chỗ phần tử mảng Tiết: 20 - Bài 11: Kiểu mảng (Tiết 2) Bài tập nhà - Ôn tập lại học hôm - Làm tập 5,6,7 SGK trang 79