Basics of Computer and Programming

1
_
??????? ??????? ??????? ??? ? ?????? ???? ????????
????? ???????? ? ?????? ???? Basics of Computer
and Programming
Session 3 Algorithms ?????? ?? ????????
2
Algorithm ???????? ??
?????? ???
????? ?? ????? ? ????? ????????
????? ????? ???? ???? ?? ?????

????? ??? ????????
3
?????? ??????
?????? ?? ?? ?????? ??? ??? ???? ??????

• ????????? ?? ???? ?? ????? ????? ???.
• ???????? ??? ????? ???? ?? ????? ?? ??????
  ???.
• ??? ?? ? ???? ?? ?? ?? ???????? ???? ???? .
  

4
?????
?? ????? ??????? ????? ?? ????? ?????? ???????
? ???? ?? ???? ?? ??? ????? (?? ??????) ??? ???
? ???? ?? ?? ????????. ?????? ?? ???? ??? ?????
??? ?????? ??????? ? ???? ?? ??? ??????? ?? ???
???? ?? ??? ??? ??? ????. ??? ??? ????? ???? ??
???? ???? ?? ???? ????? ???? ??? ???? ???? ??
????? ???? ? ????? ????? ????? ???. ?? ????? ???
???? ???? ??? ?? ???. ???????? ??? ????? ??? ??
?? ????? ?? ???????? ?? ????? ????????.
5

• ????? ????????

?? ??????????? ?? ????? ????? ???? ?? ?? ?????
???? ? ?? ?????? ???? ???? ????? ??????? ?????
????? ? ??? ????? ?????? ?? ?? ????? ???? ???
???? ?? ???????? ?????. ?? ?????? ????
???????? ????????? ?? ?????????? ??? ???? ??
????? ??????? ?? ????? ??? ?? ???? ???? ????

• ???? ????
• ?????? ???? ?? ????? ?? ????? ????.
• ?????????? ????.

6
????? ????????
???? ?? ?? ????? ???? ???????? ?? ????? ?? ????
???? (?? ??????). ?? ???????? ????? ????????
???? ?? ????? ?????? ??????. ?? ????? ????????
??????? ?? ????? ??? ?? ?? ?? ??? ???????

• ?????? ???????
• ????? ???????
• ????????

7
???? ????????? ??????? ?? ?? ??? ?? ?????
?????? ???? ????? ?? ??? ?? ?????? ? ??? ?????.
????????
????? ???????
??????? ????? ?? ???
??? ?? ???
a , b


0? ???? 1? b ,a ?? ?????. 2? ????? b , a ??
?????? ? ?? sum ???? ???. 3? sum ?? ?? ????? ???
?? 4? ?????
8
???? ????????? ??????? ?? ?? ??? ?? ?????
?????? ???? ????? ? ??????? ?? ??? ?? ?????? ?
??? ???.
???????? ????? ???????
??????? ???
????? ?????? ?????
a ??? ???????
?????? ??????? b
c
0? ???? 1? ?? ??? ?? ????? ????? 2? ????? ?? ???
?? ?????? ? ?? sum ???? ???. 3? sum ?? ?? ??
????? ??????? ave ???? ???. 4? ave , sum ?? ??
????? ??? ??. 5? ?????.
9
?????? ??? ?? ???????? ?? ??? ????? ?? ????? ??
????? ??? ???????. ??? ???????? ?? ?? ???????(
flowchart )????? ???????. ??????? ?? ??????? ???
????? ??????.

• ????????? ???? ? ????? ?? ?????? ?? ?? ????
  ??????? ???????

Begin
End

• ???????? ????? ? ????? ?? ?????? ??
  ?????????????? ??????? ??????

?????? ?? Read
??? ???? write
10

• ???????? ???????? ? ???????? ???? ????? ???????
  ???????? ? ???????? ?? ?????? ??????? ???????

??????? ?? ???????
????? ??? ???? ????? ??? ?? ???? ???????
??????. ????? ????? ???? ????? ??????? ?????
??? ?? ??????? ??????? ??????? ???????.
???
11
??????? ????? ?? ???
12
???? ???????? ??? ?????? ?? ?? ??? ?? ?????
?????? ???? ??? ??????? ?? ??? ?? ?? ?? ?????
??????.
???? ?? ??? ????? b , a ?? ?? ????? ?? ?? ???? ??
??? ?????? ???? ???? ???????? ?? ??? ????????.
??? ?? ??????? ?? ?? ????? ???? ??????? ??? ??
??? ?? ????? ???????
13
(No Transcript)
14
??????? ????? ???? ????? ??? ????? ???
15
?????
1? ???????? ??? ?????? ?? ??? ? ??? ?????? ?? ??
????? ?????? ???? ???? ? ????? ???? ?????? ? ???
???.
2? ???????? ??? ?????? ?? ???? ???????? ?? ??
????? ?????? ????? ???? ? ????? ???? ?????? ?
??? ?????.
3? ???????? ??? ???? ?? ?? ??? Third , second,
first ?? ?? ????? ?????? ????? ??????? ???? ??
????? ?????? ???? ?? ?? ????? ??? ???.
16
4? ???????? ??? ?????? ?? ?? ??? ?? ????? ??????
????? ??? ??????? ?? ??? ?? ???? ??????? ??
????? ???? ????? ???.
5? ???????? ??? ?????? ?? ???? (???? ????? ?????
?????????) ?? ?? ????? ?????? ???? ??? ???? ??
???? ???????? ????? ???.
17
?????????????? ????
?? ?? ?????? ?? ????? ?? ??????? ???? ????? ????
?? ??????? ?? ???? ???? ??????? ????? ?????
??????. ??????? ?? ?? ?????? ?? ????? ?????? ??
??? ?????? ????? ?????. ???? ???? ??? ??? ????
???? ???? ??? ???? ??? ??????
??? ??? ?????? ???? ??? ???? ?????????. ??
??? ??????? ??? ??????????.
18
?? ???? ??? ??? ?? ????? ??? ????? ???????
??? ?? ????? yes


NO ??? ?? ????? ????
19
???? ???????? ??? ?????? ?? ???? ?? ?? ?????
?????? ????? ??? ?? ??? ???? ?? ?? ????? ???.
Begin
Read(a)
R a mod 2
yes
if R0 then
Write(even)
No
Write(odd)
End
20
???? ???????? ??? ???? ?? ?? ??? ?? ?????
?????? ???? ???????? ??? ?? ???? ???? ?? ?????
??? ?????.
21

???? ???????? ??? ?????? ?? ?? ??? ?? ?????
?????? ????? ???????? ??? ?? ????? ?? ????? ???
?????
22
????? ????? ??????? ???? ????? ??? ???????
???? a b c Min
11 12 11 17 12 11 11 11 1 2 3 4 5
23
?????
1- ???????? ??? ???? ?? ???? ?? ?? ????? ??????
????? ??? ???? ??? ?? ?? ????? ??? ???.
2- ???????? ??? ?????? ?? ???? ?? ????? ??????
???? ????? ???? ?? ??? ???? ??? ?? ????? ?????
?? ????? ?? ????? ????? ??? ???.
3- ???????? ??? ?????? ?? ???? ?? ?? ????? ??????
????? ???????? ?? ?? 3 ? 5 ?? ????? ?????.
4? ???????? ??? ?????? ?? ????? ?? ?????? ????
??? ?? ?? ????? ?????? ????? ???????? ?? ??
?????? ?? ????? ??? ???.
24
???????
?? ?? ?????? ?? ????? ?? ??????? ????? ??????? ?
?? ???? ?? ????? ????? ? ??? ????? ???? ?? ?????
????? ????? ???????. ??? ????? ??????? ???????
100 ??? ?? ?????? ????? ?? ??????? ????? ????
??????? ?? 100 ????? ????? ?? ?? ????? ??????
???? ??? ???? ?? ??? ????.
25
????? ???? ??
???? ??? ?? ????? ???? ???? ??? ?? ????? ?? ????
26
???? ??? ?? ????? ????
?? ??? ??? ??????? ????? ????? ???? ??????? ???
???? ?? ????? ??? ????? ??????
1? ????? ???? 2? ????? ????? ???? ????? ???? 3-
????? ???????? ???? ????? ???? (?????? ?? ???? ??
?? ?????) 4? ????? ????? (????? ???? ????) 5?
???? ???? ????? ????? ????? ????
27
??? ??????? ?? ?????? ?? ??????? ????? ??? ?????
???????
28
???? ???????? ??? ?????? ?? ??? n ?? ?? ?????
?????? ????? ????? ????? ?? ?? ?? n ?? ?????? ???.
n ????? ?????
i ????? ????
29
(No Transcript)
30
????? ????? ??????? ???? ????? ??? ???
????? N I sum
15 5 1 0 2 1 3 3 4 6 5 10 6 15 1 2 3 4 5 6 7
31
???? ???????? ??? ???? ?? n ??? ?? ????? ??????
????? ???????? ????? ?? ??? n ??? ?? ???? ???? ??
????? ??? ?????.
????? ???? i
????? ????? n
???????? ?????Max
32
Begin
Read(n)
I 2 max a
No
if iltn then
write(max)
yes
End
Read(a)
????
yes
if a gt max
max a
No
i i1
33
???? ???????? ??? ?????? ?? n , x ? ?? ???
???? ???? ?? ?? ????? ?????? ???? ??? x ?? ???? n
?? ?????? ???.
????? ???? i ????? ?????
n ??? ?? ???? n pow
34
(No Transcript)
35

• ????????? ?? ????? ????? ???? ???? ???? (?? C
  ?? ???? while ???????.)

?? ??? ??????? ?? ???? ?? ?????? ????? ????? ????
??????. ? ?????? ????????? ????? ????? ???? ??
???? ????? ???? ???. ??? ???? ?? ??? ???? ????
????? ?? ?? ??????? ?????? ???? ???? ???? ??????.
36
?? ???? ??? ??? ??? ??????? ????? ??? ????? ????
???????
No
yes
37
???? ???????? ??? ???? ?? ???? ?? ?? ?????
?????? ???? ??? ????? ????? ?? ?? ????? ?? ?????
??? ?????.
??? ?????? ??? N ????? ?????
count
38
(No Transcript)
39
???? ???????? ??? ?????? ?? ???? ?? ?????
?????? ????? ??? ???????? ??? ?? ???? ????? ?????.
?? ???? ??? ????? ??? ?????
fkfk-1fk-2
??? ?????? ??? N
???? ??? ??? f1
???? ??? ??? f2
???? ??? ??? f3
40
(No Transcript)
41
?????
1- ???????? ??? ?????? ?? ???? ?? ????? ??????
????? ???? ???? ???? ????? ?????. (??? ?????
???? ??? ?? ????? ?????????????? ?? ?? ????
????? ????.)
2- ???????? ??? ???? ?? N ?? ?? ????? ??????
????? N ???? ??? ???????? ?? ????? ?????.
3? ???????? ??? ?????? ?? ?? ??? N , M ?? ??
????? ??????? ???????? ?????????? ????? ?? ???
?? ?????? ? ??? ???.
42
???????? ??????
?????????????? ?? ?? ??? ???? ?????? ??? ???? ??
???? ?????. ?? ????? ?? ?? ?????? ?? ????? ????
??? ???? ?? ??????? ?? ??? ???? ?? ???? ?? ?????.
?? ??? ??? ??????? ???? ??? ?????? ?? ??? ?????
?? ????? ??? ?????. ??? ?? ???????? ??? ??? ?????
?????? ??????? ???? ?? ??????? ???? ?? ???? ???
????? ? ????? ????? ??????? ???? ????? ???? .
43
?? ???????? ?????? ?? ???? ????? ????? ????
?????? ???? ????? ?? ?????? ????? ????? ???
????? ??????. ?? ?? ??? ???? ????? n ??? ?????
??? ? ???? ????? m ???? ?? ??????? ?? ????
??? ????? ????? ??.
44
??????? ???????? ?????? ?? ??????? ????? ??? ????
???
45
???? ???????? ??? ?????? ?? N ?? ?? ?????
?????? ????? ????? ??? ??? ?? ?????? ?????
????? ???? ??? I ????? N
? ?????? ???????? fact
????? ???? ????? j
????? Sum
46
(No Transcript)
47
??????? ??? ???
1- ???????? ??? ?????? ?? N ??? ?? ????? ??????
???? ????? ????? ??? ? ???? ?? ????? ?? ?????
??? ?????.
2- ???????? ??? ?????? ?? N , X ?? ?? ?????
?????? ????? ??? ??? ?? ?????? ???
48
3- ???????? ??? ?????? ?? ???? ?? ?? ????? ??????
???? ????? ??? ?? ?????? ? ?? ????? ??? ???.
4? ???????? ??? ???? ?? ????? ???? ???? ?? ??
????? ??????? ?? ??? ?? ?? ????? ???? ??????
????? ?? ????? ??? ???.
5- ???????? ??? ?????? ?? (mgtn) N ,M ?? ?? ?????
?????? ???? ??? ???????? ??? N ,M ?? ????? ?????
?? ????? ??? ???.