Thuật toán kiểm tra dữ liệu

Đề tài thực tập sở – Mã đề 055 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: Hoàng Hữu Việt Nghệ An, 2015 Page Đề tài thực tập sở – Mã đề 055 LỜI MỞ ĐẦU Ngày nay, công nghệ thông tin ngày phát triển tỏ rõ tầm quan trọng tất lĩnh vực, nói cơng nghệ thơng tin trở thành thước đo để đánh giá phát triển xã hội đại – nơi mà người dần khỏi cách làm việc thủ cơng, thơ sơ dần tiến đến tin học hóa tất lĩnh vực để cơng việc có hiệu hơn, tiết kiệm thời gian nhân lực 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 trình bày kết việc lập trình toán liên quan đến tệp mảng đề tài thực tập sở Trong trình thực em nhận giúp đỡ nhiệt tình từ giảng viên khoa công nghệ thông tin Nhân dịp em xin gửi lời cảm ơn đến khoa công nghệ thông tin tạo hội giúp em tham gia học hỏi, rèn luyện kỹ cần thiết cho đợt thực tập cuối khóa Đặc biệt em xin gửi lời cảm ơn đến giảng viên Hoàng Hữu Việt quan tâm góp ý cho làm 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 làm Mặc dù có nhiều cố gắng kiến thức hạn chế với kinh nghiệm chưa có nên khơng tránh khỏi thiếu sót.Vì em mong nhận ý kiến đóng góp bổ sung thầy cô giáo bạn để làm thực tập sở em hoàn thiện Sinh viên thực Page Đề tài thực tập sở – Mã đề 055 MỤC LỤC Contents Page Đề tài thực tập sở – Mã đề 055 NỘI DUNG Bài 1: 1.1 Xác định tốn Viết chương trình đọc phần tử tệp văn vào mảng chiều a, sau chèn thêm phần tử x vào mảng a vị trí n 1.2 Thuật Tốn 1.2.1 Thuật Toán Kiểm Tra Dữ Liệu 1.2.1.1 Ý tưởng thuật toán Tạo tệp abc.txt Đưa liệu vào biến để kiểm tra trả false kết thúc, sai trả true kết thúc 1.2.1.1 Mô tả thuật toán: Bước 1: Đọc liệu từ tệp abc.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 2.Ngược lại, chuyển sang bước Bước 2: Kiểm tra liệu: Nếu liệu đọc vào chuyển sang bước Nếu sai trả true Chuyển 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 Bắt đầu Đúng Đọc liệu từ tệp Sai Tệp chưa kết thúc Đúng Dữ liệu số Return true Sai Return false Kết thúc Page Đề tài thực tập sở – Mã đề 055 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 liệu từ tệp abc.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 chưa kết thúc Đúng Đưa liệu để tính tốn Kết thúc Page Đề tài thực tập sở – Mã đề 055 1.2.3 Thuật tốn chèn phần tử vào mảng: 1.2.3.1 Mơ tả thuật toán: Bước 1: Đọc phần tử từ tệp đưa vào mảng a ( n phần tử) Nếu tệp không tồn chuyển qua Bước Ngược lại chuyển qua bước Bước 2: Nhập phần tử (x) cần chèn vào mảng Bước 3: Chọn vị trí n để chèn phần tử (x) Bước 4: Hiển thị mảng a sau chèn phần tử (x) Bước 5: Kết thúc -Đoạn chương trình: void themPhanTu(int x,int i) { int j; for(j=sophantu;j>=i;j ) { m[j]=m[j-1]; m[j]=x; } Page Đề tài thực tập sở – Mã đề 055 1.2.3.2 Sơ đồ khối mơ tả thuật tốn: Page Đề tài thực tập sở – Mã đề 055 Sai Bắt đầu Sai Đúng int a[], b[],n,m,i=0; Sai Đúng i