TAILIEUCHUNG - Bài giảng cơ sở lập trình nâng cao - Chương 2

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. | ÔN TẬP KỸ THUẬT XỬ LÝ FILE – MẢNG – XÂU KÝ TỰ Chương 2 1 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ự 2 Kỹ thuật xử lý file văn bản Thư viện using ; using ; Lớp StreamReader StreamWriter 3 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:\"); 4 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:\"); 5 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(); 7 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 (); } 8 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 Tóm tắt chương 2 14

• Kỹ thuật lập trình
• Cơ sở lập trình
• 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
• Kỹ thuật xử lý mảng
• Kỹ thuật xử lý file văn bản
• Bài giảng cơ sở lập trình
• Tài liệu lập trình
• Ngôn ngữ lập trình
• Bài tập lập trình
• Cấu trúc lặp
• Cú pháp câu lệnhNgôn ngữ lập trình
• Lập trình cơ sở dữ liệu
• tài liệu Lập trình cơ sở dữ liệu
• phương pháp Lập trình cơ sở dữ liệu
• hướng dẫn Lập trình cơ sở dữ liệu
• kinh nghiệm Lập trình cơ sở dữ liệu
• cẩm nang Lập trình cơ sở dữ liệu
• giáo trình lập trình cơ sở dữ liệu
• bài giảng lập trình cơ sở dữ liệu
• cơ sở lập trình Visual Basic
• giáo trình cơ sở lập trình Visual Basic
• bài giảng cơ sở lập trình Visual Basic
• tài liệu cơ sở lập trình Visual Basic
• bài tập cơ sở lập trình Visual Basic