... Tài liệu tham khảo
• Nhập môn CấuTrúc Dữ Liệu và Thuật Toán,
tác giả:
– PGS.TS. Dương Anh Đức
– ThS. Trần Hạnh Nhi
• Slide bàigiảng của giảng viên
• Data Structures and Algorithm ... Logman Inc - 1997
CấuTrúc Dữ Liệu + Thuật Toán = Chương Trình,
người dịch Nguyễn Quốc Cường, NXB Đại Học và
Giáo dục chuyên nghiệp.
8
Câu hỏi và thảo luận
Thông tin môn học
• CẤUTRÚC DỮ LIỆU 1
• ... đặc (mảng)
• Chương 4: Danh sách liên kết
• Chương 5: Cấutrúc cây
Đánh giá kết quả học tập
• Thi lý thuyết : 70%
• Thi thực hành: 30%
• Bài thực hành hàng tuần: Kết quả
không tính vào điểm tổng...
... loại bỏ trên
cây sẽ có dãy đã sắp xếp.
• Để cài đặt thuật toán hiệu quả, cần phải tổ chức
một cấutrúc lưu trữ dữ liệu có khả năng thể hiện
được quan hệ của các phần tử trong cây với n ô nhớ
thay ... H
ồ
ồ
Ch
Ch
í
í
Minh
Minh
Chương 2: Tìm kiếm & Sắp xếp
C
C
Ấ
Ấ
U TR
U TR
Ú
Ú
C D
C D
Ữ
Ữ
LI
LI
Ệ
Ệ
U 1
U 1
2
2
Thông tin giảng viên
•
•
LƯƠNG TR
LƯƠNG TR
Ầ
Ầ
N HY HI
N HY HI
Ế
Ế
N
N
• Bộ Môn Tin Học
• Khoa Toán – Tin ... (a
i
,a
2i+1
) được gọi là các cặp
phần tử liên đới.
– Heap được định nghóa như trên được dùng
trong trường hợp sắp xếp tăng dần, khi sắp
xếp giảm dần phải đổi chiều các quan hệ.
9
9
T
TT
Tì
ìì
ìm...
... giảng & Bài thực hành CTDL - Trường ĐHCN.
[3] Giáo trình Cấutrúc dữ liệu 1, Trần Hạnh Nhi –
Dương Anh Đức, Trường DHKHTN – DHQG TP.HCM.
[4] Cấutrúc dữ liệu, Nguyễn Trung Trực, Trường
DHBK ... môn h cớ ệ ọ
10
Bài tập thực hành
Đề bài tập:
Bài tập cho hàng tuần (file)
Các bài trong tài liệu tham khảo
Tự sưu tầm
Giải bài tập:
Giờ thực hành
Tự giải bài tập
Gi i thi u ... i thi u môn h cớ ệ ọ
9
Cấu trúc môn học
Cấu trúc:
Lý thuyết: 45 tiết
Thực hành: 60 tiết
Đồ án môn học
Tỉ lệ điểm:
Kiểm tra giữa kỳ : 20%
Thực hành và bài tập lớn: 30%
Thi cuối...
... số hình thức
của nó
• Xác định trường hợp suy biến, trường h
ợp đặc biệt của bài toán
• Phân tích bài toán để xác định trường hợp chung của bài toán (đưa bài toán về dạng
cùng loại nhưng ... Chính vì
vậy nên bước xây dựng cấutrúc dữ liệu không thể tách rời bước tìm kiếm thuật toán giải quyế
t
vấn đề.
Các tiêu chuẩn khi lựa chọn cấutrúc dữ liệu
• Cấutrúc dữ liệu trước hết phải ... đủ các thông tin nhập và xuất của bài
toán
• Cấutrúc dữ liệu phải phù hợp với các thao tác của thuật toán mà ta lựa chọn để giải
quyết bài toán.
• Cấutrúc dữ liệu phải cài đặt được trên...
... Mid –1 ;
else
First = Mid + 1;
}
return (-1);
}
29
Bài tập
Cài đặt các thuật toán trong lý thuyết
Bài tập trong giáo trình chương 2
Bài tập thực hành tuần 2, 3
14
2.2 Các giải thuật tìm ... Thuật toán:
Trường hợp tốt nhất (phần tử đầu tiên trong tập tin có giá trị = X)
Số phép gán G
min
= 2 + 1
Số phép so sánh S
min
= 2 + 1
Số lần đọc tập tin D
min
= 1
Trường hợp xấu ... Search)
Tìm nhị phân (Binary Search)
BÀI TẬP
11
2.2 Các giải thuật tìm kiếm nội (tt)
Tìm tuyến tính (tt)
Phân tích, đánh giá thuật toán cải tiến:
Trường hợp tốt nhất (phần tử đầu tiên của...
... Love.txt
Dùng lệnh R để định số byte cần thiết ghi lên đóa trong 2
thanh ghi BX và CX. Cụ thể trong trường hợp này số
byte cần ghi là 1Eh byte.
BX = 0000 CX = 1E
Dùng lệnh W 2000:100 để ghi dữ liệu...
... : Cautruc DK va Vong lap
1
1
Chương 8 : Cấutrúc điều khiển và Vòng lặp
Chương 8 : Cấutrúc điều khiển và Vòng lặp
Mục tiêu
Biết cách mô phỏng cấutrúc điều khiển và vòng lặp như ở ngôn ngữ ... 8 : Cautruc DK va Vong lap
Chuong 8 : Cautruc DK va Vong lap
36
36
Cấu trúc IF
với OR
Phát biểu IF có kèm toán tử OR
Cấu trúc logic
IF (A1>OP1) OR
(A1>=OP2) OR
(A1=OP3) OR
(A1<OP4)
...
Chuong 8 : Cautruc DK va Vong lap
Chuong 8 : Cautruc DK va Vong lap
40
40
Cấu trúc REPEAT
UNTIL
VÒNG LẶP REPEAT UNTIL
Cấu trúc logic
REPEAT
<STATEMENT1>
<STATEMENT2>
<STATEMENT3>
UNTIL...
... HTMT 7
Chương 1 :CẤU TRÚC TỔNG QUÁT CỦA MỘT
HỆ THỐNG MÁY TÍNH
09/19/12 Chuong 1 CẤUTRÚC TỔNG QUÁT CỦA HTMT 10
09/19/12 Chuong 1 CẤUTRÚC TỔNG QUÁT CỦA HTMT 1
C UẤ
C UẤ
TRÚC
TRÚC
MÁY
MÁY
TÍNH
TÍNH
L ... kiến thức cơ bản về cấutrúc tổng quát ị
của máy tính cũng như các thành phần cấu tạo nên máy
tính.
09/19/12 Chuong 1 CẤUTRÚC TỔNG QUÁT CỦA HTMT 8
Nắm được tổng quan về cấutrúc máy tính.
Hiểu ... 01
09/19/12 Chuong 1 CẤUTRÚC TỔNG QUÁT CỦA HTMT 11
09/19/12 Chuong 1 CẤUTRÚC TỔNG QUÁT CỦA HTMT 23
Typical Von Neumann Machine
Typical Von Neumann Machine
A
L
U
09/19/12 Chuong 1 CẤUTRÚC TỔNG QUÁT...
... sPassword=InputBox$ (Enter Password)
Wend
I. Cấutrúc chọn
1. If Then
Cấu trúc một dòng lệnh:
If <điều kiện> Then <dòng lệnh>
Cấu trúc nhiều dòng lệnh:
If <điều kiện> Then
...
3 Select Case
Nhằm gii quyết trường hợp quá nhiều ElseIf lồng
nhau, giúp cho chương trỡnh sáng sủa dễ đọc. Biểu thức
logic được so sánh một lần vào đầu cấu trúc. Sau đó VB
so sánh với từng ... lệnh của Case đầu tiên tho mÃn sẽ được thi hành.
Case Else không nhất thiết phi có, nó dùng trong trường
hợp còn lại của các Case trước đó.
vÝ dô 2
vÝ dô 2
Dim Number, Digits, MyString
Dim...
... với môn học.
09/06/12 Mạc Thị Mai_K56A_CNTT_ĐHSPHN
8
C.3. Nội dung bài giảng
I. Cấutrúc chung
II. Các thành phần của cấu trúc
III. Một số ví dụ đơn giản
09/06/12 Mạc Thị Mai_K56A_CNTT_ĐHSPHN
18
II.1.4 ... không được vi
pham nó
•
mở bài
•
thân bài
•
kết bài
Tương tự như vậy khi viết một chương trình (lập
trình),cũng có cấutrúc riêng của nó. Trong lập trình cấu
trúc rất quan trọng, thiếu nó ...
phải có khai báo crt
09/06/12 Mạc Thị Mai_K56A_CNTT_ĐHSPHN
33
D. Củng cố bài
Qua bài học chúng ta đã biết
•
Cấu trúc của một chương trình gồm những
phần nào
•
Biết được một số loại dữ liệu...
... được cấutrúc của nó như thế
nào, ý nghĩa của các thành phần trong cấutrúc đó như thế nào? Để hiểu rõ điều đó hôm nay cô
tò mình cùng nhau đi tìm hiểu cấutrúc chương trình”.
III. Nội dung bài ... còn bị lỗi.
Để hiểu rõ, bây giờ cô trò mình sẽ đi
tìm hiểu rõ về cấutrúc một chương trình.
1
’
2 I. Cấutrúc chung
Cấutrúc một chương trình có thể được mô
tả như sau:
[< phần khai báo ... Nội dung bài giảng
STT Nội dung Hoạt động của thầy và trò T.gian
1 Đặt vấn đề: Thuyết trình
Khi viết một bài văn, chúng ta cúng
phải có đầy đủ 3 phần rõ rệt: mở bài,
thân bài, kết bài. Đó là...
... liệu
Bus địa chỉ
Hình 4. Sơ đồ khối hệ máy tính cơ
bản
3. Cấutrúc cơ bản hệ máy tính và hệ
thống hỗ trợ
Cấu hình Cấu hình tối thiểu Cấu hình đề nghị
Hệ thống Vi xử lý 300 MHz,
128K cache mức ... số.
ã
Kiến trúc Harvard
ã
Kiến trúc của các dòng vdk(-8051)
Bộ nhớ chương trình được
tổ chức riêng. >>như kiến trúc của pic
Bộ nhớ dữ liệu được tổ
chức riêng. >>như kiến
trúc của ... diện USB
hay giao diện hồng ngoại, ổ
cắm thẻ PCMCI
Thiết bị hiển
thị
Thẻ điều hợp hiển thị 3
chiều, khe cắm AGP, hiển thị
DVD - video. MPEG - 2
Thiết bị lưu trữ
dữ liệu
ổ đĩa CD và DVD...