... +++= L
2
),(
C u 2:
Viết chương trình th c hiện cc yêu c u sau:
a. Nhập mảng một chiều cc số nguyên.
Một số đềthi mẫu
Giáo trình
Bài Tập KỹThuậtLập Trình
Trang
132
C u 2. Hãy viết ... Viết chương trình th c hiện cc yêu c u sau:
a. Nhập mảng một chiều cc số nguyên.
b. Đếm số lượng giá trị chẵn âm trong mảng.
c. Tìm số lẻ cuối c ng trong mảng.
C u 3:
Cho ma trận cc số ... Một Album ca nh c MP3 gồm 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:...
...
c a cc thầy c , cc đồng nghiệp và cc bạn H c Sinh – Sinh Viên để giáo trình này
ngày c ng hoàn thi n hơn.
Chân thành c m ơn.
C u tr c điều khiển
Giáo trình
Bài Tập KỹThuậtLập Trình
... 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í ... chiều
Giáo trình
Bài Tập KỹThuậtLập Trình
Trang
41
CHƯƠNG 4 MẢNG MỘT CHIỀU
C ch khai báo dữ liệu kiểu mảng, cc thao t c nhập xuất, cckỹthuật thao t c trên
mảng. Ứng dụng c c...
... 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 ... chương trì nh c tổ ch c và dể hiể u.
- Tí nh tương thí ch
(compactable) : Ngôn ngữ C có bộ lệ nh tiề n xử lý và
c c thư việ n chuẩ n là m cho cc chương trì nh viế t bằ ng ngôn ngữ C có ... C
:
Ngôn ngữ C là ngôn ngữ lậ p trì nh c p cao cc 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ầ...
... 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...
... nào đó cc phần tử dữ liệu c ng chung một thu c tính
b. Hệ kiểu c a một ngôn ngữ bao gồm cc kiểu dữ liệu đơn và cc phương pháp cho
phép ta từ cc kiểu dữ liệu đã c xây dựng nên cc kiểu ... Viết cc phần tử c a c y nhị phân tìm kiếm đư c tạo từ cc nút c khóa là cc số
nguyên 2, 10, 15, -5, -2, 13, -12 khi th c hiện phép duyệt c y theo thứ tự sau:
22. Viết cc phần tử c a c y ... đư c tạo từ cc nút c khóa là cc số
nguyên 2, 10, 15, -5, -2, 13, -12 khi th c hiện phép duyệt c y theo thứ tự giữa
23. Viết cc phần tử c a c y nhị phân tìm kiếm đư c tạo từ cc nút 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í ... quý báu
c a cc thầy c , cc đồng nghiệp và cc bạn H c Sinh – Sinh Viên để giáo trình này
ngày c ng hoàn thi n hơn.
Chân thành c m ơn.
Hàm con
Giáo trình
Bài Tập KỹThuậtLập Trình
... một ch c năng đ clập và 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...
... 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ỹ ... năng th c hành c bản và nâng cao 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 và áp dụng kiến th c lý thuyết ... năng lập trình.
Tuy nhiên, chủ đích chính c a giáo trình này là ph c vụ cho một môn h c nên ch c chắn
không thể tránh khỏi những thi u sót, vì thế, rất mong nhận đư c những góp ý quý báu
c a...
... 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ìnhC và C+ +:
—Lậptrìnhc c utr c( structured programming)
—Lậptrìnhhướng ... nhảy.
Phân tích và thi tkế theo c ch từ trên xuống (top-
down)
Thựchiệntừ dưới lên (bottom-up)
Yêu c u c a chương trìnhcc u tr c: chỉ sử dụng c c
cấutr c iềukhiểntuầntự, tuyểnchọn ( if then ... 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...
... truy
nhậpvàphéptoáncơ bản)
—Lớp cc hình chữ nhật (c cdữ liệutọa ₫ộ + phép vẽ, xóa, )
—Lớp cc mô hình hàm truyền (c chệ số₫athứctử/mẫu, cc phép
toán x c ₫ịnh tính ổn ₫ịnh, x c ₫ịnh cc ₫iểmc c, )
Cc dữ liệucủamộtlớp=> ... HMS
Lớplàgì?
Mộtlớplàthựcthicủac c ốitượng c chung
—Ngữ nghĩa
—Thuộctính
—Quanhệ
—Hànhvi
Lớp= Đóng gói [C utrúcdữ liệu + hàm thao t c]
—Lớp cc vector, lớp cc ma trận(dữ liệuphầntử + cc phép truy
nhậpvàphéptoáncơ ... (behavior)
• Cc phép toán
• Đ c tính phản ứng
 C n cc (identity)
 Ngữ nghĩa/trách nhiệm
(semantic/responsibilities)
Hành vi
sủa, c n, chạy
chạy khi gặp nguy hiểm
Trạng thái
tư thế
s c khỏe
C n c c
Tên:...
... 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 ... quát về c utrúcdữ liệu
C c cấutrúcdữ liệu thông dụng (tiếp)
Tậphợp(set): Tậphợpcácdữ liệu ₫ượcsắpxếptùyý
nhưng c thể truy nhậpmộtcáchhiệuquả
Ngănxếp (stack): Tậphợpcácdữ liệu ₫ượcsắpxếp
tuầntự, ... MINH SƠN
Chương 4: Khái quát về c utrúcdữ liệu
C c cấutrúcdữ liệu thông dụng
Mảng (nghĩarộng): Tậphợpcácdữ liệucóthể truy
nhậptùyý theochỉ số
Danh sách (list): Tậphợpcácdữ liệu ₫ư c m c nối...
... 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,...
... 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 ... guaranteed!
Chuyển ₫ổi kiểu tự ₫ộng cho ₫ối tượng c kiểu lớp c sở 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 ... {}
TextBox(const Point& tl, const Point& br, Color lc, Color fc,
const string& text):
Rectangle(tl,br,lc,fc), Text(text), Align(Left) {}
void draw() {
Rectangle::draw();
std::cout <<...
... liệumàkhôngcầnbiếtchi tiếtthựcthibên
trong từng c utr c
Ý tưởng: Mỗicấutrúcdữ liệucungcấpmộtkiểubộ truy lặp
riêng, c ₫ặctínhtương tự như mộtcon trỏ (trong trường
hợp ₫ặcbiệtcóthể là mộtcon trỏ th c)
...
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 ... 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,...