Mục tiêu chính của Bài giảng Cơ sở lập trình là: Cung cấp các kiến thức cơ bản về thiết kế thuật toán và lập trình trên máy tính điện tử, làm quen với một số nguyên tắc và công cụ lập trình cơ bản. | 8/15/2017 Số tín chỉ: 3 (30,15) Mã HP: INFO0621 Đánh giá: Mục tiêu: Cung cấp các kiến thức cơ bản về thiết kế thuật toán và lập trình trên máy tính điện tử, làm quen với một số nguyên tắc và công cụ lập trình cơ bản ĐCC: ; ĐTH: ; ĐT: 06 Số tín chỉ: 3 Bộ môn: Tin học TM H D LT Chương 1. Tổng quan về cơ sở lập trình 6 6 0 Chương 2. Các thành phần cơ sở 13 9 4 Chương 3. Mảng, xâu và con trỏ 9 5 4 Chương 4. Hàm 9 4 5 Chương 5. Kiểu dữ liệu có cấu trúc 8 6 2 Tổng 45 30 15 Bắt buộc [1].TS Nguyễn Thị Thu Thủy. Giáo trình cơ sở lập trình. NXB Thống kế, 2014. [2]. Phạm Văn Ất. Kỹ thuật lập trình C. NXB GTVT, 2008. [3]. Phạm Hồng Thái. Cơ sở lập trình. NXB ĐHQG, 2007. TH U Số tiết M _T Chương Khuyến khích [1]. Robert Sedgewick. Cẩm nang thuật toán. NXB KHKT, 1994. [2]. Quách Tuấn Ngọc. Ngôn ngữ lập trình C. NXB Thống kế, 2003. [3]. 1 8/15/2017 . Thuật toán Khái niệm . Sơ đồ khối Tính chất của thuật toán . Chương trình và ngôn ngữ lập trình Ví dụ . Các phương pháp lập trình 7-2010 H D . Kỹ thuật thiết kế chương trình Cơ sở lập trình 5 7-2010 Cơ sở lập trình 6 TM Cơ sở lập trình 7 Tính vào (input) Tính ra (output) U 7-2010 M _T Khái niệm 1: Thuật toán là một dãy hữu hạn các bước được sắp xếp theo một trật tự xác định, mỗi bước mô tả chính xác các phép toán hoặc hành động cần thực hiện, để giải quyết một vấn đề. Khái niệm 2: Thuật toán là một dãy hữu hạn các thao tác, sắp xếp theo một trật tự xác định, sau khi thực hiện, từ Input ta nhận được Output cần tìm. Tính đơn định (xác định / đơn nghĩa) Tính đúng đắn Tính dừng (tính kết thúc / tính đóng) Tính phổ dụng Tính khả thi/hiệu quả 7-2010 Cơ sở lập trình 8 2 8/15/2017 Yêu cầu: Xây dựng thuật toán để giải phương trình: ax + b=0 Trong đó a,b là các số thực được nhập vào từ bàn phím Phân tích: Input: a, b Output: kết luận về x Có 3 khả năng xảy ra: -
