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

Mục tiêu giáo trình 1. Cung cấp những kiến thức cơ bản về chương trình dịch 2. Cung cấp các phương pháp phân tích từ vựng, phân tích cú pháp. 3. Cơ sở cho việc tìm hiểu các ngôn ngữ lập trình. 4. Rèn luyện kỹ năng lập trình cho sinh viên

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

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: 1986 | 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: 2364 | 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: 3679 | 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: 3750 | Lượt tải: 1

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: 2269 | 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: 2752 | 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: 2818 | 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: 2740 | 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: 2637 | Lượt tải: 1