Phan 2 - Nhap mon Tin hoc

Phần PASCAL CĂN BẢN ThS Trương Vĩnh Hảo haotruongvinh@yahoo.com www.dtvc.edu.vn/?tvhao Giới thiệu  Mục tiêu – Giới thiệu khái niệm lập trình máy tính ngôn ngữ PASCAL – Cung cấp sở lý thuyết kỹ lập trình cho môn học sau  Nội dung – Sơ lược ngơn ngữ lập trình – Ngơn ngữ minh họa Pseudo code Pascal – Các giải thuật www.dtvc.edu.vn/?tvhao 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 www.dtvc.edu.vn/?tvhao 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ữ  www.dtvc.edu.vn/?tvhao 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 cịn đơ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 www.dtvc.edu.vn/?tvhao Trang 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 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 www.dtvc.edu.vn/?tvhao Trang 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ế khó khăn sử dụng ngơn ngữ lập trình www.dtvc.edu.vn/?tvhao Trang 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 cuố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 www.dtvc.edu.vn/?tvhao Trang 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       integer, long, character, byte, … Real (double, float) Kiểu khác: string – Kiểu liệu có cấu trúc: array, string, record, 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 đồ www.dtvc.edu.vn/?tvhao Trang Flow chart • Start /Begin bắt đầu giải thuật Chỉ có điểm START Start • Dịng xử lý • Input / Output liệu xuất/nhập • Đặc tả thao tác xử lý hay tính tốn 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 Stop www.dtvc.edu.vn/?tvhao 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 10 ... – 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 www.dtvc.edu.vn/?tvhao Trang Ngôn ngữ máy - Machine languages... diễn số nguyên dạng thập phân Chiếm byte nhớ, miền giá trị - 327 67 đến 327 68 ký tự E (3.2E8) Chiếm byte nhớ.Miền giá trị nhỏ đến (1.9E-39) lớn đến (1.7E38)  Kiểu Char: biểu diễn cho liệu ký tự... (bản ghi, mẫu tin, mục tin) Set (tập hợp) File (tập tin, tệp) String (chuỗi, xâu) Kiểu pointer (con trỏ, điểm) Các kiểu liệu bản: kiểu đơn giản + string www.dtvc.edu.vn/?tvhao Trang 21 Kiểu liệu