... nhau về giá trị.
Chơng iII. Một số thuậttoánvà phơng pháp phân
tích số
3.1 Thuậttoán sàng Eratosthenes
Thuật toán phân tích số nguyên N đợc mô tả nh sau:
Thuật toán 3.1( sàng Eratosthenes )
(1) ... Dừng chơng trình
Đây là thuậttoán có tính phổ thông và mặc dù nh chúng ta đà biết là thuật
toán rất tồi vì thời gian tính của nó là O(
N
) nhng nếu N có ớc nhỏ thì việc áp
dụng thuậttoán này ... trị của Q
100k
, x
100k
và x
200k
và chạy lại tính toán từ
điển này trở đi với việc sử dụng thuậttoán Euclid thờng xuyên hơn. Nếu thuật
toán hỏng thì toàn bộ thuâttoán phải chạy lại từ đầu...
... qui trình tính toán, vì vậy nó là một thành phần không thể
thiếu trong chơng trình.
3.1. Biểu thức :
Biểu thức là một sự kết hợp giữa các phép toánvà các toán hạng để diễn đạt một công thức
toán ... đó là toán hạng và phép toán. Toán
hạng gồm : hằng, biến, phần tử mảng và hàm trớc đây ta đà xét. Dới đây ta sẽ nói đến các phép
toán. Hàm sẽ đợc đề cập trong chơng 6.
3.2. Lệnh gán và biểu ... ngôi.
Các phép toán số học đợc thực hiện từ trái sang phải. Số u tiên và khả năng kết hợp của
phép toán đợc chỉ ra trong một mục sau này
3.4. Các phép toán quan hệ và logic :
Phép toán quan hệ và logic...
... nhau cơ bản giữa scripting language và các ngônngữlậptrình là ở chỗ
các luật và cú pháp của scripting language linh hoạt và dễ hiểu hơn các ngôn
ngữlập trình.
Scripting Engine là các đối tượng ... nằm ở khoảng ngônngữ siêu văn bản (HTML) và các
ngôn ngữlậptrình như Java, C++, Visual Basic, . . . Ta biết HTML dùng để
định dạng và liên kết các văn bản , còn các ngonngữlâptrình có khả ... script giống như một chương trình được người lậptrình viết ra để
thực thi trên môi trường hoạt động của ASP, cũng giống như các chương trình
trong mọi ngônngữlậptrình khác như C, Pascal, Java...
... niệm lậptrình
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ônngữlậptrình cụ thể để mô tả dữ liệu và diễn
đạt các thao tác của thuật toán.
Cần diễn tả thuậttoán bằng một
ngôn ... một ngônngữ
lập trình. Ví dụ: Turbo Pascal 7.0, Free Pascal 1.2, Visual Pascal 2.1,
Ngôn ngữlậptrình được
chia thành ba loại:
Ngôn ngữ máy: ngônngữ duy nhất máy có thể trực tiếp hiểu và ...
hiện.
Ngôn ngữ bậc cao: gần với ngônngữ tự nhiên, có tính độc lập cao, ít
phụ thuộc vào loại máy và chương trình phải dịch
sang ngônngữ máy mới thực hiện được.
Hợp ngữ: rất gần với ngôn ngữ...
... ngônngữlập
trình khác nhau.
GV : Cho học sinh quan sát 2 chương trình
trong 2 ngônngữ khác nhau là Pascal và C
++
.
HS : Quan sát và nhận xét về cách viết của hai
chương trình trong 2 ngôn ... viết biểu thức phụ thuộc cú pháp
từng ngônngữlập trình.
Đưa ra một số biểu thức toán học và yêu cầu
các em viết chúng trong ngônngữ Pascal.
HS : Gọi một vài học sinh lên bảng viết.
GV : Đặt ... Một số ngônngữ có cách mô tả các giá trị
logic bằng những cách khác nhau.
- Khi viết chương trình bằng ngônngữlập
trình nào thì cần tìm hiểu đặc trưng của
các kiểu dữ liệu của ngônngữ đó.
V....
... sinh nhắc lại một số thuậtngữ chính trong bài
- Nhận xét tiết học
Chương 1. MỘT SỐ KHÁI NIỆM VỀ LẬPTRÌNHVÀNGÔNNGỮLẬP TRÌNH
Bài 1. KHÁI NIỆM LẬPTRÌNHVÀNGÔNNGỮLẬPTRÌNH (1tiết)
I. Mục ... chương trình
dịch
Đặt vấn đề: dùng ngônngữlập
trình để diễn tả các thao tác của
thuật toán, nhưng máy chỉ hiểu
ngôn ngữ máy, làm sao để
chuyển từ ngônngữlậptrình
sang ngônngữ máy?
Kết ... niệm lập
trình
- Yêu cầu trả lời và ôn lại các bước để xác định
thuật toán
- Yêu cầu trả lời, đưa ra bài tập trắc nghiệm
nhỏ để học sinh phân biệt: ngônngữ máy, hợp
ngữ vàngônngữlập trình
-...
... niệm lậptrình
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ônngữlậptrình cụ thể để mô tả dữ liệu và diễn
đạt các thao tác của thuật toán.
Cần diễn tả thuậttoán bằng một
ngôn ... 0 1 0
Ngôn ngữlậptrình được
chia thành ba loại:
Ngôn ngữ máy: ngônngữ duy nhất máy có thể trực tiếp hiểu và thực
hiện.
Ngôn ngữ bậc cao: gần với ngônngữ tự nhiên, có tính độc lập cao, ... chương trình viết trên ngôn
ngữ lậptrình bậc cao.
* Chương trình đích:
là chương trình nguồn được chuyển
đổi sang ngônngữ máy nhờ chương
trình dịch.
Trong đó:
INPUT OUTPUT
Ghi nhớ!
Lập trình...
... cuốn
các thao tác của thuật toán.
- Có ba loại ngônngữlập trình:
Ngôn ngữ máy, hợp ngữ, ngônngữ bậc cao
Chuơng trình viết bằng ngônngữlập trình
bậc cao nói chung không phụ thuộc vào loại
máy, nghĩa ... từng
ngôn ngữ)
HS: Theo em có 3 loại ngônngữ lập
trình: ngônngữ máy, hợp ngữ, ngôn
ngữ bậc cao
GV: Phân tích câu trả lời của học sinh
HS: Chú ý nghe
GV: Theo em làm thế nào để chuyển
chơng trình ... gọi là chơng trình dịch.
- Chơng trình dịch nhận đầu vào là chơng
trình viết bằng ngônngữlậptrình bậc cao
(Chơng trình nguồn), thực hiện chuyển đổi
sang ngônngữ máy (chơng trình đích).
CT...
... liệu và các câu lệnh của
một ngônngữlậptrình cụ thể.
Các loại chương trình dịch:
-
Thông dịch.
-
Biên dịch.
Chương trình nguồn
Chương trình đích
Chương trình dịch
Ngôn ngữlậptrình ... ba loại:
Ngôn ngữ máy: ngônngữ duy nhất máy có thể trực tiếp hiểu và thực
hiện.
Ngôn ngữ bậc cao: gần với ngônngữ tự nhiên, có tính độc lập cao, ít
phụ thuộc vào loại máy và chương trình phải ... trình dịch
Hai kÜ thuËt dÞch:
Th«ng dÞch
Biªn dÞch
Bµi 1
Gi¸o ¸n ®iÖn tö tin häc líp 11
1. Khái niệm lậptrình
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ônngữlập trình...
... tiếp vào bộ nhớ và ……
5. Chương trình viết bằng ngônngữ bậc cao muốn máy
tính hiểu được phải được ……………………………
6. Vậy ngônngữ máy là ngônngữ duy nhất mà máy tính
………………………….
7. Chương trình ... trong ngônngữ máy;
3. Thực hiện các câu lệnh vừa chuyển đổi.
Chương trình dịch
?. Dựa vào các kiến thức đã học ở lớp 10, em
hãy điền vào các ô trống sau?
4. Chương trình viết bằng ngônngữ ...
Bài 1
Khái niệm lậptrìnhvà
ngôn ngữlập trình
Bài tập áp dụng
Củng cố
1. Khái niệm thông dịch: là một dãy các lệnh và
được lặp đi lặp lại nhiều lần cho đến khi...
... chương trình viết bằng ngônngữlậptrình Pascal
Tìm hiểu về từ khoá và tên
Tìm hiểu về từ khoá và tên
* Các từ như: Program, Uses, begin, end, … là các
từ khoá trong ngônngữlậptrình Pascal.
* ... tháng 9 năm 2009
1. Ngônngữlậptrình là tập hợp các kí hiệu và quy tắc viết các
lệnh tạo thành một chương trình hoàn chỉnh và thực hiện được
trên máy tính.
2. Nhiều ngônngữ có tập hợp các ... nhất định.
3. Một chương trình thường có hai phần: Phần khai báo và
phần thân chương trình.
4. Tên được dùng để phân biệt các đại lượng trong chuơng
trình và do người lậptrình đặt ra.
MEMORIZE
MEMORIZE
GHI...
... KHÁI NIỆM LẬPTRÌNHVÀNGÔNNGỮ
LẬP TRÌNH
I. MỤC ĐÍCH YÊU CẦU
- Biết có 3 lớp ngônngữlậptrìnhvà các mức của ngônngữlập trình: ngôn
ngữ máy, hợp ngữvàngônngữ bậc cao.
- Biết ...
loại ngônngữlập trình?
HS: Trả lời câu hỏi của giáo viên.
Khái niệm lập trình: Lậptrình là sử dụng
một cấu trúc dữ liệu và các câu lệnh của một
ngôn ngữlậptrình cụ thể để mô tả dữ liệu và ... ngữlậptrình cụ thể để mô tả dữ liệu và
diễn đạt thuậttoán .
-Trả lời câu hỏi: Có 3 loại ngônngữlập trình:
Ngôn ngữ máy, hợp ngữvàngônngữ bậc
cao.
V. CỦNG CỐ , DẶN DÒ:
Nhắc lại một...