gauss

GVHD: Lê Ngọc Xuân Li núi u Ngy cụng nghệ thông tin nhu cầu thiết yếu mũi nhọn kinh tế Phạm vi ứng dụng trải rộng lĩnh vực: kinh tế, an ninh-quốc phịng, giáo dục … Rất nhiều tốn, vấn đề phức tạp máy tính cách nhanh gọn, xác Trong kinh tế phát triển nay, công nghệ thông tin tiện ích khơng thể thiếu doanh nghiệp, công ty hoạt động lĩnh vực công nghệ thông tin hàng đầu giới không ngừng nghiên cứu đưa giải pháp tiên tiến nhằm đáp ứng nhu cầu ngày cao khách hàng tọa bùng nổ công nghệ lĩnh vực Là sinh viên công nghệ thông tin phải không ngừng học hỏi, cập nhật kiến thức quan trọng phải biết ứng dụng kiến thức vào thực tiễn Đợt thực tập sở hội cho vào nghiên cứu, tìm hiểu tổng hợp lại kiến thức mà họ thời gian qua Đề tài mà nhóm em thực gồm phần sau: Phần I: Giải hệ phương trình phương pháp Gauss Phần II: Đĩa cứng Phần III: Sử dụng thư điện tử Phần IV: Ký pháp nghịch đảo Balan Mặc dù trang bị kiến thức qua trình học tập đâu lần thử sức, kinh nghiệm chưa có nên chắn khơng tránh khỏi thiếu sót Rất mong góp ý, bảo thầy cô giáo bạn Nhóm chúng em xin chân thành cảm ơn thầy giáo Lê Ngọc Xn tận tình giúp đỡ nhóm hồn thnh ti ny! Đề tài thực tập sở Mà đề: 067 GVHD: Lê Ngọc Xuân Phn I: Giải hệ phương trình phương pháp Gauss I Mơ Tả Bài tốn Lịch sử phát triển lồi người cho thấy rằng, người ln mong muốn tìm phương pháp công cụ, để phục vụ cho cơng việc tính tốn đầy “cực khổ” Và người thực đạt thành tựu to lớn Nhà toán học người Pháp Laplace nói rằng: “việc phát minh Lơgarit (bảng Lơgarit) kéo dài tuổi thọ nhà tính tốn” Nhưng phát minh máy tính điện tử, người thật có cơng cụ hỗ trợ tính tốn đắc lực hiệu Ngày hầu hết cơng việc tính tốn phức tạp khoa học kỹ thuật máy tính đảm nhiệm Do việc tìm cài đặt cho máy tính thuật tốn tốt u cầu thực tế Một tính tốn hay gặp giải hệ phương trình tuyến tính (HPTTT) Một HPTTT định nghĩa hệ gồm m phương trình đại số bậc n ẩn số có dạng sau: Hệ phương trình (I) cịn viết dạng ma trận là:AX=B (II) Trong ma trận A gọi ma trận Hệ Số, ma trận B gọi ma trận vế phải, ma trận X ma trận ẩn Khi số phương trìnhbằng số ẩn (m=n) định thức ma trận hệ số ≠0 (Det(A)≠0),ta gọi hệ phương trình hệ Cramer Thông thường hay làm việc với hệ Cramer, nên ta quan tâm đến hệ Cramer nói đến HPTTT ta mặc định hiểu hệ Cramer Để giải HPTTT có nhiều phương pháp, chia làm hai loại Các phương pháp trực tiếp hay phương pháp giải xác phươngpháp gián tiếp hay phương pháp lặp Thuật toán khử Gauss phương pháp giải HPTTT trực tiếp quen thuộc với Nó phương pháp tốt, thích hợp để cài đặt máy tính Với HPTTT có số phương trình nhỏ, người áp dụng thut toỏn Gauss v cho kt qu Đề tài thực tập sở Mà đề: 067 GVHD: Lê Ngäc Xu©n Nhưng với HPTTT có số phương trình lớn lớn rõ ràng người cần đến trợ giúp Máy Tính Bây tìm hiểu cách cài đặt thuật tốn khử Gauss ngơn ngữ lập trình Pascal Với mục đích tạo chương trình giải HPTTT lớn phục vụ cho học tập nghiên cứu, quan trọng rèn luyện kỹ cài đặt thuật toán tốn học Tư tưởng thuật tốn Gauss phép biến đổi tương đương: 1) Nhân hai vế phương trình HPTTT với số khác 2) Cộng phương trình với phương trình khác sau nhân phương trình với số 3) Đổi vị trí hai phương trình HPTTT cho Đưa HPTTT cho hệ tam giác trên, giải HPTTT tam giác Sau chương trình cài đặt thuật tốn Gauss C C là trình biên dịch chọn lựa, để chương trình có tốc độ thi hành nhanh liệu lớn Vì số ẩn HPTTT lớn nên ta tạo chỉnh sửa liệu tệp văn Dữ liệu vào từ tệp văn Input.txt, gồm dòng đầu chứa nguyên N số ẩn hay số phương trình hệ N dịng mối dịng gồm N+1 số nguyên biểu diễn ma trận hệ số ma trận vế phải HPTTT Kết ghi hình, người dùng yêu cầu lưu vào tệp Output.txt gồm hệ phương trình sau khử Gauss, N dòng sau, dòng thứ i ghi nghiệm th i ca HPTTT Input.txt Output.txt Đề tài thực tập sở Mà đề: 067 GVHD: Lê Ngọc Xuân Chương Chình II.1.Ý nghĩa số hàm void Output():dùng để nhập tên tệp xuất liệu void ThoatCT():dùng để khỏi chương trình void Nhap() :dùng để đọc liệu từ tệp liệu vào,đưa vào mảng int menu():dùng để tạo menu void DoiCot(int i,int j):dùng để đổi giá trị phần tử hai cột hàng void NhanHang(int i,float num):nhân hàng với số void SuLy(int i,int j):để xử lý hàn i j void KhuGauss():dùng để thực khử gauss void HienThi():dùng để hiển thị ma trận hệ số vế phải sau khi khử gauss void InNghiem():in nghiệm phương trình void LuuTep():lưu ma trận sau khử gauss nghiệm vào tệp void GiaiHe():tính tốn nghiệm phương trình void main():chương trình II.2.Code chương trình #include #include #include #include #include int max=100; int flag; int n; float a[100][100]; float b[100],b1[100]; char v[15]=""; Đề tài thực tập sở Mà đề: 067 GVHD: Lê Ngọc Xuân char r[15]=""; int luachon=0,thoat; // Menu void Input() { printf("moi nhap vao ten tep nguon: \n"); fflush(stdin); gets(v); } void Output() { printf("moi nhap vao ten tep chua ket qua: \n"); fflush(stdin); gets(r); } void ThoatCT() { clrscr(); printf("\n"); getch(); } int menu() { clrscr(); printf(" MENU CUA CHUONG TRINH"); printf("\n ÉÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ»"); printf("\n º 1.Nhap Ten Tep Du Lieu Vao º"); printf("\n º 2.Nhap Ten Ten Tep Xuat Du Lieu Ra º"); printf("\n º 3.Thoat º"); printf("\n ÈÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍͼ"); printf("\n"); printf("\n Ban hay chon mot so:"); scanf("%d",&luachon); Đề tài thực tập sở Mà đề: 067 GVHD: Lê Ngäc Xu©n } // EndMenu -void Nhap() { float x; FILE *f; f=fopen(v,"rt"); fscanf(f,"%d",&n); for(int i=0;i