... Văn phạm gia tố (mở
rộng) của G có bao nhiêu luật sinh?
A)
3
B)
4
C)
5
D)
6
Đáp án B
Câu 14
Cho văn phạm G ={S → AB; A → aA|b; B→ bB|a} Văn phạm gia
tố (mở rộng) của G có bao nhiêu luật sinh?
A) ... xuất trái
nhất của chuỗi abb++a* trong G la:
A)
abE+E*+
B)
aEE*+
C)
aEE+ +E*
D)
abb+E*+
Đáp án C
Câu 5
Cho văn phạm G = {E → EE*|EE+|a|b} ∑ = {a, b ,*,+} ∆= {E}
Dãy dẫn xuất của chuỗi abb++a* ... nào đúng
Đáp án D
Câu 3
Cho văn phạm G = {E → EE*|EE+|a|b} ∑ = {a, b ,*,+} ∆= {E}
Dãy dẫn xuất của chuỗi abb++a* trong G gồm bao nhiêu bước suy
dẫn (bao nhiêu lần áp dụng luật sinh)
A) 7
B)...
...
hỏi theo của bài ?
- Nhóm 1 về kiên trúc chùa Keo ?
- Nhóm 2 phân tích tợng Phật Bà
Quan Âm ?
- Nhóm 3 hÃy nêu đặc diểm của
trạm khắc rồng thời Lê ?
- Gv kết luận.
* Cuối thời Lê có trạm ... .
Hình rông thời Lê có bố cục chặt chẽ , hình
mẫu trọn ven và sự linh hoạt về đờng nét .
Lê Đức Hanh Trờng THCS Võ Thị Sáu TX Nghĩa Lộ2
HĐ4
Đánh giá
kết quả
học tập .
- Cuối thời Lê có trạm khắc ... Cuối thời Lê có trạm khắc hinh
rồng gì mới ?
- Rông thời Lê hay đợc thể hiên ở
đâu?
- Gv kết luận : hình rông thời Lê kế
thừa tinh hoa của thời Lý và Trần
nhng vẫn mang gần nét rông nớc
ngoài...
... trả về 0).
Hàm con
Giáo trình
Bài Tập Kỹ ThuậtLập Trình
Trang
31
CHƯƠNG 3 HÀM CON
Trình bày cấu trúc của một chương trình, các bước xây dựng cài đặt chương trình theo
phương pháp ... biết kết quả của đọan chương trình sau:
int a=10, s=0, i=0;
Lời mở đầu
Giáo trình Bài Tập Kỹ ThuậtLập Trình
Trang
1
LỜI MỞ ĐẦU
Khi bắt đầu làm quen với ngôn ngữ lậptrình – Cụ ... ≤< k
, tìm ước
số lẻ lớn nhất của n.
Cấu trúc điều khiển
Giáo trình
Bài Tập Kỹ ThuậtLập Trình
Trang
26
}
18. Cho biết kết quả của đọan chương trình sau:
int i=10, s=0;
while(i>0)...
...
III. MÔ TẢ ĐỆ QUY GIẢITHUẬT 7
1. Giảithuật đệ quy 7
2. Chương trình con đệ quy 8
3. Mã hóa giảithuật đệ qui trong các ngôn ngữ lập trình. 11
4. Một số dạng giảithuật đệ quy đơn giản ...
Trần Hoàng Thọ Khoa Toán - Tin
Kỹ thuậtlậptrình nâng cao - 28 -
CHƯƠNG III
KHỬ ĐỆ QUY
I. CƠ CHẾ THỰC HIỆN GIẢITHUẬT ĐỆ QUY.
Trạng thái của tiến trình xử lý một giảithuật ở ... Mã hóa giảithuật đệ qui trong các ngôn ngữ lập trình.
a) Tổng quan.
Không phải mọi ngôn ngữ lậptrình hiện có đều có thể mã hóa được giảithuật đệ
quy, chỉ một số những ngôn ngữ lập trình...
...
Chương trình
nguồn
Chương trình
thông dịch
Kết quả
Dữ liệu
H× nh I.2. Ch¬ng tr× nh thùc thi theo c¬ chÕ dÞch cđa tr× nh th«ng dÞch
Kỹ thuậtlập trì nh
15
Với type: xá c định kiể u của biế ...
#include <conio.h>
void main()
{ char ch;
Kỹ thuậtlập trì nh
3
II.3.2. Thuật toán có phân nhánh:
Ví dụ 1
: Tì m giá trị max của ba số thực a,b,c
Begin
Nhaọp (a, b, c)
Max = a
Xuaỏt ... hà m giaohoá n để hoá n đổi giá trị của 2 biế n nguyê n a,b.
void giaohoan (int &a, int &b)
{ int tam;
tam = a;
a = b;
b = tam;
}
Kỹ thuậtlập trì nh
39
main ()
{ int n=0;...
... printf(\n\xC8\xCD\xBC\n);
}
Kỹ thuậtlập trì nh
26
2. Phép OR dùng để bậ t cá c bit cầ n thiế t lê n cũng nhờ và o một mặ t nạ .
Chẳ ng hạ n như ta muốn bậ t bit thứ 7 của biế n ch (unsigned char ch) lê n 1:
ch ... /*in dạ ng 5d là dà nh 5 vị trí để in n và n
2
*/
n++; /* Tă ng n lê n 1 */
} /*Hế t while*/
} /*Hế t main*/
Kỹ thuậtlập trì nh
30
6 < <= > >=
7 = = !=
8 &
... ưu tiê n của các phép toán:
Độ ưu tiê n Phép toán Thứ tự kế t hợp
1
() [ ]
2 ! ~ ++ - - (type) * & size of
3 * / %
4 + -
5 << >>
Kỹ thuậtlập trì nh...
... hai phía của CD và ngược lại.
8. Viết chương trình vẽ đường tròn theo giảithuật đơn giản ( đối xứng ).
9. Viết chương trình vẽ đường tròn theo giảithuật Bresenham.
10. Viết chương trình vẽ ... sử dụng giảithuật Bresenham. Lưu ý các trường
hợp đặc biệt của hệ số góc.
5. Tổng hợp bài tập 4, viết chương trình vẽ đường thằng bằng giảithuật Bresenham
cho tất cả các trường hợp của hệ ... chương trình vẽ một đa giác có n đỉnh.
18. Viết chương trình xét tính lồi lõm của một đa giác bằng cách thiết lập phương
trình đường thẳng đi qua các cạnh của đa giác.
19. Viết chương trình...
... \0
0
K
K
Ỹ
Ỹ
THU
THU
Ậ
Ậ
T L
T L
Ậ
Ậ
P TRÌNH
P TRÌNH
NGÔN NGỮ LẬPTRÌNH C
TÀI LIỆU THAM KHẢO
Phạm Văn Ất, Kỹ thuậtlậptrình C cơ sở và nâng cao,
NXB KH&KT, 1999.
Quách Tuấn Ngọc, Ngôn ngữ lậptrình C, NXBGD, ... năng độc lập với phần
cứng.
• Chuẩn C ban hành 1989, được cập nhật năm 1999.
3
Đặc điểm
• C là ngôn ngữ mạnh và mềm dẻo: sử dụng lậptrình hệ điều hành, các
giải thuật phức tạp, chương trình ... tạp, chương trình soạn thảo, các trình điều khiển, đồ
hoạ
• Ngôn ngữ cho người lậptrình chuyên nghiệp: nhiều nhà tin học sử
dụng, mang tính phổ biến
• Khả năng độc lập về phần cứng (khả chuyển):...
...
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.
Lịch trình thực hành
Giáo trình Bài Tập Kỹ ThuậtLập Trình
... với ngôn ngữ lậptrình – Cụ thể là ngôn ngữ C – Sinh Viên thường
gặp khó khăn 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 ... phẩy (;).
Hoạt động của cấu trúc điều khiển for:
Bước 1: Khởi gán cho biểu thức 1
Bước 2: Kiểm tra điều kiện của biểu thức 2.
Lời mở đầu
Giáo trình Bài Tập Kỹ ThuậtLập Trình
Trang
1
...