Bài giảng môn học Phương pháp lập trình

Chia sẻ: Na Na | Ngày: | Loại File: PPT | Số trang:62

0
44
lượt xem
4
download

Bài giảng môn học Phương pháp lập trình

Mô tả tài liệu
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Nội dung bài giảng môn Phương pháp lập trình nhằm cung cấp cho sinh viên kiến thức căn bản về kỹ thuật lập trình và lập trình theo tiếp cận hướng đối tượng, một phương pháp lập trình rất thông dụng hiện nay. Mời bạn đọc tham khảo.

Chủ đề:
Lưu

Nội dung Text: Bài giảng môn học Phương pháp lập trình

  1. 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
  2. Giới thiệu  Mục tiêu môn học Cung cấp cho sinh viên kiến thức căn bản về kỹ thu ật lập trình và lập trình theo tiếp cận hướng đối tượng, một phương pháp lập trình rất thông dụng hiện nay.  Nội dung – Một số thuật ngữ liên quan đến máy tính và lập trình. – Sơ lược về ngôn ngữ lập trình – Ngôn ngữ minh họa Pseudo code và C/C++ – Các giải thuật cơ bản  Kỹ năng tư duy và thực hành trên ngôn ngữ cụ thể. Trang 2
  3. Phương thức  Phương thức học – Giờ lý thuyết: giảng và báo cáo – Giờ thực hành tại phòng máy  Kiểm tra và thi – Kiểm tra thực hành: kỹ năng lập trình – Thi lý thuyết : trắc nghiệm khách quan  Tài liệu tham khảo – Slide bài 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 bài tập và thực hành Trang 3
  4. Chương 1 Khái niệm cơ bản 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
  5. 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 được – Mô hình máy Turing và Von Newman – Các thế hệ máy tính  Đặc tính chung – Khả năng tính toán – Khả năng thực hiện các phép toán logic – Tốc độ tính toán cao – Làm theo chỉ thị Trang 5
  6. 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, cơ sở dữ liệu – Môi trường hoạt động: OS, Network, WEB, Server,.. Trang 6
  7. Chương trình máy tính  Chương trình – Danh mục các trang thiết bị, tài nguyên sử dụng – Tiến trình sử dụng các tài nguyên và thực hiện các công việc đ ịnh trước – Kết quả thực hiện  Chương trình máy tính – Tập hợp các lệnh được liệt kê theo một trình tự nhất định – Các dữ liệu sẽ được nhận – Các tài nguyên cần sử dụng – Các kết quả sẽ có được – Mục tiêu: xử lý dữ 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 7
  8. 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 nhau – Những quy định về cú pháp (syntax) & ngữ nghĩa (semantic) – Máy tính có thể hiểu được  Phân chia làm 3 nhóm chính – Ngôn ngữ máy - Machine languages  Ngôn ngữ duy nhất của máy tính - CPU – Hợp ngữ - Assembly languages – Ngôn ngữ cấp cao - High-level languages Trang 8
  9. Ngôn ngữ máy ­ Machine languages  Ngôn ngữ duy nhất được máy tính (CPU) hiểu trực tiếp.  Được xác định bởi tập lệnh của 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ả năng 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 được sử dụng trong thực tế để viết chương trình  Nền tảng xây dựng hợp ngữ Trang 9
  10. Hợp ngữ ­ Assembly Languages  Sử dụng các từ khóa tiếng Anh cho các lệnh hay nhóm lệnh của mã máy.  Được dịch sang mã máy khi thực hiện  Chuyển đỗi nhanh chóng  Dễ đọc và dễ hiểu hơn  Vẫn tương đối khó sử dụng do – Các lệnh còn đơn giản nên phải dùng nhiều lệnh. – Chưa có những cấu trúc điều khiển thuận tiện – Khả năng tìm và sửa lỗi cũng chưa thuận tiện.  Nền tảng xây dựng các ngôn ngữ cấp cao Trang 10
  11. 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 càng giống ngôn ngữ tự nhiên (tiếng Anh)  Được dịch sang assembly hay mã máy bằng các chương trình dịch trước khi 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
  12. 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 của các 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 của sử dụng ngôn ngữ lập trình. Trang 12
  13. Chương trình dịch  Dùng để dịch từ một ngôn ngữ lập trình này sang ngôn ng ữ lập trình khác  Mục tiêu cuối cùng là dịch sang mã máy để có đượ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 và sửa lỗi chương trình – Chạy thử và sửa lỗi Trang 13
  14. Một số khái niệm khác  Lỗi và 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 và sửa lỗi  Dữ liệu, kiểu dữ liệu – Các kiểu dữ liệu cơ bản  Số nguyên, Số thực, Kí tự – Kiểu dữ 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
  15. Flow chart Start • Start /Begin bắt đầu giải thuật. Chỉ có 1 và chỉ 1 điểm START. • Dòng xử lý • Input / Output dữ liệu xuất/nhập • Đặc tả thao tác xử lý hay tính toán d ữ liệu No Điều kiện • Điều khiển rẽ nhánh Yes Giá trị xét phân nhánh • Phát biểu rẽ nhánh khác Trường hợp 1 Trường hợp i  Khác Stop • Stop/End kết thúc của giải thuật. Có thể có một hoặc nhiều  điểm STOP. Trang 15
  16. 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ả năng 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 cứ đường nào cũng phải đến một điểm dừng STOP – Không có sự quay vòng vĩnh viễn – Không có sự kết thúc lưng chừng Trang 16
  17. Flow chart Start Algorithms Giải phương trình ax + b = 0  Nhập a, b Yes Yes a=0 ? b=0 ? No No X=­b/a Không có nghiệm Vô số nghiệm Stop Trang 17
  18. Cấu trúc lệnh cơ bản  if (condition) Statement;  if (condition) Statement 1; else Statement 2;  switch(BiểuThứcChọn) { case hằng 1: S1;break; case hằng 2: S2;break; ……. case hằng n: Sn;break; default: S0; }  while (condition) Statement;  do{ Statement }while (condition);  for (BT1; ĐK ; BT2) Statement; Trang 18
  19. Chu kỳ sống của phần mềm  Thu thập yêu cầu  Phân tích thiết kế  Phát triển chương trình - codeing – Xác định giải thuật – Viết code và dịch thử , hiệu chỉnh các lỗi syntax  Thử nghiệm - Testing – Chạy thử với các dữ liệu mẫu để kiểm tra lỗi semantic và runtime  Vận hành và bảo trì  Phát triển theo yêu cầu Trang 19
  20. Một số ngôn ngữ lập trình  Lập trình goto – Assembly – Basic  Lập trình cấu trúc – Pascal, C – Foxpro  Lập trình hướng đối tượng – Java, C++, Object Pascal,…  Khác – Prolog, LISP, Visual basic (VB), VC++, J++, Delphi, ASP, PHP,.. – Visual studio .NET: VB.NET, ASP.NET, C++.NET, C# Trang 20

CÓ THỂ BẠN MUỐN DOWNLOAD

Đồng bộ tài khoản