Download miễn phí Đề tài Xây dựng chương trình mô phỏng các phép toán cơ bản trên ma trận
MỤC LỤC
LỜI NÓI ĐẦU Trang 1
LỜI MỞ ĐẦU Trang 3
PHẦN I: LÝ THUYẾT CƠ SỞ Trang 4
1) Các định nghĩa về ma trận Trang 4
2) Khái niệm các phép toán trên ma trận Trang 5
PHẦN II: XÂY DỰNG CHƯƠNG TRÌNH MÔ PHỎNG CÁC
PHÉP TOÁN CƠ BẢN TRÊN MA TRẬN Trang 7
1) Lựa chọn ngôn ngữ Trang 7
2) Các module chính Trang 8
3) Xây dựng giải thuật Trang 10
KẾT LUẬN Trang 15
TÀI LIỆU THAM KHẢO Trang 16
Để tải bản Đầy Đủ của tài liệu, xin Trả lời bài viết này, Mods sẽ gửi Link download cho bạn sớm nhất qua hòm tin nhắn.
Ai cần download tài liệu gì mà không tìm thấy ở đây, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí
Tóm tắt nội dung tài liệu:
LỜI NÓI ĐẦUThực tiễn đã chứng mỉnh rằng thực tập là một phần không thể thiếu trong hành trong trang tri thức của học sinh, sinh viên. Đây là phương pháp thực tế hóa kiến thức giúp cho chúng ta khi ra trường có thể vững vàng, tự tin hơn để đáp ứng được yêu cầu cuả xã hội nói chung và của các công việc nói riêng.
Trong khoảng thời gian thực tập, kiến thức cơ bản giảng dạy của nhà trường đã được vận dụng vào công việc thực tập của em. Với sự giúp đỡ nhiệt tình của cô giáo đã giúp em hoàn thành bản báo cáo thực tập này.
Bài báo cáo thực tập bao gồm các phần sau:
Lời mở đầu: Giới thiệu về đề tài “xây dựng chương trình mô phỏng các phép toán cơ bản trên ma trận”
Phần I: Lý thuyết cơ sở.
Phần II : Xây dựng chương trình.
Phần III: Kết luận.
Tài liệu tham khảo.
Bài báo cáo đã bám sát và góp phần làm rõ, cụ thể hóa những nội dung chủ yếu trong các chương của đề tài Xây dựng chương trình mô phỏng các phép toán cơ bản trên ma trận. Trong đó có những kiến thức về ma trận như khái niệm ma trận, phép toán cộng, nhân... mà chúng ta đã được học từ những năm học phổ thông. Mở rộng hơn là việc sử dụng ngôn ngữ lập trình máy tính kết hợp với kỹ năng đồ họa để tạo ra các ma trận với những màu sắc biến hóa, sự di chuyển của các phần tử trong hàng hay cột của ma trận sẽ giúp chúng ta dễ dàng hình dung được sự kết hợp các phần tử để tạo ra một ma trận mới là kết quả của việc thực hiện tính toán trên các ma trận ban đầu.
Trong quá trình làm bài báo cáo,em đã có nhiều cố gắng, song không tránh khỏi những thiếu sót. Em rất mong được sự đóng góp ý kiến của thầy cô và bạn bè để em có những kiến thức và kinh nghiệm tốt hơn trong những bài báo cáo thực tập lần sau.
Em xin chân thành cảm ơn!
Hà nội,tháng 1 năm 2012
MỤC LỤC
LỜI NÓI ĐẦU Trang 1
LỜI MỞ ĐẦU Trang 3
PHẦN I: LÝ THUYẾT CƠ SỞ Trang 4
Các định nghĩa về ma trận Trang 4
Khái niệm các phép toán trên ma trận Trang 5
PHẦN II: XÂY DỰNG CHƯƠNG TRÌNH MÔ PHỎNG CÁC
PHÉP TOÁN CƠ BẢN TRÊN MA TRẬN Trang 7
Lựa chọn ngôn ngữ Trang 7
Các module chính Trang 8
Xây dựng giải thuật Trang 10
KẾT LUẬN Trang 15
TÀI LIỆU THAM KHẢO Trang 16
LỜI MỞ ĐẦU: GIỚI THIỆU ĐỀ TÀI
Đề tài:Xây dựng chương trình mô phỏng các phép toán cơ bản trên ma trận.
Thực hiện vẽ các ma trận trên màn hình máy tính, thực hiện nhập ma trận với m hàng, n cột một cách trực quan, sau đó thực hiện phép cộng và phép nhân ma trận. Mô phỏng chúng bằng đồ họa sử dụng ngôn ngữ lập trình . Trong toán học, ma trận chỉ là một tập hợp, nó gồm nhiều phần tử để diễn tả một thành quả, dùng để giải hệ phương trình tuyến tính, ứng dụng trong giải thuật đường đi, sử dụng trong các Tenxo trong vật lý, biểu thị cho hình ảnh trong tin học. Ma trận được ứng dụng rất nhiều trong cuộc sống, hỗ trợ cho nhiều ngành nghề, thể hiện rõ nhất là lập trình vi tính....Ứng dụng của việc mô phỏng giúp chúng ta hiểu rõ về bản chất của ma trận và các phép toán được thực hiện trên ma trận.Chương trình mô phỏng giúp chúng ta dễ dàng hiểu được bản chất của các phép tính toán(cộng,nhân ma trận) được thực hiện giữa các dòng hay giữa các cột diễn ra như thế nào. Có thể ứng dụng chương trình mô phỏng ma trận vào việc giảng dạy cho học sinh,giúp các em có thể nhanh chóng tiếp thu các kiến thức về ma trận.
Sử dụng ngôn ngữ lập trình C để mô phỏng ma trận:Ngôn ngữ lập trình C là một ngôn ngữ mệnh lệnh được phát triển từ đầu thập niên 1970 bởi Ken Thompson và Dennis Ritchie để dùng trong hệ điều hành UNIX. Từ dó, ngôn ngữ này đã lan rộng ra nhiều hệ điều hành khác và trở thành một những ngôn ngữ phổ dụng nhất. C là ngôn ngữ rất có hiệu quả và được ưa chuộng nhất để viết các phần mềm hệ thống, mặc dù nó cũng được dùng cho việc viết các ứng dụng. Ngoài ra, C cũng thường được dùng làm phương tiện giảng dạy trong khoa học máy tính mặc dù ngôn ngữ này không dược thiết kế dành cho người nhập môn.
PHẦN I: LÝ THUYẾT CƠ SỞ
Các định nghĩa về ma trận:
Định nghĩa 1:
Một ma trận A loại (cấp) m x n trên trường K (K – là trường thực R, hay phức C) là một bảng chữ nhật gồm m x n phần tử trong K được viết thành m dòng và n cột như sau:
Trong đó aij Є K là phần tử ở vị trí dòng i, cột j của A. Đôi khi A được viết ngắn gọn là A = (aij)mxn hay (A)mxn.
Các ma trận thường được ký hiệu bởi A, B, C và tập hợp tất cả các ma trận loại m x n trên trường K được ký hiệu bởi Mm x n(K)
Định nghĩa 2:
Cho A = (aij) Є Mn(K). Khi đó:
Nếu aij = 0, "i ≠ j (nghĩa là tất cả các phần tử bên ngoài đường chéo chính của A đều bằng 0) thì ta nói A là ma trận đường chéo.
Ta thường dùng ký hiệu diag(a1, a2,…, an) để chỉ một ma trận đường chéo cấp n có các phần tử trên đường chéo lần lượt là a1, a2, …, an
Ma trận chéo có aii = 1, "i (nghĩa là các phần tử trên đường chéo chính đều bằng 1) được gọi là ma trận đơn vị. Ký hiệu: In
Một ma trận đường chéo với tất cả các phần tử trên đường chéo chính đều bằng nhau được gọi là ma trận vô hướng.
Nếu aij = 0, "i >j (nghĩa là tất cả các phần tử nằm bên dưới đường chéo chính của A đều bằng 0) thì ta nói A là ma trận tam giác trên.
Nếu aij = 0, "i
Khái niệm các phép toán trên ma trận:
Phép cộng ma trận
Có thể cộng hai hay nhiều ma trận có cùng kích thước m x n. Cho các ma trận cấp m x n A và B, tổng A + B là ma trận cùng cấp m x n nhận được do cộng các phần tử tương ứng : Nghĩa là
A + B = ( ai,j)1≤i≤m;1≤j≤n +(bi,j)1≤i≤m;1≤j≤n = (ai,j + bi,j) 1≤i≤m;1≤j≤n
Chẳng hạn:
Phép nhân ma trận với một số
Cho ma trận A và số c, tích c*A được tính bằng cách nhân tất cả các phần tử của A với số c (nghĩa là (c.A)i,j = c.ai,j).
Chẳng hạn:
Phép nhân ma trận
Phép nhân hai ma trận chỉ thực hiện được khi số cột của ma trận bên trái bằng số dòng của ma trận bên phải. Nếu ma trận A có kích thước m x n và ma trận B có kích thước n x p, thì ma trận tích AB có kích thước m xp có phần tử đứng ở hàng thứ i, cột thứ j xác định bởi: Ci,j = ai,1b1,j + ai,2b2,j + ... + ai,nbn,j với mọi cặp (i,j)=1..m; j =1..p.
Chẳng hạn:
Phép nhân ma trận có các tính chất sau:
(AB)C = A(BC) với mọi ma trận cấp k xm A, ma trận m x n B và ma trận n xp C ("kết hợp").
(A + B)C = AC + BC với mọi ma trận cấp m xn các ma trận A và B và ma trận cấp n x k C ("phân phối bên phải").
C(A + B) = CA + CB ("phân phối bên trái").
**Cần chú ý rằng phép nhân ma trận không giao hoán.
PHẦN ll:
XÂY DỰNG CHƯƠNG TRÌNH MÔ PHỎNG CÁC PHÉP TOÁN CƠ BẢN TRÊN MA TRẬN
LỰA CHỌN NGÔN NGỮ
Ngôn ngữ lập trình C là một ngôn ngữ mệnh lệnh được phát triển từ đầu thập niên 1970 bởi Ken Thompson và Dennis Ritchie để dùng trong hệ điều hành UNIX. Từ dó, ngôn ngữ này đã lan rộng ra nhiều hệ điều hành khác và trở thành một những ngôn ngữ phổ dụng nhất. C là ngôn ngữ rất có hiệu quả và được ưa chuộng n...