KỸ THUẬT LẬP TRÌNH

1. KỸ THUẬT LẬP TRÌNH GV: Phạm Thị Xuân Diệu Email: phamdieucse@gmail.com Blog: http://xuandieu.wordpress.com

2. Chương 7: MỘT SỐ THUẬT TOÁN CƠ BẢN

3. 1. Một số lỗi thường gặp 2. Một số thuật toán cơ bản

4. 1. Quy ước và một số lỗi thường gặp • Quy ước định dạng mã nguồn • Đặt tên định danh: nên đặt tên thể hiện ý nghĩa của nó • int tong; • float diem_trung_binh; • Tên hằng viết hoa toàn bộ, các từ cách nhau bởi dấu _ • const float PI=3.14; • Tên biến viết chữ nhỏ, các từ cách nhau dấu _ • int ket_qua; • Tên hàm phải là động từ • void tim_so_lon_nhat(int a[],int n)

5. 1. Quy ước và một số lỗi thường gặp • Mỗi câu lệnh được viết trên một dòng.

6. 1. Quy ước và một số lỗi thường gặp • Các dấu {} nên được viết trên một dòng và nên canh thẳng theo một cột.

7. 1. Quy ước và một số lỗi thường gặp • Các câu lệnh if, switch, while, for, do…while nên được viết riêng trên một đoạn và cách nhau một dòng.

8. 1. Quy ước và một số lỗi thường gặp • Các câu lệnh thực hiện chung một nhiệm vụ thì nên được viết riêng trên một đoạn, cách nhau một hàng.

9. 1. Quy ước và một số lỗi thường gặp • Quy tắc thụt hàng:

10. 1. Quy ước và một số lỗi thường gặp • Một số lỗi thường gặp: • Lỗi do quên ép kiểu dữ liệu

11. 1. Quy ước và một số lỗi thường gặp • Lỗi đặt dấu chấm phẩy( ; ) sai vị trí khi sử dụng vòng lặp hoặc dùng dư.

12. 1. Quy ước và một số lỗi thường gặp • Lỗi do không nhóm đúng tập lệnh vào một đơn vị ( thiếu {})

13. 1. Quy ước và một số lỗi thường gặp • Lỗi do không nhóm đúng tập lệnh vào một đơn vị ( thiếu {})

14. 1. Quy ước và một số lỗi thường gặp • Lỗi do không nhóm đúng tập lệnh vào một đơn vị ( thiếu {})

15. 1. Quy ước và một số lỗi thường gặp • Lỗi đưa kết quả của vòng lặp vào trong vòng lặp.

16. 1. Quy ước và một số lỗi thường gặp

17. 1. Quy ước và một số lỗi thường gặp

18. 1. Quy ước và một số lỗi thường gặp • Lỗi do không khởi tạo giá trị biến.

19. 1. Quy ước và một số lỗi thường gặp • Lỗi do không khởi tạo giá trị biến.

20. 1. Quy ước và một số lỗi thường gặp • Nhầm lẫn khi khai báo tham số cho hàm ở dạng tham trị, tham chiếu hay con trỏ.

21. 1. Quy ước và một số lỗi thường gặp Sửa lại:

22. 1. Quy ước và một số lỗi thường gặp • Không thay đổi giá trị để thoát vòng lặp.

23. 1. Quy ước và một số lỗi thường gặp • Gán biến cho giá trị chưa khởi tạo.

24. 1. Quy ước và một số lỗi thường gặp • Không sử dụng giá trị trả về của hàm.

25. 1. Quy ước và một số lỗi thường gặp

26. 1. Quy ước và một số lỗi thường gặp • Sử dụng sai phép toán so sánh thành phép gán.

27. 1. Quy ước và một số lỗi thường gặp • Sử dụng sai phép toán so sánh thành phép gán.

28. 1. Quy ước và một số lỗi thường gặp • Sử dụng sai phép toán so sánh thành phép gán.

29. 1. Quy ước và một số lỗi thường gặp • Sử dụng quá phạm vi của mảng.

30. 1. Quy ước và một số lỗi thường gặp • Nhầm lẫn giữa toán tử && và ||

31. 1. Quy ước và một số lỗi thường gặp • Không khai báo prototype cho hàm

32. 1. Quy ước và một số lỗi thường gặp • Quên dùng lệnh “break;” trong phát biểu switch

33. 1. Thuật toán và kỹ thuật cơ bản • Hoán đổi giá trị hai biến • Truyền theo con trỏ • Truyền tham biến

34. 1. Thuật toán và kỹ thuật cơ bản • Vét cạn: Kỹ thuật duyệt toàn bộ không gian tìm kiếm • Cộng dồn: • Tính tổng các phần tử trong mảng a[5]?

35. 1. Thuật toán và kỹ thuật cơ bản • Vét cạn: Kỹ thuật duyệt toàn bộ không gian tìm kiếm • Nhân dồn: • Tính tích các phần tử chẵn trong mảng a[5]?

36. 1. Thuật toán và kỹ thuật cơ bản • Vét cạn: Kỹ thuật duyệt toàn bộ không gian tìm kiếm • Tìm giá trị nhỏ nhất – lớn nhất • Tìm giá trị lớn nhất trong mảng a[10]?

37. 1. Thuật toán và kỹ thuật cơ bản • Vét cạn: Kỹ thuật duyệt toàn bộ không gian tìm kiếm • Tìm giá trị bằng x • Tìm vị trí có giá trị 5 trong mảng a[10]?

38. 1. Thuật toán và kỹ thuật cơ bản • Vét cạn: Kỹ thuật duyệt toàn bộ không gian tìm kiếm • Tìm và xuất số chẵn trong mảng a[10]?

39. 1. Thuật toán và kỹ thuật cơ bản • Sắp xếp • Mẫu phương thức sắp thứ tự tăng: • void SapTang(int a[], int n) • { • for (int i = 0; i < n-1; i ++) • for(int j = i+1; j < n; j ++) • if (a[i] > a[j]) • HoanVi(a[i], a[j]); • } • void HoanVi(int &a, int &b) • { • int tam = a; • a = b; • b = tam; • }