Thuật toán đọc từ tệp mã đề 008

TRƯỜNG ĐẠI HỌC VINH KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO ĐỀ TÀI THỰC TẬP CƠ SỞ Giáo viên HD: TS Phan Anh Phong SV thực hiện: Nguyễn Mạnh Hùng Lớp: 53K2 – CNTT MSSV: 1251072594 Nghệ An, 9/2014 BÁO CÁO ĐỀ TÀI THỰC TẬP CƠ SỞ - MÃ ĐỀ 007 LỜI MỞ ĐẦU Lời đầu tiên, Em xin gửi lời cảm ơn chân thành đến TS.PHAN ANH PHONG thầy cô môn phương pháp giảng dạy giúp đỡ em trình thực đề tài Em xin cảm ơn ban chủ nhiệm khoa thầy cô khoa tạo cho em môi trường thực tập tốt nhất, với trang thiết bị đại Đợt thực tập sở lần giúp chúng em tổng hợp lại kiến thức học năm qua Vì thời gian trình độ cịn hạn chế nên chắn em khơng tránh khỏi thiếu sót Em mong nhận góp ý thầy cô bạn để để tài hoàn thiện Sinh viên thực Nguyễn Mạnh Hùng NGUYỄN MẠNH HÙNG LỚP 53K2 – KỸ SƯ CÔNG NGHỆ THÔNG TIN Page BÁO CÁO ĐỀ TÀI THỰC TẬP CƠ SỞ - MÃ ĐỀ 007 MỤC LỤC LỜI MỞ ĐẦU .2 Bài 1: 1.1 Xác định toán 1.2 Thuật Toán 1.2.1 Thuật Toán Đọc Từ Tệp: 1.2.3 Thuật toán xử lý xâu 1.3 Chương trình: 1.4 Dữ liệu test kết tương ứng .8 1.4.1 Bộ Test .8 1.4.2 Bộ Test .9 1.4.3Bộ Test 10 1.4.4 Một Số Lỗi 10 Bài 2: 12 2.1 Xác định toán 12 2.2 Thuật Toán 12 2.2.1 Thuật toán kiểm tra hoán vị 12 2.2.2 Thuật toán chia dãy 15 2.3 Chương trình: 17 2.4 Dữ liệu test kết tương ứng 19 2.4.1 Bộ Test 19 1.4.2 Bộ Test 20 1.4.3Bộ Test 20 2.4.4 Một Số Lỗi 21 -Chương trình lập trình ngơn ngữ Java, với phần mềm Eclipse .21 NGUYỄN MẠNH HÙNG LỚP 53K2 – KỸ SƯ CÔNG NGHỆ THÔNG TIN Page BÁO CÁO ĐỀ TÀI THỰC TẬP CƠ SỞ - MÃ ĐỀ 007 NỘI DUNG Bài 1: 1.1 Xác định toán Đề bài: Mã đề 008 Tạo tệp văn dòng xâu họ tên Viết chương trình tách tên tách họ xâu họ tên đọc từ tệp Kết đưa vào tệp văn khác theo dạng: Họ tên Họ Tên 1.2 Thuật Tốn 1.2.1 Thuật Tốn Đọc Từ Tệp: 1.2.1.1 Mơ tả thuật tốn: Bước 1: Kiêm tra tệp có tồn khơng? Nếu có chuyển sang bước Ngược lại đưa thông báo kết thúc Bước 2: Đọc dòng tệp Bước 3: Kiểm tra đọc khơng? Nếu có chuyển sang bước Ngược lại chuyển sang bước Bước 4: Xử lý xâu vừa đọc được, Quay lại bước Bước 5: Kết thúc 1.2.1.2.Sơ đồ khối mơ tả thuật tốn: NGUYỄN MẠNH HÙNG LỚP 53K2 – KỸ SƯ CÔNG NGHỆ THÔNG TIN Page BÁO CÁO ĐỀ TÀI THỰC TẬP CƠ SỞ - MÃ ĐỀ 007 Bắt đầu khơng Tệp có tồn khơng? có Đọc dịng từ tệp Đọc khơng? khơng có Xử lý xâu Kết thúc NGUYỄN MẠNH HÙNG LỚP 53K2 – KỸ SƯ CÔNG NGHỆ THÔNG TIN Page BÁO CÁO ĐỀ TÀI THỰC TẬP CƠ SỞ - MÃ ĐỀ 007 1.2.3 Thuật tốn xử lý xâu 1.2.3.1 Mơ tả thuật toán: - Thuật toán xử lý xâu Bước 1: Tách xâu họ tên vừa nhận vào mảng xâu ký tự s[] (sử dụng hàm split java) Bước 2: Từ nằm đầu mảng s[] họ, từ cuối mảng s[] tên Bước 3: Ghi xâu gốc họ, tên vào tệp Bước 4: Kết thúc NGUYỄN MẠNH HÙNG LỚP 53K2 – KỸ SƯ CÔNG NGHỆ THÔNG TIN Page BÁO CÁO ĐỀ TÀI THỰC TẬP CƠ SỞ - MÃ ĐỀ 007 1.2.3.2 Sơ đồ khối mơ tả thuật tốn Sơ đồ khối xử lý xâu Bắt đầu Đọc xâu từ tệp Tách xâu Ghi xâu vào tệp Kết thúc NGUYỄN MẠNH HÙNG LỚP 53K2 – KỸ SƯ CÔNG NGHỆ THÔNG TIN Page BÁO CÁO ĐỀ TÀI THỰC TẬP CƠ SỞ - MÃ ĐỀ 007 1.3 Chương trình: Tạo tệp văn dịng xâu họ tên Viết chương trình tách tên tách họ xâu họ tên đọc từ tệp Kết đưa vào tệp văn khác theo dạng: Họ tên Họ Tên import java.io.*; import java.util.*; public class MainApp { Vector s; public MainApp(){ this.s=new Vector(); } public MainApp(Vector s0){ this.s=s0; } public void readFile(String fname) throws IOException{ File f=new File(fname); if(!f.exists()){ System.out.println("khong tong tai file '"+fname+"'"); return; } FileReader fr=new FileReader(f); BufferedReader br=new BufferedReader(fr); String line; while((line=br.readLine())!=null){ String st[]=line.split("[ ]+"); for(int i=0;i