0
  1. Trang chủ >
  2. Giáo án - Bài giảng >
  3. Tin học >

tiet 11- bài 4 Bài toán và thuật toán

tiet 11- bài 4. Bài toán và thuật toán

tiet 11- bài 4. Bài toán thuật toán

... Kớ kim tra Ngy son: 4/ 10/2008 Ngy dy : 6/10/2008 Tit theo PPCT: 11 4 .Bài toán thuật toán I. MC TIấU 1. Kin thc: - Hiu c khỏi nim thut toỏn l cỏch ... tỡm. - GV lấy ví dụ với thuật toán Max đã xét, gọi HS nêu: tính dừng, tính xác định, tính đúng đắn của thuật toán. - GV chuyển vấn đề: Để hiểu rõ hơn về thuật toán ta xét vài ví dụ trong SGK ? ... s s. 2. Kiểm tra bài cũ(3 ): - Câu hỏi: Khái niệm thuật toán, có mấy cách biểu diễn thuật toán? - GV nhận xét, cho điểm 3.Nội dung b i m i(39): Ni dung Tg Hot ng ca GV v HS 4. Bi toỏn v thut...
  • 2
  • 1,940
  • 8
tiết 10-bài 4.Bài toán và thuật toán

tiết 10-bài 4.Bài toán thuật toán

... dụ minh họa việc thực hiện thuật toán theo sơ đồ khối: giả sử với N =4 dãy số: 3 1 2 5 4. Củng cố(1 ): - Khái niệm bài toán thuật toán. - Cách biểu diễn thuật toán. 5.Nhận xét cuối giờ(1 ... hiện dãy thao tác ấy, từ Input của bài toán, ta nhận đợc Output cần tìm. ?Em hãy quan sát dãy các thao tác trong Bài 2(SGK /44 ) cho biết quy trình đó có là thuật toán không? Giải thích? -HS trả ... toỏn.Vậy thuật toán là gì? -GV: Gii thớch thêm: +Dãy hữu hạn: Số thao tác thực hiện thuật toán là hữu hạn. Nếu các thao tác thực hiện là vô hạn thì không thể tìm đ- ợc Output nó không là thuật toán. ...
  • 4
  • 3,295
  • 19
Bài 4 - tiết 1 -  Bài toán và thuật toán

Bài 4 - tiết 1 - Bài toán thuật toán

... Sau khi thuật toán kết thúc ta nhận được Output cần tìm. Tính đúng đắn: Sau khi thuật toán kết thúc ta nhận được Output cần tìm. Hãy nhớ! Thuật toán Liệt kê Thuật toán sơ đồ khối Bài toán: Là ... về thuật toán Thuật toán giải phương trình bậc hai (a 0). Cách 1: Liệt kê các bước Quy ước các khối trong sơ đồ thuật toán Kết thúc thuật toán. BĐ ĐK đ S KT Cách 2: Vẽ sơ đồ khối Bắt đầu thuật ... toán xếp loại học tập của một lớp. Bài 4. Bài toán thuật Toán INPUT INPUT : : Hai số nguyên dương M N. OUTPUT : OUTPUT : ước số chung lớn nhất của M N. INPUT : Bảng điểm của học sinh...
  • 17
  • 1,373
  • 23
BÀI 4. BÀI TOÁN VÀ THUẬT TOÁN (TIẾT 10)

BÀI 4. BÀI TOÁN THUẬT TOÁN (TIẾT 10)

... để tìm ra lời giải Bài toán Input Output Bằng cách nào? Giải bài toán Thuật toán Input Output THUẬT TOÁN (Thao tác 1Thao tác 2...Thao tác n) Thuật toán để giải một bài toán là một dãy hữu ... tâm khi giải một bài toán giải một bài toán  Trong Tin học, để phát biểu một bài toán, ta cần trình bày rõ Input Output của bài toán đó. TOÁN HỌC - Giả thiết - Kết luận THUẬT NGỮ Input Output ... niệm Khái niệm bài toán bài toán trong trong Tin học? Tin học? Bài toán là việc nào đó ta muốn máy tính thực hiện. TIN HỌC Đưa vào máy thông tin gì Cần lấy ra thông tin gì TOÁN HỌC? TOÁN HỌC? Các...
  • 19
  • 2,843
  • 27
Tiết 11-bài toán và thuật toán

Tiết 11-bài toán thuật toán

... Kớ kim tra Ngy son: 4/ 10/2008 Ngy dy : 6/10/2008 Tit theo PPCT: 11 4 .Bài toán thuật toán I. MC TIấU 1. Kin thc: - Hiu c khỏi nim thut toỏn l cỏch ... tỡm. - GV lấy ví dụ với thuật toán Max đã xét, gọi HS nêu: tính dừng, tính xác định, tính đúng đắn của thuật toán. - GV chuyển vấn đề: Để hiểu rõ hơn về thuật toán ta xét vài ví dụ trong SGK ? ... s s. 2. Kiểm tra bài cũ(3 ): - Câu hỏi: Khái niệm thuật toán, có mấy cách biểu diễn thuật toán? - GV nhận xét, cho điểm 3.Nội dung b i m i(39): Ni dung Tg Hot ng ca GV v HS 4. Bi toỏn v thut...
  • 2
  • 540
  • 2
tiết 12-bài 4. Bài toán và thuật toán

tiết 12-bài 4. Bài toán thuật toán

... theo PPCT: 12 4 .Bài toán thuật toán I. MC TIấU 1. Kin thc: - Hiu c khỏi nim thut toỏn l cỏch gii bi toỏn m v nguyờn tc cú th giao cho mỏy tớnh thc hin. - Biết biểu diễn thuật toán bằng cách ... Kiểm tra bài (4) : - Câu hỏi: Trình bày ý tởng viết thuật toán kiểm tra tính nguyên tố của một số nguyên dơng. 3.Nội dung bi mi(38): N i dung Tg Ho t ng c a GV v HS * Ví dụ 2: Bài toán sắp ... khối. - Hiểu v thực hiện đ ợc thuật toán sắp xếp bằng tráo đổi. 2. K nng: - Ch ra c Input v Output ca mt s bi toỏn a ra. - Xây dựng đợc thuật toán cho một số bài toán đơn giản trong SGK. 3. Thỏi...
  • 1
  • 1,210
  • 8
tiết 13-bài 4.Bài toán và thuật toán

tiết 13-bài 4.Bài toán thuật toán

... theo PPCT: 13 4 .Bài toán thuật toán I. MC TIấU 1. Kin thc: - Hiu c khỏi nim thut toỏn l cỏch gii bi toỏn m v nguyờn tc cú th giao cho mỏy tớnh thc hin. - Biết biểu diễn thuật toán bằng cách ... đồ khối. - Hiểu v thực hiện đ ợc thuật toán tìm kiếm tuần tự. 2. K nng: - Ch ra c Input v Output ca mt s bi toỏn a ra. - Xây dựng đợc thuật toán cho một số bài toán đơn giản trong SGK. 3. Thỏi ... viên. III. HOT NG DY- HC 1. n nh t chc(1): Kim tra s s. 2. Kiểm tra bài (4 ): - Câu hỏi: Trình bày ý tởng viết thuật toán sắp xếp bằng tráo đổi? 3.Nội dung bi mi(38): Ni dung Tg Hot ng ca...
  • 2
  • 1,139
  • 7
bài 4: Bài toán và thuật toán

bài 4: Bài toán thuật toán

... I. BÀI TOÁN 1. KHÁI NIỆM BÀI TOÁN Ví dụ 1: Tìm ra một cọng rơm vàng trong một đống rơm. Ví dụ 2: Bịt mắt tìm hòn sỏi lớn nhất Bài toán trong cuộc sống: Bài toán trong toán học: Ví dụ ... Thông tin đưa vào – INPUT B: Thông tin đưa ra – OUTPUT →: Thuật toán. II. THUẬT TOÁN 1. KHÁI NIỆM THUẬT TOÁN Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một ... dụ 4: Tính trung bình cộng của 1 dãy số nguyên dương. I. BÀI TOÁN 3. BÀI TOÁN TRÊN MÁY TÍNH. Bài toán là một việc nào đó mà ta muốn máy tính thực hiện. Bao gồm 2 yéu tố: A: Thông tin đưa vào...
  • 7
  • 7,524
  • 75
Bài 4 Bài toán và thuật toán

Bài 4 Bài toán thuật toán

... dụ 4: Bài toán xếp loại học tập của một lớp. INPUT: Bảng điểm của học sinh trong lớp. OUTPUT: Bảng xếp loại học lực của học sinh. Bài 4. Bài toán thuật Toán Bài 4. Bài toán thuật Toán 2. ... ví dụ về thuật toán Thuật toán giải phương trình bậc hai (a 0). Cách 1: Liệt kê các bước Quy ước các khối trong sơ đồ thuật toán Quy ước các khối trong sơ đồ thuật toán Bắt đầu thuật toán. Dùng ... lớn hơn Tìm ra quả lớn nhất rồi! Cùng tìm thuật toán MAX Thuật toán tìm số lớn nhất trong một dãy số nguyên Xác định bài toán: INPUT: Số nguyên dương N dãy N số nguyên a 1 , a 2 , , a N (a...
  • 41
  • 3,521
  • 33

Xem thêm

Từ khóa: tiết 11 bài 5 tiết 4 kỹ thuật bắn súng tiểu liên ak và súng trường ckctin học 10 bài 4 bài tap và thuật toángiáo án tin học lớp 10 bài 4 bài toán và thuật toántiết 1tiết 11 bài 4 một số hệ thức về cạnh vàtiết 11 bài 10 lực kế phép đo lực trọng lượng và khối lượngtiết 11 bài 11 các nhân tố ảnh hưởngđến sự phát triển và phân bố công nghiệptiết 11 bài 11 các nhân tố ảnh hưởng đến sự phát triển và phân bố công nghiệpvat ly 11 trang 195 bai 30 o loi giai chi tiet giai bai toan ve he thau kinh ctiết 11 bài 4 tiết 7 đội ngũ đơn vịbai tap tin 11 bai tap va thuc hanh 2tin hoc 11 bai tap va thuc hanh 2tiết 49 bài toán dân sốgiải bài tập tin học 11 bài tập và thực hành 2tin lop 11 bai tap va thuc hanh 2tin học lớp 11 bài tập và thực hành 1Báo cáo thực tập tại nhà thuốc tại Thành phố Hồ Chí Minh năm 2018Nghiên cứu sự biến đổi một số cytokin ở bệnh nhân xơ cứng bì hệ thốngNghiên cứu sự hình thành lớp bảo vệ và khả năng chống ăn mòn của thép bền thời tiết trong điều kiện khí hậu nhiệt đới việt namNghiên cứu vật liệu biến hóa (metamaterials) hấp thụ sóng điện tử ở vùng tần số THzBiện pháp quản lý hoạt động dạy hát xoan trong trường trung học cơ sở huyện lâm thao, phú thọGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitĐỒ ÁN NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWANNGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWAN SLIDEQuản lý hoạt động học tập của học sinh theo hướng phát triển kỹ năng học tập hợp tác tại các trường phổ thông dân tộc bán trú huyện ba chẽ, tỉnh quảng ninhĐịnh tội danh từ thực tiễn huyện Cần Giuộc, tỉnh Long An (Luận văn thạc sĩ)Thơ nôm tứ tuyệt trào phúng hồ xuân hươngKiểm sát việc giải quyết tố giác, tin báo về tội phạm và kiến nghị khởi tố theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn tỉnh Bình Định (Luận văn thạc sĩ)Quản lý nợ xấu tại Agribank chi nhánh huyện Phù Yên, tỉnh Sơn La (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 15: Tiêu hóa ở động vậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtChiến lược marketing tại ngân hàng Agribank chi nhánh Sài Gòn từ 2013-2015TÁI CHẾ NHỰA VÀ QUẢN LÝ CHẤT THẢI Ở HOA KỲQUẢN LÝ VÀ TÁI CHẾ NHỰA Ở HOA KỲ