МАЗМҰНЫ
КІРІСПЕ.........................................................................................................3 І.АЛГОРИТМНІҢ ҚҰРЫЛЫМДЫҚ НЕГІЗДЕРІ МЕН
1.1 Алгоритмнің жазылу түрлері мен құрылымдық негіздері..............................4
1.2 Алгоритмде қолданылатын тәсілдер......................................................7 1.3 Алгоритмді практикада
2.1Тиімді алгоритмдердің жазылу тәсілінің ерекшіліктері мен
2.2Тиімді алгоритмдерді құру
2.3Тиімді алгоритмдерді өңдеу
ҚОРЫТЫНДЫ..................................................................................................27
ӘДЕБИЕТТЕР ТІЗІМІ..................................................................................29
Кіріспе
«Информатика мен есептеуіш техника
Тиімді алгоритмдерді құру және
Тиімді алгоритмді белгілі бір
Мақсаты тиімді алгоритмдерді
І.Алгоритмнің құрылымдық негіздері мен
1.1 Алгоритмнің жазылу түрлері мен құрылымдық негіздері.
Алгоритмдік тіл- алгоритмді жазуға
а)
б)
в)
орындалу бағытын таңдау
г)
д)
Информацияны өңдеу алгоритмін
табиғи тілде
блок-схема түрінде
алгоритмдік тілде.
табиғи тілде жазылған алгоритм
Алгоритмнің схемалық түрі
1-мысал. n! Мәнін есептеудің табиғи тілде
Табиғи тілде алгоритмі мынадай болады.
Алгоритм факториал
Басы
n мәнін енгізу;
k-ға 1-ді меншіктеу; r –ға 1ді
Цикл басы
r-ға r*k мәнін меншіктеу;
k мәнін 1-ге өсіру.
Егер k=, =, max , онда 6 пунктке өтіңдер,
6.max:=a; 9 пунктке өтіңдер.
7. егер a0 және
а+b>c және a+c>b және b+c>a
онда p:=(a+b+c)/2;
S = p √ p( p-a) (p-b) (p-c)
Шығару S
әйтпесе шығару
“Есептің шешімі жоқ”
бітті
Соңы
Оқушылардың көпшілігі блок-схема құруда белсендітік танытқанымен, алгоритм дайындауда
2.3Тиімді алгоритмдерді өңдеу
Алгоритм, өңдеу, нұсқау, амал, берілгендер, нәтиже, әрекет, күрделі
Алгоритм тәсілдерінің анықтамасын меңгеру, өңдеу
Өңдеу тәсілінің құрылымы
Өңдеу информатика ғылымының
" Өңдеу " деген сөздің
Шамаларды – амалды орындау алдында
Белгілі нұсқау бойынша берілген
Информатикада ең қарапайым әрекеттердің
«Атау» ←
мұнда бұрыштық
Меншіктеу әрекетінің мағынасы; алдымен
Кез келген әрекетті
Қарапайым әрекеттің графикалық
Алғашқы деректер
↓
↓
Нәтиже деректер
Күрделі әрекет қарапайым әркеттердің
Күрделі әрекеттің графикалық
Алғашқы деректер
…….
↓
Мұнда A1, A2, …,AN – күрделі
әрекеттер олардың
Сонымен, өңдеуді анықтау үшін ереже
″Алғашқы деректердің типтері қандай?″,
″ Қандай әрекеттерді не үшін
″Әрекеттердің орындалу реті қалай
″Нәтиже ретінде не есептелінеді?″.
Жалпы, өңдеу ережесі туралы
Орындаушының ережеде
Ереже белгілі бір қатынас
Орындаушының белгіленген мақсатқа жетуіне
Компъютерге арналған программаны құруда оған алгоритмдік тіл негіз
Алгоритм ережелері оның қасиеттерінің орындалуын қамтамасыз ететіндей етіліп
Қарапайым жағдайда
Алгоритмде пайдаланылатын алг, берілгені, керек, басы, соңы деген
Тиімді алгаритмдерді құру, өңдеу, жазу тәсілдерінде
ӘДЕБИЕТТЕР
1.Шәріпбаев А. Информатика
2.Каймин В.А. Информатика: Учебник. М., 2001.
3.Конюхоеский П.В., Колесова Д.Н. идр. Экономическая информатика: Учебник.
4.Острейковский В.А. Информатика. М., 2000.
5.АлексеевА.П. Информатика-2002. М., 2002.
6.Балапанов Е.Қ., Бөрібаев Б., Дәулетқулов А. Информатикадан 30
Алматы, 2002.
7.ЕржаковК, ҚараевЖ., СтифутжаН. Информатика, 7-сынып. Алматы, 2001.
8.Камардинов О. Информатика. Бірінші бөлім. Шымкент, 2000.
9.Макарова Н.В. Информатика: Учебник. М., 2001.
ШЖН-ОБ-001/09-2005
29
Қарапайым
Күрделі
Түрі
Алгоритм
өңдеу ережесі
Қасиеті
Түсініктілік
Дәлдік
Дискреттілік
шектілік
Жалпыламалық
А
A1
k:=1; r:=1
AN
A2
oқу n
басы
r:=r*k
k:=k+1
k