Slide tin học 11 bài kiểu mảng _B.V Vinh

Slide tin học 11 bài kiểu mảng _B.V Vinh tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập lớn về tất cả...

SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐIỆN BIÊN

TRƯỜNG THPT MƯỜNG NHÉ

Trường: THPT Mường Nhé - Mường Nhé - Điện Biên Tác giả: Bùi Văn Vinh - Điện Thoại: 0912708363

Chương trình: Tin Học, Lớp 11

Bài giảng: KIỂU MẢNG

Phân phối chương trình: Tiết 20

Email: afcdienbien@gmail.com

Tháng 01/2014

Cuôc thi Thiết kế bài giảng điện tử E - Learning

-

Bài 11:

Kiểu mảng Chương IV: Kiểu dữ liệu có cấu trúc

I MẢNG MỘT CHIỀU:

1 Khái niệm :

1 Khái niệm :

• Mảng là dãy hữu hạn các phần tử cùng kiểu.

• Mảng được đặt tên và mỗi phần tử có 1 chỉ số.

• Mảng 1 chiều là dãy số: a 1 ,a 2 , ,a N

• Kiểu dữ liệu của phần tử

• Cách khai báo biến mảng

• Cách tham chiếu đến từng phần tử

II BÀI TOÁN MỞ ĐẦU:

BÀI TOÁN 1:

4 Thuật toán:

B1: Nhập dãy các số Ai (i=1,7) B2: S := 0;

B3: Cho I:= 1 đến 7 làm

S := S + A[i];

B4: TB := S/7;

B5: Xuất: TB

II BÀI TOÁN :

A

S

14 7

A

S

18 7

A

TB

26.

7

III BIẾN MẢNG 1 CHIỀU

1 Khai báo biến mảng 1 chiều:

a Khai báo trực tiếp:

III BIẾN MẢNG 1 CHIỀU

1 Khai báo biến mảng 1 chiều:

b Khai báo gián tiếp:

III BIẾN MẢNG 1 CHIỀU

2 Truy cập đến phần tử mảng:

TênMảng[chỉ số]

Ví dụ:

A[4] : Phần tử chỉ số 4 mảng A B[-8] : phần tử chỉ số -8 mảng B

IV CHƯƠNG TRÌNH BÀI TOÁN :

BÀI TOÁN 2:

1 Bài toán :

Sắp xếp dãy số nguyên A tăng dần

2 Xác định bài toán:

3 Tổ chức dữ liệu:

• Mảng A nguyên (số lượng 250 phần tử)

• N,I, J, TG: Nguyên

Nếu A[i] > A[j] thì

Tráo A[i] cho A[j]; B3:Xuất: Dãy A

BÀI TOÁN 3:

4 Thuật toán:

B1: Nhập N và dãy Ai (i=1,N) B2: S :=0;

B3: Cho I:=1 đến N làm

S:= S + A[i]; B4: Xuất: S.

BÀI TOÁN 4:

1 Bài toán :

Đếm phần tử chẵn của dãy số nguyên A

2 Xác định bài toán:

3 Tổ chức dữ liệu:

• Mảng A nguyên (số lượng 250 phần tử)

• N,I, Dem: Nguyên

BÀI TOÁN 4:

4 Thuật toán:

B1: Nhập N và dãy Ai (i=1,N) B2: Dem :=0;

B3: Cho I:=1 đến N làm

Nếu A[i] MOD 2 =0 thì

Dem := Dem +1; B4: Xuất: Dem.

Bài tập về nhà

• Có 2 đội bóng đá, mỗi đội có 7 người Xem thử

đội nào có cầu thủ chủ công nhiều hơn?

• Một bản có 15 hộ, Có bao nhiêu hộ có 2 chiếc xe

máy trở lên?