Transcript Alqoritm anlayışı. Hazırlayıb Bakı ş., FRİTL informatika

VII SİNİF
İNFORMATİKA
MÖVZU: “ ALQORİTM
HAQQINDA MƏLUMAT”
YUXARIDA DEDİKLƏRİMİZİ
NƏZƏRƏ ALARAQ ALQORİTMƏ
AŞAĞIDAKI KİMİ TƏRİF VERMƏK OLAR.:
ALQORİTM – MÜƏYYƏN MƏQSƏDƏ ÇATMAQ ÜÇÜN
İSTİFADƏÇİNİN İSTİFADƏ ETDİYİ ƏMƏLLƏR ARDICILLIĞINDAN İBARƏTDİR.
“ALQORİTM”
SÖZÜNÜN YARANMA TARİXİ İSƏ ORTA ASİYA
RİYAZİYYATÇISI İBN MUSA ƏL-XARƏZMİNİN ŞƏRƏFİNƏ OLARAQ
ADLANDIRILMIŞDIR. ƏL –XƏRAZİM İLK DƏFƏ OLARAQ ONLUQ SAY
SİSTEMİNDƏ HESABLAMALARIN QAYDASINI VERMİŞ VƏ ƏDƏDİN
YAZILIŞINDA BURAXILMIŞ MÖVQEYİ GÖSTƏRMƏK ÜÇÜN 0 “SIFIR”
RƏQƏMİNDƏN İSTİFADƏ ETMİŞDİR.
HƏR HANSI HƏRƏKƏTLƏR ARDICILLIĞININ (PLAININ)
ALQORİTM ADLANMASI ÜÇÜN 0NUN AŞAĞIDAKI ÜÇ XASSƏYƏ
MALİK OLMASI VACİBDİR:
1. MÜƏYYƏNLİK “ALQORİTMİN HƏR ADDIMI AYDIN,
DƏQİQ , BİRMƏNALI OLMALIDIR.
2. KÜTLƏVİLİK “ ALQORİTM VERİLƏNLƏRİN BÜTÜN
QİYMƏTLƏRİ ÜÇÜN İSTİFADƏ OLUNA BİLƏR.
3. NƏTİCƏLİLİK “ ALQORİTM AXTARILAN
NƏTİCƏNİN ALINMASINA GƏTİRİB ÇIXARAR.
Alqoritmin
növləri
budaqlanan
xətti
dövrü
Alqoritmin
Alqoritmin
qrafik
formada
qrafik formada quruluşu
quruluşu
Alqoritmin
qrafik formada q
uruluşu
Başlanğıc \ son
Emal
hə
Şərt
Giriş \ çıxış
yox
DÖVRÜ
Alqoritm – qarsıya qoyulmuş
məsələnin həllinə aparıb çıxaran
sonlu sayda əməllər ardıcıllığıdır.
Alqoritm
sözü
Əbu
Abdullah
Muhamməd
İbn
Musa
əl
–
Xarəzminin adı ilə bağlıdır.
RİYAZİYYATDAN BİR NEÇƏ SADƏ ALQORİTMƏ BAXAQ
İKİ ƏDƏDİN HASİLİNİN VƏ CƏMİNİN TAPILMASI ALQORİTMİ
BAŞ
ALQORİTMİN BAŞLANĞICI
A, B
İKİ ƏDƏDİN DAXİL EDİLMƏSİ
S= A+B
P=A*B
S,
P
SON
CƏMİN TAPILMASI
HASİLİN TAPILMASI
NƏTİCƏLƏRİN ÇAP EDİLMƏSİ
ALQORİTMİN SONU
İKİ ƏDƏDİN ƏN BÖYÜYÜNÜN TAPİLMASI
BAŞ
A, B
YOX
A>B
MAX=B
HƏ
MAX=A
MAX=
SON
1 –DƏN N-Ə DƏK ELEMENNTLƏRİN
baş
CƏMİNİN TAPILMASI
Verilenlerin daxil
edilməsi
İLK QİYMƏTİN
VERIRILMƏSİ
Dövrün parametri
NÖVBƏTİ QİYMƏTİ
HESABLANMASI
Nəticənin çap
olunması
son
ƏN QƏDİM ALQORİTMLƏR
BƏZİ RİYAZİ ALQORİTMLƏRİN YAŞI BİR NEÇƏ MİNİLDİR. ƏN
QƏDİM ALQORİTMLƏRDƏN BİRİ İKİ MÜSBƏT ƏDƏDİN ƏBOBNUN TAPILMASI ÜÇÜN
EVKLİD ALQORITMIDIR.
ƏBOB (A, B)=?
ÇIXMA ÜSULU
BÖLMƏ ÜSULU
A=36 VƏ B=27
A=36 VƏ B=27
A=9
B=27
36= 27*1+9
A=9
B=18
27=9*3 +0
A=9
B=9
ƏBOB(36, 27)=9
ƏBOB(36, 27)=9
AŞAĞIDA ALƏTLƏR PANELİNDƏN İSTİFADƏ EDƏRƏK
“AVTOFİQUR ” “BLOK SXEM” UZRƏ ALQORİTM TƏRTİB
EDİN
1.ÜÇ ƏDƏDİN ƏDƏDİ ORTASİNİ TAPAN
ALQORİTMİN BLOK SXEMİNİ TƏRTİB EDİN.
2. SİZƏ NAĞILLARDAN TANIŞ OLAN “ CANAVAR,
KEÇİ, OT” MƏSƏLƏSİ ÜÇÜN ALQORİTMİN
SXEMİNİ QURUN
AŞAĞIDA ALƏTLƏR PANELİNDƏN İSTİFADƏ EDƏRƏK
“AVTOFİQUR ” “BLOK SXEM” UZRƏ ALQORİTM TƏRTİB
EDİN
1. ÜÇ ƏDƏDİN ƏDƏDİ ORTASİNİ TAPAN ALQORİTMİN BLOK
SXEMİNİ TƏRTİB EDİN.
2. SİZƏ NAĞILLARDAN TANIŞ OLAN “ CANAVAR, KEÇİ, OT”
MƏSƏLƏSİ ÜÇÜN ALQORİTMİN SXEMİNİ QURUN
A K O
C
1.
O
C
2.
A O C
3.
0
4.
A
5.
K
6.
A
7
A
K
K
A K C
K O
C
A O C
K
O C
A K O
C
EV TAPŞIRIĞI
1. ALQORİTM ANLAYIŞI MOVZUSUNU
ÖYRƏNMƏK
2. DÖDBUCAQLILARIN NÖVLƏRİNİN
TƏSVİRİNƏ DAİR BLOK SXEM QURN
3. SVETOFORUN MAŞINLARİN HƏRƏKƏTİNİ
TƏNZİMLƏYƏN İŞ PRİNSİPİNİ BLOK
SXEM ŞƏKLİNDƏ TƏSVİR EDƏN ALQORİTM
QURUN