theo ki u con tr.. Thi th c hành trên máy.. Hàm kbhit: Cú pháp : int kbhit void Hàm 2.. Cú pháp: char *strncpychar *Des, const char *Source, size_t n 11.
B GIÁO D I H C CÔNG NGH K O TP.HCM THU T L P TRÌNH Biên www.hutech.edu.vn I .I IV U 1.1 KHÁI 1.2 KÝ CÁC KÝ 11 1.2.3 Các thao tác chu i ký t 12 1.2.4 M t s hàm x lý chu i (trong < string.h>) 13 TÓM 22 CÂU ÔN 22 U 28 2.1 KHÁI 28 2.2 CÁCH KHAI BÁO HAI 28 2.2.1 Cú pháp 28 29 29 2.3 CHO HAI 30 30 32 2.4 CHO HAI 34 34 35 2.5 VÀI TOÁN TRÊN M HAI 37 2.5.1 Bài toán 37 2.5.2 Bài toán 38 TÓM 40 CÂU ÔN 40 43 3.1 KHÁI 43 3.2 CÁCH KHAI BÁO TRÚC 44 II 3.2.1 Cú pháp 44 44 45 45 3.3 TRUY VÀO TRÚC 46 3.3.1 Cú pháp 46 46 46 3.4 CHO CÓ TRÚC 47 47 .48 3.5 49 49 49 3.6 TRÚC 49 3.6.1 Bài toán .49 3.6.2 Bài toán .51 3.7 VÀI TRÊN TRÚC 51 3.7.1 Bài toán .51 3.7.2 Bài toán .52 TÓM 52 CÂU ÔN 53 57 4.1 KHÁI Ô VÀ CON 4.2 KHAI BÁO VÀ S 4.2.1 Khai báo bi CON TR 57 58 tr 58 59 4.3 CÁC PHÉP TOÁN TRÊN CON 61 4.3.1 Phép gán .61 4.3.2 Ph 62 62 4.3.4 Phép so sánh 63 4.4 CON PHÁT VÀ THU 63 64 66 .66 4.5 CON 4.5.1 Truy VÀ 67 p ph ng theo d ng ph 4.6 CON VÀ qu n lý b HAI .67 theo ng m ng 68 72 4.6.1 Bài toán .72 III 4.6.2 Cách 73 4.6.3 Cách 76 4.7 CON CÓ TRÚC (STRUCT) 79 79 79 81 TÓM 83 CÂU ÔN 83 95 5.1 KHÁI 95 5.2 PHÂN HÀM QUY 97 98 99 100 101 5.3 BÀI TOÁN QUY 102 103 5.4 5.5 XÉT 106 TRÚC VÀ QUY 106 TÓM 107 CÂU ÔN 107 BÀI 6: T P TIN (FILE) 110 6.1 KHÁI 110 6.2 CÁC THAO TÁC TRÊN TIN 111 6.2.1 Khai báo bi n t p tin 112 6.2.2 M t p tin 112 óng 6.2.4 Ki p tin 113 tra 6.2.5 Di chuy i t p tin hay tr t p tin v 6.3 TRUY C P TIN V lên 6.3.2 t t p tin v li 6.4 TRUY C P 6.4.1 Ghi d li c p tin v n TIN li 6.4.3 Di ch lên u p tin - Hàm rewind() 114 B N 114 6.3.1 Ghi d li c a? 113 n 114 116 PHÂN 118 p tin phân - Hàm fwrite() 118 t t p tin nh phân - Hàm fread() 118 tr t p tin - Hàm fseek() 118 TÓM 125 CÂU ÔN TÀI THAM 125 128 IV L p Trình cung c cao v trình thơng qua ngơn ng h mơn cho sinh viên ng k th b nâng l p trình C Mơn h c c khác trình t o c s khác, thu ng mơn tốn ng d H c xong môn này, sinh viên ph i n c v - Khái ni m v ngôn ng l p trình - Khái ni m v ki u d - T ng quan v Ngôn ng - Các ki u d li u C - Các l nh có c u trúc - Cách thi t k s - M t s c u trúc d li u C - X lý toán m ng m t chi u - X lý toán m ng hai chi u - K thu t dùng tr - Bi t k thu t vi - Bi t xây d ng x - sau: li u l p trình C d ng hàm C quy kh qui lý tốn d li u có c nh x lý file C Tìm hi tu tm t s toán tám h pháp sinh d li u quy quay V - Bài M ng m t chi u: Bài cung c p cho h c viên khái ni m v chi u, cách nh p, xu chu i, x ng giá tr m ng m t chi u s th c, tìm ph n t m ng d - m ng m t chi u v i d li u ki u s ki u lý bà nguyên, s li u ki u s , x nh nh t, l n nh t, thêm, xóa, s p x p ph n t lý toán d li u ki u chu i Bài M ng hai chi u: Bài cung c p cho h c viên khái ni m v chi u, cách nh p, xu x p ph n t Bài Ki u d v ki u d m ng d nh nh t, l n nh t, s p li u ki u s , ki u chu i li u có c u trúc: Bài cung c p cho h c viên khái ni li u có c n t Nh p Xu t d c u trúc cho m t ph n t Bi t Nh p, Xu t d m t chi u Cách tìm ki m s p x p d ph n c a d m ng hai m ng hai chi u, x t ng giá tr m ng s nguyên, s th c, tìm ph n t - m ng m t li li u có li u có c ng li u m ng m t chi u v i t ng thành i thu t m ng m t chi m, s p x p, thêm ph n t , xóa ph n t - Bài Ki u tr : Bài cung c p cho h c viên khái ni li u tr , cách khai báo s n v ki u d d ng bi n ki u tr M ng phép toán m ng m t chi u theo ki u tr M ng phép toán m ng hai chi u theo ki u tr i thu t m ng chi u, chi tìm ki m, s p x p, thêm ph n t , xóa ph n t theo ki u tr Con tr ki u d - Bài li u có c u trúc quy: Bài cung c p cho h c viên khái ni b quy Gi i quy t m t s quy X ki u l p trình t nb lý gi i thu t m ng chi u b Bài T p tin: Bài cung c p cho h c viên m t s b n v quy, ki hàm b - v i quy khái ni m v t p tin Các c thao tác v i t p tin Thao tác t p tin v n b n Thao tác t p tin nh phân VI CÁC - m trình: 30% Thi th c hành máy Hình th c n i dung GV quy t nh, phù h p v i quy ch - o tình hình th c t t m thi: 70% Hình th c thi t thu c th n th ch c h c t p lu n 90 phút N i dung g m t p BÀI 1: BÀI 1: Sau h - Hi u c khái ni m v ki u d - Bi t cách khai báo bi n ki u m ng phép toán ph n t - li u c a m ng d ng c a nó; i thu t m ng chi c a m ng; m, s p x p, thêm ph n t , xóa ph n t 1.1 KHÁI NI M 1.1.1 M ng m t chi u m t t p h p ph n t ph n t Ki u ph n t ta s có th c nh có m t ki u d li u, g i ki u có ki u b t k : ký t , s , chu i ký t d ng ki u m ng làm ki u ph n t ; c ng có cho m t m ng (trong tr ng h p ta g i m ng c a m ng hay m ng nhi u chi u) Ta có th chia m ng làm lo i: m ng m t chi u m ng nhi u chi u M ng ki u d li u c s d ng r t th ng xuyên Ch ng h n, ng i ta c n qu n lý m t danh sách h tên c a kho ng 100 sinh viên m t l p Nh n th y r ng m i h l u tr tên ta c n bi n ki u chu i, n c n khai báo 100 bi n ki u chu i N u khai báo nh c ng nh thao tác h li u m ng giúp ích ta tr coi nh t ng tên s o n khai báo r t dài dòng r c r i Vì th , ki u d ng v i 100 bi n ki u chu i ký t ; n m t m ng tên ng h p này; ch c n khai báo bi n, bi n có th c a chu i ký t Hay nh ta c ng dùng th v y 100 h l u tr l u tr chúng t ó m ng mà ph n khóa c a ngơn ng l p trình C, BÀI 1: N tốn h c, m ng chi u gi m t vector M i ph n t c a m ng m t chi u có giá tr khơng ph i m t m ng khác 1.1.2 Cách khai báo m ng m t chi u 1.1.2.1 Khai báo ng minh (s ph n t nh) Cú pháp Ý ngh a: - : c t theo quy t c t tên c a danh bi u Tên mang ý ngh a tên c a bi n m ng - [] : m t h ng s nguyên, cho bi t s m ng (hay nói khác - : ki u d ng ph n t t i c c a m ng) li u c a m i ph n t Kha l c a m ng songuyen int songuyen [10] ; sothuc float sothuc [15] ; daykytu char daykytu [30] ; 1.1.2.2 Khai báo ng minh(s ph n t nh) Cú pháp Khi khai báo, không cho bi t rõ s c áp d ng m ng tham s ph n t c a m ng, ki u khai báo ng ng h p: v a khai báo v a gán giá tr , ho c khai báo hình th c c a hàm