BÁO cáo đề tài THỰC tập cơ sở mã đề 007

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 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 tới 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 suốt năm tháng học tập trường, cảm ơn nhà trường khoa CNTT tạo điều kiện cho em thực tập sở để chuẩn bị tốt cho công việc học tập rèn luyện kỹ cần thiết trở thành người kỹ sư CNTT thực Sinh viên CNTT ngày phải không ngừng học hỏi, cập nhật biết ứng dụng kiến thức học vào thực tiễn sống Đợt thực tập sở bước để em sâu vào tìm hiểu lĩnh vực công nghệ thông tin, sở kiến thức học năm học vừa qua Để hoàn thành đợt thực tập chuyên ngành này, cố gắng nỗ lực thân cịn có tận tình giúp đỡ giảng dạy thầy, cô giáo khoa CNTT Trường Đại học Vinh Em xin gửi lời cảm ơn chân thành đến thầy cô khoa Công nghệ thông tin, đặc biệt thầy Phan Anh Phong nhiệt tình hướng dẫn em trình thực đề tài 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 Page LỚP 53K2 – KỸ SƯ CÔNG NGHỆ THÔNG TIN 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 Kiểm Tra Dữ Liệu 1.2.1.1 Mơ tả thuật tốn: .5 1.2.1.2 Sơ đồ khối mô tả thuật toán 1.2.2 Thuật Toán Đọc Từ Tệp: 1.2.2.1 Mô tả thuật toán: .7 1.2.2.2.Sơ đồ khối mô tả thuật toán: 1.2.3 Thuật toán chuyển đổi 1.2.3.1 Mô tả thuật toán: .8 1.2.3.2 Sơ đồ khối mơ tả thuật tốn 1.3 Chương trình: 11 1.4 Dữ liệu test kết tương ứng 13 1.4.1 Bộ Test 13 1.4.2 Bộ Test 13 1.4.3Bộ Test 14 1.4.4 Một Số Lỗi 14 Bài 2: 16 2.1 Xác định toán 16 2.2 Thuật Toán 16 2.2.1 Thuật Toán Kiểm Tra Dữ Liệu 16 2.2.1.1 Mô tả thuật toán: 16 2.2.1.2 Sơ đồ khối mô tả thuật toán 17 2.2.2 Thuật Toán Đọc Từ Tệp: 18 2.2.2.1 Mô tả thuật toán: 18 2.2.2.2.Sơ đồ khối mơ tả thuật tốn: 18 2.2.3 Thuật toán kiểm tra hoán vị chia dãy 19 Page LỚP 53K2 – KỸ SƯ CÔNG NGHỆ THÔNG TIN BÁO CÁO ĐỀ TÀI THỰC TẬP CƠ SỞ - MÃ ĐỀ 007 2.2.3.1 Mô tả thuật toán: 19 2.2.3.2 Sơ đồ khối mô tả thuật toán 21 2.3 Chương trình: 22 2.4 Dữ liệu test kết tương ứng 22 2.4.1 Bộ Test 23 1.4.2 Bộ Test 23 1.4.3Bộ Test 24 2.4.4 Một Số Lỗi 24 Tài Liệu Tham Khảo 26 Page LỚP 53K2 – KỸ SƯ CÔNG NGHỆ THÔNG TIN 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ã đề 007 Cho tệp văn input.txt gồm số nguyên cách dấu cách trống dấu xuống dịng - Viết hàm chuyển số nguyên thành xâu nhị phân - Viết hàm chuyển số nguyên thành xâu hexa - Viết hàm main sử dụng hàm chuyển số nguyên từ tệp input.txt sang xâu nhị phân hexa tương ứng Kết ghi vào tệp output.txt theo dạng: n xâu nhị phân xâu hexa 1.2 Thuật Toán 1.2.1 Thuật Tốn Kiểm Tra Dữ Liệu 1.2.1.1 Mơ tả thuật toán: Bước 1: Đọc liệu từ tệp input.txt để kiểm tra Trong chưa kết thúc tệp: đưa liệu vào biến, chuyển sang bước Ngược lại, chuyển sang bước Bước 2: Kiểm tra liệu: Nếu liệu liệu đọc vào số nguyên.Quay lại bước Nếu sai trả true Chuyển sang bước Bước 3: Trả false, chuyển sang bước Bước 4: Kết thúc 1.2.1.2 Sơ đồ khối mơ tả thuật tốn Page LỚP 53K2 – KỸ SƯ CÔNG NGHỆ THÔNG TIN BÁO CÁO ĐỀ TÀI THỰC TẬP CƠ SỞ - MÃ ĐỀ 007 Bắt đầu Đọc liệu từ tệp File != eof( ) Sai Đúng Đúng Return true Dữ liệu số nguyên Sai Return false Kết thúc Page LỚP 53K2 – KỸ SƯ CÔNG NGHỆ THÔNG TIN BÁO CÁO ĐỀ TÀI THỰC TẬP CƠ SỞ - MÃ ĐỀ 007 1.2.2 Thuật Toán Đọc Từ Tệp: 1.2.2.1 Mơ tả thuật tốn: Bước 1: Đọc cácdữ liệutừ tệp input.txt Bước 2: Kiểm tra liệu: Nếu đọc liệu thành công chuyển sang bước Ngược lại chuyển sang bước Bước 3: Đưa liệu Quay lại bước Bước 4: Kết thúc 1.2.2.2.Sơ đồ khối mơ tả thuật tốn: Bắt đầu i=0 Sai Tệp != eof Đúng Đưa liệu để tính tốn Kết thúc Page LỚP 53K2 – KỸ SƯ CÔNG NGHỆ THÔNG TIN BÁO CÁO ĐỀ TÀI THỰC TẬP CƠ SỞ - MÃ ĐỀ 007 1.2.3 Thuật toán chuyển đổi 1.2.3.1 Mơ tả thuật tốn: a Thuật tốn chuyển số nguyên qua xâu nhị phân Bước 1: Khởi tạo mảng s Bước 2: Trong n0 - Lấy phần dư n/2 - Lấy phần nguyên n/2 - Đưa phân dư vào mảng s Bước 3: In ngược mảng s - Đoạn chương trình: char *bin(int n) { char *s=new char[100]; int i=0; if(n == 0) return "0"; while(n>0) { s[i++] = (n%2)+48; n /= 2; } s[i]=NULL; return strrev(s); } b Thuật toán chuyển số nguyên qua xâu hexa Bước 1: Đọc phần tử tệp ( n phần tử) Bước 2: Page LỚP 53K2 – KỸ SƯ CÔNG NGHỆ THÔNG TIN BÁO CÁO ĐỀ TÀI THỰC TẬP CƠ SỞ - MÃ ĐỀ 007 - Lấy phần dư phép chia n%16 Nếu n10 gán s[i]=a+65-10// 65 tương ứng với kí tự ‘A’, trừ 10 lớn 10 - Lặp n=0, chuyển qua bước Lặp lại bước duyệt hết tất phần tử tệp Bước 3: Ghi số vừa chuyển vào tệp output.txt Bước 4: Kết thúc 1.2.3.2 Sơ đồ khối mơ tả thuật tốn a Sơ đồ khối chuyển số nguyên qua xâu nhị phân Bắt đầu s[100],i=0,n n>0 Đúng s[i++]=n%2,n/2 Sai s=0 i++ Kết thúc Page LỚP 53K2 – KỸ SƯ CÔNG NGHỆ THÔNG TIN BÁO CÁO ĐỀ TÀI THỰC TẬP CƠ SỞ - MÃ ĐỀ 007 b Sơ đồ khối chuyển số nguyên qua xâu hexa Page 10 LỚP 53K2 – KỸ SƯ CÔNG NGHỆ THÔNG TIN BÁO CÁO ĐỀ TÀI THỰC TẬP CƠ SỞ - MÃ ĐỀ 007 } int main() { int a[100], n; read(a,n); write(a,n); return 0; } 1.4 Dữ liệu test kết tương ứng 1.4.1 Bộ Test Dữ liệu test: Kết test: 1.4.2 Bộ Test Dữ liệu test: Page 14 LỚP 53K2 – KỸ SƯ CÔNG NGHỆ THÔNG TIN BÁO CÁO ĐỀ TÀI THỰC TẬP CƠ SỞ - MÃ ĐỀ 007 Kết test: 1.4.3Bộ Test Dữ liệu test: Kết test: 1.4.4 Một Số Lỗi Ví dụ : Page 15 LỚP 53K2 – KỸ SƯ CÔNG NGHỆ THÔNG TIN BÁO CÁO ĐỀ TÀI THỰC TẬP CƠ SỞ - MÃ ĐỀ 007 1.5Kết luận: - Chương trình chạy nhanh, kết yêu cầu - Chương trình báo lỗi trường hợp liệu vào: + Sử dụng dấu cách trống dấu xuống dịng khơng nhập số + Có chứa kí hiệu đặc biệt, chữ + File đầu vào khơng tồn 1.6.Thơng tin ngơn ngữ lập trình -Chương trình lập trình ngơn ngữ C, với phần mềm Tubor C Page 16 LỚP 53K2 – KỸ SƯ CÔNG NGHỆ THÔNG TIN BÁO CÁO ĐỀ TÀI THỰC TẬP CƠ SỞ - MÃ ĐỀ 007 Bài 2: 2.1 Xác định toán Đề bài: Mã đề 007 Cho dãy số {a1, a2,…an} với n ≤ 100 Viết chương trình thực cơng việc sau: a Đọc giá trị {a1, a2,…an} vào từ bàn phím xác định xem dãy nhận có phải hốn vị {1, 2,…n} không? b Phân chia {a1, a2,…an} thành dãy tăng dần có độ dài cực đại Chẳng hạn: Với dãy {8, 1, 6, 3, 4, 5, 9} ta chia thành dãy tăng dần có độ dài cực đại sau: {8}; {1, 6}; {3, 4, 5, 9} 2.2 Thuật Toán 2.2.1 Thuật Toán Kiểm Tra Dữ Liệu 2.2.1.1 Mơ tả thuật tốn: Bước 1: Đọc liệu từ tệp input.txt để kiểm tra Trong chưa kết thúc tệp: đưa liệu vào biến, chuyển sang bước Ngược lại, chuyển sang bước Bước 2: Kiểm tra liệu: Nếu liệu liệu đọc vào số nguyên.Quay lại bước Nếu sai trả true Chuyển sang bước Bước 3: Trả false, chuyển sang bước Bước 4: Kết thúc Page 17 LỚP 53K2 – KỸ SƯ CÔNG NGHỆ THÔNG TIN BÁO CÁO ĐỀ TÀI THỰC TẬP CƠ SỞ - MÃ ĐỀ 007 2.2.1.2 Sơ đồ khối mơ tả thuật tốn Bắt đầu Đọc liệu từ tệp File != eof() Sai Đúng Đúng Return true Dữ liệu số nguyên Sai Return false Kết thúc Page 18 LỚP 53K2 – KỸ SƯ CÔNG NGHỆ THÔNG TIN BÁO CÁO ĐỀ TÀI THỰC TẬP CƠ SỞ - MÃ ĐỀ 007 2.2.2 Thuật Tốn Đọc Từ Tệp: 2.2.2.1 Mơ tả thuật toán: Bước 1: Đọc cácdữ liệutừ tệp input.txt Bước 2: Kiểm tra liệu: Nếu đọc liệu thành công chuyển sang bước Ngược lại chuyển sang bước Bước 3: Đưa liệu Quay lại bước Bước 4: Kết thúc 2.2.2.2.Sơ đồ khối mô tả thuật toán: Bắt đầu i=0 Sai Tệp != eof Đúng Đưa liệu để tính tốn Kết thúc Page 19 LỚP 53K2 – KỸ SƯ CÔNG NGHỆ THÔNG TIN BÁO CÁO ĐỀ TÀI THỰC TẬP CƠ SỞ - MÃ ĐỀ 007 2.2.3 Thuật toán kiểm tra hoán vị chia dãy 2.2.3.1 Mơ tả thuật tốn: Thuật tốn kiểm tra hoán vị: Bước 1: Khởi tạo mảng H gồm n+1 phần tử //do C tính từ T[0] Bước 2: Gán cho tất phần tử H[i]=0, i=1 đến i