Tài liệu, ebook Kỹ Thuật Lập Trình

Đánh giá Heap sort Trường hợp xấu nhất: C = 2n lg n + O(n) M = n lg n + O(n) So với Quick sort Trung bình: chậm hơn quick sort Xấu nhất: O(n lg n) < n(n-1)/2

65 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1570 | Lượt tải: 1

Đánh giá độ phức tạp của giải thuật So sánh với các hàm cơ bản: g(n) = 1 Constant function g(n) = log n Logarithmic function g(n) = n Linear function g(n) = n2 Quadratic function g(n) = n3 Cubic function g(n) = 2n Exponential function

30 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1527 | Lượt tải: 0

Thêm vào trong DSLK kép Algorithm Insert Input: x là giá trị cần thêm vào tại position (0<=position<=count) Output: danh sách đã thêm giá trị x vào vị trí position 1. if position là 0 1.1. if số phần tử là 0 1.1.1. Trỏ following đến NULL 1.2. Trỏ preceding đến NULL 2. else 2.1. Trỏ preceding đến vị trí position -1, following đến vị trí pos...

39 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1638 | Lượt tải: 1

Bài toán 8 con Hậu – Giải thuật Algorithm Solve Input trạng thái bàn cờ Output 1. if trạng thái bàn cờ chứa đủ 8 con hậu 1.1. In trạng thái này ra màn hình 2. else 2.1. for mỗi ô trên bàn cờ mà còn an toàn 2.1.1. thêm một con hậu vào ô này 2.1.2. dùng lại giải thuật Solve với trạng thái mới 2.1.3. bỏ con hậu ra khỏi ô này End Solve

28 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1602 | Lượt tải: 2

Giải thuật cộng hai đa thức 1 Algorithm Equals_sum1 Input: p,q là hai đa thức Output: đa thức tổng 1. Trong khi p và q chưa rỗng 1.1. Lấy phần tử front của p và q thành p_term, q_term 1.2. Nếu bậc của p_term lớn (hoặc nhỏ) hơn bậc của q_term 1.2.1. Đẩy p_term (hoặc q_term) vào kết quả 1.2.2. Bỏ phần tử đầu trong p (hoăc trong q) 1.3. Ngược...

33 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1673 | Lượt tải: 1

Giải thuật cộng hai đa thức 1 Algorithm Equals_sum1 Input: p,q là hai đa thức Output: đa thức tổng 1. Trong khi p và q chưa rỗng 1.1. Lấy phần tử front của p và q thành p_term, q_term 1.2. Nếu bậc của p_term lớn (hoặc nhỏ) hơn bậc của q_term 1.2.1. Đẩy p_term (hoặc q_term) vào kết quả 1.2.2. Bỏ phần tử đầu trong p (hoăc trong q) 1.3. Ngược...

56 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1593 | Lượt tải: 2

Reverse Polish Calculator – Thiết kế chức năng Tập lệnh: ‘?’: đọc một giá trị rồi đẩy vào stack Toán tử ‘+’, ‘-’, ‘*’, ‘/’: lấy 2 giá trị trong stack, tính toán và đẩy kết quả vào stack Toán tử ‘=’: in đỉnh của stack ra ‘q’: kết thúc chương trình

25 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1948 | Lượt tải: 1

-Sự liên quan giữa CTDL và giải thuật: Cấu trúc dữ liệu cụ thể: chọn giải thuật Giải thuật cụ thể: chọn cấu trúc dữ liệu -Cấu trúc dữ liệu trừu tượng: Dữ liệu cụ thể bên trong Các phương thức: interface ra bên ngoài Thích hợp cho phương pháp hướng đối tượng

21 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1718 | Lượt tải: 1

Dự án 1/Dự án 1: điều khiển tốc độ motor DC loại nhỏ Viết chương trình điều khiển motor DC loại nhỏ: 2/Dự án 2: Điều khiển tốc độ của động cơ bước Viết chương trình Điều khiển động cơ bước. 3/Mạch báo trộm. 4/ Hột súc sắc điện tử. 5/Bộ timer mạch phản ứng.

99 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 1556 | Lượt tải: 0

4. Viết chương trình đèn chạy đuổi (8 led) dung PORTB điều khiển 8 led. 5. Viết chương trình đèn sang dần (8 led) dung portB điều khiển 8 led. 6. Viết chương trình đèn tắt dần (8 led) dung portB điều khiển 8 led. 7. Viết chương trình đèn chạy 2 bìa vào ra (8 led) dung portB điều khiển 8 led. 8. Viết chương trình tạo sóng vuông có tần số 100Khz ...

99 trang | Chia sẻ: truongthinh92 | Ngày: 27/07/2016 | Lượt xem: 2112 | Lượt tải: 0