1

LOGO

KẾ HOẠCH BÀI DẠY

GV Hướng dẫn: ThS. NCS. Lê Đức Long

SV thực hiện: Huỳnh Kim Ngọc

LỚP 11 – CHƯƠNG IV

BÀI 11: KIỂU MẢNG (Tiết 2)

ww

w.t

hem

eg

allery

.com

2

Chương trình Tin học lớp 11

Lớp 11

Chương I

Một số khái

niệm về lập trình và ngôn ngữ lập

trình

Chương II

Chương trình đơn giản

Chương III

Cấu trúc rẽ

nhánh và lặp

Chương IV

Kiểu dữ liệu có

cấu trúc

Chương V

Tệp và thao tác với tệp

Chương VI

Chương trình

con và lập trình có cấu

trúc

Mục tiêu cả chương trình: Kiến thức: Trang bị cho học sinh một số khái niệm cơ bản về lập trình và ngôn ngữ lập trình bậc cao. Kỹ năng: Giải được một số bài toán đơn giản trên máy tính bằng cách vận dụng được các kiến thức về thuật toán, cấu trúc dữ liệu, ngôn ngữ lập trình cụ thể, sử dụng các chương trình con có sẵn. Thái độ: Ham thích môn học, có tính kỷ luật cao và tinh thần làm việc nhóm.

Chương IV (7,6,2)

Bài 10: Kiểu mảng

Bài 11: Kiểu xâu

Bài 12: Kiểu bản ghi

Tiết 2+3: Các ví dụ phần 1b.

Tiết 2

ww

w.t

hem

eg

allery

.com

3

Mục tiêu tiết dạy:

Kiến thức:- Hiểu rõ hơn về thuật toán tím kiếm, cụ thể là thuật toán tìm số lớn nhất trong mảng một chiều có n phần tử.- Nắm được cách cài đặt, sử dụng mảng một chiều (khai báo, truy xuất phần tử bên trong).- Hiểu rõ hơn về thuật toán tráo đổi.

Kỹ năng:- Khai báo mảng một chiều.- Truy xuất được phần tử bất kỳ bên trong mảng.- Cài đặt được thuật toán tìm số lớn nhất trong mảng một chiều có n phần tử bằng ngôn ngữ Pascal.- Viết ra thuật toán tráo đổi trong ngôn ngữ tự nhiên.

Thái độ:- Tích cực làm việc nhóm.- Ham thích môn học.

ww

w.t

hem

eg

allery

.com

4

Điểm trọng tâm:- Cấu trúc, cách khai báo, cách tham chiếu đến một phần tử của

mảng.- Lợi ích của mảng.- Kỹ năng sử dụng kiểu mảng trong cài đặt chương trình.- Dùng mảng có kiểu phần tử là nguyên để biểu diễn dãy hữu

hạn các số nguyên.- Thuật toán tìm số lớn nhất và thuật toán tráo đổi.

Điểm khó:- Chỉ số của phần tử trong mảng.- Nhập mảng phải duyệt và nhập lần lượt từng phần tử, thông

qua chỉ số của nó trong mảng.- Thuật toán tráo đổi, khái niệm “lượt”.- Vì sao cần biến tạm trong thuật toán tráo đổi.

ww

w.t

hem

eg

allery

.com

5

Kiến thức liên quan:Kiến thức đã biết:- Khái niệm về mảng, là một dãy hữu hạn các phần tử cùng kiểu.- Nhu cầu sử dụng mảng.- Cách khai báo mảng một chiều: có 2 cách:+ var <tên kiểu mảng>:array[kiểu chỉ số] of <kiểu phần tử>+ type <tên kiểu mảng> = array[kiểu chỉ số] of <kiểu phần tử>; var <tên biến mảng>: <tên kiểu mảng>;- Tham chiếu đến các phần tử bên trong mảng, thông qua chỉ số.- Thuật toán tìm số lớn nhất trong 2 số, 3 số; và cách cài đặt

thông qua lệnh rẽ nhánh.- Có cái nhìn tổng quát về vấn đề tráo đổi trên thực tế.

Kiến thức có thể biết:- Thông qua thuật toán tìm số lớn nhất trong dãy n số, học sinh

có thể vận dụng và giải được bài toán tìm phần tử lớn nhất trong mảng một chiều có n phần tử.

ww

w.t

hem

eg

allery

.com

6

Phương tiện – phương pháp dạy học

Phương tiện:

- Máy tính.- Máy chiếu.- SGK.- Bảng, phấn viết bảng.

Giả định:- Lớp được chia thành 4 nhóm.- Các thành viên trong nhóm ngồi trong 3 bàn gần nhau.- HS biết sử dụng Internet, ở nhà có máy tính nối mạng.- GV đã đưa yêu cầu, hướng dẫn cho từng nhóm ở tiết 1. (Nhóm 1 trình bày thuật toán tìm số lớn nhất trong dãy có n phần tử. Nhóm 2 giải thích code Ví dụ 1 trong SGK. Nhóm 3 trình bày thuật toán tráo đổi. Nhóm 4 viết thuật toán tráo đổi dạng sơ đồ khối.)

Phương pháp dạy học: -Thảo luận nhóm.- Vấn đáp.- Diễn giảng.

ww

w.t

hem

eg

allery

.com

Hoạt động dự kiến:Tiết 2:

Kiểu mảng (tt)

•Kiểm tra bài cũ (5’-7’).

•Nhóm 1 và 2 trình bày yêu cầu GV đã đưa ở tiết 1. (16’)

•Nhóm 3 và 4 trình bày. (16’)

•Tổng kết, dặn dò, HS ghi chú. (6’-8’)

ww

w.t

hem

eg

allery

.com

8

Hoạt động 1:

KIỂM TRA BÀI CŨ

Hoạt động của GV và HS:

-GV hỏi HS về khái niệm mảng.-HS trả lời.-GV hỏi về cách khai báo mảng trong ngôn ngữ Pascal và yêu cầu HS cho ví dụ khai báo mảng một chiều có 100 phần tử, thuộc kiểu số nguyên.-HS viết bảng.-GV hỏi về cách truy xuất đến phần tử thứ 50 trong mảng trên.-HS viết bảng.

Hoạt động 1:

NHÓM 1+2 BÁO CÁO

Hoạt động của GV và HS:

-GV yêu cầu nhóm 1 lên báo cáo, tối đa 7’.-Nhóm 1 lên báo cáo về thuật toán tìm số lớn nhất trong dãy n số (có viết ý chính lên bảng). Các nhóm khác lắng nghe, ghi chép.-GV nghe.-GV nhận xét về bài báo cáo.-HS ghi chép.-GV yêu cầu nhóm 2 lên báo cáo, tối đa 7’.-Nhóm 2 giải thích về code ở ví dụ 1, SGK.-GV nhận xét, tổng kết, giải thích.-HS ghi chú.

Hoạt động 2:

NHÓM 3+4 BÁO CÁO

Hoạt động của GV và HS:

-GV yêu cầu nhóm 3 lên báo cáo, tối đa 7’.-Nhóm 3 lên báo cáo về thuật toán tráo đổi (có viết ý chính lên bảng). Các nhóm khác lắng nghe, ghi chép.-GV nghe.-Các nhóm hỏi đáp.-GV nhận xét về bài báo cáo.-GV yêu cầu nhóm 4 lên báo cáo, tối đa 7’.-Nhóm 4 vẽ sơ đồ khối cho thuật toán tráo đổi.-GV nhận xét, tổng kết, giải thích.-HS ghi chép.

Hoạt động 3:

TỔNG KẾT, DẶN DÒ

Hoạt động của GV và HS:

-GV tổng kết lại tiết học (những điểm trọng tâm, điểm cần lưu ý).-Dặn dò HS chuẩn bị cho tiết sau.-HS ghi chú.

Hoạt động 4:

ww

w.t

hem

eg

allery

.com

9

HẾTCám ơn thầy và các bạn đã theo dõi.