Bài giảng cơ sở lập trình máy tính chương 1 ths nguyễn thị khiêm hòa

Chương 1: Tổng quan lập trình máy tính Giảng viên: Ths Nguyễn Thị Khiêm Hòa Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM Nội dung Các khái niệm lập trình máy tính Các mô hình phát triển phần mềm Các phương pháp tiếp cận lập trình Tổng quan lập trình hướng đối tượng Ngôn ngữ C# tảng NET Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM Các khái niệm lập trình Các khái niệm Các bước xây dựng chương trình Biểu diễn thuật toán Cài đặt thuật toán NNLT Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM Các khái niệm  Lập trình máy tính    Gọi tắt lập trình (programming) Nghệ thuật cài đặt nhiều thuật toán trừu tượng có liên quan với ngôn ngữ lập trình để tạo chương trình máy tính Thuật toán  Là tập hợp (dãy) hữu hạn thị (hành động) bố trí theo trình tự xác định đề trước nhằm giải toán cụ thể Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM Các khái niệm  Ví dụ  Thuật toán giải PT bậc nhất: ax + b = (a, b số thực) Đầu vào: a, b thuộc R Đầu ra: nghiệm phương trình ax + b = • Nếu a = • b = phương trình có nghiệm • b ≠ phương trình vô nghiệm • Nếu a ≠ • Phương trình có nghiệm x = -b/a Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM Các tính chất thuật toán  Bao gồm tính chất sau:      Tính Tính Tính Tính Tính đắn hữu hạn xác định khả thi phổ dụng Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM Các bước xây dựng chương trình Xác định vấn đề - toán Biểu diễn bằng: • Ngôn ngữ tự nhiên • Lưu đồ - Sơ đồ khối • Mã giả Lựa chọn phương pháp giải Xây dựng thuật toán/ thuật giải Cài đặt chương trình Lỗi cú pháp Lỗi ngữ nghĩa Hiệu chỉnh chương trình Thực chương trình Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM Sử dụng ngôn ngữ tự nhiên Đầu Đầu vào: a, b thuộc R ra: nghiệm phương trình ax + b = Nhập số thực a b Nếu a = 2.1 Nếu b = 2.1.1 Phương trình vô số nghiệm 2.1.2 Kết thúc thuật toán 2.2 Ngược lại 2.2.1 Phương trình vô nghiệm 2.2.2 Kết thúc thuật toán Ngược lại 3.1 Phương trình có nghiệm 3.2 Giá trị nghiệm x = -b/a 3.3 Kết thúc thuật toán Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM Sử dụng lưu đồ - sơ đồ khối Khối giới hạn Chỉ thị bắt đầu kết thúc Khối vào Nhập/Xuất liệu Khối lựa chọn Tùy điều kiện rẽ nhánh Khối thao tác Ghi thao tác cần thực Đường Chỉ hướng thao tác Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM Sử dụng lưu đồ - sơ đồ khối Bắt đầu Đọc a,b Đ S a=0 Đ S Tính x = -b/a b=0 “Vô số nghiệm” “Vô nghiệm” Kết x Kết thúc Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 10 Môi trường phần mềm trước  Đối với người phát triển ứng dụng        Luôn quan tâm đến hệ điều hành Luôn quan tâm đến ngôn ngữ Không tích hợp ngôn ngữ khác Bất lợi DLL đăng ký vào registry Phải xác định thiết bị truy cập Khó khăn phát triển ứng dụng phân tán Đối với người dùng  Bất lợi cài đặt ứng dụng  Các trang web không tương tác với Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 32 Nền tảng công nghệ NET Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 33 Multimedia: Giới thiệu Microsoft Net Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 34 Kiến trúc NET framwork Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 35 Kiến trúc NET framwork Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 36 Kiến trúc NET framwork VB C++ … C# NET Compiler Intermediate Languge CLR for Linux CLR for Windows CLR for Unix Linux Native code Windows Native code Unix Native code Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 37 Multimedia: Giới thiệu Microsoft Net framework Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 38 Tính visual studio NET Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 39 Giới thiệu C#  Xây dựng dựa việc kế thừa C++ Java  Dễ sử dụng C++  Là ngôn ngữ hướng đối tượng  Ngôn ngữ đơn giản, an toàn, từ khóa (80 từ khóa) Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 40 Viết ứng dụng Console Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 41 Viết ứng dụng Console  Viết đoạn mã sau: using System; class Hello { static void Main( ) { //Console from the System namespace Console.WriteLine("Hello World"); /* Use the system console object as explained in the text */ Console.ReadLine(); } } Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 42 Viết ứng dụng Console Sau viết xong, nhấn Ctrl+F5 để chạy chương trình  Cũng soạn thảo Notepad, lưu file có phần mở rộng cs, sau từ dấu nhắc DOS command promt, gõ lệnh:  csc .cs  Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 43 Tóm tắt  Phát triển hệ thống hướng đối tượng    Khái niệm Nguyên tắc Kiến trúc 3-layer Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 44 Tóm tắt  Net tảng phát triển phần mềm           Đa ngôn ngữ Độc lập với hệ điều hành Sử dụng ngôn ngữ trung gian IL Hướng đến ứng dụng phân tán Phát triển ứng dụng nhanh Triển khai ứng dụng dễ dàng An toàn Hướng đối tượng Dựa tảng component CLR (gồm CTS, CLS ), FCL tảng Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 45 Q&A Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 46 [...]... – Đại học Ngân hàng TP.HCM 17 Các cách tiếp cận trong lập trình  Lập  trình hướng cấu trúc Ưu điểm  Phân chia chương trình thành các module (Thủ tục, hàm)  Dùng lại các đoạn chương trình Chương trình = CTDL + giải thuật  Nhược điểm  Thiếu sự nhất quán khi trao đổi thông tin dùng chung  Tính tái sử dụng thấp Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 18 Lập trình hướng đối tượng (Object... Đầu ra: nghiệm phương trình ax + b = 0 If a = 0 Then Begin If b = 0 Then Xuất “Phương trình vô số nghiệm” Else Xuất “Phương trình vô nghiệm” End Else Xuất “Phương trình có nghiệm x = -b/a” Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 11 Sử dụng ngôn ngữ lập trình  Dùng một ngôn ngữ lập trình để thực hiện cài đặt (C#) Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 12 Các mô hình phát triển... học Ngân hàng TP.HCM 15 Tạo nguyên mẫu (prototype) Phát triển hệ thống cho người sử dụng dùng rồi tạo ra nguyên mẫu  Ưu điểm:  Linh hoạt trong việc thay đổi yêu cầu  Rút ngắn thời gian phát triển  Nhược điểm:  Không thích hợp trong dự án lớn Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 16 Các cách tiếp cận trong lập trình  Lập trình tuần tự: Assembler, basic  Chương trình quá dài, khó nhớ... Thông tin – Đại học Ngân hàng TP.HCM 19 Lập trình hướng đối tượng Dữ liệu Hành vi - Giây - Tăng giây - Phút - Tăng phút - Giờ - Tăng giờ Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 20 Một số nguyên tắc cơ bản  Trừu tượng hóa (Abstraction) Mô tả bài toán với những khía cạnh quan trọng nhất Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 21 Một số nguyên tắc cơ bản  Trừu tượng hóa Đơn hàng... học Ngân hàng TP.HCM 26 Một số nguyên tắc cơ bản  Kế thừa (Inherritance)   Là sự chia sẻ các thuộc tính (Data) và phương thức (Method) của các lớp cơ sở trên quan niệm phân cấp (Hierarchy) nhằm tăng mức độ trừu tượng hoá và giảm sự trùng lắp thông tin Tăng tính tái sử dụng của hệ thống Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 27 Một số nguyên tắc cơ bản  Kế thừa (Inherritance) Đơn hàng... quán khi trao đổi thông tin dùng chung  Tính tái sử dụng thấp Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 18 Lập trình hướng đối tượng (Object Oriented Programming – OOP)  Lập trình hướng đối tượng Là phương pháp lập trình thực hiện việc hợp nhất thành phần dữ liệu và thao tác thành một, cho phép chúng ta định nghĩa một đối tượng (Object) theo cách mà chúng ta nghĩ về thế giới quanh mình (data)... Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 22 Một số nguyên tắc cơ bản  Đóng gói (Encapsulation) Là sự che giấu dữ liệu cấm truy xuất trực tiếp từ bên ngoài mà phải thông qua giao diện người dùng nhắm bảo vệ dữ liệu và tăng tính mềm dẻo cho hệ thống Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 23 Một số nguyên tắc cơ bản  Đóng gói (Encapsulation) Lớp đối tượng Bên ngoài Các phương thức... Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 24 Một số nguyên tắc cơ bản  Đóng gói (Encapsulation) DonHang Hmm muốn thay đổi Tinh_Gia thành TinhTongGia int MaDH int MaKH Tinh_gia(); public: TaoDH( ) CapnhatDH( ) GiatriDH( ) GiatriDH() gọi phương thức Tinh_gia() Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 25 Một số nguyên tắc cơ bản  Đóng gói (Encapsulation) DonHang Dễ thôi mà, không ảnh hưởng... Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 13 Mô hình thác nước  Ưu điểm:    Thích hợp cho những dự án lớn Quản lý dự án sẽ dễ dàng và thuận tiện Nhược điểm:   Thiếu sự trao đổi giữa người sử dụng và nhóm phát triển Không cho phép thay đổi nhiều theo các đặc tả yêu cầu của hệ thống Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 14 Mô hình thăm dò Phát triển hệ thống nhanh, sửa lỗi... (Presentation) Layer: Nhập liệu và trình bày dữ liệu, có thể bao gồm các bước kiểm tra dữ liệu trước khi gọi Business Logic Layer  Business Logic Layer: Kiểm tra các yêu cầu nghiệp vụ trước khi cập nhật dữ liệu, quản lý các Transaction, quản lý các concurrent access  Data Access Layer: Kết nối CSDL, tìm kiếm, thêm, xóa, sửa,…trên CSDL Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 30 Tính chất mô hình 3_Layer ... Gọi tắt lập trình (programming) Nghệ thuật cài đặt nhiều thuật toán trừu tượng có liên quan với ngôn ngữ lập trình để tạo chương trình máy tính Thuật toán  Là tập hợp (dãy) hữu hạn thị (hành... 16 Các cách tiếp cận lập trình  Lập trình tuần tự: Assembler, basic  Chương trình dài, khó nhớ  Khó kiểm soát lỗi Khoa Công nghệ Thông tin – Đại học Ngân hàng TP.HCM 17 Các cách tiếp cận lập. .. TP.HCM 17 Các cách tiếp cận lập trình  Lập  trình hướng cấu trúc Ưu điểm  Phân chia chương trình thành module (Thủ tục, hàm)  Dùng lại đoạn chương trình Chương trình = CTDL + giải thuật  Nhược