...
III. MÔ TẢ ĐỆ QUY GIẢI THUẬT 7
1. Giải thuật đệ quy 7
2. Chương trình con đệ quy 8
3. Mã hóa giải thuật đệ qui trong các ngôn ngữ lập trình. 11
4. Một số dạng giải thuật đệ quy đơn giản ... Khoa Toán - Tin
Kỹ thuật lập trình nâng cao - 13 -
4. Một số dạng giải thuật đệ quy đơn giản thường gặp .
a) Đệ quy tuyến tính.
Chương trình con đệ quy tuyến tính là chương trình con đệ quy ... Khoa Toán - Tin
Kỹ thuật lập trình nâng cao - 16 -
CHƯƠNG II
BÀI TOÁN ĐỆ QUY
I. CÁC NỘI DUNG CẦN LÀM ĐỂ TÌM GIẢI THUẬT ĐỆ QUY CHO
MỘT BÀI TOÁN.
Để xây dựng giải thuật giải một bài...
... 87
1
Giáo trìnhKỹthuật lập trình 2 Khoa CNTT – ĐH KTCN
Chương 1
Một số kỹthuật – phong cách lập trình tốt
Một chương trình nguồn được xem là tốt không chỉ được đánh giá thông qua thuật ... phần kỹthuật lập trình 2 được thiết kế dành cho sinh viên khoa công
nghệ thông tin ĐH KỹThuật Công Nghệ, là phần tiếp nối với môn kỹthuật lập trình
1. Mục đích của môn học là bổ sung những kỹ ... hơn.
Ngoài những kỹthuật lập trình, giáotrình còn đề cập tới phương diện phong
cách lập trình trong chương 1. Việc sớm làm quen với phong cách lập trình sẽ hỗ
trợ sinh viên hoàn thiện kỹ năng viết...
... Viết chương trình vẽ một đa giác n đỉnh. Tô đa giác bằng giải thuật scan-line.
26. Viết chương trình vẽ một đường tròn. Tô đường tròn bằng giải thuật tô
scanline.
27. Viết chương trình vẽ hai ... thẳng bằng giải thuật DDA
- Đường thẳng bằng giải thuật Bresenham
- Đường tròn bằng giải thuật đối xứng
- Đường tròn bằng giải thuật Bresenham
- Đường tròn bằng giải thuật MidPoint
... 7
1.3.
Thuật toán vẽ đoạn thẳng 9
1.3.1.
Thuật toán DDA (Digital DifferentialAnalyzer) 10
1.3.2.
Thuật toán Bresenham 13
1.4.
Thuật toán vẽ đường tròn 17
1.4.1.
Thuật toán...
...
Kỹ thuật lập trình nâng cao - 4 -
LỜI NÓI ĐẦU
Giáotrình được viết theo nội dung môn học “ Kỹthuật lập trình nâng cao” với mục
đích làm tài liệu tham khảo chính cho môn học.
Giáotrình ... trong lập
trình .
Một cách tổng quát người ta đã chỉ ra rằng : Mọi giải thuật đệ quy đều có thể thay
thế bằng một giải thuật không đệ quy . Vấn đề còn lại là kỹthuật xây dựng giải thuật
không ... Tin
Kỹ thuật lập trình nâng cao - 27 -
double R = ROOT(a,c) ;
if( R< E ) return R ;
else return ( ROOT(c , b) ) ;
}
}
Trần Hoàng Thọ Khoa Toán - Tin
Kỹ thuật lập trình...
... KHOA
KHOA XÂY DựNG DÂN DụNG Và CÔNG NGHIệP
Bộ MÔN THI CÔNG
GIáO TRìNH MÔN HọC
Kỹ THUậT THI CÔNG I
(Giáo trình dành cho chuyên ngành Xây dựng DD & CN)
... nỉåïc, tàng kh nàng lm viãûc ca giãúng, ta tỉû tảo ra xung quanh giãúng
mäüt mng lc cạt si bàịng cạch âäø cạc hảt cọ âỉåìng kênh tỉì 3 ÷ 10mm xung quanh
äúng giãúng theo mäüt äúng bao. Äúng bao ...
29
+ Khi hả äúng trong âáút láùn si, sau khi xọi nỉåïc cạt láùn si s láúp khong träúng
xung quanh äúng, tảo ra mng lc tỉû nhiãn.
+ Trỉåìng håüp âáút thiãúu nhỉỵng thnh pháưn tảo ra...
... tìm hiểu
thêm về Kỹthuật môi trường và Bảo vệ môi trường.
Với khuôn khổ số giờ dành cho giáo trình, giáotrình chỉ đề cập đến những vấn đề
cơ bản nhất, chung nhất của kỹthuật môi trường và ...
TRƯỜNG ĐẠI HỌC ĐÀ LẠT
F 7 G
GIÁO TRÌNH
KỸ THUẬT MÔI TRƯỜNG
TRẦN KIM CƯƠNG
2005
Kỹthuật môi trường -
5
-
CHƯƠNG 1 NHỮNG KHÁI NIỆM CƠ BẢN ...
công trình có ý nghóa quan trọng trong việc phòng chống ô nhiễm không khí.
Khi lập luận chứng kinh tế kỹthuật phải tính toán tác động của công trình đến môi
trường, phải đảm bảo công trình...
...
r
abEk
E
π
00
max
=
→
44
§2.2 PHƯƠNG TRÌNH MAXWELL VÀ CÁC ĐIỀU KIỆN BIÊN
2.2.1
HỆ PHƯƠNG TRÌNH MAXWELL
+ Đối tượng chủ yếu của thuyết và kỹthuật anten là khảo sát sự bức xạ và thu ... kiện Lorentz) (2.15)
- Khi đó (2.14) trở thành :
JAkA
0
2
0
2
µ
−=+∇
(2.16)
- Thay các phương trình (2.14) và (2.15) vào (2.2c) =>
(2.17)
0
2
0
2
/
ερ
−=Φ+Φ∇ k
6
CHƯƠNG 7 : ANTEN PARABOL ... hướng tương đối cao, sử dụng chủ yếu ở dải sóng cực ngắn
(thông tin di đông và vệ tinh)
- Phương trình mặt parabol trong hệ toạ độ cực:
θ
cos1
2
+
=
f
r
(7.1.1)
- Đặc trưng bề mặt parabol là...
... 2
3
Giáo trình và tài liệuthamkhảo
Bài giảng –Th.SĐặng NgọcKhoa
Kỹ thuậtsố -Nguyễn Thúy Vân, NXB.KHKT
Kỹ thuậtsố 1 -NguyễnNhư Anh, NXB. ĐHQG
Digital ... (chốt) hoặc Flip-Flop.
5
9
Ưu điểmcủakỹ thuậtsố
Nhìn chung, hệ thống số dễ thiếtkế.
Các thông tin đượclưutrữ dễ dàng.
Độ chính xác cao.
Có thể lập trình hoạt động củahệ thống.
Các mạch ... cầuthêmthờigiancho
các quá trình biến đổi(hạnchế tốc độ)
Trong phầnlớncácứng dụng, hệ thống
số thường được ưutiênứng dụng do các
ưu điểmcủanó.
Mạch analog đượcsử dụng dễ dàng cho
quá trình khuếch đạitínhiệu.
Kếthợpgiữa...
... trừ,
nhân, chia.
Hệ cơ số củamộthệ thống số là tổng ký
tự có trong hệ thống sốđó.
Trong kỹ thuậtsố có các hệ thống số sau
đây: Binary, Octal, Decimal, Hexa-
decimal.
10
19
Mã BCD
Ví dụ ... sau:
011101001000
↓↓↓
748
001101001001
↓↓↓
349
20
So sánh BCD và Binary
Mã BCD sử dụng nhiềubit hơnnhưng quá
trình biếnn đổi đơngiảnhơn
(BCD)0001 0011 0111137
10
=
(Binary)10001001
2
137
10
=
7
13
Số nhị ... 0000A12101010
100191110019
100081010008
0111771117
0110661106
0101551015
0100441004
001133113
001022102
000111011
00000000
BCDHexadecimalOctalBinaryDecimal
22
Sử dụng bit Parity để phát hiệnlỗi
Trong quá trình truyềndữ liệunhị phân,
nhiễucóthể gây nên những lỗitrên
đường truyền.
Phương pháp đơngiản...
... Care.
Vớitrạng thái này, giá trị củanócóthể là
0 hoặc1.
Trạng thái Don’t Care rấttiệnlợitrong
quá trình rút gọnbìaKarnaugh.
37
73
IC số Bipolar và Unipolar
IC sốđược phân thành IC bipolar và IC ... thựchiệnhơnphương pháp
đạisố.
Bìa Karnaugh có thể thựchiệnvớibấtkỳ số ngõ
vào nào, nhưng trong chương trình chỉ khảosátsố
ngõ vào nhỏ hơn6.
8
15
Kếtquả
16
Ví dụ 4-3
Thiếtkế mạch logic điềukhiểnmạch...
... phầnhồitiếptínhiệu.
8
15
Xung clock
Vớihệ thống đồng bộ, ngõ ra thay đổitrạng
thái tạinhững thời điểmcócạnh xung clock.
Cạnh xung dương Positive-going transitions (PGT)
Cạnh xung âm: Negative-going ... Negative-going transitions (NGT)
16
Flip-Flops và xung clock
Trong các FF có ngõ vào xung clock (CLK)
(a) Xung clock tích cựccạnh dương
(b) Xung clock tích cựccạnh âm
... đổinàoở
ngõ vào.
Đồng bộ (Synchronously): Ngõ ra chỉ thay đổi
tạinhững thời điểmcócạnh xung clock (đồng
bộ vớicạch xung clock)
3
5
Mạch chốtcổng NAND
Mạch chốtcổng NAND có hai trạng thái ổn
định (trạng...
... control unit
4
7
Ví dụ 6-1 – Giải
Bảng chân trị
8
Ví dụ 6-1 – Giải
Sơđồmạch kếtquả
3
5
Quá trình xử lý phép cộng
6
Ví dụ 6-1
Hãy thiếtkế mộtbộ cộng đầy đủ:
Bộ cộng có 3 ngõ vào
2 ngõ ... lớnhơn9
(18)01001
(17)10001
(16)00001
(15)11110
(14)01110
(13)10110
(12)00110
(11)11010
(10)01010
S
0
S
1
S
2
S
3
S
4
7
13
Bộ cộng BCD
X=S
4
+S
3
(S
2
+S
1
)
14
Bộ cộng BCD nốitiếp
2
3
Mạch số học
Ví dụ quá trình mộtlệnh đượcthực thi:
Đơnvịđiềukhiểnralênhcộng mộtsốđượcchỉđịnh
trong bộ nhớ vớisố có trong...
... theo cạnh
dương của xung clock
Master reset có thể reset tấtcả các FFs
mộtcáchđộclậpvớixungclock
7
13
Bộđếm đồng bộ MOD-16
14
Hoạt động củamạch
B thay đổitrạng thái theo xung clock chỉ
khi ... 7-1
Ví dụ mạch tạoradaođộng xung vuông có
tầnsố 1Hz.
Tạoratínhiệu xung vuông 50Hz từ lưới điện.
Cho điqua bộđếm MOD-50 để chia tầnsố 50 lần.
Có đượctínhiệu xung vuông tầnsố 1Hz
1
1
Chương ... và B là hai ngõ vào củamộtcổng AND, ngõ
ra củacổnf AND là đầuvàonốitiếp.
Quá trình dịch xảyrakhicócạnh âm của
xung clock
76
IC 74ALS164
4
7
Chia tầnsố
Trong mộtbộđếm, tín hiệungõracủaFF
cuối...