Bài giảng Tin học đại cương: Bài 2 - Nguyễn Văn Đồng
Số trang: 57
Loại file: pdf
Dung lượng: 1.27 MB
Lượt xem: 20
Lượt tải: 0
Xem trước 6 trang đầu tiên của tài liệu này:
Thông tin tài liệu:
Bài giảng Tin học đại cương: Bài 2 cung cấp cho người học những kiến thức như: Thuật toán và phương pháp biểu diễn thuật toán; Sử dụng Dev-C++; Cấu trúc chương trình C++; Các khái niệm cơ bản trong C++. Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Bài giảng Tin học đại cương: Bài 2 - Nguyễn Văn Đồng BÀI 2 CÁC KHÁI NIỆM CƠ BẢN TRONG C++ Giảng viên: Nguyễn Văn Đồng– Khoa Công nghệ thông tin – ĐH Thủy Lợi Email: nvdong@tlu.edu.vn NỘI DUNG Thuật toán và phương pháp biểu diễn thuật toán Sử dụng Dev-C++ Cấu trúc chương trình C++ Các khái niệm cơ bản trong C++ Định danh phép gán Dữ liệu Biểu thức, khối lệnh Toán tử Hàm trong thư viện C++ 2 THUẬT TOÁN Thuật toán: là một tập hữu hạn các chỉ thị (bước) khi được thực thi sẽ chuyển thông tin đầu vào thành thông tin đầu ra. Tại sao cần thuật toán? Máy tính chỉ giải quyết được vấn đề khi đã có hướng dẫn giải rõ ràng và đúng Các đặc trưng: Tính hữu hạn Tính đúng Đầu vào, đầu ra Tính hiệu quả: dựa trên khối lượng tính toán, không gian và thời gian Tính tổng quát: áp dụng cho mọi trường hợp 3 THUẬT TOÁN Ví dụ: Thuật toán để giải phương trình bậc nhất : ax + b = c (a,b,c là các số thực): Đầu vào: các hệ số a, b, c Đầu ra: nghiệm của phương trình Các bước thuật giải: 1. Cho các giá trị a, b, c 2. Nếu a = 0 • Nếu b = c thì “phương trình có vô số nghiệm” • Nếu b ≠ c thì “phương trình vô nghiệm” 3. Nếu a ≠ 0 •Phương trình có duy nhất 1 nghiệm x = (c-b)/a 4 PHƯƠNG PHÁP BIỂU DIỄN THUẬT TOÁN 1. Bằng ngôn ngữ tự nhiên: Liệt kê bằng lời các bưởc của thuật toán Đơn giản, không cần kiến thức nền tảng Dài dòng 2. Bằng mã giả: Là bản mô tả ngắn gọn, giúp con người có thể hiểu dễ dàng Độc lập với môi trường phát triển *Ví dụ: giải phương trình bậc 2 a*x2 + b*x + c =0 5 PHƯƠNG PHÁP BIỂU DIỄN THUẬT TOÁN 1. Yêu cầu nhập giá trị a, b, c 2. if a = 0 then 3. if b= 0 then 4. if c = 0 then 5. xuất kết quả: phương trình vô số nghiệm 6. else 7. xuất kết quả: phương trình vô nghiệm 8. else 9. xuất kết quả: phương trình có nghiệm –c/b 10. else 11. Tính giá trị delta = b2 – 4*a*c 12. If delta>0 then 13. X1 = (-b-sqrt(delta))/(2*a) 14. X2 = (-b+sqrt(delta))/(2*a) 15. xuất kết quả: phương trình có 2 nghiệm là x1 và b 16. else 17. if delta = 0 then 18. xuất kết quả: Phương trình có nghiệm kép là –b/(2*a) 19. else 10. xuất kết quả: phương trình vô nghiệm 6 PHƯƠNG PHÁP BIỂU DIỄN THUẬT TOÁN 3. Bằng lưu đồ: - sử dụng các khối để biểu diễn thuật toán Kiểm tra điều kiện Begin Sai Vào ra dữ liệu B Bắt đầu thuật toán Đúng A Tùy vào trạng thái của B là đúng hay sai mà End rẽ nhánh thích hợp Kết thúc thuật toán Thực hiện công việc A 7 PHƯƠNG PHÁP BIỂU DIỄN THUẬT TOÁN Ví dụ: Lưu đồ tính tổng của N số nguyên đầu tiên với các thuật toán khác nhau? Begin Đầu vào: số nguyên N Begin Đọc số N Đầu ra: tổng N số S=0 Đọc số N i=0 S=S+i S = N*(N+1)/2 i = i+ 1 Sai In ra S i > N Đúng In ra S End End 8 PHƯƠNG PHÁP BIỂU DIỄN THUẬT TOÁN 4. Bằng ngôn ngữ lập trình • Được thiết kế và chuẩn hóa để truyền các chỉ thị cho máy tính • Mô tả đầy đủ và rõ ràng thuật toán 9 BÀI TẬP Bài 1:Xây dựng thuật toán tính tổng các số chẵn và tổng các số lẻ trong dãy gồm n số nguyên được nhập. Bài 2: Xây dựng thuật toán tìm giá trị lớn nhất của một dãy số nguyên có N số. 10 NGÔN NGỮ LẬP TRÌNH C++ C++ được phát triển bởi Bjane Stroustrup nhằm mở rộng ngôn ngữ C vào năm 1979 Được ISO duyệt vào năm 1998 C++ là ngôn ngữ lập trình hướng đối tượng 11 MÔI TRƯỜNG PHÁT TRIỂN C++ Dev-C++ Hỗ trợ đầy đủ tính năng cho ngôn ngữ lập trình C/C++ Hỗ trợ soạn mã nguồn Sử dụng trình MinGW của GCC làm trình biên dịch Đường dẫn download: http://sourceforge.net/projects/orwelldevcpp/files/latest/download 12 CÁC BƯỚC CƠ BẢN ĐỂ VIẾT CHƯƠNG TRÌNH Begin Editor là chương trình để viết mã nguồn Dùng chương trình soạn thảo Tên các tệp mã ng ...
Nội dung trích xuất từ tài liệu:
Bài giảng Tin học đại cương: Bài 2 - Nguyễn Văn Đồng BÀI 2 CÁC KHÁI NIỆM CƠ BẢN TRONG C++ Giảng viên: Nguyễn Văn Đồng– Khoa Công nghệ thông tin – ĐH Thủy Lợi Email: nvdong@tlu.edu.vn NỘI DUNG Thuật toán và phương pháp biểu diễn thuật toán Sử dụng Dev-C++ Cấu trúc chương trình C++ Các khái niệm cơ bản trong C++ Định danh phép gán Dữ liệu Biểu thức, khối lệnh Toán tử Hàm trong thư viện C++ 2 THUẬT TOÁN Thuật toán: là một tập hữu hạn các chỉ thị (bước) khi được thực thi sẽ chuyển thông tin đầu vào thành thông tin đầu ra. Tại sao cần thuật toán? Máy tính chỉ giải quyết được vấn đề khi đã có hướng dẫn giải rõ ràng và đúng Các đặc trưng: Tính hữu hạn Tính đúng Đầu vào, đầu ra Tính hiệu quả: dựa trên khối lượng tính toán, không gian và thời gian Tính tổng quát: áp dụng cho mọi trường hợp 3 THUẬT TOÁN Ví dụ: Thuật toán để giải phương trình bậc nhất : ax + b = c (a,b,c là các số thực): Đầu vào: các hệ số a, b, c Đầu ra: nghiệm của phương trình Các bước thuật giải: 1. Cho các giá trị a, b, c 2. Nếu a = 0 • Nếu b = c thì “phương trình có vô số nghiệm” • Nếu b ≠ c thì “phương trình vô nghiệm” 3. Nếu a ≠ 0 •Phương trình có duy nhất 1 nghiệm x = (c-b)/a 4 PHƯƠNG PHÁP BIỂU DIỄN THUẬT TOÁN 1. Bằng ngôn ngữ tự nhiên: Liệt kê bằng lời các bưởc của thuật toán Đơn giản, không cần kiến thức nền tảng Dài dòng 2. Bằng mã giả: Là bản mô tả ngắn gọn, giúp con người có thể hiểu dễ dàng Độc lập với môi trường phát triển *Ví dụ: giải phương trình bậc 2 a*x2 + b*x + c =0 5 PHƯƠNG PHÁP BIỂU DIỄN THUẬT TOÁN 1. Yêu cầu nhập giá trị a, b, c 2. if a = 0 then 3. if b= 0 then 4. if c = 0 then 5. xuất kết quả: phương trình vô số nghiệm 6. else 7. xuất kết quả: phương trình vô nghiệm 8. else 9. xuất kết quả: phương trình có nghiệm –c/b 10. else 11. Tính giá trị delta = b2 – 4*a*c 12. If delta>0 then 13. X1 = (-b-sqrt(delta))/(2*a) 14. X2 = (-b+sqrt(delta))/(2*a) 15. xuất kết quả: phương trình có 2 nghiệm là x1 và b 16. else 17. if delta = 0 then 18. xuất kết quả: Phương trình có nghiệm kép là –b/(2*a) 19. else 10. xuất kết quả: phương trình vô nghiệm 6 PHƯƠNG PHÁP BIỂU DIỄN THUẬT TOÁN 3. Bằng lưu đồ: - sử dụng các khối để biểu diễn thuật toán Kiểm tra điều kiện Begin Sai Vào ra dữ liệu B Bắt đầu thuật toán Đúng A Tùy vào trạng thái của B là đúng hay sai mà End rẽ nhánh thích hợp Kết thúc thuật toán Thực hiện công việc A 7 PHƯƠNG PHÁP BIỂU DIỄN THUẬT TOÁN Ví dụ: Lưu đồ tính tổng của N số nguyên đầu tiên với các thuật toán khác nhau? Begin Đầu vào: số nguyên N Begin Đọc số N Đầu ra: tổng N số S=0 Đọc số N i=0 S=S+i S = N*(N+1)/2 i = i+ 1 Sai In ra S i > N Đúng In ra S End End 8 PHƯƠNG PHÁP BIỂU DIỄN THUẬT TOÁN 4. Bằng ngôn ngữ lập trình • Được thiết kế và chuẩn hóa để truyền các chỉ thị cho máy tính • Mô tả đầy đủ và rõ ràng thuật toán 9 BÀI TẬP Bài 1:Xây dựng thuật toán tính tổng các số chẵn và tổng các số lẻ trong dãy gồm n số nguyên được nhập. Bài 2: Xây dựng thuật toán tìm giá trị lớn nhất của một dãy số nguyên có N số. 10 NGÔN NGỮ LẬP TRÌNH C++ C++ được phát triển bởi Bjane Stroustrup nhằm mở rộng ngôn ngữ C vào năm 1979 Được ISO duyệt vào năm 1998 C++ là ngôn ngữ lập trình hướng đối tượng 11 MÔI TRƯỜNG PHÁT TRIỂN C++ Dev-C++ Hỗ trợ đầy đủ tính năng cho ngôn ngữ lập trình C/C++ Hỗ trợ soạn mã nguồn Sử dụng trình MinGW của GCC làm trình biên dịch Đường dẫn download: http://sourceforge.net/projects/orwelldevcpp/files/latest/download 12 CÁC BƯỚC CƠ BẢN ĐỂ VIẾT CHƯƠNG TRÌNH Begin Editor là chương trình để viết mã nguồn Dùng chương trình soạn thảo Tên các tệp mã ng ...
Tìm kiếm theo từ khóa liên quan:
Bài giảng Tin học đại cương Tin học đại cương Cấu trúc chương trình C++ Định danh phép gán Hàm trong thư viện C++ Phương pháp biểu diễn thuật toánGợi ý tài liệu liên quan:
-
Ứng dụng công cụ Quizizz thiết kế trò chơi học tập trong giảng dạy học phần tin học đại cương
12 trang 299 0 0 -
Tài liệu hướng dẫn thực hành Tin học đại cương - ĐH Bách Khoa Hà Nội
40 trang 257 0 0 -
Giáo trình Tin học đại cương part 7
19 trang 232 0 0 -
Giáo trình Tin học đại cương: Phần 1 - ĐH Kinh tế Quốc Dân
130 trang 156 0 0 -
Giáo trình Tin học đại cương (Tái bản năm 2020): Phần 1 - PGS.TS. Nguyễn Thị Thu Thủy (Chủ biên)
105 trang 142 0 0 -
Giáo trình Tin học đại cương: Phần 1 - Vi Hồng Thắm
90 trang 129 0 0 -
Hướng dẫn thực hành lập trình C trên Visual Studio
9 trang 127 0 0 -
Giáo trình Tin học đại cương: Phần 2 - Trần Đình Khang
118 trang 117 0 0 -
Quản trị người dùng trong Exchange 2007 bằng Powershell
9 trang 107 0 0 -
Đề cương học phần Tin học đại cương
23 trang 104 0 0