TAILIEUCHUNG - Bài giảng Cơ sở lập trình nâng cao - Chương 2: Ôn tập kỹ thuật xử lý file – Mảng – Xâu ký tự

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

• Kỹ thuật lập trình
• Bài giảng Cơ sở lập trình nâng cao
• Cơ sở lập trình nâng cao
• Ô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
• Nội dung cơ sở lập trình nâng cao
• Cơ sở lập trình
• Lập trình đệ quy
• Phương pháp quay lui
• Cơ sở dữ liệu nâng cao
• Bài giảng Cơ sở dữ liệu nâng cao
• Giao diện lập trình
• Giao diện lập trình C
• Giao diện lập trình JAVA
• Giao diện lập trình PHP
• Cài đặt hàm đệ quy
• Phân loại đệ quy
• Phương pháp khử đệ quy
• Tối ưu hóa chương trình
• Loại tối ưu
• Quy tắc vòng lặp
• Quy tắc hàm
• Quy tắc biểu thức
• Phương pháp thiết kế thuật toán
• Toán hình học
• Cấu trúc dữ liệu cơ bản
• Điểm và đa giác
• Cơ sở dữ liệu
• Cơ sở dữ liệu phân tán
• Cơ sở dữ liệu hướng đối tượng
• Lập trình PL/SQL
• Quy hoạch động
• Bài toán tối ưu
• Sơ đồ cài đặt
• Độ phức tạp của thuật toán
• Ước lượng độ phức tạp
• Phân tích thuật toán
• Thời gian thực hiện thuật toán
• Phương pháp thiết kế thuật toán quay lui
• Thiết kế thuật toán
• Sơ đồ cài đặt
• Phương pháp thiết kế thuật toán nhánh cận
• Chia để trị
• Sơ đồ cài đặt
• Tìm kiếm nhị phân
• Phương pháp thiết kế thuật toán tham lam
• Giáo trình cơ sở lập trình
• Tài liệu cơ sở lập trình
• Kỹ thuật lập trình
• Bài toán con trùng lắp
• Phương pháp quy lui
• Bài giảng Lập trình hướng đối tượng nâng cao
• Lập trình hướng đối tượng nâng cao
• Lập trình hướng đối tượng
• Mô hình đa lớp
• Lập trình windows form
• Độ phức tạp thuật toán
• Kỹ thuật xử lý mảng
• Kỹ thuật xử lý file văn bản
• Hàm đệ quy
• Phương pháp Đệ qui
• Thuật toán Insertion sort
• Phương pháp Tham lam
• Thuật toán Merge sort
• Thuật toán Dijkstra
• Cấu trúc dữ liệu
• Thuật toán Viterbi
• Kết nối cơ sở dữ liệu