tailieunhanh - Giáo trình Phương pháp lập trình - TT Công nghệ thông tin

Giáo trình Phương pháp lập trình gồm có 8 chương với những nội dung chính như sau: Tổng quan về ngôn ngữ lập trình C/C++, biểu thức (Expressions), các cấu trúc điều khiển (Control structures), mảng (Array), con trỏ (Pointers), hàm (Functions), chuỗi ký tự (Strings), structures – enum - typedef. | Giáo trình PP l p trình Ngh Thông Tin Chương 1 T NG QUAN V NGÔN NG L P TRÌNH C/C++ 1. L ch s c a ngôn ng l p trình C/C++ C ñư c t o b i Dennis Ritchie Bell Telephone Laboratories vào năm 1972 ñ cho phép l p trình viên phát tri n các ng d ng hi u qu hơn các ngôn ng l p trình hi n có t i th i ñi m ñó. ði m m nh và m m d o c a C cho phép các nhà phát tri n Bell Labs t o nên các ng d ng ph c t p như h ñi u hành Unix. Vào năm 1983, h c vi n chu n qu c gia M (American National Standards Institute - ANSI) thành l p m t ti u ban ñ chu n hóa C ñư c bi t ñ n như ANSI Standard C. Ngày nay, t t c trình biên d ch C/C++ ñ u tuân theo ANSI Standard C. C++ ñư c xây d ng trên n n t ng c a ANSI Standard C. C++ là m t ngôn ng l p trình hư ng ñ i tư ng mà bao hàm ngôn ng C trong nó. Trong giáo trình này chưa kh o sát ph n l p trình hư ng ñ i tư ng c a C++. 2. K thu t ñ gi i quy t m t bài toán M t chương trình máy tính ñư c thi t k ñ gi i quy t m t bài toán nào ñó. Vì v y, nh ng bư c c n ñ tìm ki m l i gi i cho m t bài toán cũng gi ng như nh ng bư c c n ñ vi t m t chương trình. Các bư c g m: - Xác ñ nh yêu c u c a bài toán. - Nghĩ ra m t phương cách (algorithm) ñ tìm l i gi i. - Th c hi n phương cách ñó. - Ki m tra k t qu ñ xem l i gi i có ñúng v i yêu c u c a bài toán. 1/124 Giáo trình PP l p trình Ngh Thông Tin Khi vi t m t chương trình trong C/C++, ñây là nh ng bư c ñư c ñ ngh : 1. Xác ñ nh m c ñích c a chương trình 2. Nghĩ ra thu t toán phù h p ñ gi i quy t bài toán (dùng mã gi , lưu ñ , .) 3. Cài ñ t (vi t) thu t toán dùng ngôn ng l p trình C/C++ 4. Th c thi chương trình và ki m th (testing). 3. Các bư c trong chu trình phát tri n chương trình Chu trình phát tri n chương trình (program development cycle) có nh ng bư c sau ñây. 1. M t trình so n th o văn b n ñư c dùng ñ nh p mã ngu n (source code). 2. Mã ngu n ñư c biên d ch (compile) ñ t o nên t p tin ñ i tư ng (object file). 3. Các t p tin ñ i tư ng ñư c liên k t (link) ñ t o nên t p tin có th th