Giáo trình Nhập môn Lập trình

TRƯỜNG ĐẠI HỌC THÚY LỢI KHOA CỊNG NGHỆ THƠNG TIN Bộ MƠN TIN HỌC VÀ KỸ THUẬT TÍNH TỐN TS TẠ QUANG CHlếu, TS NGUYỀN QUỲNH DIỆP (Đông biên), TS BÙI THỊ THANH XUẢN, TS NGÔ TRƯỜNG GIANG GIÁO TRÌNH NHẬP MƠN LẬP TRÌNH NHÀ XT BÀN BẢCH KHOA HÀ NỘI TRƯỜNG ĐẠI HỌC THỦY LỢI KHOA CÒNG NGHỆ THƠNG TIN Bộ MƠN TIN HỌC VÀ KỶ THUẬT TÍNH TOÁN TS Tạ Quang Chiểu TS Nguyễn Quỳnh Diệp (Đồng biên), TS Bùi Thị Thanh Xuân TS Ngô Truông Giang GIÁO TRÌNH NHẬP MỒN LẬP TRÌNH NHÀ XL ÃI BẤN BÁCH KHOA HÀ NỘI Biên mục xuất bân phân» Thư viện Quốc gỉa Việt Nam Giảo trinh Nhập niỏn Lập trinh / Tạ Quang Chieu, Nguyen Quỳnh Diệp (ch.b.), Bùi Thị Thanh Xuân Ngỏ Truờng Giang H.: Bách khoa Hà Nội, 2023 - 232 tr.: hình vỗ, báng biểu ; 27 en» ĐTTS ghi: Tnròng Đại học Thuỷ lợi Khoa Cơng nghệ Thõng tin Bộ mịn Tin học Kỳ thuật tính tốn I Tin học Lập trinh Giáo trình (105.10711 - dc23 BKH0144p-CIP LỜI NĨI ĐẨL’ "Giáo trình Nhập mơn lộp trình" tài liệu học tập dành cho sinh viên nhóm ngành CNTT số ngành kỳ thuật khác cua Trường Dại học Thủy lọi Mục đích cùa giáo trinh cung cấp cho sinh viên kiến thức vẽ máy tinh cách máy tính làm việc; làm quen với lập trinh CƯ bán minh họa bàng ngôn ngữ lập trình C; giài qut cài đặt thuật tốn giãi sỏ bái toán đơn gián Toán học Khoa học vả Kỳ thuật VỚI mong muôn cùa nhỏm tác gia giáo trinh cung câp cho sinh vicn học lý thuyết, giúp em hình thánh tư lập trinh, kỳ nàng thực hành vã giãi bãi toán bang mây tinh điện tứ từ đỏ sê lã sớ đe học lập trinh nâng cao vã học nhùng ngôn ngừ lợp trinh khác C++ Python, v.v Giáo trình trinh bày bao gồm phàn lý thuyết, chi tiết vi dụ tập tự làm Moi phần mõ ta cách áp dụng kiến thức lý thuyết mồi tinh bãi toán cụ thề, vi em hây đọc kỹ gõ lại tập này, sau chạy thư dê hiếu cách chác chắn trước làm tập Nội dung cùa giáo trình bao gồm chương sau: Chương 1: Mãy tinh vả chương trinh máy tinh Chương 2: Tông quan ve ngôn ngữ lộp trình c Chương 3: Câu lệnh, lệnh lựa chọn vã lệnh lập Chương 4: Các kiêu dừ liệu cảu trúc Chương 5: Hàm truyền tham số Chương 6: Kiêu dừ liệu câu trúc struct Chương 7: Thao tác với tệp (File) Chúng lói xin chân thành cám ơn đóng nghiệp Khoa Cơng nghệ thịng tin Tnrờng Đại học Thúy lợi dóng góp nhũng ý kicn quỷ bâu cho nhóm tác gia hồn thành giáo trình Trong q trinh biên soạn khơng thê tránh khoi thiêu sót, nhóm tác giá nít mong nhận đóng góp ý kiên cùa nghiệp, em sinh viên vả độc giá đê chât lượng giáo trình ngày hỗn thiện Nhóm tác giã MỤC LỤC Lịi nói đâu Danh mục hỉnh vỉ Danh mục bang hiếu Danh mục chữ viết tốt 10 Chirong MẤY TỈNH VÀ CHƯƠNG TRÌNH MÁY TÍNH - 11 1.1 Máy tính 11 I I I Khái niệm mây tính điộn từ 11 1.1.2 Lịch sử phát triền cùa máy tinh điện (ũ 11 1.1.3 Phân loại máy tinh điện tứ 12 1.1.4 Các thành phân bân máy vi tinh 14 1.2 Cốc hệ đếm đơn vị đo thông tin 19 1.2.1 IIỘ đếm 19 1.2.2 Thông tin vã đơn vị đo thông tin 22 1.2.3 Mã hóa thơng tin máy tính 23 1.3 Giãi bãi toán máy tính 24 1.3.1 Khái niệm VC toán 24 1.3.2 Cảc bước giái hải toản bảng máy tính 24 1.4 Thuật toàn 25 1.4.1 Khái niệm 25 1.4.2 Những đặc trưng co bán cùa thuật toán 26 1.4.3 Bicu diễn thuật tốn sơ đị khối 26 1.5 Một số ví dụ 30 1.5.1 Bicu diễn thuật toán bàng lời 30 1.5.2 Bicu diễn thuật toán bàng sơ đồ khối 34 Bài tập chương 40 Chương TONG QUAN VÈ NGÔN NGỦ LẬP TRÌNH c 41 2.1 Lâm quen với lặp trình 41 2.1.1 I-ập trinh máy tính 41 2.1.2 Lịch sứ hĩnh thảnh vã phát triển 42 2.1.3 Khung chương trình 42 2.1.4 Môi trưởng lập trinh 44 2.2 Dfl liệu biểu thức 51 2.2.1 Các tinh chất đặc trưng ngơn ngừ lập trình c 51 2.2.2 Từ vựng 52 2.2.3 Các kiều liệu biến, màng 53 2.2.4 Biếu thức 57 2.2.5 Các phcp toán 58 2.3 Nhập - xuất dừ liệu 64 2.3.1 Hàm piintio 64 2.3.2 HàmscaníO 67 2.2.3 Một số hàm nhập - xuất ký tự xâu 68 2.4 Một số vi dv 70 Bãi tập chương 73 'hương CÂU LỆNH LỆNH LỤ A CHỌN VÀ LỆNH LẠP 75 3.1 Câu lệnh đơn 75 3.2 Khối lệnh (câu lệnh ghép) 75 3.3 Câu lệnh if 76 3.4 Câu lệnh switch 80 3.5 Câu lệnh lặp for 81 3.6 Lệnh break lệnh continue 83 3.6.1 Lệnh break 83 3.6.2 Lệnh continue 84 3.6.3 Ví dụ 86 3.7 Câu lệnh lặp while 8S 3.8 Câu lệnh lặp while 90 3.9 Một số ví dụ 93 Bài tập chương 112 Thương CÁC KIEL Dĩr LIỆU CẤU TRÚC 114 4.1 Màng 114 4.1.1 Màng chiều 114 4.1.2 Màng hai chiểu 118 4.2 Xâu ký tự 124 4.2.1 Khái niệm xâu ký tự 124 4.2.2 Một số hãm xứ lý xàu ký tự 125 4.2.3 Một số thao tác xâu kỷ tự 128 4.3 Con tró cắp phát động nhớ 129 4.3.1 Con trò 129 4.3.2 Liên hệ giừa trỏ máng 130 4.4 Một số vi dụ 140 4.4.1 Máng chiều 140 4.4.2 Máng hai chicu 145 4.4.3 Xâu ký tự 151 4.4.4 Con tró cap phát động 155 Bài tập chưtmg4 159 Chương HÀM VÀ TRUYỀN THAM SÓ .164 5.1 Ví dụ chưong trình có hai hàm 164 5.2 Tổng quát định nghía hàm 165 5.3 Tham số lòi gọi hàm .167 5.3.1 Một số khải niệm .167 5.3.2 Truyền tham số 168 5.3.3 Tham số hình thức cùa hàm trò 168 5.3.4 Biên toàn cục biên cục .171 5.4 Con trị tói hàm 172 5.4.1 Cách khai báo trò hâm vã máng trò hãm 172 5.4.2 Tác dụng cùa trò hàm 173 5.4.3 Đối trò hàm 173 5.5 Một số ví dụ 176 Bài tập chương .190 Chương KIÉU DỮ' LIỆU CÁU TRÚC STRUCT 192 6.1 Khai báo cấu trúc 192 6.1.1 Khai báo kiều liệu cấu trúc 192 6.1.2 Khai báo biến cấu trúc 193 6.2 Sử dụng typedef với cấu trúc 194 6.3 Thao tác biến cấu trúc 195 6.4 Một số ví dụ 19X Bài tập chưoĩig 207 Chương THAO TÁC VỚI TỆP (FILE) 208 7.1 Khái niệm 20X 7.2 Các hàm thao tác với tệp 208 7.2.1 Khai báo flic 208 7.2.2 Mỡ file 208 7.23 Đóng file 210 7.2.4 Dọc file 210 7.2.5 Ghi file 211 7.2.6 Di chuyền trô chi vị đến vị trimong muốn .212 7.2.7 Chuyên trỏ chi vị cùa tệp đâu tệp 213 7.2.8 Truy nhập vị tri đọc/ghi file 213 7.2.9 Lảm đệm đọc/ghi file 213 7.2.10 Kiểm tra lỏi 214 7.2.11 Kiếm tra cuối tệp 214 7.3 Một số ví dụ 214 Bài tập chương 230 TÀI LIẸU THAM KHAO 231 DANH MỤC HÌNH VÈ Hình 1.1 Máy vi tính 14 I lình 1.2 Sơ đồ cấu trúc máy tính 16 I lình 1.3 Sơ đồ mơ tà bán CPU 16 I lình 1.4 Các loại nhớ 18 Hình 1.5 Thiết bị vào/ra 18 Hình 1.6 Sơ đồ số hỏa dừ liệu 23 Hình 1.7 Sơ đồ giãi bải toán bảng máy tinh 24 Hình 1.8 Cấu trúc 27 Hình 1.9 Cấu trúc phân nhánlyđiều kiện 28 Hình 1.10 Cấu trúc tuyền/rẻ nhiều nhánh .28 Hình 1.11 Cấu trúc chu trình/lặp 29 Hình 1.12 Cấu trúc lặp với diet! kiộn trước 29 Hình 1.13 Cấu trúc lặp với diet! kiộn sau 30 Hình 3.1 Dọng I cùa câu lệnh if 77 Hình 3.2 Dợng cùa câu lệnh if 77 Hình 3.3 Câu lệnh switch ease 80 Hình 3.4 Hoạt dộng cùa câu lệnh for .82 Hình 3.5 Hoạt động cùa câu lệnh while 89 Hình 3.6 Hoạt dộng cùa câu lệnh while 91 DANH MỤC BÁNG B1ÉU Báng 1.1 Hệ đếm số 2, 10, 16 20 Bàng 1.2 Các ký hiệu co bàn đẻ xảy dựng sơ đồ khổi 27 Bàng 2.1 Cấu trúc chuông trinh c 43 Báng 2.2 Bàng kiêu dù liệu co sơ ngôn ngừ c 53 Báng 2.3 Các phép toán số học 58 Báng 2.4 Các phép toán quan hệ 58 Báng 2.5 Các phép toán logic 59 Báng 2.6 Báng giá trị cua phép toán logic 59 Báng 2.7 Bàng viet thu gọn cua ngôn ngũ c 60 Báng 2.8 Bang toán từ tăng, giám giá tri toán hạng di I 60 Báng 2.9 Ví dụ toán (ứ tảng, giâm giá trị toán hạng 61 Báng 2.10 Bâng sơ hàm tốn học thường sừ dựng 63 Bàng 2.11 Bang số định dạng sử dụng hãm printf() 64 Bàng 2.12 Bang số định dạng độ rộng sử dụng hàm printfo 65 Báng 2.13 Báng số định dạng SŨ dụng hàm scanfl) 67 Báng 4.1 Một số hàm xừ lý xâu kỷ tự 126 Bâng 5.1 Một sơ ví dụ định nghĩa hàm 165 Băng 7.1 Y nghĩa tham số dọc ghi cũa hãm fopcn() 209 void Hien_TinhTong(char tenteplJ) int i,tg,tong; tp-fopen(tentep,"r"); if(ip—NULL» printf("Loi mo top ' %s'",tentep); exlt(O); tong=0; printf("\nDay so doc tw file:\n"); whileffscanf(fp,"%d", fitg) > 0) printf("%5d",tg>; tong »- tg; prlntf ("\nTong - id”,tong); fclose(fp); // int main; while(!feof (f)) I freadtsn, sizeottlnt), 1, Í); printf > 0) * print ("Ì5d",tg); tong +- tg; printf("XnTong = %d",tong); fclose(fp); u int main