Tài liệu học tập Tin cơ sở: Nhập môn Tin học & Lập trình C++. Tác giả: Phùng Thị Thu Hiền

Tài liệu Tin cơ sở cung cấp kiến thức nhập môn tin học và lập trình C++. Hướng dẫn chi tiết từ lý thuyết cơ bản đến các ví dụ thực tế cho người mới bắt đầu.

• Tác giả: Phùng Thị Thu Hiền
• Trường học: Trường Đại học Kinh tế - Kỹ thuật Công nghiệp
• Chuyên ngành: Công nghệ thông tin
• Đề tài: Nhập môn Tin học và Lập trình C++
• Loại tài liệu: Tài liệu học tập
• Năm xuất bản: 2019

Tóm tắt

I. Tổng quan tài liệu Tin cơ sở Nhập môn Tin học và C

Tài liệu Tin cơ sở là giáo trình học tập dành cho sinh viên ngành Công nghệ thông tin, được biên soạn bởi Trường Đại học Kinh tế - Kỹ thuật Công nghiệp thuộc Bộ Công Thương. Giáo trình này cung cấp kiến thức nền tảng về Tin học và lập trình C++, phục vụ cho chương trình đào tạo đại học năm 2019. Nội dung tài liệu được chia thành hai phần chính. Phần thứ nhất giới thiệu về Nhập môn Tin học, bao gồm khái niệm thông tin, xử lý thông tin, hệ điều hành Windows và các kiến thức cơ bản về máy tính điện tử. Phần thứ hai tập trung vào ngôn ngữ lập trình C++, từ thuật giải, lưu đồ đến các yếu tố cấu trúc như biến, kiểu dữ liệu, câu lệnh điều khiển, mảng và con trỏ. Tài liệu được thiết kế theo hướng thực hành, giúp sinh viên nắm vững lý thuyết đồng thời phát triển kỹ năng lập trình. Đây là nguồn tài liệu quan trọng cho người mới bắt đầu học Tin học và lập trình.

1.1. Mục tiêu và đối tượng của tài liệu Tin cơ sở

Tài liệu Tin cơ sở hướng đến đối tượng sinh viên trình độ đại học ngành Công nghệ thông tin. Mục tiêu chính là trang bị kiến thức nền tảng về Tin học, giúp người học hiểu rõ cách thức xử lý thông tin trong máy tính. Sinh viên sẽ nắm được cấu trúc máy tính, hệ cơ số đếm và cách chuyển đổi giữa các hệ đếm. Bên cạnh đó, tài liệu cung cấp kỹ năng sử dụng hệ điều hành Windows hiệu quả. Với phần lập trình C++, sinh viên được hướng dẫn từ cơ bản đến nâng cao, xây dựng tư duy logic và khả năng giải quyết vấn đề qua lập trình.

1.2. Cấu trúc tổng thể của giáo trình Tin học cơ bản

Giáo trình được tổ chức thành hai phần rõ ràng. Phần một gồm hai chương: chương đầu giới thiệu thông tin và xử lý thông tin, bao gồm đơn vị đo thông tin, sơ đồ quá trình xử lý và lịch sử phát triển máy tính; chương hai trình bày hệ điều hành Windows với các thao tác quản lý thư mục và tập tin. Phần hai bao gồm tám chương về lập trình C++, bắt đầu từ thuật giải và lưu đồ, sau đó đi sâu vào cú pháp, cấu trúc điều khiển, hàm, mảng, con trỏ và kiểu dữ liệu cấu trúc. Mỗi chương đều có bài tập và câu hỏi thảo luận.

II. Phân tích nội dung Nhập môn Tin học trong tài liệu

Phần Nhập môn Tin học trong tài liệu cung cấp nền tảng kiến thức cốt lõi về xử lý thông tin. Chương đầu tiên định nghĩa khái niệm thông tin và dữ liệu, phân biệt rõ ràng giữa hai khái niệm này. Dữ liệu là những sự kiện không có cấu trúc, trong khi thông tin là kết quả của quá trình xử lý dữ liệu có ý nghĩa. Tài liệu giải thích đơn vị đo thông tin bằng bit và byte, đồng thời trình bày sơ đồ tổng quát của một quá trình xử lý thông tin từ đầu vào đến đầu ra. Các lĩnh vực nghiên cứu của Tin học cũng được giới thiệu, bao gồm khoa học máy tính, công nghệ thông tin và hệ thống thông tin. Phần này còn đề cập đến ứng dụng thực tiễn của Tin học trong đời sống và lịch sử phát triển của máy tính điện tử qua các thế hệ. Kiến thức về hệ cơ số đếm và phép chuyển đổi giữa các hệ thập phân, nhị phân, bát phân và thập lục phân được trình bày chi tiết với các ví dụ minh họa cụ thể.

2.1. Hệ cơ số đếm và phép chuyển đổi trong Tin học

Hệ cơ số đếm là nội dung quan trọng trong phần nhập môn Tin học. Tài liệu trình bày bốn hệ đếm phổ biến: hệ thập phân (cơ số 10), hệ nhị phân (cơ số 2), hệ bát phân (cơ số 8) và hệ thập lục phân (cơ số 16). Phương pháp chuyển đổi từ hệ thập phân sang hệ khác sử dụng phép chia liên tục lấy dư. Ngược lại, chuyển từ hệ khác về thập phân sử dụng công thức tổng các lũy thừa. Ví dụ chuyển A2B₁₆ sang thập phân cho kết quả 2603. Các phép toán số học và logic trong hệ nhị phân cũng được giới thiệu đầy đủ.

2.2. Cấu trúc máy tính và hệ điều hành Windows

Tài liệu giới thiệu cấu trúc tổng quát của máy tính điện tử bao gồm phần cứng và phần cứng. Phần cứng gồm các thành phần vật lý như CPU, bộ nhớ trong (ROM và RAM), thiết bị vào ra. Phần mềm bao gồm hệ điều hành và các ứng dụng. Hệ điều hành Windows được trình bày chi tiết với lịch sử phát triển từ các phiên bản đầu đến Windows 10. Các thao tác cơ bản như khởi động, thoát khỏi Windows, quản lý thư mục, tập tin và shortcuts được hướng dẫn cụ thể giúp sinh viên thao tác thành thạo.

III. Phương pháp học lập trình C từ tài liệu Tin cơ sở

Tài liệu Tin cơ sở xây dựng phương pháp học lập trình C++ theo hướng từ cơ bản đến nâng cao. Bắt đầu bằng khái niệm thuật giải và lưu đồ, sinh viên học cách tư duy logic trước khi viết mã nguồn. Thuật giải được định nghĩa là một tập hợp hữu hạn các bước có thứ tự để giải quyết bài toán. Các đặc trưng của thuật toán bao gồm tính xác định, tính hữu hạn và tính có kết quả. Tài liệu sử dụng ngôn ngữ tự nhiên để mô tả thuật giải, giúp người học dễ hiểu trước khi chuyển sang ngôn ngữ lập trình. Phần tổng quan về C++ giới thiệu lịch sử hình thành, các tính chất đặc trưng và cấu trúc cơ bản của ngôn ngữ. Sinh viên được hướng dẫn cách viết chương trình từ khâu soạn thảo, biên dịch đến chạy thử. Các yếu tố cơ bản như kiểu dữ liệu, biến, toán tử và biểu thức được trình bày rõ ràng. Phương pháp học đi đôi với thực hành thông qua các ví dụ minh họa và bài tập thực tế giúp củng cố kiến thức hiệu quả.

3.1. Thuật giải và lưu đồ trong lập trình C

Thuật giải là bước đầu tiên và quan trọng nhất trong quá trình lập trình. Tài liệu trình bày các cách diễn đạt thuật giải bằng ngôn ngữ tự nhiên và ngôn ngữ lập trình. Ví dụ về bài toán tìm ước chung lớn nhất sử dụng phương pháp Euclid, bài toán giải phương trình bậc hai với các trường hợp Delta, và bài toán tính tổng dãy số minh họa rõ ràng cách tư duy thuật toán. Lưu đồ (flowchart) là công cụ trực quan hóa thuật giải, sử dụng các ký hiệu chuẩn để biểu diễn quy trình xử lý, giúp lập trình viên dễ dàng kiểm tra và sửa lỗi logic.

3.2. Các yếu tố cơ bản và cấu trúc điều khiển trong C

Phần các yếu tố cơ bản của C++ bao gồm tập ký tự, chú thích và các kiểu dữ liệu như int, float, char, double. Biểu thức và các toán tử số học, quan hệ, logic được giới thiệu đầy đủ. Nhập xuất dữ liệu sử dụng cin và cout là nội dung thực hành quan trọng. Cấu trúc điều khiển gồm lệnh rẽ nhánh if, if-else, switch-case và các lệnh lặp for, while, do-while. Các lệnh nhảy như break, continue và goto cũng được đề cập. Nội dung về con trỏ và cấp phát bộ nhớ động giúp sinh viên hiểu sâu hơn về quản lý bộ nhớ trong C++.

IV. Ứng dụng thực tiễn của kiến thức Tin cơ sở và C

Kiến thức từ tài liệu Tin cơ sở và lập trình C++ có tính ứng dụng cao trong nhiều lĩnh vực thực tiễn. Nền tảng Tin học giúp người học hiểu rõ cách thức máy tính xử lý thông tin, từ đó áp dụng hiệu quả vào công việc văn phòng, quản lý dữ liệu và sử dụng phần mềm. Kỹ năng sử dụng hệ điều hành Windows là yêu cầu cơ bản trong hầu hết các vị trí việc làm hiện đại. Về lập trình C++, ngôn ngữ này được ứng dụng rộng rãi trong phát triển phần mềm hệ thống, nhúng, game và các ứng dụng hiệu suất cao. Tư duy thuật giải được rèn luyện qua tài liệu giúp sinh viên giải quyết vấn đề một cách có hệ thống. Kiến thức về cấu trúc dữ liệu như mảng, con trỏ và cấu trúc là nền tảng để học các ngôn ngữ lập trình khác. Các kỹ năng nhập môn Tin học cũng hỗ trợ sinh viên trong việc học tập các môn chuyên ngành sau này như cơ sở dữ liệu, mạng máy tính và hệ điều hành nâng cao.

4.1. Vai trò của C trong phát triển phần mềm hiện đại

C++ là ngôn ngữ lập trình mạnh mẽ, được sử dụng trong nhiều dự án phần mềm quan trọng. Các hệ điều hành như Windows, macOS đều có phần viết bằng C++. Ngôn ngữ này đặc biệt phù hợp với phát triển game nhờ khả năng xử lý đồ họa hiệu quả qua các thư viện như DirectX và Unreal Engine. Trong lĩnh vực nhúng, C++ được sử dụng cho các thiết bị IoT, hệ thống nhúng ô tô và thiết bị y tế. Kiến thức cơ bản về C++ từ tài liệu Tin cơ sở là bước đệm vững chắc để sinh viên tiếp cận các dự án thực tế phức tạp hơn.

4.2. Hướng phát triển và mở rộng kiến thức sau tài liệu

Sau khi hoàn thành tài liệu Tin cơ sở, sinh viên có nhiều hướng phát triển kiến thức. Về lập trình, có thể tiếp tục học cấu trúc dữ liệu và giải thuật nâng cao, lập trình hướng đối tượng với C++, hoặc chuyển sang các ngôn ngữ khác như Java, Python. Về Tin học ứng dụng, sinh viên có thể theo đuổi chuyên ngành cơ sở dữ liệu, mạng máy tính, trí tuệ nhân tạo hoặc an toàn thông tin. Tài liệu cung cấp nền tảng vững chắc để người học tự tin khám phá và phát triển sự nghiệp trong lĩnh vực công nghệ thông tin đầy tiềm năng.

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

CHƯƠNG 1: THÔNG TIN VÀ XỬ LÝ THÔNG TIN Mục tiêu của chương Nắm vững: - Các khái niệm về định nghĩa thông tin, vật mang tin và các lĩnh vực nghiên cứu của tin học. - Cấu tạo và chức năng của máy vi tính. - Các hệ đếm, cách chuyển đổi giữa các hệ đếm, và các phép toán số học và logic ứng dụng trong tin học. - Vận dụng lý thuyết làm thành thạo các bài tập về chuyển đổi giữa các hệ đếm.

Nội dung của chương Nghiên cứu một số khái niệm về thông tin, cách chuyển đổi giữa các hệ đếm, cấu trúc cơ bản của máy tính điện tử cũng như chức năng và hoạt động của thành phần trong máy tính. Thông tin và xử lý thông tin 1. Khái niệm về thông tin (Information) Thông tin là nguồn gốc của nhận thức, hiểu biết. Thông tin có thể phát sinh, mã hóa, truyền, tìm kiếm, xử lý, biến dạng.

và được thể hiện dưới nhiều dạng khác nhau. Thông tin được thể hiện dưới nhiều hình thức khác nhau như sóng ánh sáng, sóng điện từ, các ký hiệu viết trên giấy. Về nguyên tắc, bất kỳ cấu trúc vật chất nào hoặc bất kỳ dòng năng lượng nào cũng có thể mang thông tin. Chúng được gọi là những vật mang tin (giá mang tin).

Thông tin chứa đựng ý nghĩa, còn dữ liệu là các dữ kiện không có cấu trúc và không có ý nghĩa rõ ràng nếu nó không được tổ chức và xử lý. Cùng một thông tin, có thể được biểu diễn bằng những dữ liệu khác nhau. Cùng biểu diễn một đơn vị, nhưng trong chữ số thập phân ta cùng ký hiệu 1, còn trong hệ đếm La Mã lại dùng ký hiệu I. Mỗi dữ liệu lại có thể được thể hiện bằng những ký hiệu vật lý khác nhau.

Dữ liệu (data) là hình thức thể hiện của thông tin trong mục đích lưu trữ và xử lý nhất định. Khái niệm dữ liệu xuất hiện cùng với việc xử lý thông tin bằng máy tính. Vì thế trong nhiều tài liệu người ta định nghĩa dữ liệu là đối tượng xử lý của máy tính. Thông tin luôn mang một ý nghĩa xác định nhưng hình thức thể hiện của thông tin rõ ràng mang tính quy ước.

Tri thức (knowledge) có ý nghĩa khái quát hơn thông tin. Những nhận thức thu nhận được từ nhiều thông tin trong một lĩnh vực cụ thể nào đó, có tính hướng mục đích mới trở thành tri thức. Như vậy tri thức là mục đích của nhận thức trên cơ sở tiếp nhận thông tin. Quá trình xử lý thông tin chính là quá trình nhận thức để có tri thức.

Đơn vị đo thông tin Trong kỹ thuật máy tính người ta dùng hai ký tự 0 và 1 để lưu trữ và xử lý thông tin. Ký tự 1 tương ứng với một bóng đèn sáng hoặc một phần tử kim loại được nhiễm từ tính, ký tự 0 tương ứng với một bóng đèn tắt hoặc một phần tử kim loại không nhiễm từ tính. Mỗi ký tự 0 và 1 tương ứng với một đơn vị nhỏ nhất của thông tin được gọi là bit. Ngoài ra còn các đơn vị khác như sau: Đơn vị Ký hiệu Biểu diễn Byte B 1byte=8 bit Kilo Byte KB 1KB=210B Mega Byte MB 1MB=210KB Giga Byte GB 1GB=210MB Tera Byte TB 1TB=210GB Peta Byte PB 1PB=210TB Để trao đổi thông tin trên máy vi tính, người ta dùng bộ mã chuẩn ASCII (American Standard Code for Information Interchange).

Mỗi ký tự được mã hoá bằng một byte. Bảng mã ASCII có thể mã hoá 256 ký tự. Tuy nhiên số ký tự cơ bản chỉ gói gọn trong 128 số đầu. Còn 128 ký tự sau (từ 128 đến 255) được gọi là phần mã mở rộng và được dùng để mã hoá các ký tự riêng của một số ngôn ngữ (ví dụ như các ký tự có dấu của Tiếng Việt), các ký tự toán học, các ký tự đồ hoạ.

Sơ đồ tổng quát của một quá trình xử lý thông tin Mọi quá trình xử lý thông tin bằng máy tính hay bằng con người đều được thực hiện theo một quy trình sau : Dữ liệu (data) được nhập ở đầu vào (input). Máy tính hay con người sẽ thực hiện quá trình xử lý nào đó để nhận được thông tin ở đầu ra (output). Quá trình nhập dữ liệu, xử lý và xuất thông tin đều có thể được lưu trữ. Nhập dữ liệu Xử lý Xuất dữ liệu (input) (processing) (output) Lưu trữ (storage) Hình 1: Mô hình tổng quát quá trình xử lý thông tin 2 1.

Các lĩnh vực nghiên cứu của tin học Tin học (Informatics) được định nghĩa là ngành khoa học nghiên cứu các phương pháp, công nghệ và kỹ thuật xử lý thông tin tự động. Công cụ chủ yếu của tin học là máy tính điện tử và các thiết bị truyền tin khác. Việc nghiên cứu chính của tin học nhằm vào 2 kỹ thuật phát triển song song : - Kỹ thuật phần cứng (hardware engineering): nghiên cứu chế tạo các thiết bị, linh kiện điện tử, công nghệ vật liệu mới. hỗ trợ cho máy tính và mạng máy tính đẩy mạnh khả năng xử lý toán học và truyền thông thông tin.

- Kỹ thuật phần mềm (software engineering): nghiên cứu phát triển các hệ điều hành, ngôn ngữ lập trình cho các bài toán khoa học kỹ thuật, mô phỏng, điều khiển tự động, tổ chức dữ liệu và quản lý hệ thống thông tin. Ứng dụng của tin học Tin học hiện đang được ứng dụng rộng rãi trong tất cả các ngành nghề khác nhau của xã hội từ khoa học kỹ thuật, y học, kinh tế, công nghệ sản xuất đến khoa học xã hội, nghệ thuật. như: - Tự động hóa văn phòng - Quản trị kinh doanh - An ninh, quốc phòng - Giáo dục, y học - Nông nghiệp v. Máy tính điện tử 1.

Lịch sử phát triển của máy tính điện tử Do nhu cầu cần tăng độ chính xác và giảm thời gian tính toán, con người đã quan tâm chế tạo các công cụ tính toán từ xưa: bàn tính tay của người Trung quốc, máy cộng cơ học của nhà toán học Pháp Blaise Pascal (1623 - 1662), máy tính cơ học có thể cộng trừ nhân chia của nhà toán học Đức Gottfried Wilhelmvon Leibniz (1646 - 1716), máy sai phân để tính các đa thức toán học, máy phân giải điều khiển bằng phiếu đục lỗ của Charles Babbage (1792 - 1871). Tuy nhiên, máy tính điện tử thực sự hình thành bắt đầu vào thập niên 1950 và đến nay đã trải qua 5 thế hệ được phân loại theo sự tiến bộ về công nghệ điện tử và vi điện tử cũng như các cải tiến về nguyên lý, tính năng và loại hình của nó. - Thế hệ 1 (1950 - 1958): máy tính sử dụng các bóng đèn điện tử chân không, mạch riêng rẽ, vào số liệu bằng phiếu đục lỗ, điều khiển bằng tay. Máy có kích thước rất lớn, tiêu thụ năng lượng nhiều, tốc độ tính chậm khoảng 300 - 3.000 phép tính mỗi giây.

Loại máy tính điển hình thế hệ 1 như EDVAC (Mỹ) hay BESM (Liên xô cũ). 3 - Thế hệ 2 (1958 - 1964): máy tính dùng bộ xử lý bằng đèn bán dẫn, mạch in. Máy đã có chương trình dịch như Cobol, Fortran và hệ điều hành đơn giản. Kích thước máy còn lớn, tốc độ tính khoảng 10.

Điển hình như loại IBM-1070 (Mỹ) hay MINSK (Liên xô cũ). - Thế hệ 3 (1965 - 1974): máy tính được gắn các bộ xử lý bằng vi mạch điện tử cỡ nhỏ có thể có được tốc độ tính khoảng 100.000 đến 1 triệu phép/s. Máy đã có các hệ điều hành đa chương trình, nhiều người dùng đồng thời hoặc theo kiểu chia thời gian. Kết quả từ máy tính có thể in ra trực tiếp ở máy in.

Điển hình như loại IBM 360 (Mỹ) hay EC (Liên Xô cũ). - Thế hệ 4 (1974 đến nay): máy tính bắt đầu có các vi mạch đa xử lý có tốc độ tính hàng chục triệu đến hàng tỷ phép/giây. Giai đoạn này hình thành 2 loại máy tính chính: máy tính cá nhân để bàn (Personal Computer - PC) hoặc xách tay (Laptop hoặc Notebook computer) và các loại máy tính chuyên nghiệp thực hiện đa chương trình, đa vi xử lý. hình thành các hệ thống mạng máy tính (Computer Networks), và các ứng dụng phong phú đa phương tiện.

- Thế hệ 5 (1990 đến nay): bắt đầu có các nghiên cứu tạo ra các máy tính mô phỏng các hoạt động của não bộ và hành vi con người, có trí khôn nhân tạo với khả năng tự suy diễn phát triển các tình huống nhận được và những hệ quản lý kiến thức cơ sở để giải quyết các bài toán đa dạng. Ngày nay, loài người đang bước vào cuộc cách mạng máy tính. Các máy tính, đặc biệt là máy vi tính xuất hiện khắp nơi, hoặc hỗ trợ hoặc thay thế hoàn toàn con người, thực hiện những việc do con người giao cho thông qua các chương trình do con người cài đặt cho chúng. Cấu trúc tổng quát của máy tính điện tử Một cách tổng thể thì máy tính điện tử (máy vi tính) bao gồm hai hệ thống: hệ thống các thiết bị được gọi là phần cứng và hệ thống các chương trình điều khiển, chương trình tiện ích được gọi là phần mềm.

Phần cứng của máy tính đảm nhận nhiệm vụ xử lý thông tin ở mức thấp nhất. Phần mềm của máy tính đảm nhận các chức năng điều khiển, thực hiện quá trình giao tiếp giữa người và máy, góp phần làm cho việc sử dụng máy tính trở nên linh hoạt. Phần mềm là linh hồn của máy tính. Phần cứng (hardware) Phần cứng gồm các thiết bị máy có thể thực hiện các chứa năng sau: * Nhập dữ liệu vào máy (input) * Xử lý dữ liệu (processing) * Xuất dữ liệu / thông tin (output) 4 Sơ đồ các thành phần của máy vi tính: Các thiết bị vào Khối xử lý trung tâm Các thiết bị ra INPUT CU OUTPUT (Input Devices) (Control Unit) (Output Devices) ALU (Arithmetic Logic Unit) Keyboard Monitor Mouse MAIN MEMORY Printer Scanner (Rom-Ram) Video AUXILIARY STORAGE (Bộ nhớ ngoài) Hình 2: Sơ đồ các thành phần của máy vi tính.

Bộ nhớ Bộ nhớ là thiết bị lưu trữ thông tin trong quá trình máy tính xử lý. Bộ nhớ bao gồm bộ nhớ trong và bộ nhớ ngoài.  Bộ nhớ trong gồm ROM và RAM : - ROM (Read Only Memory) là bộ nhớ chỉ đọc, có khả năng lưu trữ các thông số của nhà sản xuất, các chương trình hệ thống, chương trình điều khiển việc nhập xuất cơ sở mà người sử dụng không thể can thiệp trực tiếp vào được. Các chương trình này sẽ tự động hoạt động và kiểm tra các thiết bị mỗi lần vận hành.

Ta chỉ có thể đọc thông tin trên ROM và không thể ghi hoặc xóa. Các thông tin trên ROM không bị mất đi sau khi tắt máy hoặc khi mất điện đột ngột.