kỹ thuật lập trình

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 được các 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 các thao tác vào ra Nội dung trình bày •Chương 1: Mở đầu –Giới thiệu về 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 ra 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 dữ liệu và giải thuật – Đỗ Auân Lôi • [3] Ngôn ngữ lập trình C – Nguyễn Thanh Thủy • [4] Lập trình với các cấu trúc dữ liệu trên Pascal – Lê Minh Trung Chương 1: Mở đầu •Giới thiệu ngôn ngữ lập trình 1. Lịch sử phát triển 2. Các mô hình ngôn ngữ lập trình 1. 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 2. Phân loại • Ngôn ngư lập trình được 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 Khai báo Thủ tục Hướng đối tượng Aử lý song song Logic Hàm CSDL 2. 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) 2. Phân loại (tiếp) • Đặc điểm của ngôn ngữ mệnh lệnh –Diễn đạt thuật toán sử dụng tập các trạng thái. –Aử lý lần lượt – Khai báo dữ liệu –Kiểu dữ liệu cơ bản, và kiểu dữ liệu mới –Hai kiểu dữ liệu có cùng tên thì tương đương – Thay đổi trạng thái thông qua lệnh gán –Cấu trúc điều khiển là tuần tự –Chương trình con: hàm, thủ tục với truyền tham số –Hiệu ứng phụ khi sử dụng chương trình con –Bốn mức: Khối, CT con, module, chương trình • Đặc điểm của ngôn ngữ khai báo –Sử dụng các hàm suy luận – Đánh giá một biểu thức 2.1 Lập trình cấu trúc •Chương trình được tổ chức theo các công việc cần thực hiện, phân chia chương trình theo chức năng. • Đặc điểm –Gồm các chương trình con –Thực hiện tuần tự –Các kiểu dữ liệu xây dựng dựa trên kiểu dữ liệu cơ bản • Ngôn ngữ – C, Pascal, … [...]...2.2 Lập trình hướng đối tượng • Aây dựng dựa trên nền tảng khái niệm lập trình có cấu trúc • Phân chia bài toán thành các đối tượng và bài toán đi giải quyết mối quan hệ giữa các đối tượng • Các khái niệm – Class • Method • Properties – Object 3 Ngôn ngữ lập trình C • Trong môn học này dùng C để mô tả các bài toán • Yêu cầu: – Nắm... được áp dụng cho các chương trình C Cấu trúc chương trình C main() • Chương trình C được chia nhỏ thành những đơn vị gọi là hàm • Không kể có bao nhiêu hàm trong chương trình, Hệ điều hành luôn trao quyền điều khiển cho hàm main() khi một chương trình C được thực thi • Theo sau tên hàm là dấu ngoặc đơn • Dấu ngoặc đơn có thể có chứa hay không chứa những tham số Cấu trúc chương trình C • Dấu phân cách {…}... bởi trình biên dịch thì thay đổi theo trình biên dịch Các định danh trong C có phân biệt chữ hoa và chữ thường Các nguyên tắc đặt tên định danh Tên biến phải bắt đầu bằng một ký tự alphabet Theo sau ký tự đầu có thể là các ký tự chữ, số … Nên tránh đặt tên biến trùng tên các từ khoá Tên biến nên mô tả được ý nghĩa của nó Tránh dùng các ký tự gây lầm lẫn Nên áp dụng các quy ước đặt tên biến chuẩn khi lập. .. hàm là dấu ngoặc đơn • Dấu ngoặc đơn có thể có chứa hay không chứa những tham số Cấu trúc chương trình C • Dấu phân cách {…} • Dấu kết thúc câu lệnh …; • /*Dòng chú thích*/ Biên dịch và thi hành chương trình Biến Bộ nhớ Dữ liệu 15 15 Dữ liệu trong bộ nhớ Mỗi vị trí trong bộ nhớ là duy nhất Biến cho phép cung cấp một tên có ý nghĩa cho mỗi vị trí nhớ Định danh • • • • • Tên của các biến (variables), các... • Properties – Object 3 Ngôn ngữ lập trình C • Trong môn học này dùng C để mô tả các bài toán • Yêu cầu: – Nắm chắc ngôn ngữ C – Cài đặt các bài toán cơ bản trên ngôn ngữ C – Bài tập: Viết một chương trình • Đọc dữ liệu từ file văn bản VB.TAT • Liệt kê các từ có trong văn bản và đếm xem có bao nhiêu lần từ đó xuất hiện và xem nó hiển thị ở trang bao nhiêu (mỗi trang 25 dòng) Khái niệm Software Program... đầu có thể là các ký tự chữ, số … Nên tránh đặt tên biến trùng tên các từ khoá Tên biến nên mô tả được ý nghĩa của nó Tránh dùng các ký tự gây lầm lẫn Nên áp dụng các quy ước đặt tên biến chuẩn khi lập trình Kiểu dữ liệu cơ bản Kiểu dữ liệu cơ bản int float double char void Những kiểu dữ liệu dẫn xuất Bộ bổ từ (Modifiers) kiểu dữ liệu Kiểu dữ liệu cơ bản unsigned int short int Kiểu dữ liệu dẫn xuất unsigned . được các 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 các thao tác vào ra Nội dung trình bày •Chương 1: Mở đầu –Giới. trình bày •Chương 1: Mở đầu –Giới thiệu về 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 ra. giải thuật – Đỗ Auân Lôi • [3] Ngôn ngữ lập trình C – Nguyễn Thanh Thủy • [4] Lập trình với các cấu trúc dữ liệu trên Pascal – Lê Minh Trung Chương 1: Mở đầu •Giới thiệu ngôn ngữ lập trình 1.