cach-ve-luu-do

MƠN HỌC PHƯƠNG PHÁP LẬP TRÌNH Bài giảng mơn Phương pháp lập Trình Giới thiệu  Mục tiêu mơn học Cung cấấ p cho sinh viên kiêấn thức vêềkỹ thuật lập trình lập trình theo tiêấp cận hướng đơấ i tượng, phương pháp lập trình rấấ t thông dụng  Nội dung  Một sơấthuật ngữ liên quan đêấ n máy tính lập trình  Sơ lược vêềngơn ngữ lập trình  Ngơn ngữ minh họa Pseudo code C/C++  Các giải thuật  Kỹ tư thực hành ngôn ngữ cụ thể Trang Phương thức  Phương thức học  Giờ lý thuyêấ t: giảng báo cáo  Giờ thực hành phòng máy  Kiểm tra thi  Kiểm tra thực hành: k ỹ lập trình  Thi lý thuyêấ t : trăấc nghiệm khách quan  Tài liệu tham khảo  Slide giảng Lập Trình Căn Bản  Giáo trình Phương Pháp Lập trình – Khoa CNTT  Tài liệu khác  CDROM tập thực hành Trang Chương Khái niệm MỘT SỐỐKHÁI NIỆM CƠ BẢN VỀỀ Máy tính & chương trình máy tính Ngơn ngữ lập trình ,translator, GIẢI THUẬT VÀ FLOW CHART Giải thuật & biểu diễn giải thuật Flowchart CỐNG CỤ PHÁT TRIỂN Công cụ IDE, Compiler Error & debug Bài giảng mơn Phương pháp lập Trình Máy tính - Computer  Máy tính Analog  Máy tính sơấ  Hệ nhị phấn  Máy tính lập trình  Mơ hình máy Turing Von Newman  Các thêấhệ máy tính  Đặc tính chung  Khả tính tốn  Khả thực phép toán logic  Tơấ c độ tính tốn cao  Làm theo thị Trang Kiêấn trúc máy tính  Máy tính (Computer system) Bao gôề m nhiêều thiêất bị phấề n cứng (hardware devices) Keyboard  Screen (monitor)  Disks  Memory  Processing Units   Hệ điêề u hành (Operating System – OS)  Phấề n mêềm (software)  Công dụng: êệ thôấ ng, ứng dụng, sở liệu  Môi trường hoạt động: OS, Network, WEB, Server, Trang Chương trình máy tính  Chương trình  Danh mục trang thiêấ t bị, tài nguyên sử dụng  Tiêấ n trình sử dụng tài nguyên thực công vi ệc đ ịnh tr ước  Kêấ t thực  Chương trình máy tính  Tập hợp lệnh liệt kê theo trình tự nhấấ t định  Các liệu nhận  Các tài nguyên cấề n sử dụng  Các kêấ t có  Mục tiêu: xử lý liệu theo yêu cấề u định trước  Lập trình: viêất chương trình cho máy tính Trang Ngơn ngữ lập trình  Ngơn ngữ lập trình  Phương tiện để viêấ t chương trình cho máy tính  Hàng trăm ngơn ngữ lập trình khác  Những quy định vêềcú pháp (syntax) & ngữ nghĩa (semantic)  Máy tính hiểu  Phấn chia làm nhóm  Ngơn ngữ máy - Machine languages    Ngôn ngữ nhấất máy tính - CPU Hợp ngữ - Assembly languages Ngôn ngữ cấấ p cao - High-level languages Trang Ngôn ngữ máy - Machine languages  Ngôn ngữ nhấấ t máy tính (CPU) hiểu trực tiêấp  Được xác định tập lệnh CPU     Phụ thuộc vào máy tính cụ thể Dạng nhị phấn {0,1}* Rấấ t khó đọc hiểu Khó có khả viêất chương trình trực tiêấp Khó nhớ hàng chục ngàn lệnh dạng {0,1}*  Rấấ t khó xác định & sửa lỗi   Khơng sử dụng thực têấđể viêấ t chương trình  Nêề n tảng xấy dựng hợp ngữ Trang Hợp ngữ - Assembly Languages  Sử dụng từ khóa tiêấ ng Anh cho lệnh hay nhóm     lệnh mã máy Được dịch sang mã máy thực Chuyển đỗi nhanh chóng Dễ đọc dễ hiểu Vẫn tương đơấi khó sử dụng    Các lệnh đơn giản nên phải dùng nhiêều lệnh Chưa có cấấ u trúc điêề u khiển thuận tiện Khả tìm sửa lỗi chưa thuận tiện  Nêề n tảng xấy dựng ngôn ngữ cấấp cao Trang 10 Ngôn ngữ cấấp cao  Một cấu lệnh diễn tả nhiêề u động thái  Có cấấ u trúc ngày giơấng ngôn ngữ tự nhiên (tiêấng Anh)  Được dịch sang assembly hay mã máy băề ng chương trình dịch trước thực thi  Source code & Executed code  Được phấn làm nhiêề u lớp  Lập trình goto  Lập trình cấấ u trúc – Structured  Lập trình hướng đơấ i tượng – Object Oriented  Các dạng khác Trang 11 Học ngơn ngữ lập trình  Học ngữ pháp  Quy tăấ c ngữ pháp  Từ vựng  Cấấ u trúc cấu  Ngữ nghĩa lệnh  Các “thành ngữ”  Học ngơn ngữ lập trình VS Học ngơn ngữ tự nhiên  Quy tăấ c ngữ pháp đơn giản  Từ vựng ít, tự quy định  Cấấ u trúc cấu đơn giản  Hạn chêấvà khó khăn sử dụng ngơn ngữ lập trình Trang 12 Chương trình dịch  Dùng để dịch từ ngơn ngữ lập trình sang ngơn ngữ lập trình khác  Mục tiêu cấ i dịch sang mã máy để có executed code –> chương trình thực thi  Phấn loại:    Intepreter – thông dịch Compiler – biên dịch Intepreter vs Compiler  Công cụ phát triển – Integrated Development Environment (IDE)  Soạn thảo  Dịch sửa lỗi chương trình  Chạy thử sửa lỗi Trang 13 Một sôấkhái niệm khác  Lỗi sửa lỗi    Syntax error – lỗi ngữ pháp Semantic error- lỗi ngữ nghĩa Runtime error - Lỗi thực thi  Debug – Tìm sửa lỗi  Dữ liệu, kiểu liệu  Các kiểu liệu   Sơấngun, Sơấthực, Kí tự Kiểu liệu có cấấ u trúc: mảng, chuỗi, cấấu trúc,  Biêấ n (Variable) & Hăềng (Constant)  Giải thuật: khái niệm, công cụ biểu diễn  Flow chart – lưu đồỀ Trang 14 Flow chart Start • Start /Begin bắt đầu giải thuật Chỉ có điểm START • Dòng xử lý • Input / Output liệu xuất/nhập •xử lý hay tính tốn liệu No Điều kiện • Điều khiển rẽ nhánh- Giá trị xét phân nhánh Yes Trường hợp Stop Trường hợp i Khác • Stop/End kết thúc giải thuật Có thể có nhiều điểm STOP Trang 15 Flow chart  Ưu điểm  Trình bày trực quan giải thuật  Độc lập với ngôn ngữ tự nhiên  Độc lập với ngơn ngữ lập trình  Bảo đảm khả lập trình  Cho phép dễ dàng kiểm tra giải thuật  Nguyên tăấ c kiểm tra  Đi từ START theo bấấ t đường phải đêấn điểm dừng STOP  Khơng có quay vịng vĩnh viễn  Khơng có kêấ t thúc lưng chừng Trang 16 Flow chart Algorithms Giải phương trình ax + b = Start Nhập a, b a=0 ? No X=-b/a Yes b=0 ? Yes No Khơng có nghiệm Vô số nghiệm Xuất x Stop Trang 17