Bai giang mon Cơ sở lập trình

tài liệu tham khảo cho những người đang cần những kiến thức cơ bản về lập trình C++ Trong bộ môn Cơ sở lập trình CỦA TIẾN SĨ KIM. Chúc các bạn thành công. Xin chào và hẹn gặp lại các bạn trong những tài liệu tiếp theo.

Trang 156 Trang TÀI LI U THAM KH O [1] John Bentley, “Nh ng viên ng c k thu t l p trình” [2] Wikibooks.org, “C Programming”, 2012 [3] Ph m V n Dt, “K thu t l p trình C - C s nâng cao”, NXB khoa h c k/ thu t, 2007 [4] Tr n &an Th ,“Ngôn ng l p trình C t p 1&2”, Tr ng &H KHTN &HQG TPHCM, 2005 [5] Tr n V n H o, Hu2nh Minh Trí, Phan T n Qu c, “Giáo trình n t p t p lâp trình c n b n”, Tr ng & i H c Sài Gòn, 2011 GIÁO TRÌNH C S L P TRÌNH Trang Trang 155 Tìm chu i s2 chu i s1 tr v v trí chu i s2 chu i s1 int atoi(char *s); &)i chu i s thành s ki u int L i nói u int atol(char *s); &)i chu i s thành s ki u long C s l p trình h c ph n u tiên, óng vai trò quan tr ng ngành Công ngh thông tin, Toán ng d ng, int i v i sinh viên thu c &)i chu i s thành s ki u float i n t vi n thông,… C s l p trình nh m void flushall(); cung c p ki n th c n n t ng k n ng th c hành v l p trình cho sinh viên; C s l p Xoá vùng trình nh m giúp sinh viên h c t t h c ph n v l p trình ti p theo Ngoài ra, c ng n i dung quan tr ng kh i ki n th c k thi hoàn ch nh T a trình C/C++, C u trúc i u n, Ch c u trúc Giáo trình chia thành ch h c ph n C s l p trình c!a tr ng ng trình con, Thu t toán, M u v ngôn ng l p quy, M ng, M t s ki u d li u có ng g m n i dung ki n th c theo i h c Sài Gòn, kèm theo c ng chi ti t thi m"u M#i ch ng Ph n t p: G m nhi u t p $c chia làm hai m c c b n luy n t p nâng cao, t p có ánh d u * t p khó dành cho sinh viên luy n t p thêm $c biên so n làm tài li u gi ng d y cho h c ph n C s l p trình i h c cao &ng Quy n giáo trình c ng có th làm tài li u tham kh o cho giáo viên ang gi ng d y ki n th c l p trình c n b n b c ph' thông, giúp cho sinh viên t h c có k t qu Chúng trân tr ng gi i thi u v i b n c quy n giáo trình C s l p trình hy v ng r ng s( giúp cho vi c gi ng d y h c t p môn C s l p trình Cu i cùng, xin g i l i c m n chân thành công ngh thông tin tr c s d ng tr c l nh nh p hình H to hình nh n i m g c bên trái làm i m g c, tr c hoành tr c n"m ngang ch y t trái sang ph i, tr c tung tr c th ng hình th ng ng t xu ng d i Các t a c ký ki u x y, v i x ch s c t; y ch s hàng Góc trái bên c a hình có t a (1:1); góc ph i bên d i có t a (80:25) – gi i h n tùy thu c l i Giá tr b ng màu $c trình bày ng%n g n, có ví d minh ho Ph n lý thuy t: h ng hình Ta có th di chuy n tr' t i m t v trí m i hình b"ng l nh gotoxy(x,y) g m ph n: Giáo trình m bàn phím, l nh th li u nh gets ho c scanf i h c thi cao h c ngành công ngh thông tin Giáo trình c s l p trình trình bày v n atof(char *s); ng n $c thu n l$i h n ng nghi p khoa i H c Sài Gòn ã có nhi u óng góp quý báu, ã chia s( n i dung t p gi ng C s l p trình su t th i gian qua BLACK = BLUE = GREEN = CYAN = RED = MAGENTA = BROWN = LIGHTGRAY = DARKGRAY = LIGHTBLUE = LIGHTGREEN = 10 LIGHTCYAN = 11 LIGHTRED = 12 LIGHTMAGENTA = 13 YELLOW = 14 WHITE = 15 BLINK = 128 Cách ghi giá tr màu chu i in hoa nh hay s t ng ng t ng ng Trang 154 $ h a -Các mã ASCII 128-255 ký t Ch string.h Ch nh p vào t bàn phím chu i ký t , hàm tr v tr' tr' t i mb ob ng THU T TOÁN char *gets(char * str); Chú ý r"ng Trang m bàn phím c làm r ng tr a ch u chu i str c nh p d li u chu i, nên s d ng hàm fflush(stdin) char *puts (char * str); Xu t chu i str lên hình Trong ph m vi tài li u này, toán unsigned *strlen(const char *str); Xác c quan ni m vi c ó ta mu n máy tính th c hi n, ch ng h n vi t m t dòng ch hình, gi i ph nh chi u dài c a chu i str tr char* strcpy(char *dest, const char * src); Sao chép n i dung src vào dest Hàm tr v tr' tr' t i u c a chu i ích (con tr' dest) ng h c v.v… Khi dùng máy tính gi i toán, ta c n quan tâm a ch tin (Input) c n l y thông tin (Output) Do ó int strcmp(char *s1, char *s2); ng trình b c hai, qu n lí i m n hai y u t : phát bi u m t toán ta c n ph i ch rõ Input Output c a toán ó (so sánh có phân bi t ch hoa ch th ng) Ví d 1.1: Tr v k t qu so sánh hai chu i s1 s2 Gi i ph ng trình b c nh t ax + b = N u giá tr tr v > chu i s1 ch a chu i s1 Input: Các giá tr th c a,b N u giá tr tr v < chu i s2 ch a chu i s1 Output: Nghi m giá tr x ho c thông báo nghi m N u giá tr tr v = chu i s2 gi ng chu i s1 Ví d 1.2: int stricmp(char *s1, char *s2); Qu n lí l (so sánh không phân bi t ch hoa ch th ng) char * strrev(char *st); & o ng a vào máy thông ng m t doanh nghi p Input: Thông tin cá nhân c a t ng nhân viên doanh nghi p Output: Thông tin c n khai thác v m t nhân viên, m t phòng ban, hay toàn c k/ t chu i st, hàm tr v tr' st doanh nghi p strlwr(char *s); &)i chu i s thành ch th ng Kh n ng khai thác máy tính ph thu c r t nhi u vào s hi u bi t c a ng strupr(char *s); &)i chu i s thành ch hoa Vi c gi i toán máy tính B strcat(char *s1, char *s2); Nh Ghép chu i s2 vào sau chu i s1 xác strchr(char *s,char c); Tìm ký t c chu i s, tr v NULL; tìm t bên trái strstr(char *s1, char *s2); ã trình bày, m i toán nh toán xác c u c!n th n c ti n hành qua b c sau: nh toán c c t b i hai thành ph n: Input Output Vi c nh rõ hai thành ph n Các thông tin ó c n có th l a ch n thu t toán, cách th hi n il ng ã cho c nghiên il ng phát sinh trình gi i toán ngôn ng l p trình thích h p strrchr(char *s,char c); Gi ng hàm nh ng b(t c 1: Xác i s d ng u tìm t bên ph i Ví d , m t toán tin h c ph m vi giá tr c a nó, c p n m t s nguyên d ng N ta ph i bi t rõ l a ch n cách th hi n N b"ng ki u d li u thích h p Trang B c 2: L a ch n ph double tan(double x) ; ng pháp gi i M i toán có th gi i b"ng nhi u ph cho toán c n gi i quy t ph thu c ng ph Trang 153 ng pháp khác Vi c ch n ph i l p trình, nhiên m t ph Tính tg c a x ng pháp ng pháp t t asin,acos,atan Các hàm l ng pháp v a gi n d cho hi u qu cao gi i toán ó B ng giác ng c (tham s hàm l ng giác radian) c 3: Thi t k thu t toán Thi t k thu t toán ph thu c vào b c l a ch n ph ng pháp gi i M i ph ng pháp gi i có th t ng ng v i nhi u thu t toán khác B c thi t k thu t toán b c quan tr ng nh t gi i m t toán M i thu t toán ch gi i m t toán ó, nh ng có th có nhi u thu t toán khác gi i m t toán C n ch n m t thu t toán phù h p gi i c bi u di#n b"ng ngôn ng t nhiên, mã gi , l u $-s toán ã cho Thu t toán có th $ ctype.h int isalnum(int c); Ki m tra c ký t (ch ho c ch s ) hay không ? int isalpha(int c); Ki m tra c ch hay không ? int isdigit(int c); kh i, hay b"ng m t ngôn ng l p trình c th Ki m tra c ch s hay không ? Khi l a ch n thu t toán ng thi máy tính, s l i ta th ng quan tâm n tài nguyên nh th i gian th c ng b nh c n dùng, Hai tài nguyên v th i gian b nh th ng mâu thu!n nhau, nói cách khác yêu c u v th i gian b nh t% l ngh ch &i u òi h'i ng i l p trình ph i cân nh(c gi a hai yêu c u Trong lo i tài nguyên, ng quan tâm nhi u nh t n th i gian ó d ng tài nguyên không tái t o Trong th c t , l a ch n thu t toán ng cho thu t toán ó Vi c vi t ch ngôn ng l p trình ng trình Khi vi t ch gi i m t toán c th c n c n c vào l ng tài ng tài nguyên th c t cho phép t úng thu t toán ng trình ta c n l a ch n m t ngôn ng b c cao, ho c h p ng , ho c c 5: Hi u ch nh ch Sau Ki m tra xem ký t c ký t tr ng ? ng int toascii(int c); Chuy n ký t c thành mã ASCII B ng mã ASCII B mã ASCII g$m 256 ký t -32 ký t ng trình c vi t xong, ch Chuy n ký t c thành ch th Chuy n ký t c thành ch hoa ng trình ngôn ng máy, ho c m t ph n m m chuyên d ng thích h p cho thu t toán ã l a ch n B Ki m tra c ch hoa hay không ? int toupper(int c); ng trình m t t)ng h p h u c gi a vi c l a ch n c u trúc d li u di#n ng hay không ? int tolower(int c); nguyên mà thu t toán òi h'i l c 4: Vi t ch Ki m tra c ch th isupper(int c); int isspace(int c); i ta quan tâm t i vi c vi t ch c d# dàng Vi c thi t k l a ch n thu t toán B i ta c int isalower (int ct); ng trình v*n có th có nhi u l i khác Các l i u tiên ký t c phân b nh sau: i u n không in c nh ký t enter (mã 13), ký t ESC (mã 27), 32 ký t kho ng tr(ng -Các mã ASCII 33-47,58-64,91-96 123-127 ký t c phân làm hai lo i l i v cú pháp l i v ng ngh+a ph!y, d u cách, d u ngo c, d u móc, d u h'i,… Vi t ch ngôn ng cú pháp ó Ch ng trình ngôn ng ta c n ph i tuân theo úng quy ng trình d ch có th giúp ta phát hi n thông báo y nh cú pháp c a sai sót v m t -Các mã ASCII 48-57 10 ch s -Các mã ASCII 65-90 ch hoa t A -Các mã ASCII 97-122 ch th n Z ng t a n z c bi t nh d u ch m, d u Trang 152 Trang Ch stdlib.h void randomize(); Kh i úng m c dù ã không l i v cú pháp Các b"ng cách th c hi n v i m t s b Input tiêu bi u ph thu c vào ng c ch t o s ng*u nhiên Các b Input g i b Test N u có sai sót, ta ph i s a ch void random(int n) Tr v s nguyên kho ng trình n n-1 unsigned int rand(); B Cho m t giá tr ng*u nhiên kho ng 32767 h m bàn phím, l nh th li u nh gets ho c scanf ng c s d ng tr c g i hi u ch nh ch c l nh nh p ng trình c thù c a toán ng trình r$i th l i Quá ng trình c 6: Vi t tài li u Tài li u ph i mô t chi ti t toán, thu t toán, ch void flushall(); Xoá vùng ng trình có th không cho k t qu l i l i v ng ngh+a & phát hi n l i v ng ngh+a, c n ph i th ch ng d*n s d ng Tài li u r t có ích cho ng ng trình, k t qu th nghi m i s d ng ch ng trình cho vi c xu t nh ng kh n ng hoàn thi n thêm Các b c có th l p i l p l i nhi u l n cho n mà ta cho ch ng trình ã làm vi c úng (n math.h double sqrt(double x) ; Xác C n b c hai v n double exp(double x) ; nh - toán Tính ex L a ch n double pow(double x, double y); ph Bi u di#n b"ng: ng pháp gi i • • • Tính xy Thi t k int abs(int x) ; Tr t thu t toán i c a ki u s int double fabs(double x) ; Tr t i c a ki u s float,double long int labs(long int x) ; Tr t Ngôn ng t nhiên L u -S kh i Ngôn ng l p trình L i cú pháp Vi t ch ng trình L i ng ngh a i c a ki u s long Hi u ch nh double ceil(double x) ; ch ng trình Làm tròn s lên ( i v i s th c) Vi t Tài Li u double floor(double x) ; Làm tròn s xu ng( i v i s th c) Hình 1.1 double log(double x) ; Tính logarit t nhiên c a x ! " #$ %& Các b c gi i toán b"ng máy tính $' double sin(double x) ; Tính sin c a x double cos(double x) ; Tính cos c a x Thu t toán m t chu i ch d*n (hay qui t(c) c n th c hi n theo t ng b nh nh"m gi i quy t m t v n nhiên, mã gi , s , hay toán Thu t toán có th $, ho c th m chí m t ngôn ng l p trình c xác c mô t b"ng ngôn ng t Trang () * +, $' u vào (Input): M i thu t toán có th ho c có m t s d li u ban u (Output): M i thu t toán ph i có nh t m t d li u k t qu u Các ch d*n, qui t(c Tính k t thúc: Thu t toán ph i d ng sau m t s h u h n b Tính úng %n: Thu t toán ph i cho k t qu xác theo yêu c u c a Tính t'ng quát: Thu t toán ph i áp d ng Tính kh thi: M i thu t toán ph i có th th c hi n thành công kho ng m ib c ph i rõ ràng c /$ ng cg i Nh p ký t void puts(char *s); c p giáo trình này) Xu t chu i $' void gets(char *s); Nh p chu i $ kh i, void fflush(stdin); ngôn ng mã gi ho c m t ngôn ng l p trình c th Giáo trình s, trình bày cách bi u di#n thu t toán b"ng ngôn ng s ng mã gi Xoá vùng $ kh i ngôn m bàn phím conio.h - 23 (4 $ kh i th Ngôn ng s Xu t ký t void getchar (char c); & bi u di#n m t thu t toán có th s d ng ngôn ng t nhiên, ngôn ng s !! ng s d ng t p ký hi u c a ngôn ng s void clrscr(); $ kh i sau: Xoá hình void gotoxy(int x, int y); & a i m nháy B(t u/K t thúc n to x,y hình void textcolor(int color) & t màu ch m i Nh p d li u void textbackground(int color) & t màu n n m i void getch(); Xu t d li u Nh p ký t ( không hi n hình) void getche(); Nh p ký t (có hi n hình) X lý G i ch ng trình con/hàm NG S ng C chu!n) void putchar (char c); c tr ng g i thu t toán có l i gi i úng (các thu t toán cho l i gi i g n úng nh : x p x , ng*u nhiên, heuristic, metaheuristic, th (trong môi tr stdio.h c cho toán lo i th i gian h u h n - HÀM CHU N TH c toán Nh ng thu t toán có PH L C M TS Tính xác +nh: thu t gi i, không Trang 151 D NG Trang 150 &i u ki n #$ KI(M TRA TH)C HÀNH H*C PH+N C% S& L'P TRÌNH (90 phút- Trang s 18) Lu$ng x lý B n i Cho dãy a g$m n s nguyên d ng ao,a1,a2, ,an-1 Vi t m t ch ng trình hoàn ch nh th c hi n công vi c sau: Hình 1.2 CÂU (2 i m) & ms l s ng s $ kh i thông d ng Các s i x ng có t hai ch s tr lên dãy a Ví d 11, 121, 64446,… Sau ây bi u di#n c u trúc b"ng ngôn ng s i x ng ,7 CÂU (2 i m) Tìm dãy b, bi t s bi vi t o ng c c a s ai; ví d =5334 bi t ng ng 4335 $ kh i 8$ *9 *: D ng (d ng thi u) CÂU (2 i m) & ms l ng s c a dãy a th'a i u ki n: s li n k trái/ph i v i s nguyên t i u ki n CÂU (2 i m) Tìm dãy c, bi t ci s l ng s nguyên t nh0 h n ai; ví d =18 ci t ng ng úng CÂU (2 i m) Tìm công vi c dài c a dãy liên ti p dài nh t c a dãy a ch a toàn s nguyên t B test tham kh o INPUT Hình 1.3 S $ c a c u trúc r, nhánh-d ng 12 Mô t ho t 18 101 242 102 101 122 31 41 121 102 N u < i u ki n> úng s, th c hi n , n u < i u ki n> sai s, OUTPUT ng không th c hi n Cau : Ví d 1.3: Cau : 81 101 242 201 101 221 13 14 121 201 Bi u di n thu t toán nh p n s t nhiên ≥ 1, n u n l, t ng lên ng $c l i gi Cau : nguyên (s d ng ngôn ng s Cau : 25 53 26 25 30 10 12 30 26 Cau : H;T kh i) Trang Trang 149 #$ KI(M TRA TH)C HÀNH B(t H*C PH+N C% S& L'P TRÌNH (90 phút- u Nh p n s 17) Cho m ng có n phân s , gi thi t t s m*u s c a m i ph n s s nguyên d ng CÂU (2 i m) In phân s c a m ng d ng t i gi n CÂU (2 i m) n mod - Có phân s có giá tr nh' nh t m ng CÂU (2 i m) úng & m xem m ng có phân s có giá tr l n h n nh' h n n= n+2 CÂU (2 i m) Tìm phân s có giá tr l n nh t khác m ng; xu t k t qu Xu t n d ng t i gi n, xu t theo th t gi m CÂU (2 i m) & m xem m ng có phân s ( d ng t i gi n) mà t s m*u s c a phân s K t thúc ó Hình 1.4 S $ kh i c a ví d 1.3 u s nguyên t ? B test tham kh o INPUT D ng (d ng y 10 ) sai i u ki n úng 2/3 8/6 10/12 7/2 10/4 5/2 7/10 13/11 8/12 4/3 5/6 7/2 5/2 5/2 7/10 5/2 13/11 OUTPUT Cau : 2/3 Cau : công vi c công vi c Cau : Cau : 7/2 Cau : Hình 1.5 Mô t ho t S $ c a c u trúc r, nhánh-d ng H;T ng N u < i u ki n> úng th c hi n , ng s, th c hi n 4/6 c l i n u < i u ki n> sai 13/11 2/3 2/3 Trang 148 Trang #$ KI(M TRA TH)C HÀNH H*C PH+N C% S& L'P TRÌNH (90 phút- s 16) ! Cho m ng m t chi u a ch a n s nguyên d " !" ng (ki u unsigned long) Hãy th c hi n công vi c sau: Ví d 1.4: Hãy bi u di n thu t toán gi i ph CÂU (2 i m) ng s Tìm giá tr trung bình c ng s c a m ng a ng trình b c nh t d ng ax + b = (s d ng ngôn kh i) CÂU (2 i m) B(t u Tìm t)ng ch s c a t t c s c a m ng a CÂU (2 i m) a, b Tìm s nguyên t nh' nh t c a m ng a; n u m ng a s nguyên t xu t giá tr úng sai a=0 CÂU (2 i m) Cho bi t s l ng c s c a t ng s c a m ng a có c s 1,2,3,6 sai b=0 CÂU (2 i m) x= - b/a úng Bi n )i m i s c a m ng a v s nguyên t nh' nh t l n h n ho c b"ng Pt vô nghi m Pt có vô s nghi m Pt có nghi m nh t x B test tham kh o INPUT K t thúc 10 101 11 33 44 55 66 10 496 97 28 Hình 1.6 S OUTPUT $ kh i c a ví d 1.4 Cau 1: 94.1 M t s b test: Cau 2: 86 Cau 3: 11 Cau 4: 2 10 Cau 5: 101 11 37 47 59 67 11 499 97 29 H;T Test H s a H s b K t qu test 0 Ph ng trinh v s nghi m test 2 Ph ng trinh vô nghi m test 3 Ph ng trinh có nghi m nh t x=3 test -4 Ph ng trinh có nghi m nh t x=4 Trang 10 Trang 147 8$ *9 ;)< #$ KI(M TRA TH)C HÀNH bi u th c D ng 1: H*C PH+N C% S& L'P TRÌNH (90 phútCho m ng chi u a ch a n s nguyên d bi u th c s 15) ng (ki u unsigned long) Hãy th c hi n công vi c sau: i u ki n sai úng CÂU (2 i m) công vi c Thoát Tìm giá tr l n nh t, giá tr nh' nh t c a m ng a CÂU (2 i m) Hình 1.7 S $ c a c u trúc l p d ng Tìm t ng ch s c a t t c s c a m ng a CÂU (2 i m) Mô t ho t Tìm s nguyên t l n nh t c a m ng a; n u m ng a s nguyên t xu t giá tr ng & u tiên s, th c hi n , sau ó ki m tra < i u ki n> N u < i u ki n> úng s, th c hi n r$i n th c hi n ; sau th c hi n xong c u trúc quay tr l i ki m tra < i u ki n> b(t nh th u m t vòng l p m i,…c n < i u ki n> nh n giá sai c u trúc l p s, k t thúc CÂU (2 i m) & m xem m ng a có s nguyên t CÂU (2 i m) Tính t)ng B test tham kh o L u ý: th th c 2> th th ng phép gán giá tr+ kh i ng phép gán u c!a bi n i u n vòng l-p, >n; Ví d 4-3: for (int i=0;i>a[i]; Minh h a cách s d ng hàm có giá tr+ tr v hàm giá tr+ tr v } Ví d 4-3 có hàm: hàm test3 hàm có giá tr+ tr v , hàm test4 hàm giá tr+ tr v , hàm test5 hàm giá tr+ tr v nh ng có tr v giá tr+ thông qua tham bi n Tham s n a,b,c n u truy n theo ki u tham tr hàm khác s, không nh n #include ây c n ph i c truy n theo ki u tham bi n n i!! void test4 (int a, int b, int c); K/ thu t t t ng ph n t c a m ng m t chi u có th void test5 (int &a, int &b, int &c); c giá tr n nh p vào t hàm b$ # < X S c th c hi n theo s $ sau: void duyetmang(int a[], int n) int main() { { for (int i=0;i2 quy quy sau ây: Trang 86 Trang 71 Ví d 4-5: Vi t ch D - &$ 9E = ! - % F % ? G * - $ $ $ - > ! $ ! > tr c H ng d*n: Ch - !" $ - ng trình in s nguyên t nh0 h n ho-c b ng n V i n s nguyên d ng cho ng trình có th thi t k hàm sau: void nhap(int &n) //Hàm cho phép nh p giá tr n int nguyento(int n) //Hàm ki m tra xem n có ph i s nguyên t hay không ? N u n nguyên t tr v giá tr 1, ng void insonguyento(int n) c l i tr v giá tr //Hàm cho phép in s nguyên t nh' h n ho c b"ng n #include #include // th vi n ch a hàm toán h c void nhap(int &n); void insonguyento(int n); int main() { int n; nhap(n); insonguyento(n); } void nhap(int &n) // n c n ph i $c truy n theo ki u tham bi n { cout>n; } int nguyento(int n) { if (n>n ; ! % + > } T!C D# L$ Hai hàm P,Q cách t ‚ c g i quy h t ng n u hàm P có l i g i ng minh hay ti m !n Ví d 5-4: Vi t ch ng trình tính s h ng th n c!a hai dãy sau: x0 = 1, y0 = 0, xn = xn - + yn - v i m i n > 0, yn = 3*xn - + 2*yn - v i m i n > #include int tinhxn(int n); int tinhyn(int n); int main() { n hàm Q ng cl im t Trang 80 Trang 77 YM #include long giaithua(int n); int main() Vi t ch { BT4-1 cout[...]... theo chi u t ng d n H;T Trang 130 Trang 27 Q ; R #$ THI C% S& L'P TRÌNH (90 phút- s 02) K / F (9 +, Câu 1 (2 i m) Vi t ch ng trình qua m t s b test m*u; c m t ch ng trình nh p vào s nguyên d ng n và s th c x Hãy tính giá tr c a bi u th c sau ây: t ng trình, ta c n ki m th l i thu t toán ó có th phát hi n sai sót ho c có th c i ti n ng trình hi u qu h n v m t th i gian ho c không gian l u tr d li u,…... ng trình cho m t v n ng trình c a mình v i m t vài d li u bài u vào và th y k t ng trình mình vi t ã úng Th t ra tính úng c a m t ch c ch ng minh và vi c này nhi u khi không ph i ng n gi n và thu t toán k t qu câu a là: 2 k t qu câu b là: 43, 7, 5, 7, 17, 17, 2011, 13 Câu 4 (3 i m) Cho m ng m t chi u các phân s (t s và m*u s là s nguyên), hãy th c hi n các công vi c d# dàng Ph n sau ây, tài li u s, trình. .. x)) )) n l n sin Trang 30 Ch Trang 127 YM ng 2 T NG QUAN V NGÔN NG Vi t ch L P TRÌNH C ng trình cho các bài toán sau ây BT7-1 ! Khai báo ki u d li u phân s , vi t ch Z [ ng trình th c hi n các công vi c sau: a Nh p, xu t phân s Khi xu t thì phân s luôn Trong m c này s, gi i thi u nh ng thành ph n c b n c a ngôn ng l p trình C là : T p ký t , t khoá và tên b T i gi n m t phân s c Tính t)ng, hi u,... tin c a các nhân viên trong m t công ty, thông tin g$m: bi n, m ng, hàm, … Tên : Khái ni m tên r t quan tr ng trong quá trình l p trình, nó không nh ng th hi n rõ ý - Mã nhân viên (chu i, t i a là 8 ký t ) ngh+a trong ch - H và tên (chu i, t i a là 20 ký t ) ch ng trình mà còn dùng ng trình Tên th ng ghi m t giá tr nguyên t n 9 ng c xác nh các it ng khác nhau khi th c hi n t cho h"ng, bi n, m ng, hàm,... #$ KI(M TRA TH)C HÀNH D ng 2: H*C PH+N C% S& L'P TRÌNH (90 phút- s 14) sai VI;T CHNH TH?C HI@N CÁC YÊU CAU SAU: i u ki n Cho file THI.INP có nhi u chu i, m i chu i trên m t dòng, m i chu i ch a các ký t ch cái th úng ng ti ng Anh và kho ng tr(ng, gi a các t có úng m t kho ng tr(ng, u và cu i m i chu i không có kho ng tr(ng Hãy l p trình th c hi n các công vi c sau: công vi c Thoát... KI(M TRA TH)C HÀNH công vi c H*C PH+N C% S& L'P TRÌNH (90 phút- s 13) VI;T CHNH TH?C HI@N CÁC YÊU CAU SAU: Cho file THI.INP có nhi u chu i, m i chu i trên m t dòng, m i chu i ch a các ký t ch cái úng i u ki n sai Thoát th ng ti ng Anh và kho ng tr(ng, gi a các t có úng m t kho ng tr(ng, u và cu i m i chu i không có kho ng tr(ng Hãy l p trình th c hi n các công vi c sau: Hình 1.11 S... S $ kh i c a ví d 1.7 Ví d 1.8: Vi t ch ng trình nh p m t s nguyên d B(t ng n (s d ng ngôn ng s u a n Nh p n n ... someone who reaches for your hand and touches your heart CAU 5: i=i+1 buy can good happiness if is it money not what sai ib you on time their waste to willing not is who man a on time your waste