... mảng phải ý đ n dung lượng cho phép nhớ dành cho chương Trn thnh.- CNTT- HSPHN Thầy hỏi 15 - Em sos nh khác s mảng chiều s mảng hai chiều? Mảng chiều c ns , mảng hai chiều c n hai s hai s ... g n với hai câu lệnh FOR - DO lồng - Cách dùng lệnh để lấy ngẫu nhi ns nguy n khoảng từ đ n N-1, giới h nN người lập trình đưa Dùng hàm Random (N) Cụ thể: Mang [i,j ] = random (N) ; - Chú ý: Khi ... báo bi n Mang gồm ph n tử, ph ntử bi n Mang có kiểu mảng gồm ph ntử kiểu s nguy n - Trong TuborPascal cho phép ta khai báo ng n g n sau: ARRAY Mang : ARRAY Tin hc 11 Kiu mng ng n g n sau: VAR...
... ma tr n a kích thước mxn Ma tr n a có phải ma trậnto ns nguy n tố hay không? Ý tưởng Cách 1: Đếm s lượng s ngtố ma tr n Nếu s lượng mxn ma tr n to n ngtố Cách 2: Đếm s lượng s ngtố ... HoanVi(int x, int y): ho nvị giá trị hai s nguy n Hàm int LaSNT(int n) : kiểm tra s có phải s nguy n tố Trả ns nguy n tố, ngược lại trả NMLT - Mảng hai chiều 12 VC & BB Thủ tục HoanVi ... Tr n … n- 1 0 m-1 An … … Am ,n … n- 1 n- 1 NMLT - Mảng hai chiều VC & BB Ma Tr n … n- 1 … n- 1 0 … … n- 1 n- 1 n- 1 dòng > cột dòng = cột … n- 1 0 dòng < cột … n- 1 0 … n- 1 … … … An … n- 1 … An n- 1 n- 1 n- 1...
... định s lượng hàng mà ngườikhách buộc phải mua đ n ng n chứa N u độ chênh s lượnghàng hai ng n chứa li n tiếp khách hàng s maym n biết trước Khách hàng khuy n thêm s hàng s may m n Đ n tầng ... N, K ≤100), K ss may m n Dòng thứ hai ghi K s may m n M dòng ghi s lượng hàng quy định ng n chứa Mỗi dòng gồm Ns cách nhaubởi dấu trắng Kếtquả ghi FILE v n SHOP.OUT sau: Dòng s lượng hàng ... (3,3) (3 ,4) (4, 4) Thuật giải: Bước 0:Bỏ qua Bước 1:Trọng ss lượng hàng ng n chứa Đồng thời khithoả m n điều ki n ″khuy n ″ trọng s tăng thêmsố lượng ss may m n (phụ thuộc vào ô đứng trước)...
... mà không dùng thêm mảngnày Các b ns dụng duyệt không quay lui để giải bàito n cách: tìm khả tất ô sos nhvới liệu vào Khi đó, s khả là: 3N* (N- 1)/2 (một s l n) Dưới đâylà chương trình cài ... không xác định cụ thể Vì vậy, chúngta s dụng thêm mảng thủ tục đệ quy Để trả lại giátrị trước cho mảng A, dùng phép g n Nhưng việckhai báo mảng làm t n không gian nhớ, dễ gây tr n Stack.Song ... 3) then begin thulai:=false; exit; end; end; if a[i ,n+ 1]< >s then begin thulai:=false; exit; end; end; end; Procedure ghinhan(a:arr); var i,j: byte; Begin Ifthulai(a) then for i:=1 to N begin for...
... 12 ho n chỉnh 16 20 cho5bài to n ví2 0 25 10 15 dụ ? 12 18 24 30 12 14 16 18 18 21 24 27 24 28 32 36 30 35 40 45 36 42 48 54 14 21 28 35 42 49 56 63 12 24 32 40 48 56 68 72 18 27 36 45 54 63 72 ... lí mảng hai chiều Các bước: Nhậps dòng (n) s cột (m) Nhập vào giá trị ph ntử mảng (A[i,j]) 3 A a Nhập mảng hai chiều Thể pascal Write( Nhap vao so dong, cot:); Readln (n, m); For i:= to n For ... Writeln; Mang vua nhap: end; 9 Các thao tác xử lí mảng hai chiều thường dùng hai câu lệnh FOR lồng c Các thao tác xử lí khác Ví dụ: Tính in hình bảng cửu chương * Tính Quan s ti :=1 to cửu chương...
... to n đặt v n đề: Nhập vào nhiệt độ (trung bình) ngày tunTính đưa hình nhiệt độ trung bình tuns lượng ngày có nhiệt độ TB cao nhiệt trung bình tu n? Hãy xác định Input, Output * Dữ liệu nhập ... ; Var : ; Trong : Chỉ s đầu, s cuối thường biểu thức nguy n; Chỉ s đầu s cuối; Giữa s dấu Ví dụ: TYPE nhietdo = array[1 365 ] of integer; Var A: nhietdo; ... chiều Ví dụ: Nhập nhiệt độ n ngày A 17 Các bước 20 18 19 21 17 19 n với n = Nhậps ph ntử mảng (n) Nhập vào giá trị ph ntử mảng (A[i]) Thể pascal Write( Nhap vao so ngay:); Readln (n) ; For...
... tr n vuông 16 Viết hàm tính tổng ph ntửs nguy n tố có ma tr n 17 Viết hàm tính tổng s ho n thi n ma tr ns nguy n 18 Viết hàm tính tổng giá trị l n dòng 19 Viết hàm tính giá trị trung bình ... tr n theo hướng đừơng chéo Vídụ : n = 82 (**) Hãy đi nstừ đ n n2 vào ma tr n cấp n (n > 2), xét trường hợp ns lẻ với tính chất P tổng s Hướng d n : Ma phương bảng vuông cấp n, ô nh n giá ... gồm n dòng m cột s nguy n Hãy tìm ph ntử l n dòng đồng thời nhỏ cột, l n cột đồng thời nhỏ dòng Có ph ntử thế? Ví dụ: 79 Viết chương trình tạo ngẫu nhi n ma tr ns nguy n (0 -> 50), tìm phần...
... dô: A[2,3]= [ T n bi n Chỉ s hàng , mảng A ] Chỉ s cột 1 3 b Một svídụ J Vídụ 1: Nhập vào mảng hai chiều gồm n hàng m cột nhập vào từ b n phím For i:= to n For j:=1 to m readln(A[i,j]); i ... Hi n thị mảng vừa nhập A Vídụ 2: For i:= to n Begin For j:=1 to m write(A[i,j]); End; Vídụ bảng nh n Program bang_nhan; uses crt; var B: array[1 9,1 10] of integer; i, j: integer; Begin clrscr; ... Hàng i = 91 i*J J= J= 8 10 12 14 16 18 i*J 1*3 1*2 i*J I = 2*1 2*2 i*J i*J 12 15 18 21 24 27 4 12 16 20 24 28 32 36 5 10 15 20 25 30 35 40 45 6 12 18 24 30 36 42 48 54 7 14 21 28 35 42 49 56 63...
... Cùng Đại học Hoa Sen xây dựng tương lai www.hoasen.edu.vn Khởi tạo mảng www.hoasen.edu.vn Nhập/ xuất mảng chiều Nhập mảng chiều: s dụng vòng lặp for Vídụnhập mảng s nguy n chiều có N ... www.hoasen.edu.vn Khái niệm Con trỏ Con trỏ bi n chứa địa vùng nhớ bi n khác Con trỏ s dụng chương trình để truy cập nhớ v n dụng nhớ Chúng ta s dụng địa nhớ tham s cho hàm scanf() scanf(“%d”, ... điểm cộng nhà 1/ Viết chương trình nhập t n sinh vi n, in t n chữ viết hoa cắt bỏ tất khoảng trắng (s dụng trỏ) 2/ S dụng trỏ để viết chương trình thực công việc sau mảng s nguy n: (mỗi công việc...
... tr n mảng chiều mảng chiều nn nhiều to n mảng mở rộng tự nhi n cho ma tr nVídụ 10 .6: Tính tổng hai ma tr nNhập vào hai ma tr n A, B cấp NxM Tính ma tr n C tổng hai ma tr n A B, in ma tr n ... 3] Có thể ví X nhà hai tầng, tầng có ba phòng giống Các tầng đánh stừ đ n 2, tầng, phòng đánh stừ đ n Tương tự, Y nhà ba tầng, tầng đánh s ‘a’, ‘b’, ‘c’, tầng có ba phòng đánh s 1, 2, Cách ... xứng ‘); Chương trình thực công việc sau: Nhập vào ma tr n vuông A cấp N in ma tr n A l n hình Ðếm ma tr n A có s Tìm s l n A Tìm s nhỏ hàng A Kiểm tra xem A có phải ma tr n đối xứng không...
... viết cặp ngoặc [ ] [chỉ s hàng, s cột] R n luy n kỹ s dụng mảng hai chiều: Vídụ 1: Chơng trình tính đa hình bảng nh n dòng i, cột j mảng a HS: Ví dụ: a[2, 9] ph ntử dòng s 2, ... 70 16 24 32 40 48 56 64 72 80 18 27 36 45 54 63 72 81 90 Hoạt động thầy trò GV: S dụng ki n thức mảng chiều, đa cách s dụng kiểu mảng để lu trữ bảng cửu chơng? HS: S dụng mảng chiều, mảng lu ... đ n ph ntử mảng + Nhập in liệu mảng - Bài tập nhà: + Viết chơng trình nhập vào từ b n phím mảng hai chiều A[1 10, 10] với ph ntửs nguy ns nguy n x Đếm s lợng s A có giá trị x + Xem n i...
... phn t ca mng K nng: - học xong học sinh có khả n ng: - Thc hin c khai bỏo mng, truy cp, tớnh to n cỏc phn t ca mng Thỏi : - Nhn thc c vi ng n ng lp trỡnh ngoi nhng kiu d liu cú cu trỳc, ngi ta cú ... quan tõm n nhng no? -Gi mt HS l n bng tr li -Sau HS tr li cõu hi gi mt HS khỏc nhn xột (Nu HS nhn xột tt cú th cho im khuyn khớch) - Giỏo vin a nhn xột v trỡnh by s lc li cỏc ý chớnh ca cõu ... thuyết S: 01 Lp: S lng hc sinh Thc hin:tr n lớp Ngy15thỏng04Nm 2010 S gi l n lp: 06 loi hỡnh bi ging: lý thuyết A/ Mc tiờu: Kin thc: - Hiu khỏi nim mng chiu - Hiu cỏch khai bỏo v truy cp n cỏc phn...
... lượng mxn ma tr n to n ngtố Cách 2: Đếm s lượng s ngtố ma tr n Nếu s lượng ma tr n to n ngtố Cách 3: Tìm xem có ph ntửs ngtố không N u có ma tr n không to ns ngtố Mảng hai chiều 21 VC ... tra tính chất mảng Yêu cầu Cho trước ma tr n a kích thước mxn Ma tr n a có phải ma trậnto ns nguy n tố hay không? Ý tưởng Cách 1: Đếm s lượng s ngtố ma tr n Nếu s lượng mxn ma tr n to n ... Một s to n Viết chương trình thực yêu cầu sau Nhập mảng Xuất mảng Tìm kiếm ph ntử mảng Kiểm tra tính chất mảng Tính tổng ph ntử dòng/cột/to n ma tr n/ đường chéo chính /n a tr n/ nửa...
... ma tr n a kích thước mxn Ma tr n a có phải ma trậnto ns nguy n tố hay không? Ý tưởng Cách 1: Đếm s lượng s ngtố ma tr n Nếu s lượng mxn ma tr n to n ngtố Cách 2: Đếm s lượng s ngtố ... HoanVi(int x, int y): ho nvị giá trị hai s nguy n Hàm int LaSNT(int n) : kiểm tra s có phải s nguy n tố Trả ns nguy n tố, ngược lại trả Mảng hai chiều 13 VC VC & & BB BB Thủ tục HoanVi ... Tường minh [ ][ ]; Không tường minh (thông qua kiểu) typedef [ ][ ]; ; , ; Mảng hai...
... ma tr n a kích thước mxn Ma tr n a có phải ma trậnto ns nguy n tố hay không? Ý tưởng Cách 1: Đếm s lượng s ngtố ma tr n Nếu s lượng mxn ma tr n to n ngtố Cách 2: Đếm s lượng s ngtố ... HoanVi(int x, int y): ho nvị giá trị hai s nguy n Hàm int LaSNT(int n) : kiểm tra s có phải s nguy n tố Trả ns nguy n tố, ngược lại trả Mảng hai chiều 13 VC VC & & BB BB Thủ tục HoanVi ... Tường minh [ ][ ]; Không tường minh (thông qua kiểu) typedef [ ][ ]; ; , ; Mảng hai...
... ho n chỉnh 16 20 cho5 10 15 ví2 0 25 to ndụ ? 12 18 24 30 12 14 16 18 18 21 24 27 24 28 32 36 30 35 40 45 36 42 48 54 14 21 28 35 42 49 56 63 12 24 32 40 48 56 68 72 18 27 36 45 54 63 72 81 Hãy nhớ! ... lí mảng hai chiều Các bước: Nhậps dòng (n) s cột (m) Nhập vào giá trị ph ntử mảng (A[i,j]) 3 A a Nhập mảng hai chiều Thể pascal Write( Nhap vao so dong, cot:); Readln (n, m); For i:= to n For ... Writeln; Mang vua nhap: end; 9 Các thao tác xử lí mảng hai chiều thường dùng hai câu lệnh FOR lồng c Các thao tác xử lí khác Ví dụ: Tính in hình bảng cửu chương * Tính Quan s t :=1 to chương ta...
... i < n; i++) { /* Xử lý ph ntử a [n- 1-i][i] */ } Tính tổng ph ntử dòng Tính tổng ph ntử dòng s k int tong = 0; for(j = 0; j < so_cot; j++) { tong = tong + a[k][j] } Tính tổng s ch n đường chéo ... phía đường chéo S dụng bi n đếm để ghi nh ns ph ntử thỏa điều ki n Điều ki n ph ntử phía đường chéo i >j Điều ki ns dương a[i][j] > int TamGiacTrenDuong (int a[5][5]) { int dem = 0; int i,j; ... Tính tổng s ch n đường chéo int Cheo1Chan (int a[5][5]) { int tong = 0; for(i = 0; i < 5; i++) { if(a[i][i]%2 == 0) tong = tong + a[i][i]; } return tong; } Tính tích s lẻ đường chéo phụ Tính...
... không? Ý tưởng Cách 1: Đếm s lượng s ngtố ma tr n Nếu s lượng mxn ma tr n to n ngtố Cách 2: Đếm s lượng s ngtố ma tr n Nếu s lượng ma tr n to n ngtố Cách 3: Tìm xem có ph ntửs ngtố ... Một s to n Viết chương trình thực yêu cầu sau Nhập mảng Xuất mảng Tìm kiếm ph ntử mảng Kiểm tra tính chất mảng Tính tổng ph ntử dòng/cột/to n ma tr n/ đường chéo chính /n a tr n/ nửa ... nguy n Hàm int LaSNT(int n) : kiểm tra s có phải s nguy n tố Trả ns nguy n tố, ngược lại trả Mảng hai chiều 13 VC & Thủ tục HoanVi & Hàm LaSNT BB void HoanVi(int &x, int &y) { int tam = x;...