Tài liệu Bài giảng kỹ thuật lập trình

BÀI GIẢNG

KỸ THUẬT LẬP TRÌNH

Biên soạn : Ths. NGUYỄN DUY PHƯƠNG

GIỚI THIỆU MÔN HỌC

I. GIỚI THIỆU CHUNG

Sự phát triển công nghệ thông tin trong những năm vừa qua đã làm thay đổi bộ mặt

kinh tế xã hội toàn cầu, trong đó công nghệ phần mềm trở thành một ngành công nghiệp

quan trọng đầy tiềm năng. Với sự hội tụ của công nghệ viễn thông và công nghệ thông rin,

tỷ trọng về giá trị phần mềm chiếm rất cao trong các hệ thống viễn thông cũng như các thiết

bị đầu cuối. Chính vì lý do đó, việc nghiên cứu, tìm hiểu, tiến tới phát triển cũng như làm

chủ các hệ thống phần mềm của các kỹ sư điện tử viễn thông là rất cần thiết.

Tài liệu giảng dạy “Kỹ thuật lập trình” cho hệ đào tạo từ xa được xây dựng dựa trên

giáo trình “Kỹ thuật lập trình” đã được giảng dạy tại học viện trong những năm qua với

mục đích cung cấp cho sinh viên những kiến thức cơ bản nhất, có tính hệ thống liên quan

tới lập trình.

Thông qua cuốn tài liệu này, chúng tôi muốn giới thiệu với các bạn đọc về kỹ năng

lập trình cấu trúc và một số thuật toán quan trọng, bao gồm: Đại cương về lập trình cấu trúc;

Duyệt và đệ qui; Ngăn xếp, hàng đợi và danh sách móc nối; Cây; Đồ thị và cuối cùng là Sắp

xếp và tìm kiếm.

II. MỤC ĐÍCH

Môn học cung cấp cho sinh viên kỹ năng lập trình trên các cấu trúc dữ liệu quan trọng

như: stack, queue mlink, tree & graph cùng với phương pháp phân tích, thiết kế, đánh giá

thuật toán.

Sau khi học xong môn học này, sinh viên có khả năng viết được chương trình giải

quyết những bài toán trong thực tế.

III. PHẠM VI NGHIÊN CỨU

Nghiên cứu các thuật toán cơ bản được sử dụng trong thực tế như các thuật toán tìm

kiếm, các thuật toán liên quan đến đồ thị. Các giải thuật lập trình dựa trên danh sách, cây

Nghiên cứu cách cài đặt các thuật toán trên máy tính.

Tìm hiểu các lĩnh vực ứng dụng của các thuật toán, phương pháp trong thực tế.

IV. PHƯƠNG PHÁP NGHIÊN CỨU

Để học tốt môn học này, sinh viên cần lưu ý những vấn đề sau:

1. Kiến thức cần trước