Viết chương trình tìm các số nguyên tố

TRƯỜNG ĐẠI HỌC VINH KHOA CÔNG NGHỆ THÔNG TIN ====oOo==== BÁO CÁO ĐỀ TÀI THỰC TẬP CƠ SỞ Nghệ An, 9/ 2015 TRƯỜNG ĐẠI HỌC VINH KHOA CÔNG NGHỆ THÔNG TIN ====oOo==== BÁO CÁO ĐỀ TÀI THỰC TẬP CƠ SỞ Giáo viên hướng dẫn: THS Nguyễn Thị Hồng Anh Nghệ An, 9/ 2015 LỜI CẢM ƠN Ngày nay, Công Nghệ Thông Tin ngày cáng phát triển rộng Công Nghệ Thơng Tin có khắp nơi diện lĩnh vực đời sống xã hội san khoảng cách, tác động tích cực đến kiến thức kĩ người Với toản rộng góp phần liên tục nâng cao chất lượng đào tạo ngành Công Nghệ Thông Tin Công nghệ Thông Tin ngành sử dụng máy tính phần mềm máy tính để chuyển đổi, lưu trữ, bảo vệ truyền thơng tin Việc nghiên cứu lập trình phần mềm, ứng dụng điều hướng tới sinh viên theo học Công Nghệ Thông Tin Bản báo cáo em xin trình bày kết việc lập trình tốn liên quan đến tệp, cách xác định số số nguyên tố đồng thời tìm hiểu thuật tốn sinh tổ hợp Nhân dịp này, em xin gửi lời cảm ơn chân thành đến thầy, cô trường Đại học Vinh, đặc biệt thầy, cô khoa Công Nghệ Thông Tin – người trực tiếp giảng dạy, giúp đỡ em năm tháng học tập trường, cảm ơn nhà trường khoa Công Nghệ Thông Tin tạo điều kiện cho chúng em thực tập sở để học hỏi rèn luyện kĩ cần thiết cho công việc sau Đặc biệt, em xin gửi lời cảm ơn sâu sắc đến giảng viên hướng dẫn ThS Nguyễn Thị Hồng Anh quan tâm, góp ý cho đề tài thực tập sở sẵn sàng trả lời thắc mắc cần thiết giúp em hoàn thành tốt báo cáo Mặc dù có nhiều cố gắng kiến thức hạn chế nên báo cáo em khơng tránh khỏi thiếu sót Vì em mong nhận ý kiến đóng góp, bổ sung thầy giáo bạn để đề tài em hoàn thiện Cuối cùng, em xin gửi lời chào, lời chúc sức khỏe đến tồn thể thầy giáo khoa Cơng Nghệ Thông Tin Em xin chân thành cảm ơn! Sinh viên thực Page MỤC LỤC LỜI CẢM ƠN NỘI DUNG Bài toán 1.1 Các thuật toán 1.1.1 Thuật toán kiểm tra số số nguyên tố hay không ? 1.1.2 Thuật toán đọc tệp 1.1.3 Thuật toán đưa số nguyên tố từ tệp sang tệp khác 1.2 Chương trình 1.3 Dữ liệu test kết test tương ứng .8 1.3.1 Dữ liệu test: 1.3.2 Kết test: 1.4 Kết luận: Bài toán 2.1 Bài toán 2.2 Thuật toán liệt kê theo thứ tự từ điển 10 2.2.1 Ý tưởng 10 2.2.2 Ví dụ minh họa 10 2.3 Thuật toán 11 2.3 Chương trình 12 2.4 Dữ liệu test kết test tương ứng 13 2.4.1 Dữ liệu test 13 2.4.2 Kết test 14 KẾT LUẬN 14 TÀI LIỆU THAM KHẢO 15 Page ĐỀ TÀI THỰC TẬP CƠ SỞ - PHẦN: LẬP TRÌNH MÃ ĐỀ: 032 Câu 1: Viết chương trình tìm số nguyên tố tệp văn chứa số nguyên đưa kết vào tệp văn khác dòng 10 số Câu 2: Nêu toán thuật toán sinh tổ hợp Nêu ví dụ minh họa Cài đặt thuật toán Page NỘI DUNG Bài toán Viết chương trình tìm số nguyên tố tệp văn chứa số nguyên đưa kết tệp văn khác dòng 10 số 1.1 Các thuật toán 1.1.1 Thuật toán kiểm tra số số nguyên tố hay không ? Input: số nguyên n Output: n số nguyên tố hay khơng ? Lưu đồ thuật tốn: 1.1.2 Thuật tốn đọc tệp Input: mảng a[], địa biến n Output: đọc tệp số nguyên Các bước thực hiện: Bước 1: Dùng trỏ kiểu FILE với kiểu đọc liệu “rt” để đọc liệu từ tệp “in.txt” Bước 2: Nếu tệp khơng tồn tại, chương trình đưa thông báo tệp không tồn Bước 3: Ngược lại: tệp chưa kết thúc, đọc liệu từ tệp vào mảng Bước 4: Đóng tệp 1.1.3 Thuật toán đưa số nguyên tố từ tệp sang tệp khác Input: mảng a[], số nguyên n Output: tệp chứa số nguyên tố, dòng 10 số Các bước thực hiện: Bước 1: Dùng trỏ kiểu FILE với kiểu ghi liệu “wt” để ghi liệu vào tệp “out.txt” Bước 2: Dùng vòng lặp for cho i chạy từ đến n: Bước 2.1 Kiểm tra số nguyên tố Bước 2.2 Tăng biến đếm lên đơn vị Bước 2.3 Ghi liệu tệp văn Bước 2.4 Kiểm tra điều kiện dịng 10 số ghi tệp Bước 3: Đóng tệp 1.2 Chương trình #include #include #include int ktSNT(int n) { int i; if(n==2) return 1; if(n k) Bước 2: Nếu thỏa mãn thay a[i] a[i] + (tăng a[i] lên đơn vị) Bước 3: Thay a[j] a[i] + j - i với j chạy từ i + -> k (đưa phần tử đứng sau a[i] giới hạn Bước 4: Tiếp tục thực gặp cấu hình cuối 2.3 Chương trình #include #include #include Page 10 int n, k, a[100], dem =1; void tao() { printf("\nNHAP SO PHAN TU CUA TAP HOP:"); scanf("%d",&n); printf("\nNHAP SO PHAN TU CUA TO HOP :"); scanf("%d",&k); for(int i=1;i0) { a[i] +=1; for(int j =i+1;j