Nhập môn lập trình ppt

1 0 GV: Nguyn Vn Sn  THUT LP TRÌNH 1 GV: Nguyn Vn Sn CHNG I GII THIU GII THIU Click here to buy A B B Y Y P D F T r a n s f o r m e r 2 . 0 w w w . A B B Y Y . c o m Click here to buy A B B Y Y P D F T r a n s f o r m e r 2 . 0 w w w . A B B Y Y . c o m 2 2 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 3 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u a = 0  u b = 0  Vô s nghim ngc li  Vô nghim - Nu a  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 Click here to buy A B B Y Y P D F T r a n s f o r m e r 2 . 0 w w w . A B B Y Y . c o m Click here to buy A B B Y Y P D F T r a n s f o r m e r 2 . 0 w w w . A B B Y Y . c o m 3 4 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. 5 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ì; Click here to buy A B B Y Y P D F T r a n s f o r m e r 2 . 0 w w w . A B B Y Y . c o m Click here to buy A B B Y Y P D F T r a n s f o r m e r 2 . 0 w w w . A B B Y Y . c o m 4 6 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 7 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 Click here to buy A B B Y Y P D F T r a n s f o r m e r 2 . 0 w w w . A B B Y Y . c o m Click here to buy A B B Y Y P D F T r a n s f o r m e r 2 . 0 w w w . A B B Y Y . c o m 5 8 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 a = 0 b = 0 t thúc Vô nghim Vô s nghim úng sai úng sai x= - b/a Nghim x 9 GV: Nguyn Vn Sn NGÔN NG P TRÌNH C NGÔN NG P TRÌNH C Click here to buy A B B Y Y P D F T r a n s f o r m e r 2 . 0 w w w . A B B Y Y . c o m Click here to buy A B B Y Y P D F T r a n s f o r m e r 2 . 0 w w w . A B B Y Y . c o m 6 10 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. 11 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 Click here to buy A B B Y Y P D F T r a n s f o r m e r 2 . 0 w w w . A B B Y Y . c o m Click here to buy A B B Y Y P D F T r a n s f o r m e r 2 . 0 w w w . A B B Y Y . c o m 7 12 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. 13 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 Click here to buy A B B Y Y P D F T r a n s f o r m e r 2 . 0 w w w . A B B Y Y . c o m Click here to buy A B B Y Y P D F T r a n s f o r m e r 2 . 0 w w w . A B B Y Y . c o m 8 14 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 15 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 _ Click here to buy A B B Y Y P D F T r a n s f o r m e r 2 . 0 w w w . A B B Y Y . c o m Click here to buy A B B Y Y P D F T r a n s f o r m e r 2 . 0 w w w . A B B Y Y . c o m 9 16 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 17 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 Click here to buy A B B Y Y P D F T r a n s f o r m e r 2 . 0 w w w . A B B Y Y . c o m Click here to buy A B B Y Y P D F T r a n s f o r m e r 2 . 0 w w w . A B B Y Y . c o m 10 18 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 ) 19 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. Click here to buy A B B Y Y P D F T r a n s f o r m e r 2 . 0 w w w . A B B Y Y . c o m Click here to buy A B B Y Y P D F T r a n s f o r m e r 2 . 0 w w w . A B B Y Y . c o m [...]... th c x trình r i tính bi u th c sau: 1/ 3/ 2x Z K n 2/ T 13 (x2 x 1) n 2/ Vi t ch ng trình nh p vào m trung bình 3/ Vi t ch tính: ms ng * c v n chuy n = S l - S ti n ph i tr = S l x 2 32 x 3 1) n a ba môn Toán, Lý, Hóa Tính và in ra ng trình nh p tên hàng, s l - Gi m giá = S l -C (x2 1 xn 2 ng, n giá c a m t m t hàng Hãy n giá * 12% ng * ng * n giá * 5% n giá – gi m giá + c v n chuy n 12 GV: Nguy n