Mang 1 chieu Tiet 12

<span class='text_page_counter'>(1)</span>

<span class='text_page_counter'>(2)</span> ChươngưIVưư:ưưkiểuưdữưliệuưcóưcấuưtrúc Bµi­11:.

<span class='text_page_counter'>(3)</span> Bài 11 : 1. Kh¸i niÖm M¶ng mét chiÒu lµ mét 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ủa nó có một chỉ số.  Để mô tả mảng 1 chiều : cần xác định kiểu của các phần tử và cách đánh số các phần tử của nó.. * Với mảng 1 chiều, ta quan tâm đến : - Tên kiểu mảng 1 chiều - Số lượng phần tử - 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 phần tử..

<span class='text_page_counter'>(4)</span> Bài 11 :. 1. Kh¸i niÖm * Ví dụ : Nhập vào nhiệt độ trung bình của mỗi ngày trong tuần. Tính và đưa ra màn hình nhiệt độ trung bình của cả tuần và đếm số ngày có nhiệt độ lớn hơn nhiệt độ trung bình này ? - Chương trình 1 : Không sử dụng kiểu mảng - Chương trình 2 : Sử dụng kiểu mảng 1 chiều. ( SGK – 53, 54 ) ( SGK – 54 ). Type Kmang1 = array [ 1.. Max ] of real ; Var Nhietdo : Kmang1 ; Cách 2 : Var Nhietdo : array [ 1.. Max ] of real ;.

<span class='text_page_counter'>(5)</span> Bài 11 :. 1. Khái niệm 2. Khai b¸o m¶ng mét chiÒu trong PASCAL * C¸ch 1: Khai b¸o trùc tiÕp VAR <Tªn biÕn m¶ng>: ARRAY [ KiÓu chØ sè] of <KiÓu phÇn tö>;. * C¸ch 2: Khai b¸o gi¸n tiÕp 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 Trong đó : tới phần tử của mảng 1 chiều : Tên biếnđể mảng chỉ sốkiểu ] dữ liệu - Type : là từ khoá dùng định[ nghĩa Ví :dụ [ 20] -> Tham - Array là :tênNhietdo chuẩn để chỉ kiểu mảng.chiếu đến nhiệt độ của ngày thứ 20 . - Kiểu chỉ số : là đoạn số nguyên liên tục có dạng n1..n2 ( n1 < n2 ) -Kiểu phần tử : là kiểu dữ liệu của các phần tử mảng..

<span class='text_page_counter'>(6)</span> 3. C¸c thao t¸c xö lÝ trong m¶ng mét chiÒu. a. NhËp m¶ng mét chiÒu VÝ dô: NhËp sè phÇn tö cho m¶ng (N phÇn tö) C¸c bíc 1. NhËp sè phÇn tö cña m¶ng (n).. ThÓ hiÖn b»ng pascal Write(‘ Nhap gia tri cho n:’); Readln(n);. 2. NhËp vµo gi¸ trÞ cña c¸c phÇn tö trong m¶ng (A[i]).. For i:=1 to n do Begin Write(‘nhap phan tu thu’ ,i, ’ : ’); Readln(A[i]); end;.

<span class='text_page_counter'>(7)</span> b. In m¶ng mét chiÒu VÝ dô: Thùc hiÖn in m¶ng võa nhËp. - Th«ng b¸o. Writeln(‘ Mang vua nhap : ’);. - In gi¸ trÞ cña c¸c phÇn tö. For i:=1 to n do Write(A[i]:3);.

<span class='text_page_counter'>(8)</span> c. C¸c thao t¸c xö lÝ trong m¶ng * TÝnh tæng c¸c phÇn tö cã trong m¶ng. S := 0;. VÝ dô 1: TÝnh tæng c¸c phÇn tö trong m¶ng. For i := 1 to n do S := S + A[i];. 15. 20. 10. 25. 18. 12. 30. S = 130. Thông thờng, các thao tác xử lí trong mảng một chiều đều dùng câu lệnh FOR...DO.

<span class='text_page_counter'>(9)</span> c. C¸c thao t¸c xö lÝ trong m¶ng * TÝnh tæng c¸c phÇn tö trong m¶ng tho¶ m·n ®iÒu kiÖn cho tríc. S := 0;. VÝ dô 2: TÝnh tæng c¸c phÇn tö trong m¶ng chia hÕt cho 3.. For i :=1 to n do IF A[i] mod 3 = 0 then S:=S+A[i];. 15. 20. 16. 25. S = 45. 18. 12. 19.

<span class='text_page_counter'>(10)</span> c. C¸c thao t¸c xö lÝ kh¸c * §Õm c¸c phÇn tö trong m¶ng tho¶ m·n ®iÒu kiÖn cho tríc dem :=0;. Ví dụ: Đếm số ngày có nhiệt độ cao. For i :=1 to n do. hơn nhiệt độ TB của tuần.. IF A[i]>TB then dem:=dem+1;. i A[i]. Dem=0. 1. 2. 3. 4. 5. 6. 7. 17. 20. 18. 21. 19. 17. 19. 2. 3. 0. 1 +1. 1 +1. +1. 3. 4 +1. TB = 18.7.

<span class='text_page_counter'>(11)</span> - ThuËt to¸n t×m max. 3. Ngời ta đặt 5 quả bóng có kích thớc khác nhau trong hộp đã đợc đậy nắp nh hình bên. Chỉ dùng tay hãy tìm ra qu¶ bãng cã kÝch thíc lín nhÊt ..

<span class='text_page_counter'>(12)</span> Cïng t×m thuËt to¸n. Qu¶ nµy lín nhÊt. MAX. Qu¶ nµy míi lín nhÊt. å!T×m Qu¶ra nµy qu¶lín lín nhÊt h¬n råi!.

<span class='text_page_counter'>(13)</span> - ThuËt to¸n t×m Max: * T×m phÇn tö lín nhÊt cña m¶ng.. Max := A[1]; For i :=1 To N Do if A[ i ] > Max then Max := A[i];. 4. Bµi tËp vËn dông. §Ò bµi: ViÕt ch¬ng tr×nh nhËp vµo m¶ng A gåm N phÇn tö cã kiÓu sè nguyªn. + TÝnh tæng c¸c phÇn tö cã gi¸ trÞ ch½n trong m¶ng..

<span class='text_page_counter'>(14)</span> Câu hỏi trắc nghiệm : Chọn đáp án đúng Câu 1 : Phát biểu nào dưới đây về kiểu mảng là phù hợp ? a. Là 1 tập hợp các số nguyên. c. Là 1 dãy hữu hạn các phần tử cùng kiểu. b. Độ dài tối đa của mảng là 255. d. Mảng không thể chứa ki tự.. Câu 2 : Thế nào là khai báo biến mảng gián tiếp ? a. Khai báo biến mảng của các số nguyên b. Khai báo biến mảng của các số thực c. Khai báo biến mảng của các kí tự d. Khai báo thông qua kiểu mảng đã có Câu 3 : Cho khai báo mảng như sau : Var A : array[ 0..10] of integer ; Phương án nào dưới đây chỉ phần tử thứ 10 của mảng ? a. A [10]. b. A(10). c. A[9]. d. A(9).

<span class='text_page_counter'>(15)</span> H·y nhí! 15 20 19 25 18 12 16.  M¶ng mét chiÒu lµ mét d·y h÷u h¹n c¸c phÇn tö cïng kiÓu.. Var A:ARRAY[1..100] OF integer;.  Khai b¸o: tªn m¶ng, chØ sè ®Çu, chØ sè cuèi, kiÓu phÇn tö.. A[5] = 18.  Tham chiÕu phÇn tö m¶ng: Tªn biÕn m¶ng[chØ sè phÇn tö]  NhiÒu thao t¸c xö lÝ m¶ng dïng cÊu tróc lÆp FOR ..TO.. DO.

<span class='text_page_counter'>(16)</span> Bµi tËp vÒ nhµ:. C¸c em chuÈn bÞ: -. Nghiên cứu ví dụ 1, 2 ( SGK – 56, 57 ). -. Làm các bài tập 3, 4, 5, 6 ( SGK – 79 ).

<span class='text_page_counter'>(17)</span>

<span class='text_page_counter'>(18)</span>