Khách vi Khách viếng thăm
| Tiêu đề: Nội dung ôn tập thi môn Cơ sở lập trình Wed May 06, 2009 12:10 am | |
| | | | | 1. Lập trình đệ quy. - Tính n! - Tìm phần tử Fibonacci thứ n. - Tính X^. - Thuật toán Euclide tìm ước chung lớn nhất của số nguyên. - Đệ quy hỗ tương. 2. Mảng 1 chiều - Các thuật toán sắp xếp: Bubble sort, Insertion sort, Selection sort. - Thuật toán kiểm tra số nguyên tố. - Thuật toán tìm phần tử lớn nhất, nhỏ nhất, tính tổng, tổng bình phương ...các phần tử trong mảng. - Một số bài toán liệt kê các phần tử trong mảng: liệt kê tất cả các số nguyên tố, số chính phương, số dương, số âm, số chẵn số lẻ.... - Thuật toán loại bỏ phần tử trùng trong mảng. - Tìm kiếm trong mảng. - Ghép 2 mảng thàng 1 mảng mới. 3. Ma trận - Cộng hai ma trận. - Nhân hai ma trận. - Tìm một phần tử trong ma trận. - Tổng các phần tử trên đường chéo chính, chéo phụ, của ma trận. - Tìm phần tử trùng nhiều nhất. 4. Xử lý chuỗi. - Ghép hai chuỗi. - Sắp xếp chuỗi. - Đổi chuỗi sang chữ hoa, chữ thường, cắt khoảng trắng... - Tìm kiếm trong chuỗi. | | | | |
|
|