Bài giảng cung cấp cho người học các kiến thức: Ôn tập kỹ thuật xử lý file, xử lý mảng, xử lý xâu ký tự, thuật toán cơ bản,. Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn dùng làm tài liệu học tập và nghiên cứu. chi tiết nội dung bài giảng. | CƠ SỞ LẬP TRÌNH NÂNG CAO Biên soạn: Quang Toại TonQuangToai@ TPHCM, NĂM 2013 TRƯỜNG ĐẠI HỌC NGOẠI NGỮ - TIN HỌC KHOA CÔNG NGHỆ THÔNG TIN 1 45T/4 = 11 buoi ÔN TẬP KỸ THUẬT XỬ LÝ FILE – MẢNG – XÂU KÝ TỰ Chương 2 2 Nội dung Kỹ thuật xử lý file văn bản Kỹ thuật xử lý mảng Kỹ thuật xử lý xâu ký tự 3 Kỹ thuật xử lý file văn bản Thư viện using ; using ; Lớp StreamReader StreamWriter 4 Kỹ thuật xử lý file văn bản Ghi dữ liệu Text ra file Tạo đối tượng stream-writer và mở file StreamWriter sw = new StreamWriter("file"); Ghi dữ liệu ra file (value); (value); Đóng file (); (@"C:\"); 5 Kỹ thuật xử lý file văn bản Đọc dữ liệu Text từ file Tạo đối tượng stream-reader và mở file StreamReader sr = new StreamReader("file"); Đọc dữ liệu trong file string s = (); string s = (); Đóng file (); (@"C:\"); 6 Kỹ thuật xử lý file văn bản Ví dụ: Kỹ thuật xử lý mảng Khai báo mảng int[] a = new int[n]; int[,] a = new int[n,m]; Sử dụng mảng a[ ] = a[ , ] = List a = new List(); 8 Kỹ thuật xử lý mảng Một số thuật toán cơ bản Thuật toán Sắp xếp (Sort) Sắp xếp chọn (Selection Sort) Sắp xếp nhanh (Quicksort) Sắp xếp phân bố (Distribution sort) Sắp xếp theo chỉ mục Thuật toán Tìm kiếm (Search) Tìm kiếm tuyến tính Tìm kiếm nhị phân Thuat toan DEM dem=0; for (int i=0; i kq = new List(); foreach (int x in a) if (x % 2 == 0) (x); return (); } 9 Kỹ thuật xử lý mảng Một số định hướng để thiết kế thuật toán hiệu qủa dựa trên kích thước bộ dữ liệu Gọi N là kích thước của bộ dữ liệu N≤200, dùng tối đa 4 for N ≤ , dùng tối đa 3 for N ≤ , dùng tối đa 2 for Ngược lại, dùng tối đa 1 for Kỹ thuật xử lý xâu ký tự Khai báo xâu string s; Một số thuộc tính/phương thức trên xâu ký tự int len = ; s = (startIndex, value); s = (startIndex, count); s = (oldString, newString); s = ("format string", ); Kỹ thuật xử lý xâu ký tự StringBuilder StringBuilder sb; string s; StringBuilder sb = new StringBuilder(s); s = (); StringBuilder và string Kỹ thuật xử lý xâu ký tự (index, value); (startIndex, length); (oldString, newString); (value); Một số thuộc tính/phương thức trên StringBuilder Kỹ thuật xử lý xâu ký tự Ví dụ 1: Lặp qua một đoạn ký tự liên tục Ví dụ 2: Kiểm tra ký tự là ký tự số Ví dụ 3: Kiểm tra chữ HOA HẾT CHƯƠNG 2 15
