... dùng cấutrúcdữliệu cơ
sở cho việc cài đặt chương trình
2 Chương 1 Cấutrúcdữ liệu
Mục Lục
1 Cấutrúcdữliệu
1.1 Cấutrúcdữliệu là gì?
1.2 Cấutrúcdữliệu cơ sở
1.3 Cấutrúcdữliệu ... 1-1-1 Phân lớp về các cấutrúcdữ liệu
Cấutrúcdữliệu cơ sở có thể được biểu diễn trong hầu hết tất cả các ngôn ngữ lập trình. Cấu
trúcdữliệu hướng vấn đề là cấutrúcdữliệu có thể được dùng ... Có một số cấutrúcdữliệu hướng vấn đề mà không thể
được biểu diễn trong ngôn ngữ lập trình. Trong trường hợp đó, cấutrúcdữliệu cơ sở được
dùng.
Cấu trúc
dữ liệu
Cấutrúcdữ
liệu hướng...
... …}
1.3.3. Các kiểu dữliệu có cấutrúc
Kiểu dữliệu có cấutrúc là các kiểu dữliệu được xây dựng trên cơ sở các kiểu dữliệu
đã có (có thể lại là một kiểu dữliệu có cấutrúc khác). Tùy vào ... cấutrúcdữliệu và giải thuật
Mối quan hệ giữa cấutrúcdữliệu và Giải thuật có thể minh họa bằng đẳng thức:
Cấu trúcdữliệu + Giải thuật = Chương trình
Như vậy, khi đã có cấutrúcdữliệu ... cả Cấutrúcdữliệu để lưu trữ dữliệu và Giải thuật xử lý dữliệu
theo yêu cầu của bài toán đặt ra.
1.2. Đánh giá cấutrúcdữliệu và giải thuật
1.2.1. Các tiêu chuẩn đánh giá cấutrúcdữ liệu...
... ;
}
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 ñể...
... phần tử title
của cấutrúc movies
*(movies.title)
Các cấutrúc lồng nhau
Các cấutrúc có thể được đặt lồng nhau vì vậy một phần tử hợp lệ của một cấutrúc
có thể là một cấutrúc khác.
struct ... trọng của
cấu trúc là chúng ta có thể xét các phần tử của chúng một cách riêng biệt hoặc toàn
bộ cấutrúc như là một khối.
Các cấutrúc được sử dụng rất nhiều để xây dựng cơ sở dữliệu đặc biệt ...
}
Con trỏ trỏ đến cấutrúc
Như bất kì các kiểu dữliệu nào khác, các cấutrúc có thể được trỏ đến bởi con trỏ.
Quy tắc hoàn toàn giống như đối với bất kì kiểu dữliệu cơ bản nào:
struct...
... lại
Cấu trúcdữliệu + Giải thuật = Chương trình
Khái niệm cấutrúcdữ liệu
Dữ liệu được lưu trong bộ nhớ máy tính và được
xử lý nên nó phải có cấu trúc
Dữ liệu lớn được xây dựng từ các dữ ... dữliệu nguyên
tử
Cấu trúcdữliệu là mô hình của dữliệu được lưu
trong bộ nhớ
Trong các ngôn ngữ lập trình cấutrúcdữliệu
chính là các kiểu dữ liệu
Thiết kế CTDL và GT
Chọn cấutrúc ... GT
Cấu trúcdữliệu và giải thuật là hai phần của một
bài toán
Giải thuật là mã lệnh xử 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ệu...
... 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ải thuật (thuật toán, thuật giải)
Khái niệm về giải thuật
Biểu diễn giải ... liệu không có cấutrúc (kiểu dữliệu đơn hay còn gọi
là kiểu dữliệu cơ sở):
Mỗi đối tượng dữliệu là một phần tử đơn lẻ
Ví dụ: Integer, Char, Boolean,…
Dữ liệu có cấu trúc:
Được cấu thành bởi ... 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 1 - Tổng quan về CTDL...
... 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í ...
thuật.
Từ Giải Thuậ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 Thuật ... thuật
•
Một số giải thuật cơ bản
•
Các cấutrúc suy luận cơ bản của giải thuật
•
Từ giải thuật đến chương trình
4
Kiểu Dữ Liệu
•
Ví dụ:
int x,y;
float r=3.25;
•
“Kiểu dữliệu là một tập hợp các giá trị...
... :=First2; {2}
End;
End;
Chương 1: TỔNG QUAN VỀCẤUTRÚCDỮLIỆU
o0o
1.1. Khái niệm vềcấutrúcdữ liệu.
Cấu trúcdữliệu (CTDL) là một cách tổ chức dữliệu của bài toán. CTDL có thể do
ngôn ngữ ... =,…}
Một cấutrúcdữliệu là một kiểu dữliệu được xây dựng từ những kiểu dữliệu đã biết,
trong trường hợp này cho ta một CTDL tương ứng với một kiểu dữliệu đã cho.
1.2. Các cấutrúcdữliệu căn ... tối ưu một cấutrúcdữliệu trong bộ nhớ được gọi là cấutrúc lưu trữ
(storage structure). Có thể có nhiều cấutrúc lưu trữ cho cùng một cấutrúcdữ liệu.
Cấu trúcdữliệu tương ứng với bộ nhớ...
... Phết-www.thayphet.net
11
Chương 1
TỔNG QUAN VỀ
CẤU TRÚCDỮLIỆU & THUẬT TOÁN
1.1. Khái niệm vềcấutrúcdữliệu và thuật toán
1.1.1. Cấutrúcdữ liệu
1.1.2. Thuật toán
1.1.3. Sự liên hệ giữa cấutrúcdữliệu và thuât ... niệm vềcấutrúcdữliệu và thuật toán
1.1.1 Cấutrúcdữ liệu
2
Bất kỳ một chương trình máy tính nào cũng cần có
dữ liệu ñể xử lý.
Dữliệu vào (input data), dữliệu trung gian xử lý
hoặc dữ ... có thể ñược hoàn thiện
khi có ñầy ñủ cả Cấutrúcdữliệu ñể lưu trữ dữliệu và
Giải thuật xử lý dữliệu theo yêu cầu của bài toán ñặt ra.
Cấu trúcdữliệu + Giải thuật = Chương trình
Khoa CNTT...