... Trú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 Analysis in C, Mark
Allen Weiss, Addison Wesley ... thứ tự
• Chương 3: Danh sách đặc (mảng)
• Chương 4: Danh sách liên kết
• Chương 5: Cấu trú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 ... 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ẤU TRÚC DỮ LIỆU 1
• Số đvht: 5 (75t = 45LT + 30TH)
• Điều...
... 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...
... 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 ...
11
Đồ án môn học
Mục đích:
Hiểu bài
Làm bài ở nhà theo từng SV
Chọn đồ án (1 sinh viên thực hiện 1 đồ án –viết tay tất
cả các bài tập thực hành và các bài tập làm thêm. Sv
nộp theo đúng ... liệu
[1] C_and_DataStructure - P. S. Deshpande, O. G.
Kakde (Bắt buộc mỗi SV phải có)
[2] Bàigiảng & Bài thực hành CTDL - Trường ĐHCN.
[3] Giáo trình Cấu trúc dữ liệu 1, Trần Hạnh Nhi –
Dương...
...
của nó
• Xác định trường hợp suy biến, trường h
ợp đặcbiệ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 nhỏ hơn)
Ví dụ: ... cần phải nhờ đến một bài toán con nào cả.
• Phần đệ quy: Trong trường hợp bài toán chư
a thể giải được bằng phần neo, ta xác định
những bài toán con và gọi đệ quy giải những bài toán con đó. Khi ... Cách giải đệ quy cho một
bài toán dựa trên việc định rõ lời giải cho trường hợp suy biến (neo) rồi thiết kế làm sao để lời
giải của bài toán được suy ra từ lời giải của bài toán nhỏ hơn cùng loại...
... 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 ... ngoại (Tìm kiếm trên tập
tin)
Tìm tuyến tính (F Linear 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 ... 12
2.2 Các giải thuật tìm kiếm nội (tt)
Ví dụ: Tìm tuyến tính
5
2.2 Các giải thuật tìm kiếm nội
Bài toán đặt ra: Giả sử có một mảng M gồm N phần tử. Cần xác
định có hay không phần tử có giá trị...
... lệnh.
chỉ xuất hiện ở đâu trong phần mã máy của lệnh.
Phần mã máy của 2 câu lệnh cuối có gì khác nhaukhi dùng các
Phần mã máy của 2 câu lệnh cuối có gì khác nhaukhi dùng các
toán tử WORD PTR và BYTE ...
chứa 16 bit cao, CX chứa 16 bit thấp).
đây số byte cần ghi là 1Eh.
Bước 5 : dùng lệnh W để ghi câu trên đã nhập vào vùng nhớ có địa chỉ bắt đầu là 100.
09/19/12
09/19/12
Chuong 3 Debug
Chuong ... [address]
Thường được sử dụng chung với lệnh N
Ex : tạo tập tin có tên Love.txt
Bước 1 : dùng lệnh E để đưa câu ‘I love you more than I can say” vào ô nhớ ở địa chỉ
100.
Bước 2 : dùng lệnh D để kiểm tra...
... bằng
dịch trái
Chuong 8 : Cau truc DK va Vong lap
Chuong 8 : Cau truc DK va Vong lap
49
49
Câu hỏi
Câu hỏi
1. Giả sử DI = 2000H, [DS:2000] = 0200H. Cho biết địa chỉ ô nhớ toán hạng
nguồn và ... được các lệnh nhảy trong lập trình Assembly.
Trên cơ sở đó, vận dụng để lập trình giải quyết 1 số bài toán.
...
... HTMT 28
Câu h iỏ
Câu 1: Trình bày nguyên lý Von Neumann.
Câu 2: Cho biết sự khác nhau giữa mô hình
Turing và mô hình VonNeumann.
Câu 3: Trình bày nguyên lý hoạt động của Máy
Turing.
Câu 4: Truớc ...
Turing.
Câu 4: Truớc khi có nguyên lý Von Neumann,
chương trình để máy tính thực hiện được để ở
đâu?
Câu 5 : Cho biết kết quả của 2+3 ?
09/19/12 Chuong 1 CẤU TRÚC TỔNG QUÁT CỦA HTMT 3
Tài li u tham ... vô hạn, dữ liệu kết thúc là b
Mô hình Turing :
Mô hình này rất đơn giản nhưng nó có tất cả các đặc trưng của 1
hệ thống máy tính sau này. Nguyên lý cấu tạo máy Turing :
09/19/12 Chuong 1 CẤU...
... dùng để
so sánh và quyết định vòng lặp có tiếp tục n a
không.
Có thể thoát khỏi vòng lặp nhờ câu lệnh Exit Do.
Kiểu 1: Lặp trong khi điều kiện là True.
Do While <điều kiện>
<khối...
... gồm 3 câu lệnh là
lệnh xoá màn hình và lời
gọi thủ tục write, writeln;
C++
Phần khai báo chỉ có một
câu lệnh include khai
báo thư viện stdio.h.
Phần thân chương trình
chỉ có một câu lệnh ... cúng phải có đầy đủ 3
phần rõ rệt và đó là qui định chung 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ấu trúc riêng ... hình clrscr thì
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...
... trọng tâm phần bê tông.
)
1
(
,
,
CR
STi,
STi
STC
ST
C
CR
C
W
Z
F
F
±±=
σσ
C
CR
C
CR
C
FN
σ
=
BÀI GIẢNG MÔN HỌC
CẦU THÉP
( PHẦN GIÁO TRÌNH NÂNG CAO )
TS. LÊ THỊ BÍCH THUỶ
TÀI LIỆU THAM KHẢO
1. ...
và ứng suất ở mép của bản bê tông
lúc ban đầu.
• Điều kiện : : phải tính tới từ biến
Xác định đặc trưng
ϕ
trong đoạn giữa dần L
C
có tiết
diện không đổi.
STCC
C
W
M
,
)0(
=
σ
STCCF
CF
W
M
,
)0(
=
σ
BCCF
R
,)0(
%20
>
σ
Tính:
Tính
α
: ... như nhau, chỉ khác ở :
• + Các hệ số (vượt tải)
• + Tính chất biến dạng của bê tông(EC), một vài đặc điểm trong xác định ứng suất trong kết cấu thép
(Ví dụ có kể tới độ cứng tại nút).
•
•
No
No
ä
ä
i
i
l
l
ự
ự
c
c
khi
khi
t
t
í
í
nh
nh
mo
mo
û
û
i
i
đ
đ
a
a
so
so
á
á
ca
ca
ù
ù
c
c
tr
tr
ư
ư
ơ
ơ
ø
ø
ng
ng
hơ
hơ
ï
ï
p
p
cũng
cũng
xa
xa
ù
ù
c
c
đ
đ
ịnh
ịnh
gio
gio
á
á
ng
ng
nh
nh
ư
ư
khi
khi
t
t
í
í
nh
nh
ve
ve
à
à
c
c
ư
ư
ơ
ơ
ø
ø
ng
ng
đ
đ
o
o
ä
ä
....