Bai tp nhom mn:

Thanh vin:
Dinh Anh Tun 08110139
+ L Chi Cuong 08110011
Trn Minh Cuong 08110012
Trn Thi Thuy Duong 08117402
Pham Thi Diu Linh 08117420
Nguyn Ngoc Khanh Nhu - 08117428

Ni Dung
Ni dung Phuong phap
1. Khai nim:
- Lp Trinh la gi? - Phuong phap din dich
- Luu d, so d - Phuong phap tng hop
- Ham - Phuong phap din dich
- Mang - Phuong phap qui nap
- Chui - Phuong phap k thua va phat trin
2. Cac thut toan, giai thut co ban
- Tim s lon nht, s nho nht - Phuong phap phn tich
- Tim s nguyn t, s chinh
phuong
- Phuong phap din dich
- Tim s hoan hao - Phuong phap k thua va phat trin
- Cac phep toan v ngay thang - Phuong phap din dich
- Cac phep toan di voi s m - Phuong phap din dich
- Cac cach xu ly chui (in chu hoa,
in chu thuong .)
- Phuong phap qui nap
- Cac thut toan xu ly trn mang
mt chiu.
- Phuong phap tng hop
3. Cu truc cac cu lnh trong ngn ngu
lp trinh C

- Cu truc diu kin iI, else .iI. - Phuong phap qui nap
- Cu truc diu kin switch . case. - Phuong phap k thua va phat trin
- Cu truc vong lp: Ior, do
.while, while
- Phuong phap din dich
- Cu truc cua mang 1 chiu - Phuong phap phn tich
- Cu truc mang nhiu chiu - Phuong phap tng hop
- Cu truc chui. - Phuong phap k thua va phat trin
4. Qui trinh
- Qui trinh xy dung luu d - Phuong phap k thua va phat trin
- Qui trinh thuc hin vit code trn
may tinh
- Phuong phap din dich
5. K nng dat duoc
- K nng vit code xu ly bai toan
v s lon nht:
Tim s lon nht trong ba s
tu nhin
Tim s lon nht trong mang


- Phuong phap day hoc ba buoc (3b):
day k nng ln du
- Phuong phap day hoc ba buoc (3a):
s nguyn day hoc sinh d co k nng ri nhm
phat trin k nng.




Dy ni dung bg phg php


i dug g d h
Gio vin sih
- Vit chuong
trinh tim s
lon nht trong
4 s a,b,c,d.








Giao vin gioi thiu doan chuong trinh
cho hoc sinh.
#include <iostream.h>
#include <conio.h>
void main(void)
{
int a,b,c,d,max;
cin>>a;
cin>>b;
cin>>c;
cin>>d;
max=a;
if(max<b)
max=b;
if(max<c)
max=c;
if(max<d)
max=d;
cout max max;
getch();
}
Giao vin phn tich di tuong tu tng th
dn b phn theo nguyn tc trt tu: Doan code
trn gm 2 phn: phn thu nht la khai bao thu
vin, va phn thu hai bao gm cac cu lnh d xu
ly bai toan tim s lon nht trong 4 chu s.
Sau do giao vin dt cu hoi: Chuong
trinh s thuc hin doan code trn nhu th nao?
Giao vin kt lun:
Khi chuong trinh duoc thuc thi thi du
tin chuong trinh s khai bao 5 bin a, b, c, d va
max.
- Lng nghe

- Hoc sinh theo
di bai lam cua
gio vin.
















- Hoc sinh lng
nghe, ghi chep










Sau do chuong trinh yu cu nhp 4 s
cho cac bin tuong ung la a, b, c, d.
Tip theo dt maxa
So sanh b voi max nu b~max ta dt
bmax nguoc lai max vn la a
So sanh c voi max nu c~max ta dt max
la c nguoc lai maxmax
So sanh d voi max nu d~max ta dt max
la d nguoc lai maxmax.
Cui cung chuong trinh s in ra max la s
lon nht.
Giao vin giai thich lai tin trinh thuc hin
cua chuong trinh thng qua cach chay debug
trong mi truong lam vic cua MicrosoIt Visual
Studio.










- Hoc sinh theo
di cac buoc
thuc hin cua
chuong trinh

Dy ni dung M bg phg php

Ni dung Ho ng
Gio vin Hc
sinh
h gha
Mang l mt dy
cc phn tu c cng
kiu du liu duoc
dt lin tip trong
b nho v c th
truy xut dn tung
phn tu .
II.Khi to mng
D khi tao mt
mang ta khai bo
nhu sau:
int a[5];
C th gn gi tri
cho tung phn tu
trong mang
int a[5]={
0,3,4,1,2};



a
0
a
1
a
2
a
3
a
4
0 3 4 1 2

Giao vin gioi thiu ni dung cua doan chuong
trinh duoi dy la khai bao mt mang s nguyn,
nhp va xut du liu cho mang :

1 /* Nhp va xut mang*/
2
3 #include <stdio.h>
4 #include <conio.h>
5
6 void main(void)
7 {
8 int a[50], i, n,
9 printf("Nhap vao gia tri n: ");
10 scanf("%d", &n);
11
12 //Nhap du lieu vao mang
13 for(i = 0; i < n; i++)
14 {
15 printf("Nhap vao phan tu thu %d: ", i +
1);
16 scanf("%d", &a[i]); //Nhap gia tri cho
phan tu thu i
17 }
18
19 //Xuat cac gia tri cua mang
20 for(i = 0; i < in; i++)
21 printI("Phan tu thu d la .3d ", i, a|i|);
22 getch();
23 }

Giao vin tng hop cac b phn theo nguyn tc
dong nng luong: d nhp va xut cac cac phn tu
co cung kiu du liu (di voi vi du trn la cac phn

Lng
nghe































tu co kiu du liu la int) thi ta su dung chuong trinh
nhu trn. Chuong trinh gm co 2 phn: phn thu
nht la khai bao cac thu vin cn dung, phn thu hai
la ni dung cua chuong trinh.
Giao vin dt cu hoi d tao xung luong kich
thich hoc sinh: Khi chuong trinh duoc thuc thi thi
xy ra chuyn gi?
Khi chuong trinh thuc thi thi chuong trinh s tao
ra mt mang co kiu du liu la int, co tn la a va co
ti da 50 phn tu. Sau do chuong trinh s yu cu
nhp gia tri n la s phn tu cua mang. Tip theo s
tao mt vong lp d nhp n phn tu cho mang. Cui
cung la xut cac phn tu d nhp ra man hinh.
Giao vin tng hop lai kin thuc v mang:
Mang l mt dy cc phn tu c cng kiu du liu
duoc dt lin tip trong b nho va co th truy xut
dn tung phn tu trong mang bng cch thm vo
ch s sau tn cua mang.
Cch khai bo mang:
int a[5];
khi khai bao nhu vy ta tao ra mt mang
Chung ta co th gn gi tri cho tung phn tu
int a[5]={ 0,3,4,1,2};
khi do mang ta tao l:




Chng ta cung c th khai bo
int a[ ]={ 0,3,4,1,2};
Khi do s phn tu cua mang duoc xac dinh bng
s gi tri giua cp ngoc nhon
a
0
a
1
a
2
a
3
a
4

Hoc
sinh
tra loi
cu
hoi




Hoc
sinh
ghi
chep


Dy ni dung
bg phg php

Ni Dung Ho ng
Gio vin Hc sinh
In chui gm cac ky tu
thuong sang cac ky tu hoa
Giao vin gioi thiu cac ky tu
chu in thuong la cac ky tu co m
ASCII tu 97 122, cac ky tu chu in
hoa la cac ky tu co m ASCII tu 65
90.
Giao vin gioi thiu bang m
ASCII cho hoc sinh va yu cu hoc
sinh din m ASCII cua cac ky tu
chu theo bang sau

Giao vin hoi: Cac em co nhn
xet gi v khoang cach cua m ASCII
giua cac ky tu chu in thuong va in
hoa
Giao vin kt lun: M ASCII
cua ky tu in thuong bng m ASCII
cua ky tu in hoa cng cho 32
Vi du: m ASCII cua a 97
m ASCII cua A 65
m ASCII cua b 98
m ASCII cua B 66
Giao vin hoi: Mun chuyn
mt chui tu ky tu chu in thuong
sang chu in hoa thi lam th nao?
Giao vin kt lun: D chuyn
ky tu chu in thuong sang chu in hoa
ta ly m ASCII cua ky tu thuong
tru cho 32
Giao vin hoi: Th d di mt
Hoc sinh lng
nghe



Hoc sinh din
ma ASCII vao
bang theo thu tu
chu cai tu a, b,
c, .,z






Hoc sinh tra loi
cu hoi


Hoc sinh ghi
chep





Hoc sinh thao
lun va tra loi
cu hoi


chui gm cac ky tu thuong sang
chui in hoa thi lam th nao?
Giao vin kt lun: D chuyn
chui gm cac ky tu chu in thuong
sang chu in hoa ta ly m ASCII cua
ky tu thuong tru cho 32
Giao vin gioi thiu doan
chuong trinh cho hoc sinh.

if ((a>='A')&&(a <= 'Z') )
{
int k = int (a) - 32 ;
cout<< char(k);
}



Hoc sinh suy
nghi va tra loi
cu hoi



Dy ni dung bg phg php

Ni Dung Ho ng
Gio vin Hc sinh
h gha
-Hm l mt doan
chuong trinh thuc hin
tron vn mt cng vic
nht dinh
-Hm chia ct vic lon
thnh nhiu cng vic
nho, gip d sua hon
nht la di voi chuong
trnh lon.
II.Khai bo hm
<kiu du liu> Tn
hm(tham so)
{
thn ham
}

Giao vin gioi thiu bai: Trong lp trinh
thi thuc hin xy dung chuong trinh la
mt mu chun d vit chuong trinh
Giao vin gioi thiu dinh nghia va giai
thch
-Hm l mt doan chuong trinh thuc
hin tron vn mt cng vic nht dinh
-Ham chia nho nhung chuong trinh lon
thnh nhiu chuong trinh nho,ma trong do
mi ham lam mt nhim vu cu th xac
dinh. Diu do giup chuong trinh sang sua
hon d sua hon nht la di voi chuong
trnh lon.
Giao vin dua ra vi du
Vi du 1:
#include <stdio.h>
#include <conio.h>
void ham( );
main ( );
{
ham( );
}
void ham( )
{
PrintI(hello);
getch( );
}
Giao vin giai thich chuong trinh: Doan
chuong trinh trn thuc hin mt cng vic
la in ra chu hello
Vi du 2:
Gia su ta co chuong trinh tinh tng hai s
a,b
Khi do chuong trinh s duoc chia ra tung

- Nghe
giang










- Quan st
vi du



















ham nho la:
Ham nhp hai s a,b
Ham tinh tng hai s
Ham xut tng vua tinh
2.Cch khai bo hm
Giao vin nu vi du:
Vd:
void ham( )
{
PrintI(hello);
getch( );
}
*Kiu du liu l: void,kiu void khng tra
v gi tri
*Thn hm l :
PrintI(hello);
getch( );











Dy ni dung bg phg php

i dug g d h
i i sih
Xy dung luu d
cho bai toan tim
s be nht trong 3
s
Giao vin dt cu hoi: S
be nht trong ba s la s nhu th
nao
Giao vin kt lun: S be
nht trong ba s la s nho hon hai
s con lai
Giao vin kt lun: Gia su
s a la s nho nht trong 3 chu s
thi a phai nho hon b va c
Giao vin dt vn d: trong
3 s tu nhin bt ky a, b, c lam sao
d tim ra s nho nht.
Tra loi: D tim ra s nho
nht trong 3 s thi truoc tin cn
tim s nho nht trong 2 s sau do
ly s nho hon di so sanh voi s
con lai.
Giao vin hoi: Theo nhu
qua trinh phn tich bai toan thi cu
truc chinh cua luu d la cu truc
gi?
Tra loi: Cu truc lua chon
Vy voi cu truc lua chon
thi ta xy dung luu d nhu th
nao?
Tra loi: Su dung hinh thoi
d xy dung cu truc lua chon cho
bai toan.
Nu diu kin so sanh dung
ab thi so sanh a voi c. Nu ac thi
a la s nho nht. Nu a~c thi c la
Hoc sinh lng nghe
cu hoi va tim cu tra loi.






Lop thao lun
nhom, dai din nhom trinh
bay kt qua thao lun
truoc lop.




Phn tich kt qua
cung giao vin va dua ra
kt qua cui cung






Lng nghe, ghi
chep




s nho nht.
Nu diu kin so sanh sai
a~b thi so sanh b voi c. Nu bc
thi b la s nho nht. Nu b~c thi c
la s nho nht.
Voi cu truc lua chon va cac
hinh biu din cho cac thut toan
va m ta vic nhp xut du liu
hoc sinh xy dung luoc d cho bai
toan.
D giai mt bai toan bng
phuong phap lp trinh truoc ht ta
phai phn tich bai toan ri xy
dung luu d cho no, cui cung tu
luu d ta xy dung chuong trinh
cho no.



1 hoc sinh ln bang
lam, ca lop lam vao v.
Nhn xet


Dy thc hnh ni dung tm s ln nht g phg php

Ni dung Ho ng
Gio vin Hc sinh
Huong dn va
gioi thiu k
nng vit code
cho bai Tm s
lon nht c 4
trong 4 s

1.Thng tin
a. Giao vin gioi thiu dc dim cua s lon
nht trong bn s.
S lon nht trong 4 s l s lon hon tt ca cc
s cn lai vy d bit s no lon hon ta phai
so snh chng ta nn tao mt bin max d
luu s lon hon giua hai s chung tao so snh
va dem max so sanh voi cc s cn lai s
nhanh hon

b. Giao vin gioi thiu code cho hoc sinh
#include<stdio.h>
#include<conio.h>
Void main()
{
int a,b,c,d,max;
printI( Ku hy nhp 4 s );
scanI(dddd,&a,&b
&c,&d);
a=max;
if (b>max)
b=max;
if (c>max)
c=max;
if(d>max)
d=max;
printI( s lon nht la: d,&max);
getch();
}
u ii hh h
Giao vin chay tung buoc chuong tinh trong
mi truong lam vic cua MicrosoIt Visual
Studio 2008 voi ch d debug.
Voi mi buoc chay giao vin giai thich cng
dung cua tung doan code.
Du tin chuong trinh s nap thu vin cua
bai toan.

Lng nghe








Lng nghe, ghi chep




















Quan st




Lng nghe va thuc
Tip theo s chay dn ham main va xu ly
cac lnh trong nay.
Du tin khai bao 4 bin co kiu int va nhp
cac gia tri cho cac bin nay tu ban phim.
Gn bin lon nht la a va so sanh bin lon
nht nay voi cac bin con lai d tim ra bin
lon nht
Cui cung la in bin lon nht ra man hinh
3. u p
Cho hoc sinh vit lai doan code
Ra bi tp :Tm s nho nht trong 4 s
hin cac buoc theo su
huong dn cua giao
vin




Hoc sinh luyn tp lai
bai toan trn
Hoc sinh lam bai tp


Dy thc hnh ni dung tm s ln nht g phg php
a)
Ni dung Ho ng
Gio vin Hc sinh
Huong dn hoc sinh k
nng xu ly code cho bai
Tim s lon nht trong
mang trn co s bai Tim
4 s lon nht

1.Thng tin
Giao vin gioi thiu v mang
Mang la tp hop cac bin co cung
kiu du liu
Tim s lon nht trong mang co ban
cung nhu tim s lon nht trong bn
s.
h hu h hh
Du tin chung ta khi tao 1 mang
n phn tu n nhp tu ban phim.
Sau do nhp cac phn tu cua mang
tu a|0| dn a|n-1]
Gn gia tri bin du tin cho max
sau do so sanh ln luot max voi cac
phn tu con lai nu lon hon max thi
gn gia tri phn tu do cho max.
3.u p
Giao vin yu cu hoc sinh vit
code cho bai toan va yu cu hoc
sinh chay tay chuong trinh tung
buoc.
Yu cu hoc sinh chay doan code
cua minh trong mi truong lam
vic Visual Studio 2008 sau do
chay debug tung buoc d so sanh
voi kt qua chay tay


Lng nghe





Quan sat, ghi chep








Lm bi tp