Các thao tác trên ma trận

TRƯỜNG ĐẠI HỌC ĐỒNG THÁP KHOA SƯ PHẠM TOÁN – TIN LÊ THẾ NAM BÁO CÁO TỰ HỌC, TỰ NGHIÊN CỨU CÁC THÁO TÁC TRÊN MA TRẬN NGÀNH: SƯ PHẠM TIN HỌC LỚP: ĐHSTIN15L2 GIẢNG VIÊN HƯỚNG DẪN: Ths NGUYỄN THỊ THÙY LINH Đồng Tháp, tháng 03 năm 2016 Lê Thế Nam - 0015440144 Các thao tác ma trận THÔNG TIN VỀ SINH VIÊN Lớp ĐHSTIN15L2 Lê Thế Nam - 0015440144 Các thao tác ma trận ĐÁNH GIÁ CỦA GIẢNG VIÊN HƯỚNG DẪN ST T NỘI DUNG ĐÁNH GIÁ ĐIỂM TỐI ĐA HÌNH THỨC 2.0 1.1.Nộp tiến độ 1.2.Bố cục rõ ràng, hợp lý 1.3.Không có lỗi tả, không lỗi in ấn, văn phong rõ ràng, đẹp 1.4.Có đánh STT tên hình/bảng Trình bày tài liệu tham khảo qui cách NỘI DUNG 4.0 2.1 Nêu kết đạt đề tài 2.2.Trình bày có hệ thống, logic ngắn gọn, súc tích, dễ hiểu 2.3 Đầy đủ nội dung theo qui định 2.4 Nội dung xác 2.5 Có sáng tạo, thông minh 2.6 Khả ứng dụng DEMO 4.0 3.1 Không có lỗi 3.2 Hiệu quả, đáp ứng yêu cầu 3.3 Logic, rõ ràng 3.4 Không chép mã nguồn TỔNG ĐIỂM Lớp ĐHSTIN15L2 10.0 ĐIỂM CHẤM NHẬN XÉT Lê Thế Nam - 0015440144 Các thao tác ma trận MỤC LỤC CÁC THÁO TÁC TRÊN MA TRẬN 1 MỞ ĐẦU .5 NỘI DUNG ĐỀ TÀI 2.1 Đặt vấn đề .5 2.2 Phương pháp giải vấn đề 2.3 Thiết kế và cài đặt thuật toán .6 2.4.Giới thiệu DEMO hướng dẫn sử dụng .16 KẾT LUẬN 20 3.1 Kết đạt 20 3.2 Hạn chế .24 3.3 Hướng phát triển 24 Lớp ĐHSTIN15L2 Lê Thế Nam - 0015440144 Các thao tác ma trận MỞ ĐẦU Một chương trình tốt chương trình chạy thông, kiểm soát lỗi tốt, phòng ngừa, bẫy lỗi hiệu quả, dễ dàng thân thiện với người dùng đồng thời mã nguồn có khả tái sử dụng cao, … Đó số phần nhỏ mà em học từ môn Kỹ thuật lập trình Để cho đời chương trình, sản phẩm phần mềm cần có nhiều qui trình vòng đời đan xen từ khâu phân tích, thiết kế chương trình, lập trình, kiểm thử, viết tài liệu, … Trong khâu lại chia thành công đoạn nhỏ đòi hỏi lập trình viên phải tuân thủ Để đánh giá lại kiến thức thân học kỹ thuật lập trình em định chọn đề tài “các thao tác ma trận”, qua đề tài em tìm hiểu sâu mặt lý thuyết mà trực tiếp vận dụng kiến thức học lớp, kiến thức đọc nâng cao vào ứng dụng thực tế NỘI DUNG ĐỀ TÀI 2.1 Đặt vấn đề Khi cần lưu trữ số lượng lớn phần tử có kiểu liệu, chẳng hạn cần lưu trữ 30 số nguyên nhập từ bàn phím, ta dùng 30 biến số nguyên riêng biệt để lưu trữ Tuy nhiên, cách có số nhược điểm sau: • Có nhiều biến cần khởi tạo Để nhớ hết biến không đơn giản, đồng thời gây khó khăn cho việc quản lý biến • Phải thực thủ công thao tác với biến Do biến độc lập nên ta sử dụng cấu trúc lặp để thao tác với • Chương trình dài việc nâng cấp trở nên khó khăn Do đó, việc nhóm phần tử lại với tên khắc phục nhược điểm Các phần tử hoạt động độc lập, tên nhất, với số (index) để phân biệt với phần tử khác Lớp ĐHSTIN15L2 Lê Thế Nam - 0015440144 Các thao tác ma trận Khi phần tử mảng có kiểu liệu mảng khác, ta mảng chiều Khi đó, index phần tử mảng, phần tử phần tử có index Do để truy xuất đến phần tử nhỏ, ta sử dụng số index để vị trí mảng chiều Thông qua đề tài “các thao tác ma trận” em giới thiệu vài thao tác mảng chiều (hay gọi ma trận) như: khai báo, nhập, xuất, xóa, chèn dòng cột, thêm dòng cột… 2.2 Phương pháp giải vấn đề - Nghiên cứu yêu cầu toán - Tìm hiểu mảng chiều: khai báo, nhập, xuất, thao tác khác… - Lập ý tưởng viết chương trình ngôn ngữ lập trình C++ - Kiểm thử chương trình viết báo cáo 2.3 Thiết kế và cài đặt thuật toán 2.3.1 Phân tích yêu cầu Nhập vào ma trận số thực cấp mxn Cài đặt hàm thực thao tác ma trận: - Xóa dòng k ( k nhập từ bàn phím) - Xóa cột l ( l nhập từ bàn phím) - Xóa dòng cột chứa phân tử nhỏ - Nhập số nguyên dương k (k[...]... 0015440144 Các thao tác trên ma trận 3 KẾT LUẬN 3.1 Kết quả đạt được 3.1.1 Xóa một dòng ma trận 3.1.2 Xóa một cột ma trận Lớp ĐHSTIN15L2 20 Lê Thế Nam - 0015440144 Các thao tác trên ma trận 3.1.3 Xóa dòng và cột chứa phần tử nhỏ nhất 3.1.4 Chèn thêm dòng vào ma trận Lớp ĐHSTIN15L2 21 Lê Thế Nam - 0015440144 Các thao tác trên ma trận 3.1.5 Chèn thêm cột vào ma trận Lớp ĐHSTIN15L2 22 Lê Thế Nam - 0015440144 Các. .. chương trình yêu cầu người dùng lựa chọn thao tác muốn xử lý 1 Xóa một dòng trên ma trận 2 Xóa một cột trên ma trận 3 Xóa dòng và cột chứa phần tử nhỏ nhất 4 Chèn thêm dòng vào ma trận 5 Chèn thêm cột vào ma trận 6 Hoán vị các dòng sao cho tổng giá trị của từng dòng giảm từ trên xuống 0 Thoát Người dùng chọn tao tác cần thực hiện bằng cách nhập số tương ứng với thao tác đó và nhấn phím để thực hiện... Nam - 0015440144 Các thao tác trên ma trận Ví dụ: người dùng muốn chèn thêm vào ma trận 1 dòng tại vị trí dòng thứ 2: - Chọn 4 - Nhập k = 2 - Nhập thêm các phần tử cần chèn vào (số phần tử bằng với số cột) - Chương trình xử lý và trả về kết quả và quay lại menu lựa chọn để thực hiện thao tác tiếp theo Lớp ĐHSTIN15L2 18 Lê Thế Nam - 0015440144 Các thao tác trên ma trận Lớp ĐHSTIN15L2... http://www.stdio.vn/articles/read/72/su-dung-mang-trong-c Lớp ĐHSTIN15L2 25 Lê Thế Nam - 0015440144 Các thao tác trên ma trận PHỤ LỤC 1 Xóa cột trên ma trận void XoaCot(float A[][max], int m, int &n, int l) { if (l>=1 && l