... nghe ghi bi a 11 a12 a13 a 11 a12 a13 a a a ữ= a a a = det 21 22 23 ữữ 21 22 23 a 31 a32 a 33 a 31 a 32 a33 = a11a 22 a 33 + a 21a 32a13 + a 31a12a 23 a 31a 22a13 a 21a12a 33 a11a 32a 23 nh ... sau : cos -sin a, ữ sin cos 14 b, ữ ữ ữ 1111 ữ ữd, c, 11 ữ ữ 111 L 1 L 1 L L L L L L 1 ữ ữ e, ữ L ữ 0ữ 11111 L L L L L 1 ữ 1 ữ 1 0ữ VII Rỳt kinh nghim: Trng ... hay : a 11 a12 a a 22 detA = |A| = 21 L L a n1 a n2 L L L L a1n a 2n L a nn + Định thức cấp 1: det(a) = a + Định thức cấp : a a a a Det 11 12 ữ = 11 12 = a 11 a 22 a12 a 21 a 21 a 22 a 21 a...
... Inc(i); A[i] := A [1] ; For j := i -1 downto (N +1) A[j] := A[i-j +1] ; Until doiguong (1, i) or (i=2*N +1) ; End; Procedure Tim2; Var k,j : Integer; Begin k := 1; _ Thuật toánmảngchiều While (not ... (p-Random (10 000)) *1. 12345678 912 34567E 11; Writeln(F,p); End; Close(F); End; BEGIN Clrscr; Test; Tim; Readln END _ Thuật toánmảngchiều Bài 16 : {$N+}{$E+} Uses crt; Const Max = 500; Type Ta = Array [1 ... Randomize; T1 := 0; T3 := 0; For i: =1 to N _ Thuật toánmảngchiều Begin B[i] := 2; A[i] := Random (10 0); If (A[i] mod = 0) then If (A[i] mod = 1) then Begin Inc(T1);B[i] := 1; End Else...
... tìm, hết mảng Tìm kiếm tuyến tính Minh họa tìm x =10 10 Đã tìm thấy Chưa hết 12 41 10 10 32 13 15 3 v mảng trí 10 Minh họa tìm x =25 25 Chưa hết mảng Đã hết mảng 12 41 10 32 13 15 3 10 Giải ... 41 x x x 14 16 19 22 41 46 51 63 71 10 l m m Tìm thấy x vị trí r m 15 Minh họa tìm x = 45 x x x x 14 16 19 22 41 46 51 63 71 10 l m m r l > r: Kết thúc: Không tìm thấy m m 16 Giải thuật Bước 1: ... if(i==N) return -1; //tìm hết mảng else return i; //a[i] là phần tử có khoá x } 10 Cải tiến Dùng lính canh giúp giảm bớt phép so sánh Minh họa tìm x =10 10 12 41 10 10 32 13 15 10 10 11 Minh họa...
... trí 1) 10 15 11 i j Đổi chổ trực tiếp – interchange sort Bước 1: Xét phần tử (tại vị trí 1) 10 2 15 12 i j Đổi chổ trực tiếp – interchange sort Bước 1: Xét phần tử (tại vị trí 1) 10 2 15 13 i ... interchange sort Bước 1: Xét phần tử (tại vị trí 1) 10 3 15 i j Đổi chổ trực tiếp – interchange sort Bước 1: Xét phần tử (tại vị trí 1) 10 15 10 i j Đổi chổ trực tiếp – interchange sort Bước 1: Xét phần ... sau tăng dần 10 3 15 Đổi chổ trực tiếp – interchange sort Bước 1: Xét phần tử (tại vị trí 1) 10 3 15 i j Đổi chổ trực tiếp – interchange sort Bước 1: Xét phần tử (tại vị trí 1) 10 3 15 8 i j Đổi...
... 11 a) X 1 = 0 1 1 1 b) 1 X = 11 2 1 3 Bài 9: Tìm ma trận X thỏa mãn điều kiện 1 1 1 1 a) X 1 ... (AB) -1 = B-1A -1 Chứng minh: Ta có (AB)(AB) -1 = A(B(B -1) A -1) =A((BB -1) A -1) = A(InA -1) = AA -1 = In Tương tự ta có (BA) -1( BA) = In (đpcm) Tính chất 5: Nếu A ma trận khả nghịch cấp n (A -1) -1 = A ... dạng: a 11 a 21 an1 a22 an 0 ann Ma trận hàng: ma trận có dòng n cột: a 11 a12 a1n b 11 b Ma trận cột: ma trận có n dòng cột: 21 bn1 Ma...
... doi A[j] A[j +1] } Phần 2: Một số toán hay kiểu Mảngchiều Bài toán 1: Cho dãy số nguyên A tìm đưa dãy liên tiếp tăng có số phần tử lớn Ví dụ: A= 11 đưa dãy tăng lớn 11 Ý tưởng: Cần biến để đếm số ... cuoi DO write(A[i]:5); Bài toán 2: Lập trình in mảng B với phần tử B[i] tổng i phần tử mảng A(Thuật toán có sách Tin học 11 -bài tập thực hành 4) Bài toán 3: Sử dụng mảngchiều để chuyển đổi số nguyên ... nên thuật toán có tên thuật toán bọt) Đoạn chương trình xử lý: For i:=N downto For j: =1 to i -1 If A[j]>A[j +1] then begin tam:=A[j]; A[j]:=A[j +1] ; A[j +1] :=tam; end; {trao doi A[j] A[j +1] } Phần...
... tập hợp số thực : ( SGK trang 18 ) HS: a →4 b 1 , c→ , d→ Hoạt động : GV đặt vấn đề chuyển mạch giới thiệu phéptoán tập hợp Ví dụ : Cho tập hợp : M={a;b;c} Tổ Toán - Trường THPT Thừa Lưu N={b;c;d;e;f} ... chung } B = { x ∈N I x bội chung 12 } Nhận xét hai tập hợpA B Các phần tử A thuộc B Tập tập hợp a/ Tập : Trả lời : A ⊂ C H3 : A = { ; ; 12 ; 18 ; } B = { ; 12 ; 24 ; 36 } Suy : B ⊂ A A B có ... hiệu : CPM Vậy CPM = { d ; e ; f } Hỏi : Điều kiện để có phần bù ? Các phéptoán tập hợp : Tập hợp P có đủ phần tử M N a/ Phép hợp : Tập hợp Q gồm phần tử vừa thuộc M vừa thuộc N A ∪ B = { x |...
... For i : =1 to n IF A[i]>TB then dem:=dem +1; i A[i] Dem=0 17 20 18 21 19 17 19 +1+1+1+1 TB = 18 .7 Program vd1; Uses crt; Var Khai báo mảngchiều A: Array [1 366] of integer; i,n,dem: integer; S,TB ... array [1 100] of real; Các thao tác xử lí mảngchiều a Nhập mảngchiề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ập số phần tử mảng (n) Nhập vào giá trị phần tử mảng ... tử mảng chia hết cho S :=0; For i : =1 to n IF A[i] mod = then S:=S+A[i]; 15 20 16 25 18 12 19 S = 45 Thông thường, thao tác xử lí mảngchiều dùng câu lệnh FOR DO Hãy nhớ! 15 20 19 25 18 12 16 ...
... Readln(N); For i: =1 to N Begin Write(‘phan tu thu’,i); Readln(a[i]); End; B2 Max← a [1] , i 1; Max:=a [1] ; B3 Nếu i>N đưa Max KT B4 B 41 Nếu a[i]>Max Max ←a[i] B42 i ←i +1 quay lại B3 csMax: =1; For i:=2 ... Bài toán b Thuật toán Minh họa thuật toán tim max: ̀ A: T c Chương trình Sắp xếp a Khái niệm b Thuật toán c Chương trình Max F T F F THUẬT TOÁN THỂ HIỆN BẰNG PASCAL B1 Nhập N dãy a1…aN; Write(‘nhap ... Thuật toán tim max: ̀ Đầu tiên mảng tri ̣ của phầ n tử thứ nhấ t cho B1: Nhậpgán giá A cho trước; (n phần tử) biế n max, tiế p theo lầ n lươ ̣t so sánh giá tri ̣ B2: max A1, i 1; ...
... Giáo án Đại số 10 – Ban – Giáo viên: Dương Minh Nhựt A = { 0 ,1, 2, 3, 4, 5} B = { 1, 3, 5, 7, 9} A ∩ B = { 1, 3, 5} II HỢP CỦA HAI TẬP HỢP: * Hpạt động 2: Hs ... B A = { 0 ,1, 2, 3, 4, 5} B = { 1, 3, 5, 7, 9} A ∪ B = { 0 ,1, 2, 3, 4, 5, 7, 9} * Hoạt Động 3: Hs tiếp cận k/n hiệu v phần b hai tập hợp + Phiếu học tập số 3: Cho hai tập hợp: A = { 0 ,1, 2, 3, ... hiệu: CAB Vậy: CAB = A\B B A * CŨNG CỐ: ?1 Cho hai tập hợp: A = { ước nguyên dương 18 } B = { ước nguyên dương 12 } Tìm A ∩ B, A ∪ B, A \ B, B \ A * BÀI TẬP: Bài 1: + Phát phiếu học tập số cho hs Hoạt...
... BÀI 3: CÁC PHÉPTOÁN TẬP HỢP I GIAO CỦA HAI TẬP HỢP: H 1: Cho A={n ∈ | n ước 12 } B={n ∈ | n ước 18 } a Hãy liệt kê phần tử A B Kết a A = { 1; 2; 3; 4; 6 ;12 } b.Liệt kê phần B = {1; 2;3;hợp ... tử A B Kết a A = { 1; 2; 3; 4; 6 ;12 } b.Liệt kê phần B = {1; 2;3;hợp C ước chung tử tập 6;9 ;18 } 12 18 b C= {1; 2;3;6} Tập hợp C gồm phần tử vừa thuộc A, vừa thuộc B gọi giao A B Kí hiệu: C=A ∩ B Vậy: ... giỏi toán, văn lớp 10 A4 A={Minh, Nam, Lan, Hồng, Nguyệt}; B={Cường, Lan, Dũng, Hồng, Tuyết, Lê}; (Các hs lớp không trùng tên nhau) Xác định tập C tập hợp đội tuyển hs giỏi lớp gồm giỏi toán giỏi...