kỹ thuật lập trình c cấu trúc dữ liệu
Bài tập kỹ thuật lập trình C
Ngày tải lên :
16/08/2012, 09:11
...
c a c c thầy c , c c đồng nghiệp và c c 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ật Lập Trình
... chiều
Giáo trình
Bài Tập Kỹ Thuật Lậ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, c c thao t c nhập xuất, c c kỹ thuật thao t c trên
mảng. Ứng dụng c c ... thuật toán
Giáo trình Bài Tập Kỹ Thuật Lập Trình
Trang
4
I.4. C c cấu tr c điều khiển c bản
a. C u tr c tuần tự
Tuần tự th c thi tiến trình. Mỗi lệnh đư c th c thi theo một chuỗi từ trên...
- 152
- 7.8K
- 61
Kỹ thuật lập trình C
Ngày tải lên :
16/08/2012, 13:43
... C
:
Ngôn ngữ C là ngôn ngữ lậ p trì nh c p cao c c 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 c c ký tự ASCII
C9 CD BB
C8 CD BC
void main()
{ printf(\n\xC9\xCD\xBB);
printf(\n\xC8\xCD\xBC\n);
}
Kỹ thuật lậ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 c c chương trì nh viế t bằ ng ngôn ngữ C có...
- 134
- 1K
- 11
Giáo trình kỹ thuật lập trình C
Ngày tải lên :
16/08/2012, 15:19
... xây dựng c c thao t c xử lý trên c c cấu
tr c ph c tạp bằng c c giải thuật đệ qui . Một c u tr c dữ liệu c tính đệ quy thường
gồm một số thành phần dữ liệu c ng kiểu đư c ghép nối theo c ng một ... t c LIFO (vùng Stack). Vì vậy chỉ những ngôn ngữ lập trình c khả năng tạo
vùng nhớ stack mới cho phép tổ ch c c c 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 c c chồng đóa ở c c 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 c c vị sư cho biết khi chuyển xong chồng đóa thì...
- 109
- 1.2K
- 5
Giáo trình bài tập kỹ thuật lập trình C
Ngày tải lên :
04/09/2012, 15:26
... ĐẦU
KẾT TH C
n
n > 0
n = n+1
C u tr c điều khiển
Giáo trình
Bài Tập Kỹ Thuật Lập Trình
Trang
13
CHƯƠNG 2 C U TR C ĐIỀU KHIỂN
Tìm hiểu và c i đặt c c cấu tr c rẽ nhánh, lựa chọn, ... một ch c năng đ c lập và tách biệt với c c 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ật Lập Trình
Trang
5
b. C u tr c lựa chọn
Điểm quyết định cho phép ... -b/a);
getch ();
}
I.6. C u tr c lựa chọn switch
switch (biểu th c)
{
case n1:
c c câu lệnh ;
break ;
case n2:
c c câu lệnh ;
break ;
………
case nk:
< ;c c câu lệnh>...
- 152
- 1.9K
- 10
Giáo trình bài tập kỹ thuật lập trình C - MỞ ĐẦU
Ngày tải lên :
29/09/2013, 07:20
... c i đặt c thể trên máy. Sách
“Giáo Trình Bài Tập Kỹ Thuật Lập Trình nhằm cung c p cho c c H c Sinh - Sinh
Viên Trường C C ng Nghệ Thông Tin Tp. Hồ Chí Minh hệ thống c c 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ập trì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...
- 2
- 1.1K
- 16
Bài tập kỹ thuật lập trình C - Đề thi mẫu
Ngày tải lên :
29/09/2013, 23:20
... 1 chiều c c u tr c) . Sau đó đ c dữ liệu từ tập tin
HOSOHS.DOC (hay mảng 1 chiều c c u tr c) , s
ắp xếp theo thứ tự Điểm trung bình
giảm dần và xuất dữ liệu c a từng h c sinh ra màn hình
C u ... ma
trận c c n bằng theo c t hay không? (Ma trận c n bằng theo c t khi tổng c c giá trị c a
c c cột bên trái bằng tổng c c giá trị c a c c cột bên phải, nếu số c t lẻ thì không tính
c t giữa). ... Viết chương trình th c hiện c c yêu c u sau:
a. Nhập mảng một chiều c c 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 c c số...
- 9
- 3.3K
- 56
Giáo trình kỹ thuật lập trình C
Ngày tải lên :
11/10/2013, 02:20
... tả c c
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 c c thao t c xử lý trên c c cấu
tr c ph c ... Trong suốt qúa trình chuyển c c chồng đóa ở c c 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 c c vị sư cho biết khi chuyển xong chồng đóa thì ...
c c trường hợp suy biến c a hàm ).
b) C c thủ t c đệ quy.
Thủ t c đệ quy là thủ t c có chứa lệnh gọi đến nó . Thủ t c đệ quy thường đư c sử
dụng để mô tả c c thao t c trên c u tr c dữ...
- 109
- 629
- 2
Kỹ thuật lập trình C/C++ P1
Ngày tải lên :
18/10/2013, 02:15
... trình
—Th c ₫ẩy sáng tạo
20
© 2004, HOÀNG MINH SƠN
Chương 1: Mởđầu
Lập trình c c u tr c
(structured programming)
C u tr c hóa dữ liệu( xâydựng kiểudữ liệu) và c u
tr c hóa chương trình ₫ể tránh c c ... HOÀNG MINH SƠN
Chương 1: Mởđầu
1.1 Nộidung môn h c
C c kỹ thuậtlập trình c bản, thựchiệnminhhoạ
trên c c ngôn ngữ lập trình C 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ình c c u tr c: chỉ sử dụng c c
cấutr c iềukhiểntuầntự, tuyểnchọn ( if then...
- 48
- 456
- 1
Kỹ thuật lập trình C/C++ P5
Ngày tải lên :
24/10/2013, 22:15
... truy
nhậpvàphéptoáncơ bản)
—Lớp c c hình chữ nhật (c cdữ liệutọa ₫ộ + phép vẽ, xóa, )
—Lớp c c mô hình hàm truyền (c chệ số₫athứctử/mẫu, c c phép
toán x c ₫ịnh tính ổn ₫ịnh, x c ₫ịnh c c ₫iểmc c, )
C c 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 c c vector, lớp c c ma trận (dữ liệuphầntử + c c phép truy
nhậpvàphéptoáncơ ...
};
Gọihàmthànhviêncủa ĐT
Gọihàmvớibiếncấutr c
Time t;
t.addHour(5);
Time t;
addHour(t,5);
Ở₫ây c sự kh c nhau về c ch viết,
nhưng chưacósự kh c nhau c bản
12
© 2004, HOÀNG MINH SƠN
Chương 5:...
- 19
- 389
- 1
Kỹ thuật lập trình C/C++ P4
Ngày tải lên :
24/10/2013, 23:15
... c utrúcdữ liệu
Xóa bớtdữ liệu
Dữ liệuA
Dữ liệuB
Dữ liệuX
Dữ liệuY0x00
Dữ liệuC
pHead
Dữ liệuA
Dữ liệuB
Xóa dữ liệu ₫ầudanhsách
Dữ liệuC
Dữ liệuX
Dữ liệuY0x00
pHead
Xóa dữ liệugiữadanhsách
14
© 2004, ... 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ự, ... 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
C c ốitượng...
- 32
- 367
- 0
Kỹ thuật lập trình C/C++ P8
Ngày tải lên :
29/10/2013, 05:15
... 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 c c ố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,...
- 21
- 399
- 1
Kỹ thuật lập trình C/C++ P7
Ngày tải lên :
29/10/2013, 05:15
... public X
private Đư c kế thừa nhưng c c 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 c c
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 c c 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 <<...
- 33
- 368
- 0
Kỹ thuật lập trình C/C++ P10
Ngày tải lên :
08/11/2013, 07:15
... 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 ... pMaxItem;
}
 C n tổng quát hóa phương pháp truy lặp phần tử!
19
Chương 10: Thuật toán tổng quát
Bộ truy lặp (iterator)
M c ₫ích: Tạomộtcơ chế thống nhấtchoviệctruylặpphầntử
cho c c cấutrúcdữ liệumàkhôngcầnbiếtchi...
- 24
- 385
- 0
Kỹ thuật lập trình C/C++ P9
Ngày tải lên :
08/11/2013, 07:15
... kiểu dữ liệu
phầ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 ... Đố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 ... sort, find, select,
Bản chất c a vấn ₫ề? Nằm ở ngôn ngữ lập trình c n thấp, chưa
gần với tư duy c a con người!
Giải pháp: Tổng quát hóa c c hàm chỉ kh c nhau về kiểu dữ
liệu áp dụng thành...
- 23
- 261
- 0