Nmlt C01 Cac Khai Niem Co Ban Ve Lap Trinh

NHẬP MÔN LẬP TRÌNH CÁC KHÁI NIỆM C Ơ BẢN VỀ LẬP TRÌNH

Nội dung NMLT - Các khái niệm cơ bản về lập trình Các khái niệm c ơ bản 1 Các b ướ c xây dựng ch ươ ng trình 2 Biểu diễn thuật toán 3 Cài đặ t thuật toán bằng NNLT 4

Các khái niệm c ơ bản Lập trình máy tính Gọi tắt là lập trình (programming). Nghệ thuật cài đặ t một hoặc nhiều thuật toán trừu t ượ ng có liên quan với nhau bằng một ngôn ngữ lập trình để tạo ra một ch ươ ng trình máy tính . Thuật toán Là tập hợp (dãy) hữu hạn các chỉ thị (hành độ ng) đượ c đị nh nghĩa rõ ràng nhằm giải quyết một bài toán cụ thể nào đó . NMLT - Các khái niệm cơ bản về lập trình

Các khái niệm c ơ bản Ví dụ Thuật toán giải PT bậc nhất: ax + b = 0 (a, b là các số thực). NMLT - Các khái niệm cơ bản về lập trình Nếu a = 0 b = 0 thì ph ươ ng trình có nghiệm bất kì. b ≠ 0 thì ph ươ ng trình vô nghiệm. Nếu a ≠ 0 Ph ươ ng trình có nghiệm duy nhất x = -b/a Đầu vào: a, b thuộc R Đầu ra: nghiệm ph ươ ng trình ax + b = 0

Các tính chất của thuật toán Bao gồm 5 tính chất sau: Tính chính xác: quá trình tính toán hay các thao tác máy tính thực hiện là chính xác. Tính rõ ràng: các câu lệnh minh bạch đượ c sắp xếp theo thứ tự nhất đị nh. Tính khách quan: đượ c viết bởi nhiều ng ườ i trên máy tính nh ư ng kết quả phải nh ư nhau. Tính phổ dụng: có thể áp dụng cho một lớp các bài toán có đầ u vào t ươ ng tự nhau. Tính kết thúc: hữu hạn các b ướ c tính toán. NMLT - Các khái niệm cơ bản về lập trình

Các b ướ c xây dựng ch ươ ng trình NMLT - Các khái niệm cơ bản về lập trình Xác đị nh vấn đề - bài toán Lựa chọn ph ươ ng pháp giải Cài đặ t ch ươ ng trình Hiệu chỉnh ch ươ ng trình Thực hiện ch ươ ng trình Lỗi cú pháp Lỗi ngữ nghĩa Biểu diễn bằng: Ngôn ngữ tự nhiên L ư u đồ - S ơ đồ khối Mã giả Xây dựng thuật toán/ thuật giải

Sử dụng ngôn ngữ tự nhiên NMLT - Các khái niệm cơ bản về lập trình 1. Nhập 2 số thực a và b. 2. Nếu a = 0 thì 2.1. Nếu b = 0 thì 2.1.1. Ph ươ ng trình vô số nghiệm 2.1.2. Kết thúc thuật toán. 2.2. Ng ượ c lại 2.2.1. Ph ươ ng trình vô nghiệm. 2.2.2. Kết thúc thuật toán. 3. Ng ượ c lại 3.1. Ph ươ ng trình có nghiệm. 3.2. Giá trị của nghiệm đó là x = -b/a 3.3. Kết thúc thuật toán. Đầu vào: a, b thuộc R Đầu ra: nghiệm ph ươ ng trình ax + b = 0

Sử dụng l ư u đồ - s ơ đồ khối NMLT - Các khái niệm cơ bản về lập trình Khối giới hạn Chỉ thị bắt đầ u và kết thúc. Khối vào ra Nhập/Xuất dữ liệu. Khối lựa chọn Tùy đ iều kiện sẽ rẽ nhánh. Khối thao tác Ghi thao tác cần thực hiện. Đ ườ ng đ i Chỉ h ướ ng thao tác tiếp theo.

Sử dụng l ư u đồ - s ơ đồ khối NMLT - Các khái niệm cơ bản về lập trình Bắt đầ u Đọc a,b a = 0 Tính x = -b/a Xuất “ VN” b = 0 Xuất “ VSN” Kết thúc Xuất x S Đ Đ S

Sử dụng mã giả Vay m ượ n ngôn ngữ nào đó (ví dụ Pascal) để biểu diễn thuật toán. NMLT - Các khái niệm cơ bản về lập trình If a = 0 Then Begin If b = 0 Then Xuất “Ph ươ ng trình vô số nghiệm” Else Xuất “Ph ươ ng trình vô nghiệm” End Else Xuất “Ph ươ ng trình có nghiệm x = -b/a” Đầu vào: a, b thuộc R Đầu ra: nghiệm ph ươ ng trình ax + b = 0

Cài đặ t thuật toán bằng C/C++ NMLT - Các khái niệm cơ bản về lập trình #include <stdio.h> #include <conio.h> void main() { int a, b; printf(“Nhap a, b: ”); scanf(“%d%d”, &a, &b); if (a == 0) if (b == 0) printf(“Ph ươ ng trình VSN”); else printf(“Ph ươ ng trình VN”); else printf(“x = %.2f”, -float(b)/a); }

Bài tập lý thuyết Thuật toán là gì? Trình bày các tính chất quan trọng của một thuật toán? Các b ướ c xây dựng ch ươ ng trình? Các cách biểu diễn thuật toán? Ư u và khuyết đ iểm của từng ph ươ ng pháp? Cho ví dụ minh họa. NMLT - Các khái niệm cơ bản về lập trình

Bài tập thực hành Nhập n ă m sinh của một ng ườ i. Tính tuổi ng ườ i đó . Nhập 2 số a và b. Tính tổng, hiệu, tính và th ươ ng của hai số đó . Nhập tên sản phẩm, số l ượ ng và đơ n giá. Tính tiền và thuế giá trị gia t ă ng phải trả, biết: tiền = số l ượ ng * đơ n giá thuế giá trị gia t ă ng = 10% tiền NMLT - Các khái niệm cơ bản về lập trình

Bài tập thực hành Nhập đ iểm thi và hệ số 3 môn Toán, Lý, Hóa của một sinh viên. Tính đ iểm trung bình của sinh viên đó . Nhập bán kính của đườ ng tròn. Tính chu vi và diện tích của hình tròn đó . Nhập vào số xe (gồm 4 chữ số) của bạn. Cho biết số xe của bạn đượ c mấy nút? Nhập vào 2 số nguyên. Tính min và max của hai số đó . NMLT - Các khái niệm cơ bản về lập trình

Bài tập 4 NMLT - Các khái niệm cơ bản về lập trình Bắt đầ u Nhập n ă m sinh Tính Tuổi = 2008 – n ă m sinh Xuất Tuổi Kết thúc

Bài tập 5 NMLT - Các khái niệm cơ bản về lập trình Bắt đầ u Nhập a và b Tính Tổng = a + b Hiệu = a – b Tích = a * b Th ươ ng = a / b Kết thúc Xuất Tổng, Hiệu, Tích, Th ươ ng

Bài tập 6 NMLT - Các khái niệm cơ bản về lập trình Bắt đầ u Nhập Tên sản phẩm Số l ượ ng Đ ơ n giá Tính Tiền = Số l ượ ng * Đ ơ n giá VAT= Tiền * 0.1 Kết thúc Xuất Tiền và VAT

Bài tập 7 NMLT - Các khái niệm cơ bản về lập trình Bắt đầ u Nhập Điểm T, L, H Hệ số T, Hệ số L, Hệ số H Tính ĐTB = (T*HsT + L*HsL + H*HsH) / (HsT + HsL + HsH) Kết thúc Xuất ĐTB

Bài tập 8 NMLT - Các khái niệm cơ bản về lập trình Bắt đầ u Nhập Bán kính R Tính PI = 3.1415 Chu vi = 2*PI*R Diện tích = PI*R*R Kết thúc Xuất Chu vi và Diện tích

Bài tập 9 NMLT - Các khái niệm cơ bản về lập trình Bắt đầ u Nhập số xe N (gồm 4 chữ số) Tính Số thứ 4: n4 = N % 10, N = N / 10 Số thứ 3: n3 = N % 10, N = N / 10 Số thứ 2: n2 = N % 10, N = N / 10 Số thứ 1: n1 = N Số nút S = (n1 + n2+ n3 + n4) % 10 Kết thúc Xuất Số nút S

Bài tập 10 NMLT - Các khái niệm cơ bản về lập trình Bắt đầ u Đọc a,b a > b Xuất a max, b min Kết thúc S Đ Xuất a min, b max

Nmlt C01 Cac Khai Niem Co Ban Ve Lap Trinh

More Related Content

What's hot (20)

Viewers also liked (10)

Similar to Nmlt C01 Cac Khai Niem Co Ban Ve Lap Trinh (20)

More from Cuong (11)

Nmlt C01 Cac Khai Niem Co Ban Ve Lap Trinh