... Tổng quan về CTDL và GT
Tìm hiểu khái niệm cấutrúcdữliệu
Dữ liệu, Cấutrúcdữ liệu
Các kiểu cấutrúcdữ liệu
Tìm hiểu khái niệm giảithuật (thuật toán, thuật giải)
Khái niệm vềgiải thuật
Biểu ... diễn giải thuật
Độ phức tạp của giải thuật
Mối liên hệ giữa cấutrúcdữliệuvàgiải thuật
Mục tiêu bài học hôm nay
2
Slide 1 - Tổng quan về CTDL và GT
Giải thuật = phép xử lý.
Đối tượng của giải ... quan về CTDL và GT
Trong tin học: Dữliệu để biểu diễn các thông tin cần thiết
cho bài toán.
Các dữliệu máy tính gồm: dữliệu đầu vào, dữliệu trung
gian, dữliệu đầu ra.
Khái niệm Dữ liệu
4
Slide...
... Thuật (1)
Giải Thuật
•
Khái niệm giải thuật
•
Các đặc trưng của giải thuật
•
Ngôn ngữ biểu diễn giải thuật
•
Một số giảithuật cơ bản
•
Các cấutrúc suy luận cơ bản của giải thuật
•
Từ giảithuật ... giải
thuật.
Từ GiảiThuật Đến Chương Trình
Cấu Trúc
Suy Luận
Cơ Bản
Tuần tự
(Sequential):
Cấu trúc lựa
chọn
(Selection)
Cấu trúc lặp
(Repeating)
Các CấuTrúc Suy Luận Cơ Bản Của
Giải ... x=-
b/a.
7
Kiểu DữLiệu Có Cấu Trúc
•
“Kiểu dữliệu có cấutrúc là kiểu dữliệu mà các
giá trị của nó là sự kết hợp của các giá trị
khác”.
•
Ví dụ : Kiểu chuỗi ký tự trong C.
•
là kiểu có cấu trúc.
•
Ví...
... cấutrúcdữliệuvàgiảithuật
Mối quan hệ giữa cấutrúcdữliệuvàGiảithuật có thể minh họa bằng đẳng thức:
Cấu trúcdữliệu + Giảithuật = Chương trình
Như vậy, khi đã có cấutrúcdữliệu ... “Tiếp tục”.
Giáo trình: CấuTrúcDữLiệuvàGiảiThuật
Trang: 3
Chương 1: TỔNG QUAN VỀCẤUTRÚCDỮLIỆUVÀGIẢITHUẬT
1.1. Tầm quan trọng của cấutrúcdữliệuvàgiảithuật trong một
đề án ... Giáo trình: CấuTrúcDữLiệuvàGiảiThuật
Trang: 4
- Cấutrúcdữliệu phải phản ảnh đúng thực tế của bài toán,
- Cấutrúcdữliệu phải dễ dàng trong việc thao tác dữ liệu.
1.2.2. Đánh...
... ;
}
Kiểu dữliệu có cấu trúc
• Xây dựng cấutrúcdữliệu ñể biểu diễn dữliệu của 1 ñiểm trên mặt phẳng
struct pointType {
double x;
double y;
}
• Xây dựng cấutrúcdữliệu ñể biểu diễn dữliệu của ... Cấutrúcdữliệu (data structure)
- Cấutrúcdữliệu là gì?
Cấu trúcdữ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à ... Các kiểu cấutrúcdữliệu cơ bản
• Bản ghi (struct)
• Danh sách (array)
• Danh sách liên kết (list)
• Cây (tree)
• Bảng băm (hash table)
Kiểu dữliệu có cấu trúc
• Xây dựng cấutrúcdữliệu ñể...
... lý dữliệu có cấutrúc
định sẵn trong bộ nhớ và tạo ra dữliệu mới
Giải thuật qui định cấutrúcdữliệuvà ngược lại
Cấu trúcdữliệu + Giảithuật = Chương trình
Khái niệm cấutrúcdữ liệu
Dữ ... lại các thiết kế cấu
trúc dữliệuvàgiải thuật
Thường sử dụng nhất là ngôn ngữ lập trình
Các đặc trưng của giải thuật
Bộ dữliệu vào: Các DL mà giảithuật xử lý
Bộ dữliệu ra: Là kết ...
Đánh giá giải thuật
Đánh giá về bộ nhớ để lưu trữ bộ dữliệu
mà giảithuật sẽ xử lý
Đánh giá vềgiải thuật
–
Tính khả thi của giải thuật
–
Thời gian mà giảithuật thực hiện xử lý dữ liệu
...
... Page 25
Bài báo cáo bàitập thực hành môn : CấuTrúcDữLiệu & Giải Thuật.
BÁO CÁO BÀITẬP THỰC HÀNH MÔN CẤUTRÚCDỮLIỆU & GIẢITHUẬT
Bài 1. Viết chương trình con bằng gaiir thuật đệ ... 06I Trường CĐ Công Nghệ Thông Tin- ĐH ĐN. Page 26
Bài báo cáo bàitập thực hành môn : CấuTrúcDữLiệu & Giải Thuật.
Bài 3. Tương tự bàitập 1, nhưng cài đặt bằng con trỏ.
struct Node
{
... Thông Tin- ĐH ĐN. Page 22
Bài báo cáo bàitập thực hành môn : CấuTrúcDữLiệu & Giải Thuật.
}
Bài 24. Viết chương trình con đảo ngược 1 Queue.
Bài 25. Dùng Stack và Queue để kiểm tra 1 chuỗi...
... Cấutrúcdữliệuvàgiảithuật
a. Mượn sách: liệt kê những cuốn sách chưa cho mượn, cho user chọn một
cuốn sách ⇒ rồi cập nhật lại trạng thái cho mượn của sách.
b. Trả sách: nhập vào mã ... cầu sau:
1. Cài đặt cấutrúcdữliệu Book theo mô tả như phần A
2. Cài đặt cấutrúc BookNode là phần tử của danh sách liên kết chứa danh mục sách.
Hình: Minh họa cấutrúc của phần tử trên ... chọn các thông tin của sách để
sửa và sau đó cập nhật lại.
8. Chức năng lưu file: nhập vào một tên file rồi lưu toàn bộ trạng thái hiện tại của
danh mục sách vào đó.
Yêu cầu:
Sinh viên phải...
... CNTT – BàiTập Thực Hành CTDL>
Trang 5/12
Module 4
Bài 1
Tổ chức và xây dựng 2 hàm : GiảiPT_bac1 và GiảiPT_bac2 với các tham số hợp lý.
Sử dụng 2 hàm này ñể giải pt bậc 2.
Bài 2 ... tất cả các bàitập trong các Module ở tuần tương ứng.
Những sinh viên chưa hòan tất phần bàitập tại lớp có trách nhiệm tự làm
tiếp tục ở nhà.
•
Các bài có dấu (*) là các bàitập nâng cao ... Thành phần dữliệu trong mỗi Node là giá trị kiểu integer.
• Thêm một node vào ñầu danh
sách
• Thêm một node vào cuối danh
sách
• Thêm nhiều node vào ñầu danh
sách
• Thêm nhiều node vào cuối...