Kỹ thuật lập trình - Đỗ Tuấn Anh pptx

Kỹ thuật lập trình Giảng viên: Đỗ Tuấn Anh Địa chỉ: Bộ mơn Khoa học Máy tính 323 C1 ĐHBK Hà Nội Email: anhdt@it-hut.edu.vn Điện thoại: 0989095167 Mục tiêu • Nắm bắt loại ngơn ngữ lập trình • Kỹ thuật lập trình đệ qui • Tìm hiểu lập trình cấu trúc • Tìm hiểu lập trình hướng đối tượng • Tìm hiểu thao tác vào Nội dung trình bày • Chương 1: Mở đầu – Giới thiệu ngơn ngữ lập trình – Ngơn ngữ lập trình C • • • • Chương 2: Đệ qui Chương 3: Lập trình cấu trúc Chương 4: Lập trình hướng đối tượng Chương 5: Thao tác vào với tệp tin Tài liệu tham khảo • [1] Data Structures and Algorithm Analysis in C – Mark Allen Weiss • [2] Cấu trúc liệu giải thuật – Đỗ An Lơi • [3] Ngơn ngữ lập trình C – Nguyễn Thanh Thủy • [4] Lập trình với cấu trúc liệu Pascal – Lê Minh Trung Chương 1: Mở đầu • Giới thiệu ngơn ngữ lập trình Lịch sử phát triển Các mơ hình ngơn ngữ lập trình Lịch sử phát triển ngơn ngữ lập trình • Ngơn ngữ máy • Hợp ngữ (Assembly) • Ngôn ngữ bậc cao – – – – Fortran, Pascal, C, Java, … Prolog Lisp Occam • Ngơn ngữ truy vấn – SQL Phân loại • Ngơn ngư lập trình phân loại theo phương thức lập trình Phương thức lập trình Mệnh lệnh Thủ tục Hướng đối tượng Khai báo Aử lý song song Logic Hàm CSDL Phân loại (tiếp) • Mệnh lệnh – Thủ tục: Fortran (1957), Pascal (1970), C(1971), … – Đối tượng: Smalltalk (1969), C++(1983), Java(1991), C#(2000),… – Song song: Ada, Occam(1982), C-Linda • Khai báo – Hàm: Lisp(1958), Caml(1987), Miranda(1982) – Logic: Prolog(1970) – CSDL: SQL(1980) Phân loại (tiếp) • Đặc điểm ngôn ngữ mệnh lệnh – – – – – – – – – – Diễn đạt thuật toán sử dụng tập trạng thái Aử lý Khai báo liệu Kiểu liệu bản, kiểu liệu Hai kiểu liệu có tên tương đương Thay đổi trạng thái thơng qua lệnh gán Cấu trúc điều khiển Chương trình con: hàm, thủ tục với truyền tham số Hiệu ứng phụ sử dụng chương trình Bốn mức: Khối, CT con, module, chương trình • Đặc điểm ngôn ngữ khai báo – Sử dụng hàm suy luận – Đánh giá biểu thức 2.1 Lập trình cấu trúc • Chương trình tổ chức theo cơng việc cần thực hiện, phân chia chương trình theo chức • Đặc điểm – Gồm chương trình – Thực – Các kiểu liệu xây dựng dựa kiểu liệu • Ngôn ngữ – C, Pascal, … ... ngữ lập trình • Kỹ thuật lập trình đệ qui • Tìm hiểu lập trình cấu trúc • Tìm hiểu lập trình hướng đối tượng • Tìm hiểu thao tác vào Nội dung trình bày • Chương 1: Mở đầu – Giới thiệu ngơn ngữ lập. .. trúc liệu giải thuật – Đỗ An Lơi • [3] Ngơn ngữ lập trình C – Nguyễn Thanh Thủy • [4] Lập trình với cấu trúc liệu Pascal – Lê Minh Trung Chương 1: Mở đầu • Giới thiệu ngơn ngữ lập trình Lịch sử... bày • Chương 1: Mở đầu – Giới thiệu ngơn ngữ lập trình – Ngơn ngữ lập trình C • • • • Chương 2: Đệ qui Chương 3: Lập trình cấu trúc Chương 4: Lập trình hướng đối tượng Chương 5: Thao tác vào với