Giáo trình Lập trình cơ bản - Nghề: Kỹ thuật sửa chữa, lắp ráp máy tính - CĐ Kỹ Thuật Công Nghệ Bà Rịa-Vũng Tàu

(NB) Nội dung Giáo trình Lập trình cơ bản nhằm trang bị cho sinh viên những kiến thức làm tiền đề để chuẩn bị cho một số môn học tiếp theo, như: cấu trúc dữ liệu, lập trình hướng đối tượng, C#,...
Nội dung trích xuất từ tài liệu:
Giáo trình Lập trình cơ bản - Nghề: Kỹ thuật sửa chữa, lắp ráp máy tính - CĐ Kỹ Thuật Công Nghệ Bà Rịa-Vũng Tàu       ỦY BAN NHÂN DÂN TỈNH BR – VT TRƯỜNG CAO ĐẲNG NGHỀ GIÁO TRÌNH MÔ ĐUN LẬP TRÌNH CƠ BẢN NGHỀ KỸ THUẬT SỬA CHỮA, LẮP RÁP MÁY TÍNH TRÌNH ĐỘ TRUNG CẤP  Ban hành kèm theo Quyết định số: 01/QĐ­CĐN   ngày 04 tháng 01 năm 2016   của Hiệu trưởng trường Cao đẳng nghề tỉnh Bà Rịa – Vũng Tàu       Bà Rịa – Vũng Tàu, năm 2016 TUYÊN BỐ BẢN QUYỀN Tài liệu này thuộc loại sách giáo trình nên các nguồn thông tin có thể được  phép dùng nguyên bản hoặc trích dùng cho các mục đích về đào tạo và tham khảo. Mọi mục đích khác mang tính lệch lạc hoặc sử  dụng với mục  đích kinh   doanh thiếu lành mạnh sẽ bị nghiêm cấm.       LỜI GIỚI THIỆU Ngôn ngữ  lập trình C  là một ngôn ngữ  mệnh lệnh  được phát triển từ  đầu  thập niên 1970  bởi  Ken Thompson  và  Dennis Ritchie  để  dùng trong  hệ  điều hành  UNIX. Từ  đó, ngôn ngữ  này đã lan rộng ra nhiều hệ  điều hành khác và trở  thành   một những ngôn ngữ  phổ  dụng nhất. C là ngôn ngữ  rất có hiệu quả  và được  ưa  chuộng nhất để viết các phần mềm hệ thống, mặc dù nó cũng được dùng cho việc   viết các ứng dụng. Ngoài ra, C cũng thường được dùng làm phương tiện giảng dạy   trong khoa học máy tính. Giáo trình Ngôn ngữ lập trình dùng cho học sinh hệ Cao Đẳng và Trung cấp   của tất cả các nghề  chuyên về  Công Nghệ  Thông tin trong trường Cao đẳng nghề  Tỉnh BR – VT nhằm cung cấp cho sinh viên các thuật toán tổng quát, từ đó sinh viên  sẽ  từng bước cải tiến thuật toán để  xây dựng được những chương trình hiệu quả  và có tính  ứng dụng cao. Ngoài ra,còn trang bị  cho sinh viên những kiến thức làm  tiền đề để chuẩn bị cho một số môn học tiếp theo, như: cấu trúc dữ liệu, lập trình  hướng đối tượng, C#, … Mục đích của giáo trình là trang bị cho học viên những kiến thức và kỹ năng: Phân tích được thuật toán. Có được kỹ  năng lập trình cấu trúc thông qua một số  thuật toán quan trọng gồm: các kỹ  năng về  lập trình cấu trúc, mảng, chuỗi ký tự,   sắp xếp và tìm kiếm, ….   Phân tích được một bài toán và thiết kế thuật giải cho bài  toán đó. Sử dụng các kiểu dữ liệu, các cấu trúc điều khiển, các giải thuật, khai báo   và sử dụng hàm… Trong qua trình biên soạn giáo trình, tác giả đã cố gắng cập nhật thông tin mới,  đồng thời tham khảo nhiều giáo trình khác, nhưng chắc chắn sẽ không tránh khỏi  những  hạn  chế   nhất  định.   Rất  mong  nhận  được   ý   kiến  đóng  góp  của   các   nhà  chuyên môn, các anh chị đồng nghiệp và các bạn đọc để giáo trình được hoàn thiện  hơn. Bà Rịa – Vũng Tàu, ngày 02 tháng 01 năm 2016                                                       Biên soạn Nguyễn Thị Mai       MỤC LỤC       TT                                                                                             TRANG   TUYÊN BỐ BẢN QUYỀN                                                                                    ................................................................................      2  MỤC LỤC                                                                                                              ..........................................................................................................      4 BÀI   1  THUẬT TOÁN                                                                                                       ...................................................................................................      1  1. Ví dụ:                                                                                                                                      ..................................................................................................................................      1  2. Khái niệm:                                                                                                          ......................................................................................................      1  3. Các đặc trưng của thuật toán                                                                       ...