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 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 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 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 –Máy tính & chương trình máy tính –Ngơn ngữ lập trình ,translator, Giải thuật 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 hệ máy tính Đặc tính chung – – – – Khả tính toá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 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 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ữ 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ữ 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 Trang 48 Trang 49 Một số đặc tính kiểu array Số phần tử kiểu array cố định từ khai báo Dù ta dùng phần tử chiếm số nhớ mà dãy khai báo  Do thơng thường phải khai báo dư số thường dùng để tránh bị thiếu => lãng phí nhớ  Các phần tử dãy xếp liên tục nhớ đó:  – Cho phép khả truy xuất ngẫu nhiên => nhanh – Cần có vùng nhớ trống liên tục đủ lớn cấp phát nhớ cho dãy => khó cấp phát Trang 50 Một số giải thuật mảng Khi tổ chức lưu trữ array nhiều phần tử, thao tác thường phải thực tìm kiếm (search) xếp (sort) phần tử dãy  Việc tìm kiếm (search) dùng để truy vấn thống tin  Việc xếp (sort) dùng để trình bày thơng tin giúp cho thao tác search hiệu  Một số giải thuật:  – Linear search có chưa sort, Binary search – Buble sort, quick sort Trang 51 Linear search  Xem xét phần tử xem có phải giá trị cần tìm hay khơng tìm thấy hết số phần tử array kết luận có khơng có – Timthay := 0; for (int i= 0;i