TẬP BÀI GIẢNG ĐIỆN TỬ KỸ THUẬT LẬP TRÌNH (Theo phương thức đào tạo tín chỉ) Số tín : 02 Ngành đào tạo : Công Nghệ Kỹ thuật Điện Tử Truyền Thơng Trình độ đào tạo : Đại học Giảng viên VŨ TRUNG DŨNG Hà Nội, 2018 BÀI GIẢNG ĐIỆN TỬ SỐ 01 KỸ THUẬT LẬP TRÌNH (Theo phương thức đào tạo tín chỉ) HỌ VÀ TÊN GIẢNG DẠY HỌC PHẦN TÊN BÀI GIẢNG : VŨ TRUNG DŨNG : KỸ THUẬT LẬP TRÌNH MÃ MÁY, HỢP NGỮ VÀ NGƠN : NGỮ BẬC CAO, MỘT SỐ NGƠN NGỮ LẬP TRÌNH BẬC CAO VC & BB  Học phần “Kỹ thuật lập trình ” nhằm cung cấp cho sinh viên kiến thức sở cho lập trình hệ thống Qua sinh viên có khái niệm chung lập trình  Tiết học về: MÃ MÁY, HỢP NGỮ VÀ NGÔN NGỮ BẬC CAO, MỘT SỐ NGƠN NGỮ LẬP TRÌNH BẬC CAO HỌC PHẦN: KỸ THUẬT LẬP TRÌNH CHƯƠNG 1: TỔNG QUAN VỀ NGƠN NGỮ C++ VC & BB Nội dung 1.1 Mã máy, Hợp ngữ, ngôn ngữ bậc cao 1.2 Một số ngơn ngữ lập trình bậc cao 1.3 Lịch sử C C++ 1.4 Hệ thống môi trường lập trình C++ 1.5 Các thành phần VC & BB 1.1 Mã máy, Hợp ngữ, Ngôn ngữ bậc cao a Mã máy (machine language)  Là ngôn ngữ máy tính trực tiếp hiểu được, “ngơn ngữ tự nhiên” máy tính  Được định nghĩa thiết kế phần cứng, phụ thuộc phần cứng  Gồm chuỗi số, => chuỗi số  Dùng để lệnh cho máy tính thực thao tác bản, lần thao tác VC & 1.1 Mã máy, Hợp ngữ, Ngơn ngữ bậc cao BB   Nặng nề, khó đọc người Ví dụ: +1300042774 +1400593419 +1200274027 VC & BB 1.1 Mã máy, Hợp ngữ, Ngôn ngữ bậc cao b Hợp ngữ (assembly)  Những từ viết tắt kiểu tiếng Anh, đại diện cho thao tác máy tính  Dễ hiểu người VC & 1.1 Mã máy, Hợp ngữ, Ngôn ngữ bậc cao BB  Máy tính khơng hiểu • Cần đến chương trình dịch hợp ngữ (assembler) để chuyển từ hợp ngữ sang mã máy  Ví dụ: LOAD BASEPAY ADD OVERPAY STORE GROSSPAY VC & BB 1.1 Mã máy, Hợp ngữ, Ngôn ngữ bậc cao c Các ngôn ngữ bậc cao (high-level languages)  Tương tự với tiếng Anh, sử dụng ký tốn học thơng dụng  Một lệnh thực công việc mà hợp ngữ cần nhiều lệnh để thực  Các chương trình dịch (compiler) để chuyển sang mã máy 10 VC & BB TRẢ LỜI: Câu 1: Cách khai báo char < Tên xâu > [ < Số ký tự tối đa xâu > ] ; 422 VC & BB TRẢ LỜI: Câu 2: Ví dụ: char chuoi[25];  Ý nghĩa: khai báo mảng kiểu ký tự tên chuoi có 25 phần tử (như vậ đa ta nhập 24 ký phần tử thứ 25 chứa ký tự kết thúc xâu '\ 423 VC & BB Tiết học về: CÁC THAO TÁC XỬ LÝ XÂU KÝ TỰ 424 VC & BB 5.4 Các thao tác xử lý xâu ký tự Các hàm xử lý xâu tìm thấy thư viện chuẩn Lấy độ dài xâu l = strlen(s); Đổi toàn ký tự xâu thành IN HOA strupr(s); Đổi toàn ký tự xâu thành in thường strlwr(s); 425 VC & BB 5.4 Các thao tác xử lý xâu ký tự So sánh xâu: so sánh theo thứ tự từ điển Phân biệt IN HOA – in thường: int strcmp(const char *s1, const char *s2); Không phân biệt IN HOA – in thường: int stricmp(const char *s1, const char *s2); 426 VC & BB 5.4 Các thao tác xử lý xâu ký tự Ví dụ strcmp #include int main() { char s1[] = "Minor"; char s2[] = "Tony"; int cmp = strcmp(s1, s2); if (cmp < 0) printf("%s < %s", s1, s2); else if (cmp == 0) printf("%s = %s", s1, s2); else printf("%s > %s", s1, s2); return 0; } Minor < Tony 427 VC & BB 5.4 Các thao tác xử lý xâu ký tự Gán nội dung xâu: o Chép toàn xâu source sang xâu dest: int strcpy(char *dest, const char *src); o Chép tối đa n ký tự từ source sang dest: int strncpy(char *dest, const char *src, int n); Tạo xâu từ xâu có: char *strdup(const char *src); 428 VC & BB 5.4 Các thao tác xử lý xâu ký tự Ví dụ strcpy #include int main() { char s[] = "Tony Blurt"; char s2[100], *s3; strcpy(s2, s); printf("%s\n", s2); strncpy(s2 + 2, "12345", 3); printf("%s\n", s2); s3 = strdup(s + 5); printf("%s\n", s3); free(s3); return 0; } Tony Blurt To123Blurt Blurt 429 VC & BB 5.4 Các thao tác xử lý xâu ký tự Nối xâu: char *strcat(char *dest,const char *src); Tách xâu: char *strtok(char *s,const char *sep); Trả địa đoạn Muốn tách đoạn tham số thứ NULL 430 VC & BB 5.4 Các thao tác xử lý xâu ký tự Ví dụ strtok #include #define SEPARATOR "., " int main() { char s[]= "Thu strtok: 9,123.45"; char *p; p = strtok(s, SEPARATOR); while (p != NULL) { printf("%s\n", p); p = strtok(NULL, SEPARATOR); } return 0; } Thu strtok: 123 45 431 VC & BB 5.4 Các thao tác xử lý xâu ký tự Tìm ký tự xâu: char *strchr(const char *s, int c); Tìm đoạn ký tự xâu: char *strstr(const char *s1,const char *s2); 432 VC & BB 5.4 Các thao tác xử lý xâu ký tự Ví dụ tìm kiếm #include int main() { char s[]= "Thu tim kiem chuoi"; char *p; p = strchr(s, 'm'); printf("%s\n", p); p = strstr(s, "em"); printf("%s\n", p); return 0; } m kiem chuoi em chuoi 433 VC & BB 5.4 Các thao tác xử lý xâu ký tự Ví dụ chèn đoạn ký tự #include void StrIns(char *s, char *sub) { int len = strlen(sub); memmove(s + len, s, strlen(s)+1); strncpy(s, sub, len); } 123 Thu chen int main() 123 Thu 45chen { char s[]= "Thu chen"; StrIns(s, "123"); printf("%s\n", s); StrIns(s + 8, "45"); printf("%s\n", p); return 0; } 434 VC & BB 5.4 Các thao tác xử lý xâu ký tự Ví dụ xóa đoạn ký tự #include void StrDel(char *s, int n) { memmove(s, s + n, strlen(s+n)+1); } int main() { char s[]= "Thu xoa 12345"; StrDel(s, 4); printf("%s\n", s); StrDel(s + 4, 3); printf("%s\n", p); return 0; } xoa 12345 xoa 45 435 VC & BB Bài tập thực hành phần xâu ký tự Bài chuyển xâu sang hoa/thường Bài Viết chương trình đếm số lần xuất ký tự xâu ký tự Bài 3: Viết chương trình nhập vào số nhỏ 1000 Trình bày dòng chữ cho biết giá trị số Bài 4: Viết chương trình cộng, trừ hai số nguyên có nhiều chữ số (dùng xâu) 436 ... th c  C c chương trình dịch (compiler) để chuyển sang mã máy 10 & VC BB   1.1 Mã máy, Hợp ngữ, Ngơn ngữ b c cao C c chương trình thơng dịch (Interpreter program) tr c tiếp chạy chương trình. .. • Lập trình c u tr c kiểu C • Lập trình hướng đối tượng • C hai 16 VC & BB 1.2 Một số ngơn ngữ lập trình b c cao  C#  T c giả: Anders Hejlsberg Scott Wiltamuth (Microsoft)  Bắt nguồn từ C, ... lệnh C vào c ch chương trình viết ngôn ngữ kh c 26 VC & BB 1.3 Lịch sử ngôn ngữ C C++ C ngôn ngữ phổ biến, sử dụng rộng rãi nhà lập trình chun nghiệp Do c nhiều c ng c phát triển giúp người lập