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

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: 2999 | 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: 3017 | 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: 2952 | 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: 2874 | 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: 2588 | Lượt tải: 2

Danh sách là gì? Danh sách là cấu trúc dữ liệu tuyến tính, trong đó các phần tử dữ liệu được sắp xếp theo một thứ tự xác định Ví dụ: – Danh sách sinh viên – Danh sách điện thoại – Danh sách môn học – Danh sách bài hát – Danh sách công việc

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

Cấu trúc dữ liệu là gì? Cấu trúc dữ liệu là cách tổ chức lưu giữ dữ liệu trong sao cho hiệu quảnhất - Thế nào là hiệu quả? 1. “Chính xác” 2. Dùng ít bộ nhớ 3. Khả năng tìm kiếm/truy xuất 4. Khả năng cập nhật, thêm bớt (modification, insertion / deletion) 4. Khả năng cập nhật, thêm bớt (modification, insertion / deletion) 5. ðơn giản, dễ hiể...

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

*Khái niệm dữ liệu Là bao gồm các phần tử cơ sở mà ta gọi là dữ liệu nguyên tử. *Mục đích của việc nén dữ liệu Lưu trữ dữ liệu được nhiều hơn. Tiết kiệm được vùng nhớ. Giảm chi phí lưu trữ. Mang lại hiệu quả cho việc truyền dữ liệu trên mạng. *Dạng nén Có hai dạng nén bảo toàn và nén không bảo toàn.

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

Hiện nay, công nghệ phần mềm là một lĩnh vực đang phát triển mạnh mẽ của ngành công nghệ thông tin, càng ngày càng có rất nhiều những phần mềm hay, đa dạng và gần gũi với người sử dụng được đưa ra thị trường. Đề tài về xây dựng từ điển Anh – Việt là một ví dụ minh họa cho sự phổ biến này. Từ điển là một phương tiện giúp cho người sử dụng có thể tr...

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

Ngày nay, công nghệ thông tin được ứng dụng rộng rãi trên mọi lĩnh vực. Máy tính điện tử không còn là phương tiện quý hiếm mà gần gũi với con người. Và việc sử dụng Internet được sử dụng khắp nơi trong nước cũng như trên thế giới. Điều đó đã giúp mọi người trao đổi thông tin, trò chuyện, liên lạc trực tiếp với nhau. Trước sự bùng nổ thông tin, các ...

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