... cc bài tập, những
kỹ năng th c hành c bản vànângcao về ngôn ngữ lậptrình C. Cuốn sách này đư c
xem như
tài liệu hướng dẫn từng bư c cho H c Sinh - Sinh Viên c a Trường trong vi c
h c ... trong vi c chuyển vấn đề lý thuyết sang c i đặt c thể trên máy. Sách
“Giáo Trình Bài Tập KỹThuậtLậpTrình nhằm cung c p cho cc H c Sinh - Sinh
Viên Trường CC ng Nghệ Thông Tin Tp. Hồ Chí ... ThuậtLập Trình
Trang
13
CHƯƠNG 2 C U TR C ĐIỀU KHIỂN
Tìm hiểu vàc i đặt cc cấu tr c rẽ nhánh, lựa chọn, lặpvàccký hiệu phép toán trong
ngôn ngữ C. Mô tả c ch hoạt động và hướng...
... C
:
Ngôn ngữ C là ngôn ngữ lậ p trì nh c p caocc u tr c, gồm: c u tr c tuầ n tự,
chọn, và lặ p.
II.1 C u tr c tuần tự
(Sequence) :
C c lệ nh trong chương trì nh đ ư c th c hiệ n tuầ ... h c
Ví dụ 3: Viế t chương trì nh in hì nh chữ nhậ t kép bằ ng ccký tự ASCII
C9 CD BB
C8 CD BC
void main()
{ printf(\n\xC9\xCD\xBB);
printf(\n\xC8\xCD\xBC\n);
}
Kỹ thuậtlập ... hoặ c lặ p. Do đó, nó cho phép chúng ta
viế t chương trì nh c tổ ch cvà dể hiể u.
- Tí nh tương thí ch
(compactable) : Ngôn ngữ Ccó bộ lệ nh tiề n xử lý và
c c thư việ n chuẩ n là m cho...
... t c LIFO (vùng Stack). Vì vậy chỉ những ngôn ngữ lậptrìnhc khả năng tạo
vùng nhớ stack mới cho phép tổ ch ccc chương trình con đệ quy. Th c hiện một
chương trình con đệ quy theo c ch m c ... Trong suốt qúa trình chuyển cc chồng đóa ở cc cột luôn đư c xếp đúng (đóa
c kích thư c bé đư c đặt trên đóa c kích thư c lớn ) .
Khi đư c hỏi cc vị sư cho biết khi chuyển xong chồng đóa thì ...
chùa c ở Hà Nội thấy cc vị sư đang chuyển một chồng đóa qúy gồm 64 đóa với kích
thư c kh c nhau từ c t A sang c t C theo c ch :
- Mỗi lần chỉ chuyển 1 đóa .
- Khi chuyển c thể dùng c t...
... cc bài tập, những
kỹ năng th c hành c bản vànângcao về ngôn ngữ lậptrình C. Cuốn sách này đư c
xem như
tài liệu hướng dẫn từng bư c cho H c Sinh - Sinh Viên c a Trường trong vi c
h c ... nguyên và xuất cc phần tử lẻ c
trong mảng.
7. Viết chương trình nhập vào mảng một chiều ccsố nguyên và xuất ra cc
phần tử chẵn nhỏ hơn 20.
8. Viết chương trình nhập vào mảng một chiều cc ... một ch cnăng đ clậpvà tách biệt với cc hàm kh c
(không đư c lồng nhau).
Lưu đồ thuật tốn
Giáo trình Bài Tập KỹThuậtLập Trình
Trang
5
b. C u tr c lựa chọn
Điểm quyết định cho phép...
... năng th c hành c bản vànângcao về ngôn ngữ lậptrình C. Cuốn sách này đư c
xem như
tài liệu hướng dẫn từng bư c cho H c Sinh - Sinh Viên c a Trường trong vi c
h cvà áp dụng kiến th c lý thuyết ... c i đặt c thể trên máy. Sách
“Giáo Trình Bài Tập KỹThuậtLậpTrình nhằm cung c p cho cc H c Sinh - Sinh
Viên Trường CC ng Nghệ Thông Tin Tp. Hồ Chí Minh hệ thống cc bài tập, những
kỹ ... lớp một c ch thành thạo và sâu rộng.
Giáo trình đư c chia thành 10 chương theo từng nội dung kiến th c, kèm theo Cc đề
thi mẫu và 1 phụ l c hướng dẫn viết chương trình, chuẩn đoán lỗi và sửa...
... với m và n nhập từ bàn phím. Hãy kiểm tra xem ma
trận cc n bằng theo c t hay không? (Ma trận c n bằng theo c t khi tổng cc giá trị c a
c c cột bên trái bằng tổng cc giá trị c a cc cột bên ... tối đa 150 ca kh c. Thông tin mỗi ca kh c gồm:
• Tên ca kh c
• Tên nh c sỹ
• Tên ca sỹ
• Thời gian (tính bằng giây)
Viết chương trình th c hiện cc công vi c sau:
a. Nhập n ca kh c với n nhập ... họ tên và lương c bản c a nhân viên c lương c bản thấp nhất và nhân
viên c lương c bản cao nhất.
c. Ghi xuống file văn bản (với tên file là hoso.txt) danh sách gồm họ
tên, lương
c bản,...
... tả cc
c u tr c ph c tạp, c tính đệ quy . Bởi mô tả đệ quy không chỉ là c ch mô tả ngắn gọn
c c cấu tr c ph c tạp mà c n tạo khả năng để xây dựng cc thao t c xử lý trên cc cấu
tr c ph c ... Trong suốt qúa trình chuyển cc chồng đóa ở cc cột luôn đư c xếp đúng (đóa
c kích thư c bé đư c đặt trên đóa c kích thư c lớn ) .
Khi đư c hỏi cc vị sư cho biết khi chuyển xong chồng đóa thì ... giải thuật đệ quy bằng c ch tổ ch ccc
chương trình con đệ quy tương ứng .
b) Thể hiện đệ qui trong NNLT PASCAL và C+ +
NN LT Pascal và C+ + đều cho phép mã hóa giải thuật đệ quy bằng c ch...
... HOÀNG MINH SƠN
Chương 1: Mởđầu
1.1 Nộidung môn h c
Cckỹ thuậtlập trìnhc bản, thựchiệnminhhoạ
trên cc ngôn ngữ lậptrìnhCvà C+ +:
—Lậptrìnhc c utr c( structured programming)
—Lậptrìnhhướng ... không c trong chương trình:
—Lậptrìnhhệ thống (low-level system programming)
—Lậptrình₫ồ họa
—Lậptrìnhgiaotiếpvớicácthiếtbị ngoại vi ( c ng nốitiếp,
song song…)
—Lậptrìnhcơ sở dữ liệu
—Lậptrìnhthànhphần, ... Tìm ra c utrúchệ thống vàcc thành phầnquan
trọng
Định nghĩachứcnăng c thể c a cc thành phần
Nhận biết cc ₫ c ₫iểm c a từng thành phần
Phân loại cc thành phần, tổng quát hóa, ₫ c biệt...
... SƠN
Chương 4: Khái quát về c utrúcdữ liệu
Định nghĩacấutrúcVector
Tên file: vector.h
C utrúcdữ liệu:
struct Vector {
double *data;
int nelem;
};
Khai báo cc hàm c bản:
Vector createVector(int ... nhớ₫ượccấpphát₫ủ dung lượng theo yêu c uvàkhi
₫ượcyêucầutrongkhichương trình ₫ãchạy
—Bộ nhớ₫ượccấpphátnằm trong vùng nhớ tự do c n lạicủa
máy tính (heap), chỉ phụ thu c vào dung lượng bộ nhớ c a
máy ... quát về c utrúcdữ liệu
4.4 Xây dựng c utrúcList
Vấn ₫ề: Xây dựng mộtcấutr c ể quảnlýmộtcách
hiệuquả và linh hoạtcácdữ liệu ₫ộng, ví dụ:
—Hộpthư₫iệntử
— Danh sách những việccầnlàm
Cc ốitượng...
... hệ giữacáckhốiphứctạphơn (nhiềuvào,
nhiềura) thìtổ chứcquanhệ giữac c ốitượng như
thế nào?
Làm thế nào ₫ể tạovàquảnl cc ốitượng mộtcách
₫ộng (trong l c chương trình ₫ang chạy)?
Lậptrìnhdựa ... kiểuFBD
StaticGain Limiter
Integrator
Sum
Scope
1(t)
Nhiệmvụ:
Xây dựng phầnmềm ₫ể hỗ trợ mô phỏng thờigianthựcmột
c ch linh hoạt, mềmdẻo, ₫áp ứng ₫ượccácyêucầucủatừng
bài toán c thể
Trướcmắtchưacầnhỗ ... ₫ề?
Phầnmềmdướidạng chương trình, không c giá trị
sử dụng lại
Rấtkhóthay₫ổihoặcmở rộng theo yêu c ucụ thể
c atừng bài toán
Toàn bộ thuật toán ₫ư c gói trong mộtchương trình
=> khótheodõi,...
... kiểu tự ₫ộng cho ₫ối tượng c kiểu lớp csở sang kiểu lớp
dẫn xuất sẽ không thể th c hiện vì không ₫ảm bảo ₫ư c quyền truy
nhập c a cc thành viên c a lớp c sở, ch c chắn không ₫ư c nếu kế
thừa ... public X
private Đư c kế thừa nhưng cc thành viên c a X
không thể truy nhập trong Y
protected
C c thành viên c a X
sẽ trở thành cc
thành viên private
c a Y vàc thể ₫ư c
truy nhập trong Y
C c ... hay con trỏ, ho c tham chiếu ₫ối tượng kiểu lớp dẫn xuất
sẽ c thể ₫ư c chuyển ₫ổi kiểu tự ₫ộng về kiểu lớp csở (nếu ₫ư c kế
thừa public) nhưng không ₫ảm bảo theo chiều ngư c.
Ví dụ:
class...
... hơn ho c bằng, nhỏ hơn
ho c bằng, một số cho trư c
Ccthuật toán c ng, trừ, nhân, chia, từng phần tử c a hai mảng
số th c, kết quả lưu vào một mảng mới
Ccthuật toán c ng, trừ, nhân, chia, ... phần tử c a hai
vector (ho c của hai danh sách, hai ma trận, )
Giải pháp: Tổng quát hóa thuật toán cho cc phép toán c sở
kh c nhau!
12
Chương 10: Thuật toán tổng quát
Kếthợp2 bướctổng quát ...
họ c một c u tr c kh c th c chất chỉ kh c nhau ở c ch truy
lặp phần tử
Vấn ₫ề 2: Theo phương pháp truyền thống, ₫ể truy lặp phần tử
c a một c u tr c "container", nói chung ta c n...
... tử c thể, ví dụ DoubleComplex, FloatComplex,
DoubleVector, IntVector, ComplexVector, DateList,
MessageList,
C ch th c hiện mỗi c u tr c th c ra giống nhau, nói chung
không phụ thu c vào ... max<char>(char,char)
char city1[] = "Ha Noi", city2[] = "Hai Phong";
char* city = max(city1,city2); // max(char*,char*)
}
hoặcbằng mộtkhuônmẫu hàm c ng tên (kh csố ... Đốivớicáckiểudữ liệumới, muốnápdụng ₫ượcth c nphải
nạpchồng toán tử so sánh >
Tuy nhiên, khả năng áp dụng ₫ượcchưach c ₫ c ý nghĩa
Ví dụ: X c ₫ịnh chuỗikýtự₫ứng sau trong hai chuỗichotrư c
theo...