Gv. Thân Văn Sử Chương 1- Cơ bản về lập trình Slide 1/32 Chương 1 Cơ bản về lập trình Gv. Thân Văn Sử Chương 1- Cơ bản về lập trình Slide 2/32 Mục tiêu Giải thích được các khái niệm: mã hóa, giải mã, chương trình, lập trình, ngôn ngữ lập trình, biên dịch, giải mã. Giải thích được giải thuật là gì. Mô tả được những giải thuật cơ bản. Giải thích được các bước để giải một bài toán bằng máy tính. Gv. Thân Văn Sử Chương 1- Cơ bản về lập trình Slide 3/32 Nội dung Các khái niệm cơ bản. Giải thuật Các bước giải một bài toán Gv. Thân Văn Sử Chương 1- Cơ bản về lập trình Slide 4/32 1.1- Các khái niệm cơ bản Thông tin (information) và dữ liệu (data) Mã hóa (encoding) và giải mã (decoding) Chương trình- Program Lập trình- Programming Ngôn ngữ lập trình – Programming language Dịch chương trình- Translating Gv. Thân Văn Sử Chương 1- Cơ bản về lập trình Slide 5/32 Thông tin (information) và dữ liệu (data) Information: Tri thức của ta về môi trường  Ý nghĩa của dữ liệu. Data: Trị cụ thể mô tả về 1 thông tin. cúc  loại hoa vàng  mầu 60  chiều dài 15  đường kính 3  số lá Mô hình dùng để mô tả Thông tin Dữ liệu Xử lý thông tin là thao tác lên dữ liệu Đẹp Gv. Thân Văn Sử Chương 1- Cơ bản về lập trình Slide 6/32 Mã hóa (encoding) và giải mã (decoding) encoding: qúa trình chọn một dạng dữ liệu để mô tả 1 thông tin decoding: qúa trình thu nhận 1 thông tin từ một dữ liệu mô tả về thông tin này. Mã hóa cúc vàng 60 15 3 cúc vàng 60 15 3 Giải mã Mã hóa cần một cách biểu diễn  ngôn ngữ  ngôn ngữ: công cụ mô tả thông tin Gv. Thân Văn Sử Chương 1- Cơ bản về lập trình Slide 7/32 Tính đa dạng của mã hóa thông tin Mã hóa bằng 1 ngón tay một 1 one Mã hóa bằng 2 ngón tay hai 2 two Hai người hiểu nhau nếu có chung cơ chế mã hóa và giải mã Qúa trình học là qúa trình tiếp thu các cách mã hóa và giải mã Gv. Thân Văn Sử Chương 1- Cơ bản về lập trình Slide 8/32 Các loại thông tin Thông tin mô tả - raw data Cánh gà Thông tin về 1 cách xử lý – processing data Cách làm món cánh gà chiên bơ Gv. Thân Văn Sử Chương 1- Cơ bản về lập trình Slide 9/32 Lưu trữ thông tin Một dữ liệu phải có vùng nhớ chứa nó Nhiều dữ liệu cần vùng nhớ lớn Nhu cầu chuẩn hóa lưu trữ theo từng loại dữ liệu  Data type. Hai loại thông tin thường dùng: số số nguyên nhỏ số nguyên to số thực ký tự chuỗi ký tự Gv. Thân Văn Sử Chương 1- Cơ bản về lập trình Slide 10/32 Nhu cầu chuẩn hóa tập ký tự Làm sao bảo đảm sự nhất quán thông tin trong truyền thông? Chuẩn hóa việc biểu diễn ký tự. Mã ASCII : American Standard Code for Information Interchange. ký số: ‘0’ ‘9’ ký chữ hoa: ‘A’ ‘Z’ ký chữ thường: ‘a’ ‘z’ 00110000 (30h, 48d) 00111001 01000001 (65d) 01100001 (97d) [...]... program Lập trình: tạo ra 1 chương trình Lập trình bằng ngôn ngữ máy Bótay.com? 10 010 010 0 010 1 11 0 011 0 011 000 010 10 011 0 011 0 10 1 011 010 00 01 Gv Thân Văn Sử Chương 1- C bản về lập trình Slide 18 /32 Ngôn ngữ lập trình Đừng lo, c 1 phần mềm giúp diễn đạt 1 chương trình bằng tiếng Anh( ngôn ngữ con người) rồi giúp chuyển sang ngôn ngữ máy Ngôn ngữ lập trình: Tập quy định về c ch diễn đạt 1 chương trình. .. ASCII c a ký số 3 Bàn phím là thiết bị ký tự Gv Thân Văn Sử 3 3 Chuyển thành 0 011 0 011 0 011 0 011 mã số 3 nhị phân 00000 011 0 011 0 011 3 3 Chương 1- C bản về lập trình Slide 14 /32 Đổi Gán dữ liệu Khi gán dữ liệu, dữ liệu c bị mất a 0 011 0 010 b=a; b 10 011 110 Gv Thân Văn Sử Chương 1- C bản về lập trình Slide 15 /32 Lệnh máy- Machine Instruction Một dữ liệu quy định c ch CPU th c thi 1 t c vụ c bản Dạng 1. .. chương trình là 1 tập tin c phần mở rộng tùy thu c vào hệ điều hành Trong Windows, 1 chương trình c tên mở rộng: exe, com CPU chạy 1 chương trình theo c ch tuần tự từng lệnh Hiện nay chưa c CPU thương phầm xử lý song song nhiều lệnh Gv Thân Văn Sử Chương 1- C bản về lập trình 10 010 010 0 010 1 11 0 011 0 011 000 010 10 011 0 011 0 10 1 011 010 00 01 Slide 17 /32 Lập trình- Programming Programming: a process that creates... theo c pháp c a một ngôn ngữ lập trình Biên dịch (nhờ một trình biên dịch) Đư c đào tạo Gv Thân Văn Sử Chương 1- C bản về lập trình Slide 22/32 Minh họa với ngôn ngữ C Gv Thân Văn Sử Chương 1- C bản về lập trình Slide 23/32 Minh họa với ngôn ngữ Java Gv Thân Văn Sử Chương 1- C bản về lập trình Slide 24/32 Dịch chương trình- Translating Chương trình theo ngôn ngữ lập trình Biên dịch Compile (dịch... máy 11 011 1 10 0 010 010 110 1 10 10 011 0 010 11 T c vụ Toán hạng 1 Toán hạng 2 (c ng) (address 1) ( address 2) C thể c toán hạng 3 (dữ liệu chứa kết qủa) Dạng lệnh máy phụ thu c kiến tr c CPU Lệnh máy là lệnh nhị phân Gv Thân Văn Sử Chương 1- C bản về lập trình Slide 16 /32 Chương trình- Program Program: a set of instructions Chương trình: Tập c c lệnh máy mà CPU phải th c thi nhằm giải một bài toán Một chương... (dịch toàn bộ) Chương trình CPU th c thi Chương trình theo ngôn ngữ lập trình Gv Thân Văn Sử Thông dịch Interpreting (dịch từng c u) Chương 1- C bản về lập trình 1 lệnh Slide 25/32 1. 4- Giải thuật- Algorithm C ch giải bài toán C ch tiếp c n giúp giải bài toán Muốn giải thì phải biết c ch giải C ch giải 1 bài toán c thể là 1 giải thuật c thể Mô tả 1 giải thuật là diễn đạt c c bư c th c thi c a giải thuật... pseudocode) – Lưu đồ (flowchart) Gv Thân Văn Sử Chương 1- C bản về lập trình Slide 26/32 1. 5-Mã giả - pseudocode Dùng ngôn ngữ tự nhiên Một thí dụ:Nhập 2 số a, b,hãy cho biết tổng c a chúng Bắt đầu; Nhập vào a; 3 2 5 Nhập vào b; c= a+b; Xuất c; năm Ngưng Gv Thân Văn Sử Chương 1- C bản về lập trình Slide 27/32 Giải thuật c ng 5 số 1 3 2 4 1 11 10 6 4 1 0 Gv Thân Văn Sử Chương 1- C bản về lập trình. .. c mọi dữ liệu đều đư c lưu trữ dạng nhị phân Giải mã sang dạng biểu diễn c a người 3 Số quả dâu: 3 Mã hóa 0 011 0 011 Dạng mô tả c a người Gv Thân Văn Sử Chương 1- C bản về lập trình 3 Slide 11 /32 Dạng biểu diễn dữ liệu và toán tử Chọn dạng biểu diễn là ký số (mã ASCII) + 3 0 011 0 011 = 2 5 0 011 0 010 + C ng hai mã ký tự làm sai kết qủa đang mong đợi Gv Thân Văn Sử Chương 1- C bản về lập trình 0 011 010 1... i =1 to 5 S=S+ai print out S End C n 1 c ch diễn đạt hình th c cho giải thuật (lưu đồ) Gv Thân Văn Sử Chương 1- C bản về lập trình Slide 33/32 1. 6- Lưu đồ - flowchart Flowchart: Dùng hình vẽ (graphic) để mô tả một giải thuật Trong flowchart chỉ rõ tiến trình th c thi giải thuật Không thể hiểu lầm vì c quy t c để vẽ Đây là c ch diễn đạt hình th c cho giải thuật Gv Thân Văn Sử Chương 1- C bản về lập. .. lập trình 0 011 010 1 0 011 0 011 0 011 0 010 011 0 010 1 Slide 12 /32 Sai Dạng biểu diễn dữ liệu và toán tử Chọn dạng biểu diễn số nhị phân Khi c n tính toán số thì dùng biểu diễn số + 3 00000 011 C ng hai biểu diễn số nhị phân cho kết qủa là một biểu diễn nhị phân đúng kết qủa đang mong đợi Gv Thân Văn Sử = 2 5 00000 010 + Chương 1- C bản về lập trình 0000 010 1 00000 011 00000 010 0000 010 1 Slide 13 /32 Đúng Lưu trữ . lệnh. 10 010 010 0 010 1 . 11 0 011 0 011 000 . 010 10 011 0 011 0 . 10 1 011 010 00 01 . Gv. Thân Văn Sử Chương 1- C bản về lập trình Slide 18 /32 Lập trình- . process that creates a program. Lập trình: tạo ra 1 chương trình Lập trình bằng ngôn ngữ máy 10 010 010 0 010 1 . 11 0 011 0 011 000 . 010 10 011 0 011 0 . 10 1 011 010 0001