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

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