LuanVan.net.vn - Luận văn, đồ án, tiểu luận, luận án, đề tài, đề án, chuyên đề thực tập, tốt nghiệp

Giáo trình được viết theo nội dung môn học “ Kỹ thuật lập trình nâng cao” với mục đích làm tài liệu tham khảo chính cho môn học. Giáo trình gồm 2 phần chính và một phụ lục : Phần I. Đệ quy. Trình bày về chủ đề đệ quy trong lập trình bao gồm các nội dung sau : - Khái niệm đệ quy và vai trò của nó trong lập trình. - Cách xây dựng một giải ...

108 trang | Chia sẻ: tuandn | Ngày: 24/05/2013 | Lượt xem: 2063 | Lượt tải: 5

Việc xác định bài toán tức là phải xác định xem ta phải giải quyết vấn đề gì?, với giả thiết nào đã cho và lời giải cần phải đạt những yêu cầu nào. Input → Process → Output (Dữ liệu vào → Xử lý → Kết quả ra) Đối với những bài toán tin học ứng dụng trong thực tế, lời giải cần tìm chỉ cần tốt tới mức nào đó, thậm chí là tồi ở mức chấp nhận được. B...

109 trang | Chia sẻ: tuandn | Ngày: 24/05/2013 | Lượt xem: 2498 | Lượt tải: 3

Bạn được đặt hàng viết một chương trình để quản lý thư viện điện tử của trường ĐH KHTN TP.HCM. Sau đây là danh sách các chức năng mà thư viện yêu cầu. Có 3 loại người dùng trong hệ thống là người quản trị (admin), thủ thư và độc giả. Những người này khi muốn thực hiện các chức năng của hệ thống phải tiến hành thao tác đăng nhập. Các chức năn...

19 trang | Chia sẻ: tuandn | Ngày: 24/05/2013 | Lượt xem: 3826 | Lượt tải: 2

Từ những nhận định trên, người ta thấy rằng cần phải có những đổi mới cho khái niệm thuật toán. Người ta đã mở rộng hai tiêu chuẩn của thuật toán: tính xác định và tính đúng đắn. Việc mở rộng tính xác định đối với thuật toán đã được thể hiện qua các giải thuật đệ quy và ngẫu nhiên. Tính đúng của thuật toán bây giờ không còn bắt buộc đối với một số ...

103 trang | Chia sẻ: tuandn | Ngày: 24/05/2013 | Lượt xem: 4070 | Lượt tải: 2

Chia bài toán lớn thành các bài toán nhỏ cùng dạng với bài toán lớn nhưng có kích thước nhỏ hơn. • Giải quyết các bài toán nhỏ ñộc lập • Kết hợp nghiệm của nhửng bài toán nhỏ ñể thu ñược bài toán lớn

14 trang | Chia sẻ: tuandn | Ngày: 24/05/2013 | Lượt xem: 2342 | Lượt tải: 2

Cây là một đồ thị định hướng thỏa mãn các tính chất sau: • Có một đỉnh đặc biệt được gọi là gốc cây • Mỗi đỉnh C bất kỳ không phải là gốc, tồn tại duy nhất một đỉnh P có cung đi từ P đến C. ðỉnh P được gọi là cha của đỉnh C, và C là con của P • Có đường đi duy nhất từ gốc tới mỗi đỉnh của cây.

20 trang | Chia sẻ: tuandn | Ngày: 24/05/2013 | Lượt xem: 2841 | Lượt tải: 3

G = (V, E) – V: Tập đỉnh – E = { (u,v) | u, v ∈ V}: Tập cạnh Ví dụ: Biểu diễn bản đồ đường đi trong thành phố bằng đồ thị G = (V, E) – V: Tập hợp các điểm trong thành phố – E: Tập hợp các đường đi trong thành phố, mỗi đường đi nối hai điểm

19 trang | Chia sẻ: tuandn | Ngày: 24/05/2013 | Lượt xem: 2899 | Lượt tải: 1

Thuật toán: Lần lượt duyệt qua danh sách, nếu hai phần tử liền kề đứng không đúng thứ tự thì đổi chỗ. Lặp lại quá trình trên cho đến khi danh sách được sắp xếp. Ví dụ: Sắp tăng dần dãy số A = (9, 7, 6, 2) (9, 7, 6, 2) → (9, 7, 2, 6) → (9, 2, 7, 6) → (2, 9, 7, 6) (2, 9, 7, 6) → (2, 9, 6, 7) → (2, 6, 9, 7) (2, 6, 9, 7) → (2, 6, 7, 9)

20 trang | Chia sẻ: tuandn | Ngày: 24/05/2013 | Lượt xem: 2820 | Lượt tải: 2

Hàng đợi là gì? Là một danh sách nhưng các phép toán chỉ được thực hiện ở hai đỉnh của danh sách. Một đỉnh gọi là đầu hàng, đỉnh còn lại gọi là cuối hàng. Ví dụ: • Xếp hàng mua vé tàu xe, giao dịch với ngân hàng Tính chất: Vào trước ra trước (First in First Out: FIFO)

9 trang | Chia sẻ: tuandn | Ngày: 24/05/2013 | Lượt xem: 2728 | Lượt tải: 1

1. Một vấn đề được giải quyết bởi nhiều thuật toán khác nhau 2. ðối với một thuật toán: – ðộ phức tạp về không gian (dung lượng bộ nhớ sử dụng) – ðộ phức tạp về thời gian chạy 3. ðộ phức tạp về thời gian chạy – Kĩ năng lập trình – Chương trình dịch – Tốc độ thực hiện các phép toán trên máy tính – Dữ liệu vào

14 trang | Chia sẻ: tuandn | Ngày: 24/05/2013 | Lượt xem: 2444 | Lượt tải: 2