tailieunhanh - Bài giảng Lập trình C căn bản: Chương 1 - Phạm Thế Bảo

Bài giảng Lập trình C căn bản: Chương 1 cung cấp cho người đọc những kiến thức như: Vấn đề, bài toán; Thuật toán; Giải bài toán trên máy tính. Mời các bạn cùng tham khảo! | LẬP TRÌNH C CĂN BẢN Phạm Thế Bảo Email ptbao@ http ptbao c_program Mục tiêu Giải quyết những bài toán cơ bản với chương trình máy tính. Các khái niệm kiến thức cơ bản về lập trình. Các nguyên lý kỹ thuật lập trình cơ bản. Dùng ngôn ngữ lập trình C để viết. Cú pháp ngữ nghĩa ngôn ngữ C C . Nội dung Ch1- Thuật toán Ch2- Các khái niệm cơ bản Ch3- Biến và hằng Ch4- Phép toán và biểu thức Ch5- Cấu trúc điều khiển rẽ nhánh lặp Ch6- Hàm và mảng một chiều Tài liệu tham khảo 1. Quách Tuấn Ngọc 1998 Ngôn ngữ lập trình C NXB Giáo Dục. 2. Hoàng Kiếm 2001 Giải một bài toán trên máy tính như thế nào tập 1 NXB Giáo Dục. 3. Brian amp Dennis 2000 The C Programming Language. 4. . Deitel and . Deitel 1998 C How to program 2nd Edition Prentice Hall. Đánh giá Bài tập trên lớp BT về nhà kiểm tra 10 KT giữa kì kiểm tra thực hành trên máy 20 Thi cuối kì kiểm tra viết trên giấy 70 Chương 1 THUẬT TOÁN Nội dung 1. Vấn đề bài toán 2. Thuật toán 3. Giải bài toán trên máy tính 1. Vấn đề bài toán Vấn đề Những vướng mắc khó khăn trong cuộc sống mà ta cần giải quyết. Bài toán Một loại vấn đề mà để giải quyết cần đến tính toán phép toán số luận lí quan hệ . Giải quyết vấn đề bài toán Bất kỳ vấn đề bài toán ngoài đời nào cũng có thể được chia thành trình tự nhiều công việc nhỏ hơn. Trình tự các công việc nhỏ này được gọi là giải thuật giải quyết công việc ngoài đời. Mỗi công việc nhỏ hơn cũng có thể được chia nhỏ hơn nữa nếu nó còn phức tạp . Vấn đề mấu chốt của việc dùng máy tính giải quyết công việc ngoài đời là lập trình. 2. Thuật toán Thuật toán Là cách biểu diễn lời giải quot bài toán rõ ràng chi tiết để có thể thực thi được trên máy tính. Là một dãy hữu hạn các bước nhằm xác định các thao tác mà máy tính có thể thực hiện được sao cho sau khoảng thời gian hữu hạn thì cho ra kết quả. Â Bài toán giải phương trình bậc 1 1 Nn . Các đặc trưng của thuật toán 1 - Tính hữu hạn có hữu hạn bước và phải dừng. - Tính xác định các bước rõ ràng .