TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Trong bài toán tìm kiếm, dựa vào một phần thông tin được gọi là khoá (key), chúng ta phải tìm một mẫu tin (record) chứa các thông tin khác liên quan với khoá này. Có thể có nhiều mẫu tin hoặc không có mẫu tin nào chứa khoá cần tìm.

12 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2406 | Lượt tải: 1

Chương này trình bày về đệ quy (recursion) – một phương pháp mà trong đó để giải một bài toán, người ta giải các trường hợp nhỏ hơn của nó. Chúng ta cần tìm hiểu một vài ứng dụng và chương trình mẫu để thấy được một số trong rất nhiều dạng bài toán mà việc sử dụng đệ quy để giải rất có lợi. Một số ví dụ đơn giản, một số khác thực sự phức tạp. Chúng...

46 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2607 | Lượt tải: 1

Trong phần này chúng ta sẽ hiện thực một lớp biểu diễn một chuỗi nối tiếp các ký tự. Ví dụ ta có các chuỗi ký tự: “Đây là một chuỗi ký tự”, “Tên?” trong đó cặp dấu “ “ không phải là bộ phận của chuỗi ký tự. Một chuỗi ký tự rỗng được ký hiệu “”. Chuỗi ký tự cũng là một danh sách các ký tự. Tuy nhiên, các tác vụ trên chuỗi ký tự có hơi đặc biệt và kh...

16 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2450 | Lượt tải: 1

Chúng ta bắt đầu bằng việc định nghĩa kiểu cấu trúc dữ liệu trừu tượng gọi là danh sách (list). Cũng giống như ngăn xếp và hàng, danh sách bao gồm một chuỗi nối tiếp các phần tử dữ liệu. Tuy nhiên, khác với ngăn xếp và hàng, danh sách cho phép thao tác trên mọi phần tử.

24 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2388 | Lượt tải: 1

Trong các ứng dụng máy tính, chúng ta định nghĩa CTDL hàng là một danh sách trong đó việc thêm một phần tử vào được thực hiện ở một đầu của danh sách (cuối hàng), và việc lấy dữ liệu khỏi danh sách thực hiện ở đầu còn lại (đầu hàng). Chúng ta có thể hình dung CTDL hàng cũng giống như một hàng người lần lượt chờ mua vé, ai đến trước được phục vụ trư...

14 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2397 | Lượt tải: 1

Với định nghĩa danh sách trong chương mở đầu, chúng ta hiểu rằng trong danh sách, mỗi phần tử, ngoại trừ phần tử cuối, đều có duy nhất một phần tử đứng sau nó. Ngăn xếp là một trường hợp của danh sách, được sử dụng trong các ứng dụng có liên quan đến sự đảo ngược. Trong CTDL ngăn xếp, việc thêm hay lấy dữ liệu chỉ được thực hiện tại một đầu. Dữ liệ...

20 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2501 | Lượt tải: 1

Toán rời rạc là một lĩnh vực nghiên cứu và xử lý các đối tượng rời rạc dùng để đếm các đối tượng, và nghiên cứu mối quan hệ giữa các tập rời rạc. Một trong những yếu tố làm Toán rời rạc trở nên quan trọng là việc lưu trữ, xử lý thông tin trong các hệ thống máy tính về bản chất là rời rạc. Chính vì lý do đó, Toán học rời rạc là một môn học bắt buộc ...

198 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2695 | Lượt tải: 2

Sự phát triển công nghệ thông tin trong những năm vừa qua đã làm thay đổi bộ mặt kinh tế xã hội toàn cầu, trong đó công nghệ phần mềm trở thành một ngành công nghiệp quan trọng đầy tiềm năng. Với sự hội tụ của công nghệ viễn thông và công nghệ thông tin, tỷ trọng về giá trị phần mềm chiếm rất cao trong các hệ thống viễn thông cũng như các thiết bị ...

156 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2180 | Lượt tải: 2

Nhận xét: Mã giả 1: gần với cách trao đổi của con người nhất nhưng khó lập trình nhất Mã giả 2: dễ lập trình hơn Phương pháp: Đầu tiên: cách giải quyết vấn đề bằng máy tính số (giải thuật bằng mã giả) Sau đó: ngôn ngữ lập trình cụ thể Học: Nhớ giải thuật (mã giả) Dùng NNLT cụ thể để minh chứng

13 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2932 | Lượt tải: 0

Trong thực tế, có một số bài toán yêu cầu chỉ rõ: trong một tập các đối tượng cho trước có bao nhiêu đối tượng thoả mãn những điều kiện nhất định. Bài toán đó gọi là bài toán đếm cấu hình tổ hợp. Trong lớp các bài toán đếm, có những bài toán còn yêu cầu chỉ rõ những cấu hình tìm được thoả mãn điều kiện đã cho là những cấu hình nào. Bài toán yêu cầ...

258 trang | Chia sẻ: haohao89 | Ngày: 29/07/2013 | Lượt xem: 2887 | Lượt tải: 2