206 Cộng Hòa, Phường 12, Quận Tân Bình, TPHCM

electronichcm@gmail.com

Giới thiệu

Tin tức

Liên hệ

Vận chuyển

Toàn quốc (trả phí)

093 629 2319

Hotline tư vấn miễn phí

093 214 0397

Hotline tư vấn miễn phí

Tin tức

Cách học lập trình C hiệu quả và bài tập

Cách học lập trình C hiệu quả và bài tập

Mục tiêu

Sau khi hoàn tất bài này học viên sẽ hiểu và vận dụng các kiến thức kĩ năng cơ bản sau:

  • Ý nghĩa, các bước lập trình.
  • Xác định dữ liệu vào, ra.
  • Phân tích các bài toán đơn giản.
  • Khái niệm so sánh, lặp.
  • Thể hiện bài toán bằng lưu đồ.

Lý thuyết

Ngôn ngữ lập trình (Programming Language)

Phần này chúng ta sẽ tìm hiểu một số khái niệm căn bản về thuật toán, chương trình, ngôn ngữ lập trình. Thuật ngữ “thuật giải” và “thuật toán” dĩ nhiên có sự khác nhau song trong nhiều trường hợp chúng có cùng nghĩa.

Thuật giải (Algorithm)

Là một dãy các thao tác xác định trên một đối tượng, sao cho sau khi thực hiện một số hữu hạn các bước thì đạt được mục tiêu. Theo R.A.Kowalski thì bản chất của thuật giải:

Thuật giải = Logic + Điều khiển

  • Logic: Đây là phần khá quan trọng, nó trả lời câu hỏi “Thuật giải làm gì, giải quyết vấn đề gì?”, những yếu tố trong bài toán có quan hệ với nhau như thế nào v.v… Ở đây bao gồm những kiến thức chuyên môn mà bạn phải biết để có thể tiến hành giải bài toán.
    Ví dụ 1: Để giải một bài toán tính diện tích hình cầu, mà bạn không còn nhớ công thức tính hình cầu thì bạn không thể viết chương trình cho máy để giải bài toán này được.
  • Điều khiển: Thành phần này trả lời câu hỏi: giải thuật phải làm như thế nào?. Chính là
    cách thức tiến hành áp dụng thành phần logic để giải quyết vấn đề.

Chương trình (Program)

Là một tập hợp các mô tả, các phát biểu, nằm trong một hệ thống qui ước về ý nghĩa và thứ tự thực hiện, nhằm điều khiển máy tính làm việc. Theo Niklaus Wirth thì:

Chương trình = Thuật toán + Cấu trúc dữ liệu

Các thuật toán và chương trình đều có cấu trúc dựa trên 3 cấu trúc điều khiển cơ bản:

  • Tuần tự (Sequential): Các bước thực hiện tuần tự một cách chính xác từ trên xuống, mỗi bước chỉ thực hiện đúng một lần.
  • Chọn lọc (Selection): Chọn 1 trong 2 hay nhiều thao tác để thực hiện.
  • Lặp lại (Repetition): Một hay nhiều bước được thực hiện lặp lại một số lần.

Muốn trở thành lập trình viên chuyên nghiệp bạn hãy làm đúng trình tự để có thói quen tốt và thuận lợi sau này trên nhiều mặt của một người làm máy tính. Bạn hãy làm theo các bước sau:Tìm, xây dựng thuật giải (trên giấy)>viết chương trình trên máy> dịch chương trình>chạy và thử chương trình

Ngôn ngữ lập trình (Programming language)

Ngôn ngữ lập trình là hệ thống các ký hiệu tuân theo các qui ước về ngữ pháp và ngữ nghĩa, dùng để xây dựng thành các chương trình cho máy tính.
Một chương trình được viết bằng một ngôn ngữ lập trình cụ thể (ví dụ Pascal, C…) gọi là chương trình nguồn, chương trình dịch làm nhiệm vụ dịch chương trình nguồn thành chương trình thực thi được trên máy tính.

Các bước lập trình

  • 1 Phân tích vấn đề và xác định các đặc điểm. (xác định I-P-O)
  • 2 Lập ra giải pháp. (đưa ra thuật giải)
  • 3 Cài đặt. (viết chương trình)
  • 4 Chạy thử chương trình. (dịch chương trình)
  • 5 Kiểm chứng và hoàn thiện chương trình. (thử nghiệm bằng nhiều số liệu và đánh giá)

Phương pháp lập trình

I-P-O Cycle (Input-Pprocess-Output Cycle) (Quy trình nhập-xử lý-xuất)

Quy trình xử lý cơ bản của máy tính gồm I-P-O.

Input>Process>Output
Ví dụ 2: Xác định Input, Process, Output của việc làm 1 ly nước chanh nóng

 

  • Input : ly, đường, chanh, nước nóng, muỗng.
  • Process :

– Cho hỗn hợp đường, chanh, nước nóng vào ly.
– Dùng muỗng khuấy đều.

  • Output : ly chanh nóng đã sẵn sàng để dùng.
Ví dụ 3: Xác định Input, Process, Output của chương trình tính tiền lương công nhân tháng 10/2002 biết rằng lương = lương căn bản * ngày công

 

  • Input : lương căn bản, ngày công
  • Process : nhân lương căn bản với ngày công
  • Output : lương
Ví dụ 4: Xác định Input, Process, Output của chương trình giải phương trình bậc nhất ax + b = 0

 

  • Input : hệ số a, b
  • Process : chia – b cho a
  • Output : nghiệm x

Sử dụng lưu đồ (Flowchart)

Để dễ hơn về quy trình xử lý, các nhà lập trình đưa ra dạng lưu đồ để minh họa từng bước quá trình xử lý một vấn đề (bài toán).

Sử dụng lưu đồ thuật toán để biểu diễn lại các bài toán trong ví dụ 2,3,4 ở trên.
Để có thể tiếp cận tốt và nhằm đạt hiệu quả cao nhất trong quá trình học, bạn hãy cố gắng tự làm các bài tập sau trước khi đọc bài kế tiếp.

Bài tập

Vẽ lưu đồ cho các chương trình sau:

  1. Đổi từ tiền VND sang tiền USD.
  2. Tính điểm trung bình của học sinh gồm các môn Toán, Lý, Hóa.
  3. Giải phương trình bậc 2: ax2+ bx + c = 0
  4. Đổi từ độ sang radian và đổi từ radian sang độ (công thức α/π = a/180, với α: radian, a: độ)
  5. Kiểm tra 2 số a, b giống nhau hay khác nhau.

Sau khi làm xong các bài tập này bạn có thể đăng lên Diễn đàn để mọi người có thể cùng đánh giá và nhận xét bài làm của bạn. electronic.vn

HÃY KHÁM PHÁ THÊM NHỮNG SẢN PHẨM HOT NHẤT. HÃY Ở LẠI WEBSITE THÊM VÀI PHÚT

Electronic VN

Mỗi sản phẩm của chúng tôi là một kiệt tác, chúng tôi rất hân hạnh được là nhà cung cấp của bạn!