Giáo trình Nhập môn Lập trình - ĐH Thủy Lợi (TS. Tạ Quang Chiểu chủ biên)

Tải trọn bộ Giáo trình Nhập môn Lập trình C từ Đại học Thủy Lợi. Tài liệu cung cấp đầy đủ lý thuyết, ví dụ và bài tập cho người mới bắt đầu.

• Tác giả: Tạ Quang Chiểu
• Trường học: Trường Đại học Thủy lợi
• Chuyên ngành: Công nghệ thông tin
• Đề tài: Giáo trình Nhập môn Lập trình C
• Loại tài liệu: Giáo trình
• Năm xuất bản: 2023
• Địa điểm: Hà Nội

Tóm tắt

I. Giới thiệu về Giáo trình Nhập môn Lập trình C

Giáo trình Nhập môn Lập trình C là tài liệu học tập toàn diện được biên soạn bởi các chuyên gia từ Trường Đại học Thủy lợi, bao gồm TS. Tạ Quang Chiểu, TS. Nguyễn Quỳnh Diệp, TS. Bùi Thị Thanh Xuân và TS. Ngô Trường Giang. Đây là cuốn sách dành cho sinh viên ngành Công nghệ thông tin và các ngành kỹ thuật khác, nhằm cung cấp kiến thức nền tảng về lập trình máy tính và ngôn ngữ C. Giáo trình kết hợp lý thuyết chặt chẽ với các ví dụ thực tế, giúp sinh viên hình thành tư duy lập trình logic và kỹ năng giải quyết bài toán trên máy tính. Mục đích chính của giáo trình là cung cấp nền tảng vững chắc để sinh viên có thể tiếp tục học các ngôn ngữ lập trình nâng cao như C++ và những ngôn ngữ khác.

1.1. Đối tượng và mục tiêu học tập

Giáo trình Nhập môn Lập trình C được thiết kế cho sinh viên các ngành Công nghệ thông tin và ngành kỹ thuật. Mục tiêu chính là giúp học viên hiểu rõ cách máy tính hoạt động, làm quen với lập trình cơ bản, và biết cách áp dụng thuật toán để giải quyết các bài toán trong toán học, khoa học và kỹ thuật. Giáo trình cũng giúp sinh viên phát triển kỹ năng lập trình thực hành thông qua các bài tập tự làm.

1.2. Vai trò của ngôn ngữ C trong lập trình

Ngôn ngữ C là nền tảng cơ bản cho hầu hết các ngôn ngữ lập trình hiện đại. Tính đơn giản, mạnh mẽ và hiệu quả của C khiến nó trở thành lựa chọn lý tưởng cho người mới bắt đầu học lập trình. Thông qua việc học C, sinh viên sẽ hiểu rõ các khái niệm cốt lõi như biến, hàm, con trỏ và quản lý bộ nhớ, những kiến thức thiết yếu cho bất kỳ lập trình viên chuyên nghiệp nào.

II. Cấu trúc và nội dung chính của giáo trình

Giáo trình Nhập môn Lập trình C được chia thành 7 chương toàn diện, mỗi chương đều cung cấp kiến thức từ cơ bản đến nâng cao. Cuốn sách bắt đầu từ các khái niệm về máy tính điện tử và cách máy tính hoạt động, sau đó tiến dần đến các chủ đề phức tạp hơn như cấu trúc dữ liệu, con trỏ và thao tác với tệp. Mỗi chương không chỉ cung cấp lý thuyết chi tiết mà còn kèm theo ví dụ minh họa cụ thể và bài tập thực hành để sinh viên có thể áp dụng ngay những gì mình học được. Phương pháp học tập này giúp nắm vững kiến thức một cách bài bản và thực tế.

2.1. Các chương cơ bản 1 3 Từ lý thuyết đến câu lệnh

Ba chương đầu tiên tập trung vào kiến thức nền tảng. Chương 1 giới thiệu về máy tính điện tử, hệ đếm, đơn vị đo thông tin và thuật toán. Chương 2 tổng quan về ngôn ngữ lập trình C, cấu trúc chương trình và nhập-xuất dữ liệu. Chương 3 trình bày câu lệnh lựa chọn (if) và câu lệnh lặp (for, while, do-while), những công cụ cốt lõi trong lập trình logic.

2.2. Các chương nâng cao 4 7 Cấu trúc dữ liệu và ứng dụng

Các chương từ 4 đến 7 đề cập đến cấu trúc dữ liệu phức tạp như mảng một chiều, mảng hai chiều, xâu ký tự và con trỏ. Chương 5 và 6 giáo dục về hàm, truyền tham số và kiểu dữ liệu struct. Chương 7 cuối cùng hướng dẫn thao tác với tệp (File), kỹ năng quan trọng trong các ứng dụng thực tế.

III. Phương pháp tiếp cận học tập trong giáo trình

Một trong những ưu điểm nổi bật của Giáo trình Nhập môn Lập trình C là phương pháp tiếp cận học-làm-hiểu rất hiệu quả. Mỗi chủ đề không chỉ được giải thích rõ ràng về mặt lý thuyết mà còn được minh họa bằng ví dụ thực tế cụ thể. Sinh viên được khuyến khích gõ lại các bài tập ví dụ, chạy chương trình trên máy tính để hiểu chắc chắn cách hoạt động của mã, sau đó mới bắt tay vào giải các bài tập tự làm. Phương pháp này không chỉ giúp học viên nhớ lâu hơn mà còn phát triển kỹ năng giải quyết vấn đề một cách độc lập. Tài liệu được biên soạn chi tiết, dễ hiểu, phù hợp cho cả những người không có nền tảng lập trình.

3.1. Các yếu tố hỗ trợ học tập trong giáo trình

Giáo trình cung cấp danh mục hình vẽ, bảng biểu và chữ viết tắt giúp sinh viên dễ dàng theo dõi nội dung. Mỗi chương kết thúc với bài tập tổng hợp nhằm ôn luyện và kiểm tra hiểu biết. Các ví dụ được sắp xếp từ đơn giản đến phức tạp, cho phép sinh viên xây dựng kiến thức từng bước một cách tự nhiên và logic.

3.2. Mô hình học tập kết hợp lý thuyết và thực hành

Mô hình giáo dục của giáo trình kết hợp chặt chẽ giữa phần lý thuyết và phần thực hành. Sinh viên học khái niệm, sau đó lập tức được cung cấp code ví dụ để thực tế hóa kiến thức. Cách tiếp cận này tăng cường sự ghi nhớ và giúp sinh viên thấy giá trị thực tế của những gì mình học, không chỉ là lý thuyết khô cứng.

IV. Lợi ích và ứng dụng của giáo trình trong sự nghiệp lập trình

Giáo trình Nhập môn Lập trình C từ Trường Đại học Thủy lợi không chỉ là tài liệu học tập mà còn là nền tảng vững chắc cho sự phát triển sự nghiệp trong lĩnh vực công nghệ thông tin. Sau khi hoàn thành giáo trình này, sinh viên sẽ có kiến thức cơ bản để tiếp tục học các ngôn ngữ lập trình cao cấp như C++, Python, Java hoặc các framework hiện đại. Khả năng tư duy lập trình logic được hình thành sẽ giúp lập trình viên tiếp cận bất kỳ bài toán nào một cách có hệ thống và hiệu quả. Giáo trình cũng cung cấp kiến thức về quản lý bộ nhớ, con trỏ, tệp - những khái niệm thiết yếu không chỉ trong C mà còn trong hầu hết các ngôn ngữ lập trình chuyên nghiệp. Đây là cuốn sách tham khảo quý giá không chỉ dành cho sinh viên mà còn cho các lập trình viên muốn củng cố nền tảng của mình.

4.1. Cơ hội phát triển sau khi hoàn thành giáo trình

Sinh viên hoàn thành Giáo trình Nhập môn Lập trình C sẽ sẵn sàng chuyên sang học lập trình nâng cao. Kiến thức về cấu trúc dữ liệu, con trỏ, quản lý bộ nhớ là nền tảng cho lập trình C++, lập trình hệ thống và phát triển phần mềm. Những sinh viên này có lợi thế cạnh tranh cao trên thị trường việc làm IT, vì họ không chỉ biết cú pháp mà còn hiểu nguyên lý sâu sắc của lập trình.

4.2. Giá trị tham khảo dài hạn của giáo trình

Giáo trình này có thể được sử dụng như tài liệu tham khảo dài hạn trong suốt sự nghiệp lập trình. Khi gặp phải vấn đề liên quan đến con trỏ, cấu trúc dữ liệu hoặc thao tác tệp, lập trình viên có thể quay lại giáo trình để ôn luyện và làm sáng tỏ khái niệm. Đây là cuốn sách không lỗi thời, vì các nguyên lý cơ bản của lập trình C vẫn giữ nguyên giá trị qua các thập kỷ.

Trích đoạn nội dung tài liệu

Chương 1 MÁY TÍNH VÀ CHƯƠNG TRÌNH MÁY TÍNH 1. Khái niệm máy tính diện tư Máy tính điện tư (MTĐT) là thiết bị điện tư có kha năng lưu trừ khối lượng thông tin rât lớn và xứ lý thông tin với tóc độ nhanh, chinh xác. Lịch sử phát triền của máy tính điện tù Lịch sir phát triên cùa máy tinh diện tu dã trái qua bôn thê hệ và dang chuàn bi chuyên sang thế hệ thứ năm. a) Thè hê máy tính thứ nhát Thế hệ đầu tiên của mảy tinh (1950 - 1956) dựa vảo các role điện từ vả cảc đèn diện tư chân không dè lưu trừ và xư lý thòng tin.

Các đen điện tứ tiêu ton nhiều nủng lượng. sinh ra nhiều nhiệt, hoạt động chậm, tuổi thọ thấp. Máy tinh có kích thước dỗ sộ nhưng có bộ nhớ và khá năng xư lý rắt hạn chế. bộ nhớ trong lớn nhắt là 2 KB và tốc độ cực đụi là 10 nghìn phép tinh trong 1 giây.

Các máy thuộc the hộ này hâu như không xir lý dược thõng tin vãn bán. chúng chi được dũng cho một số ít nhừng tinh toán khoa học và kỳ thuật. bi nê hê máy tinh thử hai Thế hệ máy linh thứ hai (1957 1963) dũng bông bân dần (transistor) thay thế cho các bóng den diên tư. Sư dụng bóng bán dẫn có nhiêu ưu việt hon bỏng đen diện tứ vì các bóng bán dàn nhỏ gọn him, tiêu thụ ít điện và tòa ít nhiệt him, có tuổi thọ rất cao.

Các máy tinh the hệ này thường được dùng đê giái các bài toán khoa học kỹ thuật trong phạm vi rộng hon và dùng cho việc xử lý thông tin kinh doanh don giàn như lập hóa don. c) Thế hệ mây linh thử ba Mày tinh thẻ hệ thứ ba (1964 - 1979) sứ dụng các linh kiện lã các mạch tích hợp IC [ Integrated Circuit) hay còn gọi là mạch vi điện tữ (vi mạch). Mỗi mạch IC tưong đương vởi hàng trâm bóng bán dan dược in trẽn một mành silicon ràt nhó gọi là chip. Nãng lực xứ lý tàng nhanh dà lạo điều kiện để phải Irièn một phần mềm đậc biệt gọi là hệ diều hãnh đế điều phối việc thực hiện các chương trinh và quan lý tự động các mối liên lục giũa bộ xứ lý trung 11 tâm (CPU) với các thiết bị ngoại vi.

Đicu dó khiên cho việc lập chương trinh dẻ dàng hơn, do đó mờ rộng được phạm vi ứng dụng của máy tinh. di Thè hệ máy tính thứ lư Cốc máy tinh trong thòi kỳ này (từ 1980 đen nay) dùng các mạch tích hợp cở lỏn LS1C (Large Scale Integrated Circuit) và nhừng mạch cỡ rat lớn VLS1C (Very Large Scale Integrated Circuit). Mỏi mạch LSIC tương dương vởi hàng nghìn hay hàng chục nghìn bóng bán dần. Còn mỏi mạch VLSIC tương đương với hàng trùm nghìn, thậm chí hàng triệu bóng bán dan.

Bộ nhớ trong (RAM) cùa các máy tinh cỡ lớn dùng trong thương mại đã tảng lên hon một GB. tốc độ xư lý trên 200 triệu phóp tinh trong một giãy. Trong cùng thế hệ này. các siêu máy tính có the thực hiện hàng chục tý, thậm chi hàng trâm tý phép tinh trong một giây nhanh hơn rãl nhiêu so với cảc máy tinh cở lớn.

Lý do lả các siêu mảy tinh không xử lý tuân tự theo từng lệnh một mà tiên hành xư lý song song dông thòi theo nhiều lệnh, mồi máy cỏ nhiều CPU, một bài toán dược chia thành nhiều phần nhó đe giao cho mồi CPU đám nhiệm một phan. e) Thé hệ mảy tính trong tương lai Các bộ xứ lý siêu vi mạch (superchip): Giai pháp chinh đe chè tạo các bộ vi xư lý hoạt dộng nhanh hon là rứt ngân khoáng cách giùa các transistor. Quá trinh này lãm giám quàng dường phái đi của các tin hiệu điện. Một btrớc cai tiên là sự thu họp cãc mạch in trên manh silicon tạo thành các transistor.

Các mạch này câng hẹp thì câng cp được nhiều transistor vảo cùng một chip, tạo thành những bộ vi xứ lý siêu hạng. - Xử lý song song, đa nhiệm: Trong tương lai. ngáy càng cỏ nhiêu máy tinh sỗ dũng phương thức xứ lý song song, đa nhiệm đe hòa quyện âm thanh, tiêng nói, hình anh với cãc luông dữ liệu tir các nguôn khác. Các máy tinh xư lý song song, đa nhiệm cỏ nhừng mãng lưỡi vì đại gồm cãc chip đan dột vào nhau theo những cách vừa rãc ròi vừa linh hoạt.

Khác với phương thức xư lý song song trong đỏ một số ít các chip chuyên món hóa. đăt liên được kết nối vời nhau, các mây tính X» lý song song, đa nhiệm lien ket hãng trám, thậm chi hàng nghìn chip thông dụng rè lien de giài quyết nhũng bãi toán lớn, do đỏ đạt được tốc độ của những siêu máy tinh. Các hệ thống xư lý song song, đa nhiệm có ưu việt hơn về mặt chi phi và tốc độ so với các máy lính xứ lý song song vần dùng xưa nay bới vì chúng tận dụng được hãng loạt những chip rẽ liền. cãc nhá sán xuất mây siêu máy tính đang chạy đua để ghép nối hãng chục nghìn những bộ vi xư lý và các chip nhớ với nhau dê tạo ra các máy tinh sicu - siêu máy tính (super-super Computer), có thê thực hiện hơn một nghìn tỹ phép tinh trong một giãy.

Phân loại máy tính điện tư Có nhiều cách phân loại MTĐT tùy thuộc vào các tiêu chi khác nhau. 12 a) Phân logi MTĐT theo thõng tin biêu diên trong máy tinh Nêu phân loại (heo thõng tin biêu diên trong máy tính thì có máy tinh (ương tự vã máy tinh so. - Máy tinh tương tự (Analog Computer): Máy tinh tương tự thực hiện cãc phép (oán trẽn các số được bicu dicn bảng các đại lượng biến thiên liên tục như chiêu dải, góc quay, điện áp. sóng điện từ, V.

Thước tính logarit là loại máy tính tương tự đơn gián nhắt, trong đó chiêu dài cùa các đoạn trên thước thê hiện các con sô. Trong các máy tinh tương tụ hiện đại. các thành phán phép toán thường được biêu diền dưới dạng điện áp. - Mây tính sô (Digital Computer) Mây tinh số thực hiện các phép toán trên các sỗ dược biêu diễn bảng cãc đại lượng biến thiên rời rạc gom các chữ so 0.

I tương ứng với hai trạng thái trái ngược nhau cùa một phần từ vật lý như điện thế thấp hay cao, đèn sáng hay tối. công tắc dóng hay mở, V. Máy tinh sỏ được dùng nhiêu hơn máy tinh tương tự vì nó giai được nhiều loại bài toán, tính toán nhanh và chinh xác hon. />) Phân loạt MTĐTtheo lốc độ tinh toàn Ncu phân loại theo tôc độ tinh toán thi cõ máy tinh diện tứ sicu hạng, máy tính điện tư cờ lởn.

máy tinh diện tử cờ vừa vã nhò. mảy vi (inh. Siêu máy tinh (Super Computer): Siêu máy tinh lã máy tinh cực kỳ tinh vi cỏ khá nãng tinh toán rất lớn, cần đê tiền hành những nhiệm vụ đỏi hoi hoàn thành việc tinh toán rat phức tạp trong khoang thời gian ngản. chảng hạn giãi những hệ phương trình với hãng trảm nghìn ân số.

Từ trước đến nay, các siêu máy tinh vẫn được dũng trong nghiên cứu khoa học. trong dự bão thời tiết và trong quân sự. nhưng gân đày chúng được dùng trong cá lình vục kinh doanh nữa. Mây tinh điện tứ cờ lớn (Mainframe Computer); MTĐT cỡ lớn được dùng cho những úng dụng quy mó lớn vê thương mại, khoa học vả quân sự.

trong đó nhu câu về xứ lý nhừng khối dừ liệu không lo vời các quy trinh xữ lý phức tap. - Máy tính mini (Mini Computer): Máy tinh mini thưởng được dũng trong các trường đai học. cãc nhã máy hay trong các phòng thi nghiệm. Máy vi tinh (Micro Computer): Máy vi tính hay côn gọi là mây tinh cá nhân (Personal Computer) có nhiêu kích cỡ khác nhau như máy Desktop (đặt vừa trên bân lãm việc), máy Portable, máy Laptop, mây Notebook.

Máy vi tính dược thict kẻ cho một người dùng, trong khi các loai mây khác như máy sicu hạng, máy cỡ lớn, máy cỡ vừa và nho đêu có nhiêu bàn phim, màn hĩnh, v. dược nôi vào máy đẽ nhiêu người củng sứ dụng. Mây vi tính rất tiện dụng cho cá nhân. gia đinh vã cãc doanh nghiệp nhó.

Các thành phân co' hán cùa máy vi tính ỉ. Chức nàng cùa máy vi linh Máy vi tinh có các chức nãng cơ bán sau: Xứ lý dừ liệu: Đây lã chúc năng cơ bán nhãt cua máy vi tinh. - Lưu trữ dữ liệu: Các dữ liệu dưa vào máy vi tinh có the dược lưu trữ trong bộ nhớ đế khi cần sê được lắy ra xứ lý. - Trao dôi dữ liệu: Máy vi tính cân trao dôi dữ liệu giũa các thành phân bên trong và the giới bẽn ngoài.

Cãc thiết bị vào/ra được coi lã nguồn cung cãp dừ liệu hoặc noi tiếp nhận dữ liệu. Mô ta hê ngoài tnáy vi tính Nhìn be ngoài, một máy vi tính điên hình bao gôm các bộ phận sau dãy: - Màn hình (Monitor hay Screen); Hộp máy (Case): - Bàn phím (Keyboard); Chuột. • Màn hình (Monitor) Mãn hình (Monitor) là thiết bị giao tiếp giừa người sừ dụng và máy tinh, nó hiên thị các thõng tin cần thiết trong quá trinh điều hành chương trinh. Màn hình có nhiều loại cỏ kích thước khác nhau.

Dây là bộ phận quan trọng nhãt cúa mây tinh vi nõ chữa đon vị xu lý trung lâm CPU điẽu hành mọi ho,at dộng máy tính, và chúa các card mớ rộng diều hãnh các chức nâng cụ thê cùa các thièt bị ngoại vi. • Bàn phim (KeyBoard) Bàn phím là thiêt bị nhập dù liệu và các lệnh. Bàn phim phô biên nhát hiện nay là một bàng chứa 104 phim, có thê chia lãm ba nhóm phím như sau: - Nhóm phím đánh máy: gòm các phim chir cái. phím chữ sỏ, phim cãc kỷ tự dặc biệt.

- Nhóm phím chức nàng: gồm các phim từ Fl đền FI2, các phim mùi tên, phim lèn một trang mân hĩnh, phim xuống một trang màn hĩnh, phím Insert (chèn), phim Delete (xóa), phim Home (vé dâu), phím End (vẽ cuối). - Nhỏm phim số (Numeric keypad) như phim Num Lock (cho các ký tự so), phím Caps Lock (cho cãc chữ in hoa), phim Scroll Lock (chê độ cuộn màn hình) the hiện ớ các đèn chi thị. • Chuột (Mouse) Chuột là thiết bi càn thiêt phô biên hiện nay. Chuột di chuyên theo hường nào thi dâu nháy hoặc mùi tên trên mãn hình sè di chuyển theo hướng đó tương ứng vói vị tri của viên bi hoặc tia sảng (chuột quang) năm dưới bụng nó.