Nhập môn lập trình

Chia sẻ: 4 4 | Ngày: | Loại File: PDF | Số trang:87

Thêm vào BST

Báo xấu

49
lượt xem 7
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Các lĩnh vực chính của công nghệ thông tin bao gồm quá trình tiếp thu, xử lý, lưu trữ và phổ biến hóa âm thanh, phim ảnh, văn bản và thông tin số bởi các vi điện tử dựa trên sự kết hợp giữa máy tính và truyền thông.[4] Một vài lĩnh vực hiện đại và nổi bật của công nghệ thông tin như: các tiêu chuẩn Web thế hệ tiếp theo, sinh tin, điện toán đám mây, hệ thống thông tin toàn cầu, tri thức quy mô lớn và nhiều lĩnh vực khác. Các nghiên cứu phát triển chủ...

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Nhập môn lập trình

F T ra n sf o F T ra n sf o PD rm PD rm Y Y Y Y er er ABB ABB y y bu bu 2.0 2.0 to to re re he he k k lic lic C C w om w om w w w. w. A B B Y Y.c A B B Y Y.c GV: Nguy n V n S n THU T L P TRÌNH 0 GV: Nguy n V n S n CH NG I GI I THI U GI I THI U 1 1
F T ra n sf o F T ra n sf o PD rm PD rm Y Y Y Y er er ABB ABB y y bu bu 2.0 2.0 to to re re he he k k lic lic C C w om w om w w w. w. A B B Y Y.c A B B Y Y.c GV: Nguy n V n S n CÁC B C L P TRÌNH 1. Tìm hi u m c ích, yêu c u c a bài toán 2. Mô t gi i thu t và v s 3. Vi t ch ng trình - Các l nh s p x p tu n t - Các l nh s p x p theo ki u r nhánh 4. Nh p và ch y th 5. S a ch ng trình và ki m tra k t qu 6. ng d ng và b o trì ch ng trình 2 GV: Nguy n V n S n GI I THU T Ví d gi i ph ng trình b c nh t ax+b=0, l n t ta làm nh sau: - Nh p h a, b. -N ua=0 ub=0 Vô s nghi m ng cl i Vô nghi m -N ua 0 x = -b/a * Các b c làm trên gi i PT b c nh t g i là ngôn ng gi i thu t 3 2
F T ra n sf o F T ra n sf o PD rm PD rm Y Y Y Y er er ABB ABB y y bu bu 2.0 2.0 to to re re he he k k lic lic C C w om w om w w w. w. A B B Y Y.c A B B Y Y.c GV: Nguy n V n S n Gi i thu t là m t dãy các ch n rõ ràng và h u n, g m các thao tác mà con ng i hay máy móc có kh ng th c hi n nh m t c m c tiêu ra. 4 GV: Nguy n V n S n MÔ T GI I THU T Ngôn ng gi i thu t: - Ký hi u, ký t , chu i, ký s -B khóa bi u di n l nh nh ; b t u; n u… thì; ho c… là…thì; khi; trong khi… thì; 5 3
F T ra n sf o F T ra n sf o PD rm PD rm Y Y Y Y er er ABB ABB y y bu bu 2.0 2.0 to to re re he he k k lic lic C C w om w om w w w. w. A B B Y Y.c A B B Y Y.c GV: Nguy n V n S n Ví d : gi i thu t gi i pt b c 2 t u Ki u d li u c a các bi n Nh p h a; Khi a 0 thì nh p h b, c; delta = b*b – 4 *a*c; u delta < 0 pt vô nghi m [ng c l i] u delta = 0 pt có 2 nghi m kép [ng c l i] pt có 2 nghi m phân bi t Xem k t qu ; t thúc 6 GV: Nguy n V n S n U GI I THU T u gi i thu t dùng di n t gi i thu t ng các kh i hình h c. t u ho c k t thúc Nh p xu t d li u Tính toán Kh o sát u ki n In d li u (k t qu ) ng i c a gi i thu t 7 4
F T ra n sf o F T ra n sf o PD rm PD rm Y Y Y Y er er ABB ABB y y bu bu 2.0 2.0 to to re re he he k k lic lic C C w om w om w w w. w. A B B Y Y.c A B B Y Y.c GV: Nguy n V n S n Ví d l u gi i thu t gi i pt b c nh t ax + b = 0 t u Nh p a,b úng sai a=0 sai b=0 Vô nghi m x= - b/a úng Vô s nghi m Nghi m x t thúc 8 GV: Nguy n V n S n NGÔN NG NGÔN NG P TRÌNH C P TRÌNH C 9 5
F T ra n sf o F T ra n sf o PD rm PD rm Y Y Y Y er er ABB ABB y y bu bu 2.0 2.0 to to re re he he k k lic lic C C w om w om w w w. w. A B B Y Y.c A B B Y Y.c GV: Nguy n V n S n Ngôn ng C do Dennish Ritchie xu t t i phòng thí nghi m Bell) vào nh ng n m 70. n n m 1978 giáo trình “Ngôn ng p trình C” cho chính tác gi vi t c xu t b n và ph bi n r ng rãi. Hi n nay ngôn ng C c h u h t các n c dùng y cho các sinh viên chuyên ngành máy tính. 10 GV: Nguy n V n S n 1. T P KÝ T - CHARACTER SET Ngôn ng C c xây d ng trên b ký t : - 26 ch cái hoa : A …Z - 26 ch cái th ng : a … z - 10 ch : 0…9 - Các ký hi u toán h c : +,-,*,/,=,() - Ký t ch n i : _ - Các ký hi u c bi t: .,;:[]{}?!&%#$... - Ký t space (kho ng tr ng) dùng cách các t 11 6
F T ra n sf o F T ra n sf o PD rm PD rm Y Y Y Y er er ABB ABB y y bu bu 2.0 2.0 to to re re he he k k lic lic C C w om w om w w w. w. A B B Y Y.c A B B Y Y.c GV: Nguy n V n S n 2. T KHÓA – KEY WORDS khóa là nh ng t có m t ý ngh a xác nh. Nó dùng di n t các phát bi u nh khai báo các ki u d li u, vi t các toán t và các câu l nh. 12 GV: Nguy n V n S n Nhóm t khai báo ki u d li u: Ki u s nguyên : char , int , short , unsigned , long Ki u s th c: float , double Ki u r i r c : enum Ki u c u trúc : struct , union Ki u r ng: void nh ki u: typedef Khai báo h ng: const , Khai báo bi n: static , extern , auto, register, volatile 13 7
F T ra n sf o F T ra n sf o PD rm PD rm Y Y Y Y er er ABB ABB y y bu bu 2.0 2.0 to to re re he he k k lic lic C C w om w om w w w. w. A B B Y Y.c A B B Y Y.c GV: Nguy n V n S n Nhóm t dành cho các phát bi u: Phát bi u ch n : if , else , switch , case , default Phát bi u l p: for , while , do khóa u khi n: break , continue , return , goto 14 GV: Nguy n V n S n 3. TÊN ( NH DANH) - IDENTIFIER Tên là 1 t : dùng xác nh các i t ng khác nhau trong ch ng trình nh : tên h ng, tên bi n, tên ng, tên hàm… Các t trong C phân bi t ch hoa ch th ng (case- sensitive) t u c a tên ph i là ký t ch ho c ký t ch i, các ký t sau là ký t ch , s , g ch n i _ 15 8
F T ra n sf o F T ra n sf o PD rm PD rm Y Y Y Y er er ABB ABB y y bu bu 2.0 2.0 to to re re he he k k lic lic C C w om w om w w w. w. A B B Y Y.c A B B Y Y.c GV: Nguy n V n S n Ví d : Tên úng : ham_fx, DEQUI, _BT1 Tên sai : 4abc : ký t u tiên là s k#7 : s ng ký t # f(x) : s ng d u ngo c bai tap: có kho ng tr ng bai-tap: s ng d u g ch ngang 16 GV: Nguy n V n S n 4. CÁC KI U D LI U C B N Ki u cho s nguyên: char , int , long Ki u cho ký t :char (l u tr ng mã ASCII c a ký t ). Ki u r i r c : enum Ki u cho s th c :float , double , long double 17 9
F T ra n sf o F T ra n sf o PD rm PD rm Y Y Y Y er er ABB ABB y y bu bu 2.0 2.0 to to re re he he k k lic lic C C w om w om w w w. w. A B B Y Y.c A B B Y Y.c GV: Nguy n V n S n Kích th c và t m tr a ki u d li u ph thu c vào trình biên ch ( xem file limit.h và float.h ) Ki u bitt m tr unsigned char 8 bits 0 .. 255 char 8 bits -128 .. 127 enum 16 bits -32,768 .. 32,767 unsigned int 16 bits 0 .. 65,535 short int 16 bits -32,768 .. 32,767 int 16 bits -32,768 .. 32,767 unsigned long 32 bits 0 .. 4,294,967,295 long 32 bits -2,147,483,648 ..2,147,483,647 float 32 bits 3.4 * (10-38) ..3.4 * (10+38) double 64 bits 1.7 * (10-308) .. 1.7 * (10+308) long double 80 bits 3.4 * (10-4932) .. 1.1 * (10+4932) 18 GV: Nguy n V n S n 5. H NG - CONSTANT H ng là i l ng mà giá tr a nó không thay i trong quá trình tính toán. Cách 1:Dùng macro. Thí d : #define PI 3.141592 Cách 2: nh ngh a h ng không ki u. Thí d : const MaxnN=100; Cách 3: nh ngh a h ng có ki u. Thí d : const long MaxSalary=12000000; Cách 4: Vi t th ng tr ng trong ch ng trình. 19 10
F T ra n sf o F T ra n sf o PD rm PD rm Y Y Y Y er er ABB ABB y y bu bu 2.0 2.0 to to re re he he k k lic lic C C w om w om w w w. w. A B B Y Y.c A B B Y Y.c GV: Nguy n V n S n 6. BI N - VARIABLE - M i bi n u ph i khai báo tr c khi s ng. Ví d khai báo bi n: int a; /* khai báo 1 bi n ki u s nguyên*/ float b,c,d; /*khai báo 3 bi n ki u float */ int x=10,y=5; /*khai báo 2 bi n ki u int và kh i o giá tr ban u cho nó */ y a ch a bi n ta dùng phép toán:&tênbi n 20 GV: Nguy n V n S n 7. NH P XU T D LI U Xu t d li u ra màn hình v i l nh printf: printf(“chu i nh d ng”, bt1,bt2…); Ví d : printf(“Gia tri cua x la : %3.2f”,x); 21 11
F T ra n sf o F T ra n sf o PD rm PD rm Y Y Y Y er er ABB ABB y y bu bu 2.0 2.0 to to re re he he k k lic lic C C w om w om w w w. w. A B B Y Y.c A B B Y Y.c GV: Nguy n V n S n Nh p d li u v i l nh scanf: scanf(“chu i nh d ng”,&bt1,&bt2…); Ví d : scanf(“%d%d”,&x,&y); 22 GV: Nguy n V n S n Chu i nh d ng qui nh: + Ph i n m trong d u nháy kép “ ” + Có bao nhiêu bi n ph i có b y nhiêu nh d ng + Th nh d ng ph i phù h p v i DS bi n + Mã nh d ng ph i phù h p v i ki u DL c a bi n + M i mã nh d ng b t u b ng d u % Danh sách bi n qui nh: + Các bi n ph i phân cách b ng d u ph y + Giá tr a bi n ph i phù h p v i mã nh d ng + Riêng v i l nh scanf thì tr c các bi n ph i có ký hi u & (ampersant) 23 12
F T ra n sf o F T ra n sf o PD rm PD rm Y Y Y Y er er ABB ABB y y bu bu 2.0 2.0 to to re re he he k k lic lic C C w om w om w w w. w. A B B Y Y.c A B B Y Y.c MÃ NH D NG Mã nh d ng Ý ngh a %3d In s nguyên (int) có dài 3 ký t %4ld In s nguyên (long) có dài 4 ký t %.2f In s th c (float) có 2 s (ph n nguyên không qui nh) %5.3lf In s th c (double) có 3 s , ph n nguyên có dài là 5. %o In s nguyên h 8 %x In s nguyên h 16 %c In ký t %s In chu i ký t %e ho c %E In s th c d ng m , VD : 1.134e+01 24 GV: Nguy n V n S n NG TH C M T CH NG TRÌNH C /* HELLO.CPP Chuong trinh minh hoa don gian */ /*…*/ Kh i chú thích // Chú thích n cu i dòng // Xuat chuoi HELLO! ra man hinh #include #include Khai báo s ng th vi n void main() #include : ch th ti n x lý { printf("HELLO!"); getch(); } Ch ng trình chính , b t bu c là hàm main() ; k t thúc 1 phát bi u n 25 13
F T ra n sf o F T ra n sf o PD rm PD rm Y Y Y Y er er ABB ABB y y bu bu 2.0 2.0 to to re re he he k k lic lic C C w om w om w w w. w. A B B Y Y.c A B B Y Y.c CHU I ESCAPE p Tên g i Di n gi i \a Alert Phát âmthanh ra loa \b Backspace Lùi con nháy 1 v trí \f Form feed Sang trang k ti p \n New line Sang dòg m i \r Carriage return a con tr u dòng \t Horizontal tab Di chuy n con tr i v trí tab k ti p \\ Backslash Ký t ‘\’ \’ Single quote Ký t u nháy n \” Double quote Ký t u nháy ôi \? Question mark Ký t uh i \ ng h 8 \ ng h 16 26 GV: Nguy n V n S n CÁC VÍ D 1/ Vi t ch ng trình nh p 2 s nguyên, tính t ng c a 2 s ó. #include #include main() { int a, b; printf(“Nhap gia tri a :”); scanf(“%d”,&a); printf(“Nhap gia tri b :”); scanf(“%d”,&b); printf(“Tong cua 2 so la : %3d”,a+b); getch(); } 27 14
F T ra n sf o F T ra n sf o PD rm PD rm Y Y Y Y er er ABB ABB y y bu bu 2.0 2.0 to to re re he he k k lic lic C C w om w om w w w. w. A B B Y Y.c A B B Y Y.c GV: Nguy n V n S n 2/ Vi t ch ng trình nh p bán kính r, tính dt c a hình tròn. #include #include Xu t s #define PI 3.14 th c có main() ng { float r, dientich; là 6 và 2 printf(“Nhap ban kinh r :”); scanf(“%f”,&r); dientich = PI * r*r; printf(“Dien tich hinh tron la : %6.2f”,dientich); getch(); } 28 GV: Nguy n V n S n 3/ Vi t ch ng trình in tam giác hình d u * ra màn hình #include #include main() { printf(“*\n”); printf(“**\n”); printf(“***\n”); printf(“****\n”); getch(); } 29 15
F T ra n sf o F T ra n sf o PD rm PD rm Y Y Y Y er er ABB ABB y y bu bu 2.0 2.0 to to re re he he k k lic lic C C w om w om w w w. w. A B B Y Y.c A B B Y Y.c GV: Nguy n V n S n 4/ Vi t ch ng trình nh p m t ký t bàn phím, in ra mã ASCII c a nó. #include #include main() { char c; printf(“Nhap ky tu bat ky :”); scanf(“%c”,&c); printf(“Ma ASCII cua %c la %d”, c, c); getch(); } 30 GV: Nguy n V n S n BÀI T P 1/ Vi t ch ng trình hi n ra màn hình hai câu thông báo sau: Chao ban! Chuc mung ban den voi mon hoc Ky Thuat Lap Trinh. 2/ Vi t ch ng trình nh p vào hai s nguyên d ng. Tính t ng, hi u, tích và th ng c a 2 s . Hi n th t qu ra màn hình. 3/ Vi t ch ng trình tính t ng bình ph ng c a hai s c nh p vào t bàn phím. 4/ Vi t ch ng trình nh p vào m t s d ng có 2 ch , in ra o ng c c a s ó 5/ Vi t ch ng trình nh p gi , phút, giây. In ra t ng s giây ng ng. 31 16
F T ra n sf o F T ra n sf o PD rm PD rm Y Y Y Y er er ABB ABB y y bu bu 2.0 2.0 to to re re he he k k lic lic C C w om w om w w w. w. A B B Y Y.c A B B Y Y.c GV: Nguy n V n S n CH NG 2 BI U TH C VÀ CÁC PHÉP TOÁN BI U TH C VÀ CÁC PHÉP TOÁN 0 GV: Nguy n V n S n 1. BI U TH C Bi u th c là s t h p h p l gi a các toán ng và các toán t và giá tr a nó s c gán cho m t bi n bên trái. Z = (A + B) * 2.5; A, B, 2.5 : là các toán h ng + , * : là các toán t 1 1
F T ra n sf o F T ra n sf o PD rm PD rm Y Y Y Y er er ABB ABB y y bu bu 2.0 2.0 to to re re he he k k lic lic C C w om w om w w w. w. A B B Y Y.c A B B Y Y.c GV: Nguy n V n S n 2. CÁC PHÉP TOÁN 2.1. Các phép toán s c Phép toán Ý ngh a Ví d + ng 5+2=7 - Tr 5–2=3 * Nhân 5*2=10 / Chia 5/2=2.5 % y ph n d 5%2=1 2 GV: Nguy n V n S n 2.2. Các phép toán quan h (so sánh) Phép toán Ý ngh a Ví d > nh n a>b >= n h n ho c b ng a >= b < Nh h n a
F T ra n sf o F T ra n sf o PD rm PD rm Y Y Y Y er er ABB ABB y y bu bu 2.0 2.0 to to re re he he k k lic lic C C w om w om w w w. w. A B B Y Y.c A B B Y Y.c GV: Nguy n V n S n 2.3. Các phép toán lu n lý (Logic) Phép toán Ý ngh a Ví d ! Not (ph nh) !a && And (phép giao) a && b || Or (phép ho c) a || b t qu là úng (nh n giá tr 1), n u sai (nh n giá tr 0). Ví d : !(3 > 5 – 1) 1 úng) 4 GV: Nguy n V n S n 2.4. Phép toán trên bit (bitwise) Phép toán Ý ngh a ~ Not bit (bù 1) & And bit (giao t ng c p bit) | Or bit (ho c t ng c p bit) ^ Xor bit (exclusive)-c p bit khác nhau tr 1 > ch ph i 5 3
F T ra n sf o F T ra n sf o PD rm PD rm Y Y Y Y er er ABB ABB y y bu bu 2.0 2.0 to to re re he he k k lic lic C C w om w om w w w. w. A B B Y Y.c A B B Y Y.c GV: Nguy n V n S n NG VÍ V : t qu Bit A Bit B ~A A&B A|B A^B 0 0 1 0 0 0 0 1 1 0 1 1 1 0 0 0 1 1 1 1 0 1 1 0 u ý : Các phép toán này ch th c hi n trên các toán ng có ki u d li u là s nguyên. 6 GV: Nguy n V n S n 2.5. Phép toán t ng gi m Phép toán Ý ngh a ++x T ng x lên 1 tr c khi dùng x++ T ng x lên 1 sau khi dùng --x Gi m x lên 1 tr c khi dùng x-- Gi m x lên 1 sau khi dùng Ví d : n = 3; A = ++n; As c gán giá tr là 4 A = n++; As c gán giá tr là 3 7 4