... bằng c ch nào chúng
ta c thể tìm đ cc p cha biết c a N? c ng giống nh c ch chúng ta đà làm trong
phơng pháp p-1, đơn giản bằng c ch dùng thuậttoán Euclit để tìm c chung lớn
nhất d c a ... đà phân tích ở trên,
thuật toán sẽ thành c ng với x c xuất >0.5.Nói một c ch kh cthuậttoánc a
Pollard đ c th c hiện trong (
p
) b c.
Nhận xét
Với ccthuậttoán đơn giản đ c giới thiệu ... nguyên tố kh c nhau, khi này b c cao nhất c a cc phần tử trong
Z
*
N
sẽ là (N)=1cm(p-1, q-1). Do p kh c q nên ch c chắn ho c p-1 ho c q-1 là c
th c sự c a (N) và c u hỏi đà đ c trả lời c . Đến...
... -b/a);
getch ();
}
I.6. C u tr c lựa chọn switch
switch (biểu th c)
{
case n1:
cc câu lệnh ;
break ;
case n2:
cc câu lệnh ;
break ;
………
case nk:
< ;c c câu lệ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í ...
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
...
... 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ó ... h c
Ví dụ 3: Viế t chương trì nh in hì nh chữ nhậ t kép bằ ng cc ký 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 ... 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ầ...
... nguyên mẫu cc hàm */
function prototype
/* 5. Khai báo cc biến toàncc */
int main (void) /* 6. “Chương trình chính” */
{ Khai báo cc biến;
Tập lệnh;
}
/* 7. Cc chương trình con”- cc hàm */
5
V
V
í
í
d
d
ụ
ụ
... 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, cc
giải thuật ph c tạp, chương trình soạn thảo, cctrình ... từ
khoá: Cc từ khoá dùng riêng cho ngôn ngữ khi lập trình.
• Ngôn ngữ lậptrìnhc u tr c
• C là ngôn ngữ b c trung: ccc tính năng ngôn ngữ b c cao và ngôn
ngữ b c thấp (xử lý bít, byte và địa chỉ...
... 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ì ... bài toánc thể c n giải thành bài toán tổng quát (một họ cc bài toán
chứa bài toánc n giải ),tìm ra cc thông số cho bài toán tổng quát đ c biệt là nhóm
c c thông số biểu thị kích thư c của...
... -b/a);
getch ();
}
I.6. C u tr c lựa chọn switch
switch (biểu th c)
{
case n1:
cc câu lệnh ;
break ;
case n2:
cc câu lệnh ;
break ;
………
case nk:
< ;c c câu lệ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 ... 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í...
...
thiết.
- Với c ch 2: Chơng trình đ c chia nhỏ thành cc đơn thể kh c ph c đ-
c hai nh c điểm c bản trên. Đ c biệt phù hợp với cc chơng trình
c kích th c lớn.
Trong C+ +, ta c hai loại đơn ... Kỹ thuậtlập trình
Với c u tr c rẽ nhánh, cc biến trong biểu th c điều kiện c thể c
kiểu bất kỳ. Ng c lại, với c u tr c chọn, chỉ lựa chọn cc trờng hợp c a
biến nguyên. Do vậy, vi c chuyển ... c ch này không phù hợp với cc chơng trình lớn do:
+ Kích th c chơng trìnhc ng kềnh, khó kiểm soát, chỉnh sửa.
+ Cc đoạn m c thể lặp đi lặp lại, chà ơng trình dài không c n
thiết.
- Với c ch...
... 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í Minh hệ thống cc bài tập, ... 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...
... 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 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 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ố ... 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 từ bàn phím.
b. Xuất tổng thời gian c a cc ca kh c (hiển thị theo dạng hh:mm:ss) và cho biết tên
ca kh c nào c thời gian...
... 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ì ... khả năng tổ ch c vùng nhớ kiểu stack
mới c khả năng mã hóa đư c giải thuật đệ quy .
Cc ngôn ngữ lậptrình hiện nay đều mã hóa giải thuật đệ quy bằng c ch tổ ch ccc
chương trình con đệ quy...
... HOÀNG MINH SƠN
Chương 1: Mởđầu
1.1 Nộidung môn h c
Cc kỹ 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 ... 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 ... 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...
... menu
C c ví dụ:
Khi user chọn ch c năng vẽ Circle Æ c n thể hiện 1 dấu
check (;) phía trư c
Ch c năng Cut/Copy/Delete chỉ đư c kích hoạt khi user
đánh dấu chọn 1 đoạn text
Ch c năng ... phần c a c .trình (tt)
CWnd: lớp chính c a MFC để quản lý cc loại c a
sổ giao diện. C nhiều lớp đư c kế thừa từ lớp
này để quản lý cc loại c a sổ kh c nhau
(CTreeCtrl, CListBox, Cedit,…)
CFrameWnd: ... lớp CMainWindow, đư c
gọi khi c n c p nhật nội dung c a sổ. Hàm này đư c
định nghĩa chồng lên hàm chuẩn c a lớp CFrameWnd.
void CMainWindow::OnPaint () {
CPaintDC dc(this);
CRect rect;
GetClientRect...
... là một c chế trong lậptrình sự kiện,…
…cho phép ứng dụng c thể c i đặt một hàm
giám sát vào quá trình lưu chuyển cc thông
điệp
Æ ứng dụng c thể chặn và xử lý cc thông
điệp trư c khi ... Hook
…
8
Spring 200 4C4 W - Hook - Nguyen Tri Tuan - DH.KHTN Tp.HCM 15
Minh họa c ch lậptrình Hook
C c hàm thao t c với Hook
C i đặt thủ t c Hook
Ví dụ thủ t c Hook
Chuyển message cho thủ t c Hook ... tất ccc thông điệp trong
một tiểu trình hay một ứng dụng c thể
C i đặt toàncc (Global Hook): hàm giám sát
đư c cài vào sau Systemd message Queue Æ
c t c dụng giám sát tất ccc thông...
... Sơ lư c
C c hàm quản lý vùng nhớ toàncc chậm
và cung c p ít tính năng hơn cc hàm quản
lý bộ nhớ kh c nên ít đư c dùng
…Tuy nhiên, chúng vẫn đư c dùng với
DDE, Clipboard và cc đối ... c u tr c mô tả hình tròn
struct CIRCLE strCircle; // Lưu kết quả
if (OpenClipboard())
{
HANDLE hData = GetClipboardData(nID);
struct CIRCLE *p =
(struct CIRCLE *) GlobalLock(hData);
// Sao chép ... khi c sự thay
đổi nội dung Clipboard…
…Clipboard Viewer hiện hành c nhiệm vụ
gửi cc thông điệp này đến cho cc
Clipboard Viewer kh c trong chuỗi xích
Clipboard Viewer
11
13/06/200 3C4 W...