0

bài toán và thuật toán trong tin học 10

Tin học 10. Bài 4: Bài toán và thuật toán

Tin học 10. Bài 4: Bài toán thuật toán

Tư liệu khác

... 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 trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ... nguyên dương.•Input: Hai số nguyên dương m n.•Output: UCLN của m n.– Bài toán nấu cơm.•Input: Gạo, nước.•Output: Cơm đã chín.Một bài toán được tạo bởi 2 thành phần là:Input (giả ... tựthực hiện các thao tác1. KHÁI NIỆM BÀI TOÁN•Là một việc nào đó mà ta muốn máy tính thực hiện để từ thông tin đưa vào (Input) ta tìm được thông tin ra (Output)•Ví dụ:–Tìm UCLN của...
  • 8
  • 24,091
  • 138
Một số kinh nghiệm giảng dạy thuật toán sắp xếp trong Tin học 10

Một số kinh nghiệm giảng dạy thuật toán sắp xếp trong Tin học 10

Tin học

... động hóa học trò, cần phải tư vấn, tăng cường giải quyết truyền đạt thuật toán sắp xếp. Đây là kiểu đặt học sinh trước những bài toán nhận thức, kích thích học sinh hứng thú giải bài toán nhận ... nhận thức có tính nghiên cứu khoa học vào tổ chức qúa trình nhận thức trong học tập thuật toán sắp xếp. Giáo viên đưa học sinh vào tình huống có vấn đề rồi học sinh tự mình giải quyết vấn đề ... XẾP TRONG TIN HỌC 10 I. LÝ DO CHỌN ĐỀ TÀI:Hiện nay, Tin học đã được ứng dụng trong hầu hết các lĩnh vực của đời sống xã hội đem lại hiệu quả to lớn, trước yêu cầu của xã hội, môn Tin học đã...
  • 18
  • 6,796
  • 1
bài 4: Bài toán và thuật toán

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

Tin học

... I. BÀI TOÁN1. KHÁI NIỆM BÀI TOÁNVí 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ụ ... dãy số nguyên dương. Bài toán được biểu diễn bởi sơ đồ sau:A → B Trong đó:A: Giả thiết ban đầuB: Kết quả cần tìm→: Lời giải I. BÀI TOÁN3. BÀI TOÁN TRÊN MÁY TÍNH. Bài toán là một việc nào ... thực hiện.Bao gồm 2 yéu tố:A: Thông tin đưa vào – INPUTB: Thông tin đưa ra – OUTPUT→: Thuật toán. II. THUẬT TOÁNab2−aDb2+−2. BIỂU DIỄN THUẬT TOÁN.Có 2 cách biểu diễn : CÁCH...
  • 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

Tin học

... 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 §S§SNhËp N vµ d·y a1,…,aNMax ← a1 ; i ← 2I > N ?ai> ... dương M N.OUTPUT: ước số chung lớn nhất của M N.Ví 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 ... Một số 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 54321I5125118924175A Mô phỏng thuật toán tìm kiếm tuần tự Mô phỏng thuật toán tìm kiếm...
  • 41
  • 3,521
  • 33
bai toan va thuat toan

bai toan va thuat toan

Tin học

... PowerPoint 11Đ4 Bài toán Thuật toán (tiết 2)Hiểu diễn tả được thuật toán bằng 2 cách; Học bài Chuẩn bị ở nhà;Yêu cầuYêu cầu Bài tập về nhà Bài tập về nhàCho N d y số aà 1, ... xác định Thuật toán cho Bài toán trên ta cần xác định những yếu tố gì? Hng dn s dng PowerPoint 2Đ4 Bài toán Thuật toán (tiết 2) Một số ví dụ về Thuật toán 1. Diễn tả Thuật toán bằng ... thực hiện các phép toán; Trong sơ đồ khối ta có quy ước như sau: Hng dn s dng PowerPoint 6Đ4 Bài toán Thuật toán (tiết 2) Chú ý: Trong thuật toán trên, i là trị số có giá trị nguyên...
  • 10
  • 1,428
  • 7
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

Tin học

... sử với N=4 dÃy số: 3 1 2 54.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 ):- Đánh giá giờ học. - Học bài cũ. c trc thuật toán tìm số ... tỏc gii quyt bi toỏn ó cho.Kớ kim tra Ngy son: 28/9/2008 Ngy dy : 2 /10/ 2008 Tit theo PPCT: 10 Đ4 .Bài toán thuật toán I. MC TIấU 1. Kin thc: -Bit khỏi nim bi toỏn v thut toỏn, cỏc c ... 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...
  • 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

Tin học

... nhớ! Thuật toán Liệt kê Thuật toán sơ đồ khối Bài toán: Là việc nào đó ta muốn máy thực hiện để từ thông tin đưa vào (INPUT) tìm được thông tin ra (OUTPUT). Thuật toán để giải một bài toán ... Bài 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 INPUTINPUT:: 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 ... Quy ước các khối trong sơ đồ thuật toán Kết thúc thuật toán. BĐ ĐKđSKTCách 2: Vẽ sơ đồ khốiBắt đầu thuật toán. Dùng để nhập xuất dữ liệu.Dùng để gán giá trị tính toán. Xét điều kiện...
  • 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)

Tin học

... bày rõ Input Output của bài toán đó.TOÁN HỌC- Giả thiết- Kết luậnTHUẬT NGỮ Input OutputKhái 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 ... gìCần lấy ra thông tin gì TOÁN HỌC?TOÁN HỌC?Các yếu tố cần quan tâm khi Các yếu tố cần quan 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 ... sao cho sau khi thực hiện dãy thao tác đó, từ Input của bài toán này, ta nhận được Output cần tìm.BÀI 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ác thao tác...
  • 19
  • 2,843
  • 27
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

Tin học

... 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 :-Nghiờm tỳc trong hc tp tỡm hiu phng phỏp gii bi toỏn trong tin hc t d n khú.II.Đồ dùng dạy -học -Sách giáo khoa, ... 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? Hóy ... 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...
  • 2
  • 1,940
  • 8
Tiết 11-bài toán và thuật toán

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

Tin học

... 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 :-Nghiờm tỳc trong hc tp tỡm hiu phng phỏp gii bi toỏn trong tin hc t d n khú.II.Đồ dùng dạy -học -Sách giáo khoa, ... 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? Hóy ... 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...
  • 2
  • 540
  • 2

Xem thêm

Tìm thêm: hệ việt nam nhật bản và sức hấp dẫn của tiếng nhật tại việt nam xác định các mục tiêu của chương trình khảo sát các chuẩn giảng dạy tiếng nhật từ góc độ lí thuyết và thực tiễn khảo sát chương trình đào tạo của các đơn vị đào tạo tại nhật bản xác định thời lượng học về mặt lí thuyết và thực tế tiến hành xây dựng chương trình đào tạo dành cho đối tượng không chuyên ngữ tại việt nam điều tra đối với đối tượng giảng viên và đối tượng quản lí điều tra với đối tượng sinh viên học tiếng nhật không chuyên ngữ1 khảo sát thực tế giảng dạy tiếng nhật không chuyên ngữ tại việt nam khảo sát các chương trình đào tạo theo những bộ giáo trình tiêu biểu mở máy động cơ lồng sóc các đặc tính của động cơ điện không đồng bộ hệ số công suất cosp fi p2 đặc tuyến hiệu suất h fi p2 đặc tuyến tốc độ rôto n fi p2 đặc tuyến dòng điện stato i1 fi p2 thông tin liên lạc và các dịch vụ phần 3 giới thiệu nguyên liệu từ bảng 3 1 ta thấy ngoài hai thành phần chủ yếu và chiếm tỷ lệ cao nhất là tinh bột và cacbonhydrat trong hạt gạo tẻ còn chứa đường cellulose hemicellulose chỉ tiêu chất lượng theo chất lượng phẩm chất sản phẩm khô từ gạo của bộ y tế năm 2008