Bài giảng Kỹ thuật lập trình: Chương 1 - Trần Quang

Bài giảng Kỹ thuật lập trình - Chương 1: Giới thiệu về máy tính và lập trình cung cấp cho người học các kiến thức: Tổ chức máy tính, ngôn ngữ lập trình, các công việc trong lập trình, dữ liệu và giải thuật. Mời các bạn cùng tham khảo.

Chương Giới thiệu về máy tính lập trình Trần Quang © 2016 CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình Nội dung     Tổ chức máy tính Ngơn ngữ lập trình Các cơng việc lập trình Dữ liệu giải thuật Trần Quang © 2016 CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình Máy tính gì?    Máy tính thiết bị có khả thực tính tốn định Máy tính hoạt đợng dựa ngun lý chạy chương trình đã được định sẵn Hiện nay, máy tính có thể được “nhúng” vào thiết bị dân dụng xe hơi, đồng hồ, điện thoại, máy tính phổ thơng, v.v Trần Quang © 2016 CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình Phần cứng (hardware) Gồm bợ phận dùng để lắp ráp thành máy tính:  Hợp máy (case),  Bo mạch chủ (mainboard, motherboard),  Bàn phím (keyboard),  Màn hình (display),  Cḥt (mouse),  Bợ nhớ (memory),  Ở đĩa cứng HDD (Hard Disk Drive),  Bộ cấp nguồn (power supply),  Dây nối (cables),  Trần Quang © 2016 CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình Phần mềm (software)     Gồm chương trình cài đặt sẵn giúp vận hành máy tính theo nhiều mục đích khác Hệ điều hành (operating system): cho phép quản lý khai thác phần cứng có máy tính Cơng cụ lập trình (programming tools): cho phép người sử dụng tạo thêm phần mềm mới máy, mở rợng phạm vi ứng dụng của máy tính Phần mềm ứng dụng (applications): cho phép khai thác máy tính theo mục đích cụ thể Trần Quang © 2016 CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình Sơ đờ khới của mợt máy tính Để điều khiển thiết bị phần cứng hình bên, chúng ta cần chương trình máy tính Để tạo chương trình máy tính, chúng ta cần ngơn ngữ lập trình Trần Quang © 2016 CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình Khới nhập – xuất  Khối nhập  Input Unit    Gồm thiết bị (devices) cho phép người dùng đưa liệu vào máy tính Các thiết bị điển hình: bàn phím, cḥt, hình cảm ứng, v.v… Khới x́t  Output Unit   Trần Quang © 2016 Là tập hợp thiết bị giúp máy tính trình bày kết với người dùng hay điều khiển thiết bị khác Các thiết bị điển hình: hình, máy in, cổng điều khiển USB, CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình Bợ nhớ (memory)  Bợ nhớ  Main memory   Là bợ phận giúp máy tính lưu trữ thơng tin (chương trình liệu) dùng q trình tính tốn Phân loại :   Trần Quang © 2016 ROM (Read Only Memory) RAM (Random Access Memory) CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình Bợ xử lý trung tâm (CPU)  Central Processing Unit (CPU)   Giám sát điều hành mọi hoạt động máy tính Bợ sớ học luận lý  Arithmetic and Logic Unit (ALU)  Trần Quang © 2016 Là đơn vị đảm nhiệm chức tính tốn phép số học (+, -, *, /, ) luận lý (Not, And, Or, Xor) CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình Thiết bị lưu trữ (Storage)  Bộ nhớ thứ cấp – Secondary memory / storage Unit   Trần Quang © 2016 Gồm thiết bị giúp máy tính lưu trữ lượng lớn liệu lâu dài Các thiết bị điển hình: Đĩa cứng (HDD), SSD, USB drive, CD R/W, CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình 10 Mã giả   Mã giả ngôn ngữ nháy (bắt chước) theo mợt ngơn ngữ lập trình không bị ràng buộc bởi quy định của cú pháp Ví dụ :    Trần Quang © 2016 Nhập biến n n không nhỏ Gọi hàm n giai thừa Hiện kết hình CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình 25 Mã giả Pseudocode = English/Vietnamese Cú pháp khơng địi hỏi chặt chẽ để hỗ trợ việc dễ đọc Trần Quang © 2016 CuuDuongThanCong.com + Code Lệnh điều khiển thực thi 1.Tuần tự 2.Rẽ nhánh 3.Lặp Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình 26 Mã giả  Phần đầu của giải thuật       Tên giải thuật Thông sớ kiểu của Mục đích của giải thuật Điều kiện cần thỏa trước giải thuật thực thi Điều kiện cần thỏa sau giải thuật thực thi Giá trị trả về  Phần thân của giải thuật      Các phát biểu Chỉ số phát biểu Các biến Chú thích Các cấu trúc điều khiển Phần đầu của giải thuật Phần thân của giải thuật Trần Quang © 2016 CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình 27 Mã giả Declare variables: dividend, divisor, quotient Prompt user to enter dividend and divisor Get dividend and divisor IF divisor is equal to zero, THEN 4.1 DO 4.1.1 Display error message, “divisor must be non-zero” 4.1.2 Prompt user to enter divisor 4.1.3 Get divisor 4.2 WHILE divisor is equal to zero ENDIF Display dividend and divisor Calculate quotient as dividend/divisor Display quotient Trần Quang © 2016 CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình 28 Mã giả Algorithm average (N sớ nguyên) Precondition: N lớn hay Postcondition: sớ được đọc giá trị trung bình của chúng được in hình sum = for i = to N number = đọc một giá trị từ bàn phím sum = sum + number end-for averaged = sum / N xuất averaged hình return End average Trần Quang © 2016 CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình 29 Lưu đờ (Flowchart)  Lưu đồ được biểu diễn bởi hình bản, chúng có ý nghĩa đã được quy định trước Trần Quang © 2016 CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình 30 Lưu đồ (Flowchart)  Terminal   Input/output   Nhập xuất liệu của chương trình Flow line    Điểm đầu hay ći Mơ tả dịng điều khiển của chương trình Sự thực thi theo đường Decision   Trần Quang © 2016 Cho phép kiểm tra một điều kiện Biểu thức luận lý được dùng CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình 31 Lưu đồ (Flowchart)  Process   Predefined process   Điểm tập kết của dòng điều khiển (flow line) từ trang khác Preparation   Điểm tập kết dòng điều khiển (flow line) một flowchart Off-page connector   Khới xử lý tạo sẵn (thư viện), có thể dùng bởi flowchart khác On-page connector   Khối xử lý công việc Các bước chuẩn bị, thiết lập điều kiện đầu Annotation  Trần Quang © 2016 Giải thích CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình 32 Lưu đờ (Flowchart) false true Cấu trúc if Trần Quang © 2016 CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình 33 Lưu đồ (Flowchart) false true Cấu trúc if-else Trần Quang © 2016 CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình 34 Lưu đồ (Flowchart) false true false true false true Cấu trúc switch-case Trần Quang © 2016 CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình 35 Lưu đồ (Flowchart) false true Cấu trúc for Trần Quang © 2016 CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình 36 Lưu đồ (Flowchart) false true true false Cấu trúc while Trần Quang © 2016 CuuDuongThanCong.com Cấu trúc while Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình 37 Xác định sớ ngun tớ c a b Bắt đầu Nhập n đếm = đếm + đếm = S n MOD đếm = ? S b Trần Quang © 2016 a CuuDuongThanCong.com Đ đếm > n / ? Đ Không nguyên tố c Nguyên tố Kết thúc Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình 38 Mã lập trình  Mục tiêu:     Mã được viết bởi ngơn ngữ lập trình C Chỉ dùng để trao đổi người có chun mơn với Có thể chuyển ngữ dễ dàng có chương trình thực thi Khơng nên dùng mã để trình bày cho đới tượng người dùng khơng chuyên nghiệp Trần Quang © 2016 CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình 39 ... kiểu cho chương trình thực tế lớn Chuỗi lệnh sớ được sinh từ chương trình dịch (compiler) chuyển từ ngơn ngữ cấp cao sang Ví dụ: 010 011 01 110 110 10 11 00 011 0 10 110 010 Trần Quang © 2 016 CuuDuongThanCong.com... Ngơn ngữ lập trình Các cơng việc lập trình Dữ liệu giải thuật Trần Quang © 2 016 CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình... CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt trình Kỹ thuật lập trình 20 Trần Quang © 2 016 CuuDuongThanCong.com Chương 1: Giới thiệu máy tính lập https://fb.com/tailieudientucntt