Bài giảng Kỹ thuật lập trình: Tổng quan về KTLT - GV. Hà Đại Dương

18/08/2016<br /> <br /> Kỹ thuật lập trình<br /> <br /> Tuần 1 - Tổng quan về KTLT<br /> Giáo viên: Hà Đại Dương<br /> duonghd@mta.edu.vn<br /> <br /> 18/08/2016<br /> <br /> 1<br /> <br /> A bit about me<br /> • Hà Đại Dương, Phòng LV: 1901, tòa nhà S1<br /> • Mail: duonghd@mta.edu.vn<br /> • Quan tâm về:<br /> – Thị giác máy (Computer Vision): Kết hợp với trang<br /> bị vũ khí như MBT03, Hiệu chỉnh súng; Phát hiện<br /> cháy (Vision-based Fire Detection) …<br /> – Hệ thông tin quản lý (Management Information<br /> System): Hệ quản lý đào tạo; Hệ thống quản lý bảo<br /> hiểm xã hội …<br /> 18/08/2016<br /> <br /> 2<br /> <br /> 1<br /> <br /> 18/08/2016<br /> <br /> Nội dung<br /> 1. Giới thiệu chung<br /> <br /> <br /> <br /> <br /> <br /> Mục đích, yêu cầu<br /> Nội dung môn học<br /> Tài liệu học tập, tham khảo<br /> Kiểm tra đánh giá<br /> <br /> 2. Bài toán và việc giải bài toán trên máy tính<br />  Bài toán<br />  Phương pháp giải bài toán trên máy tính<br />  Cấu trúc dữ liệu và giải thuật<br /> 18/08/2016<br /> <br /> 3<br /> <br /> Nội dung<br />  Chương trình phần mềm<br /> <br /> 3. Công cụ lập trình<br />  Ngôn ngữ lập trình<br />  Microsoft Visual studio<br /> <br /> 4. Ngôn ngữ lập trình C/C++<br />  Những khái niệm cơ bản<br />  Chương trình AB<br /> <br /> 5. Bài tập<br /> 18/08/2016<br /> <br /> 4<br /> <br /> 2<br /> <br /> 18/08/2016<br /> <br /> Giới thiệu chung<br /> <br /> 18/08/2016<br /> <br /> 5<br /> <br /> Mục đích<br /> • Kiến thức:<br /> – Trang bị cho sinh viên kiến thức cơ bản về phân<br /> tích bài toán, cách thức lập trình giải bài toán;<br /> – Mô tả về cấu trúc dữ liệu, các cấu trúc lệnh trong<br /> lập trình để giải bài toán.<br /> <br /> • Kỹ năng:<br /> – Sử dụng thành thạo công cụ lập trình C<br /> – Biết gỡ rối chương trình.<br /> 18/08/2016<br /> <br /> 6<br /> <br /> 3<br /> <br /> 18/08/2016<br /> <br /> Yêu cầu<br /> • Có hiểu biết cơ bản về cấu trúc máy tính;<br /> • Có hiểu biết cơ bản về hệ điều hành;<br /> • Biết sử dụng các phần mềm hệ thống trong<br /> việc quản lý tài nguyên, sao chép/copy dữ<br /> liệu;<br /> • Biết sử dụng các phần mền ứng dụng như<br /> công cụ soạn thảo văn bản, truy cập internet,<br /> web.<br /> • Nghe giảng và làm bài tập<br /> 18/08/2016<br /> <br /> 7<br /> <br /> Nội dung môn học<br /> 1. Tổng quan<br /> – Ngôn ngữ lập trình C: mô tả dữ liệu đơn giản …<br /> <br /> 2.<br /> 3.<br /> 4.<br /> 5.<br /> 6.<br /> <br /> Cấu trúc điều kiểm: Chọn, lặp<br /> Cấu trúc dữ liệu: Mảng, Xâu, Con trỏ, Tệp …<br /> Tổ chức chương trình: Hàm<br /> Cấu trúc dữ liệu nâng cao: Danh sách, stack …<br /> Một số thuật toán: Sắp xếp, Tìm kiếm …<br /> <br /> 18/08/2016<br /> <br /> 8<br /> <br /> 4<br /> <br /> 18/08/2016<br /> <br /> Tài liệu học tập<br /> • Slides bài bảng<br /> • Hà Đại Dương, Nguyễn Mậu Uyên, Tập Bài<br /> giảng Lập trình cơ bản, HVKTQS 2010;<br /> • Trần Đức Huyên, Phương pháp giải các bài<br /> toán trong tin học, Nhà xuất bản giáo dục<br /> 1997;<br /> • Đào Thanh Tĩnh, Hà Đại Dương, Tin học đại<br /> cương, Học viện KTQS, 2003;<br /> 18/08/2016<br /> <br /> 9<br /> <br /> Tài liệu học tập<br /> • Đỗ Xuân Lôi, Cấu trúc dữ liệu và giải thuật,<br /> NXB Giáo dục, 1997;<br /> • Robert Sedgewick, Algorithns in C++, AddisonWesley 1992;<br /> • Niklaus Wirth Bản dịch của Nguyễn Quốc<br /> Cường, Cấu trúc dữ liệu + Giải thuật = Chương<br /> trình, NXB KHKT, 2001;<br /> • …<br /> 18/08/2016<br /> <br /> 10<br /> <br /> 5<br /> <br />