zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Công Nghệ Thông Tin

» Kỹ thuật lập trình

Bài giảng Thuật toán và ngôn ngữ lập trình C: Chương 1, 2 (phần 1) - Hà Nguyên Long

Chia sẻ: You You | Ngày: | Loại File: PDF | Số trang:19

Báo xấu

67
lượt xem 5
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Nội dung chính của chương này giúp người học hiểu được thuật toán là gì, cách biểu diễn một số thuật toán cơ bản như tính tổng dãy số, tìm giá trị lớn nhất của dãy số,... Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Thuật toán và ngôn ngữ lập trình C: Chương 1, 2 (phần 1) - Hà Nguyên Long

BÀI GIẢNG THUẬT TOÁN VÀ NGÔN NGỮ LẬP TRÌNH C Giá o viên: Hà Nguyên Long www.themegallery.com Company Logo
THUẬT TOÁN TỪ BÀI TOÁN ĐẾ N CHƯƠNG TRÌNH 1. Mô tả các bước giải bài toán. 2. Vẽ sơ đồ xử lý dựa trên các bước. 3. Dựa trên sơ đồ xử lý để viết chương trình xử lý bằng ngôn ngữ giả (ngôn ngữ bình thường của chúng ta). 4. Chọn ngôn ngữ lập trình và chuyển chương trình từ ngôn ngữ giả sang ngôn ngữ lập trình để tạo thành một chương trình hoàn chỉnh. 5. Thực hiện chương trình: nhập vào các tham số, nhận kết quả. www.themegallery.com Company Logo
THUẬT TOÁN THUẬT TOÁN Thuật toán là một hệ thống chặt chẽ và rõ ràng các quy tắc nhằm xác định một dãy các thao tác trên những dữ liệu vào sao cho sau một số hữu hạn bước thực hiện các thao tác đó ta thu được kết quả của bài toán. www.themegallery.com Company Logo
THUẬT TOÁN THUẬT TOÁN Ví dụ 1: Giả sử có hai bình A và B đựng hai loại chất lỏng khác nhau, chẳng hạn bình A đựng rượu, bình B đựng nước mắm. Thuật toán để hoán đổi chất lỏng đựng trong hai bình đó là: - Yêu cầu phải có thêm một bình thứ ba gọi là bình C. - Bước 1: Đổ rượu từ bình A sang bình C. - Bước 2: Đổ nước mắm từ bình B sang bình A. - Bước 3: Đổ rượu từ bình C sang bình B. www.themegallery.com Company Logo
THUẬT TOÁN THUẬT TOÁN Ví dụ 2: Một trong những thuật toán tìm ước chung lớn nhất của hai số a và b là: - Bước 1: Nhập vào hai số a và b. - Bước 2: So sánh 2 số a,b chọn số nhỏ nhất gán cho UCLN. - Bước 3: Nếu một trong hai số a hoặc b không chia hết cho UCLN thì thực hiện bước 4, ngược lại (cả a và b đều chia hết cho UCLN) thì thực hiện bước 5. - Bước 4: Giảm UCLN một đơn vị và quay lại bước 3 - Bước 5: In UCLN - Kết thúc. www.themegallery.com Company Logo
THUẬT TOÁN Các đặc trưng của thuật toán o Tính kết thúc: Thuật toán phải dừng sau một số hữu hạn bước. o Tính xác định: Các thao tác máy tính phải thực hiện được và các máy tính khác nhau thực hiện cùng một bước của cùng một thuật toán phải cho cùng một kết quả. o Tính phổ dụng: Thuật toán phải "vét' hết các trường hợp và áp dụng cho một loạt bài toán cùng loại. o Tính hiệu quả: Một thuật toán được đánh giá là tốt nếu nó đạt hai tiêu chuẩn sau: - Thực hiện nhanh, tốn ít thời gian. www.themegallery.com Company Logo
THUẬT TOÁN Ngôn ngữ biểu diễn thuật toán ● Ngôn ngữ tự nhiên ● Ngôn ngữ sơ đồ (Lưu đồ) ● Ngôn ngữ tự a (giả ) chương trı̀nh www.themegallery.com Company Logo
THUẬT TOÁN Ngôn ngữ sơ đồ www.themegallery.com Company Logo
THUẬT TOÁN Biể u diễn thuật toá n tı́nh diện tı́ch hı̀nh chữ nhật bằ ng ngôn ngữ tự nhiên và ngôn ngữ sơ đồ Bắ t đầ u Bước 1: Nhập độ dà i cạnh a, b a, b S=a*b Bước 2: Tı́nh diện tı́ch S=a*b S Bước 3: In ra diện tı́ch S Kế t thú c www.themegallery.com Company Logo
THUẬT TOÁN Các cấu trúc lệnh cơ bản dùng trong biểu diễn thuật toán Cấ u trú c tuầ n tự (Sequential) Cấ u trú c lự a chọn (Selection) Cấ u trú c lặp (Repeating) www.themegallery.com Company Logo
THUẬT TOÁN Kiể u dữ liê ̣u Kiểu dữ liệu sơ cấp Kiểu dữ liệu sơ cấp là kiểu dữ liệu mà giá trị của nó là đơn nhất. Ví dụ: Trong ngôn ngữ lập trình C, kiểu char gọi là kiểu sơ cấp vì kiểu này bao gồm các ký tự Kiểu dữ liệu có cấu trúc Kiểu dữ liệu có cấu trúc là kiểu dữ liệu mà các giá trị của nó là sự kết hợp của các giá trị khác. Ví dụ: Kiểu chuỗi ký tự trong ngôn ngữ lập trình C là một kiểu dữ liệu có cấu trúc. www.themegallery.com Company Logo
THUẬT TOÁN Bà i tâ ̣p Biể u diễn cá c thuật toá n sau bằ ng ngôn ngữ tự nhiên và ngôn ngữ sơ đồ ● Tı́nh diện tı́ch hı̀nh tam giá c khi biế t cạnh đá y và chiề u cao ● Tı́nh diện tı́ch hı̀nh thang khi biế t độ dà i 2 cạnh đá y và chiề u cao ● Tı́nh diện tı́ch hı̀nh trò n khi biế t đường kı́nh www.themegallery.com Company Logo
TIẾ P THEO Biể u diễn một số thuâ ̣t toá n cơ bả n ● Tı́nh tổ ng dãy số ● Tı̀m giá tri ̣ lớn nhấ t củ a dãy số ● Sắ p xế p dãy số www.themegallery.com Company Logo
BIỂU DIỄ N MỘT SỐ THUẬT TOÁN Tı́nh tổ ng dãy số www.themegallery.com Company Logo
BIỂU DIỄ N MỘT SỐ THUẬT TOÁN Tı́nh tổ ng dãy số Bước 1: Nhập số các số hạng n. Bước 2: Cho S=0 (lưu trữ số 0 trong S) Bước 3: Cho i=1 (lưu trữ số 1 trong i) Bước 4: Kiểm tra nếu i
BIỂU DIỄ N MỘT SỐ THUẬT TOÁN Tı̀m số lớn nhấ t - Bước 1: Nhập số n - Bước 2: Nhập số thứ nhất a1 - Bước 3: Gán max=a1 - Bước 4: Gán i=2 - Bước 5: Nếu i
BIỂU DIỄ N MỘT SỐ THUẬT TOÁN Sắ p xế p dãy số - Bước 1: Gán i=1 - Bước 2: Gán j=i+1 - Bước 3: Nếu i
BIỂU DIỄ N MỘT SỐ THUẬT TOÁN Bà i tâ ̣p Bà i 1, 2, 3, 4 – Chương 2 www.themegallery.com Company Logo
TIẾ P THEO Ngôn ngữ lâ ̣p trı̀nh C www.themegallery.com Company Logo

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.