THÂN THIỆN HÒA BÌNH

Nội dung ôn tập thi HP Giải thuật: - Tính độ phức tạp: giải PT đệ qui tổng quát. - Các PPSX đơn giản - Nêu ý tưởng, các bước thực hiện, bài toán ví dụ (nêu bài toán, các bước giải bài toán) của các thuật toán Tham ăn, chia để trị, quy hoạch động, quay lui.

1/ Tạo project với họ tên SV-Lớp trong ổ đĩa D: 2/ Thiết kế 2 form Tính tiền điện thoại sau: form1 (1đ) form2 (4đ) Có 2 nhà mạng: vina, mobi. Nhập số phút. Nhập nhà mạng. 3/ Viết code thực hiện các chức năng sau: - Chạy project xuất hiện form1, nhập 2 số a,b. Nếu a lớn hơn b thì tính a!, ngược lại tính b!. Nếu giai thừa hơn 150 thì khi nhấn nút OK sẽ xuất hiện form2. - Viết code cho các nút 0..9 - Nút Xóa: ô text So phut và ô text nhàmạng chuyển về 0. - Nút tính so phut vuot: lấy so phut trừ 60 nếu nhà mạng là vina, trừ 50 nếu nhà mạng là mobi. Nếu trừ ra số âm thì xuất kết quả là 0 ở ô text So phut vuot. - Nút Tính tiền vuot: lấy so phut vuot nhân với 200 nếu nhà mạng là vina, nhân với 300 nếu nhà mạng là mobi. xuất kết quả ở ô text Tien vuot. - Nút Tính tiền trong Goi: lấy 60 nhân với 100 nếu nhà mạng là vina, nhân với 150 nếu nhà mạng là mobi. xuất ở ô text tiền trong Goi. - Nút tổng tiền: Cộng tiền trong Goi và tiền vượt. Nếu chữ số hàng trăm trong tổng tiền từ 5 trở

1/ Tạo project với họ tên SV-Lớp trong ổ đĩa D: 2/ Thiết kế 2 form Tính tiền điện sau: form1 (1đ) form2 (4đ) 3/ Viết code thực hiện các chức năng sau: - Chạy project xuất hiện form1, nhập 2 số a,b. Nếu a lớn hơn b thì tính tổng các số từ a đến b, ngược lại tính tổng các số từ b đến a. Nếu tổng lớn hơn 100 thì khi nhấn nút OK sẽ xuất hiện form2. - Viết code cho các nút 0..9 - Nút Xóa: ô text So KW và ô text Loai KH chuyển về 0. - Nút tính so KW vuot DM: lấy so KW trừ 1000 nếu loại KH là 1, trừ 1500 nếu loại KH là 2. Nếu trừ ra số âm thì xuất kết quả là 0 ở ô text So KW vuot DM. - Nút Tính tiền vuot DM: lấy so KW vuot DM nhân với 2000 nếu loại KH là 1, nhân với 3000 nếu loại KH là 2. xuất kết quả ở ô text Tien vuot DM. - Nút Tính tiền trong DM: lấy DM nhân với 1000 nếu loại KH là 1, nhân với 1500 nếu loại KH là 2. xuất ở ô text tiền trong DM. - Nút tổng tiền: Cộng tiền trong DM và tiền vượt DM. Nếu chữ số hàng trăm trong tổng tiền lớn hơn 4 thì tăng 1 đơn vị ở hàng ng

1/ Giải PT đệ quy bằng PP truy hồi, biết T(1)=1: a) T(n)=T(n-1) + T(1) + n b) T(n)=T(n-1) 2/ Giải PT đệ quy bằng PP tổng quát, biết T(1)=1: a) T(n)=2T(n/2) + 1 b) T(n)= 2T(n/2) + logn c) T(n)= 9T(n/3) + n 3/ Tính độ phức tạp đoạn code sau: (1) int tim_kiem_nhi_phan(int x, int a[], int n) { (2) int i = 0, j = n – 1; (3)  while (i <= j) { (4)    int m = (i + j)/2; (5)    if (x == a[m]) (6)      return m; (7)    if (x < a[m]) (8)      j = m – 1; (9)    else (10)      i = m + 1; } (11)  return -1; // khong tim thay } 4/ Sắp xếp mảng giảm dần gồm 12 phần tử có khóa là các số nguyên: 5, 15, 12, 2, 10, 12, 9, 1, 9, 3, 2, 3 bằng cách sử dụng: a) Sắp xếp chọn. b) Sắp xếp xen. c) Sắp xếp nổi bọt.

1/ Thiết kế form Thống kê, báo cáo 2/ Thiết kế các report để xuất dữ liệu thống kê, báo cáo 3/ Tham khảo clip Bai20, 21, 22--> down Hạn nộp: ngày kết thúc học phần Foxpro.

1/ Kết quả bài làm cao nhất, xem tham khảo --> down 2/ Bảng điểm