Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (1.19 MB, 13 trang )
<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>
<b>Quang Nhật</b>
<b>Bảo Nhi</b>Thùy <sub>Nhiên</sub>
<i><b>Là việc nào đó ta muốn máy tính thực hiện để từ thơng </b></i>
<i><b>tin đ a vào (INPUT) tìm đ ợc thơng tin ra (OUTPUT). </b></i>
Thµnh phần cơ bản của bài toán:
<b>VÝ dơ 1: TÝnh tỉng ®iĨm thi cđa học sinh bằng máy tính</b>
<b>SBD</b> <b>Họ và tên</b> <b>Văn Toán</b> <b>Lí</b> <b>Anh</b> <b>Tổng</b>
<b>105 Lê Thị Thu </b> <b>8.5</b> <b>10.0</b> <b>7.0</b> <b>9.0</b>
<b>102 Vũ Ngọc Sơn</b> <b>6.0</b> <b>8.5</b> <b>8.5</b> <b>5.0</b>
<b>215 Trần Thuỷ</b> <b>7.0</b> <b>7.0</b> <b>6.5</b> <b>6.5</b>
<b>211 NguyÔn Anh </b> <b>4.5</b> <b>5.0</b> <b>7.0</b> <b>7.5</b>
<b>245 Phan V©n</b> <b>5.0</b> <b>2.0</b> <b>3.5</b> <b>4.5</b>
<b>VÝ dơ 1: TÝnh tổng điểm thi của học sinh bằng máy tính</b>
<b>53</b>
<b>42.5</b>
<b>22</b>
<b>Yờu cu :</b>
-<b>Xác định thông tin đưa vào</b>
-<b> Thông tin cần lấy ra </b>
<b>Input: SBD, Họ và tên, điể, văn, toán, lý, </b>
<b>anh</b>
<i><b>Thuật toán</b><b> để giải một bài toán là một d y hữu </b></i>ã
<i><b>hạn các thao tác đ ợc sắp xếp theo một trình tự </b></i>
<i><b>xác định sao cho sau khi thực hiện d y thao tác </b></i>ã
<i><b>Êy, từ Input của bài toán, ta nhận đ ợc Output </b></i>
<i><b>cần tìm.</b></i>
<b>B6: KÕt thóc.</b>
<b> B1: NhËp a, b, c;</b>
<b> B2: TÝnh </b><b> = b2</b> <sub>–</sub><b><sub> 4.a.c;</sub></b>
<b> B3: NÕu </b><b> < 0 => PT v« nghiƯm => </b>Kết thúc
<b> B4: NÕu </b><b> = 0</b>
<b> => PT cã nghiÖm kÐp x = -b/2a => </b>Kết thúc
<b> B5: NÕu </b><b> > 0</b>
<b> => PT cã hai nghiÖm x<sub>1</sub>, x<sub>2</sub> = (-b </b> <b>)/2a </b>
<b> => </b>Kt thỳc
<b>Thuật toán giải ph ơng trình ax2<sub>+bx+c = 0 (a </sub></b><sub></sub><b><sub> 0).</sub></b>
<b>NhËp vµo a, b, c</b>
<b>b2 <sub> - 4ac</sub></b><sub></sub>
<b>< 0</b> <b>PT v« nghiƯm</b>
<b>= 0</b> <b>PT cã nghiƯm x=-b/2a</b>
<b>®</b>
<b>s</b>
<b>PTcã2 nghiƯm</b>
<b>x<sub>1</sub>,x<sub>2</sub> = ( -b</b><b> )/2a</b>
B1
B2
B3
B4
B5
<b>s</b>
<b>®</b>
B6
<b> = 1, 3 ,5 </b>
<b>= 3.3 </b>–<b> 4.5 =</b> <b>- 11</b>
<b>PTv« nghiƯm</b>
<b>= 0</b> <b>PTcã nghiÖm x = -b/2a</b>
<b>-11</b>
<b>5</b>
<b>3</b>
<b>1</b>
<b>c</b>
<b> b</b>
<b> a</b>
<b>S</b>
<b>PTcã 2 nghiÖm</b>
<b>x1, x2 = (-b </b><b> )/2a</b>
<b>Đ</b>
<b>S</b>
<b>= b.b </b><b> 4.a.c</b>
<b>nhập vào a, b, c</b>
<b>Bộ TEST 1: </b>
<b>PTcã 2 nghiÖm</b>
<b>x1, x2 = (-b </b><b> )/2a</b>
<b>= 1, 2, 1 </b>
<b>PTv« nghiƯm</b>
<b>PTcã nghiƯm x = -b/2a</b>
<b>0</b>
<b>1</b>
<b>2</b>
<b>1</b>
<b>c</b>
<b> b</b>
<b> a</b>
<b>S</b>
<b>PTcã hai nghiÖm</b>
<b> x<sub>1</sub>, x<sub>2</sub> = (-b </b><b> )/2a</b>
<b>Đ</b>
<b>S</b>
<b> = b.b </b><b> 4.a.c</b>
<b>nhập vào a, b,c</b>
<b>Bộ TEST 2: </b>
<b>Đ</b>
<b> = 1, -5, 6 </b>
<b>= 25 - 24 =</b> <b>1</b>
<b>PT v« nghiƯm</b>
<b>PTcã nghiƯm x = -b/2a</b>
<b>1</b>
<b>6</b>
<b>1</b>
<b>c</b>
<b> b</b>
<b> a</b>
<b>S</b>
<b>Đ</b>
<b>S</b>
<b>= b.b </b><b> 4.a.c</b>
<b> nhập vào a,b,c</b>
<b>Đ</b>
<b>x<sub>1</sub> = 2 vµ x<sub>2</sub> = 3 </b>
<b>PT cã nghiƯm</b>
<b> x<sub>1</sub>, x<sub>2</sub> = (-b </b><b> )/2a</b>
<b>LIỆT KÊ</b>
<b>B1: Nhập N, số hạng </b>
<b>a<sub>1</sub>,..,a<sub>N</sub> và khóa k;</b>
<b>B2: i ← 1;</b>
<b>B3: Nếu a<sub>i</sub> =k, thông báo </b>
<b>chỉ số i rồi kết thúc;</b>
<b>B4: i ← i+1;</b>
<b>B5: Nếu i >N, dãy A khơng </b>
<b>có số hạng nào có </b>
<b>giá trị bằng k, kết thúc;</b>
<b>B6: Quay lại bước 3;</b>
<b>SƠ ĐỒ KHỐI</b>
<b>Sai</b>
<b>Đúng</b>
<b>Sai</b>
<b>Nhập </b><i><b>N</b></i><b> và </b><i><b>a</b><b><sub>1</sub></b></i><b>, </b><i><b>a</b><b><sub>2</sub></b></i><b>,…,</b><i><b>a</b><b><sub>N</sub></b></i><b>; </b><i><b>k</b></i>
<i><b>i </b></i><i><b> 1</b></i>
<i><b>a</b><b><sub>i</sub></b><b> = k</b></i> <b><sub>Đưa ra </sub></b><i><b><sub>i</sub></b></i><b><sub> và kết thúc</sub></b>
<i><b>i</b></i><i><b> i + 1</b></i>
<i><b>i > N</b></i>
<b>Thơng báo dãy </b><i><b>A</b></i><b> khơng có số </b>
<b>hạng có giá trị bằng k rồi kết thúc</b>
<b>Tôi muốn mua cuốn sách Tin học 10 ! </b>
<b>Sách ấy nằm ở số thứ tự bao nhiêu ?</b>
<b>9</b> <b>6</b> <b>12</b> <b>5</b>
<b>n</b>
<b>i</b>
<b>1</b>
<b>2</b>
<i><b>K </b></i>
<i><b>=</b></i>
Đ
Ai = K ?
Nhập n và A1,A2,
…An; K
i 1
i i+1
i > n?
<b>Thông báo dãy </b>
<b>A ko có giá trị </b>
<b>=K rồi kết thúc</b>
Đưa ra i, rồi
kết thúc
S
Đ
S
<b>Đ</b>
<b>Ai = </b>
<b>K ?</b>
<b>Ai = </b>
<b>K ?</b>
<b>Nhập n và </b>
<b>A1,A2,…An; K</b>
<b>Nhập n và </b>
<b>i </b><b> 1</b>
<b>i </b><b> 1</b>
<b>i </b><b> i+1</b>
<b>i </b><b> i+1</b>
<b>i > n?</b>
<b>i > n?</b>
<b>Đưa ra i, </b>
<b>rồi kết </b>
<b>thúc</b>
<b>Đưa ra i, </b>
<b>rồi kết </b>
<b>thúc</b>
<b>S</b>
<b>Đ</b>
<b>S</b>
<b>9=1</b>
<b>2 6=12 </b>?
<b>?12=1<sub>2 ?</sub></b>
<b>2>4 </b>
<b>?</b>
<b>3>4 </b>
<b>?</b>
<b>i = </b>
<b>3</b>