mã đề 067

Đề tài thực tập sở MÃ đề: 067 Li nói đầu Ngày 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 toá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ạo 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 giáo bạn Nhóm chúng em xin chân thành cảm ơn thầy giáo Lê Ngọc Xuân tận tình giúp đỡ nhóm hồn thành đề tài này! GVHD: Lê Ngọc Xuân Đề tài thực tập sở M· ®Ị: 067 I Phần I:Giải hệ phương trình phương pháp Gauss Mơ Tả Bài tốn Lịch sử phát triển loà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 yê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 thuật tốn Gauss cho kết 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 GVHD: Lê Ngọc Xuân Đề tài thực tập sở MÃ đề: 067 2) Cng mt phng 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 HPTTT Input.txt Output.txt Nếu hệ vô số nghiệm vô nghiệm output.txt thơng báo phương trình vơ nghiệm hay vơ số nghiệm II 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 GVHD: Lê Ngọc Xuân Đề tài thực tập sở MÃ đề: 067 void ThoatCT():dựng thoỏt 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 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 m[100][100]; float b[100],b1[100]; char v[15]=""; char r[15]=""; int luachon=0,thoat; // Menu void Input() { printf("moi nhap vao ten tep nguon: \n"); fflush(stdin); gets(v); } void Output() { GVHD: Lê Ngọc Xuân Đề tài thực tập sở MÃ đề: 067 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 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 Ban hay chon mot so:"); scanf("%d",&luachon); } // EndMenu -void Nhap() { float x; FILE *f; f=fopen(v,"rt"); fscanf(f,"%d",&n); for(int i=0;i