Bai 1 Ngon ngu lap trinh

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

TRẦN HỮU TRANG

TRƯỜNG TRUNG HỌC PHỔ THÔNG

TIN HỌC 11

</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>

BÀI 1

KHÁI NIỆM LẬP TRÌNH

KHÁI NIỆM LẬP TRÌNH

VÀ

VÀ

NGƠN NGỮ LẬP TRÌNH

NGƠN NGỮ LẬP TRÌNH

</div>
<span class='text_page_counter'>(3)</span><div class='page_container' data-page=3>

BÀI TỐN TÌM NGHIỆM CỦA PHƯƠNG TRÌNH BẬC HAI ax2_{+ bx = c (a ≠ 0)}

THUẬT TỐN

B1: Nhập a, b, c;

B2: Tính



= b

2

– 4ac;

B3: Nếu



< 0



PT vô nghiệm



B6;

B4: Nếu



= 0



PT có nghiệm kép x = -b/2a



B6;

B5: Nếu



> 0



PT có hai nghiệm x1, x2 = (-b







)/2a



B6;

Cách 1 : Liệt kê các bước

B6: Kết thúc .

* INPUT : Các hệ số a, b, c ;

</div>
<span class='text_page_counter'>(4)</span><div class='page_container' data-page=4>

<b>Nhập a, b, c</b>

<b>< 0</b> <b>_{PT vô nghiệm}</b>

<b>= 0</b> <b> PT có nghiệm x=</b> <b> b/2a</b> <b>KT</b>

<b>®</b>

<b>PT có 2 nghiệm</b>
<b>x₁,x₂₌_{( -b}</b><b> )/2a</b>

B1
B2
B3
B4
B5
<b>s</b>
<b>®</b>

BÀI TỐN TÌM NGHIỆM CỦA PHƯƠNG TRÌNH BẬC HAI ax2_{+ bx = c (a ≠ 0)}

SƠ ĐỒ THUẬT TOÁN

B6

</div>
<span class='text_page_counter'>(5)</span><div class='page_container' data-page=5>

<i>Để diễn đạt thuật tốn “Tìm </i>

<i>nghiệm của phương trình bậc </i>

<i>hai” cho máy hiểu, em sẽ </i>

<i>dùng ngôn ngữ nào?</i>

Cần diễn tả thuật toán

bằng một ngơn ngữ mà

máy tính hiểu và thực hiện

được . Ngơn ngữ đó gọi là

</div>
<span class='text_page_counter'>(6)</span><div class='page_container' data-page=6>

<i>Khái niệm về lập trình?</i>

Lập trình là sử dụng cấu trúc dữ liệu và các câu lệnh của ngơn

ngữ lập trình, để mơ tả dữ liệu và diễn đạt các thao tác của

thuật toán

</div>
<span class='text_page_counter'>(7)</span><div class='page_container' data-page=7>

NGƠN NGỮ LẬP TRÌNH

NGƠN NGỮ LẬP TRÌNH

<i>Có những loại ngơn </i>

<i>ngữ lập trình nào?</i> * Ngơn ngữ máy

* Hợp ngữ

* Ngôn ngữ bậc cao

<i>Phân biệt ngôn ngữ bậc cao với </i>
<i>ngơn ngữ lập trình khác ở những </i>

<i>nội dung nào?</i>

* Chương trình viết bằng ngơn ngữ lập trình bậc cao
khơng phụ thuộc vào loại máy.

</div>
<span class='text_page_counter'>(8)</span><div class='page_container' data-page=8>

* Cần phải có chương trình dịch để chuyển chương trình

viết bằng ngơn ngữ lập trình bậc cao sang ngơn ngữ máy để

máy có thể thi hành được.

<i>Làm thế nào để chuyển </i>
<i>chương trình viết bằng </i>

</div>
<span class='text_page_counter'>(9)</span><div class='page_container' data-page=9>

CHƯƠNG TRÌNH DỊCH

CHƯƠNG TRÌNH DỊCH

Là chương trình có chức năng chuyển đổi chương trình được viết
bằng ngơn ngữ lập trình bậc cao thành chương trình thực hiện
được trên máy tính.

Chương trình nguồn Chương trình dịch Chương trình đích

Chương trình dịch có hai loại:

* Thơng dịch <i>(Interpreter)</i>

</div>
<span class='text_page_counter'>(10)</span><div class='page_container' data-page=10>

THƠNG DỊCH

THƠNG DỊCH

<i>(Interpreter)</i>

<i>(Interpreter)</i>

Thông dịch là việc lặp đi lặp lại các bước sau:

* Kiểm tra tính đúng đắn của câu lệnh tiếp theo trong
chương trình nguồn.

* Chuyển đổi câu lệnh đó thành một hay nhiều câu
lệnh tương ứng trong ngôn ngữ máy.

</div>
<span class='text_page_counter'>(11)</span><div class='page_container' data-page=11>

BIÊN DỊCH

BIÊN DỊCH

<i>(Compiler)</i>

<i>(Compiler)</i>

Biên dịch được thực hiện qua hai bước sau:

* Duyệt, phát hiện lỗi, kiểm tra tính đúng đắn của các
câu lệnh trong chương trình nguồn.

</div>
<span class='text_page_counter'>(12)</span><div class='page_container' data-page=12>

DẶN DỊ

DẶN DÒ

1. Trả lời câu hỏi 1, 2, 3 _ trang 13 _ sách giáo khoa .

2. Thực hiện bài tập chương 1 _ trang 5, 6, 7, 8_Sách

bài tập

3. Xem trước §2_ “ Các thành phần của ngơn ngữ lập

trình “ _Trang 9 _ Sách giáo khoa

</div>
<span class='text_page_counter'>(13)</span><div class='page_container' data-page=13>

<i>Thực hiện tháng 8 năm 2007</i>

</div>

<!--links-->
Bài 5: Ngôn ngữ lập trình

• 9
• 695
• 2