Lập trình C & Cấu trúc dữ liệu

• Người chưa từng biết qua các ngôn ngữ lập trình
• Sinh viên các trường Đại học, Cao đẳng, Trung cấp nghề hoặc những người làm việc trong lĩnh vực công nghệ thông tin và các đối tượng quan tâm đến lập trình bằng ngôn ngữ C
• Riêng HV nào đã có kiến thức cơ bản về ngôn ngữ C thì có thể bỏ qua Môn 1

Sau khi hoàn thành khóa học, bạn sẽ có khả năng:  

• Sử dụng thành thạo ngôn ngữ C
• Lập trình cấu trúc dữ liệu
• Xây dựng các chương trình bằng ngôn ngữ C
• Tiếp cận các ngôn ngữ lập trình khác một cách dễ dàng

• Thời gian học: 10 tuần
• Tổng số tiết: 128 tiết học trực tiếp trong phòng máy
• Học phí: 2.400.000 VND/khóa (có chế độ miễn giảm của mỗi khóa, xem chi tiết trong Thời Khóa Biểu)

Môn 1: Lập trình với C căn bản (64 tiết)

• Các khái niệm cơ bản: chương trình, ngôn ngữ lập trình, trình biên dịch, từ khóa, định danh, câu lệnh, ghi chú, cấu trúc chương trình C
• Kiểu dữ liệu cơ sở: biến, hằng, biểu thức, toán tử và các hàm thư viện C chuẩn
• Các câu lệnh rẽ nhánh:  if, switch
• Các câu lệnh lặp : for, while, do ... while, sử dụng break và continue
• Hàm
  •     Khai báo và gọi hàm, nguyên tắc hoạt động của hàm
  •     Biến cục bộ và biến toàn cục, hàm kiểu void
  •     Cách truyền tham số cho hàm: truyền tham trị, truyền tham trỏ
• Mảng một chiều
  •     Khai báo và khởi tạo mảng một chiều
  •     Nhập xuất mảng một chiều
  •     Các thao tác cơ bản trên mảng một chiều: duyệt mảng và tính toán, sắp xếp mảng, tìm kiếm tuyến tính và nhị phân, xóa phần tử trong mảng, thêm phần tử vào một vị trí trong mảng…
  •     Con trỏ và mảng một chiều
• Mảng hai chiều
  •     Khai báo và khởi tạo mảng hai chiều
  •     Nhập xuất mảng hai chiều
  •     Các thao tác cơ bản trên mảng hai chiều: duyệt mảng và tính toán, sắp xếp mảng
  •     Con trỏ và mảng hai chiều
  •     Mảng vuông (ma trận vuông): duyệt mảng và tính toán, sắp xếp mảng
• Chuỗi ký tự
  •     Khai báo và khởi tạo chuỗi, các hàm nhập xuất chuỗi
  •     Một số hàm thao tác trên chuỗi
• Cấu trúc
  •     Khai báo kiểu cấu trúc và truy nhập đến các thành phần cấu trúc
  •     Mảng cấu trúc
  •     Khởi tạo và nhập xuất cấu trúc
  •     Các thao tác cơ bản trên mảng cấu trúc: tìm kiếm, thêm mới, xóa sắp xếp
• Con trỏ
  •     Biến con trỏ và khai báo biến con trỏ
  •     Các thao tác trên con trỏ: gán địa chỉ của biến cho biến con trỏ, truy cập nội dung ô nhớ có con trỏ chỉ tới
  •     Phép toán trên con trỏ: phép gán, phép chuyển kiểu, tính toán con trỏ với một số, so sánh hai con trỏ
  •     Con trỏ kiểu void, con trỏ kép
  •     Con trỏ và mảng, con trỏ và chuỗi
  •     Cấp phát vùng nhớ động: cấp phát và giải phóng

Môn 2: C nâng cao và Cấu trúc dữ liệu (64 tiết)

• Tập tin
  •     Phân loại tập tin: tập tin văn bản, tập tin nhị phân
  •     Các bước xử lý tập tin: mở, đọc/ghi, đóng tập tin
  •     Con trỏ tập tin (bộ định vị đọc/ ghi)
  •     Vùng đệm
  •     Các thao tác tập tin
• Đệ quy
  •     Bài toán đệ quy
  •     Hàm đệ quy: đệ quy tuyến tính, đệ quy nhị phân, đệ quy phi tuyến, đệ quy hỗ tương
  •     Hoạt động của một chương trình có cài đặt đệ quy
• Danh sách kề: Khai báo, thao tác trên danh sách kề
• Danh sách liên kết
  •     Danh sách liên kết đơn, kép
  •     Đặc điểm của danh sách liên kết
  •     Thao tác trên danh sách liên kết: duyệt, tìm kiếm, sắp xếp, thêm, xóa…
• Ngăn xếp
  •     Cài đặt ngăn xếp theo kiểu kế tiếp
  •     Cài đặt ngăn xếp theo kiểu liên kết
  •     Ứng dụng của ngăn xếp
• Hàng đợi
  •     Cài đặt hàng đợi theo kiểu kế tiếp: phương pháp di chyển tịnh tiến, phương pháp di chuyển vòng, các thao tác trên hàng đợi
  •     Cài đặt hàng đợi theo kiểu liên kết: khai báo, thao tác
  •     Ứng dụng của hàng đợi

• Học viên thi đạt kết quả cuối môn học sẽ được cấp chứng nhận "Kỹ thuật lập trình C & Cấu Trúc Dữ Liệu" do Trung Tâm Tin Học - Trường ĐH Khoa Học Tự Nhiên cấp.