1. Trang chủ
  2. » Mẫu Slide

Giáo án dự thi giáo viên giỏi cấp huyện năm học 2019 - ...

15 0 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 15
Dung lượng 713,5 KB

Nội dung

- Thuật toán là một dãy các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước.. - Việc mô tả thuật toán có thể mô tả bằng ng[r]

(1)

Lớp: 8c

(2)

KIỂM TRA BÀI CŨ

Câu 1: Để giải toán máy tính gồm bước?

- Xác định toán: Là xác định điều kiện cho trước - thông

tin cho(input) kết thu - thơng tin cần tìm (output)

- Mơ tả thuật tốn: Diễn tả cách giải tốn dãy thao tác cần phải thực

(3)

Câu 2: Thuật tốn gì? Có cách mơ tả thuật tốn? Để biết thuật toán hay sai ta làm nào?

- Thuật toán dãy thao tác cần thực theo trình tự xác định để thu kết cần thiết từ điều kiện cho trước

- Việc mơ tả thuật tốn mơ tả ngôn ngữ tự nhiên (liệt kê bước) mô tả theo sơ đồ khối

(4)

TIẾT 23 – BÀI TẬP

Bài tập 1: Hãy INPUT OUTPUT toán sau:

a Xác định số học sinh lớp mang họ Trần

(5)

a - Input: Danh sách học sinh lớp.

- Output: Số học sinh mang họ Trần b - Input: Dãy gồm n số

- Output: Tổng phần tử lớn 0. c - Input: Dãy gồm n số

(6)

Bài tập 2: Viết chương trình tính chu vi diện tích hình trịn, với bán kính nhập vào từ bàn phím.

- Xác định toán:

+ Input: Bán kính

+ Output: Chu vi, diện tích hình trịn - Mơ tả thuật tốn:

+ Bước 1: Nhập vào bán kính hình trịn

+ Bước 2: Chu vi ← 2πr

+ Bước 3: Diện tích ← π r2

(7)

Chương trình:

Program hinhtron; Uses crt;

Var r, chuvi, dientich: real; Const pi=3.14;

Begin

Write(‘ Nhap vao ban kinh hinh tron’); Readln(r);

chuvi:= 2*pi*r; dientich:= pi*r*r;

Writeln(‘Chu vi hinh tron la’, chuvi);

Writeln(‘Dien tich hinh tron la’,dientich); Readln;

(8)

Bài tập 3: Hãy mô tả thuật tốn tính tổng số dương dãy A={a1, a2, a3,…., an}

* Xác định toán:

- Input: dãy n số

- Output: Tổng phần tử dương dãy n số

* Mơ tả thuật tốn:

- Bước 1: Nhập vào số n - Bước 2: Tổng ←0, i ←1

- Bước 3: Nếu > 0, tổng ← tổng +

- Bước 4: i ← i +

- Bước 5: Nếu i ≤ n , quay lại bước

- Bước 6: Thơng báo kết Tổng kết thúc thuật tốn

(9)

Bài tập 4: Thuật tốn tìm số lớn ba số a,b,c.

Xác định toán:

- Input: Ba số a, b, c

- Output: Max(là số lớn ba số a, b, c)

Mơ tả thuật toán:

- Bước 1: Nhập số a, b, c - Bước 2: Max ← a.

- Bước 3: Nếu b > Max, Max ← b. - Bước 4: Nếu c > Max, Max ← c.

- Bước 5: Thông báo kết Max kết thúc thuật toán.

(10)

Cho liệu (3,5,7)

Bước a b c Số lớn nhất

1 2 3 4 5

Tương tự kiểm tra với liệu sau: (3,6,10); (6,3,10); (10,6,3); (6,10,3)

3 3 5 5 7 7 7

Mơ tả thuật tốn:

-Bước 1: Nhập số a, b, c -Bước 2: Max ← a

-Bước 3: Nếu b > Max, Max ← b -Bước 4: Nếu c > Max, Max ← c

(11)

Bộ liệu(3,6,10)

Bước a b c Số lớn nhất

1 10

2 10

3 10

4 10 10

5 10

Bước a b c Số lớn nhất

1 10

2 10

3 10

4 10 10

5 10

(12)

Bộ liệu(10,6,3)

Bước a b c Số lớn nhất

1 10

2 10 10

3 10 10

4 10 10

5 10

Bước a b c Số lớn nhất

1 10

2 10

3 10 10

4 10 10

5 10

(13)(14)(15)

Ngày đăng: 29/03/2021, 15:47

HÌNH ẢNH LIÊN QUAN

+. Output: Chuvi, diện tích hình tròn - Mô tả thuật toán: - Giáo án dự thi giáo viên giỏi cấp huyện năm học 2019 - ...
utput Chuvi, diện tích hình tròn - Mô tả thuật toán: (Trang 6)

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w