Tin học 11 – Kiểu mảng_ MẢNG HAI CHIỀU

Chia sẻ: Paradise4 Paradise4 | Ngày: | Loại File: PDF | Số trang:6

Thêm vào BST

Báo xấu

172
lượt xem 14
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Tham khảo tài liệu 'tin học 11 – kiểu mảng_ mảng hai chiều', tài liệu phổ thông, tin học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Tin học 11 – Kiểu mảng_ MẢNG HAI CHIỀU

Tin học 11 – Kiểu mảng Kiểu mảng (tiếp) MẢNG HAI CHIỀU A - Môc ®Ých, yªu cÇu - Häc sinh cÇn n¾m ®îc c¸ch khai b¸o d÷ liÖu m¶ng hai chiÒu - Häc sinh cÇn cã c¸c kÜ n¨ng: + NhËn biÕt ®îc c¸c thµnh phÇn trong khai b¸o kiÓu m¶ng hai chiÒu. + NhËn biÕt ®îc ®Þnh danh cña cña mét phÇn tö m¶ng hai chiÒu xuÊt hiÖn trong cïng mét ch¬ng tr×nh. + ViÕt ®îc khai b¸o m¶ng hai chiÒu víi c¸c chØ sè ®Òu thuéc kiÓu miÒn con cña kiÓu nguyªn. B - Ph¬ng ph¸p, ph¬ng tiÖn 1. Ph¬ng ph¸p - Cñng cè kiÕn thøc vÒ m¶ng mét chiÒu cho häc sinh ®ång thêi tËn dông nh÷ng hiÓu biÕt ®ã ®Ó x©y dùng kiÕn thøc míi vÒ m¶ng hai chiÒu cho häc sinh. - Trªn c¬ së häc sinh ®· biÕt vÒ m¶ng mét chiÒu ta dïng b¶ng ®¸nh c¸c chØ sè dßng vµ cét t¬ng øng ®Ó giíi thiÖu víi häc sinh vÒ m¶ng hai chiÒu. 2. Ph¬ng tiÖn häc tËp - Vë ghi lý thuyÕt Tin häc líp 11. - S¸ch gi¸o khoa Tin häc líp 11. C - TiÕn tr×nh lªn líp, néi dung bµi gi¶ng I. æn ®Þnh líp (1’) - Yªu cÇu líp trëng b¸o c¸o sÜ sè. II. KiÓm tra bµi cò vµ gîi ®éng c¬ (5’) - KiÓm tra hiÓu biÕt cña häc sinh vÒ m¶ng mét chiÒu - KÜ n¨ng khai b¸o vµ truy xuÊt phÇn tö thuéc m¶ng. III. Néi dung bµi gi¶ng STT Néi dung Ho¹t ®éng cña thÇy vµ trß T.gi an 1 Trần văn thịnh.- CNTT- ĐHSPHN
Tin học 11 – Kiểu mảng - LÊy vÝ dô: 1 Kh¸i niÖm 10’ - M¶ng hai chiÒu lµ m¶ng 1 2 3 4 mét chiÒu mµ mçi phÇn tö dßng cña m¶ng l¹i lµ mét m¶ng cét mét chiÒu. 7 10 9 3 1 - Gièng nh m¶ng mét 8 6 5 6 2 chiÒu, cã thÓ truy xuÊt (hay thao t¸c) trªn mçi phÇn tö ThÇy hái: cña m¶ng hai chiÒu, nhng - H·y cho biÕt phÇn tö ë kh¸c ë chç mçi phÇn tö cña dßng thø 1 cét 3 cã gi¸ trÞ m¶ng hai chiÒu cã hai chØ sè lµ mÊy? (chø kh«ng ph¶i mét chØ sè Tr¶ lêi: nh m¶ng mét chiÒu) vµ do - Cã gi¸ trÞ lµ 9 vËy nã ®îc x¸c ®Þnh bëi tªn - §©y chÝnh lµ h×nh ¶nh vµ m¶ng vµ hai chØ sè. c¸ch truy xuÊt vµo m¶ng hai chiÒu. 2 C¸ch khai b¸o kiÓu d÷ liÖu 10’ - ThÇy hái: m¶ng hai chiÒu Em h·y cho vÝ dô? - Khai b¸o m¶ng hai chiÒu ARRAY Mang : ARRAY mçi phÇn tö cña m¶ng l¹i lµ [1..3] of ARRAY [1..4] of mét m¶ng mét chiÒu integer ; - Ta dïng hai lÇn tõ kho¸ Gi¶i thÝch: Ta ®· khai b¸o ARRAY trong khai b¸o biÕn biÕn “Mang” gåm 3 phÇn tö, víi tõ khãa VAR mçi phÇn tö cña biÕn “Mang” VAR : cã kiÓu m¶ng gåm 4 phÇn tö kiÓu sè nguyªn. ARRAY [kiÓu chØ sè dßng] - Trong TuborPascal cho of ARRAY [kiÓu chØ sè cét] phÐp ta cã thÓ khai b¸o of ; ng¾n gän nh sau: - Trong TuborPascal cho ARRAY Mang : ARRAY phÐp ta cã thÓ khai b¸o 2 Trần văn thịnh.- CNTT- ĐHSPHN
Tin học 11 – Kiểu mảng ng¾n gän nh sau: [1..3,1..4] of integer ; VÝ dô cô thÓ víi c¸ch khai b¸o VAR : dïng tõ khãa TYPE ARRAY [kiÓu chØ sè dßng, TYPE kiÓu chØ sè cét] of ; Mang = ARRAY [1..3] of - Khai b¸o víi tõ khãa ARRAY [1..4] of integer ; TYPE Khai b¸o biÕn m¶ng TYPE = VAR Mang1, Mang2: Mang; ARRAY [kiÓu chØ sè - Khai b¸o víi tõ khãaTYPE dßng,kiÓu chØ sè cét] of cã lîi g×? ; Cã thÓ sö dông l¹i nhiÒu lÇn víi Vµ khai b¸o biÕn m¶ng hai c¸c biÕn m¶ng cã cïng kiÓu chiÒu cã d¹ng: m¶ng. VAR : VÝ dô cô thÓ: ; XÐt bµi to¸n: TÝnh vµ ®a ra mµn h×nh b¶ng cöu ch¬ng. Gi¶i: Cã thÓ m« t¶ d÷ liÖu cña b¶ng cöu ch¬ng lµ kiÓu m¶ng mét chiÒu gåm 9 phÇn tö, mçi phÇn tö l¹i lµ m¶ng mét chiÒu cã 9 phÇn tö, mçi phÇn tö lµ mét sè nguyªn. ARRAY Mang : ARRAY [1..9] of ARRAY [1..9] of integer ; HoÆc lµ khai b¸o m¶ng hai chiÒu ARRAY Mang : ARRAY [1..9,1..9] of integer ; 3 Trần văn thịnh.- CNTT- ĐHSPHN
Tin học 11 – Kiểu mảng 3 C¸ch truy nhËp ®Õn c¸c phÇn 15’ ThÇy hái tö cña m¶ng hai chiÒu - Em h·y so s¸nh sù kh¸c - Gièng nh khai b¸o kiÓu nhau gi÷a chØ sè m¶ng mét d÷ liÖu m¶ng mét chiÒu, chiÒu vµ chØ sè m¶ng hai ngêi lËp tr×nh cÇn ph¶i x¸c chiÒu? ®Þnh kiÓu cña c¸c phÇn tö t¹o M¶ng mét chiÒu chØ cÇn mét nªn m¶ng vµ kiÓu chØ sè. chØ sè, m¶ng hai chiÒu cÇn hai - Gièng nh m¶ng mét chØ sè vµ hai chØ sè ph¶i ®éc chiÒu, c¸c thao t¸c nhËp, lËp nhau. xuÊt hay xö lÝ mçi phÇn tö VÝ dô cô thÓ cña m¶ng ph¶i tu©n theo quy XÐt bµi to¸n: TÝnh vµ ®a ra ®Þnh cña kiÓu phÇn tö cña mµn h×nh b¶ng cöu ch¬ng. m¶ng. Gi¶i - ViÖc thùc hiÖn c¸c thao - Cã thÓ m« t¶ d÷ liÖu cña t¸c nµo ®ã (nhËp, xuÊt hay b¶ng cöu ch¬ng lµ kiÓu xö lÝ ) lÇn lît trªn c¸c phÇn m¶ng hai chiÒu tö cña m¶ng hai chiÒu ARRAY Mang : ARRAY thêng g¾n víi hai c©u lÖnh [1..9,1..9] of integer ; FOR - DO lång nhau. For i:=1 to 9 DO - C¸ch dïng lÖnh ®Ó lÊy For j=1 to 9 DO ngÉu nhiªn mét sè nguyªn {c¸c c©u lÖnh nhËp, xuÊt, trong kho¶ng tõ 0 ®Õn N-1, hay thao t¸c xö lÝ víi phÇn tö giíi h¹n N do ngêi lËp tr×nh cña m¶ng hai chiÒu} ®a ra. Dïng hµm KÕt qu¶: ch¬ng tr×nh tÝnh vµ Random(N) ®a ra kÕt qu¶ cña b¶ng cöu Cô thÓ: Mang [i,j ] = ch¬ng random(N); 123456789 - Chó ý: Khi khai b¸o kÝch 246811111 thíc cña m¶ng ph¶i chó ý 02468 ®Õn dung lîng cho phÐp 369111222 cña bé nhí dµnh cho ch¬ng 258147 4 Trần văn thịnh.- CNTT- ĐHSPHN
Tin học 11 – Kiểu mảng tr×nh. Cã ch¬ng tr×nh khai 481122233 b¸o kh«ng sai có ph¸p nhng 2604826 vît qu¸ kÝch thíc cho 511223344 phÐp, ch¬ng tr×nh dÞch sÏ 05050505 b¸o lçi “Structure too large”, 611233445 vÝ dô: 28406284 Var M, N : array [1..10000] 712234456 of longint; 41852963 {ChiÕm : 812344567 2*10000*4byte>64Kb} 64208642 912345678 87654321 ThÇy vµ trß cïng nhau viÕt mét ch¬ng tr×nh tÝnh b¶ng cöu ch¬ng hoµn thiÖn: Ch¬ng tr×nh Program bangcuuchuong; Uses crt; Var b: array[1..9,1..9]of integer; i,j: integer; Begin Clrscr; For i:=1 to 9 do For j:=1 to 9 do B[i,j]= i*j; For i:=1 to 9 do Begin For j:=1 to 9 do Write (b[i,j]:3); Writeln;writeln; End; 5 Trần văn thịnh.- CNTT- ĐHSPHN
Tin học 11 – Kiểu mảng Realn; End. IV. Cñng cè bµi häc (5’) - KiÓu m¶ng mét chiÒu thêng ®îc dïng trong nh÷ng ch¬ng tr×nh cÇn tæ chøc d÷ liÖu nh mét d·y c¸c phÇn tö cïng kiÓu ®Ó gi¶i quyÕt bµi to¸n ®Æt ra. - Khi cÇn tæ chøc d÷ liÖu d¹ng b¶ng ngêi ta nghÜ ®Õn dïng m¶ng hai chiÒu. - Mçi biÕn m¶ng cã nhiÒu phÇn tö t¹o nªn vµ ®Òu cã chØ sè : M¶ng mét chiÒu cã mét kiÓu chØ sè, m¶ng hai chiÒu cã hai kiÓu chØ sè. IV. Bµi tËp vÒ nhµ (2’) - Lµm c¸c bµi tËp trong s¸ch gi¸o khoa ®Ó thµnh th¹o c¸ch khai b¸o c¸ch truy xuÊt ®Õn mét phÇn tö cña m¶ng lµ mét kiÓu d÷ liÖu cã cÊu tróc rÊt hay ®îc dïng trong lËp tr×nh. NhËn xÐt cña thÇy híng dÉn IV. Nhận xét, đánh giá của giáo viên về tiết học 6 Trần văn thịnh.- CNTT- ĐHSPHN