Đang tải... (xem toàn văn)
Báo Cáo Bài Tập Lớn:Ngôn Ngữ Lập Trình CC++ I.Lời Nói Đầu Tron bối cảnh hiện nay Công nghệ thông tin đang phát triển như vũ bão với những ứng dụng phong phú và hiệu quả.Điều đó được thể hiện rất rõ trong các lĩnh vực của đời sống như kinh tế ,văn hoá, trong khoa học kĩ thuật .Để bắt kịp với xu thế của thời đại người kĩ sư phải trang bị cho mình một kiến thức vững vàng về tin học .Một trong những kiến thức không thể không kể đến đó là ngôn ngữ lập trình.Ngôn ngữ lập trình không những giúp chúng ta tạo ra các úng dụng cho nhu cầu về công việc của mình mà còn giúp ta tiếp cận các ứng dụng một cách rễ ràng .Do đó việc học ngôn ngữ lập trình là một nhu cầu rất tự nhiên của chúng ta.Một trong những ngôn ngữ lập trình tương đối phổ biến là Ngôn ngữ lập trình C.C là ngôn ngữ lập trình tương đối phức tạp và nó đòi hỏi khả năng sáng tạo cao của người lập trình .Vì vậy để nắm bắt được công cụ lập trình tương đối mạnh nhu C thì đòi hỏi người học nó phải đầu tư thời gian đáng kể.Sau đây là một số bài toán áp dụng ngôn ngữ C ở mức độ đơn giản do em viết trong quá trình học tập .Các bài toán nay chỉ viết ở mức đơn giản để áp dụng các câu lệnh và cú pháp đơn giản. Chương trình gồm hai phần : Phần I:Các bài toán tính toán(Tính ex,tổ hợp Cn …). Phần II:Gồm bài toán áp dụng cấu trúc(Bài toán tuyển sinh). Đây là bài toán tuy nhỏ nhưng tương đối phổ biến trong thực tế.Nhất là các bài ở phần I nó giúp ta tính toán các bài toán lớn. Dưới đây là nội dung chi tiết của bài toán bao gồm cách tổ chức nội dung chương trình và các ý tưởng của từng bài toán.
Bài Tập Lớn Ngôn Ngữ Lập Trình C&C++ Báo Cáo Bài Tập Lớn:Ngôn Ngữ Lập Trình C&C++ I.Lời Nói Đầu Tron bối cảnh Công nghệ thông tin phát triển nh vũ bão với ứng dụng phong phú hiệu quả.Điều đợc thể rõ lĩnh vực đời sống nh kinh tế ,văn hoá, khoa học kĩ thuật Để bắt kịp với xu thời đại ngời kĩ s phải trang bị cho kiến thức vững vàng tin học Một kiến thức không kể đến ngôn ngữ lập trình.Ngôn ngữ lập trình giúp tạo úng dụng cho nhu cầu công việc mà giúp ta tiếp cận ứng dụng cách rễ ràng Do việc học ngôn ngữ lập trình nhu cầu tự nhiên chúng ta.Một ngôn ngữ lập trình tơng đối phổ biến Ngôn ngữ lập trình C.C ngôn ngữ lập trình tơng đối phức tạp đòi hỏi khả sáng tạo cao ngời lập trình Vì để nắm bắt đợc công cụ lập trình tơng đối mạnh nhu C đòi hỏi ngời học phải đầu t thời gian đáng kể.Sau số toán áp dụng ngôn ngữ C mức độ đơn giản em viết trình học tập Các toán viết mức đơn giản để áp dụng câu lệnh cú pháp đơn giản Chơng trình gồm hai phần : *Phần I:Các toán tính toán(Tính ex,tổ hợp Cn ) *Phần II:Gồm toán áp dụng cấu trúc(Bài toán tuyển sinh) Đây toán nhỏ nhng tơng đối phổ biến thực tế.Nhất phần I giúp ta tính toán toán lớn Dới nội dung chi tiết toán bao gồm cách tổ chức nội dung chơng trình ý tởng toán Sinh viên thực hiện: Trần Văn Tuân Lớp Cơ tin 2-k44 II.Nội Dung Báo Cáo Báo cáo trình bày ý tởng sở toán học để xây dựng thuật giải ,cách tổ chức chơng trình 1.Cách tổ chức chơng trình Chơng trình tổ chức gồm tất toán chơng trình chính.Các toán đợc xây dựng thành hàm Các hàm đợc gọi từ chơng trình Chơng trình xây dựng hàm gồm *Các hàm float emux(float x): Tính ex float to_hop(int m1,int n1): Hàm tính tổ hợp chập m n phần tử Cmn float tinh_gia_fx(float x,int n1): Hàm tính giá trị hàm f(x) đIểm x void nhap(int n): Nhập giá trị hệ số đa thức f(x) int giai_thua(int n): Hàm tính giai thừa số nguyên void datafile(int n): Hàm tạo File liệu từ tập quan sát void tinh_toan(void): Hàm tính toán độ lệch chuẩn giá trị trung bình (Lờy liệu File trên) 2.Cách sử dụng chơng trình Chơng trình da lựa chọn dới dạng số Nếu muốn cho chạy tập bạn việc gõ số vào Nếu số bạn gõ vào không trùng với số hình chơng trình thoát Khi bạn chọn chơng trình bạn phải nhập liệu cho toán,sau bạn đợc kết III.Thuật giải ý tởng toán Bài1:Tính ex S dụng công thức truy hồi ex=1+x/1! +x2/2! ++xn/n! Ta tính với độ xác định Trong chơng trình chọn độ xác 0.001 Với cách chọn nh số lần máy làm hữu hạn Dùng chiến lợc so sánh tỉ số xn/n! với độ xác yêu cầu.Khi cha đạt độ xác theo yêu cầu tiếp tục tính đạt độ xác theo yêu cầu thôi.Để vòng lặp đợc tiếp tục lần thử ta phải tăng lên 2.Tính tổ hợp chập n m phần tử Bài Tập Lớn Ngôn Ngữ Lập Trình C&C++ Ta sử dụng công thức toán Cmn=m!/(m-n)!.n! để tính toán đợc ta xây dựng hàm tính giai thừa số nguyên.Hàm tính giai thừa xây dựng giải thuật đệ quy(chơng trình xây dựng hàm thể rõ).Trong ta phải kiểm tra điều kiện tồn tổ hợp nm.Trong chơng trình có sử dụng lệnh để kiểm tra không thoả mãn điều kiện thoát 3.Tính gía trị đa thức bậc n Bài toán xây dựng hai phần :Một phần nhập liệu mảng chiều chứa hệ số đa thức f(x),một phần hàm tính giá trị đa thức Khi gọi tới hàm tính giá trị đa thức hàm nhập liệu đợc gọi tới,và ngời sử dụng nhập hệ số cho đa thức ,nhập bậc đa thức cần tính Chơng trình sử dụng vòng lặp for để đọc hệ số đa thức sau cho hệ số nhân với bậc tơng ứng đa thức cộng tổng tích luỹ chúng lại ta đợc kết 4.Tính giá trị trung bình độ lệch chuẩn tâp số liệu quan sát Tổ chức toán gồm hai hàm hàm datafile để tạo file liệu tập quan sát,hàm tính toán có nhiệm vụ tính toán giá trị trung bình s độ lệch chuẩn d.Bài toán đợc tổ chức cho ngời chạy tạo file liệu sử dụng file liêụ có ,số liệu file đợc in kèm theo phần kết 5.Mã chơng trình #include //Bai Tap Lon Phan Thu Nhat// #include #include #include #include int n,mu,chon,m; float x,a[100]; float emux(float x); float to_hop(int m1,int n1); float tinh_gia_fx(float x,int n1); void nhap(int n); int giai_thua(int n); FILE *pt; void datafile(int n); void tinh_toan(void); main() { clrscr; printf("Hay Nhap Chon:\n0-Thoat.\n1-Tinh giai thua.\n2-Tinh e mu x.\n3-Tinh to hop.\n4-Tinh fx.\n"); printf("5-Tao file du lieu.\n6-Tinh lech chuan va gia tri trung binh 4.\n"); scanf("%d",&chon); if((chon>7)||(chon0.001) { n=n+1; tg=tg+(pow(x,n))/(giai_thua(n)); } return (tg); } float to_hop(int m1,int n1) { float tg=0; if (m1