Bài giảng Cấu trúc dữ liệu và giải thuật: Phần 1 - ThS. Hoàng Thế Phương

Bài giảng Cấu trúc dữ liệu và giải thuật phần 1 được biên soạn gồm các nội dung chính sau: Các khái niệm cơ bản; Các thành phần cơ bản và cấu trúc điều khiển chương trình; Hàm và con trỏ;...Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật: Phần 1 - ThS. Hoàng Thế Phương -p[o0pppppp744444444444444444444/ ĐẠI HỌC CÔNG NGHỆ GIAO THÔNG VẬN TẢI CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT (Lưu hành nội bộ) Chủ biên: ThS. Hoàng Thế Phương Hà Nội, 2019 MỤC LỤC Chương 1: Các khái niệm cơ bản ..................................................................................... 4 1.1. Các thành phần cơ bản của ngôn ngữ lập trình C ............................................... 4 1.1.1. Tập ký tự ............................................................................................................. 4 1.1.2. Từ khóa ............................................................................................................... 4 1.1.3. Tên ...................................................................................................................... 5 1.1.4. Kiểu dữ liệu ........................................................................................................ 6 1.1.5. Hằng .................................................................................................................... 9 1.1.6. Biến: .................................................................................................................. 15 1.2. Các khái niệm cơ bản về giải thuật ..................................................................... 16 1.2.1. Khái niệm về giải thuật và cấu trúc dữ liệu ...................................................... 16 1.2.2. Cấu trúc dữ liệu và các vấn đề liên quan .......................................................... 17 1.2.3. Diễn đạt giải thuật ............................................................................................. 19 1.3. Phân tích và thiết kế giải thuật ............................................................................ 24 1.3.1. Từ bài toán đến chương trình ............................................................................ 24 1.3.2. Phân tích, thiết kế giải thuật ............................................................................. 30 Chương 2. Các thành phần cơ bản và cấu trúc điều khiển chương trình .................. 36 2.1. Các lệnh vào ra dữ liệu ......................................................................................... 36 2.1.1. Các hàm vào ra chuẩn ....................................................................................... 36 2.1.2. Đưa kết quả lên màn hình ................................................................................. 38 2.1.3. Vào dữ liệu từ bàn phím ................................................................................... 43 2.2. Biểu thức ................................................................................................................ 48 2.2.1. Khái niệm .......................................................................................................... 48 2.2.2. Lệnh gán và biểu thức: ...................................................................................... 48 2.2.3. Các phép toán.................................................................................................... 49 2.2.4. Chuyển đổi kiểu giá trị : ................................................................................... 55 2.3. Cấu trúc cơ bản của chương trình....................................................................... 58 2.3.1. Lời chú thích ..................................................................................................... 58 2.3.2. Lệnh và khối lệnh : ........................................................................................... 59 2.3.3. Lưu đồ thuật toán .............................................................................................. 62 1 2.3.4. Cấu trúc cơ bản của chương trình: .................................................................... 64 2.3.5. Quy tắc khi viết chương trình ........................................................................... 66 2.4. Cấu trúc điều kiện if ............................................................................................. 67 2.4.1. Lệnh if-else : ..................................................................................................... 67 2.4.2. Lệnh else-if : .................................................................................................... 70 2.5. Cấu trúc rẽ nhánh switch…case .......................................................................... 72 2.6. Cấu trúc lặp for : ................................................................................................... 76 2.7. Cấu trúc lặp while ................................................................................................. 81 2.7.1. Cấu trúc while ................................................................................................... 81 2.7.2. Cấu trúc do-while.............................................................................................. 84 2.8. Câu lệnh nhảy ........................................................................................................ 86 2.8.1. Lệnh nhảy không điều kiện - toán tử goto: ....................................................... 86 2.8.2. Câu lệnh break: ................................................................................................. 88 2.8.3. Câu lệnh continue ............................................................................................. 89 Chương 3. Hàm và con trỏ ..................................................................................... ...